한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

소규모 이동 애드혹 네트워크에서의 자동 노드 설정 프로토콜

Automatic Node Configuration Protocol for Small Sized Mobile Ad-Hoc Networks

  • 발행 : 2005.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.

A Mobile Ad-Hoc Network (MANET) supports a multi-hop wireless network without any prepared base station (BS). The MANET is capable of building a mobile network automatically without any help from DHCP servers for address allocation or routers to forward or route messages. Many routing protocols have been proposed for the MANET, but these specify the most optimized or shortest path from a source to a destination, and they assume that nodes are pre-configured before communication. To make up for this, address allocation algorithms, such as MANETConf [1] and prophet address allocation algorithm [2], have been proposed. Especially, MANETConf proposes address allocation algorithm with duplication address check. In this paper, we present a dynamic node configuration protocol based on 2-tierd hierarchical network architecture for mobile ad-hoc network, modified from [1]. Especially, it reduces the number of broadcast message exchange between nodes when a new node somes into a network, which lessens network overhead, remarkably. This protocol is based on two-tired structure, and it ensures address allocation with simple duplication address defection mechanism.

키워드

참고문헌

  1. S. Nesargi, R. Prakash, 'MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network,' IEEE INFOCOM 2002 https://doi.org/10.1109/INFCOM.2002.1019354
  2. H. Zhou, L. Ni, M. Mutka, 'Prophet Address Allocation for Large Scale MANET,' IEEE lNFOCOM 2003 https://doi.org/10.1109/INFCOM.2003.1208966
  3. D. Johnson, D. Maltz, Y. Hu, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc networks (DSR),' work in progress, Apr. 2003
  4. C. Perkins, E. Belding-Royer, S. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing,' work in progress, Jul. 2003
  5. R. Ogier, M. Lewis, F. Templin, 'Topology Dis- semination Based on Reverse-Path Forwarding (TBRPF),' work in progress, Dec. 2003
  6. Z. Hass, 'A New Routing Protocol for the Reconfigurable Wireless Networks.'
  7. http://www.ietf.org
  8. Z. Haas and S. Tabrizi, 'On Some Challenges and Design Choices in Ad-Hoc Communications,' Apr. 1998
  9. M. Pearlman, Z. Haas, 'Determining the Optimal Configuration for the Zone Routing Protocol,' IEEE Journal on Selected Areas in Communications, Vol. 17, no. 8, pp1395-1414, Aug. 1999 https://doi.org/10.1109/49.779922
  10. S. Corson, J. Macker, 'Mobile Ad hoc Networking Routing Protocol Performance Issues and Evaluation Considerations,' IETF RFC 2501, Jan. 1999
  11. N. Vaidya, 'Duplicate Address Detection in Mobile Ad Hoc Networks,' MobiHoc'02, June 2002 https://doi.org/10.1145/513800.513826
  12. A. Misra, S. Das, A. McAuley, S. Das, 'Autoconfiguration, Registration, and Mobility Management for Pervasive Computing,' IEEE Personal Communication, August, 2001 https://doi.org/10.1109/98.944000