Abstract: This paper presents an enhanced version of WCA algorithm, the enhanced weighted clustering algorithm (EWCA). Simulationexperiments 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 WCAwith a lower overhead.

Key words: Ad Hoc networks; Clusters; Weighted clustering algorithm; Dominant set; Load balancing

摘要： 在WCA 的基础上，提出了EWCA（Enhanced Weighted Clustering Algorithm）算法，在提高性能的同时降低了开销，并保持了算

关键词: 自组网；簇；分簇算法；统治集；负载平衡