Spanning-tree based autoconfiguration for mobile ad hoc networks

In order to allow truly spontaneous and infrastructureless networking, autoconfiguration algorithm is needed in the practical usage of most mobile ad hoc networks (MANETs). This paper presents spanning-tree based autoconfiguration for mobile ad hoc networks, a novel approach for the efficient distributed address autoconfiguration. With the help of the spanning tree, the proposed scheme attempts to distribute address resources as balanced as possible at the first beginning. Since each node holds a block of free addresses, a newly joining node can obtain a free address almost immediately. Subnet partitioning and merging are well supported. Finally, analysis and simulation demonstrate that our algorithm outperforms the existing approaches in terms of both communication overhead and configuration latency.

[1]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[2]  Lalit M. Patnaik,et al.  An address assignment for the automatic configuration of mobile ad hoc networks , 2003, Personal and Ubiquitous Computing.

[3]  Robert M. Hinden,et al.  Unique Local IPv6 Unicast Addresses , 2005, RFC.

[4]  Kilian Weniger,et al.  PACMAN: passive autoconfiguration for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[5]  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).

[6]  Ravi Prakash,et al.  IP address assignment in a mobile ad hoc network , 2002, MILCOM 2002. Proceedings.

[7]  Thomas Narten,et al.  Neighbor Discovery for IP Version 6 , 1998 .

[8]  Martina Zitterbart,et al.  Mobile ad hoc networks - current approaches and future directions , 2004, IEEE Network.

[9]  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.

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

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

[12]  Charles E. Perkins,et al.  IP Address Autoconfiguration for Ad Hoc Networks , 2001 .