{"id":"https://openalex.org/W2102015854","doi":"https://doi.org/10.1109/infcom.2010.5462120","title":"Distributed Opportunistic Scheduling for Ad-Hoc Communications Under Delay Constraints","display_name":"Distributed Opportunistic Scheduling for Ad-Hoc Communications Under Delay Constraints","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2102015854","doi":"https://doi.org/10.1109/infcom.2010.5462120","mag":"2102015854"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/1273515","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020162829","display_name":"Sheu-Sheu Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sheu-Sheu Tan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, San Diego, CA, USA","Department of Electrical & Computer Engineering, University of California San Diego, La Jolla, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of California San Diego, La Jolla, CA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","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":false,"raw_author_name":"Dong Zheng","raw_affiliation_strings":["School of Electrical and Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","School of Electrical Computer and Energy Engineering, Arizona State University, Tempe, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"School of Electrical Computer and Energy Engineering, Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","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":["School of Electrical and Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","School of Electrical Computer and Energy Engineering, Arizona State University, Tempe, AZ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer and Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"School of Electrical Computer and Energy Engineering, Arizona State University, Tempe, AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111952211","display_name":"J. Zeidler","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Zeidler","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, San Diego, CA, USA","Department of Electrical & Computer Engineering, University of California San Diego, La Jolla, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, University of California San Diego, La Jolla, CA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.1209,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.98004773,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"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.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9986000061035156,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7636951804161072},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.729442834854126},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5374951958656311},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49580058455467224},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47537198662757874},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.46529898047447205},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.43018150329589844},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4258871078491211},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4188828468322754},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.38978150486946106},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38857021927833557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14904531836509705},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.11269235610961914},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0886213481426239}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7636951804161072},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.729442834854126},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5374951958656311},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49580058455467224},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47537198662757874},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.46529898047447205},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.43018150329589844},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4258871078491211},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4188828468322754},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.38978150486946106},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38857021927833557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14904531836509705},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.11269235610961914},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0886213481426239}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2010.5462120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.182.7467","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.182.7467","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://zeidler.ucsd.edu/pubs/C158.pdf","raw_type":"text"},{"id":"pmh:oai:zenodo.org:1273515","is_oa":true,"landing_page_url":"https://zenodo.org/record/1273515","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:1273515","is_oa":true,"landing_page_url":"https://zenodo.org/record/1273515","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2013265031","https://openalex.org/W2059179067","https://openalex.org/W2087294514","https://openalex.org/W2131257134","https://openalex.org/W2144000019","https://openalex.org/W2158111894","https://openalex.org/W2161872841","https://openalex.org/W2321680653","https://openalex.org/W2613173048","https://openalex.org/W2798766386","https://openalex.org/W2799990167","https://openalex.org/W3015897189","https://openalex.org/W4235178178","https://openalex.org/W4239651601","https://openalex.org/W6681297494"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W4386580182","https://openalex.org/W2225350526","https://openalex.org/W1545991362","https://openalex.org/W2397293317","https://openalex.org/W4386764057","https://openalex.org/W2372008037","https://openalex.org/W2377713709","https://openalex.org/W2365679959","https://openalex.org/W2060984508"],"abstract_inverted_index":{"With":[0],"the":[1,58,75,116,131,147,174,198,206,235,252,256,261,265,274,286,304,312,316],"convergence":[2],"of":[3,45,107,288],"multimedia":[4],"applications":[5],"and":[6,37,56,90,160,180,195,251,284],"wireless":[7],"communications,":[8],"there":[9,215,321],"is":[10,33,48,192,200,231,255],"an":[11,39],"urgent":[12],"need":[13],"for":[14,74,100,150],"developing":[15],"new":[16],"scheduling":[17,29,61,81,177],"algorithms":[18],"to":[19,49],"support":[20],"real-time":[21],"traffic":[22],"with":[23,63,69,208,221,267,298],"stringent":[24],"delay":[25,31,64,109,118,133,211,270,324],"requirements.":[26],"However,":[27],"distributed":[28,59,91],"under":[30,103],"constraints":[32,129],"not":[34,162,245],"well":[35],"understood":[36],"remains":[38],"under-explored":[40],"area.":[41],"A":[42],"main":[43],"goal":[44],"this":[46,54],"study":[47],"take":[50,166],"some":[51],"steps":[52],"in":[53,82,205,260,303],"direction":[55],"explore":[57,98],"opportunistic":[60],"(DOS)":[62],"constraints.":[65,325],"Consider":[66],"a":[67,84,112,167,185,202,209,217,222,230,248,281,294],"network":[68,85],"M":[70],"links":[71,279],"which":[72],"contend":[73],"channel":[76,88],"using":[77],"random":[78],"access.":[79],"Distributed":[80],"such":[83],"requires":[86],"joint":[87],"probing":[89],"scheduling.":[92],"Using":[93],"optimal":[94,152,176,236,253],"stopping":[95,153],"theory,":[96],"we":[97,165,272,292],"DOS":[99],"throughput":[101],"maximization,":[102],"two":[104],"different":[105],"types":[106],"average":[108,117,132],"constraints:":[110],"1)":[111],"network-wide":[113,210],"constraint":[114],"where":[115,130],"should":[119,136],"be":[120,137],"no":[121,138,323],"greater":[122,139],"than":[123,140,233],"?;":[124,241],"or":[125],"2)":[126],"individual":[127,268],"user":[128,135,269],"per":[134],"am,":[141],"m":[142],"=":[143],"1,...,":[144],"M.":[145],"Since":[146],"standard":[148],"techniques":[149],"constrained":[151],"problems":[154],"are":[155,161],"based":[156],"on":[157,240,247],"sample-path":[158],"arguments":[159],"applicable":[163],"here,":[164],"stochastic":[168],"Lagrangian":[169],"approach":[170],"instead.":[171],"We":[172],"characterize":[173],"corresponding":[175],"policies":[178],"accordingly,":[179],"show":[181],"that":[182,259,306],"they":[183],"have":[184],"pure":[186],"threshold":[187,238,275],"structure,":[188],"i.e.":[189],"data":[190],"transmission":[191],"scheduled":[193],"if":[194,197,320],"only":[196],"rate":[199,237],"above":[201],"threshold.":[203],"Specifically,":[204],"case":[207,266],"constraint,":[212],"somewhat":[213],"surprisingly,":[214],"exists":[216],"sharp":[218,295],"transition":[219,296],"associated":[220,297],"critical":[223,299],"time":[224,300],"constant,":[225],"denoted":[226],"by":[227],"?*.":[228],"If":[229],"less":[232],"?*,":[234],"depends":[239,246],"otherwise":[242],"it":[243],"does":[244],"at":[249],"all,":[250],"policy":[254],"same":[257,317],"as":[258,280,319],"unconstrained":[262],"case.":[263],"In":[264],"constraints,":[271],"cast":[273],"selection":[276],"problem":[277],"across":[278],"non-cooperative":[282],"game,":[283],"establish":[285],"existence":[287],"Nash":[289,313],"equilibria.":[290],"Again":[291],"observe":[293],"constants":[301],"{?m*},":[302],"sense":[305],"when":[307],"?m?":[308],"am*for":[309],"all":[310],"users,":[311],"equilibrium":[314],"becomes":[315],"one":[318],"were":[322]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}