Dynamic Address Allocation Protocols for Mobile Ad Hoc Networks Based on Genetic Algorithm

IP address assignment is an important issue in Mobile Ad Hoc Network (MANET). This paper proposes a dynamic address allocation protocol that assignment of a unique IP address to each new joining node dynamically using a distributed algorithm based on genetic algorithm (GA). A mobile ad hoc network consists of a set of identical mobile nodes, they can communicate each other without the help of any fixed infrastructure or centralized administration. We need a protocol to allocate IP addresses, solve conflicts, handle all sorts of mobility scenarios in MANET, and consider the distributed and dynamic nature of the MANET. The dynamic address allocation protocol that we present is designed to work in MANETs, and allows joining nodes to dynamically obtain addresses, and is designed to manage addresses efficiently. In addition, the new protocol also proposes a mechanism to detect duplicates and manages the operations of the MANET, such as MANETs partition and merge. Through ns2 simulation of this protocol, the efficiency of the protocol can be proved.