IP Address Auto-configuration for Mobile Ad Hoc Networks

이동 애드 혹 네트워크를 위한 인터넷 프로토콜 주소 자동 설정 기법

  • 최낙중 (서울대학교 컴퓨터공학부) ;
  • 정어진 (경북대학교 컴퓨터공학과) ;
  • 김동균 (경북대학교 컴퓨터공학과) ;
  • 최양희 (서울대학교 컴퓨터공학부)
  • Published : 2007.03.31

Abstract

We introduce two distributed IP address auto-configuration mechanisms for mobile ad hoc networks. RADA (Random ADdress Allocation) is based on random IP address selection, while LiA (Linear Address Allocation) assigns new addresses sequentially, using the current maximum IP address. An improved version of LiA, hewn as LiACR (Linear Address Allocation with Collision Resolution) further reduces the control overhead. Simulation results show that, when many nodes join a network during a short period, RADA assigns addresses more quickly than LiA and LiACR. However, RADA uses the address space less efficiently, due to its random allocation of IP addresses. Hence, RADA is particularly useful in battlefield scenarios or rescue operations where fast setup is needed, while LiA and LiACR are more suitable for ad hoc networks that are moderate, confined and subject to some form of governance control, such as that orchestrated by a wireless service provider.

우리는 이동 애드 혹 네트워크에서 인터넷 프로토콜을 위한 세 가지의 주소 자동 설정 기법을 소개한다. RADA (Random ADdress Allocation)는 무작위로 IP 주소를 선택하는 방법이고, LiA (Linear Address Allocation)는 최대 IP 주소를 사용하여 순서대로 새로운 주소를 할당하는 방법이다. LiACR (Linear Address Allocation with Collision Resolution)이라고 칭하는 LiA의 확장된 방법은 제어 메시지의 오버헤드를 줄이는 방법을 사용하였다. 짧은 시간동안 다수의 노드들이 네트워크에 들어오게 되면 RADA는 LiA나 LiACR 보다 훨씬 빠르게 주소를 할당할 수 있다. 하지만 RADA는 주소 공간을 비효율적으로 사용하게 된다. 즉, RADA 는 특히 전장이나 위급 상황에서 긴급한 주소 설정이 필요할 경우 유용하다. 반면에 LiA나 LiACR은 네트워크 크기가 크고, 닫힌 형태이며, 관리 제어의 형태로 종속되는 이를테면, 무선 서비스 제공자에 의해 조정되는 애드 혹 네트워크에 더 적합하다.

Keywords

References

  1. IETF Mobile Ad-hoc Networks (manet) Working Group, 'http://www.ietf.org/html.charters/manet-charter.html'
  2. Perkins, C., Malinen, J., Wakikawa, R. and E. Belding-Royer, 'IP Address Autoconfiguration for Ad Hoc Networks,' I-D draft-perkinsmanet-autoconf-01.txt,November 2001
  3. Jeong, J., Park, J., Kim, H. and D. Kim, 'Ad Hoc IP Address Autoconfiguration,' I-D draft-jeong-adhoc-ip-addrautoconf-02.txt, February 2004
  4. S. Ruffino, P. Stupar, T. Clausen and S. Singh, 'Connectivity Scenarios for MANET,' I-D draft-ruffino-connscenarios-00.txt, February 2005
  5. N. H. Vaidya, 'Weak Duplicate Address Detection in Mobile Ad Hoc Networks,' In Proceedings of the ACM Mobihoc 2002, Lausanne, Switzerland, June 2002, pp. 206-16
  6. Thomson, S. and Narten, T., 'IPv6 Stateless Address Autoconfiguration,' RFC 2462, December 1998
  7. IETF Ad-hoc Network Autoconfiguration (autoconf) Working Group, 'http://www.ietf.org/html.charters/autoconfcharter.html'
  8. S. Mesargi and R. Prakash, 'MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network,' in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), New York, NY, 2002
  9. VINT Group, 'UCB/LBNL/VINT Network Simulator ns (version 2),' http://www.isi.edu/nsnam/ns