{"id":"https://openalex.org/W2766950210","doi":null,"title":"The Capacity of Multihop Relay Wireless Networks - eScholarship","display_name":"The Capacity of Multihop Relay Wireless Networks - eScholarship","alternate_titles":[],"publication_year":2010,"publication_date":"2010-04-12","ids":{"openalex":"https://openalex.org/W2766950210","mag":"2766950210"},"language":"en","primary_location":{"id":"mag:2766950210","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt1vr584qc/qt1vr584qc.pdf","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},"parent_works":[],"lineage":["https://openalex.org/W2766950210"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5065935907","display_name":"Jose Joaquin Garcia-Luna-Aceves","orcid":"https://orcid.org/0000-0001-9914-6031","observed_orcids":["https://orcid.org/0000-0001-9914-6031"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"J.J. Garcia\u2010Luna\u2010Aceves","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9914-6031","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5065935907"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.6425999999046326,"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":0.6425999999046326,"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.3353999853134155,"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.011099999770522118,"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/throughput-capacity","display_name":"throughput capacity","score":0.7789999842643738},{"id":"https://openalex.org/keywords/multi-hop-relay-networks","display_name":"multi-hop relay networks","score":0.8920000195503235},{"id":"https://openalex.org/keywords/wireless-ad-hoc-networks","display_name":"wireless ad hoc networks","score":0.9539999961853027},{"id":"https://openalex.org/keywords/scaling-laws","display_name":"scaling laws","score":0.921999990940094},{"id":"https://openalex.org/keywords/relay-nodes","display_name":"relay nodes","score":0.6119999885559082},{"id":"https://openalex.org/keywords/source-destination-pairs","display_name":"source-destination pairs","score":0.8610000014305115},{"id":"https://openalex.org/keywords/throughput-bounds","display_name":"throughput bounds","score":0.5709999799728394},{"id":"https://openalex.org/keywords/network-capacity","display_name":"network capacity","score":0.3370000123977661},{"id":"https://openalex.org/keywords/relay-networks","display_name":"relay networks","score":0.37299999594688416},{"id":"https://openalex.org/keywords/multi-hop-communication","display_name":"multi-hop communication","score":0.5289999842643738},{"id":"https://openalex.org/keywords/network-size-scaling","display_name":"network size scaling","score":0.34599998593330383}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8010138273239136},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6684420108795166},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.6498388051986694},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.647916316986084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5717476606369019},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.49088340997695923},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.4375395178794861},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3200259506702423},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.15987634658813477},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07660377025604248},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2766950210","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt1vr584qc/qt1vr584qc.pdf","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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2123219030","https://openalex.org/W2115042292","https://openalex.org/W7096566162","https://openalex.org/W2556029419","https://openalex.org/W2013139374","https://openalex.org/W1651789818","https://openalex.org/W3027016520","https://openalex.org/W2765287992","https://openalex.org/W2088270194","https://openalex.org/W2097463269"],"abstract_inverted_index":{"THE":[0],"CAPACITY":[1],"OF":[2],"MULTIHOP":[3],"RELAY":[4],"WIRELESS":[5],"NETWORKS":[6],"Mingyue":[7],"Ji":[8],"\u2020":[9,13,18,28],",":[10,14,19,822],"Zheng":[11],"Wang":[12],"Hamid":[15],"R.":[16],"Sadjadpour":[17],"and":[20,29,84,165,240,311,358,549,573,594,610,631,722,813,851,873,917],"J.J.":[21],"Garcia-Luna-Aceves":[22],"\u2021":[23,32,46],"Department":[24],"of":[25,34,70,87,128,139,144,153,161,168,178,197,225,248,261,282,290,294,309,320,324,332,343,396,403,407,416,472,511,543,590,597,620,643,669,696,707,876,890],"Electrical":[26],"Engineering":[27,31],"Computer":[30],"University":[33],"California,":[35],"Santa":[36,41],"Cruz":[37],"1156":[38],"High":[39],"Street,":[40],"Cruz,":[42],"CA":[43,58],"95064,":[44],"USA":[45,60],"Palo":[47,56],"Alto":[48],"Research":[49],"Center":[50],"(PARC)":[51],"3333":[52],"Coyote":[53],"Hill":[54],"Road,":[55],"Alto,":[57],"94304,":[59],"email:":[61],"{davidjmy,":[62],"wzgold,":[63],"hamid,":[64],"jj}@soe.ucsc.edu":[65],"ABSTRACT":[66],"The":[67,94,175,259,270,414,521,618,654,672,704,731,746,870],"scaling":[68],"laws":[69],"wireless":[71,107,179,448],"networks":[72,146,182,226,254,263,391,456],"are":[73,77,92,171,201,213,230,237,255,279,476,552,612,715,880],"studied":[74,190,266],"when":[75],"there":[76,220,278,909],"s(n)":[78,90,716,726],"source-destination":[79,283,310,397,906],"pairs":[80,156,284],"in":[81,106,130,192,210,250,267,273,296,313,326,335,359,410,465,514,651,661,676,689,709,719,848,867],"the":[82,85,126,131,137,142,151,159,193,204,208,211,246,251,291,297,306,314,321,327,330,340,348,356,360,374,393,404,408,411,429,467,481,491,509,512,515,535,541,544,558,561,564,570,577,585,588,591,595,598,601,616,621,640,648,667,670,694,697,710,720,723,755,759,772,829,844,849,856,860,874,903],"network":[83,114,132,212,315,439,482,537,545,599,684,698,711,721,850,863],"rest":[86,510,619],"n":[88],"\u2212":[89,807,834],"nodes":[91,209,229,236,295,325,409,513,555,572,574,593,686,708,727,744,767],"relays.":[93,162,520,581,730],"transmission":[95,732,747,846],"strategy":[96],"is":[97,103,122,147,183,221,243,276,286,303,316,337,350,365,376,400,463,524,538,546,567,623,659,674,699,712,734,750,768,777,843,853,865,897,910],"based":[98,202,338],"on":[99,203,339,428,480,600],"multihop":[100,458,529,736],"communications":[101,346],"which":[102,285,776],"more":[104,300,371],"practical":[105],"ad":[108,180,449],"hoc":[109,181,450],"networks.":[110,258,474],"We":[111,436,646,681],"call":[112],"this":[113,363,386,438,461,487,583,644],"Multi-":[115],"hop":[116,345],"Relay":[117,442],"Wireless":[118,443],"Network":[119,444],"(MRWN).":[120,445],"It":[121],"shown":[123,866],"that":[124,187,206,277,826],"as":[125,440,454,519,580,625,729,882],"number":[127,138,152,160,281,293,323,406,706],"sources":[129,354,382,419,499],"increases":[133],"(or":[134],"equiv-":[135],"alently":[136],"relays":[140,239,312,357,611],"decreases),":[141],"capacity":[143,170,177,260,334,470,523],"such":[145,453],"either":[148,214],"dominated":[149],"by":[150,158,526,569],"source-":[154,433],"destination":[155,434,507],"or":[157,216,233],"Both":[163],"upper":[164,649],"lower":[166],"bounds":[167],"throughput":[169,176,333,522,602,656,872,877,889],"derived.":[172],"1.":[173,869],"INTRODUCTION":[174],"an":[184],"important":[185,223],"topic":[186],"has":[188,264],"been":[189,265],"extensively":[191],"litera-":[194],"ture.":[195],"Most":[196],"these":[198,274,473],"stuides":[199],"[1\u20135]":[200],"assumption":[205,272,302],"all":[207,607,758],"source":[215,232],"destina-":[217],"tion.":[218],"However,":[219],"another":[222],"group":[224],"where":[227,347,392,497,540,693],"some":[228],"neither":[231],"destination.":[234],"These":[235,253],"considered":[238,539],"their":[241,501],"task":[242],"to":[244,304,355,367,383,420,486,504,753,771,793,855,899,920],"facilitate":[245],"transportation":[247,415],"information":[249,349,364,375,417],"network.":[252,298,328,562,617],"called":[256],"relay":[257,262,390],"[6,":[268],"7].":[269],"main":[271,641],"papers":[275],"constant":[280,701],"not":[287,547],"a":[288,317,370,401,505,528,683,690,700,911,918],"function":[289,402],"total":[292,322,405,705],"A":[299,761,888],"realistic":[301,372],"assume":[305,493],"num-":[307,394],"ber":[308,395],"func-":[318],"tion":[319,742],"Further,":[329],"computation":[331],"[6]":[336],"as-":[341,751],"sumption":[342],"two":[344,766],"transmitted":[351,366,377],"directly":[352],"from":[353,381,418],"second":[361,896],"hop,":[362],"destinations.":[368,384],"In":[369,385,489,533,582,604],"network,":[373,412,692],"through":[378,423],"multiple":[379,498],"hops":[380,426],"paper,":[387],"we":[388],"consider":[389,682],"pairs,":[398],"s(n),":[399],"n.":[413,713],"destinations":[421],"occurs":[422],"mul-":[424],"tiple":[425],"depending":[427],"distance":[430],"between":[431,765],"each":[432],"pairs.":[435],"define":[437],"Multihop":[441],"Since":[446],"most":[447],"net-":[451,516],"works":[452,478],"military":[455],"utilize":[457],"communi-":[459],"cations,":[460],"study":[462],"valuable":[464],"understanding":[466],"through-":[468],"put":[469],"behaviour":[471],"There":[475,551,714],"few":[477],"focusing":[479],"model":[483,774,864],"sim-":[484],"ilar":[485],"paper.":[488,645],"[8],":[490],"authors":[492,586],"data":[494,503],"gathering":[495],"traffic":[496,718],"send":[500],"independent":[502],"single":[506],"while":[508],"work":[517],"perform":[518,579,728],"derived":[525],"utilizing":[527],"Manhattan":[530],"routing":[531,737],"protocol.":[532],"[9],":[534],"clustered":[536,571,592],"density":[542],"uniform":[548],"varies.":[550],"also":[553],"other":[554,724],"distributed":[556,613,688],"outside":[557],"clusters":[559,578],"inside":[560,615],"All":[563],"in-":[565],"formation":[566],"generated":[568],"out-":[575],"side":[576],"work,":[584,606],"analyze":[587],"effects":[589],"size":[596],"capacity.":[603],"our":[605,635],"sources,":[608],"destinations,":[609],"uniformly":[614,687],"paper":[622,673],"organized":[624],"follows.":[626,883],"Section":[627,637,652,662,664,677],"2":[628],"presents":[629],"assumptions":[630],"definitions":[632],"used":[633],"for":[634,657,757,814,902],"analysis.":[636],"3":[638],"provides":[639],"result":[642],"compute":[647],"bound":[650],"4.":[653],"achievable":[655],"MRWN":[658],"described":[660],"5.":[663],"6":[665],"discusses":[666],"implications":[668],"results.":[671],"concluded":[675],"2.":[678],"NETWORK":[679],"MODEL":[680],"with":[685,739,800],"dense":[691],"area":[695],"unit":[702],"square.":[703],"unicast":[717],"n\u2212":[725],"technique":[733],"point-to-point":[735],"scheme":[738,919],"no":[740],"coopera-":[741],"among":[743],"[4].":[745],"range,":[748],"r(n),":[749,916],"sumed":[752],"be":[754,900],"same":[756,830],"nodes.":[760],"successful":[762],"com-":[763],"munication":[764],"modeled":[769],"according":[770],"protocol":[773],"[1],":[775],"defined":[778,881],"below.":[779],"Definition":[780,884],"2.1":[781],"Protocol":[782],"Model:":[783],"Node":[784],"i":[785,789,806,825,892,904],"at":[786,796,819,828],"location":[787,797],"X":[788,798,808,820,835],"can":[790],"successfully":[791],"transmit":[792],"node":[794,816],"i(R)":[795,799,809,836],"rate":[801],"W":[802],"bits/second":[803],"if":[804,908],"|X":[805,832],"|":[810,837],"\u2264":[811],"r(n)":[812,842],"every":[815],"k":[817,821,823,833],"located":[818],"=":[824],"transmits":[827],"time,":[831],"\u2265":[838],"(1":[839],"+":[840],"\u0394)r(n).":[841],"common":[845,912],"range":[847,915],"\u0394":[852],"related":[854],"guard":[857],"zone":[858],"around":[859],"receiver.":[861],"This":[862],"Fig":[868],"feasible":[871,901],"order":[875],"ca-":[878],"pacity":[879],"2.2":[885],"Feasible":[886],"Throughput:":[887],"\u03bb":[891],"(n)":[893],"bits":[894],"per":[895],"said":[898],"th":[905],"pair":[907],"trans-":[913],"mission":[914],"schedule":[921],"transmissions":[922]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2766950210","counts_by_year":[],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2017-11-10T00:00:00"}
