Enhancing location service scalability with HIGH-GRADE

2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Volumn , Issue , 2004, Pages 164-173

  Yu, Yinzhe ^a   Lu, Guor Huar ^a   Zhang, Zhi Li ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOGRAPHICAL LOCATION INFORMATION; HIERARCHICAL GRID; LOCATION SERVICE; MOBILE AD HOC NETWORKS (MANET);

COMPUTER SIMULATION; DATA ACQUISITION; GLOBAL POSITIONING SYSTEM; HIERARCHICAL SYSTEMS; MAINTENANCE; SERVERS; TELECOMMUNICATION TRAFFIC;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 20344399390     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Onur Arpacioglu, Tara Small, and Zygmunt J. Hass. Notes on scalability of wireless ad hoc networks, http://www.ietf.org/internet-drafts/draft-irtf-ans- scalability-notes-01.txt, October, 2003.
2. David B Johnson and David A Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
3. Charles Perkins and Elizabeth Royer. Ad-hoc on-demand distance vector routing. In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, 1999.
4. Charles Perkins. Ad Hoc Networking. Addison Wesley Publishing Co., 2000.
5. Brad Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Mobile Computing and Networking, pages 243-254, 2000.
6. Stefano Basagni, Imrich Chlamtac, Violet R. Syrotiuk, and Barry A. Woodward. A distance routing effect algorithm for mobility (DREAM). In Proceedings of ACM MobiCom 98, pages 76-84, 1998.
7. J. Li, J. Jannotti, D. De Couto, D. Karger, and R. Morris. A scalable location service for geographic ad-hoc routing. In Proceedings of ACM MobiCom, pages 120-130, August 2000.
8. Zygmunt J. Haas and Ben Liang. Ad hoc mobility management with uniform quorum systems. IEEE/ACM Transactions on Networking, 9(4):228-240, 1999.
9. Seung-Chul M. Woo and Suresh Singh. Scalable routing protocol for ad hoc networks. Wireless Networks, 7(5):513-529, 2001.
10. Christine T. Cheng, H. L. Lemberg, Sumesh J. Philip, E. van den Berg, and T. Zhang. SLALoM: A scalable location management scheme for large mobile ad-hoc networks. In Proceedings of IEEE WCNC, March 2002.
11. Y. Xue, B. Li, and K. Nahrstedt. A scalable location management scheme in mobile ad-hoc networks. In Proceedings of the IEEE Conference on Local Computer Networks (LCN '01), 2001.
12. Sumesh J. Philip and Chunming Qiao. Poster: Hierarchical grid location management for large wireless ad hoc networks. In Proceedings of ACM MobiHoc 03, Poster session, June 2003.
13. Gregory Lauer, Address servers in hierarchical networks. In Proceedings of IEEE ICC, 1988.
14. Kamal K. Kasera and Ram Ramanathan. A location management protocol for hierarchically organized multihop mobile wireless networks. In Proceedings of IEEE ICUPC, 1997.
15. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In Proceedings of 3rd International Workshop on Discrete Algorithms and methods for mobile computing and communications, August 1999.
16. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A geographic hash table for data-centric storage in sensornets. In Proceedings of ACM WSNA, 2002.
17. Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Mobile Computing and Networking, pages 85-97, 1998.
18. Piyush Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions On Information Theory, 46(2):388-404, March 2000.
19. Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, and Robert Morris. Capacity of ad hoc wireless networks. In Mobile Computing and Networking, pages 61-69, 2001.
20. Steven R. Dunbar. The average distance between points in geometric figures. College Mathematics Journal, 28(3), may 1997.
21. Yinzhe Yu, Guor-Huar Lu, and Zhi-Li Zhang. Enhancing Location Service Scalability with HIGH-GRADE, Dept. of Comp. Sci. & Eng., U of Minnesota, Technical Report TR-04-002, 2004.
22. The VINT Project, The ns Manual, 2003. http://www.isi.edu/nsnam/ns/ns- documentation.html.
23. CMU Monarch Group, CMU Monarch extensions to ns. http://www.monarch.cs. cmu.edu/.