{"id":"https://openalex.org/W2082330137","doi":"https://doi.org/10.1145/1288107.1288109","title":"Distributed opportunistic scheduling for ad-hoc communications","display_name":"Distributed opportunistic scheduling for ad-hoc communications","publication_year":2007,"publication_date":"2007-09-09","ids":{"openalex":"https://openalex.org/W2082330137","doi":"https://doi.org/10.1145/1288107.1288109","mag":"2082330137"},"language":"en","primary_location":{"id":"doi:10.1145/1288107.1288109","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1288107.1288109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"},"type":"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/A5090040619","display_name":"Zheng Dong","orcid":"https://orcid.org/0000-0002-9224-324X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dong Zheng","raw_affiliation_strings":["Arizona State University, Tempe, AZ"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100886861","display_name":"Weiyan Ge","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weiyan Ge","raw_affiliation_strings":["Arizona State University, Tempe, AZ"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027033026","display_name":"Junshan Zhang","orcid":"https://orcid.org/0000-0002-3840-1753"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junshan Zhang","raw_affiliation_strings":["Arizona State University, Tempe, AZ"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090040619"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":14.0008,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":{"value":0.99153715,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9958000183105469,"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/T10575","display_name":"Wireless Communication Networks Research","score":0.9955999851226807,"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":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.758060097694397},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6644367575645447},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4845253825187683},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.45255059003829956},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40313422679901123},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17213541269302368},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.11149576306343079},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08072933554649353}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.758060097694397},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6644367575645447},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4845253825187683},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.45255059003829956},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40313422679901123},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17213541269302368},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.11149576306343079},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08072933554649353},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1288107.1288109","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1288107.1288109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.6200000047683716,"display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1492569606","https://openalex.org/W1499021337","https://openalex.org/W1501203061","https://openalex.org/W1583497301","https://openalex.org/W1603765807","https://openalex.org/W1613989554","https://openalex.org/W1973634180","https://openalex.org/W1981121741","https://openalex.org/W2000029122","https://openalex.org/W2003531160","https://openalex.org/W2019094720","https://openalex.org/W2033129021","https://openalex.org/W2080631849","https://openalex.org/W2087294514","https://openalex.org/W2095157403","https://openalex.org/W2108077180","https://openalex.org/W2108481447","https://openalex.org/W2108580009","https://openalex.org/W2109100253","https://openalex.org/W2114847643","https://openalex.org/W2123299636","https://openalex.org/W2127169877","https://openalex.org/W2135493027","https://openalex.org/W2141273556","https://openalex.org/W2147018820","https://openalex.org/W2147524058","https://openalex.org/W2149497768","https://openalex.org/W2151894309","https://openalex.org/W2156776902","https://openalex.org/W2158111894","https://openalex.org/W2158116199","https://openalex.org/W2161872841","https://openalex.org/W2164271287","https://openalex.org/W2164637276","https://openalex.org/W2170041740","https://openalex.org/W2799990167","https://openalex.org/W2917990073","https://openalex.org/W3160254190","https://openalex.org/W4239651601","https://openalex.org/W4253041633"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W2163664197"],"abstract_inverted_index":{"We":[0,123,173,200,215,239],"consider":[1,125],"distributed":[2,24,35],"opportunistic":[3,25],"scheduling":[4,26],"(DOS)":[5],"in":[6,264],"wireless":[7],"ad-hoc":[8],"networks,":[9,23],"where":[10,133,160,191],"many":[11],"links":[12,134,193,210],"contend":[13],"for":[14,93,179,208],"the":[15,41,57,65,89,97,109,138,149,161,181,202,217,222,228,235,267,270,279],"same":[16],"channel":[17,32,39,48,61,74,94],"using":[18,247],"random":[19],"access.":[20],"In":[21,56,100],"such":[22],"involves":[27],"a":[28,46,105,116,120,128,156,169,188,212],"process":[29],"of":[30,67,108,131,204,221,266],"joint":[31],"probing":[33,49,95],"and":[34,76,96,119,219,225,251,273],"scheduling.":[36],"Due":[37],"to":[38,45,72,86,136,154,195,277],"fading,":[40],"link":[42],"condition":[43],"corresponding":[44],"successful":[47],"could":[50],"be":[51,155,165,232],"either":[52],"good":[53],"or":[54],"poor.":[55],"latter":[58],"case,":[59],"further":[60,174],"probing,":[62],"although":[63],"at":[64,269],"cost":[66],"additional":[68],"delay,":[69],"may":[70],"lead":[71],"better":[73],"conditions":[75],"hence":[77],"higher":[78],"transmission":[79],"rates.":[80],"The":[81],"desired":[82],"tradeoff":[83],"boils":[84],"down":[85],"judiciously":[87],"choosing":[88],"optimal":[90,110,143,150],"stopping":[91,144],"strategy":[92,151],"rate":[98,162,205],"threshold.":[99,182],"this":[101],"paper,":[102],"we":[103,146,184,256],"pursue":[104],"rigorous":[106],"characterization":[107],"strategies":[111],"from":[112,127,187],"two":[113],"perspectives,":[114],"namely,":[115],"network-centric":[117,129],"perspective":[118],"user-centric":[121,189],"perspective.":[122],"first":[124],"DOS":[126,186],"point":[130,171],"view,":[132],"cooperate":[135],"maximize":[137,196],"overall":[139],"network":[140],"throughput.":[141,199],"Using":[142],"theory,":[145],"show":[147,226],"that":[148,227,258],"turns":[152],"out":[153],"pure":[157],"threshold":[158,163,206],"policy,":[159],"can":[164,231],"obtained":[166],"by":[167,234],"solving":[168],"fixed":[170],"equation.":[172],"devise":[175],"an":[176,242,261],"iterative":[177,245],"algorithm":[178,246],"computing":[180],"Next,":[183],"explore":[185,216],"perspective,":[190],"each":[192],"seeks":[194],"its":[197,253],"own":[198],"treat":[201],"problem":[203],"selections":[207],"different":[209],"as":[211],"non-cooperative":[213],"game.":[214],"existence":[218],"uniqueness":[220],"Nash":[223,229,271],"equilibrium,":[224,272],"equilibrium":[230],"approached":[233],"best":[236],"response":[237],"strategy.":[238],"then":[240],"develop":[241],"online":[243],"stochastic":[244],"local":[248],"observations":[249],"only,":[250],"establish":[252],"convergence.":[254],"Finally,":[255],"observe":[257],"there":[259],"is":[260],"efficiency":[262],"loss":[263],"terms":[265],"throughput":[268],"introduce":[274],"apricing-based":[275],"mechanism":[276],"mitigate":[278],"loss.":[280]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}