Abstract
Using location information to help routing is often proposed as a means to achieve scalability in large mobile ad hoc networks(MANETs). One of the biggest challenge in geographic routing protocols is the design of scalable distributed location services that can locate the positions of mobile nodes. The accurate positioning of mobile nodes in MANETs is important to location service scheme since they are related to efficiency of routing protocols. We propose a grid-based predictive Location Service(GPLS) scheme. In proposed location service scheme GPLS, the network is partitioned into grids and grids are divided into groups by using a HASH function, which guarantees the uniform distribution of location servers of a node in the network. The proposed location service scheme GPLS provide accurate location query capability by means of location prediction of mobile nodes. The simulation results show that the location service scheme GPLS have better performance than CRLS and SLURP in query success ratio, query delay.
This work is supported by NSFC(61073064),GDNSF(S2011010001525) and GDIURP (2010B090400164).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sasson, Y., Cavin, D., Schiper, A.: A location service mechanism for position-based multicasting in wireless mobile ad hoc networks. In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences, HICSS 2005 (2005)
Saumitra, M.D., Himabindu, P., Hu Charlie, Y.: On the scalability of rendezvous-based location services for geographic wireless ad hoc routing. Computer Networks 51, 3693–3714 (2007)
Stojmenovic, I., Liu, D.D., Jia, X.H.: A scalable quorum-based location service in ad hoc and sensor networks. Int. J. Communication networks and Distributed Systems 1(1), 71–94 (2008)
Das, S., Pucha, H., Hu, Y.: Performance comparison of scablable location services for geographic ad hoc routing. In: Proc. of IEEE INFOCOM, Miami, FL, USA, pp. 1228–1239 (2005)
Flury, R., Wattenhofer, R.: MLS: An efficient location service for mobile ad hoc networks. In: Proc. of ACM MOBIHOC, Florence, Italy, pp. 226–237 (May 2006)
Derhab, A., Badache, N.: Balancing the tradeoffs between scalability and availability in mobile ad hoc networks with a flat hashing-based location service. Ad Hoc Networks 6, 1013–1030 (2008)
Woo, S.-C., Singh, S.: Scable routing protocol for ad hoc networks. ACM Wireless Networks 7(5), 513–529 (2001)
Stojmenovic, I., Liu, D.D., Jia, X.H.: A scalable quorum-based location service in ad hoc and sensor networks. Int. J. Communication networks and Distributed Systems 1(1), 71–94 (2008)
Wang, Y.L., Chan, E., Li, W.Z., Lu, S.L.: Location dependent cooperative caching in MANET. In: Proc. of 37th International Conference on Parallel Processing, Porland, Oregon, USA, September 8-12, pp. 470–477 (2008)
Luo, X.W., Camp, T., Navidi, W.: Predictive methods for location services in mobile ad hoc networks. In: Proc. of 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), Denver, Colorado, USA, April 3-8 (2005)
Meghanathen, N.: A beaconless node velocity-based stable path routing procotol for mobile ad hoc networks. In: Proc. of the IEEE Sarnoff Symposium, Princeton, NJ, pp. 9–13 ( March-April 2009)
Meghanathen, N.: A location prediction based routing procotol and its extensions for multicast and, multi-path routing in mobile ad hoc networks. Ad Hoc Networks (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Zhou, J., Lu, J., Deng, Y. (2012). A Grid-Based Predictive Location Service in Mobile Ad Hoc Networks. In: Zhang, Y. (eds) Future Wireless Networks and Information Systems. Lecture Notes in Electrical Engineering, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27323-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-27323-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27322-3
Online ISBN: 978-3-642-27323-0
eBook Packages: EngineeringEngineering (R0)