The lookahead strategy for distance-based location tracking in wireless cellular networks

Abstract

Based on a multi-scale, straight-oriented mobility model, this paper presents a lookahead strategy for distance-based location tracking so the rate of location update can be reduced without incurring extra terminal paging costs. For linear mobility graphs, the optimal registered cell is found by an iterative algorithm so the average cycle length is maximized. For planar mobility graphs, the authors employ the results from linear cases to determine the eligible registered cell. Performance gain is evaluated by using Monte Carlo simulation for mobiles with different degrees and scales of mobility. Analysis shows that the tracking cost for mobile users with large mobility scales in microcellular networks, costs which are usually underestimated by the traditional random walk model, can be effectively reduced.

References

1. G. P. Pollini, K. S. Meier-Hellstern, and D. J. Goodman, "Signaling Traffic Volume Generated by Mobile and Personal Communications," IEEE Communications Magazine, vol. 33, no. 6, June 1995, pp. 60--65.
2. I. F. Akyildiz and J. S. M. Ho, "On Location Management for Personal Communications Networks," IEEE Communications Magazine, vol. 34, no. 9, 1996, pp. 138--145.
3. S. Tabbane, "Location Management Methods for Third-Generation Mobile Systems," IEEE Communications Magazine, vol. 35, no. 8, 1997, pp. 72--84.
4. EIA/TIA, "Cellular Radio-Telecommunications Intersystem Operations," EIA/TIA Technical Report IS-41 Revision B, 1991.
5. H. Xie, S. Tabbane, and D. J. Goodman, "Dynamic Location Area Management and Performance Analysis," Proceedings of IEEE GLOBECOM, 1993, pp. 536--539.
6. A. Bar-Noy, I. Kessler and M. Sidi, "Mobile Users: To Update or not to Update?" ACM/Baltzer Wireless Networks Journal, vol. 1, no. 2, 1995, pp. 175--186.
7. I. F. Akyildiz and J. S. M. Ho, "Dynamic Mobile User Location Update for Wireless PCS Networks," ACM/Baltzer Wireless Networks Journal, vol. 1, no. 2, 1995, pp. 187--196.
8. J. S. M. Ho and I. F. Akyildiz, "Mobile User Location Update and Paging under Delay Constraints," ACM/Baltzer Wireless Networks Journal, vol. 1, no. 4, 1995, pp. 413--425.
9. C. Rose, "Minimizing the Average Cost of Paging and Registration: A Timer-Based Method," ACM/Baltzer Wireless Networks Journal, vol. 2, no. 2, 1996, pp. 109--116.
10. I. F. Akyildiz, J. S. M. Ho and Y. B. Lin, "Movement-Based Location Update and Selective Paging Schemes," IEEE/ACM Transactions on Networking, vol. 4, no. 4, 1996, pp. 629--638.
11. V. Casares-Giner and J. Mataix-Oltra, "On Movement-Based Mobility Tracking Strategy --- An Enhanced Version," IEEE Communications Letters, vol. 2, no. 2, 1998, pp. 45--47.
12. U. Madhow, M. L. Honig, and K. Steiglitz, "Optimization of Wireless Resources for Personal Communications Mobility Tracking," IEEE/ACM Transactions on Networking, vol. 3, no. 6, 1995, pp. 698--707.
13. A. Abutaleb and V. O. K. Li, "Location Update Optimization in Personal Communication Systems," ACM/Baltzer Wireless Networks Journal, vol. 3, no. 3, 1997, pp. 413--425.
14. G. P. Pollini and C.-L. I, "A Profile-Based Location Strategy and its Performance," IEEE Journal on Selected Areas in Communications, vol. 15, no. 8, 1997, pp. 1415--1424.
15. D. G. Jeong and W. S. Jeon, "Probabilistic Location Update for Advanced Cellular Mobile Networks," IEEE Communications Letters, vol. 2, no. 1, 1998, pp. 8--10.
16. M. Mouly and M. B. Pautet, The GSM System for Mobile Communications, 49 rue Louise Bruneau, Palaiseau France, 1992.
17. I. Rubin and C. W. Choi, "Impact of the Location Area Structure on the Performance of Signaling Channels in Wireless Cellular Networks," IEEE Communications Magazine, vol. 35, no. 2, 1997, pp. 108--115.
18. M. M. Zonoozi and P. Dassanayake, "User Mobility Modeling and Characterization of Mobility Patterns," IEEE Journal on Selected Areas in Communications, vol. 15, no. 7, 1997, pp. 1239--1252.
19. Y.-B. Lin and V. K. Mark, "Eliminating the Boundary Effect of a Largescale Personal Communication Service Network Simulation," ACM Transactions on Modeling and Computer Simulation, vol. 4, no. 2, 1994, pp. 165--190.
20. S. Okasaka, S. Onoe, S. Yasuda, A. Maebara, "A New Location Updating Method for Digital Cellular Systems", Proceedings of the IEEE 41st Vehicular Technology Conference, pp. 345--350, 1991.
21. V. Casares-Giner, J. Mataix-Oltra, "Mobility Tracking: Fixed Location Areas with Hysteresis and with Selective Paging," Wireless Personal Communications. Improving Capacity, Services and Reliability, Ed: T. S. Rappaport, B. D. Woerner, J. H. Reed, W. H. Tranter. Kluwer International Series in Engineering and Computer Science 424, pp. 121--132. 1998.
22. A. Bar-Noy, I. Kessler and M. Naghshineh, "Topology-based tracking strategies for personal communication networks," ACM Mobile Networks and Applications, vol 1. no. 1, 1996, pp. 49--56.
23. A. Bar-Noy and I. Kessler, "Tracking Mobile Users in Wireless Networks," IEEE Transactions on Information Theory, vol. 39, 1993, pp. 1877--1886.
24. A. Hać and X. Zhou, "Locating Strategies for Personal Communication Networks: A Novel Tracking Strategy," IEEE Journal on Selected Areas in Communications, vol. 15, no. 8, 1997, pp. 1425--1436.
25. S. Tabbane, "An Alternative Strategy for Location Tracking," IEEE Journal on Selected Areas in Communications, vol. 13, no. 5, 1995, pp. 880--892.

Index Terms

• Networks

  • Network types

    • Mobile networks