Abstract
Position-based routing protocols take advantage of location information to perform a stateless and efficient routing. To enable position-based routing, a node must be able to discover the location of the messages’ destination node. This task is typically accomplished by a location service. Recently, several location service protocols have been developed for ad hoc networks.
In this paper we propose a novel location service called PHLS: Predictive Hierarchical Location Service. In PHLS, the entire network is partitioned into a hierarchy of smaller and smaller regions. For each node, one node in each-level region of the hierarchy is chosen as its local location server. When the network initializes or when a node attaches the network, nodes contact their local location server with their current location information (ie. position and velocity). Then, they only need to update their location server when they move away from their current region. Finally, nodes query their location servers and get the exact or predicted location of destination nodes.
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.
Similar content being viewed by others
References
Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proceedings of ACM SIGCOMM (August 1994)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Mobile Computing. Kluwer Academic, Dordrecht (1996)
Perkins, C.E., Royer, E.M.: Ad hoc on-demand distance vector routing. In: Proceedings of IEEE WMCSA (February 1999)
Haas, Z.J., Pearlman, M.R.: The performance of query control schemes for the zone routing protocol. In: Proceedings of ACM SIGCOMM (August 1998)
Stojmenovic, I.: Position based routing in ad hoc networks. IEEE Communications Magazine 40(7), 128–134 (2002)
Mauve, M., Widmer, J., Hartenstein, H.: A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. IEEE Network Magazine 15(6), 30–39 (2001)
Basagni, S., Chlamtac, I., Syrotiuk, V.R., Woodward, B.A.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: Proceedings of the fourth annual ACM/IEEE International Conference on Mobile computing and networking (MobiCom 1998), Dallas, Texas, October 1998, pp. 76–84 (1998)
Camp, T., Boleng, J., Wilcox, L.: Location information services in mobile ad hoc networks. In: Proceedings of the IEEE International Conference on Communications (ICC), pp. 3318–3324 (2001)
Haas, Z.J., Liang, B.: Ad hoc mobility management with uniform quorum systems. IEEE/ACM Trans. on Networking 7(2), 228–240 (1999)
Li, J., Jannotti, J., DeCouto, D.S.J., Karger, D.R., Morris, R.: A Scalable Location Service for Geographic Ad Hoc Routing. In: Proceedings of the sixth annual ACM/IEEE International Conference on Mobile computing and networking (Mobi-Com 2000), Boston, Massachusetts, August 2000, pp. 120–130 (2000)
Giordano, S., Hamdi, M.: Mobility Management: The Virtual Home Region. Technical Report SSC/1999/037, EPFL-ICA (October 1999)
Stojmenovic, I.: Home agent based location update and destination search schemes in ad hoc wireless networks. Technical Report TR-99-10, Computer Science, SITE, University of Ottawa (September 1999)
Hsiao, P.: Geographical Region Summary Service for Geographical Routing. Mobile Computing and Communications Review (4), 25–39 (2001)
Kiess, W., Füßler, H., Widmer, J., Mauve, M.: Hierarchical Location Service for Mobile Ad-Hoc Networks. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R) 8(4), 47–58 (2004)
Luo, X., Camp, T., Navidi, W.: Predictive Methods for Location Services in Mobile Ad hoc Networks. In: Proceedings of the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), pp. 246–252 (2005)
Käsemann, M., Füßler, H., Hartenstein, H., Mauve, M.: A Reactive Location Service for Mobile Ad Hoc Networks. Technical Report TR-02-014, Department of Computer Science, University of Mannheim (November 2002)
Philip, S.J., Qiao, C.: Hierarchical Grid Location Management for Large Wireless Ad hoc Networks. In: MobiHoc 2003, Maryland, USA, June 1-3 (2003)
Xue, Y., Li, B., Nahrstedt, K.: A Scalable Location Management Scheme in Mobile Ad-hoc Networks. In: Proceedings of the 26th Annual IEEE Conference on Local Computer Networks - LCN 2001 (2001)
Liu, J., Guo, W., Xiao, B., Huang, F.: A Scalable Location Service for geographic Ad Hoc Networks, Mechatronics and Automation. In: IEEE International Conference, July-1 August, vol. 2(29), pp. 831–836 (2005)
Amar, E., Boumerdassi, S., Yahya, B.: A Survey on Location Services for Position-Based Routing in Mobile Ad Hoc Networks. In: The 2007 International Conference on Wireless Networks (ICWN 2007), Las Vegas (June 2007)
Amar, E., Boumerdassi, S., Yahya, B.: Performance Comparison of Scalable Location Services for Position-Based Ad-Hoc Routing. In: Proceedings of International Conference on the Latest Advances in Network (ICLAN 2006), Paris (December 2006)
Das, S.M., Pucha, H., Hu, Y.C.: Performance comparison of scalable location services for geographic ad hoc routing. In: Proceedings IEEE INFOCOM, Miami, FL, March 2005, pp. 1228–1239 (2005)
Liang, B., Haas, Z.J.: Predictive distance-based mobility management for PCS networks. In: Proceedings of IEEE INFOCOM, pp. 1377–1384 (1999)
Luo, X.: Predictive Methods for Location Services in Mobile Ad Hoc Netoworks. M.Sc. Thesis, Colorado School of Mines (2004)
Royer, E.M., Melliar-Smith, P.M., Moser, L.E.: An Analysis of the Optimum Node Density for Ad hoc Mobile Networks. In: Proceedings of the IEEE International Conference on Communications, Helsinki, Finland (June 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Amar, E., Boumerdassi, S., Renault, É. (2009). Predictive Scheme for Location Service in Mobile Ad-Hoc Networks. In: Park, J.H., Chen, HH., Atiquzzaman, M., Lee, C., Kim, Th., Yeo, SS. (eds) Advances in Information Security and Assurance. ISA 2009. Lecture Notes in Computer Science, vol 5576. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02617-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-02617-1_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02616-4
Online ISBN: 978-3-642-02617-1
eBook Packages: Computer ScienceComputer Science (R0)