{"id":"https://openalex.org/W2027532437","doi":"https://doi.org/10.1145/1374618.1374637","title":"Improved asymptotic bounds on critical transmission radius for greedy forward routing in wireless ad hoc networks","display_name":"Improved asymptotic bounds on critical transmission radius for greedy forward routing in wireless ad hoc networks","publication_year":2008,"publication_date":"2008-05-26","ids":{"openalex":"https://openalex.org/W2027532437","doi":"https://doi.org/10.1145/1374618.1374637","mag":"2027532437"},"language":"en","primary_location":{"id":"doi:10.1145/1374618.1374637","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1374618.1374637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing","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/A5100331161","display_name":"Li-Xin Wang","orcid":"https://orcid.org/0000-0002-9885-9838"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lixin Wang","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL, USA","[Illinois Institute of Technology, Chicago, IL, USA.]"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"[Illinois Institute of Technology, Chicago, IL, USA.]","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111691648","display_name":"C.-W. Yi","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih Wei Yi","raw_affiliation_strings":["National Chiao Tung University, Hsinchu City, Taiwan Roc","National Chiao Tung University, HsinChu City, Taiwan Roc#TAB#"],"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Hsinchu City, Taiwan Roc","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"National Chiao Tung University, HsinChu City, Taiwan Roc#TAB#","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102463516","display_name":"Frances Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Frances Yao","raw_affiliation_strings":["City University of Hong Kong, Kowloon, Hong Kong","City University of Hong Kong , Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"City University of Hong Kong , Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100331161"],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":1.833,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8646192,"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":"131","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994999766349792,"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.9994999766349792,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9957000017166138,"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"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9825999736785889,"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/combinatorics","display_name":"Combinatorics","score":0.7625670433044434},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6243972778320312},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6107074022293091},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6098609566688538},{"id":"https://openalex.org/keywords/poisson-point-process","display_name":"Poisson point process","score":0.5604997873306274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5599890351295471},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.5434212684631348},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.5046528577804565},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.41962727904319763},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4041314423084259},{"id":"https://openalex.org/keywords/point-process","display_name":"Point process","score":0.40343695878982544},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1507633924484253},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09716644883155823},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09168529510498047},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08619928359985352},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08210673928260803},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07809197902679443}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7625670433044434},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6243972778320312},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6107074022293091},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6098609566688538},{"id":"https://openalex.org/C16757284","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson point process","level":3,"score":0.5604997873306274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5599890351295471},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.5434212684631348},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.5046528577804565},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.41962727904319763},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4041314423084259},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.40343695878982544},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1507633924484253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09716644883155823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09168529510498047},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08619928359985352},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08210673928260803},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07809197902679443},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1374618.1374637","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1374618.1374637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1518780012","https://openalex.org/W1550444125","https://openalex.org/W2063295648","https://openalex.org/W2101963262","https://openalex.org/W2111057502","https://openalex.org/W2135572590","https://openalex.org/W2137563374","https://openalex.org/W2148565706","https://openalex.org/W2149136852","https://openalex.org/W2156689181"],"related_works":["https://openalex.org/W2225046392","https://openalex.org/W1939724041","https://openalex.org/W4252323550","https://openalex.org/W2065735671","https://openalex.org/W2075602406","https://openalex.org/W2557614388","https://openalex.org/W4235306759","https://openalex.org/W2834438054","https://openalex.org/W4302594354","https://openalex.org/W1988309847"],"abstract_inverted_index":{"Consider":[0],"a":[1,9,14],"random":[2],"wireless":[3],"ad":[4],"hoc":[5],"network":[6],"represented":[7],"by":[8],"Poisson":[10],"point":[11],"process":[12],"over":[13],"unit-area":[15],"disk":[16],"with":[17,130],"mean":[18],"n.":[19],"Let":[20],"\u03c3n":[21,64,94,150,169],"denote":[22],"its":[23],"critical":[24],"transmission":[25],"radius":[26],"for":[27,45,86,121,161],"greedy":[28],"forward":[29],"routing,":[30],"and":[31,112,135],"\u03b2o":[32],"=":[33,132],"1/":[34],"(2/3":[35],"--":[36,58,105,108,118,180],"\u221a3/2\u03c0)":[37],"\u2248":[38],"1.62.":[39],"It":[40],"was":[41],"recently":[42],"proved":[43],"that":[44,56,85,144,160],"any":[46,87,122,162],"constant":[47,88,163],"\u03b5":[48],">":[49],"0,":[50],"it":[51,139],"is":[52,101,140,176],"asymptotically":[53,141],"almost":[54,142],"sure":[55,143],"(1":[57,66],"\u03b5)":[59,68],"\u221a\u03b2o":[60,69,96,145,152,171],"in":[61,70,97,146,153],"n/\u03c0n":[62],"\u2264":[63,65,95,149,151,170],"+":[67,99,155,174],"n/\u03c0n.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75,83],"obtain":[76],"tighter":[77],"asymptotic":[78,91,166],"bounds":[79],"on":[80],"\u03c3n.":[81],"Specifically,":[82],"prove":[84],"c,":[89,164],"the":[90,165],"probability":[92,167],"of":[93,168],"n":[98,127,147,154,173],"c/\u03c0n":[100],"at":[102,113],"least":[103],"1":[104],"(":[106],"1/1/\u03b2o--1/3":[107],"\u03b2o/2)":[109],"e":[110,115,117,182],"-c":[111],"most":[114],"-\u03b2o/2":[116],"c.":[119],"Consequently,":[120],"positive":[123],"sequence":[124],"(\u03b5n":[125],":":[126],"\u2265":[128],"1)":[129],"\u03b5n":[131,136],"o(In":[133],"n)":[134],"\u2192":[137],"\u221e,":[138],"--\u03b5n/\u03c0n":[148],"\u03b5n/\u03c0n.":[156],"We":[157],"also":[158],"conjecture":[159],"1n":[172],"c/\u03c3n":[175],"exactly":[177],"exp":[178],"(--(1/1/\u03b2o--1/3":[179],"\u03b2;o/2)":[181],"--c).":[183]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}