乐胖代购免代理版

{"id":"https://openalex.org/W2152039540","doi":"https://doi.org/10.1145/1374618.1374663","title":"An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks","display_name":"An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks","publication_year":2008,"publication_date":"2008-05-26","ids":{"openalex":"https://openalex.org/W2152039540","doi":"https://doi.org/10.1145/1374618.1374663","mag":"2152039540"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1374618.1374663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060769053","display_name":"Reza Mahjourian","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"funder","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reza Mahjourian","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352743","display_name":"Feng Chen","orcid":"https://orcid.org/0000-0003-1434-9839"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"funder","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feng Chen","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009226914","display_name":"Ravi Tiwari","orcid":"https://orcid.org/0000-0001-5929-2800"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"funder","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Tiwari","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005663679","display_name":"My T. Thai","orcid":"https://orcid.org/0000-0003-0503-2012"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"funder","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"My Thai","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100965893","display_name":"Hongqiang Zhai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131230","display_name":"Philips (United States)","ror":"https://ror.org/03kw6wr76","country_code":"US","type":"funder","lineage":["https://openalex.org/I4210122849","https://openalex.org/I4210131230"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongqiang Zhai","raw_affiliation_strings":["Philips Research North America, Briarcliff Manor, NY, USA"],"affiliations":[{"raw_affiliation_string":"Philips Research North America, Briarcliff Manor, NY, USA","institution_ids":["https://openalex.org/I4210131230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016290340","display_name":"Yuguang Fang","orcid":"https://orcid.org/0000-0002-1079-3871"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"funder","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuguang Fang","raw_affiliation_strings":["University of Florida, Gainesville, FL, USA"],"affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.68,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":73,"citation_normalized_percentile":{"value":0.954923,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9988,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9985,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.85184276},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.7118851},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6058079},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.57535034},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.57155293},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5416364},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.510706},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.4702612},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.4636271},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.46038556},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.44423607},{"id":"https://openalex.org/C114529192","wikidata":"https://www.wikidata.org/wiki/Q922151","display_name":"Broadcast radiation","level":3,"score":0.44202417},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41688174},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.40110922},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21577841},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08084217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1374618.1374663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W1964645282","https://openalex.org/W1976276966","https://openalex.org/W1989201775","https://openalex.org/W2014550373","https://openalex.org/W2034396001","https://openalex.org/W2048454711","https://openalex.org/W2063572899","https://openalex.org/W2094224753","https://openalex.org/W2119460646","https://openalex.org/W2148190105","https://openalex.org/W2161735085","https://openalex.org/W2171551746","https://openalex.org/W59250188"],"related_works":["https://openalex.org/W4206445910","https://openalex.org/W3145896051","https://openalex.org/W2785695702","https://openalex.org/W2466068511","https://openalex.org/W2400187150","https://openalex.org/W2060999591","https://openalex.org/W2044093339","https://openalex.org/W2013079518","https://openalex.org/W1975209676","https://openalex.org/W132144044"],"abstract_inverted_index":{"Broadcast":[0],"scheduling":[1,159,184],"is":[2,17,116],"a":[3,14,20,23,31,80,146,177,192],"fundamental":[4],"problem":[5,78],"in":[6,30,40,49,69,112,129],"wireless":[7,71],"ad":[8],"hoc":[9],"networks.":[10],"The":[11,97],"objective":[12],"of":[13,34,94,127,158,167,176,208],"broadcast":[15,44,98,169,183],"schedule":[16],"to":[18,26,45,106,154,204,217],"deliver":[19],"message":[21],"from":[22],"given":[24],"source":[25],"all":[27],"other":[28,124],"nodes":[29],"minimum":[32],"amount":[33],"time.":[35],"At":[36],"the":[37,43,50,64,70,91,95,113,133,137,156,165,168,197,206,213],"same":[38,198],"time,":[39],"order":[41],"for":[42,87,181,196],"proceed":[46],"as":[47],"predicted":[48],"schedule,":[51],"it":[52],"must":[53],"not":[54,120],"contain":[55],"parallel":[56,130],"transmissions":[57],"which":[58,84,150],"can":[59],"be":[60],"conflicting":[61],"based":[62],"on":[63,76],"collision":[65],"and":[66,136,162,173],"interference":[67,134],"parameters":[68,153],"network.":[72,114],"Most":[73],"existing":[74],"work":[75],"this":[77,142,186],"use":[79],"limited":[81],"network":[82,148,187],"model":[83],"accounts":[85],"only":[86],"conflicts":[88],"occurring":[89],"inside":[90],"transmission":[92],"ranges":[93],"nodes.":[96],"schedules":[99],"produced":[100],"by":[101],"these":[102,152],"algorithms":[103,214],"are":[104,202,215],"likely":[105],"experience":[107],"unpredictable":[108],"delays":[109],"when":[110],"deployed":[111],"This":[115],"because":[117],"they":[118],"do":[119],"take":[121],"into":[122],"consideration":[123],"important":[125],"sources":[126],"conflict":[128],"transmissions,":[131,161],"namely":[132],"range":[135],"carrier":[138],"sensing":[139],"range.":[140],"In":[141,211],"paper":[143],"we":[144],"develop":[145],"conflict-aware":[147],"model,":[149],"uses":[151],"increase":[155],"probability":[157],"conflict-free":[160],"thereby":[163],"improve":[164],"reliability":[166],"schedule.":[170],"We":[171,189],"present":[172,191],"prove":[174],"correctness":[175],"constant":[178],"approximation":[179],"algorithm":[180,195],"minimum-latency":[182],"under":[185],"model.":[188],"also":[190],"greedy":[193],"heuristic":[194],"problem.":[199],"Experimental":[200],"results":[201],"provided":[203],"evaluate":[205],"performance":[207,220],"our":[209],"algorithms.":[210],"addition,":[212],"analyzed":[216],"justify":[218],"their":[219],"trends.":[221]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2152039540","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":6}],"updated_date":"2025-03-21T07:50:25.487624","created_date":"2016-06-24"}