DOI QR코드

DOI QR Code

MANET 환경에서 주소 영역기반 주소할당 분산기법

Distributed Address Configuration Mechanism Using Address Pool in MANET

  • 안상현 (서울시립대학교 컴퓨터과학부) ;
  • 임유진 (수원대학교 정보미디어학과) ;
  • 유현 (서울시립대학교 컴퓨터통계학과)
  • 발행 : 2009.12.31

초록

시간과 장소에 상관없이 인터넷 서비스를 제공 받고자 하는 인터넷 사용자들의 요구가 증가함에 따라 MANET(Mobile Ad-Hoc Network) 환경에서도 인터넷 연결성을 제공하기 위한 연구들이 주목을 받고 있다. 기존 DHCP(Dynamic Host Configuration Protocol) 기반 방식의 경우는 망 내 노드들에게 주소를 할당하기 위하여 다중 홉 거리에 있는 DHCP 서버와 메시지를 교환해야 하기 때문에 메시지 손실이 쉽게 발생할 수 있으며, 이로 인해 주소 설정의 안정성이 감소하고 주소 설정 시간이 증가하는 문제점이 있다. 따라서 본 논문에서는 노드가 DHCP 서버로부터 하나의 주소만을 할당 받는 것이 아니라 일정 크기의 주소 영역을 할당 받을 수 있게 하였다. 또한 주소 영역을 할당 받은 노드가 이웃의 주소 요청 노드들에게 자신의 주소 영역 중 일부를 할당할 수 있도록 하는 새로운 주소 설정 기법을 제안하였다. 모의 실험을 통하여 제안 기법이 기존 DHCP 기법에 비하여 주소 설정 시간과 제어 메시지 수 측면에서 각기 77%와 61%의 성능을 향상시킬 수 있음을 보였다.

As it becomes increasingly important that Internet access is available anywhere at any time, providing MANET (Mobile Ad-Hoc Network) with the Internet access attracts more attention. The existing DHCP (Dynamic Host Configuration Protocol) address configuration schemes require message exchanges between MANET nodes and the DHCP server through multi-hop routes. Messages can be easily dropped in the wireless multi-hop communication environment and the address configuration may be instable and need long delay. In this paper, we propose a new address configuration scheme using the concept of address pool allocation. In the proposed scheme, the DHCP server assigns a part of its address pool to a node instead of a single address and the node can assign a part of its own address pool to its neighbor nodes. Through simulation studies, we show that our scheme yields about 77% of the address configuration delay and 61% of the control message overhead of the existing DHCP based mechanism.

키워드

참고문헌

  1. C. E. Perkins, “Ad Hoc Networking,” Addison Wesley, Boston, 2001
  2. E. Baccelli, “Address Autoconfiguration for MANET: Terminology and Problem Statement,” IETF Internet draft: draft-ietf-autoconf-statement-04.txt, Feb., 2008
  3. A. P. Tayal and L. M. Patnaik, “An Address Assignment for the Automatic Configuration of Mobile Ad Hoc Networks,” ACM Personal Ubiquitous Computing, 8(1), pp.47-54, Feb., 2004 https://doi.org/10.1007/s00779-003-0256-5
  4. C. E. Perkins, “IP Address Autoconfiguration for Ad Hoc Networks,” IETF Internet draft: draft-ietf-manet-autoconf-01.txt, Nov., 2001
  5. C. Bernardos, M. Calderon and H. Moustafa, “Survey of IP address Autoconfiguration Mechanisms for MANETs,” IETF Internet draft: draft-bernardos-manet-autoconf-survey-04, Nov., 2008
  6. C. E. Perkins, J. T. Malinen, R. Wakikawa, A. Nilsson, and A. J. Tuominen, “Internet Connectivity for Mobile Ad Hoc Networks,” Wiley Wireless Communication and Mobile Computing, 2(5), pp.465-482, Aug., 2002 https://doi.org/10.1002/wcm.71
  7. J. Xi and C. Bettstetter, “Wireless Multihop Internet Access: Gateway Discovery, Routing, and Addressing,” Proc. Intl. Conf. on Third Gen. Wireless and Beyond (3Gwireless), May, 2002
  8. S. Thomson and T. Narten, “IPv6 Stateless Address Autoconfiguration,” IETF Internet standard: RFC 2462, Dec. 1998
  9. R. Droms, J. Bound, B. Volz, T. Lemon, C. Perkins, and M. Carnery, “Dynamic Host Configuration Protocol for IPv6 (DHCPv6),” IETF Internet standard: RFC 3315, July, 2003
  10. N. Moore, “Optimistic Duplicate Address Detection (DAD) for IPv6,” IETF Internet standard: RFC 4429, April, 2006
  11. S. Ruffino, and P. Stupar, “Automatic Configuration of IPv6 Addresses for MANET with Multiple Gateways (AMG),” IETF Internet draft: draft-ruffino-manet-autoconf-multigw-03.txt, June, 2006
  12. F. Ros and P. Ruiz, “Extensible MANET Auto-configuration Protocol (EMAP),” IETF Internet draft: draft-ros-autoconfemap- 02.txt, March, 2006
  13. I. Chakeres and C. Perkins, “Dynamic MANET On-demand (DYMO) Routing,” IETF Internet draft: draft-ietf-manetdymo- 17.txt, March, 2009
  14. T. Clausen, C. Dearlove, and P. Jacquet, “The Optimized Link State Routing Protocol version 2,” IETF Internet draft: draft-ietf-manet-olsrv2-09.txt, July, 2009
  15. R. Wakikawa, J. T. Malinen, C. E. Perkins, A. Nilsson, and A. J. Tuominen, “Global Connectivity for IPv6 Mobile Ad Hoc Networks,” IETF Internet draft: draft-wakikawa-manetglobalv6-05.txt, March, 2006
  16. T. Narten, E. Nordmark, W. Simpson, and H. Soliman, “Neighbor Discovery for IP version 6 (IPv6),” IETF Internet standard: RFC 4861, Sep., 2007
  17. C. E. Perkins, E. M. Royer, and S. R. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing for IP version 6,” IETF Internet draft: draft-perkins-aodv6-01.txt, Nov., 2000
  18. R. Droms, J. Bound, B. Volz, T. Lemon, C. Perkins, and M. Carney, “Dynamic Host Configuration Protocol for IPv6 (DHCPv6),” IETF Internet standard: RFC 3315, July, 2003