Abstract
Location information in Mobile Ad Hoc Networks (MANETs) provides efficiency to uni-cast and multi-cast algorithms. This paper proposes a new location update algorithm called PLU. The essence of PLU lies in the integration of location prediction and one-hop broadcasting of location update packets. The full PLU algorithm and its associated data structure are described in the paper. The simulation results have shown an improved performance of PLU thanks to its newly introduced type of updates where location prediction is applied to reduce the number of packets or bytes transmitted for location update purpose whereas keeping a high accuracy level of location information.
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
Feeney, L.M.: A Taxonomy for Routing Protocols in Mobile Ad Hoc Networks, Swedish Institute of Computer Science Technical Report T99/07 (October 1999)
Ko, Y.-B., Vaidya, N.H.: Location- aided routing (LAR) in mobile ad hoc networks. In: The ACM/ IEEE Int’ l Conf on Mobile Computing and Networking (MOBICOM), Dallas (1998)
Basagni, S., Chlamtac, I., Syrotiuk, V.R., et al.: A distance routing effect algorithm for mobility (DREAM). In: The ACM/IEEE Int’l Conf. on Mobile Computing and Networking (MOBICOM), Dallas (1998)
Stojmenovic: Position based routing in ad hoc networks. IEEE Commmunications Magazine 40(7), 128–134 (2002)
Stojmenovic: Location Updates for Efficient Routing in Ad Hoc Networks. In: Handbook of Wireless Networks and Mobile Computing, pp. 451–471. Wiley, Chichester (2002), http://www.site.uottawa.ca/~ivan
Camp, T., Boleng, J., Wilcox, L.: Location information services in mobile ad hoc networks. In: Proceedings of ICC (2001)
Shah, S.H., Nahrstedt, K.: Predictive Location-Based QoS Routing in Mobile Ad Hoc Networks. In: Proceedings of ICC 2002, New York, NY (April 2002)
Agarwal, Das, S.R.: Dead Reckoning in Mobile Ad Hoc Networks. In: Proc. of the 2003 IEEE Wireless Communications and Networking Conference (WCNC 2003), New Orleans (March 2003)
The CMU Monarch Project, http://www.monarch.cs.cmu.edu/cmu-ns.html
Camp, T., Boleng, J., Williams, B., et al.: Performance Comparison of Two Location Based Routing Protocols for Ad Hoc Networks. In: Proc. of InfoCom 2002, pp. 1678–1687 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, J., Yang, K., Zhong, S. (2005). A Prediction-Based Location Update Algorithm in Wireless Mobile Ad-Hoc Networks. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_73
Download citation
DOI: https://doi.org/10.1007/11534310_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)