一种改进的WCA算法

An Enhanced Weighted Clustering Algorithm for Mobile Ad Hoc Networks

在WCA的基础上,提出了EWCA(Enhanced Weighted Clustering Algorithm)算法,在提高性能的同时降低了开销,并保持了算法的通用性,移动自组网中通过模拟实验对该分簇算法与WCA算法进行了性能比较。

This paper presents an enhanced version of WCA algorithm, the enhanced weighted clustering algorithm （EWCA）. Simulation experiments are conducted to compare the performance of the proposed algorithm with the original WCA in terms of the number of clusters, reaffiliation frequency, and dominant set updates, etc. The result demonstrates that the proposed heuristic provides better performance than WCA with a lower overhead.