Design and Evaluation of Paging Strategies for Personal Communications

  • David Goodman
  • P. Krishnan
  • Binay Sugla
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 366)


The mobility of phones in a cellular or Personal Communication Services (PCS) environment introduces the problem of efficiently locating the called phone. In this paper, we present an analysis of the delay and number of messages transmitted in different sequential and parallel search strategies, considering for the first time the issue of queuing on radio paging channels. Our analysis shows that parallel search may not reduce the time to find a mobile phone if the parameters of the system are unfavorable. We also develop an efficient algorithm for searching with minimum expected number of messages when the location of the phone is given by a probability vector.


Mobile Phone Average Delay Probability Vector Optimal Partitioning Uniform Case 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    B. Awerbuch, D. Peleg. “Concurrent Online Tracking of Mobile Users,” Proceedings of the 1991 ACM SIGCOMM Conference, pp. 221–233.Google Scholar
  2. [2]
    A. Bar-Noy, I. Kessler, M. Sidi. “Mobile Users: To Update or not to Update,” Wireless Networks, 1(1), 1995.Google Scholar
  3. [3]
    A. Bar-Noy, I. Kessler. “Tracking Mobile Users in Wireless Networks,” INFO-COMM’93, pp. 1232–1239.Google Scholar
  4. [4]
    S. T. S. Chia. “Location Registration and Paging in a Third Generation Mobile System,” BT Technology Journal, 9(4), October 1991, pp. 61–68.Google Scholar
  5. [5]
    D. Goodman, P. Krishnan, B. Sugla. “Minimizing Queuing Delays and Number of Messages in Mobile Phone Location,” AT&T Bell Laboratories Technical Report BL0112500–951005–03TM.Google Scholar
  6. [6]
    R. H. Katz. “Adaptation and Mobility in Wireless Systems,” R. H. Katz, IEEE Personal Communications, First Quarter 1994, pp. 6–17.Google Scholar
  7. [7]
    S. Madhavapeddy, K. Basu, A. Roberts. “Adaptive Paging Algorithms for Cellular Systems,” Proceedings of the Fifth WINLAB Workshop on Third Generation Wireless Information Networks, April 1995, pp. 347–361.Google Scholar
  8. [8]
    K. S. Meir-Hellstern, E. Alonso, and D. O’Neil. “The Use of SS7 and GSM to Support High Density Personal Communications,” Proceedings of the International Conference on Communications (ICC), 1992.Google Scholar
  9. [9]
    S. Mohan, R. Jain. “Two User Location Strategies for Personal Communication Services,” IEEE Personal Communications, First Quarter 1994, pp. 42–50.Google Scholar
  10. [10]
    C. Rose and R. Yates. “Ensemble Polling Strategies for Increased Paging Capacity in Mobile Communication Networks,” manuscript.Google Scholar
  11. [11]
    C. Rose and R. Yates. “Minimizing the Average Cost of Paging Under Delay Constraints,” ACM Wireless Networks, 1(2), pp. 211–219, 1995.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers, Boston 1996

Authors and Affiliations

  • David Goodman
    • 1
  • P. Krishnan
    • 2
  • Binay Sugla
    • 2
  1. 1.WINLABRutgers UniversityUSA
  2. 2.Bell LaboratoriesUSA

Personalised recommendations