{"id":"https://openalex.org/W2461289397","doi":null,"title":"Scheduling and fairness in multi-hop wireless networks","display_name":"Scheduling and fairness in multi-hop wireless networks","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2461289397","mag":"2461289397"},"language":"en","primary_location":{"id":"mag:2461289397","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1415244&coll=DL&dl=GUIDE","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","indexed_in":[],"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/A5041920173","display_name":"Ion Gabriel Stoica","orcid":"https://orcid.org/0000-0002-5373-0088","observed_orcids":["https://orcid.org/0000-0002-5373-0088"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion Stoica","raw_affiliation_strings":["University of California\u2013Berkeley"],"raw_orcid":"https://orcid.org/0000-0002-5373-0088","affiliations":[{"raw_affiliation_string":"University of California\u2013Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021671394","display_name":"R. Ananthapadmanabha","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananthapadmanabha Rajagopala-Rao","raw_affiliation_strings":["University of California\u2013Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California\u2013Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4499249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"119","last_page":"119"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.7714999914169312,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.7714999914169312,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.15719999372959137,"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.044199999421834946,"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/multi-hop-wireless-networks","display_name":"multi-hop wireless networks","score":0.9620000123977661},{"id":"https://openalex.org/keywords/mesh-networks","display_name":"mesh networks","score":0.8009999990463257},{"id":"https://openalex.org/keywords/flow-fairness","display_name":"flow fairness","score":0.8100000023841858},{"id":"https://openalex.org/keywords/medium-access-control","display_name":"medium access control","score":0.7009999752044678},{"id":"https://openalex.org/keywords/time-slot-scheduling","display_name":"time slot scheduling","score":0.8980000019073486},{"id":"https://openalex.org/keywords/interference-detection","display_name":"interference detection","score":0.7009999752044678},{"id":"https://openalex.org/keywords/passive-measurement","display_name":"passive measurement","score":0.6769999861717224},{"id":"https://openalex.org/keywords/hidden-terminals","display_name":"hidden terminals","score":0.6240000128746033},{"id":"https://openalex.org/keywords/asymmetric-links","display_name":"asymmetric links","score":0.9160000085830688},{"id":"https://openalex.org/keywords/max-min-fairness","display_name":"max-min fairness","score":0.7870000004768372},{"id":"https://openalex.org/keywords/additive-increase-multiplicative-decrease","display_name":"additive increase multiplicative decrease","score":0.9190000295639038},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.550000011920929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8359034061431885},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6976059079170227},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6399419903755188},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.5425949096679688},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5216501355171204},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.5144081711769104},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4966273903846741},{"id":"https://openalex.org/C156643399","wikidata":"https://www.wikidata.org/wiki/Q15995329","display_name":"Multiple Access with Collision Avoidance for Wireless","level":5,"score":0.4880586862564087},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.48456254601478577},{"id":"https://openalex.org/C513196756","wikidata":"https://www.wikidata.org/wiki/Q3295108","display_name":"Media access control","level":3,"score":0.4259190559387207},{"id":"https://openalex.org/C59229178","wikidata":"https://www.wikidata.org/wiki/Q944633","display_name":"Carrier sense multiple access with collision avoidance","level":4,"score":0.4166327714920044},{"id":"https://openalex.org/C31548570","wikidata":"https://www.wikidata.org/wiki/Q6453712","display_name":"Wireless mesh network","level":4,"score":0.41480371356010437},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.391907662153244},{"id":"https://openalex.org/C152153834","wikidata":"https://www.wikidata.org/wiki/Q1339878","display_name":"Wi-Fi array","level":4,"score":0.15583321452140808},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09560245275497437},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09101706743240356},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08470165729522705},{"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":"mag:2461289397","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1415244&coll=DL&dl=GUIDE","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W140199503","https://openalex.org/W1489058467","https://openalex.org/W1493566363","https://openalex.org/W1513710402","https://openalex.org/W1662911496","https://openalex.org/W1981479976","https://openalex.org/W1990293375","https://openalex.org/W1999990623","https://openalex.org/W2000548713","https://openalex.org/W2010365467","https://openalex.org/W2019094720","https://openalex.org/W2030315897","https://openalex.org/W2033901093","https://openalex.org/W2061399773","https://openalex.org/W2061964713","https://openalex.org/W2073440460","https://openalex.org/W2086976333","https://openalex.org/W2096099133","https://openalex.org/W2096941736","https://openalex.org/W2098043728","https://openalex.org/W2102258543","https://openalex.org/W2106261559","https://openalex.org/W2107401636","https://openalex.org/W2111087562","https://openalex.org/W2114227245","https://openalex.org/W2115595652","https://openalex.org/W2116885049","https://openalex.org/W2119781848","https://openalex.org/W2120626294","https://openalex.org/W2129807746","https://openalex.org/W2130300319","https://openalex.org/W2131107945","https://openalex.org/W2131201331","https://openalex.org/W2136986825","https://openalex.org/W2139264886","https://openalex.org/W2141316949","https://openalex.org/W2144553078","https://openalex.org/W2145417574","https://openalex.org/W2149213581","https://openalex.org/W2151254462","https://openalex.org/W2158700277","https://openalex.org/W2158733823","https://openalex.org/W2161618614","https://openalex.org/W2166126413","https://openalex.org/W2166402167","https://openalex.org/W2176566884","https://openalex.org/W2427788461","https://openalex.org/W2435603672","https://openalex.org/W2613173048","https://openalex.org/W3097540521"],"related_works":["https://openalex.org/W2187899655","https://openalex.org/W2154513169","https://openalex.org/W7056176458","https://openalex.org/W7100789331","https://openalex.org/W1999990623","https://openalex.org/W2168222458","https://openalex.org/W7098703210","https://openalex.org/W2141170258","https://openalex.org/W2376985308","https://openalex.org/W1559565718"],"abstract_inverted_index":{"Multi-hop":[0],"wireless":[1,33],"networks":[2,30,208],"have":[3,215,264,317],"been":[4],"a":[5,23,43,134,171,195,217,248,266,296,328,348,358],"subject":[6],"of":[7,16,26,41,56,95,104,179,197,250,361],"research":[8],"for":[9,277,357],"many":[10],"years":[11],"now.":[12],"But":[13],"recently,":[14],"availability":[15],"inexpensive":[17,180],"hardware":[18,57,183],"has":[19],"spurred":[20],"interest":[21],"in":[22,75,106,247,301,310,324,355],"new":[24],"class":[25],"applications":[27,206,252],"called":[28,270],"mesh":[29],"where":[31],"multi-hop":[32],"routing":[34],"is":[35],"used":[36,246],"to":[37,101,114,139,187,204,236,308],"avoid":[38],"the":[39,53,61,73,102,107,157,188,232],"cost":[40,350],"deploying":[42],"wired":[44],"backbone.":[45],"However,":[46],"both":[47,325],"simulations":[48],"and":[49,145,199,207,259,313,327,364],"deployments":[50],"based":[51,129,173,182,289],"on":[52,60,177],"current":[54],"generation":[55],"(based":[58],"mostly":[59],"802.11":[62,108,181],"standard)":[63],"show":[64,336],"very":[65],"poor":[66],"fairness":[67,342],"between":[68],"competing":[69],"flows.":[70],"In":[71],"fact,":[72],"imbalance":[74],"throughput":[76],"can":[77,98,200,221,243,305,340],"be":[78,99,202,245],"so":[79],"severe":[80],"that":[81,124,169,175,220,337],"some":[82],"nodes":[83],"are":[84],"completely":[85],"shut":[86],"out":[87],"from":[88,133,294],"sending":[89],"any":[90,185],"data":[91],"at":[92],"all.":[93],"Some":[94],"this":[96,149,153],"unfairness":[97],"attributed":[100],"lack":[103],"flexibility":[105,198],"Medium":[109],"Access":[110,127],"Control":[111],"(MAC)":[112],"layer":[113,268],"provide":[115],"control":[116],"over":[117,344],"resource":[118,257],"allocation.":[119],"Recent":[120],"work":[121],"also":[122,193,244],"suggests":[123],"Carrier-Sense":[125],"Multiple":[126],"(CSMA)":[128],"MAC":[130,166],"protocols":[131],"suffer":[132],"more":[135],"fundamental":[136],"limitation":[137],"due":[138],"problems":[140],"caused":[141],"by":[142,155,225,321,343],"hidden":[143],"terminals":[144],"asymmetric":[146],"links.":[147],"\r\nIn":[148],"work,":[150],"we":[151,162,214,230,263],"address":[152],"problem":[154],"making":[156],"following":[158],"three":[159],"contributions.":[160],"Firstly,":[161],"build":[163],"an":[164,284],"Overlay":[165],"Layer":[167],"(OML)":[168],"implements":[170],"time-slot":[172],"scheduler":[174],"works":[176],"top":[178],"without":[184],"changes":[186,309],"standard.":[189],"The":[190],"overlay":[191],"approach":[192,290],"provides":[194],"lot":[196],"easily":[201],"adapted":[203],"specific":[205],"through":[209],"simple":[210],"software":[211],"modifications.":[212],"Secondly,":[213],"developed":[216],"distributed":[218],"algorithm":[219,242,269],"efficiently":[222],"detect":[223],"interference":[224,234],"using":[226,273,291,332],"passive":[227],"measurements.":[228],"While":[229],"use":[231],"inferred":[233],"pattern":[235],"improve":[237,341],"scheduling":[238],"under":[239],"OML,":[240],"our":[241,319,338],"number":[249],"other":[251],"such":[253],"as":[254],"channel":[255],"assignment,":[256],"allocation":[258],"admission":[260],"control.":[261],"Thirdly,":[262],"designed":[265],"transport":[267],"End-to-end":[271],"Fairness":[272],"Local":[274],"Weights":[275],"(EFLoW)":[276],"providing":[278],"global":[279],"Max-Min":[280],"Fairness.":[281],"EFLoW":[282],"uses":[283],"iterative":[285],"additive-increase":[286],"multiplicative-decrease":[287],"(AIMD)":[288],"only":[292,347],"state":[293],"within":[295],"given":[297],"node's":[298],"contention":[299],"region":[300],"each":[302],"iteration.":[303],"It":[304],"automatically":[306],"adapt":[307],"traffic":[311,362],"demands":[312],"network":[314,365],"conditions.":[315,366],"\r\nWe":[316],"evaluated":[318],"system":[320],"conducting":[322],"experiments":[323],"ns-2":[326],"30-node":[329],"testbed":[330],"built":[331],"commodity":[333],"hardware.":[334],"We":[335],"algorithms":[339],"90%":[345],"with":[346],"small":[349],"(typically":[351],"less":[352],"than":[353],"10%)":[354],"efficiency":[356],"wide":[359],"variety":[360],"patterns":[363]},"counts_by_year":[],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-07-22T00:00:00"}