Abstract
In this paper we argue that in most of the cases the movement pattern of a mobile host repeats itself on a day-to-day basis, but for the occasional transient deviations. Taking the spatio-temporal properties of a mobile host into account, we propose a new location management scheme. The scheme achieves the near optimal routing as it bypasses the default reliance on the routes through the home agent for most of the calls made to a mobile host. It uses the mobility pattern of the mobile host to predict the cell location of that host. Transient deviations ranging from 5-30% are tackled by tracking down a host efficiently with the help of a regional route map which is the physical route map of a small neighbourhood of the last known location of that host. The performance of the proposed scheme is evaluated with respect to varying values of call-to-mobility ratio (CMR), and found to be quite good even for transient deviations ranging upto 30%.
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
Bar-Noy, A., Kessler, I., Sidi, M.: Mobile users: To update or not to update? Wireless Networks 1(2), 175–195 (1995)
Chakraborty, G.: Efficient location mangement by movement prediction of the mobile host. In: Das, S.K., Bhattacharya, S. (eds.) IWDC 2002. LNCS, vol. 2571, pp. 142–153. Springer, Heidelberg (2002)
Cho, G., Marshall, L.F.: An efficient location and routing scheme for mobile computing environments. IEEE Journal on Selected Areas in Communications 13(5), 868–879 (1995)
Hac, A., Huang, Y.: Location update and routing scheme for a mobile computing environment. International Journal of Network Management 10, 191–214 (2000)
Vijay Kumar, B.P., Venkataram, P.: Prediction based location management using multilayer neural networks. Journal of IISc 82, 7–21 (2002)
Siddiqui, A.A., Kunz, T.: The peril of evaluating location management proposals through simulations. In: Proceedings of 3rd International workshop on Discrete algorithms and methods for mobile computing and communications, August 1999, pp. 78–85 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ghosh, R.K., Rayanchu, S.K., Mohanty, H. (2003). Location Management by Movement Prediction Using Mobility Patterns and Regional Route Maps. In: Das, S.R., Das, S.K. (eds) Distributed Computing - IWDC 2003. IWDC 2003. Lecture Notes in Computer Science, vol 2918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24604-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-24604-6_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20745-0
Online ISBN: 978-3-540-24604-6
eBook Packages: Springer Book Archive