作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (11): 147-149.

• 网络与通信 • 上一篇    下一篇

一种改进的 WCA 算法

卢 弘,孙学梅,任长明   

  1. 天津大学电信学院计算机系,天津 300072
  • 出版日期:2006-06-05 发布日期:2006-06-05

An Enhanced Weighted Clustering Algorithm for Mobile Ad Hoc Networks

LU Hong,SUN Xuemei,REN Changming   

  1. Department of Computer Science and Technology, School of Telecom, Tianjin University, Tianjin 300072
  • Online:2006-06-05 Published:2006-06-05

摘要: 在WCA 的基础上,提出了EWCA(Enhanced Weighted Clustering Algorithm)算法,在提高性能的同时降低了开销,并保持了算

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

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