© 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Wireless Communications
Volume 1 Number 1, January 2002

Table of Contents for this issue

Complete paper in PDF format

A Dynamic Location Management Scheme for Next-Generation Multitier PCS Systems

Ian F. Akyildiz, Fellow, IEEE and Wenye Wang Student Member, IEEE

Page 178.

Abstract:

Global wireless networks enable mobile users to communicate regardless of their locations. One of the most important issues is location management in a highly dynamic environment because mobile users may roam between different wireless systems, network operators, and geographical regions. In this paper,a location-tracking mechanism is introduced that consists of intersystem location updates and intersystem paging. Intersystem update is implemented by using the concept of boundary location area, which is determined by a dynamic location update policy in which the velocity and the quality of service are taken into account on a per-user basis. Also, intersystem paging is based on the concept of boundary location register, which is used to maintain the records of mobile users crossing the boundary of systems. This mechanism not only reduces location-tracking costs, but also significantly decreases call-loss rates and average-paging delays. The performance evaluation of the proposed schemes is provided to demonstrate their effectiveness in multitier personal communication systems.

References

  1. I. F. Akyildiz, J. McNair, J. S. M. Ho, H. Uzunalioğlu and W. Wang, "Mobility management in next-generation wireless systems", Proc. IEEE, vol. 87, pp.  1347 -1384, Aug.  1999.
  2. B.-N. Amotz, I. Kessler and M. Sidi, "Mobile users: To update or not to update?", in Proc. IEEE INFOCOM, vol. 2, June 1994, pp.  570- 576. 
  3. L. P. Araujo and J. R. B. de Marca, "A comparative analysis of paging and location update strategies for PCS networks", in Proc. IEEE Int. Conf. Communications, vol. 3, June 1998, pp.  1395- 1399. 
  4. A. Bertrand, "Jambala mobility gateway-convergence and intersystem roaming", Ericsson Rev., vol. 76, no. 2, pp.  89 -93,  1999.
  5. A. Bhattacharya and S. K. Das, "LeZi-update: An information-theoretic approach to track mobile users in PCS networks", in Proc. ACM MobiCom , Aug. 1999, pp.  1-12. 
  6. T. Brown and S. Mohan, "Mobility management for personal communications systems", IEEE Trans. Veh. Technol., vol. 46, pp.  269-278, May  1997.
  7. A. W. Drake, Fundamentals of Applied Probability Theory, New York: McGraw-Hill, 1967.
  8. A. Ganz, C. M. Krishna, D. Tang and Z. J. Haas, "On optimal design of multitier wireless cellular systems", IEEE Commun. Mag., vol. 35, pp.  88-93, Feb.  1997.
  9. V. Garg and J. E. Wilkes, "Interworking and interoperability issues for North American PCS", IEEE Commun. Mag., vol. 34, pp.  94-99, Mar.  1996.
  10. J. S. M. Ho and I. F. Akyildiz, "Mobile user location update and paging under delay constraints", ACM-Baltzer J. Wireless Networks, vol. 1, pp.  413-425, Dec.  1995.
  11. L. Kleinrock, Queueing Systems Volume 1: Theory, New York: Wiley, 1975.
  12. Y.-B. Lin, "Reducing location update cost in a PCS network", IEEE/ACM Trans. Networking, vol. 5, pp.  25-33, Feb.  1997.
  13. H. C. Lee and J. Sun, "Mobile location tracking by optimal paging zone partitioning", in Proc. IEEE Int. Conf. Universal Personal Communications , vol. 1, Oct. 1997, pp.  168-172. 
  14. Y.-B. Lin and I. Chlamtac, "Heterogeneous personal communications services: Integration of PCS systems", IEEE Commun. Mag., vol. 34, pp.  138-145, Sept.  1996.
  15. V. Markku, "Simple implementation of distance-based location updates", in Proc. IEEE Int. Conf. Universal Personal Communications, vol. 1, Oct. 1997, pp.  163-167. 
  16. J. G. Markoulidakis, G. L. Lyberopoulos and M. E. Anagnostou, "Traffic model for third generation cellular mobile telecommunications systems", ACM-Baltzer J. Wireless Networks, vol. 4, pp.  389-400, Aug.  1998.
  17. Z. Naor and H. Levy, "Minimizing the wireless cost of tracking mobile users: An adaptive threshold scheme", in Proc. IEEE INFOCOM, Mar. 1998, pp.  720-727. 
  18. S. G. Niri and R. Tafazoli, "Cordless-Cellular network integration for the 3rd generation personal communication systems", in Proc. IEEE Vehicular Technology Conf., May 1998, pp.  402- 408. 
  19. R. Pandya, D. Grillo, E. Lycksell, P. Mieybégué and M. Yabusaki, "IMT-2000 standards: Network aspect", IEEE Pers. Commun., vol. 4, pp.  20-29, Aug.  1997.
  20. C. Rose, "State-based paging/registration: A greedy technique", IEEE Trans. Veh. Technol., vol. 48, pp.  166-173, Jan.  1999 .
  21. C. Rose and R. Yates, "Minimizing the average cost of paging under delay constraints", ACM-Baltzer J. Wireless Networks, vol. 1, pp.  211-219,  Feb.  1995.
  22. S. Tabbane, "Location management methods for third-generation mobile systems", IEEE Commun. Mag., vol. 35, pp.  72-84, Aug.  1997.
  23. R. Thomas, H. Gilbert and G. Mazziotto, "Influence of the movement of the mobile station on the performance of the radio cellular network", in Proc. 3rd Nordic Seminar, Copenhagen, Denmark,Sept. 1988, p.  9.4. 
  24. M. Vudali, "The location area design problem in cellular and personal communications system", in Proc. IEEE Int. Conf. Universal Personal Communications, Nov. 1995, pp.  591- 595. 
  25. G. Wan and E. Lin, "Cost reduction in location management using semi-realtime movement information", ACM-Baltzer J. Wireless Networks, vol. 5, no.  4, pp.  245-256, 1999.
  26. W. Wang and I. F. Akyildiz, "Intersystem location update and paging schemes for multitier wireless networks", in Proc. ACM/IEEE MobiCom Conf., Boston, MA, Aug. 2000, pp.  99-109. 
  27. T. Y. C. Woo, T. F. L. Porta, J. Golestani and N. Agarwal, "Update and search algorithms for wireless two-way messaging: Design and performance", in Proc. IEEE INFOCOM , Mar. 1998, pp.  737-747. 
  28. H. Xie, S. Tabbane and D. J. Goodman, "Dynamic location area management and performance analysis", in Proc. 42nd IEEE Vehicular Technology Conf., May 1992, pp.  536-539. 
  29. A. Yamaguchi, S. Ota, Y. Ito, M. Ohashi and F. Watanabe, "Intersystem mobility and service management in GSM/PDC roaming", in Proc. IEEE GLOBECOM, Nov. 1997, pp.  694-698.