Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Analysis of the Distributed Location Management Scheme in Large Mobile Networks

  • Lee, Dong-Chun (Dept. of Computer Science, Howon University) ;
  • Kim, Hong-Jin (Dept of Computer Information, of computer information Kyungwon College) ;
  • Lee, Jong-Chan (Dept. of Information Science, Kunsan National University) ;
  • Lin, Yi-Bing (Dept. of Computer Science and Information Eng., National Chiao Tung University)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we propose a distributed location management scheme to reduce the bottleneck problem of HLR in Large Mobile Networks (LMN). Using analytical modeling and numerical simulation, we show that replicating location information is both appropriate and efficient for small mobile networks. Then, we extend the scheme in a hierarchical environment to reduce the overhead traffic and scale to LMN. In numerical results, we show the superiority of our scheme compared to the current IS-95 standard scheme in IMT-2000 networks.

Keywords

References

  1. 'Cellular Radio-Telecommunications Intersystem Operation,' December 1990
  2. Michael D. Gallagher and Randall A. Snyder, Mobile Telecommunications Networking with IS-95, McGraw-Hill, Inc., 1997
  3. Jan Thornier, Intelligent Networks, Artech House, Inc., 1994
  4. C. N. Lo, R. S. Wolff, and R. C. Bernhards, 'An Estimate of Network Database Transaction Volume to Support Personal Communication Services,' 1992, pp. 236-241
  5. Harry Harjono, Ravi Jain, and Seshadri Mohan, 'Analysis and Simulation of a Cache Based Auxiliary Location Strategy for PCS,' Conference of Networks for Personal Com., 1994
  6. Joseph S. M. Ho and Ian F. Akyildiz, 'Local Anchor Scheme for Reducing Location Tracking Cost in PCNs,' IEEE/ACM Trans. in Networking, October 1996
  7. S. Rangarajan, K. Ratnam, and Anton T. Dahbura, 'A Fault-Tolerant Protocol for Location Director Maintenance in Mobile Network,' Proc. of ISFTC, June 1995
  8. K. Ratnam, S. Rangarajan, and Anton T. Dahbura, 'An Efficient Fault-Tolerant Location Management Protocol for Personal Com. Networks', IEEE Trans. on Vehicular Tech
  9. 'CSIM18-the simulation engine,' Mesquite Software, Inc
  10. J. Z. Wang, 'A Fully Distributed Location Registration Strategy for Universal Personal Communication System,' IEEE J. on Sel. Areas in Comm., Vol. 11, Oct. 1993
  11. J. Westcott and G. Lauer, 'Hierarchical Routing for Very Large Network,' in Proc. of IEEE INFOCOM'84, 1984
  12. K. Ratnam, I. Matta, and S. Rangarajan, 'A Fully Distributed Location Management Scheme for Large PCS,' Tech. Rep. BU-CS-1999-010, Computer Science Department, Boston University, Boston, MA 02215, August 1999
  13. K. Ratnam, I. Matta, and S. Rangarajan, 'Analysis of Caching-Based Location Management in Personal Communication Networks,' in Proc. of IEEE ICNP '99, 1999
  14. I. F. Akyildiz, J, McNair, J. Ho, H. Uzunalioglu, W. Wang, 'Mobility Management in Current and Future Communication Networks,' IEEE Network, Jul./Aug., 1998, pp.39-49
  15. R. Jain, Yi Bing Lin, C. N. Lo. and S. Mohan, 'A Caching Strategy to Reduce Network Impacts of PCS,} IEEE Jour. on Selected Areas in Comm., Vol. 12, No. 8, 1994
  16. C. -L. I, G. P. Plooini and R. D. Gitlin, 'PCS Mobility management Using the Reverse Virtual All Setup Algorithm,' IEEE/ACM Trans. Vehicle. Tech., 1994, pp. 1006-1010
  17. T. Russel, Signaling System #7, McGraw-Hill, 1995
  18. J. S. M. Ho and I. F. Akyildiz, 'Local Anchor Scheme for Reducing Location Tracking Costs in CNs,' Proceeding of ACM MOBICOM '95, Nov. 1995, pp. 181-194
  19. J. Z. Wang, 'A fully Distributed Location Registration Strategy for Universal Personal Communication Systems,' IEEE Personal Comm., First Quarter 1994, pp. 42-50
  20. X. Qui and V. O. K. Li, 'Performance Analysis of PCS Mobility Management Database System,' Proceeding of USC/IEEE Int'l Conf. Com. Com., and Networks, Sept. 1995
  21. C. Eynard, M. Lenti, A. Lombardo, O. Marengo, S. Palazzo, 'Performance of Data Querying Operations in Universal Mobile Telecom. System (UMTS), 'Proc. of IEEE INFOCOM '95, Apr. 1995, pp. 473-480
  22. Y. Bing Lin and S. -Y. Hwang, 'Comparing the PCS Location Tracking Strategies,' IEEE Trans. Vehicle. Tech, Vol.45, No. 1, Feb. 1996 https://doi.org/10.1109/25.481828
  23. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms, MIT Press and McGraw- Hill, 1990
  24. N. Shivakumar, J. Widom, 'User Profile Replication for Faster Location Lookup in Mobile Environment,' Proc. of ACM MOBICOM '95, Nov. 1995, pp.161-169
  25. N. Shivakumar, J. Jannink and J. Widom, 'Per-User Profile Replication in Mobile Environments: Algorithms, Analysis, and Simulation Results,' Mobile Networks and Appl. 2, 1997, pp. 129-140 https://doi.org/10.1023/A:1013668230171

Cited by

  1. A dynamic location management service for group applications in cellular networks vol.65, pp.3, 2017, https://doi.org/10.1007/s11235-016-0239-2