© 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

Reducing Location Update and Paging Costs in a PCS Network

Pablo García Escalle, Vicente Casares Giner and Jorge Mataix Oltra

Page 200.

Abstract:

Mobility Tracking operations in a personal communication service (PCS) system are signaling consuming. Several strategies have been proposed in the literature to reduce both, the location update (LU) and the paging (PG) costs. In this paper, we propose a location-tracking algorithm called three-location area (TrLA), combined with selective paging. In the TrLA, the mobile terminal (MT) allocates the identification of three neighboring location areas (LAs) in its local memory. We call this set of three LAs, a big-location area (BLA). Each time the MT exits the BLA, it triggers an LU message to the system Databases via a base station,in order to maintain the Databases up to date. The MT also updates its caché memory. A two-step selective PG is also considered and compared with the single-step (or nonselective PG). An analytical model based on a semi-Markov process has been used to evaluate our proposal. This scheme is compared with the classical Global System for Mobile Communications (GSM) standard and the Two-Location Algorithm proposal. As a result, this new scheme outperforms the cited strategies, and in our opinion, it can easily be implemented in existing standard cellular and personal communication systems.

References

  1. L. Kleinrock, Queueing Systems, New York: Wiley, 1975,vol. 1.
  2. R. W. Wolff, "Poisson arrivals see time averages", Operations Res., vol. 30, no. 2, pp.  223-231, 1982.
  3. D. Bertsekas and R. Gallager, Data Networks, Englewood Cliffs, NJ: Prentice-Hall, 1987.
  4. S. Okasaka, S. Onoe, S. Yasuda and A. Maebara, "A new location updating method for digital cellular systems", in Proc. IEEE 41st Vehicular Technology Conf., St. Louis, MO, USA,May 19-22 1991, pp.  345-350. 
  5. E. Alonso, K. S. Meier-Hellstern and G. Pollini, "Influence of cell geometry on handover and registration rates in cellular and universal personal telecommunication networks", in Proc. 8th ITC Spec. Sem. Universal Pers. Telecommun, Genova, Italy,Oct. 12-14 1992, pp.  261-270. 
  6. F. V. Baumann and I. G. Niemegeers, "An evaluation of location management procedures", in Proc. 3rd Int. Conf. Universal Personal Communications, San Diego, CA, Sept. 27 1994, pp.  359-364. 
  7. A. Bar-Noy, I. Kessler and M. Sidi, "Mobile users: To update or not to update", in Proc. INFOCOM'94, Toronto, Canada,June 14-16, pp.  570-576. 
  8. A. Bar-Noy, I. Kessler and M. Sidi, "Tracking strategies in wireless networks", in Proc. IEEE Int. Symp. Information Theory, Trondheim, Norway,June-July 27-1 1994, p.  413. 
  9. A. Bar-Noy, I. Kessler and M. Sidi, "Mobile users: To update or not to update", ACM-Baltzer J. Wireless Networks, vol. 1, no. 2, pp.  175-185, July  1995.
  10. I. F. Akyildiz and J. S. M. Ho, "Dynamic mobile user location update for wireless PCS networks", ACM-Baltzer J. Wireless Networks, vol. 1, no.  2, pp.  187-196, July  1995.
  11. J. S. M. Ho and I. F. Akyildiz, "Mobile user location update and paging delay constraints", ACM-Baltzer J. Wireless Networks, vol. 1, no.  4, pp.  413-425, Dec.  1995.
  12. I. F. Akyildiz, J. S. M. Ho and Y.-B. Lin, "Movement-Based location update and selective paging for PCS networks", IEEE/ACM Trans. Networking, vol. 4, pp.  629-638,  Aug.  1996.
  13. I. F. Akyildiz and J. S. M. Ho, "On location management for personal communications networks", IEEE Commun. Mag., vol. 34, pp.  138-145, Sept.  1996 .
  14. Y.-B. Lin, "Reducing location update cost in a PCS", IEEE/ACM Trans. Networking, vol. 5, pp.  25-33, Feb.  1997.
  15. M. M. Zonoozi and P. Dassanayake, "User mobility modeling and characterization of mobility patterns", IEEE J. Select. Areas Commun., vol. 15, pp.  1239-1252,  Sept.  1997.
  16. P. García, V. Casares and J. Mataix, "Reducing location update and paging costs in a PCS network internal report", Dept. Commun., Univ. Politécnica de Valencia., Valencia, Spain, 1999 .