{"id":"https://openalex.org/W2087685602","doi":"https://doi.org/10.1109/milcom.2012.6415736","title":"The user capacity of barrage relay networks","display_name":"The user capacity of barrage relay networks","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2087685602","doi":"https://doi.org/10.1109/milcom.2012.6415736","mag":"2087685602"},"language":"en","primary_location":{"id":"doi:10.1109/milcom.2012.6415736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/milcom.2012.6415736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MILCOM 2012 - 2012 IEEE Military Communications Conference","raw_type":"proceedings-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/A5072865602","display_name":"Thomas R. Halford","orcid":null},"institutions":[{"id":"https://openalex.org/I4210127534","display_name":"Trellis Bioscience (United States)","ror":"https://ror.org/03862pz95","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127534"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Thomas R. Halford","raw_affiliation_strings":["TrellisWare Technologies, Inc., San Diego, CA, USA","TrellisWare Technologies, Inc., 16516 Via Esprillo, Suite 300, San Diego, CA 92127"],"affiliations":[{"raw_affiliation_string":"TrellisWare Technologies, Inc., San Diego, CA, USA","institution_ids":["https://openalex.org/I4210127534"]},{"raw_affiliation_string":"TrellisWare Technologies, Inc., 16516 Via Esprillo, Suite 300, San Diego, CA 92127","institution_ids":["https://openalex.org/I4210127534"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059985425","display_name":"Thomas A. Courtade","orcid":"https://orcid.org/0000-0001-7106-7358"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas A. Courtade","raw_affiliation_strings":["Center for Science of Information, University of Stanford, Stanford, CA, USA","Center for Science of Information, Stanford University, Stanford, CA 94305"],"affiliations":[{"raw_affiliation_string":"Center for Science of Information, University of Stanford, Stanford, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Center for Science of Information, Stanford University, Stanford, CA 94305","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090483918","display_name":"Kurt Turck","orcid":"https://orcid.org/0000-0001-9224-0164"},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kurt A. Turck","raw_affiliation_strings":["Networking Technology Branch, Air Force Research Laboratory, Rome, NY, USA","Networking Technology Branch, Air Force Research Laboratory, Rome, NY 13441"],"affiliations":[{"raw_affiliation_string":"Networking Technology Branch, Air Force Research Laboratory, Rome, NY, USA","institution_ids":["https://openalex.org/I1280414376"]},{"raw_affiliation_string":"Networking Technology Branch, Air Force Research Laboratory, Rome, NY 13441","institution_ids":["https://openalex.org/I1280414376"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072865602"],"corresponding_institution_ids":["https://openalex.org/I4210127534"],"apc_list":null,"apc_paid":null,"fwci":1.51613542,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.83363083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9993000030517578,"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/unicast","display_name":"Unicast","score":0.839302122592926},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7833119630813599},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7421069741249084},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6331914663314819},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.6191834807395935},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5218700170516968},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.46564042568206787},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4468840956687927},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.42706066370010376},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.3949454724788666},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3606812357902527},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3149552345275879},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1426859200000763},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11835235357284546}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.839302122592926},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7833119630813599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7421069741249084},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6331914663314819},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.6191834807395935},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5218700170516968},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.46564042568206787},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4468840956687927},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.42706066370010376},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.3949454724788666},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3606812357902527},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3149552345275879},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1426859200000763},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11835235357284546},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/milcom.2012.6415736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/milcom.2012.6415736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MILCOM 2012 - 2012 IEEE Military Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320308668","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W595280405","https://openalex.org/W2020974757","https://openalex.org/W2021052700","https://openalex.org/W2045506750","https://openalex.org/W2068871408","https://openalex.org/W2085179971","https://openalex.org/W2121227153","https://openalex.org/W2121543020","https://openalex.org/W2129097994","https://openalex.org/W2137775453","https://openalex.org/W2140149474","https://openalex.org/W2162752950","https://openalex.org/W2166177455","https://openalex.org/W2169293240","https://openalex.org/W2496163386","https://openalex.org/W2911730943"],"related_works":["https://openalex.org/W1966768284","https://openalex.org/W2141226803","https://openalex.org/W1972955796","https://openalex.org/W2978800595","https://openalex.org/W2219910205","https://openalex.org/W1541857863","https://openalex.org/W207048982","https://openalex.org/W2026651734","https://openalex.org/W2385427787","https://openalex.org/W2028287290"],"abstract_inverted_index":{"Barrage":[0],"relay":[1],"networks":[2,11,216],"(BRNs)":[3],"are":[4,30,144,231,235,255],"a":[5,21,53,88,145,219,265,280],"class":[6],"of":[7,56,73,84,91,102,105,124,147,183,189,199,214,298,315],"mobile":[8],"ad":[9],"hoc":[10],"based":[12],"on":[13,44],"an":[14,205],"autonomous":[15,172],"cooperative":[16],"communications":[17],"scheme":[18],"that":[19,64,204,259,291,307,327],"affords":[20],"distributed,":[22,308],"rapid,":[23],"and":[24,76,163,321],"robust":[25],"broadcast":[26,69],"mechanism.":[27],"BRN-based":[28,93],"radios":[29,95],"currently":[31],"being":[32],"used":[33,157],"operationally;":[34],"understanding":[35],"scaling":[36,115,168],"laws":[37,116],"for":[38,68,117,167,317,330],"BRNs":[39,65,85,128,234,287,333],"can":[40,129,155,208,288,334],"thus":[41,236],"shed":[42],"light":[43],"how":[45],"future":[46],"systems":[47],"ought":[48],"be":[49,130,156,335],"designed":[50],"to":[51,158,224,238],"address":[52],"wider":[54],"range":[55],"military":[57],"missions.":[58],"It":[59],"has":[60],"previously":[61],"been":[62],"shown":[63,223,303],"scale":[66,225],"optimally":[67],"traffic":[70,323],"(in":[71,247,262],"terms":[72],"sum":[74],"throughput":[75,290],"latency).":[77],"Furthermore,":[78],"experimental":[79],"evidence":[80],"supports":[81],"the":[82,103,106,180,187,196,248,252,270,296,319],"scalability":[83],"in":[86,98,119,127,161,279,295,332,337],"practice:":[87],"215-node":[89],"network":[90,207,282],"TrellisWare's":[92],"CheetahNet":[94],"was":[96],"demonstrated":[97],"2010":[99],"as":[100,195,226,274],"part":[101],"Rim":[104],"Pacific":[107],"(RIMPAC)":[108],"exercise.":[109],"In":[110],"this":[111],"work,":[112],"we":[113,177,193],"study":[114,179],"unicast":[118,125,202,331],"BRNs.":[120],"The":[121,211],"spatial":[122],"extent":[123],"transmissions":[126],"contained":[131],"via":[132,304],"controlled":[133],"barrage":[134,138],"regions":[135],"(CBRs),":[136],"while":[137],"access":[139,150],"control":[140,151],"protocols":[141,185,329],"-":[142,154],"which":[143,192,243],"type":[146],"path-oriented":[148],"medium":[149],"(PO-MAC)":[152],"protocol":[153,221],"schedule":[159],"CBRs":[160,316],"space":[162],"time.":[164],"Traditional":[165],"techniques":[166],"analysis":[169],"support":[170],"neither":[171],"cooperation":[173],"nor":[174],"PO-MAC":[175],"protocols;":[176],"therefore":[178],"fundamental":[181],"limits":[182],"CBR-based":[184],"through":[186],"lens":[188],"user":[190,212,271],"capacity,":[191],"define":[194],"maximum":[197],"number":[198,297],"constant-rate,":[200],"delay-optimal":[201],"flows":[203],"n-node":[206],"simultaneously":[209],"support.":[210],"capacity":[213,272],"dense":[215],"operating":[217],"under":[218],"CBR":[220],"is":[222,244,264,292,302],"\u0398(\u221an)":[227],"when":[228],"source-destination":[229,253],"pairs":[230,254],"chosen":[232,257],"randomly.":[233],"able":[237],"transport":[239],"\u0398(\u221a(n/log":[240],"n))":[241],"bit-meters/sec,":[242],"order":[245,312],"optimal":[246,313],"Gupta-Kumar":[249],"sense).":[250],"If":[251],"instead":[256],"so":[258],"their":[260],"separation":[261],"hops)":[263],"geometric":[266],"random":[267,320],"variable,":[268],"then":[269],"scales":[273],"\u0398(n/":[275],"log":[276],"n).":[277],"Thus,":[278],"wireless":[281],"dominated":[283],"by":[284],"localized":[285,322],"traffic,":[286],"achieve":[289],"almost":[293],"linear":[294],"users.":[299],"Finally,":[300],"it":[301],"software":[305],"simulation":[306],"greedy":[309],"algorithms":[310],"provide":[311],"scheduling":[314],"both":[318],"models.":[324],"This":[325],"suggests":[326],"scalable":[328],"realized":[336],"practice.":[338]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}