{"id":"https://openalex.org/W2027916448","doi":"https://doi.org/10.1109/wiopt.2009.5291569","title":"Bounds on the information propagation delay in interference-limited ALOHA networks","display_name":"Bounds on the information propagation delay in interference-limited ALOHA networks","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2027916448","doi":"https://doi.org/10.1109/wiopt.2009.5291569","mag":"2027916448"},"language":"en","primary_location":{"id":"doi:10.1109/wiopt.2009.5291569","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2009.5291569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","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/A5075290390","display_name":"Radha Krishna Ganti","orcid":"https://orcid.org/0000-0002-5211-5657"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R.K. Ganti","raw_affiliation_strings":["Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN, USA","Dept. of Electrical Engineering, University of Notre Dame, IN 46556 USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Notre Dame, IN 46556 USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003896287","display_name":"Martin Haenggi","orcid":"https://orcid.org/0000-0001-8547-0607"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Haenggi","raw_affiliation_strings":["Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN, USA","Dept. of Electrical Engineering, University of Notre Dame, IN 46556 USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Notre Dame, IN 46556 USA","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075290390"],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":2.9004,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.91103688,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10796","display_name":"Cooperative Communication and Network Coding","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/T11158","display_name":"Wireless Networks and Protocols","score":0.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.7659703493118286},{"id":"https://openalex.org/keywords/aloha","display_name":"Aloha","score":0.6632262468338013},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5764504671096802},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5394924283027649},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5069206357002258},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.41498661041259766},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3733660578727722},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.35488492250442505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16140684485435486},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13877537846565247},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12997958064079285},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.12774035334587097}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7659703493118286},{"id":"https://openalex.org/C2776398200","wikidata":"https://www.wikidata.org/wiki/Q508880","display_name":"Aloha","level":4,"score":0.6632262468338013},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5764504671096802},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5394924283027649},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5069206357002258},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.41498661041259766},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3733660578727722},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.35488492250442505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16140684485435486},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13877537846565247},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12997958064079285},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.12774035334587097},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/wiopt.2009.5291569","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2009.5291569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.332.4388","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.4388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www3.nd.edu/~mhaenggi/pubs/spaswin09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.8799999952316284}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W76152643","https://openalex.org/W138863257","https://openalex.org/W606269881","https://openalex.org/W1580588137","https://openalex.org/W1751696866","https://openalex.org/W1964081855","https://openalex.org/W1993242542","https://openalex.org/W2018807466","https://openalex.org/W2028633907","https://openalex.org/W2028886195","https://openalex.org/W2037697450","https://openalex.org/W2069356492","https://openalex.org/W2118166339","https://openalex.org/W2135248699","https://openalex.org/W2137775453","https://openalex.org/W2161575750","https://openalex.org/W2166177455","https://openalex.org/W2316091266","https://openalex.org/W2325180957","https://openalex.org/W2797024182","https://openalex.org/W4233195162","https://openalex.org/W4247703164","https://openalex.org/W6749784697"],"related_works":["https://openalex.org/W3096989448","https://openalex.org/W3107843154","https://openalex.org/W4366501345","https://openalex.org/W2105128603","https://openalex.org/W2373838515","https://openalex.org/W1996652759","https://openalex.org/W3090994729","https://openalex.org/W3192248241","https://openalex.org/W346937928","https://openalex.org/W2151483420"],"abstract_inverted_index":{"In":[0,36],"a":[1,25,62,94,155],"wireless":[2],"network,":[3],"the":[4,13,17,21,56,76,80,84,89,100,105,110,114,127,132,143,146,159,168],"set":[5],"of":[6,12,23,79,113,145],"transmitting":[7],"nodes":[8,147],"changes":[9],"frequently":[10],"because":[11],"MAC":[14,58],"scheduler":[15],"and":[16,52,60,102,122,134],"traffic":[18],"load.":[19],"Analyzing":[20],"connectivity":[22],"such":[24],"network":[26,44,57],"using":[27,117],"static":[28],"graphs":[29],"would":[30],"lead":[31],"to":[32,66,97,140,151,166],"pessimistic":[33],"performance":[34],"results.":[35,170],"this":[37],"paper,":[38],"we":[39,108],"consider":[40],"an":[41],"ad":[42],"hoc":[43],"with":[45,131],"half-duplex":[46],"radios":[47],"that":[48,126],"uses":[49],"multihop":[50],"routing":[51],"slotted":[53],"ALOHA":[54],"for":[55,93,142],"contention":[59],"introduce":[61],"random":[63],"dynamic":[64,106],"multi-digraph":[65],"model":[67],"its":[68],"connectivity.":[69],"We":[70,161],"first":[71],"provide":[72,135,163],"analytical":[73],"results":[74,137,165],"about":[75],"degree":[77],"distribution":[78],"graph.":[81],"Next,":[82],"defining":[83],"path":[85,96],"formation":[86],"time":[87,91],"as":[88],"minimum":[90],"required":[92],"causal":[95],"form":[98],"between":[99],"source":[101],"destination":[103],"on":[104],"graph,":[107],"derive":[109],"distributional":[111],"properties":[112],"connection":[115],"delay":[116,128],"techniques":[118],"from":[119,154],"first-passage":[120],"percolation":[121],"epidemic":[123],"processes.We":[124],"show":[125],"scales":[129],"linearly":[130],"distance":[133],"asymptotic":[136],"(with":[138],"respect":[139],"time)":[141],"positions":[144],"which":[148],"are":[149],"able":[150],"receive":[152],"information":[153],"transmitter":[156],"located":[157],"at":[158],"origin.":[160],"also":[162],"simulation":[164],"support":[167],"theoretical":[169]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}