Abstract
The mobile host’s mobility profile, in a Personal Communication Network (PCN) environment, is modeled. It is argued that, for a majority of mobile hosts (MHs) for most of the time, the movement profile repeats on a day-to-day basis. The next movement strongly depends on the present location and the time of the day. Such a pattern for individual MHs is learned and modeled at the Home Location Register (HLR), and downloaded to the mobile terminal which can verify its correctness real-time. The model is not static and re-learning is initiated as the behavior of the mobile host changes. The model assumes that the past patterns will repeat in future, and a past causal relationship (i.e., next state depends on previous state) continue into the future. This facilitates the system to predict to a high degree of accuracy the location of the MH. As the model is trained up, the frequency of updates decreases as well as the probability of success in paging improves. The movement-pattern model is continuously verified locally, so that any deviation is immediately detected. The validity of the proposed model is verified through simulations.
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
M. Zhang, T. P. Yum, “Comparisons of channel-assignment strategies in cellular mobile telephone systems”, IEEE transactions on Vehicular technology, vol. vt-38, No.4, pp. 211–215, November 1989.
A. Baiocchi, F. D. Priscolim F. Grilli, and F. Sestini, “The geometric dynamic channel allocation as a practical strategy in mobile networks with bursty user mobility”, IEEE transactions on Vehicular technology, vol. vt-44, No.1, pp. 14–23, February 1995.
Z. Dong, and Ten H. Lai, “An efficient priority-based dynamic channel allocation strategy for mobile cellular networks”, Proceedings of IEEE INFOCOM, pp. 6–13, 1997.
H. G. Sandalidis, P. P. Stavroulakis, J. Rodriguez-Tellez, “An efficient evolutionary algorithm for channel resource management in cellular mobile systems”, IEEE transactions on Evolutionary Computation, vol. 2, No.4, pp. 125–137, November 1998.
I. F. Akyildiz and J. S. M. Ho, “Movement-based location update and selective paging for PCS networks,” IEEE/ACM Transactions on Networking, 4(4):629–638, December 1995.
A. Bar-Noy, I. Kessler and M. Sidi, “Mobile users: To update or not to update?” Wireless Networks, 1(2):175–185, July 1995.
Amiya Bhattacharya, and Sajal K. Das, “LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks,”Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), 1–12, 1999.
A. Bhattacharya, and Sajal K. Das, “LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks,” ACM/Kluwer Journal on Wireless Networks(Special Issue on selected Mobicom’99 papers, Guest Eds: T. Imilienski and M. Steenstrup), Vol. 8, No. 2–3, pp. 121–135, Mar–May 2002.
S. K. Das and S. K. Sen, “A new location update strategy for cellular networks and its implementation using a genetic algorithm,” Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’97), 185–194, September 1997.
J.S.M. Ho and I.F. Akyildiz, “Mobile user location update and paging under delay constraints,” Wireless Networks, 1(4):413–425, December 1995.
S.J. Kim and C.Y. Lee, “Modeling and analysis of the dynamic location registration and paging in microcellular systems,” IEEE Transactions on Vehicular Technology, 45(l):82–90, February 1996.
S. Subramanian, S. Madhavapeddy, “System Partitioning in a Cellular Network”, Proc. of IEEE Vehicular Technology Conference, 1996.
U. Madhow, M.L. Honig and K. Steiglitz, ‘Optimization of wireless resources for personal communications mobility tracking,’ IEEE/ACM Transactions on Networking, 3(6):698–707, December 1995.
D. Plassmann, “Location management strategies for mobile cellular networks of 3rd generation,” Proc. 44th IEEE Vehicular Technology Conference, 649–653, June 1994.
J. Rissamen and G.G. Langdon, “Universal modeling and coding,” IEEE Transactions on Information Theory, 27(l):12–23, January 1981.
C. Rose and R. Yates, “Minimizing the average cost of paging under delay constraints,” Wireless Networks, 1(2):211–219, July 1995.
H. Xie, S. Tabbane and D. Goodman, “Dynamic location area management and performance analysis,” Proc. 43rd IEEE Vehicular Technology Conference, 533–539, May, 1993.
K.S. Hellstern, E. Alonso, and D. Oniel, “The Use of SS7 and GSM to support high density personal communication,” Third Winlab Workshop on Third Generation Wireless Information Networks, pp. 175–186, April 1992.
Wha Sook Jeon, and Dong Geun Jeong, “Performance of Improved Probabilistic Location Update Scheme for Cellular Mobile Networks,” IEEE Transactions on Vehicular Technology, 49(6):2164–2173, November 2000.
Shou-Chih Lo, and Arbee L. P. Chen, “Adaptive Region-Based Location Management for PCS Systems,” IEEE Transactions on Vehicular Technology, 51(4):667–676, July 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chakraborty, G. (2002). Efficient Location Management by Movement Prediction of the Mobile Host. In: Das, S.K., Bhattacharya, S. (eds) Distributed Computing. IWDC 2002. Lecture Notes in Computer Science, vol 2571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36385-8_15
Download citation
DOI: https://doi.org/10.1007/3-540-36385-8_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00355-7
Online ISBN: 978-3-540-36385-9
eBook Packages: Springer Book Archive