Lifetime Assignment Schemes for Dynamic Binding Update in Mobile IPv6

Mobile IPv6 환경에서 동적 바인딩 갱신을 위한 라이프타임 할당 기법

  • 양순옥 (고려대학교 컴퓨터학과) ;
  • 송의성 (고려대학교 기초과학연구) ;
  • 길준민 (한국과학기술정보연구원 슈퍼컴퓨팅센) ;
  • 김성석 (서경대학교 전자상거래학) ;
  • 황종선 (고려대학교 컴퓨터학과)
  • Published : 2004.02.01

Abstract

Frequent occurrence of binding update messages may incur high overhead in Mobile IP supporting users mobility. Thus, it needs to develop algorithms to deal with the situation. In this paper, we propose new lifetime assignment schemes for dynamic binding update considering the locality property related with mobile node's movement. Each mobile node maintains a profile which is based on log containing useful information about its visiting subnets. That is, it determines dynamic binding update lifetime for currently visiting subnet by computing past mean resident time recorded in the profile. In addition, we note that the resident time depends on the time when each node enters a subnet and thus, we devise another lifetime assignment algorithm. Extensive experiments are made to compare our schemes with existing Mobile IPv6 where major facts for performance comparison are both the number of binding update messages and the number of binding request messages. From the results, we come to know that our schemes obtain highly considerable performance improvements in terms of communication cost by decreasing the number of those messages.

사용자의 이동성을 지원하는 Mobile IP 환경에서, 빈번한 바인딩 갱신 메시지의 발생은 상당한 부하를 초래할 수 있다. 따라서 이를 감소시키기 위한 알고리즘 개발이 필요하다. 이를 위해, 본 논문에서는 사용자의 이동성과 관련된 지역적 특성을 고려한 동적 바인딩 갱신을 위한 라이프타임 할당 기법을 제안한다. 각 이동 노드는 방문한 서브넷과 관련된 로그 정보를 이용하여 프로파일을 유지하고 있다. 즉, 방문한 서브넷별로 평균 상주시간을 기반으로 하여 적응적 라이프타임을 결정하여 다음 방문 시에 이 값을 바인딩 갱신의 라이프타임으로 사용한다. 또한 각 이동 노드가 동일한 서브넷을 방문하더라도 방문 시간대에 따라 평균 상주시간이 차이가 날 수 있다는 사실을 기반으로 하여, 동일한 서브넷에 대하여 방문 시각에 따라 별개의 라이프타임을 결정하는 알고리즘도 제안한다. 제안한 기법의 성능 향상을 보이기 위하여 기존 Mobile IPv6과 비교 실험을 수행하였으며, 이 과정에서 다음의 두 가지 인자를 주로 비교하였다: 바인딩 갱신 메시지의 수 및 바인딩 요청 메시지의 수. 실험 결과, 제안한 기법은 기존 Mobile IPv6에 비해 위 메시지의 수를 줄임으로써 상당한 통신비용 절감효과를 보여주었다.

Keywords

References

  1. S. Tabbance, 'Modelling the MSC/VLR Processing Load due to Mobility Management,' in Proc. of IEEE International Conference on Uiversal Personal Communications., Vol. 1, pp. 741-744, 1998 https://doi.org/10.1109/ICUPC.1998.733064
  2. D. B. Johnson jand C. Perkins, 'Mobility Support in IPv6,' IETF Internet Draft, draft-ietf-mobileip-ipv6-16.txt, Mar. 2002
  3. G. P. Pollini and Chil-Lin, I, 'A Profile-Based Location Strategy and Its Performance,' IEEE Selected Areas in Communications, Vol. 15, No. 8, pp. 1415-1424, 1997 https://doi.org/10.1109/49.634782
  4. Youn-Hee Han, J. M. Gil and Hwang, 'Route Optimization by the Use of Two Care-of Addresses in Hierarchical Mobile IPv6,' IEICE Transaction on Communication, Vol. E84-B, No. 4, pp. 892-902, 2001
  5. Thomas Narten, Erik Nordmark, and William Allen Simpson, Neigbor Discovery for IP Version 6(IPv6), RFC 2461, Dec., 1998
  6. Jim Bound and Charles Perkins, Dynamic Host Configuration Protocol for IPv6 (DHCPv6), 1999
  7. Stephen E. Deering and Robert, M. Hinden. Internet Protocol Version 6 (IPv6) Specification, RFC 2460, Dec. 1998
  8. Robert Beaver and William Mendenhall, Study Guid for Introduction to Probability and Statistics, Third Edition, Wadsonworth Publishing Company, Inc., 1971
  9. Katoh, S. and Yanagawa, H., 'Research and develpment on on-board server for Internet ITS,' Applications and the Internet (SAINT) Workshops, Proccedings. Symposium on , pp. 35-36, 2002 https://doi.org/10.1109/SAINTW.2002.994551
  10. Okajima, I., Umeda N., Yamao, Y., 'Architecture and Mobile IPv6 extensions supporting mobile networks in mobile communications,' IEEE VTS 54th, Vol. 4, pp. 2533-2537, 2001 https://doi.org/10.1109/VTC.2001.957207
  11. Diagne, M.L., Noel, T. and Pansiot, J.J., 'Extension of service location protocol for IPv6 communication mobility,' IEEE Pacific Rim Conference on Communications, Vol. 2, pp. 495-497, 2001 https://doi.org/10.1109/PACRIM.2001.953678
  12. Han-Chieh Chao, Yen-Ming Chu an Mu-Tae Lin, 'The implication of the next-generation wireless network design: cellular mobile IPv6,' IEEE Transactions on Consumer Electronics, Vol. 46, pp. 656-663, 2000 https://doi.org/10.1109/30.883427