Browse > Article

IP Address Auto-configuration for Mobile Ad Hoc Networks  

Choi, Nak-Jung (서울대학교 컴퓨터공학부)
Joung, Uh-Jin (경북대학교 컴퓨터공학과)
Kim, Dong-Kyun (경북대학교 컴퓨터공학과)
Choi, Yang-Hee (서울대학교 컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.3A, 2007 , pp. 297-309 More about this Journal
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.
Keywords
IP Address Auto-Configuration; Ad Hoc Address Acquisition; Address Conflicts; Resolution Schemes;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 IETF Ad-hoc Network Autoconfiguration (autoconf) Working Group, 'http://www.ietf.org/html.charters/autoconfcharter.html'
4 VINT Group, 'UCB/LBNL/VINT Network Simulator ns (version 2),' http://www.isi.edu/nsnam/ns
5 S. Ruffino, P. Stupar, T. Clausen and S. Singh, 'Connectivity Scenarios for MANET,' I-D draft-ruffino-connscenarios-00.txt, February 2005
6 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
7 IETF Mobile Ad-hoc Networks (manet) Working Group, 'http://www.ietf.org/html.charters/manet-charter.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 Thomson, S. and Narten, T., 'IPv6 Stateless Address Autoconfiguration,' RFC 2462, December 1998