Skip to main content
Log in

Paging area optimization based on interval estimation in wireless personal communication networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

We consider an optimum personal paging area configuration problem to improve the paging efficiency in PCS/cellular mobile networks. The approach is to set up the boundaries of a one-step paging area that contain the locations of a mobile user with a high probability and to adjust the boundaries to gain a coverage that is matched to the mobile user's time-varying mobility pattern. We formulate the problem as an interval estimation problem. The objective is to reduce the paging signaling cost by minimizing the size of the paging area constrained to certain confidence measure (probability of locating the user), based on a finite number of available location observations of the mobile user. Modeling user mobility as a Brownian motion with the drift stochastic process and by estimating the parameters of the location probability distribution of the mobility process, the effects of the mobility characteristics and the system design parameters on the optimum paging area are investigated. Results show: (1) the optimum paging area expands with the time elapsed after the last known location of the user; (2) it also increases with the length of a prediction interval and the location probability; (3) the relative change in the paging area size decreases with the increase in the number of location observations.

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.

Similar content being viewed by others

References

  1. D.J. Goodman and H. Xie, Intelligent mobility management for personal communications, in: IEE Colloquium on Mobility in Support of Personal Communications, London, England (June 16, 1993).

  2. D.J. Goodman, P. Krishnan and B. Sugla, Design and evaluation of paging strategies for personal communications, in: Multiaccess, Mobility and Teletraffic for Personal Communications, eds. B. Jabbari, P. Godlewski and X. Lagrange (Kluwer, 1996) pp. 131–144.

  3. H. Xie, S. Tabbane and D.J. Goodman, Dynamic location area management and performance analysis, in: Proc. 43rd IEEE VTC '93, Secaucus, NJ (May 1993) pp. 536–539.

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

    Article  Google Scholar 

  5. C. Rose, Minimizing the average cost of paging and registration: A timer-based method, Wireless Networks 2(2) (1996) 109–116.

    Article  Google Scholar 

  6. C. Rose and R. Yates, Location uncertainty in mobile networks: A theoretical framework, IEEE Communications Magazine 35(2) (February, 1997).

  7. A. Yener and C. Rose, Highly mobile users and paging: Optimal polling strategies, IEEE Trans. Vehicular Technology 47(4) (November 1998) 1251–1257.

    Article  Google Scholar 

  8. Z. Lei and C. Rose, Probability criterion based location tracking approach for mobility management of personal communications systems, in: Proc. IEEE GLOBECOM '97, Phoenix, AZ (November 1997) pp. 977–981.

  9. Z. Lei and C. Rose, Wireless subscriber mobility management using adaptive individual location areas for PCS systems, in: Proc. IEEE ICC '98, Atlanta, GA (June 1998) pp. 1390–1394.

  10. Z. Lei and C. Rose, Wireless subscriber location tracking for adaptive mobility management, WINLAB Tech. Report TR-131, Rutgers University (September 1996).

  11. Z. Lei, C.U. Saraydar and N.B. Mandayam, Dynamic configuration of personal paging areas based on confidence interval estimation, WINLAB Tech. Report TR-168, Rutgers University (August 1998).

  12. C.U. Saraydar and C. Rose, Minimizing the paging channel bandwidth for cellular traffic, in: IEEE ICUPC '96, Cambridge, Massachusetts (September 1996) pp. 941–945.

  13. R. Thomas, H. Gilbert and G. Mazziotto, Influence of the movement of the mobile station on the performance of a radio cellular networks, in: Proc. 3rd Nordic Seminar on Digital Land Mobile Radio Communication, Paper 9.4, Copenhagen (September 1988).

  14. E. Alonso, K. Meier-Hellstern and G. Pollini, Influence of cell geometry on handover and registration rates in cellular and universal personal telecommunications networks, in: Proc. of the the International Teletraffic Seminar, Santa Margherita Ligure, Geneva, Italy (October 12–14, 1992).

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

    Article  Google Scholar 

  16. S. Madhavapeddy, K. Basu and A. Roberts, Adaptive paging algorithms for cellular systems, in: Conf. Record, 5th WINLAB Workshop on Third Generation Wireless Information Networks, East Brunswick, NJ (April 1995) pp. 347–361.

  17. M.D. Srinath, P.K. Rajasekaran and R. Viswanathan, Introduction To Statistical Signal Processing With Applications (Prentice Hall, 1996).

  18. S. Karlin and H.M. Taylor, A First Course in Stochastic Processes, 2nd edn. (Academic Press, 1975) pp. 340–391.

  19. W. Feller, An Introduction to Probability Theory and Its Applications, 2nd edn. (Wiley, 1957).

  20. A. Papoulis, Probability, Random Variables and Stochastic Processes, 3rd edn. (McGraw-Hill, 1991).

  21. R. von Mises, Mathematical Theory of Probability and Statistics (Academic Press, 1964).

  22. D.J. Goodman, Wireless Personal Communications Systems (Addison-Wesley, 1997).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lei, Z., Saraydar, C.U. & Mandayam, N.B. Paging area optimization based on interval estimation in wireless personal communication networks. Mobile Networks and Applications 5, 85–99 (2004). https://doi.org/10.1023/A:1019135923695

Download citation

  • Issue Date:

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

Keywords

Navigation