Optimistic dynamic address allocation for large scale MANETs

Abstract

In order to allow truly spontaneous and infrastructureless networking, the autoconfiguration algorithm of the mobile node addresses is important in the practical usage of most MANETs, The traditional methods such as DHCP can not be extended to MANETs because MANETs may operate in a stand-alone fashion and their topologies may change rapidly and unpredictably, The diversified schemes have been proposed to solve this problem, Some of them apply Duplicate Address Detection (DAD) algorithms to autoconfigure the address for each node in a MANET, However, the multi-hop broadcast used by DAD results in high communication overhead. Therefore, a new autoconfiguration algorithm is proposed in this article, which combines the enhanced binary split idea of Dynamic Address Allocation Protocol (DAAP) and the pseudo-random algorithm to construct the interface ID of IPv6 address. The allocation process is distributed and do not rely on the multi-hop broadcast, so our algorithm can be suitable for large scale MANETs through our simulation study. © Springer-Verlag Berlin Heidelberg 2005.