Skip to main content
SpringerLink
Log in

Efficient and flexible location management techniques for wireless communication systems

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

We consider the problem of managing the information required to locate users in a wireless communication system, with a focus on designing and evaluating location management techniques that are efficient, scalable, and flexible. The three key contributions of this paper are: (1) a family of location management techniques, HiPER (for Hierarchical ProfilE Replication), that efficiently provide life‐long (non‐geographic) numbering with fast location lookup; (2) Pleiades, a scalable event‐driven wireless system simulator with realistic calling and mobility patterns derived from several months of real traffic traces; and (3) multi‐day simulations comparing our proposed location management techniques with current and previously proposed techniques on a realistic geographical and network topology.

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, SIGCOM 21(4) (September 1991) 221–233.

    Article  Google Scholar 

  2. ECMT, European Transport Trends and Infrastructural Needs (OECD Publications, Paris, 1995).

    Google Scholar 

  3. EIA/TIA IS-41.3 (Revision B), Cellular Radiotelecommunications Intersystem Operations (July 1991).

  4. J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques (Morgan Kaufmann, 1993).

  5. H. Harjono, R. Jain and S. Mohan, Analysis and simulation of a cache-based auxiliary location strategy for PCS, in: Proceedings of IEEE Conference on Networks and Personal Communications, Lon Branch, NJ (March 1994).

  6. J.L. Hennessy and D.A. Patterson, Computer Architecture: A Quantitative Approach (Morgan Kaufmann, 1990).

  7. J.S.M. Ho and I.F. Akyildiz, Local anchor scheme for reducing location tracking costs in PCN, in: Proceedings 1st ACM International Conference on Mobile Computing and Networking (MOBICOM '95), Berkeley, CA (November 1995) pp. 170–180.

  8. P.S. Hu and J. Young, 1990 NPTS Databook: Nationwide Personal Transportation Survey, Federal Highway Administration (November 1993).

  9. T. Imielinski and B.R. Badrinath, Querying in highly mobile distributed environments, in: Proceedings 18th International Conference on Very Large Databases '92, Vancouver B.C. (September 1992) pp. 41–52.

  10. T. Imielinski and B.R. Badrinath, Data management for mobile computing, SIGMOD Record 22(1) (March 1993) 34–39.

    Article  Google Scholar 

  11. H.V. Jagadish, Databases for Networks, in: Proceedings ACM SIGMOD International Conference on Management of Data, Washington D.C. (June 1994) p. 522.

  12. R. Jain, Y.-B. Lin, C. Lo and S. Mohan, A caching strategy to reduce network impacts of PCS, IEEE Journal on Selected Areas in Communications 12(8) (October 1994) 1434–1444.

    Article  Google Scholar 

  13. R. Jain and Y. Lin, An auxiliary user location strategy employing forwarding pointers to reduce network impacts of PCS, in: Proceedings International Conference on Communications (ICC '95) (IEEE, 1995).

  14. J. Jannink, D. Lam, N. Shivakumar, J. Widom and D. Cox, Efficient and flexible location management techniques for wireless communication systems, in: Proceedings 2nd ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '96), White Plains, NY (1996).

  15. R. Kitamura, Time-of-Day Characteristics of Travel: An Analysis of 1990 NPTS Data, Federal Highway Administration (February 1995) Chapter 4.

  16. P. Krishna, N.H. Vaidya and D.K. Pradhan, Location management in distributed mobile environments, in: Proceedings Third International Conference on Parallel and Distributed Information Systems, Austin, TX (September 1994) pp. 81–88.

  17. D. Lam, J. Jannink, D.C. Cox and J. Widom, Modeling location management for Personal Communication Services, Technical Report, Stanford University, Computer Science Department (January 1996). ftp://www-db.stanford.edu/pub/jannink/1996/icupc.

  18. Metropolitan Transportation Commission, 1990 commute summary, Lotus 123 format spreadsheet, S.F. Bay Area transportation measurements (August 1990).

  19. M. Mouly and M.-B. Pautet, The GSM System for Mobile Communications (Palaiseau, France, 1992).

    Google Scholar 

  20. M.T. Oszu and P. Valduriez, Principles of Distributed Database Systems (Prentice-Hall, 1991).

  21. G.P. Pollini, S. Meier-Hellstern and D.J. Goodman, Signaling traffic volume generated by mobile and personal communications, IEEE Communication Magazine (June 1995) 60–65.

  22. N. Shivakumar, J. Jannink and J. Widom, Per-user profile replication in mobile environments: Algorithms, analysis, and simulation results, submitted for publication.

  23. N. Shivakumar and J. Widom, User profile replication for faster lookup in mobile environments, in: Proceedings 1st ACM International Conference on Mobile Computing and Networking (MOBICOM '95), Berkeley, CA (1995) pp. 161–169.

  24. Telephone call traffic data set, 3/95-9/95, S. Phillips, personal communication (October 1995). Encrypted ID numbers.

  25. Transaction processing benchmarks, Monthly TPC-A, TPC-B & TPC-C benchmark results (1995). http://www.ideas.com.au/bench/ bench.htm.

  26. 1990 urban land use in central California, Urbanization in S.F. Bay Area, U.S. Geological Survey (1995). http://geo.arc.nasa.gov/usgs/ images/urban2.gif.

  27. 1990 U.S. census demographic summaries, Population of nine S.F. Bay Area counties, UpClose Publishing (1994). http://www. upclose.com/upclose/.

  28. D.C.C. Wang, A survey of number mobility techniques for PCS, in: Proceedings International Conference on Universal Personal Communications (ICUPC '94) (IEEE, 1994) pp. 340–344.

  29. J.Z. Wang, A fully distributed location registration strategy for universal personal communication systems, IEEE Journal on Selected Areas in Communications 11(6) (August 1993) 850–860.

    Article  Google Scholar 

  30. M. Wang and W.J. Kettinger, Projecting the growth of cellular communications, Communications of the ACM 38(10) (October 1995) 119–122.

    Google Scholar 

  31. O. Wolfson and S. Jajodia, Distributed algorithms for dynamic replication of data, in: Proceedings of the Symposium on Principles of Database Systems, San Diego, CA (1992).

Download references

Author information

Authors and Affiliations

  1. Departments of Computer Science & Electrical Engineering, Stanford University, Stanford, CA, 94305, USA

    Jan Jannink, Derek Lam, Narayanan Shivakumar, Jennifer Widom & Donald C. Cox

Authors
  1. Jan Jannink
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Derek Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Narayanan Shivakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jennifer Widom
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Donald C. Cox
    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

Jannink, J., Lam, D., Shivakumar, N. et al. Efficient and flexible location management techniques for wireless communication systems. Wireless Networks 3, 361–374 (1997). https://doi.org/10.1023/A:1019186024044

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019186024044

Keywords

Search

Navigation