Skip to main content
Log in

User Independent Paging Scheme for Mobile IP

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Multi-step paging has been widely proposed in personal communications services (PCS) systems to reduce the signaling overheads. Similar ideas can be applied to Mobile IP to provide IP paging services. However, current proposed multi-step paging schemes are user dependent under which the partition of paging areas and the selection of paging sequence are different for each user. The performance of a user dependent paging scheme for individual users may be affected by many factors. It is often difficult to achieve perfect performance for each user. In addition, when multiple users are paged at the same time, user dependent paging schemes may consume significant system resources. This paper introduces a user independent paging scheme where the paging criterion is not based on individual user information. The goal of user independent paging is to provide satisfactory overall performance of the whole system, when personalized optimal performance for each user is hard to obtain. The user independent paging scheme is proposed for IP mobility for its easy implementation and convenient combination with paging request aggregation. The paging criterion adopted is the mobility rate of each subnet determined by the aggregated movements of all mobile users. In order to implement the proposed scheme, a concept of “semi-idle state” is introduced and the detailed solution for obtaining mobility rate is presented. Analytical results show that when paging one user at a time, the performance of the proposed user independent paging scheme is comparable to that of the paging schemes based on perfect knowledge of user movement statistics. When paging multiple users simultaneously and when the knowledge on individual user behavior is not perfectly accurate, the proposed scheme has remarkable advantages in terms of reducing the overall paging cost.

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

Access this article

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 systems, ACM-Baltzer Journal of Wireless Networks (WINET) 3 (August 1997) 195–204.

    Google Scholar 

  2. A. Abutaleb and V.O.K. Li, Location update optimization in personal communication systems, ACM-Baltzer Journal of Wireless Networks (WINET) 3 (August 1997) 205–216.

    Google Scholar 

  3. I.F. Akyildiz, J.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.

    Google Scholar 

  4. I.F. Akyildiz, J. McNair, J.S.M. Ho, H. Uzunalioglu and W. Wang, Mobility management in next generation wireless systems, Proceedings of the IEEE 87(8) (August 1999) 1347–1384.

  5. E. Cayirci and I.F. Akyildiz, User mobility pattern scheme for location update and paging in wireless systems, IEEE Trans. Mobile Computing 1(3) (July-September 2002) 236–247.

    Google Scholar 

  6. F.M. Chiussi, D.A. Khotimsky and S. Krishnan, Mobility management in third-generation all-IP networks, IEEE Communications Magazine (September 2002), pp. 124–135.

  7. H. Haverinen and J. Malinen, Mobile IP regional paging (work in progress), Internet Draft, Internet Engineering Task Force, draft-haverinen-mobileip-reg-paging-00.txt, June 2000.

  8. J.S.M. Ho and I.F. Akyildiz, Mobile user location update and paging under delay constraints, ACM-Baltzer Journal of Wireless Networks (WINET) 1(4) (February 1995) 413–425.

    Google Scholar 

  9. J.S.M. Ho and I.F. Akyildiz, Local anchor scheme for reducing signaling costs in personal communications networks, IEEE/ACM Transactions on Networking 4(5) (October 1996) 709–725.

    Google Scholar 

  10. J.S.M. Ho and I.F. Akyildiz, Dynamic hierarchical database architecture for location management in PCS networks, IEEE/ACM Transactions on Networking 5(5) (October 1997) 646–660.

    Google Scholar 

  11. H. Lee and J. Sun, Mobile location tracking by optimal paging zone partitioning, in: Proc. IEEE International Conference on Universal Personal Communications (ICUPC'97) 1 (1997) 168–172.

  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 (JSAC) 16(6) (August 1998) 922–936.

    Google Scholar 

  13. A. Misra et al., IDMP: An intra-domain mobility management protocol using mobility agents (work in progress), Internet Draft, Internet Engineering Task Force, draft-mobileip-misra-idmp-00.txt, July 2000.

  14. A. Papoulis, Probability, Random Variables, and Stochastic Processes, (McGraw-Hill, New York, 1965).

    Google Scholar 

  15. C.E. Perkins, Mobile IP, IEEE Communications Magazine (May 1997) 84–99.

  16. C.E. Perkins, IP mobility support for IPv4, Request for Comments (RFC) 3220, January 2002.

  17. G.P. Pollini and C.-L. I, A profile-based location strategy and its performance, IEEE Journal on Selected Areas in Communications (JSAC) 15(8) (October 1997) 1415–1424.

    Google Scholar 

  18. R. Ramjee, T. La Porta and L. Li, Paging support for IP mobility using HAWAII (work in progress), Internet Draft, Internet Engineering Task Force, draft-ietf-mobileip-paging-hawaii-01.txt, January 2001.

  19. R. Ramjee, L. Li, T. La Porta and S. Kasera, IP paging service for mobile hosts, ACM-Kluwer Journal of Wireless Networks (WINET) 8(5) (September 2002) 427–441.

    Google Scholar 

  20. C. Rose and R. Yates, Minimizing the average cost of paging under delay constraints, ACM-Baltzer Journal of Wireless Networks (WINET) 1 (1995) 211–219.

    Google Scholar 

  21. B. Sarikaya et al., Mobile IPv6 hierarchical paging (work in progress), Internet Draft, Internet Engineering Task Force, draft-sarikaya-seamoby-mipv6hp-00.txt, September 2001.

  22. S. Tabbane, Location management methods for third-generation mobile systems, IEEE Communications Magazine (August 1997) 72–84.

  23. K. van der Wal, M. Mandjes and H. Bastiaansen, Delay performance analysis of the new Internet services with guaranteed QoS, Proceedings of the IEEE 85(12) (December 1997) 1947–1957.

  24. W. Wang and I.F. Akyildiz, On the estimation of user mobility pattern for location tracking in wireless networks, Proc. IEEE GlOBECOM 2002 1 (2002) 610–614.

    Google Scholar 

  25. W. Wang, I.F. Akyildiz, G.L. Stüber and B.-Y. Chung, Effective paging schemes with delay bounds as QoS constraints in wireless systems, ACM-Baltzer Journal of Wireless Networks (WINET) 7 (September 2001) 455–466.

    Google Scholar 

  26. X. Zhang, J.G. Castellanos and A.T. Campbell, P-MIP: paging extensions for Mobile IP, ACM Mobile Networks and Applications (MONET) 7(2) (April 2002) 127–141.

    Google Scholar 

  27. X. Zhang, J.G. Castellanos, A.T. Campbell, K. Sawada and M. Barry, P-MIP minimal paging extensions for Mobile IP (work in progress), Internet Draft, Internet Engineering Task Force, draft-zhang-pmip-00.txt, July 2000.

  28. T. Zhang, S.-W. Li, Y. Ohba and N. Nakajima, A flexible and scalable IP paging protocol, Proc. IEEE GLOBECOM 2002, 1 (2002) 630–635.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiang Xie.

Additional information

Jiang Xie received her B.E. degree from Tsinghua University, Beijing, China, in 1997, M.Phil. degree from Hong Kong University of Science and Technology in 1999, and M.S. and Ph.D. degrees from Georgia Institute of Technology in 2002 and 2004, respectively, all in electrical engineering. She is currently an assistant professor with the Department of Electrical and Computer Engineering at the University of North Carolina-Charlotte. Her current research interests include resource and mobility management of wireless networks,QoS provisioning, and next-generation Internet. She is a member of IEEE and ACM.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xie, J. User Independent Paging Scheme for Mobile IP. Wireless Netw 12, 145–158 (2006). https://doi.org/10.1007/s11276-005-5262-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-005-5262-2

Keywords

Navigation