A Study of various Address Allocation Schemes for Mobile Ad Hoc Networks

A Mobile Ad hoc Network (MANET) is an infrastructure less self-organizing network, in which each node functions as an end host and a wireless relay. This type of wireless network is formed by mobile nodes without any existing infrastructure setup. The nodes in the MANET will require mutually exclusive identities before participating in any form of communication. In particular, each node in the network needs a unique address so that the data packets can be routed hop by hop and delivered ultimately to the destination. The routing protocols which are available in MANETs have all assumed a priori that mobile nodes are configured with a valid (conflict free) network address. Because of the multi-hop routing, the MAC address at the link layer level cannot serve for this purpose. On the other hand, address allocation schemes in wired networks, such as DHCP, needs a centralized DHCP server. It doesn't work well for MANETs due to the mobility of the nodes and the lack of a central authority. Address assignment is a key problem in ad hoc networks due to the lack of infrastructure. Autonomous addressing protocols need a distributed and self-managed mechanism in order to avoid address collisions in a dynamic network with fading channels, frequent partitions, and joining/leaving nodes. There have been several approaches proposed for the dynamic addressing scheme. However, mostly all approaches depend on broadcasting for address solicitation and/or duplicate address detection.

[1]  Ravi Prakash,et al.  MANETconf: configuration of hosts in a mobile ad hoc network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  M. Fazio,et al.  New Approach for Address Auto-Configuration in MANET Based on Virtual Address Space Mapping (VASM) , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[3]  Sudip Misra,et al.  Guide to Wireless Ad Hoc Networks , 2009, Computer Communications and Networks.

[4]  Antonio Puliafito,et al.  AIPAC: Automatic IP address configuration in mobile ad hoc networks , 2006, Comput. Commun..

[5]  Thomas Narten,et al.  IPv6 Stateless Address Autoconfiguration , 1996, RFC.

[6]  Raja Datta,et al.  An ID Based Secure Distributed Dynamic IP Configuration Scheme for Mobile Ad Hoc Networks , 2012, ICDCN.

[7]  Kilian Weniger,et al.  Passive duplicate address detection in mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[8]  Ana R. Cavalli,et al.  Secure hosts auto-configuration in mobile ad hoc networks , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[9]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol , 1993, RFC.

[10]  Elizabeth M. Belding-Royer,et al.  A study of dynamic addressing techniques in mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[11]  Majid Tajamolian,et al.  Lightweight Secure IP Address Auto-Configuration Based on VASM , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[12]  Ke Xu,et al.  Quadratic Residue Based Address Allocation for Mobile Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[13]  Lionel M. Ni,et al.  Prophet address allocation for large scale MANETs , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Peng Ning,et al.  Secure address auto-configuration for mobile ad hoc networks , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[15]  Stuart Cheshire,et al.  Dynamic Configuration of IPv4 Link-Local Addresses , 2005, RFC.

[16]  Raja Datta,et al.  ADIP: an improved authenticated dynamic IP configuration scheme for mobile ad hoc networks , 2009, Int. J. Ultra Wideband Commun. Syst..

[17]  Nitin H. Vaidya,et al.  Weak duplicate address detection in mobile ad hoc networks , 2002, MobiHoc '02.

[18]  Baochun Li,et al.  ZAL: Zero-Maintenance Address Allocation in Mobile Wireless Ad Hoc Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[19]  Chien-Chao Tseng,et al.  Prime DHCP: a prime numbering address allocation mechanism for MANETs , 2005, IEEE Commun. Lett..