{"id":"https://openalex.org/W4254027185","doi":"https://doi.org/10.1109/twc.2010.5403542","title":"Sharp thresholds for relative neighborhood graphs in wireless Ad Hoc networks","display_name":"Sharp thresholds for relative neighborhood graphs in wireless Ad Hoc networks","publication_year":2010,"publication_date":"2010-02-01","ids":{"openalex":"https://openalex.org/W4254027185","doi":"https://doi.org/10.1109/twc.2010.5403542"},"language":"en","primary_location":{"id":"doi:10.1109/twc.2010.5403542","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2010.5403542","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","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/A5111428778","display_name":"Chih\u2010Wei 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":true,"raw_author_name":"Chih-Wei Yi","raw_affiliation_strings":["Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036031118","display_name":"Peng\u2010Jun Wan","orcid":"https://orcid.org/0000-0001-7926-5711"},"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":false,"raw_author_name":"Peng-Jun Wan","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331163","display_name":"Lixin Wang","orcid":"https://orcid.org/0000-0003-0797-3596"},"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":false,"raw_author_name":"Lixin Wang","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049550787","display_name":"Chao-Min Su","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":"Chao-Min Su","raw_affiliation_strings":["Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111428778"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":1.4245,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.84376422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"2","first_page":"614","last_page":"623"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9986000061035156,"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.9986000061035156,"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.9944999814033508,"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.9657999873161316,"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/radius","display_name":"RADIUS","score":0.6353669166564941},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6254463791847229},{"id":"https://openalex.org/keywords/poisson-point-process","display_name":"Poisson point process","score":0.589026927947998},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5480449795722961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4456946849822998},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4289436340332031},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.42459094524383545},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3975582718849182},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.37875843048095703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3497621715068817},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.3318270742893219},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17507538199424744},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1576324999332428},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12313330173492432}],"concepts":[{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.6353669166564941},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6254463791847229},{"id":"https://openalex.org/C16757284","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson point process","level":3,"score":0.589026927947998},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5480449795722961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4456946849822998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4289436340332031},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.42459094524383545},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3975582718849182},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.37875843048095703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3497621715068817},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.3318270742893219},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17507538199424744},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1576324999332428},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12313330173492432}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/twc.2010.5403542","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2010.5403542","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5699999928474426,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W595280405","https://openalex.org/W630423399","https://openalex.org/W2019830787","https://openalex.org/W2020122265","https://openalex.org/W2039111454","https://openalex.org/W2039302875","https://openalex.org/W2063295648","https://openalex.org/W2088521668","https://openalex.org/W2101963262","https://openalex.org/W2119221712","https://openalex.org/W2119686362","https://openalex.org/W2137563374","https://openalex.org/W2138561727","https://openalex.org/W2156689181","https://openalex.org/W2169293240","https://openalex.org/W6677466564"],"related_works":["https://openalex.org/W1488915263","https://openalex.org/W2077799587","https://openalex.org/W2075602406","https://openalex.org/W2108375905","https://openalex.org/W1490838567","https://openalex.org/W4210944900","https://openalex.org/W2950739675","https://openalex.org/W3149607936","https://openalex.org/W2612834665","https://openalex.org/W2141724031"],"abstract_inverted_index":{"In":[0,66,154],"wireless":[1],"ad":[2],"hoc":[3],"networks,":[4],"relative":[5],"neighborhood":[6],"graphs":[7],"(RNGs)":[8],"are":[9,172],"widely":[10],"used":[11],"for":[12,63,114,129,160],"topology":[13],"control.":[14],"If":[15],"every":[16],"node":[17],"has":[18],"the":[19,37,45,50,59,64,71,100,142,146,164],"same":[20],"transmission":[21,38,61,148],"radius,":[22],"then":[23],"an":[24],"RNG":[25,54,72,102,168],"can":[26],"be":[27],"locally":[28],"constructed":[29],"by":[30],"using":[31],"only":[32],"one":[33],"hop":[34],"information":[35],"if":[36],"radius":[39,62,149],"is":[40,57,105,150,182],"set":[41],"no":[42],"less":[43,174],"than":[44,175],"largest":[46,53,101],"edge":[47,55,103],"length":[48,56,104],"of":[49,145,167],"RNG.":[51,65],"The":[52],"called":[58],"critical":[60,147],"this":[67],"paper,":[68],"we":[69,156],"consider":[70],"over":[73],"a":[74,83],"Poisson":[75],"point":[76],"process":[77],"with":[78],"mean":[79],"density":[80],"\u00bf":[81,95],"in":[82],"unit-area":[84],"disk.":[85],"Let":[86],"\u00df":[87,111,117,119,126,132,134,176],"<sub":[88,120,135,177],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[89,121,136,178,188,193],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[90,122,137,179],"=":[91],"\u00bf(1/(2/3":[92],"-":[93],"\u00bf(3)/2\u00bf))":[94],"1.6.":[96],"We":[97],"show":[98],"that":[99,141,159],"asymptotically":[106,183],"almost":[107],"surely":[108],"at":[109,124],"most":[110],"\u00bf(1n":[112,127,180],"n/\u00bfn)":[113,128],"any":[115,130,161],"fixed":[116,131],">":[118],"and":[123],"least":[125],"<":[133],".":[138,195],"This":[139],"implies":[140],"threshold":[143],"width":[144],"o":[151],"(\u00bf(1n":[152],"n/n)).":[153],"addition,":[155],"also":[157],"prove":[158],"constant":[162],"\u00bf,":[163],"expected":[165],"number":[166],"edges":[169],"whose":[170],"lengths":[171],"not":[173],"n+\u00bf)/\u00bfn":[181],"equal":[184],"to":[185],"\u00df0":[186],"<sup":[187,192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[189],"/2":[190],"e":[191],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-\u00bf</sup>":[194]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}