Skip to main content

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

  • Conference paper
High Performance Computing - HiPC 2003 (HiPC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2913))

Included in the following conference series:

  • 419 Accesses

Abstract

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.

The first author of this paper is also working as a consultant in Application and Solutions Group, Reliance Infocomm, Dhirubhai Ambani Knowledge City, Navi Mumbai – 400 709, India.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

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

    Article  Google Scholar 

  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. 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. Badrinath, B.R., Imielinski, T., Virmani, A.: Locating Strategies for Personal Communication Networks. In: Proceedings of IEEE Globecom 1992 (December 1992)

    Google Scholar 

  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. Truitt, W.H., Mysore, N.: Distributed Location Management (1998), http://www.utdallas.edu/~wtruitt/netlocmgt_toc.html

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

    Article  Google Scholar 

  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. 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. 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. Stanford University database group homepage: http://www-db.stanford.edu/Sumatra

  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. Yates, R., Rose, C., Rajagopalan, S., Badrinath, B.R.: Analysis of a Mobile Assisted Adaptive location Management Strategy. ACM Wireless Networks (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pawar, P.A., Mehndiratta, S.L. (2003). Performance Evaluation of Working Set Scheme for Location Management in PCS Networks. In: Pinkston, T.M., Prasanna, V.K. (eds) High Performance Computing - HiPC 2003. HiPC 2003. Lecture Notes in Computer Science, vol 2913. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24596-4_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24596-4_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20626-2

  • Online ISBN: 978-3-540-24596-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics