{"id":"https://openalex.org/W2137563374","doi":"https://doi.org/10.1145/1132905.1132909","title":"Asymptotic critical transmission radius for greedy forward routing in wireless ad hoc networks","display_name":"Asymptotic critical transmission radius for greedy forward routing in wireless ad hoc networks","publication_year":2006,"publication_date":"2006-05-22","ids":{"openalex":"https://openalex.org/W2137563374","doi":"https://doi.org/10.1145/1132905.1132909","mag":"2137563374"},"language":"en","primary_location":{"id":"doi:10.1145/1132905.1132909","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1132905.1132909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th 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/A5036031118","display_name":"Peng\u2010Jun Wan","orcid":"https://orcid.org/0000-0001-7926-5711"},"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":true,"raw_author_name":"P.-J. Wan","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"]}]},{"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":"C.-W. Yi","raw_affiliation_strings":["National Chiao Tung University. Hsinchu City, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Chiao Tung University. Hsinchu City, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050775798","display_name":"Fei Yao","orcid":"https://orcid.org/0000-0003-4108-8937"},"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":"F. 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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013643572","display_name":"Xiaohua Jia","orcid":"https://orcid.org/0000-0001-8702-8302"},"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":"X. Jia","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":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036031118"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":5.0401,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.95669027,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","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/T10246","display_name":"Mobile Ad Hoc Networks","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.9965999722480774,"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.9959999918937683,"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/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.7861133813858032},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.7007264494895935},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6754947900772095},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5975000858306885},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5371665954589844},{"id":"https://openalex.org/keywords/poisson-point-process","display_name":"Poisson point process","score":0.5115793347358704},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5115140676498413},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4665158987045288},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4206918776035309},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.41963914036750793},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.39104321599006653},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.32396528124809265},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31456148624420166},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.23432523012161255},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23297634720802307},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.19508802890777588},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18673884868621826},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06279811263084412}],"concepts":[{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.7861133813858032},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.7007264494895935},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6754947900772095},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5975000858306885},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5371665954589844},{"id":"https://openalex.org/C16757284","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson point process","level":3,"score":0.5115793347358704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5115140676498413},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4665158987045288},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4206918776035309},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.41963914036750793},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.39104321599006653},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32396528124809265},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31456148624420166},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23432523012161255},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23297634720802307},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.19508802890777588},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18673884868621826},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06279811263084412},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1132905.1132909","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1132905.1132909","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th 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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W654158011","https://openalex.org/W1518780012","https://openalex.org/W1522020530","https://openalex.org/W1576140702","https://openalex.org/W1918250237","https://openalex.org/W2032643924","https://openalex.org/W2101963262","https://openalex.org/W2148565706","https://openalex.org/W2149136852","https://openalex.org/W2149906774","https://openalex.org/W2169293240","https://openalex.org/W3105394487"],"related_works":["https://openalex.org/W2065606738","https://openalex.org/W1977638783","https://openalex.org/W235656858","https://openalex.org/W2139839243","https://openalex.org/W2100333645","https://openalex.org/W2075602406","https://openalex.org/W2108375905","https://openalex.org/W1490838567","https://openalex.org/W4210944900","https://openalex.org/W2141724031"],"abstract_inverted_index":{"Greedy":[0],"forward":[1],"routing":[2,14],"(abbreviated":[3,149],"by":[4,109,150],"GFR)in":[5],"wireless":[6,97],"ad":[7,98],"hoc":[8,99],"networks":[9],"is":[10,27,66,145,170,177,196,201],"a":[11,20,110,118],"localized":[12],"geographic":[13],"in":[15,94],"which":[16,71],"each":[17],"node":[18],"discards":[19],"packet":[21,34,41],"if":[22,166,192],"one":[23],"of":[24,32,49,114,122,154],"its":[25],"neighbors":[26],"closer":[28],"to":[29,42,46],"the":[30,33,40,43,47,50,56,60,67,87,104,152,155,167,193],"destination":[31,48],"than":[35],"itself,":[36],"or":[37],"otherwise":[38],"forwards":[39],"neighbor":[44],"closest":[45],"packet.":[51],"If":[52],"all":[53],"nodes":[54,106],"have":[55],"same":[57],"transmission":[58,62,69,90,157,194],"radii,":[59],"critical":[61,89,156],"radius":[63,70,91,158,169,195],"for":[64,92,159,187],"GFR":[65,93],"smallest":[68],"ensures":[72],"that":[73,103,139],"packets":[74,179,203],"can":[75,180],"be":[76,181,205],"delivered":[77,182,206],"between":[78,183,207],"any":[79,184,188],"source-destination":[80,185,209],"pairs.":[81],"In":[82],"this":[83],"paper,":[84],"we":[85],"study":[86],"asymptotic":[88],"randomly":[95],"deployed":[96],"networks.":[100],"We":[101,137],"assume":[102],"network":[105],"are":[107],"represented":[108],"Poisson":[111],"point":[112],"process":[113],"density":[115],"n":[116,142,173],"over":[117,133,143,174],"convex":[119],"compact":[120],"region":[121],"u":[123],"it":[124,176,200],"area":[125],"with":[126],"bounded":[127],"curvature.Let":[128],"\u00df0":[129,165,191],"=":[130],"1/":[131],"(\u2154\u221a3":[132],"2\u03c0)":[134],"\u2248":[135],"1.62.":[136],"show":[138],"\u221a\u00df0":[140],"1n":[141,172,198],"\u03c0n":[144],"asymptotically":[146],"almost":[147],"surely":[148],"a.a.s.)":[151],"threshold":[153],"GFR.I":[160],"other":[161],"words,for":[162],"\u00df":[163,189],">":[164],"trasmission":[168],"\u221a\u00df":[171,197],"\u03c0n,":[175],"a.a.s.":[178,202],"pairs;":[186],"<":[190],"nover\u03c0n,":[199],"can't":[204],"some":[208],"pair.":[210]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}