{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T17:14:21Z","timestamp":1724519661405},"reference-count":35,"publisher":"Elsevier BV","issue":"8","content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Ad Hoc Networks"],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1016\/j.adhoc.2013.05.013","type":"journal-article","created":{"date-parts":[[2013,6,28]],"date-time":"2013-06-28T01:48:12Z","timestamp":1372384092000},"page":"2345-2355","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"title":["Void traversal for efficient non-planar geometric routing"],"prefix":"10.1016","volume":"11","author":[{"given":"Thomas","family":"Clouser","sequence":"first","affiliation":[]},{"given":"Adnan","family":"Vora","sequence":"additional","affiliation":[]},{"given":"Timothy","family":"Fox","sequence":"additional","affiliation":[]},{"given":"Mikhail","family":"Nesterenko","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.adhoc.2013.05.013_b0005","series-title":"Proceedings of the Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)","first-page":"75","article-title":"LLS: a locality aware location service for mobile ad hoc networks","author":"Abraham","year":"2004"},{"key":"10.1016\/j.adhoc.2013.05.013_b0010","unstructured":"Anish Arora, Rajiv Ramnath, Emre Ertin, Prasun Sinha, Sandip Bapat, Vinayak Naik, Vinod Kulathumani, Hongwei Zhang, Hui Cao, Mukundan Sridharan, Santosh Kumar, Nick Seddon, Chris Anderson, Ted Herman, Nishank Trivedi, Chen Zhang, Mikhail Nesterenko, Romil Shah, Sandeep S. Kulkarni, Mahesh Aramugam, Limin Wang, Mohamed G. Gouda, Young ri Choi, David E. Culler, Prabal Dutta, Cory Sharp, Gilman Tolle, Mike Grimmer, Bill Ferriera, Ken Parker, Exscal: elements of an extreme scale wireless sensor network, in: 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August 2005, pp. 102\u2013108."},{"issue":"2","key":"10.1016\/j.adhoc.2013.05.013_b0015","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1002\/wcm.108","article-title":"Robust position-based routing in wireless ad hoc networks with irregular transmission ranges","volume":"3","author":"Barri\u00e8re","year":"2003","journal-title":"Wireless Communications and Mobile Computing"},{"issue":"6","key":"10.1016\/j.adhoc.2013.05.013_b0020","first-page":"48","article-title":"Routing with guaranteed delivery in ad hoc wireless networks","volume":"7","author":"Bose","year":"2001","journal-title":"Journal of Mobile Communication, Computation and Information"},{"issue":"1","key":"10.1016\/j.adhoc.2013.05.013_b0025","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/972627.972630","article-title":"Self-configuring localization systems: design and experimental evaluation","volume":"3","author":"Bulusu","year":"2004","journal-title":"ACM Transactions on Embedded Computing Systems"},{"key":"10.1016\/j.adhoc.2013.05.013_b0030","doi-asserted-by":"crossref","unstructured":"Thomas Clouser, Mark Miyashita, Mikhail Nesterenko, Fast geometric routing with concurrent face traversal, in: 12th International Conference Principles of Distributed Systems (OPODIS), December 2008, pp. 346\u2013362.","DOI":"10.1007\/978-3-540-92221-6_23"},{"issue":"2","key":"10.1016\/j.adhoc.2013.05.013_b0035","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1023\/A:1013985610753","article-title":"Internal node and shortcut based routing with guaranteed delivery in wireless networks","volume":"5","author":"Datta","year":"2002","journal-title":"Cluster Computing"},{"key":"10.1016\/j.adhoc.2013.05.013_b0040","doi-asserted-by":"crossref","unstructured":"G.G. Finn, Routing and Addressing Problems in Large Metropolitan-Scale Internetworks, Technical Report ISI\/RR-87-180, March 1987.","DOI":"10.21236\/ADA180187"},{"key":"10.1016\/j.adhoc.2013.05.013_b0045","series-title":"Proceedings of the 12th Annual International Conference on Mobile Computing and Networking","first-page":"390","article-title":"On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks","author":"Frey","year":"2006"},{"key":"10.1016\/j.adhoc.2013.05.013_b0050","doi-asserted-by":"crossref","first-page":"259","DOI":"10.2307\/2412323","article-title":"A new statistical approach to geographic variation analysis","volume":"18","author":"Gabriel","year":"1969","journal-title":"Systematic Zoology"},{"key":"10.1016\/j.adhoc.2013.05.013_b0055","unstructured":"D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, S. Wicker, Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks, Technical Report CSD-TR 02-0013, UCLA, 2002."},{"issue":"January","key":"10.1016\/j.adhoc.2013.05.013_b0060","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/978-1-4613-0223-0_4","article-title":"Position based routing algorithms for ad hoc networks \u2013 a taxonomy","author":"Giordano","year":"2004","journal-title":"Ad Hoc Wireless NetWorking"},{"issue":"8","key":"10.1016\/j.adhoc.2013.05.013_b0065","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/2.940014","article-title":"Location systems for ubiquitous computing","volume":"34","author":"Hightower","year":"2001","journal-title":"IEEE Computer"},{"issue":"6","key":"10.1016\/j.adhoc.2013.05.013_b0070","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MM.2002.1134340","article-title":"Mica: a wireless platform for deeply embedded networks","volume":"22","author":"Hill","year":"2002","journal-title":"IEEE Micro"},{"key":"10.1016\/j.adhoc.2013.05.013_b0075","doi-asserted-by":"crossref","unstructured":"David B. Johnson, David A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Imielinski, Korth (Eds.), Mobile Computing, vol. 353, 1996, pp. 153\u2013181.","DOI":"10.1007\/978-0-585-29603-6_5"},{"key":"10.1016\/j.adhoc.2013.05.013_b0080","series-title":"Proceedings of the Sixth Annual ACM\/IEEE International Conference on Mobille Computing and Networking (MobiCom 2000)","first-page":"243","article-title":"GPSR: greedy perimeter stateless routing for wireless networks","author":"Karp","year":"2000"},{"key":"10.1016\/j.adhoc.2013.05.013_b0085","unstructured":"Y.-J. Kim, R. Govindan, B. Karp, S. Shenker, Geographic routing made practical, in: 2nd Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, USA, May 2005."},{"key":"10.1016\/j.adhoc.2013.05.013_b0090","doi-asserted-by":"crossref","unstructured":"Y-J. Kim, R. Govindan, B. Karp, S. Shenker, On the pitfalls of geographic face routing, in: 3d ACM\/SIGMOBILE International Workshop on Foundations of Mobile Computing (DIAL-M-POMC), 2005, pp. 34\u201343.","DOI":"10.1145\/1080810.1080818"},{"key":"10.1016\/j.adhoc.2013.05.013_b0095","doi-asserted-by":"crossref","unstructured":"Y.-J. Kim, R. Govindan, B. Karp, S. Shenker, Lazy cross-link removal for geographic routing, in: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems SenSys, Boulder, Colorado, USA, 2006, pp. 112\u2013124.","DOI":"10.1145\/1182807.1182819"},{"key":"10.1016\/j.adhoc.2013.05.013_b0100","unstructured":"E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, in: Proc. 11th Canadian Conference on Computational Geometry, Vancouver, August 1999, pp. 51\u201354."},{"key":"10.1016\/j.adhoc.2013.05.013_b0105","doi-asserted-by":"crossref","unstructured":"F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: of theory and practice, in: 22nd ACM Symposium on the Principles of Distributed Computing (PODC), July 2003.","DOI":"10.1145\/872035.872044"},{"key":"10.1016\/j.adhoc.2013.05.013_b0110","doi-asserted-by":"crossref","unstructured":"F. Kuhn, R. Wattenhofer, A. Zollinger, Asymptotically optimal geometric mobile ad-hoc routing, in: 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Atlanta, Georgia, USA, September 2002.","DOI":"10.1145\/570810.570814"},{"key":"10.1016\/j.adhoc.2013.05.013_b0115","doi-asserted-by":"crossref","unstructured":"F. Kuhn, R. Wattenhofer, A. Zollinger, Ad-hoc networks beyond unit disk graphs, in: Joint Workshop on Foundations of Mobile Computing (DialM-POMC), San Diego, CA, USA, September 2003, pp. 69\u201378.","DOI":"10.1145\/941079.941089"},{"key":"10.1016\/j.adhoc.2013.05.013_b0120","doi-asserted-by":"crossref","unstructured":"F. Kuhn, R. Wattenhofer, A. Zollinger, Worst-case optimal and average-case efficient geometric ad-hoc routing, in: 4th International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, Maryland, USA, June 2003, pp. 267\u2013278.","DOI":"10.1145\/778445.778447"},{"key":"10.1016\/j.adhoc.2013.05.013_b0125","unstructured":"B. Leong, B. Liskov, R. Morris, Geographic routing without planarization, in: 3rd Symposium on Networked Systems Design and Implementation (NSDI), San Jose, CA, USA, May 2006."},{"key":"10.1016\/j.adhoc.2013.05.013_b0130","doi-asserted-by":"crossref","unstructured":"J. Li, J. Jannotti, D.S.J. De Couto, D.K. Karger, R. Morris, A scalable location service for geographic ad hoc routing, in: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom), August 2000, pp. 120\u2013130.","DOI":"10.1145\/345910.345931"},{"issue":"7","key":"10.1016\/j.adhoc.2013.05.013_b0135","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1109\/TMC.2008.162","article-title":"Greedy routing with anti-void traversal for wireless sensor networks","volume":"8","author":"Liu","year":"2009","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"2","key":"10.1016\/j.adhoc.2013.05.013_b0140","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/565702.565703","article-title":"Mobile ad hoc networking and the IETF","volume":"6","author":"Macker","year":"2002","journal-title":"Mobile Computing and Communications Review"},{"key":"10.1016\/j.adhoc.2013.05.013_b0145","doi-asserted-by":"crossref","unstructured":"An Nguyen, Nikola Milosavljevic, Qing Fang, Jie Gao, Leonidas J. Guibas, Landmark selection and greedy landmark-descent routing for sensor networks, in: 26th Annual IEEE Conference on Computer Communications (INFOCOM), May 2007, pp. 661\u2013669.","DOI":"10.1109\/INFCOM.2007.83"},{"key":"10.1016\/j.adhoc.2013.05.013_b0150","unstructured":"Ananth Rao, Christos H. Papadimitriou, Scott Shenker, Ion Stoica, Geographic routing without location information, in: Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, (MOBICOM), September 2003, pp. 96\u2013108."},{"key":"10.1016\/j.adhoc.2013.05.013_b0155","doi-asserted-by":"crossref","unstructured":"Stefan Ruhrup, Ivan Stojmenovic, Contention-based georouting with guaranteed delivery, minimal communication overhead, and shorter path in wireless networks, in: International Symposium on Parallel and Distributed Processing (IPDPS), April 2010, pp. 1\u20139.","DOI":"10.1109\/IPDPS.2010.5470408"},{"key":"10.1016\/j.adhoc.2013.05.013_b0160","series-title":"Proceedings of the Third International Symposium on Information Processing In Sensor Networks (IPSN)","first-page":"71","article-title":"On the effect of localization errors on geographic face routing in sensor networks","author":"Seada","year":"2004"},{"key":"10.1016\/j.adhoc.2013.05.013_b0165","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","article-title":"The relative neighbourhood graph of a finite planar set","volume":"12","author":"Toussaint","year":"1980","journal-title":"Pattern Recognition"},{"key":"10.1016\/j.adhoc.2013.05.013_b0170","unstructured":"A. Vora, M. Nesterenko, Void traversal for guaranteed delivery in geometric routing, in: The 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2005), November 2005, pp. 63\u201367."},{"issue":"2","key":"10.1016\/j.adhoc.2013.05.013_b0175","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1145\/1149283.1149287","article-title":"Models and solutions for radio irregularity in wireless sensor networks","volume":"2","author":"Zhou","year":"2006","journal-title":"ACM Transactions on Sensor Networks"}],"container-title":["Ad Hoc Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1570870513001236?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1570870513001236?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T16:17:45Z","timestamp":1563293865000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1570870513001236"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":35,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["S1570870513001236"],"URL":"https:\/\/doi.org\/10.1016\/j.adhoc.2013.05.013","relation":{},"ISSN":["1570-8705"],"issn-type":[{"value":"1570-8705","type":"print"}],"subject":[],"published":{"date-parts":[[2013,11]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Void traversal for efficient non-planar geometric routing","name":"articletitle","label":"Article Title"},{"value":"Ad Hoc Networks","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.adhoc.2013.05.013","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2013 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}