{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T05:16:03Z","timestamp":1648876563444},"reference-count":11,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2009,3]]},"abstract":"<jats:p> Relative neighborhood graph (RNG) has been widely used in topology control and geographic routing in wireless ad hoc networks. Its maximum edge length is the minimum requirement on the maximum transmission radius by those applications of RNG. In this paper, we derive the precise asymptotic probability distribution of the maximum edge length of the RNG on a Poisson point process over a unit-area disk. Since the maximum RNG edge length is a lower bound on the critical transmission radius for greedy forward routing, our result also leads to an improved asymptotic almost sure lower bound on the critical transmission radius for greedy forward routing. <\/jats:p>","DOI":"10.1142\/s1793830909000099","type":"journal-article","created":{"date-parts":[[2009,4,8]],"date-time":"2009-04-08T08:55:25Z","timestamp":1239180925000},"page":"25-43","source":"Crossref","is-referenced-by-count":0,"title":["ON THE LONGEST RNG EDGE OF WIRELESS AD HOC NETWORKS"],"prefix":"10.1142","volume":"01","author":[{"given":"PENG-JUN","family":"WAN","sequence":"first","affiliation":[{"name":"Department of Computer Science, Illinois Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LIXIN","family":"WANG","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Illinois Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FRANCES","family":"YAO","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"CHIH-WEI","family":"YI","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National Chiao Tung University, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,5]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.2307\/3214317"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.2307\/2412323"},{"key":"rf5","unstructured":"P.\u00a0Gupta and P. R.\u00a0Kumar, Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, eds. W. M.\u00a0McEneaney, G.\u00a0Yin and Q.\u00a0Zhang (Birkhauser, 1998)\u00a0pp. 547\u2013566."},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1004"},{"key":"rf9","first-page":"1313","volume":"13","author":"Li N.","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"rf11","first-page":"340","volume":"7","author":"Penrose M. D.","journal-title":"Ann. Appl. Probab."},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1145\/584066.584069"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1984.1096061"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(80)90066-7"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.253285"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830909000099","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:17:19Z","timestamp":1565144239000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830909000099"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3]]},"references-count":11,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,4,5]]},"published-print":{"date-parts":[[2009,3]]}},"alternative-id":["10.1142\/S1793830909000099"],"URL":"https:\/\/doi.org\/10.1142\/s1793830909000099","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3]]}}}