A Genetic-algorithm-based Weighted Clustering Algorithm in MANET

Abstract

Weighted clustering algorithm (WCA) is an important Clustering Algorithm in mobile ad hoc network (MANET). This paper conducts the research on WCA algorithm and nodes parameters, and introduces GA-WCA based on improving WCA by Genetic algorithm. GA-WCA is able to quickly potion cluster head node of the grouping and forms the stable clustering set between nodes, which will improve the validity and stability of MANET. This paper simulates on GA-WCA by NS3, the result indicates that GA-WAC is more effectively to form stable grouping than WCA, lowers the information updating expenses of the grouping network, and optimizes the usage of network bandwidth. GAWCA effectively improves the MANET availability and survivability.