The KIPS Transactions:PartC (정보처리학회논문지C)

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

Distributed Location Management Scheme for Reducing Overhead Traffic of HLR in Large Personal Communication Networks

거대한 PCN 망에서 HLR의 오버헤드 트래픽을 줄이기 위한 분산위치관리 기법

  • 이동춘 (호원대학교 컴퓨터학부) ;
  • 김점구 (남서울대학교 컴퓨터학과) ;
  • 조석팔 (성결대학교 컴퓨터학부)
  • Published : 2001.12.01

⟨ Previous Next ⟩

Abstract

In this paper we describe a distributed location management scheme to reduce the bottleneck problem of HLR in Large Personal Communication Networks (LPCNs). Using analytical modeling and numerical simulation, we show that replicating location information is both appropriate and efficient for small Personal Communication Network (PCN). Then, we extend the scheme in a hierarchical environment to reduce overhead traffic and scale to LPCNs. Through extensive numerical results, we show the superiority of our scheme compared to the current IS-41 standard scheme.

본 논문에서는 거대한 PCN망에서 HLR의 오버헤드 트래픽을 줄이기 위한 분산위치관리기법을 제안한다. 제안된 기법은 수학적 분석과 시뮬레이션 분석을 통하여 복제하는 위치 정보가 작은 PCN망에서도 효율적이고 적합하다는 것을 보여준다. 또한 위치관리의 오버헤드 트래픽을 더욱 줄이기 위하여 계층환경으로 구성하여 거대한 PCN망의 규모로 확장할 수 있다. 분석 결과를 통해서 제안된 분산위치관리기법이 표준 IS-41기법보다 우수하다는 것을 보인다.

Keywords

References

  1. 'Cellular Radio-Telecommunications Intersystem Operation,' December, 1990
  2. Michael O. Gallagher and Randall A. Snyder, Mobile Telecommunications Networking with 18-41, McGraw-Hill, Inc., 1997
  3. Jan Thornier, Intelligent Networks, Artech House, Inc., 1994
  4. C. N. La, R. S. Wolff, and R. C. Bernhards, 'An Estimate of Network Database Transaction Volume to Support Personal Communication Services,' pp.236-241, 1992
  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 Communication, March, 1994 https://doi.org/10.1109/NPC.1994.337936
  6. Joseph S. M. Ho and Ian F. Akyildiz, 'Local Anchor Scheme for Reducing Location Tracking Cost in PCNs,' lEEE/ACM Transaction in Networking, October, 1996 https://doi.org/10.1109/90.541319
  7. Sampath Rangarajan, Karunaharan Ratnam, and Anton T. Dahbura, 'A Fault-Tolerant Protocol for Location Director Maintenance in Mobile Network,' in Proc. of the 25th International Symposium on Fault-Tolerant Computing, June, 1995 https://doi.org/10.1109/FTCS.1995.466986
  8. Karunaharan Ratnam, Sampath Rangarajan, and Anton T. Dahbura, 'An Efficient Fault-Tolerant Location Management Protocol for Personal Communication Networks,' to appear IEEE Transactions on Vehicular Technology https://doi.org/10.1109/25.901904
  9. 'CSIM18-the simulation engine,' Mesquite Software, Inc.
  10. J. Z. Wang, 'A Fully Distributed Location Registration Strategy for Universal Personal Communication System,' in IEEE Journal on Selected Areas in Communications. IEEE, Vol. 11, pp.850-860, Oct. 1993 https://doi.org/10.1109/49.232294
  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. Rangaraian, '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. Rangaraian, 'Analysis of Caching-Based Location Management in Personal Communication Networks,' in Proc. of IEEE ICNP '99, 1999
  14. I. F. Akyildiz, J, McNair, J. Bo, H. Uzunalioglu, W. Wang, 'Mobility Management in Current and Future Communication Networks,' IEEE Network, pp.39-49, Jul./Aug., 1998 https://doi.org/10.1109/65.713355
  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, pp.1434-1445, 1994 https://doi.org/10.1109/49.329333
  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., pp.1006-1010. 1994
  17. T. Russel, Signaling System #7, McGraw-Hill, 1995
  18. J. S. M. Ho and I. F. Akyiidiz, 'Local Anchor Scheme for Reducing Location Tracking Costs in CNs,' Proceeding of ACM MOBICOM'95, pp.181-194, Nov. 1995 https://doi.org/10.1145/215530.215573
  19. J. Z. Wang, 'A fully Distributed Location Registration Strategy for Universal Personal Communication Systems,' IEEE Personal Comm., pp.42-50, First Quarter 1994 https://doi.org/10.1109/49.232294
  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 https://doi.org/10.1109/ICCCN.1995.540156
  21. C. Eynard, M. Lenti, A. LOmbardo, O. Marengo, S. Palazzo, 'Performance of Data Querying Operations in Universal Mobile Telecommunication System (UMTS),' Proceeding of IEEE INFOCOM '95, pp.473-480, Apr. 1995 https://doi.org/10.1109/INFCOM.1995.515911
  22. Y. Bing Lin and S. -Yo 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,' Proceeding of ACM MOBICOM'95, pp.161-169, Nov. 1995 https://doi.org/10.1145/215530.215570