Design and Evaluation of Paging Strategies for Personal Communications
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.
KeywordsMobile Phone Average Delay Probability Vector Optimal Partitioning Uniform Case
Unable to display preview. Download preview PDF.
- B. Awerbuch, D. Peleg. “Concurrent Online Tracking of Mobile Users,” Proceedings of the 1991 ACM SIGCOMM Conference, pp. 221–233.Google Scholar
- A. Bar-Noy, I. Kessler, M. Sidi. “Mobile Users: To Update or not to Update,” Wireless Networks, 1(1), 1995.Google Scholar
- A. Bar-Noy, I. Kessler. “Tracking Mobile Users in Wireless Networks,” INFO-COMM’93, pp. 1232–1239.Google Scholar
- 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
- 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
- R. H. Katz. “Adaptation and Mobility in Wireless Systems,” R. H. Katz, IEEE Personal Communications, First Quarter 1994, pp. 6–17.Google Scholar
- 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
- 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
- S. Mohan, R. Jain. “Two User Location Strategies for Personal Communication Services,” IEEE Personal Communications, First Quarter 1994, pp. 42–50.Google Scholar
- C. Rose and R. Yates. “Ensemble Polling Strategies for Increased Paging Capacity in Mobile Communication Networks,” manuscript.Google Scholar