A Genetic-algorithm-based Clustering Protocol in MANET

Broadcast is an important communication way of Mobile Ad hoc Network. However, it causes extra and expatiator network datagram and too much node power. Clustering MANET will be able to decrease largely extra network datagram and node power. The paper evaluates the interaction parameter of neighbor node in network. Then introduce the improved genetic algorithm for network nodes clustering, quickly locate the cluster head node clustering and formulates stable cluster. Genetic-algorithm-based Clustering will improve the effectiveness and decrease the stability of cluster, the communication expenses of network node and lower the complexity of routing calculation, enable the network to converge rapidly into a stable and effective group topology. After simulation for Genetic-algorithm-based Clustering algorithm by NS3, the paper demonstrates that generic algorithm is able to optimize MANET cluster which will improve the usability and viability of MANET.