Skip to main content
SpringerLink
Log in

Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper new paging schemes are presented for locating mobile users in wireless networks. Paging costs and delay bounds are considered since paging costs are associated with bandwidth utilization and delay bounds influence call setup time. In general, location tracking schemes require intensive computation to search for a mobile terminal in current PCS networks. To reduce the paging costs, three new paging schemes, reverse, semi-reverse and uniform, are introduced to provide a simple way of partitioning the service areas and decrease the paging costs based on each mobile terminal's location probability distribution. Numerical results demonstrate that our approaches significantly reduce the paging costs for various probability distributions such as uniform, truncated discrete Gaussian, and irregular distributions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Abutaleb and V.O.K. Li, Paging strategy optimization in personal communication system, Wireless Networks 3 (August 1997) 195–204.

    Article  Google Scholar 

  2. I.F. Akyildiz, H.S.M. Ho and Y.-B. Lin,Movement-based location update and selective paging for PCS networks, IEEE/ACM Transactions on Networking 4(4) (August 1996) 629–638.

    Article  Google Scholar 

  3. I.F. Akyildiz, J. Mcnair, J.S.M. Ho, H. Uzunalioğlu and W. Wang, Mobility management in next-generation wireless systems, Proceedings of the IEEE 87 (August 1999) 1347–1384.

    Article  Google Scholar 

  4. B.-N. Amotz and I. Kessler, Tracking mobile users in wireless communications networks, in: Proc. of IEEE INFOCOM'93 (March 1993) pp. 1232–1239.

  5. B.-N. Amotz, I. Kessler and M. Sidi, Mobile users: To update or not to update? in: Proc. of IEEE INFOCOM'94, Vol. 2 (June 1994) pp. 570–576.

    Google Scholar 

  6. L.P. Araujo and J.R.B. de Marca, A comparative analysis of paging and location update strategies for PCS networks, in: Proc. of IEEE ICC'98 (June 1998) pp. 1390–1394.

    Google Scholar 

  7. A. Bhattacharya and S.K. Das, LeZi-Update: an information-theoretic approach to track mobile users in PCS networks, in: Proc. of ACM/IEEE MobiCom'99 (August 1999) pp. 1–12.

    Article  Google Scholar 

  8. T. Brown and S. Mohan, Mobility management for personal communications systems, IEEE Transactions on Vehicular Technology 46(2) (May 1997) 269–278.

    Article  Google Scholar 

  9. J.S.M. Ho and I. Akyildiz, Mobile user location update and paging under delay constraints, Wireless Networks 1(4) (December 1995) 413–425.

    Google Scholar 

  10. H. Lee and J. Sun, Mobile location tracking by optimal paging zone partitioning, in: Proc. of IEEE ICUPC'97, Vol. 1 (October 1997) pp. 168–172.

    Google Scholar 

  11. B. Liang and Z. Haas, Predictive distance-based mobility management for PCS networks, in: Proc. of IEEE INFOCOM'99 (1999).

  12. T. Liu, P. Bahl and I. Chlamtac, Mobility modeling, location tracking and trajectory prediction in wireless ATM networks, IEEE Journal on Selected Areas in Communications 16(6) (August 1998) 389–400.

    Google Scholar 

  13. G.P. Pollini and C.-L. I, Profile-based location strategy and its performance, in: Proc. of IEEE PIMRC'96, Vol. 3 (October 1996) pp. 1221–1225.

    Article  Google Scholar 

  14. C. Rose, State-based paging/registration: a greedy technique, IEEE Transactions on Vehicular Techonology 48(1) (January 1999) 166–173.

    Article  Google Scholar 

  15. C. Rose and R. Yates, Minimizing the average cost of paging under delay constraints, Wireless Networks 1 (February 1995) 211–219.

    Google Scholar 

  16. G. Wan and E. Lin, Cost reduction in location management using semi-realtime movement information, Wireless Networks 5(4) (1999) 245–256.

    Article  Google Scholar 

  17. W. Wang, I.F. Akyildiz and G.L. Stuber, Reducing the paging costs under delay bounds for PCS networks, in: Proc. of IEEE WCNC'2000 (September 2000).

  18. 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. of IEEE INFOCOM'98 (March 1998) pp. 737–747.

    Google Scholar 

  19. H. Xie, S. Tabbane and D. Goodman, Dynamic location area management and performance analysis, in: Proc. of IEEE VTC'92 (May 1992) pp. 536–539.

    Google Scholar 

  20. A. Yener and C. Rose, Highly mobile users and paging: optimal polling strategies, IEEE Transactions on Vehicular Techonology 47(4) (November 1998) 1251–1257.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, 30332, USA

    Wenye Wang, Ian F. Akyildiz & Gordon L. Stüber

  2. Korea Telecom Access Network Laboratory, 17 Woomyun-Dong, Seocho-Gu, Seoul, 137792, Korea

    Boo-Young Chung

Authors
  1. Wenye Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ian F. Akyildiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gordon L. Stüber
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Boo-Young Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, W., Akyildiz, I.F., Stüber, G.L. et al. Effective Paging Schemes with Delay Bounds as QoS Constraints in Wireless Systems. Wireless Networks 7, 455–466 (2001). https://doi.org/10.1023/A:1016718509350

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016718509350

Search

Navigation