Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Awerbuch, D. Peleg. “Concurrent Online Tracking of Mobile Users,” Proceedings of the 1991 ACM SIGCOMM Conference, pp. 221–233.
A. Bar-Noy, I. Kessler, M. Sidi. “Mobile Users: To Update or not to Update,” Wireless Networks, 1(1), 1995.
A. Bar-Noy, I. Kessler. “Tracking Mobile Users in Wireless Networks,” INFO-COMM’93, pp. 1232–1239.
S. T. S. Chia. “Location Registration and Paging in a Third Generation Mobile System,” BT Technology Journal, 9(4), October 1991, pp. 61–68.
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.
R. H. Katz. “Adaptation and Mobility in Wireless Systems,” R. H. Katz, IEEE Personal Communications, First Quarter 1994, pp. 6–17.
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.
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.
S. Mohan, R. Jain. “Two User Location Strategies for Personal Communication Services,” IEEE Personal Communications, First Quarter 1994, pp. 42–50.
C. Rose and R. Yates. “Ensemble Polling Strategies for Increased Paging Capacity in Mobile Communication Networks,” manuscript.
C. Rose and R. Yates. “Minimizing the Average Cost of Paging Under Delay Constraints,” ACM Wireless Networks, 1(2), pp. 211–219, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Goodman, D., Krishnan, P., Sugla, B. (1996). Design and Evaluation of Paging Strategies for Personal Communications. In: Jabbari, B., Godlewski, P., Lagrange, X. (eds) Multiaccess, Mobility and Teletraffic for Personal Communications. The Kluwer International Series in Engineering and Computer Science, vol 366. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1409-7_10
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1409-7_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8611-0
Online ISBN: 978-1-4613-1409-7
eBook Packages: Springer Book Archive