{"id":"https://openalex.org/W2127380142","doi":"https://doi.org/10.1109/tnet.2010.2050903","title":"MAC Scheduling With Low Overheads by Learning Neighborhood Contention Patterns","display_name":"MAC Scheduling With Low Overheads by Learning Neighborhood Contention Patterns","publication_year":2010,"publication_date":"2010-06-14","ids":{"openalex":"https://openalex.org/W2127380142","doi":"https://doi.org/10.1109/tnet.2010.2050903","mag":"2127380142"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2010.2050903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2050903","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5037245619","display_name":"Yung Yi","orcid":"https://orcid.org/0000-0002-6955-3135"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yung Yi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","[Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"[Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea]","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008917819","display_name":"Gustavo de Veciana","orcid":"https://orcid.org/0000-0002-1498-494X"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gustavo de Veciana","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","Dept. of Electr. &, Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Dept. of Electr. &, Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028903768","display_name":"Sanjay Shakkottai","orcid":"https://orcid.org/0000-0002-4325-9050"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Shakkottai","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","Dept. of Electr. &, Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas, Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"Dept. of Electr. &, Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037245619"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":3.9173,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.94006205,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"18","issue":"5","first_page":"1637","last_page":"1650"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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/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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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.8537447452545166},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6366695165634155},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5287677049636841},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5241832137107849},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5153791308403015},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5004162788391113},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.43697935342788696},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4282152056694031},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1898825764656067},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1013190746307373},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07976087927818298}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8537447452545166},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6366695165634155},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5287677049636841},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5241832137107849},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5153791308403015},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5004162788391113},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.43697935342788696},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4282152056694031},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1898825764656067},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1013190746307373},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07976087927818298},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2010.2050903","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2050903","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1601770119","https://openalex.org/W1607044975","https://openalex.org/W1901187898","https://openalex.org/W2005076479","https://openalex.org/W2029878178","https://openalex.org/W2035111035","https://openalex.org/W2037785008","https://openalex.org/W2059739072","https://openalex.org/W2076426337","https://openalex.org/W2098480450","https://openalex.org/W2099485067","https://openalex.org/W2104621693","https://openalex.org/W2105177639","https://openalex.org/W2112030268","https://openalex.org/W2116071440","https://openalex.org/W2125859743","https://openalex.org/W2138104568","https://openalex.org/W2138259753","https://openalex.org/W2142859068","https://openalex.org/W2144320177","https://openalex.org/W2149632365","https://openalex.org/W2152652256","https://openalex.org/W2154189866","https://openalex.org/W2169156893","https://openalex.org/W2169704709","https://openalex.org/W2178884895","https://openalex.org/W2435603672","https://openalex.org/W4214714086","https://openalex.org/W4243641201","https://openalex.org/W4285719527","https://openalex.org/W6665560743","https://openalex.org/W6675116759"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W2170882281","https://openalex.org/W3081478936","https://openalex.org/W2785612136","https://openalex.org/W1539291615","https://openalex.org/W3133147449","https://openalex.org/W1901143057"],"abstract_inverted_index":{"Aggregate":[0],"traffic":[1],"loads":[2],"and":[3,21,46,83,112,123,142,152,170],"topology":[4,151],"in":[5],"multihop":[6],"wireless":[7],"networks":[8],"may":[9,143],"vary":[10],"slowly,":[11],"permitting":[12],"MAC":[13,43,77],"protocols":[14,78,136,169],"to":[15,18,32,139,146,163,175],"\u201clearn\u201d":[16],"how":[17],"spatially":[19],"coordinate":[20],"adapt":[22],"contention":[23,132],"patterns.":[24],"Such":[25],"an":[26],"approach":[27],"could":[28],"reduce":[29],"contention,":[30],"leading":[31,174],"better":[33,177],"throughput.":[34,179],"To":[35],"that":[36,79],"end,":[37],"we":[38,95,156],"propose":[39,96,157],"a":[40,62,92,158,176],"family":[41,167],"of":[42,76,90,168],"scheduling":[44,100],"algorithms":[45,101],"demonstrate":[47],"general":[48,71],"conditions,":[49],"which,":[50],"if":[51],"satisfied,":[52],"ensure":[53],"lattice":[54,65],"rate":[55],"optimality":[56],"(i.e.,":[57],"achieving":[58],"any":[59],"rate-point":[60],"on":[61],"uniform":[63],"discrete":[64],"within":[66],"the":[67,74,108,135,164],"throughput":[68],"region).":[69],"This":[70],"framework":[72],"enables":[73],"design":[75],"meet":[80],"various":[81],"objectives":[82],"conditions.":[84],"In":[85],"this":[86],"paper,":[87],"as":[88,150],"instances":[89],"such":[91,149],"lattice-rate-optimal":[93,105,166],"family,":[94],"distributed,":[97],"synchronous":[98],"contention-based":[99],"that:":[102],"1)":[103],"are":[104,137],"under":[106],"both":[107],"signal-to-interference-plus-noise":[109],"ratio":[110],"(SINR)-based":[111],"graph-based":[113],"interference":[114],"models;":[115],"2)":[116],"do":[117],"not":[118],"require":[119,126],"node":[120],"location":[121],"information;":[122],"3)":[124],"only":[125],"three-stage":[127],"RTS/CTS":[128],"message":[129],"exchanges":[130],"for":[131],"signaling.":[133],"Thus,":[134],"amenable":[138],"simple":[140],"implementation":[141],"be":[144],"robust":[145],"network":[147],"dynamics":[148],"load":[153],"changes.":[154],"Finally,":[155],"heuristic,":[159],"which":[160],"also":[161],"belongs":[162],"proposed":[165],"achieves":[171],"faster":[172],"convergence,":[173],"transient":[178]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}