{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T08:56:14Z","timestamp":1762505774090,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642148484"},{"type":"electronic","value":"9783642148491"}],"license":[{"start":{"date-parts":[[2010,11,8]],"date-time":"2010-11-08T00:00:00Z","timestamp":1289174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,11,8]],"date-time":"2010-11-08T00:00:00Z","timestamp":1289174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-14849-1_15","type":"book-chapter","created":{"date-parts":[[2011,4,27]],"date-time":"2011-04-27T15:47:28Z","timestamp":1303919248000},"page":"447-477","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Position-Based Routing in Wireless Ad Hoc and Sensor Networks"],"prefix":"10.1007","author":[{"given":"Nathalie","family":"Mitton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tahiry","family":"Razafindralambo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Simplot-Ryl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,8]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward. A distance routing effect algorithm for mobility (dream). In: Proceedings of the 4th ACM Annual International. Conference on Mobile Computing and Networking (MOBICOM), pages 76\u201384, Dallas, Texas, 1998.","DOI":"10.1145\/288235.288254"},{"key":"15_CR2","unstructured":"F. Benbadis, J-J. Puig, M.Dias de Amorim, C. Chaudet, T. Friedman, and D. Simplot-Ryl. Jumps: Enhanced hop-count positioning in sensor networks using multiple coordinates. International Journal on Ad Hoc & Sensor Wireless Networks, 2008."},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-540-27796-5_3","volume":"3104","author":"P. Boone","year":"2008","unstructured":"P. Boone, E. Chavez, L. Gleitzky, E. Kranakis, J. Opartny, G. Salazar and J. Urrutia Morelia Test. Improving the efficiency of the gabriel test and face routing in Ad-hoc Networks Lecture Notes in Computer Science , 3104:23\u201324, 2004, 2008.","journal-title":"Lecture Notes in Computer Science"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication (DIAL-M), pages 48\u201355, Seattle, WA, August, 1999.","DOI":"10.1145\/313239.313282"},{"key":"15_CR5","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MC.2004.1266294","volume":"37","author":"J. Carle","year":"2004","unstructured":"J. Carle and D. Simplot-Ryl. Energy efficient area monitoring by sensor networks. IEEE Computer Magazine, 37:40\u201346, 2004.","journal-title":"IEEE Computer Magazine"},{"key":"15_CR6","unstructured":"S. Capkun, M. Hamdi and J-P Hubaux. GPS-Free positioning in mobile ad-hoc networks In: Proceedings of the Hawaii International Conference on System Sciences HICSS, Hawaii, USA, 2001, 2005."},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"A. Caruso, S. Chessa, S. De, and A. Urpi. Gps free coordinate assignment and routing in wireless sensor networks. In: Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM), volume 1, pages 150\u2013160, Miami, USA, March, 2005.","DOI":"10.1109\/INFCOM.2005.1497887"},{"key":"15_CR8","unstructured":"E. Ch\u00e1vez, N. Mitton, and H. Tejeda. Routing in wireless networks with position trees. In: Proceedings of the 6th International Conference on AD-HOC Networks & Wireless (Ad Hoc Now), Morelia, Mexico, September 2007."},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"E. Ch\u00e1vez, M. Fraser, and H. Tejeda. Proximal labeling for oblivious routing in wireless ad hoc networks. In ADHOC-NOW \u201909: Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks, Springer, Berlin, pages 360\u2013365, 2009.","DOI":"10.1007\/978-3-642-04383-3_28"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot. Optimized link state routing protocol (OLSR), 2003. RFC 3626.","DOI":"10.17487\/rfc3626"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"E. H. Elhafsi, N. Mitton, and D. Simplot-Ryl. Cost over progress based energy efficient routing over virtual coordinates in wireless sensor networks. In: Proceedings of IEEE International Workshop: From Theory to Practice in Wireless Sensor Networks (t2pWSN), Helsinki, Finland, 2007.","DOI":"10.1109\/WOWMOM.2007.4351801"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"E.H. Elhafsi, N. Mitton, and D. Simplot-Ryl. End-to-end energy efficient geographic path discovery with guaranteed delivery in ad hoc and sensor networks. In: Proceedings of the 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Cannes, France, September 2008.","DOI":"10.1109\/PIMRC.2008.4699563"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Q. Fang, J. Gao, L.J. Guibas, V. de Silva, and Li Zhang. GLIDER: gradient landmark-based distributed routing for sensor networks. In: Proceedings of the $$24\\mathit{th}$$ Conference of the IEEE Communications Society (INFOCOM), volume 1, pages 339\u2013350, Miami, USA, March 2005.","DOI":"10.1109\/INFCOM.2005.1497904"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"G.G. Finn. Routing and addressing problems in large metropolitan-scale. Internetworks, ISI Research Report ISU\/RR-87-180, March 1987.","DOI":"10.21236\/ADA180187"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"H. Frey, and I. Stojmenovic. On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks. Proceedings of the $$12\\mathit{th}$$ ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), Los Angeles, CA, ages 390\u2013401, September 2006.","DOI":"10.1145\/1161089.1161133"},{"issue":"1","key":"15_CR16","first-page":"38","volume":"34","author":"T.-C. Hou","year":"1986","unstructured":"T.-C. Hou and V. Li. Transmission range control in multihop packet radio networks. Communications, IEEE Transactions on [legacy, pre - 1988], 34(1):38\u201344, 1986.","journal-title":"Communications, IEEE Transactions on [legacy, pre - 1988]"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Y-B Ko and N. H. Vaidya. Location-aided routing (lar) in mobile ad hoc networks. In: Proceedings of the $$4\\mathit{th}$$ ACM Annual Int. Conference on Mobile Computing and Networking (MOBICOM), pages 66\u201375, Dallas, Texas, 1998.","DOI":"10.1145\/288235.288252"},{"key":"15_CR18","unstructured":"E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In: Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG), Vancouver, Canda, 1999."},{"key":"15_CR19","first-page":"147","volume":"2","author":"J. Kuruvila","year":"2006","unstructured":"J. Kuruvila, A. Nayak, and I. Stojmenovic. Progress and location based localized power aware routing for ah hoc sensor wireless networks. IJDSN, 2:147\u2013159, 2006.","journal-title":"IJDSN"},{"key":"15_CR20","first-page":"574","volume":"0","author":"J. Li","year":"2004","unstructured":"J. Li, L. Gewali, H. Selvaraj and V. Muthukumar. Hybrid Greedy\/Face Routing for Ad-Hoc Sensor Networks. In DSD Journal, Los Alamitos, CA, 0:574\u2013578, 2004.","journal-title":"DSD Journal, Los Alamitos, CA"},{"key":"15_CR21","unstructured":"X. Lin and I. Stojmenovic. Geographic distance routing inad hoc wireless networks. Technical Report TR-98-10, SITE, University of Ottawa, December 1998."},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"K. Liu and Nael Abu-Ghazaleh. Stateless and guaranteed geometric routing on virtual coordinate systems. In: Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pages 340\u2013346, October 2006.","DOI":"10.1109\/MAHSS.2008.4660071"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Ke Liu and Nael Abu-Ghazaleh. Aligned virtual coordinates for greedy routing in wsns. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pages 377\u2013386, October 2006.","DOI":"10.1109\/MOBHOC.2006.278577"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"N. Mitton, T. Razafindralambo, D. Simplot-Ryl, and I. Stojmenovic. Hector is an energy efficient tree-based optimized routing protocol for wireless networks. In Proceedings of the $$4\\mathit{th}$$ International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Wuhan, China, December 2008.","DOI":"10.1109\/MSN.2008.24"},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"N. Mitton, D. Simplot-Ryl, and I. Stojmenovic. Guaranteed delivery for geographical anycasting in wireless multi-sink sensor and sensor-actor networks. In: Proceedings of the $$28\\mathit{th}$$ Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brasil, April 2009.","DOI":"10.1109\/INFCOM.2009.5062213"},{"issue":"6","key":"15_CR26","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1109\/TCOM.1984.1096124","volume":"32","author":"R. Nelson","year":"1984","unstructured":"Nelson, R. and Kleinrock L. The spatial capacity of a slotted ALOHA multihop packet radio network with capture In IEEE Transactions on Communications, 32, 6: 684\u2013689, June 1984.","journal-title":"IEEE Transactions on Communications"},{"key":"15_CR27","unstructured":"D. Niculescu and B. Nath. Ad hoc positioning system (APS). In: Proceedings of IEEE Global communications conference GLOBECOM, San Antonio, USA, 2001."},{"issue":"4","key":"15_CR28","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/MSP.2005.1458287","volume":"22","author":"N. Patwari","year":"2005","unstructured":"N. Patwari, J.N. Ash, S. Kyperountas, A.O. III Hero, R.L. Moses, and N.S. Correal. Locating the nodes: Cooperative localization in wireless sensor networks. Signal Processing Magazine, IEEE, 22(4):54\u201369, July 2005.","journal-title":"Signal Processing Magazine, IEEE"},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"C. Perkins, E. Belding-Royer, and S. Das. Ad hoc on-demand distance vector routing, 2003. RFC 3561.","DOI":"10.17487\/rfc3561"},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"A. Rao, C. H. Papadimitriou, S. Shenker and I. Stoica. Geographic routing without location information, Proceedings of the 9th ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), 96\u2013108, 2003.","DOI":"10.1145\/938985.938996"},{"key":"15_CR31","doi-asserted-by":"crossref","unstructured":"J.A. Sanchez and P.M. Ruiz. Exploiting local knowledge to enhance energy-efficient geographic routing. In: Proceedings of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks MSN, pages 567\u2013578, December 2006.","DOI":"10.1007\/11943952_48"},{"issue":"4","key":"15_CR32","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1002\/wcm.162","volume":"2","author":"I. Stojmenovic","year":"2004","unstructured":"I. Stojmenovic, S. Datta. Power and cost Aware Localized Routing with guaranteed delivery in wireless networks. Wireless Communication and Mobile Computing, 2(4):175\u2013188, 2004.","journal-title":"Wireless Communication and Mobile Computing"},{"issue":"10","key":"15_CR33","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1109\/71.963415","volume":"12","author":"I. Stojmenovic","year":"2001","unstructured":"I. Stojmenovic and X. Lin. Loop-Free hybrid single-path\/flooding routing algorithms with guaranteed delivery for wireless networks IEEE Transactions Parallel Distribution Systems (TPDS), 12(10):1023\u20131032, 2001.","journal-title":"IEEE Transactions Parallel Distribution Systems (TPDS)"},{"issue":"11","key":"15_CR34","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1109\/71.969123","volume":"12","author":"I. Stojmenovic","year":"2001","unstructured":"I. Stojmenovic and X. Lin. Power-aware localized routing in wireless networks. IEEE Transactions Parallel Distribution Systems (TPDS), 12(11):1122\u20131133, 2001.","journal-title":"IEEE Transactions Parallel Distribution Systems (TPDS)"},{"issue":"3","key":"15_CR35","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1109\/TCOM.1984.1096061","volume":"com-22","author":"H. Takagi","year":"1984","unstructured":"H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE transaction on communications, com-22(3):246\u2013257, 1984.","journal-title":"IEEE transaction on communications"},{"issue":"4","key":"15_CR36","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","volume":"12","author":"G. Toussaint","year":"1980","unstructured":"G. Toussaint. The relative neighborhood graph of a finite planar set. Pattern Recognition Journal, 12(4):261\u2013268, 1980.","journal-title":"Pattern Recognition Journal"},{"key":"15_CR37","doi-asserted-by":"crossref","unstructured":"M-J Tsai, H-Y Yang, and W-Q Huang. Axis-based virtual coordinate assignment protocol and delivery-guaranteed routing protocol in wireless sensor networks. In: Proceedings of the $$26\\mathit{rd}$$ Conference of the IEEE Communications Society (INFOCOM), volume 1, pages 2234\u20132242, May 2007.","DOI":"10.1109\/INFCOM.2007.258"},{"key":"15_CR38","first-page":"97","volume":"133","author":"G. Voronoi","year":"1907","unstructured":"G. Voronoi. New applications, from continuous parameter to quadratic shape theory. Journal f\u00fcr die Reine und Angewandte Mathematik, 133:97\u2013178, 1907.","journal-title":"Journal f\u00fcr die Reine und Angewandte Mathematik"},{"key":"15_CR39","doi-asserted-by":"crossref","unstructured":"Y. Wang, W.-Z. Song, W. Wang, X.-Y. Li, T.A. Dahlberg. LEARN: Localized energy aware restricted neighborhood routing for Ad Hoc networks. In: Proceedings of the $$3\\mathit{rd}$$ Annual IEEE Sensor and Ad Hoc Communications and Networks(SECON), 2, 508\u2013517, 2006.","DOI":"10.1109\/SAHCN.2006.288507"},{"key":"15_CR40","doi-asserted-by":"crossref","unstructured":"T. Watteyne, I. Aug\u00e9-Blum, M. Dohler, S. Ubeda, and D. Barthel, Centroid virtual coordinates - A novel near-shortest path routing paradigm. To appera in International Journal of Computer and Telecommunications Networking, Elsevier, 53(10):1697\u20131711, to appear.","DOI":"10.1016\/j.comnet.2008.12.017"}],"container-title":["Monographs in Theoretical Computer Science. An EATCS Series","Theoretical Aspects of Distributed Computing in Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14849-1_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T08:37:21Z","timestamp":1741163841000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-14849-1_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,8]]},"ISBN":["9783642148484","9783642148491"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14849-1_15","relation":{},"ISSN":["1431-2654"],"issn-type":[{"type":"print","value":"1431-2654"}],"subject":[],"published":{"date-parts":[[2010,11,8]]},"assertion":[{"value":"8 November 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}