{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T00:40:02Z","timestamp":1738888802841,"version":"3.37.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2009,1,17]],"date-time":"2009-01-17T00:00:00Z","timestamp":1232150400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mobile Netw Appl"],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s11036-008-0144-3","type":"journal-article","created":{"date-parts":[[2009,1,15]],"date-time":"2009-01-15T23:24:04Z","timestamp":1232061844000},"page":"625-637","source":"Crossref","is-referenced-by-count":9,"title":["Hash-Based Virtual Hierarchies for Scalable Location Service in Mobile Ad-hoc Networks"],"prefix":"10.1007","volume":"14","author":[{"given":"Wei","family":"Wang","sequence":"first","affiliation":[]},{"given":"Chinya V.","family":"Ravishankar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,1,17]]},"reference":[{"key":"144_CR1","doi-asserted-by":"crossref","unstructured":"Li J, Jannotti J, Couto DSJD, Karger DR, Morris R (2000) A scalable location service for geographic ad hoc routing. In: MobiCom\u201900: proceedings of the 6th annual international conference on mobile computing and networking, pp 120\u2013130","DOI":"10.1145\/345910.345931"},{"key":"144_CR2","unstructured":"Tate A, Levine J, Jarvis P, Dalton J (2000) Using AI planning technology for army small unit operations. In: Artificial intelligence planning systems, pp 379\u2013386"},{"key":"144_CR3","doi-asserted-by":"crossref","unstructured":"Morris R, Jannotti J, Kaashoek F, Li J, De Couto D (2000) Carnet: a scalable ad hoc wireless network system. In: Proceedings of the 9th ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September","DOI":"10.1145\/566726.566741"},{"key":"144_CR4","doi-asserted-by":"crossref","unstructured":"Perkins C, Bhagwat P (1994) Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proceedings of the ACM SIGCOMM\u201994 conference on communications architectures, protocols and applications, pp 234\u2013244","DOI":"10.1145\/190314.190336"},{"key":"144_CR5","volume-title":"Mobile computing, vol 353","author":"DB Johnson","year":"1996","unstructured":"Johnson DB, Maltz DA (1996) Dynamic source routing in ad hoc wireless networks. In: Mobile computing, vol 353. Kluwer Academic, New York"},{"key":"144_CR6","doi-asserted-by":"crossref","unstructured":"Perkins CE, Royer EM (1999) Ad-hoc on-demand distance vector routing. In: Proceedings of the 2nd IEEE workshop on mobile computing systems and applications, New Orleans, LA, pp 90\u2013100, February","DOI":"10.1109\/MCSA.1999.749281"},{"key":"144_CR7","doi-asserted-by":"crossref","unstructured":"Park VD, Corson MS (1997) A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of INFOCOM, pp 1405\u20131413","DOI":"10.1109\/INFCOM.1997.631180"},{"key":"144_CR8","unstructured":"Haas ZJ, Pearlman MR, Samar P (2002) The zone routing protocol (ZRP) for ad hoc networks. IETF MANET Working Group. INTERNET-DRAFT, July. [Online]. Available http:\/\/www.ietf.org\/proceedings\/02nov\/I-D\/draft-ietf-manet-zone-zrp-04.txt"},{"key":"144_CR9","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/65.967595","volume":"15","author":"M Mauve","year":"2001","unstructured":"Mauve M, Widmer J, Hartenstein H (2001) A survey on position-based routing in mobile ad-hoc networks. IEEE Netw Magazine 15:30\u201339, November\u2013December","journal-title":"IEEE Netw Magazine"},{"key":"144_CR10","doi-asserted-by":"crossref","unstructured":"Basagni S, Chlamtac I, Syrotiuk VR, Woodwar BA (1998) A distance routing effect algorithm for mobility (DREAM). In: Proceedings of the 4th annual ACM\/IEEE international conference on mobile computing and networking (MobiCom\u2019 98), pp 76\u201384.","DOI":"10.1145\/288235.288254"},{"issue":"4","key":"144_CR11","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1023\/A:1019106118419","volume":"6","author":"Y-B Ko","year":"2000","unstructured":"Ko Y-B, Vaidya NH (2000) Location-aided routing (LAR) in mobile ad hoc networks. Wirel Netw 6(4):307\u2013321, July","journal-title":"Wirel Netw"},{"key":"144_CR12","doi-asserted-by":"crossref","unstructured":"Karp B, Kung HT (2000) GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the sixth annual international conference on mobile computing and networking (MobiCom 2000), pp 243\u2013254","DOI":"10.1145\/345910.345953"},{"issue":"5","key":"144_CR13","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1023\/A:1016726711167","volume":"7","author":"S-CM Woo","year":"2001","unstructured":"Woo S-CM, Singh S (2001) Scalable routing protocol for ad hoc networks. Wirel Netw 7(5):513\u2013529, September","journal-title":"Wirel Netw"},{"issue":"5","key":"144_CR14","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/98.878533","volume":"7","author":"N Bulusu","year":"2000","unstructured":"Bulusu N, Heidemann J, Estrin D (2000) Gps-less low cost outdoor localization for very small devices. IEEE Pers Commun Magazine 7(5):28\u201334, October","journal-title":"IEEE Pers Commun Magazine"},{"issue":"8","key":"144_CR15","first-page":"1125","volume":"E80-B","author":"M Stemm","year":"1997","unstructured":"Stemm M, Katz RH (1997) Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans Commun E80-B(8):1125\u20131131","journal-title":"IEICE Trans Commun"},{"key":"144_CR16","unstructured":"Feeney LM, Nilsson M (2001) Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: INFOCOM, pp 1548\u20131557"},{"key":"144_CR17","unstructured":"Xue Y, Li B, Nahrstedt K (2001) A scalable location management scheme in mobile ad-hoc networks. In: Proceeding of the IEEE conference on local computer networks\u2014LCN\u20192001"},{"issue":"2","key":"144_CR18","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/90.769770","volume":"7","author":"ZJ Hass","year":"1999","unstructured":"Hass ZJ, Liang B (1999) Ad hoc mobility management with uniform quorum systems. IEEE\/ACM Trans Netw 7(2):228\u2013240, April","journal-title":"IEEE\/ACM Trans Netw"},{"key":"144_CR19","doi-asserted-by":"crossref","unstructured":"Cheng CT, Lemberg HL, Philip SJ, van den Berg E, Zhang T (2002) SLALoM: a scalable location management scheme for large mobile ad-hoc networks. In: Proceedings of IEEE wireless communications and networking conference (WCNC 2002), pp\u00a0574\u2013578, March","DOI":"10.1109\/WCNC.2002.993331"},{"key":"144_CR20","unstructured":"Stojmenovic I, Vukojevic B (1999) A routing strategy and quorum based location update scheme for ad hoc wireless networks. Computer Science, SITE, University of Ottawa, Tech. Rep. TR99-09, September"},{"key":"144_CR21","doi-asserted-by":"crossref","unstructured":"Das SM, Pucha H, Hu YC (2005) Performance comparison of scalable location services for geographic ad hoc routing. In: Proceedings of IEEE INFOCOM, vol 2, pp 1228\u20131239, March","DOI":"10.1109\/INFCOM.2005.1498349"},{"issue":"4","key":"144_CR22","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/1052871.1052875","volume":"8","author":"W Kiess","year":"2004","unstructured":"Kiess W, Fuessler H, Widmer J, Mauve M (2004) Hierarchical location service for mobile ad-hoc networks. SIGMOBILE Mob Comput Commun Rev 8(4):47\u201358","journal-title":"SIGMOBILE Mob Comput Commun Rev"},{"key":"144_CR23","unstructured":"Yao Z, Ravishankar CV, Tripathi S (2001) Hash-based virtual hierarchies for caching in hybrid content-delivery networks. UCR, Tech. Rep. 62, May"},{"key":"144_CR24","doi-asserted-by":"crossref","unstructured":"Ratnasamy S, Karp B, Yin L, Yu F, Estrin D, Govindan R, Shenker S (2002) GHT: a geographic hash table for data-centric storage. In: Proceedings of the first ACM international workshop on wireless sensor networks and applications (WSNA\u201902), pp\u00a078\u201387, September","DOI":"10.1145\/570738.570750"},{"key":"144_CR25","doi-asserted-by":"crossref","unstructured":"Kuhn F, Wattenhofer R, Zollinger A (2003) Worst-case optimal and average case efficient geomentric ad hoc routing. In: 4th ACM MOBIHOC, June","DOI":"10.1145\/778445.778447"},{"issue":"1","key":"144_CR26","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/98.904899","volume":"8","author":"R Jain","year":"2001","unstructured":"Jain R, Puri A, Sengupta R (2001) Geographic routing using partial information for wireless ad-hoc networks. IEEE Pers Commun 8(1):48\u201357","journal-title":"IEEE Pers Commun"},{"key":"144_CR27","unstructured":"Karp B, Kung HT (2000) Greedy perimeter stateless routing for wireless networks. In: ACM MOBICOM, August"},{"key":"144_CR28","doi-asserted-by":"crossref","unstructured":"Bose P, Morin P, Stojmenovic I, Urrutia J (1999) Routing with guaranteed delivery in ad-hoc wireless networks. In: 3rd intnl. workshop on discrete algorithms and methods for mobile computing and communications, August","DOI":"10.1145\/313239.313282"},{"key":"144_CR29","unstructured":"Giordano S, Hamdi M (1999) Mobility management: the virtual home region. EPFL, Lausanne, Switzerland, Tech. Rep. SSC\/1999\/037, October"},{"key":"144_CR30","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/509506.509515","volume":"5","author":"PH Hsiao","year":"2002","unstructured":"Hsiao PH (2002) Geographical region summary service for geographical routing. Mob Comput Commun Rev 5:25\u201339","journal-title":"Mob Comput Commun Rev"},{"issue":"10","key":"144_CR31","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1109\/49.957309","volume":"19","author":"VWS Wong","year":"2001","unstructured":"Wong VWS, Leong VCM (2001) An adaptive distance-based location update algorithm for next-generation pcs networks. IEEE J Sel Areas Commun 19(10):1942\u20131952","journal-title":"IEEE J Sel Areas Commun"},{"key":"144_CR32","first-page":"3593","volume":"51","author":"SM Das","year":"2007","unstructured":"Das SM, Pucha H, Hu YC (2007) On the scalability of rendezvous-based location services for geographic routing. Comput Netw 51:3593\u20133714","journal-title":"Comput Netw"},{"issue":"3","key":"144_CR33","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1109\/TNET.2006.876204","volume":"14","author":"M Grossglauser","year":"2006","unstructured":"Grossglauser M, Vetterli M (2006) Locating mobile nodes with ease: learning efficient routes from encounter histories alone. IEEE\/ACM Trans Netw 14(3):457\u2013469, June","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"1","key":"144_CR34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/90.663936","volume":"6","author":"DG Thaler","year":"1998","unstructured":"Thaler DG, Ravishankar CV (1998) Using name-based mappings to increase hit rates. IEEE\/ACM Trans Netw 6(1):1\u201314, February","journal-title":"IEEE\/ACM Trans Netw"},{"key":"144_CR35","first-page":"17","volume":"43","author":"B Ghosh","year":"1951","unstructured":"Ghosh B (1951) Random distances within a rectangle, and between two rectangles. Bull. Calcutta Math Soc 43:17\u201324","journal-title":"Bull. Calcutta Math Soc"},{"issue":"4","key":"144_CR36","doi-asserted-by":"crossref","first-page":"1767","DOI":"10.1214\/aop\/1176991596","volume":"16","author":"JM Steele","year":"1988","unstructured":"Steele JM (1988) Growth rates of euclidean minimal spanning trees with power weighted edges. Ann Probab 16(4):1767\u20131787","journal-title":"Ann Probab"},{"issue":"2","key":"144_CR37","doi-asserted-by":"crossref","first-page":"212","DOI":"10.2307\/142877","volume":"48","author":"MF Dacey","year":"1972","unstructured":"Dacey MF (1972) Distance between reflexive nearest neighbors in a poisson point process. Econ Geogr 48(2):212\u2013213, April","journal-title":"Econ Geogr"},{"key":"144_CR38","unstructured":"McCanne S, Floyd S (1995) ns network simulator. http:\/\/www.isi.edu\/nsname\/ns\/ . Accessed Dec 2008"},{"key":"144_CR39","doi-asserted-by":"crossref","unstructured":"Broch J, Maltz DA, Johnson DB, Hu Y-C, Jetcheva J (1998) A performance comparison of multi-hop wireless ad hoc network routing protocols. In: ACM\/IEEE MobiCom, pp\u00a085\u201397, October","DOI":"10.1145\/288235.288256"},{"issue":"3","key":"144_CR40","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/584051.584056","volume":"5","author":"C Bettstetter","year":"2001","unstructured":"Bettstetter C (2001) Mobility modeling in wireless networks: categorization, smooth movement, and border effects. ACM Mob Comput Commun Rev 5(3):55\u201366","journal-title":"ACM Mob Comput Commun Rev"},{"issue":"5","key":"144_CR41","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1002\/wcm.72","volume":"2","author":"T Camp","year":"2002","unstructured":"Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research. Wirel Commun Mob Comput (WCMC): special issue on mobile ad hoc networking: research, trends and applications 2(5):483\u2013502","journal-title":"Wirel Commun Mob Comput (WCMC): special issue on mobile ad hoc networking: research, trends and applications"},{"key":"144_CR42","doi-asserted-by":"crossref","unstructured":"Jardosh A, Belding-Royer E, Almeroth K, Suri S (2003) Towards realistic mobility models for mobile ad hoc networks. In: ACM MobiCom, pp 217\u2013229","DOI":"10.1145\/938985.939008"}],"container-title":["Mobile Networks and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-008-0144-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11036-008-0144-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11036-008-0144-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T00:13:22Z","timestamp":1738887202000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11036-008-0144-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,17]]},"references-count":42,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["144"],"URL":"https:\/\/doi.org\/10.1007\/s11036-008-0144-3","relation":{},"ISSN":["1383-469X","1572-8153"],"issn-type":[{"type":"print","value":"1383-469X"},{"type":"electronic","value":"1572-8153"}],"subject":[],"published":{"date-parts":[[2009,1,17]]}}}