A Genetic-algorithm-based Weighted Clustering Algorithm in MANET

Hua Yang, Zhi-mei Li
2017 International Journal of Future Generation Communication and Networking  
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
more » ... effectively to form stable grouping than WCA, lowers the information updating expenses of the grouping network, and optimizes the usage of network bandwidth. GA-WCA effectively improves the MANET availability and survivability. 35 individual to meet the minimum retention algebra. If the maximum genetic algebra, the direct output current optimal solution obtain. The Basic Describe of the Algorithm Algorithm implementation process is divided into two steps: initialization process and the clustering process. Initialization process clustering provides the necessary support parameters to genetic algorithm. The main steps are as follows: Clustering structure is a good choice for massive MANET structure to further improve the performance of MANET. So it is necessary to quickly cluster the network nodes, keep the stability of the clustering structure, and reduce the cost of maintenance clustering and network routing in this structure. For the above objectives, this paper proposes a clustering algorithm based on genetic algorithm. GA-WCA conducts clustering optimization from MANET and optimizes by combinating CH power into the algorithm. The simulation result indicates that GA-WCA is based on WCA, but is prior to it.
doi:10.14257/ijfgcn.2017.10.3.04 fatcat:szj2kdqwsrc2hkbhpeg6b2r4vy