A clustering optimization algorithm based on WCA in MANET

摘要

Clustering can greatly enhance the expansibility of MANET and lead to its higher availability and survivability. Based on a thorough analysis of WCA algorithm and its corresponding modification, IWCA algorithm is hereby proposed, which, by employment of some system parameters closer to actual network features, is capable of restricting the number of cluster members, optimizing the load of cluster head, promoting the performance of clustering algorithms and further reducing the cost in the precondition of more stable cluster. The new IWCA share the feature of self-adaptability of WCA and is able to adjust corresponding parameters according to different network characteristics, so it has a stable grouped cluster, which may results in more effectiveness and stability of grouping and reduce network node communication overhead and routing computational complexity. As a result, a stable and efficient clustering topology by fast convergence of the network will be achieved. Simulation results have shown that IWCA algorithm is superior to WCA algorism in terms of performance and stability.