{"id":"https://openalex.org/W2138276238","doi":"https://doi.org/10.1145/1031134.1031143","title":"Capacity bounds for ad hoc and hybrid wireless networks","display_name":"Capacity bounds for ad hoc and hybrid wireless networks","publication_year":2004,"publication_date":"2004-07-01","ids":{"openalex":"https://openalex.org/W2138276238","doi":"https://doi.org/10.1145/1031134.1031143","mag":"2138276238"},"language":"en","primary_location":{"id":"doi:10.1145/1031134.1031143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1031134.1031143","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","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/A5027820479","display_name":"Ashish Agarwal","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ashish Agarwal","raw_affiliation_strings":["University of Illinois, Urbana, IL","[University of Illinois, Urbana, IL]"],"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana, IL","institution_ids":["https://openalex.org/I2801919071"]},{"raw_affiliation_string":"[University of Illinois, Urbana, IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079740733","display_name":"Praveen Kumar","orcid":"https://orcid.org/0000-0002-4787-0308"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. R. Kumar","raw_affiliation_strings":["University of Illinois, Urbana, IL","[University of Illinois, Urbana, IL]"],"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana, IL","institution_ids":["https://openalex.org/I2801919071"]},{"raw_affiliation_string":"[University of Illinois, Urbana, IL]","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027820479"],"corresponding_institution_ids":["https://openalex.org/I157725225","https://openalex.org/I2801919071"],"apc_list":null,"apc_paid":null,"fwci":9.9715,"has_fulltext":false,"cited_by_count":215,"citation_normalized_percentile":{"value":0.98216462,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"34","issue":"3","first_page":"71","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":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/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/T11158","display_name":"Wireless Networks and Protocols","score":0.9990000128746033,"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/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.714722752571106},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.656365156173706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6362383365631104},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5260541439056396},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4818952679634094},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.43942031264305115},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40252286195755005},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3944699764251709},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.325921893119812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2946248948574066},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.24120387434959412},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22309643030166626}],"concepts":[{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.714722752571106},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.656365156173706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6362383365631104},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5260541439056396},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4818952679634094},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.43942031264305115},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40252286195755005},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3944699764251709},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.325921893119812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2946248948574066},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.24120387434959412},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22309643030166626},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1031134.1031143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1031134.1031143","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.77.1112","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.1112","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://black.csl.uiuc.edu/~prkumar/ps_files/04_07_18_capacity.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W108298288","https://openalex.org/W1918250237","https://openalex.org/W1992260886","https://openalex.org/W2057892989","https://openalex.org/W2092924973","https://openalex.org/W2099111195","https://openalex.org/W2103771247","https://openalex.org/W2113134966","https://openalex.org/W2137775453","https://openalex.org/W2162180430","https://openalex.org/W2163565176","https://openalex.org/W4386718076","https://openalex.org/W6680595312","https://openalex.org/W6683668931"],"related_works":["https://openalex.org/W2952185452","https://openalex.org/W2798106756","https://openalex.org/W2046736294","https://openalex.org/W2980815195","https://openalex.org/W4293584968","https://openalex.org/W2384758770","https://openalex.org/W3023939139","https://openalex.org/W4382701036","https://openalex.org/W4242101449","https://openalex.org/W3133147449"],"abstract_inverted_index":{"We":[0,124],"study":[1],"the":[2,14,35,50,63,82,86,94,97,106,111,140,148,163,171,175,187,284,292,299,305,314,319,322,325,340],"capacity":[3,52,191,349],"of":[4,19,81,93,117,122,131,155,165,202,233,266,277,289,307,316,327],"static":[5],"wireless":[6,354],"networks,":[7,197],"both":[8,283],"ad":[9,25],"hoc":[10,26],"and":[11,16,74,119,133,253,286,334],"hybrid,":[12],"under":[13,34,76,139,147,282],"Protocol":[15,141,172,285],"Physical":[17,36,83,149,176,287],"Models":[18],"communication,":[20],"proposed":[21],"in":[22,193,214,313],"[1].":[23,194],"For":[24,195],"networks":[27],"with":[28,339],"<i>n</i>":[29],"nodes,":[30],"we":[31,198,243],"show":[32,126,244],"that":[33,108,127,136,216,245,297,298,336],"Model,":[37],"where":[38],"signal":[39],"power":[40,156,223,251,330],"is":[41,89,101,137,259],"assumed":[42],"to":[43,67,71,174,238,249,262,268],"attenuate":[44],"as":[45,54,304],"1/r<sup>\u03b1</sup>,":[46],"\u03b1":[47],">":[48],"2,":[49],"transport":[51,190],"scales":[53],"\u0398(\u221a<i>n</i>)":[55],"bit-meters/sec.":[56],"The":[57],"same":[58],"bound":[59,116,121,168,185],"holds":[60,281],"even":[61,75,350],"when":[62],"nodes":[64,219,248],"are":[65],"allowed":[66],"approach":[68],"arbitrarily":[69],"close":[70],"each":[72,226],"other":[73,320],"a":[77,182,221,231,264],"more":[78],"generalized":[79],"notion":[80],"Model":[84,142,150,173],"wherein":[85],"data":[87],"rate":[88],"Shannon's":[90],"logarithmic":[91],"function":[92],"SINR":[95],"at":[96,234],"receiver.":[98],"This":[99,161,279],"result":[100,280,323],"sharp":[102],"since":[103],"it":[104,258,295],"closes":[105],"gap":[107],"existed":[109],"between":[110],"previous":[112],"best":[113,188],"known":[114],"upper":[115],"O(<i>n</i><sup>\u03b1-1/\u03b1</sup>)":[118],"lower":[120,167,184],"\u03a9(\u221an).":[123],"also":[125,144],"any":[128,269],"spatio-temporal":[129],"scheduling":[130],"transmissions":[132],"their":[134],"ranges":[135],"feasible":[138],"can":[143,228,310],"be":[145,229],"realized":[146],"by":[151,246],"an":[152,200],"appropriate":[153,159],"choice":[154],"levels":[157,331],"for":[158,332,351],"thresholds.":[160],"allows":[162],"generalization":[164],"various":[166],"constructions":[169],"from":[170],"Model.":[177],"In":[178],"particular,":[179],"this":[180],"provides":[181],"better":[183],"on":[186],"case":[189],"than":[192],"hybrid":[196,353],"consider":[199],"overlay":[201],"\u03bc<i>n</i>":[203],"randomly":[204,239],"placed":[205],"wired":[206],"base":[207,344],"stations.":[208],"It":[209],"has":[210],"previously":[211],"been":[212],"shown":[213],"[6]":[215],"if":[217],"all":[218],"adopt":[220],"common":[222],"level,":[224],"then":[225],"node":[227,342],"provided":[230],"throughput":[232,265,301],"most":[235],"\u0398(1/log":[236],"<i>n</i>)":[237],"chosen":[240],"destinations.":[241],"Here":[242],"allowing":[247],"perform":[250],"control":[252],"properly":[254],"choosing":[255,328],"\u03bd(1/log":[256],"<i>n</i>),":[257],"further":[260],"possible":[261],"provide":[263],"\u0398(1)":[267],"fraction":[270],"<i>f</i>,":[271],"0":[272],"<":[273,275],"<i>f</i>":[274],"1,":[276],"nodes.":[278,317],"models":[288],"communication.":[290],"On":[291,318],"one":[293],"hand,":[294,321],"shows":[296],"aggregate":[300],"capacity,":[302],"measured":[303],"sum":[306],"individual":[308],"throughputs,":[309],"scale":[311],"linearly":[312],"number":[315],"underscores":[324],"importance":[326],"minimum":[329],"communication":[333],"suggests":[335],"simply":[337],"communicating":[338],"closest":[341],"or":[343],"station":[345],"could":[346],"yield":[347],"good":[348],"multihop":[352],"networks.":[355]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":16}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}