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 message when the location of the phone is given by a probability vector.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
B. Awerbuch and D. Peleg, Concurrent online tracking of mobile users,Proc. 1991 ACM SIGCOMM Conf., pp. 221–233.
A. Bar-Noy, I. Kessler and M. Sidi, Mobile users: To update or not to update, Wireless Networks 1 (1995) 175–185.
A. Bar-Noy and I. Kessler, Tracking mobile users in wireless networks,INFOCOMM '93, pp. 1232–1239.
S.T.S. Chia, Location registration and paging in a third generation mobile system, BT Tech. J. 9(4) (1991) 61–68.
R.H. Katz, Adaptation and mobility in wireless systems, IEEE Personal Commun. (First Quarter 1994) 6–17.
S. Madhavapeddy, K. Basu and A. Roberts, Adaptive paging algorithms for cellular systems,Proc. 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,Proc. Int. Conf. on Communications (ICC), 1992.
S. Mohan and R. Jain, Two user location strategies for personal communication services, IEEE Personal Commun. (First Quarter 1994) 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, Wireless Networks 1 (1995) 211–219.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Goodman, D., Krishnan, P. & Sugla, B. Minimizing queuing delays and number of messages in mobile phone location. Mobile Netw Appl 1, 39–48 (1996). https://doi.org/10.1007/BF01342730
Issue Date:
DOI: https://doi.org/10.1007/BF01342730