Wireless Networks

, Volume 10, Issue 2, pp 121–131

Optimal Sequential Paging in Cellular Wireless Networks

  • Bhaskar Krishnamachari
  • Rung-Hung Gau
  • Stephen B. Wicker
  • Zygmunt J. Haas
Article

DOI: 10.1023/B:WINE.0000013077.52762.94

Cite this article as:
Krishnamachari, B., Gau, RH., Wicker, S.B. et al. Wireless Networks (2004) 10: 121. doi:10.1023/B:WINE.0000013077.52762.94

Abstract

In a high-capacity cellular network with limited spectral resources, it is desirable to minimize the radio bandwidth costs associated with paging when locating mobile users. Sequential paging, in which cells in the coverage area are partitioned into groups and paged in a non-increasing order of user location probabilities, permits a reduction in the average radio costs of paging at the expense of greater delay in locating the users. We present a polynomial time algorithm for minimizing paging cost under the average delay constraint, a problem that has previously been considered intractable. We show the conditions under which cluster paging, a simple heuristic technique proposed for use with dynamic location update schemes, is optimal. We also present analytical results on the average delay and paging cost obtained with sequential paging, including tight bounds.

cellular wireless networksmobility managementsequential paging

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Bhaskar Krishnamachari
    • 1
  • Rung-Hung Gau
    • 2
  • Stephen B. Wicker
    • 3
  • Zygmunt J. Haas
    • 3
  1. 1.Department of Electrical EngineeringUniversity of Southern CaliforniaLos AngelesUSA
  2. 2.Institute of Communications EngineeringNational Sun Yat-Sen UniversityKaoshiungTaiwan, ROC
  3. 3.School of Electrical and Computer EngineeringCornell UniversityIthacaUSA