Abstract
Position-based routing has been proven to be a scalable and efficient solution for packet routing in mobile ad hoc networks (MANETs) by utilizing location information of mobile nodes. The location service provides geographic locations for all nodes and is therefore critical to position-based routing. In general, the control overhead in a position-based routing protocol is mainly dominated by location updates. In this paper, we propose a location service called Modified Grid Location Service (MGLS), which employs a binary grid partitioning scheme to reduce the control overhead associated with the location management and supports large scale ad hoc networks. We then use a theoretical model to analyze both MGLS and GLS. Both theoretical analysis and simulation results show that MGLS can reduce the location update overhead in location services.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mauve, M., Widmer, J., Hartenstein, H.: A survey on position-based routing in mobile ad hoc networks. IEEE Network Magazine, 30–39 (November 2001)
Li, J., et al.: A scalable location service for geographic ad-hoc routing. In: Proceedings of ACM MobiCom, August 2000, pp. 120–130 (2000)
Haas, Z.J., Liang, B.: Ad Hoc Mobility Management with Uniform Quorum Systems. IEEE/ACM Trans. Net. 7(2), 228–240 (1999)
Stojmenovic, I., et al.: A routing strategy and quorum based location update scheme for ad hoc wireless networks. SITE, University of Ottawa, Tech. Rep. TR-99-09 (September 1999)
Basagni, S., et al.: A distance routing effect algorithm for mobility (DREAM). In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), pp. 76–84 (1998)
Ko, Y., Vaidya, N.H.: Location-aided routing (LAR) in mobile ad hoc networks. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), pp. 66–75 (1998)
Camp, T., et al.: Performance comparison of two location based routing protocols for Ad Hoc networks. In: Proceedings of the IEEE INFOCOM (2002)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: International Conference on Mobile Computing and Networking (MobiCom) (2000)
The grid project homepage, http://www.pdos.lcs.mit.edu/grid
Stojmenovic, I.: Position based routing in ad hoc networks. IEEE Commmunications Magazine 40(7), 128–134 (2002)
Park, T., Shin, K.G.: Optimal tradeoffs for location-based routing in large-scale ad hoc networks. IEEE/ACM Transactions on Networking (TON) 13(2), 398–410 (2005)
Xue, Y., Li, B., Nahrstedt, K.: A scalable location management scheme (DLM) in mobile ad-hoc networks. In: Proceedings of the IEEE Conference on Local Computer Networks (LCN ’01) (2001)
Woo, S.-C.M., Singh, S.: Scalable routing protocol (SLURP) for ad hoc networks. Wireless Networks 7(5), 513–529 (2001)
Cheng, C.T.: SLALoM: A scalable location management scheme for large mobile ad-hoc networks. In: Proceedings of IEEE WCNC (March 2002)
Yu, Y., Lu, G.-H., Zhang, Z.-L.: Enhancing Location Service Scalability with HIGH-GRADE. Technical Report TR-04-002, Dept. of Comp. Sci. & Eng., U. of Minnesota (2004)
Yu, Y., Lu, G.H., Zhang, Z.L.: Location Service in Ad-Hoc Networks: Modeling and Analysis. In: Proceeding of NSF Workshop on Theoretical and Algorithm Aspect of Ad Hoc Wireless Networks, Chicago (June 2004)
NS-2 simulation for Grid, http://pdos.csail.mit.edu/grid/sim/index.html
Hartenstein, H., et al.: A simulation study of a location service for position-based routing in mobile ad hoc networks. Technical report, Department of Science, University of Mannheim, TR-02-007 (July 2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Wang, HH., Wang, SD. (2007). The Modified Grid Location Service for Mobile Ad-Hoc Networks. In: Cérin, C., Li, KC. (eds) Advances in Grid and Pervasive Computing. GPC 2007. Lecture Notes in Computer Science, vol 4459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72360-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-72360-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72359-2
Online ISBN: 978-3-540-72360-8
eBook Packages: Computer ScienceComputer Science (R0)