{"id":"https://openalex.org/W2256228058","doi":"https://doi.org/10.1109/icc.2009.5199528","title":"Throughput Scaling of Wireless Networks With Random Connections","display_name":"Throughput Scaling of Wireless Networks With Random Connections","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2256228058","doi":"https://doi.org/10.1109/icc.2009.5199528","mag":"2256228058"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2009.5199528","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2009.5199528","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Communications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0809.4019","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044875654","display_name":"Shengshan Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Cui","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111244904","display_name":"Alexander M. Haimovich","orcid":null},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. M. Haimovich","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010839153","display_name":"Oren Somekh","orcid":"https://orcid.org/0009-0003-8454-5568"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"O. Somekh","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042307561","display_name":"H. Vincent Poor","orcid":"https://orcid.org/0000-0002-2062-131X"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. V. Poor","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025989795","display_name":"Shlomo Shamai","orcid":"https://orcid.org/0000-0002-6594-3371"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"S. Shamai","raw_affiliation_strings":["Technion Israel Institute of Technology, Haifa, Haifa, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion Israel Institute of Technology, Haifa, Haifa, IL","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9997000098228455,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.6441134214401245},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.6428658962249756},{"id":"https://openalex.org/keywords/fading","display_name":"Fading","score":0.6302978992462158},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6105409860610962},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5749266743659973},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5111854672431946},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5024681091308594},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.46449020504951477},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4444774091243744},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.4120277762413025},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.41040825843811035},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.40279442071914673},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.39102301001548767},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33201995491981506},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12186434864997864},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09838420152664185}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6441134214401245},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6428658962249756},{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.6302978992462158},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6105409860610962},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5749266743659973},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5111854672431946},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5024681091308594},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.46449020504951477},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4444774091243744},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.4120277762413025},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41040825843811035},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.40279442071914673},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.39102301001548767},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33201995491981506},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12186434864997864},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09838420152664185},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icc.2009.5199528","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2009.5199528","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:0809.4019","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0809.4019","pdf_url":"https://arxiv.org/pdf/0809.4019","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.311.9439","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.311.9439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0809.4019v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.375.3610","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.375.3610","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.njit.edu/~haimovic/publication/CHSPS10.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.742.6342","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.742.6342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0809.4019.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0809.4019","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0809.4019","pdf_url":"https://arxiv.org/pdf/0809.4019","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W18617420","https://openalex.org/W122486623","https://openalex.org/W137407478","https://openalex.org/W1518384680","https://openalex.org/W1979408141","https://openalex.org/W1994643937","https://openalex.org/W1997834106","https://openalex.org/W2002649876","https://openalex.org/W2068871408","https://openalex.org/W2079313517","https://openalex.org/W2089318831","https://openalex.org/W2096242844","https://openalex.org/W2098208862","https://openalex.org/W2099167905","https://openalex.org/W2102991960","https://openalex.org/W2107794428","https://openalex.org/W2110225498","https://openalex.org/W2114825384","https://openalex.org/W2114927595","https://openalex.org/W2118049132","https://openalex.org/W2119937051","https://openalex.org/W2129766733","https://openalex.org/W2130509920","https://openalex.org/W2133475491","https://openalex.org/W2135356058","https://openalex.org/W2137470092","https://openalex.org/W2137775453","https://openalex.org/W2138515392","https://openalex.org/W2149959815","https://openalex.org/W2158116199","https://openalex.org/W2162180430","https://openalex.org/W2165866544","https://openalex.org/W2569872796","https://openalex.org/W2751862591","https://openalex.org/W2912369344","https://openalex.org/W2972424502","https://openalex.org/W3021019285","https://openalex.org/W3124176337","https://openalex.org/W4239651601","https://openalex.org/W4255441920","https://openalex.org/W4299432846","https://openalex.org/W4300546246","https://openalex.org/W6605005209"],"related_works":["https://openalex.org/W1931943713","https://openalex.org/W301676527","https://openalex.org/W1757854673","https://openalex.org/W3140554627","https://openalex.org/W2507345605","https://openalex.org/W4289865786","https://openalex.org/W2110670012","https://openalex.org/W2103028776","https://openalex.org/W2051005918","https://openalex.org/W2172055400"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,16,37,42,59,68,89,100,108,124,149,163,168,171,179],"throughput":[4,101,125],"scaling":[5,102,177],"of":[6,58,110,126,152,170],"wireless":[7,70],"networks":[8,71],"over":[9],"channels":[10],"with":[11,36,91],"random":[12],"connections,":[13],"in":[14],"which":[15],"channel":[17,31,54],"connections":[18],"are":[19,46,72,131],"independent":[20],"and":[21,44,114,128,140],"identically":[22],"distributed":[23],"(i.i.d.)":[24],"according":[25],"to":[26,66],"a":[27,64,92,185],"common":[28],"distribution.":[29],"The":[30],"distribution":[32],"is":[33,62,87,121,148,182],"quite":[34],"general,":[35],"only":[38],"limitations":[39],"being":[40],"that":[41,85,123],"mean":[43],"variance":[45],"finite.":[47],"Previous":[48],"works":[49],"have":[50],"shown":[51,122],"that,":[52],"when":[53],"state":[55],"information":[56],"(CSI)":[57],"entire":[60],"network":[61],"known":[63],"priori":[65],"all":[67],"nodes,":[69],"degrees-of-":[73],"freedom":[74],"limited":[75],"rather":[76],"than":[77,162],"interference":[78],"limited.":[79],"In":[80,155],"this":[81,86],"work,":[82],"we":[83,98],"show":[84],"not":[88],"case":[90],"less":[93],"demanding":[94],"CSI":[95,113,117],"assumption.":[96],"Specifically,":[97],"quantify":[99],"for":[103,178],"different":[104],"communication":[105],"protocols":[106],"under":[107],"assumption":[109],"perfect":[111],"receiver":[112],"partial":[115],"transmitter":[116],"(via":[118],"feedback).":[119],"It":[120],"single-hop":[127],"two-hop":[129,164,180],"schemes":[130,158],"upper-bounded":[132],"by":[133,184],"respectively,":[134],"O(n":[135,141],"<sup":[136,142,173],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[137,143,174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1/3</sup>":[138],")":[139,176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1/2</sup>":[144,175],"),":[145],"where":[146],"n":[147],"total":[150],"number":[151],"source-to-destination":[153],"pairs.":[154],"addition,":[156],"multihop":[157],"cannot":[159],"do":[160],"better":[161],"relaying":[165],"scheme.":[166],"Furthermore,":[167],"achievability":[169],"Theta(n":[172],"scheme":[181],"demonstrated":[183],"constructive":[186],"example.":[187]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}