Performance Evaluation of Working Set Scheme for Location Management in PCS Networks

  • Pravin Amrut Pawar
  • S. L. Mehndiratta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2913)


To overcome drawbacks of existing centralized location management scheme, various approaches including message routing schemes based on a hierarchy of databases have been proposed previously by researchers in wireless network community. We have chosen working set idea, which is originally proposed for location management for mobile IP, to analyze its performance for PCS networks. Variants of working set idea have been developed for existing location management standard (HLR/VLR approach) and hierarchical approaches. Experimental analysis has been performed using a location management simulator with respect to bandwidth requirements, database requirements and time requirements for two real life mobility traces. Results obtained indicate that the working set scheme performs superior for real life traces at the cost of slightly higher penalty. Future work involves analyzing working set scheme in details for synthetic mobility models.


Mobile Host Location Management Connection Request Home Location Register Mobility Trace 
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.
    Jannink, J., Lam, D., Shivkumar, N., Widom, J., Cox, D.C.: Modeling location management in personal communication services. In: Proceedings of the 1996 IEEE International Conference on Universal Personal Communications, Cambridge, Massachusetts, September 1996, vol. 2, pp. 596–601 (1996)Google Scholar
  2. 2.
    Jannink, J., Lam, D., Shivakumar, N., Widom, J., Cox, D.C.: Efficient and flexible location management techniques for wireless communication systems. ACM/Baltzer Wireless Networks 3(5), 361–374 (1997)CrossRefGoogle Scholar
  3. 3.
    Ratnam, K., Matta, I., Rangarajan, S.: A fully distributed location management scheme for Large PCS. Technical Report BU-CS-1999-010, Computer Science Department, Boston University, Boston, MA 02215 (August 1999)Google Scholar
  4. 4.
    Ratnam, K., Matta, I., Rangarajan, S.: Analysis of Caching Based Location Management Scheme for Personal Communication Networks. In: Proceedings of IEEE ICNP, Toronto (1999)Google Scholar
  5. 5.
    Badrinath, B.R., Imielinski, T., Virmani, A.: Locating Strategies for Personal Communication Networks. In: Proceedings of IEEE Globecom 1992 (December 1992)Google Scholar
  6. 6.
    Prakash, R., Singhal, M.: Dynamic Hashing + Quorum = Efficient Location Management for Mobile Communication Systems. In: Proceedings of the Principles of Distributed Computing, Santa Barbara, CA (August 1997)Google Scholar
  7. 7.
    Truitt, W.H., Mysore, N.: Distributed Location Management (1998),
  8. 8.
    Rajagopalan, S., Badrinath, B.R.: An adaptive location management strategy for mobile IP. In: Proceedings of the first annual international conference on Mobile computing and networking, Berkeley, CA USA, November 13-15 (1995)Google Scholar
  9. 9.
    Ananthram, V., Hoing, M.L., et al.: Optimization of a Database Hierarchy for Mobility Tracking in a Personal Communication Network. Performance evaluation 20, 287–300 (1994)CrossRefGoogle Scholar
  10. 10.
    Pawar, P.A.: Location management in personal communication services network. M.Tech. dissertation, Indian Institute of Technology, Bombay, India (March 2002)Google Scholar
  11. 11.
    Dhingra, S.L., Transportation System Engineering group, IIT Bombay: Traffic And Transportation Study For Worli Bandra Sea Link. WBSL study draft report (1999)Google Scholar
  12. 12.
    Lam, D., Cox, D.C., Widom, J.: Teletraffic modeling for Personal Communications Services. IEEE Communications Magazine Special Issue on Teletraffic Modeling, Engineering and Management in Wireless and Broadband Networks 35(2), 79–87 (1997)Google Scholar
  13. 13.
    Stanford University database group homepage:
  14. 14.
    Jain, R., Lin, Y.-B., Lo, C., Mohan, S.: A Caching Strategy to Reduce Network Impacts of PCS. IEEE Journal on selected areas of communication, 1434–1444 (October 1994)Google Scholar
  15. 15.
    Yates, R., Rose, C., Rajagopalan, S., Badrinath, B.R.: Analysis of a Mobile Assisted Adaptive location Management Strategy. ACM Wireless Networks (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Pravin Amrut Pawar
    • 1
  • S. L. Mehndiratta
    • 2
  1. 1.Dr. Babasaheb Ambedkar Technological University, LonereMangaon, RaigadIndia
  2. 2.Department of Computer Science and EngineeringIndian Institute of TechnologyBombay, MumbaiIndia

Personalised recommendations