Skip to main content
SpringerLink
Log in

Minimizing queuing delays and number of messages in mobile phone location

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. Awerbuch and D. Peleg, Concurrent online tracking of mobile users,Proc. 1991 ACM SIGCOMM Conf., pp. 221–233.

  2. A. Bar-Noy, I. Kessler and M. Sidi, Mobile users: To update or not to update, Wireless Networks 1 (1995) 175–185.

    Google Scholar 

  3. A. Bar-Noy and I. Kessler, Tracking mobile users in wireless networks,INFOCOMM '93, pp. 1232–1239.

  4. S.T.S. Chia, Location registration and paging in a third generation mobile system, BT Tech. J. 9(4) (1991) 61–68.

    Google Scholar 

  5. R.H. Katz, Adaptation and mobility in wireless systems, IEEE Personal Commun. (First Quarter 1994) 6–17.

  6. 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.

  7. 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.

  8. S. Mohan and R. Jain, Two user location strategies for personal communication services, IEEE Personal Commun. (First Quarter 1994) 42–50.

  9. C. Rose and R. Yates, Ensemble polling strategies for increased paging capacity in mobile communication networks, manuscript.

  10. C. Rose and R. Yates, Minimizing the average cost of paging under delay constraints, Wireless Networks 1 (1995) 211–219.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. VINLAB, Rutgers University, Box 909, 08855, Piscataway, NJ, USA

    David Goodman

  2. Bell Laboratories, 101 Crawfords Corner Road, 07733, Holmdel, NJ, USA

    P. Krishnan & Binay Sugla

Authors
  1. David Goodman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Krishnan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Binay Sugla
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01342730

Keywords

Search

Navigation