{"id":"https://openalex.org/W2136424997","doi":"https://doi.org/10.1109/tit.2009.2019336","title":"On the Capacity of<i>Ad Hoc</i>Networks Under Random Packet Losses","display_name":"On the Capacity of<i>Ad Hoc</i>Networks Under Random Packet Losses","publication_year":2009,"publication_date":"2009-05-19","ids":{"openalex":"https://openalex.org/W2136424997","doi":"https://doi.org/10.1109/tit.2009.2019336","mag":"2136424997"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2009.2019336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2009.2019336","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5109427628","display_name":"Vivek P. Mhatre","orcid":null},"institutions":[{"id":"https://openalex.org/I1333370159","display_name":"Motorola (United States)","ror":"https://ror.org/01hafxd32","country_code":"US","type":"company","lineage":["https://openalex.org/I1333370159"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vivek P. Mhatre","raw_affiliation_strings":["Motorola, Inc., Arlington Heights, IL, USA","Motorola, Inc., Arlington Heights, IL#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Motorola, Inc., Arlington Heights, IL, USA","institution_ids":["https://openalex.org/I1333370159"]},{"raw_affiliation_string":"Motorola, Inc., Arlington Heights, IL#TAB#","institution_ids":["https://openalex.org/I1333370159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113644781","display_name":"Catherine P. Rosenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Catherine P. Rosenberg","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, ONT, Canada","Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON#TAB#","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061577384","display_name":"Ravi R. Mazumdar","orcid":"https://orcid.org/0000-0002-0968-0925"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ravi R. Mazumdar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, ONT, Canada","Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON#TAB#","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4316,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.90384874,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"55","issue":"6","first_page":"2494","last_page":"2498"},"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9980999827384949,"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/network-packet","display_name":"Network packet","score":0.6410744190216064},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5506092309951782},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.520361602306366},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.47474390268325806},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37007397413253784},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3247022032737732},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13958051800727844},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13475513458251953}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6410744190216064},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5506092309951782},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.520361602306366},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.47474390268325806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37007397413253784},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3247022032737732},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13958051800727844},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13475513458251953},{"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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2009.2019336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2009.2019336","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W595280405","https://openalex.org/W851580123","https://openalex.org/W1484040084","https://openalex.org/W1918250237","https://openalex.org/W1973494188","https://openalex.org/W2069488474","https://openalex.org/W2079313517","https://openalex.org/W2102766464","https://openalex.org/W2108190032","https://openalex.org/W2113796768","https://openalex.org/W2115678412","https://openalex.org/W2135356058","https://openalex.org/W2135377440","https://openalex.org/W2137775453","https://openalex.org/W2149959815","https://openalex.org/W2162180430","https://openalex.org/W2163565176","https://openalex.org/W2166603397","https://openalex.org/W2951598461"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2163664197","https://openalex.org/W2384544638","https://openalex.org/W2150112053","https://openalex.org/W2161277559","https://openalex.org/W1502313685","https://openalex.org/W3112632410","https://openalex.org/W2372679928"],"abstract_inverted_index":{"We":[0,90,135],"consider":[1],"the":[2,9,33,47,54,60,65,88,98,111,128,159,165],"problem":[3],"of":[4,11,64,84,87,105,114,125],"determining":[5],"asymptotic":[6],"bounds":[7],"on":[8,152],"capacity":[10,63],"a":[12,17,24,43,81,94,122,138],"randomadhocnetwork.":[13],"Previous":[14],"approaches":[15],"assumed":[16],"link":[18,77],"layer":[19],"model":[20],"in":[21,93,121],"which":[22],"if":[23],"transmitter-receiver":[25],"pair":[26],"can":[27],"communicate":[28],"with":[29],"each":[30],"other,":[31],"i.e.,":[32],"signal":[34],"to":[35,69,109,142,162],"interference":[36],"and":[37,132,157],"noise":[38],"ratio":[39],"(SINR)":[40],"is":[41,50,80],"above":[42],"certain":[44],"threshold,":[45],"then":[46,136],"transmitted":[48],"packet":[49,99,115,154],"received":[51],"error-free":[52],"by":[53],"receiver":[55],"thereby.":[56],"Using":[57],"this":[58,144],"model,":[59],"per":[61],"node":[62],"network":[66],"was":[67],"shown":[68],"be":[70],"Theta(radic(nlogn)/1).":[71],"In":[72],"reality,":[73],"for":[74],"any":[75],"finite":[76],"SINR,":[78],"there":[79],"nonzero":[82],"probability":[83],"erroneous":[85],"reception":[86],"packet.":[89],"show":[91],"that":[92],"large":[95,103],"network,":[96],"as":[97],"travels":[100],"an":[101],"asymptotically":[102],"number":[104],"hops":[106],"from":[107],"source":[108],"destination,":[110],"cumulative":[112],"impact":[113],"losses":[116],"over":[117],"intermediate":[118],"links":[119],"results":[120],"per-node":[123,160],"throughput":[124,161],"onlyO(radic(n)/1)":[126],"under":[127],"previously":[129],"proposed":[130,147],"routing":[131],"scheduling":[133,140],"strategy.":[134],"propose":[137],"new":[139],"scheme":[141,148],"counter":[143],"effect.":[145],"The":[146],"provides":[149],"tight":[150],"guarantees":[151],"end-to-end":[153],"loss":[155,167],"probability,":[156],"improves":[158],"Omega(radic(n)(logn)/12(alpha-2)/alpha+2)":[163],"wherealpha&gt;2is":[164],"path":[166],"exponent.":[168]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}