Location Management for Networks with Mobile Users

  • B. R. Badrinath
  • Tomasz Imielinski
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 353)


Location management is one of the the most fundamental problems facing mobile networking today. How does the network know where the intended recipient of a message is currently located? Where should the information about the current location of a user be stored? Who should be responsible for determining user’s location? These are examples of questions which location management attempts to address. Different location management schemes for networks such as Internet and analog voice networks such as cellular have been proposed. Unfortunately, the picture that has emerged so far is very confusing with several overlapping terms introduced that contribute to a ballooning terminology. It does not help of course that the problem is being actively addressed by two large and distinct communities: the Internet community and the cellular/PCN community with each group favoring its own terminology. The objective of this paper is to offer a general and hopefully a simplifying view of location management. We will try to explain a number of different approaches to location management using a small set of simple terms. We will show differences and similarities between different methods and generally discuss the most important performance parameters. We will also discuss future research directions.


Mobile User Mobile Host Location Management Home Agent Foreign Agent 
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]
    A. Aziz, “A scalable and efficient intra-domain tunneling mobile-ip scheme,” ACM SIGCOMM, Computers Communication Review, January 1994.Google Scholar
  2. [2]
    Jan A. Audestad, “GSM general overview of network functions,” In Proceedings of the International conference on digital land mobile radio communications, Venice 1987.Google Scholar
  3. [3]
    Baruch Awerbuch and David Peleg, “Concurrent online tracking of mobile users”, Proc. ACM SIGCOMM Symposium on Communication, Architectures and Protocols, October 1991.Google Scholar
  4. [4]
    R. Caceres and L. Iftode, “The effects of mobility on reliable transport protocols,” In Proceedings of the 14th International Conference on Distributed Computing Systems, June 1994, pp. 12–20.Google Scholar
  5. [5]
    Fumio Teraoka, Yasuhiko Yokote, and Mario Tokoro “A network architecture providing host migration transparency,” In proceedings of the ACM SIGCOMM, September 1991Google Scholar
  6. [6]
    Fumio Teraoka, Kim Claffy, and Mario Tokoro “Design, implementation, and evaluation of virtual internet protocol,” In proceedings of the 12 ICDCS, June 1992, pp. 170–177.Google Scholar
  7. [7]
    Fumio Teraoka, “Mobile IP: The VIP approach,” IETF presentation, Boston, July 1992.Google Scholar
  8. [8]
    J. Ioannidis and G. Maguire, “The design and implementation of a mobile internetworking architecture,” In USENIX Winter 1993 technical conference January 1993.Google Scholar
  9. [9]
    Andrew Myles and David Skellern, Comparison of Mobile Host Protocols for IP. Internetworking: research and experience, Vol. 4, pp. 175–194, 1993.Google Scholar
  10. [10]
    T. Imielinski and B. R. Badrinath, “Querying in Highly mobile distributed environments,” In the Proceedings of the 18th VLDB, August 1992, pp. 41–52.Google Scholar
  11. [11]
    Y. Rekhter and C. Perkins, “Optimal routing for mobile hosts using IP’s loose source route option,” Internet Draft, October 1992.Google Scholar
  12. [12]
    Kathleen S. Meier-Hellstern, Eduardo Alonso, and Douglas Oniel, “The Use of SS7 and GSM to support high density personal communications,” Third Winlab workshop on third generation wireless information networks, April 1992, pp. 49–57.Google Scholar
  13. [13]
    William Lee “Mobile cellular Telecommunication systems,” Mcgraw-Hill, 1989.Google Scholar
  14. [14]
    L J Ng, R. W. Donaldson, and A. D. Malyan, “Distributed architectures and databases for intelligent personal communication networks,” Proc of the ICWC, June 1992.Google Scholar
  15. [15]
    David Johnson, “Wireless and mobile networking,” Tutorial notes, 15th ICDCS, May 1995.Google Scholar
  16. [16]
    David J. Goodman and Binay Sugla, “Signalling system draft,” Unpublished manuscript.Google Scholar
  17. [17]
    Frank Quick and Kumar Balachandran, “An overview of cellular packet data (CDPD) system, in The fourth international symposium on personal, indoor and mobile radio communications, Yokohama, Japan, September 1993, pp. E 2.7.1–E 2.7.Google Scholar
  18. [18]
    C. Perkins, P. Bhagwat, “A mobile networking system based on internet protocol,” IEEE personal communications, Vol. 1,No. 1, pp 32–41, January 1994.Google Scholar
  19. [19]
    S. Rajagopalan and B. R. Badrinath, “An adaptive location management strategy for Mobile IP,” First Intl. Conf. on Mobile Computing and Networking, Nov. 1995.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • B. R. Badrinath
    • 1
  • Tomasz Imielinski
    • 1
  1. 1.Department of Computer ScienceRutgers UniversityNewBrunswickUSA

Personalised recommendations