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

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

DOI QR Code

Design and Evaluation of an Adaptive Distributed Dynamic Location Management Algorithm for Wireless Mobile Networks

무선 이동망을 위한 적응적 분산 동적 위치 관리 알고리즘의 설계 및 평가

  • 천성광 (한국전자통신연구원 우정기술연구센터) ;
  • 배인한 (대구가톨릭대학교 컴퓨타정보통신공학부)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

An important issue in the design of future Personal Communication Service (PCS) networks is the efficient management of location information. In this paper, we propose an adaptive distributed dynamic location management algorithm that stores the position of the mobile terminal in k of the n location information databases (LIDs). The proposed algorithm chooses adaptively k. replication factor according to both the space locality of LIDs in wireless mobile networks and the location query popularity to local mobile terminal from remote mobile terminals. The performance of proposed algorithm is evaluated by both an analytical model and a simulation. Based on the results of performance evaluation, we know that the performance of the proposed algorithm is better than that of Krishnamurthi's algorithm regardless of call-mobility ratio.

미래의 PCS(Personal Communication Service) 네트워크 설계에서 하나의 중요한 문제는 위치 정보의 효율적인 관리이다. 이 논문에서, 우리는 n 위치 정보 데이터베이스들 중에 k개에 이동 단말의 위치를 저장하는 적응적 분산 동적 위치 관리 알고리즘을 제안한다. 제안하는 알고리즘은 무선 이동망 내의 위치 정보 데이터베이스들의 공간 지역성과 원격 이동 단말들로부터 로컬 이동 단말의 위치 질의 선호도에 따라 사본인자, k를 적응적으로 선택한다. 제안하는 알고리즘의 성능을 분석적 모델과 시뮬레이션을 통하여 평가한다. 성능 평가 결과, 호 이동율에 관계없이 제안한 알고리즘의 성능이 Krishnamurthi의 알고리즘에 비해 성능이 우수함을 알 수 있었다.

Keywords

References

  1. R. Jain, Y.-B. Lin, S. Mohan, 'A Caching Strategy to Reduce Network Impacts of PCS,' IEEE Journal on Selected Areas of Communication, 12(8), pp.1434-1445, October, 1994 https://doi.org/10.1109/49.329333
  2. R. Jain, Y.-B. Lin, S. Mohan, 'A Forwarding Strategy to Reduce Network Impacts of PCS,' In Proc. of IEEE Infocom, pp.481-489, April 1995 https://doi.org/10.1109/INFCOM.1995.515912
  3. Joseph S. M. Ho, Ian F. Akyildiz, 'Local Anchor Scheme for Reducing Signaling Costs in Personal Communication Networks,' IEEE/ACM Transactions on Networking, Vol.4, No.5, pp.709-725, 1996 https://doi.org/10.1109/90.541319
  4. G. Dommetry, M. Veeraraghavan, M. Singhal, 'Flat Location Management for PCNs,' In Proc. of Int. Conf. on Universal Personal Comomunications, pp.146-152, 1997
  5. E. Pitoura and Ioannis Fudos, 'An Efficient Hierarchical Scheme for Locating Highly Mobile Users,' The Computer Journal, 44(2), pp.75-91, 2001 https://doi.org/10.1093/comjnl/44.2.75
  6. R. Prakash, M. Singhal, 'A Dynamic Approach to Location Management in Mobile Computing Systems,' Proc. SEKE'96, pp.488-495, 1996
  7. G. Krishnamurthi, M. Azizoglu, A. K. Somani, 'Optimal Location Management Algorithms for Mobile Networks,' Proc. MOBICOM98, pp.223-232, 1998 https://doi.org/10.1145/288235.288300
  8. G. Krishnamurthi, A. K. Somani, 'Effect of Failures on Optimal Location Management Algorithms,' In Proc. of FTCS '99, pp.110-119, 1999 https://doi.org/10.1109/FTCS.1999.781040
  9. S. K. Das and S. K. Sen, 'Adaptive Location Prediction Strategies Based on a Hierarchical Network Model in a Cellular Mobile Environment,' The Computer Journal, 42(6), 1999 https://doi.org/10.1093/comjnl/42.6.473