Abstract: Based on the analysis of existing Ad Hoc network clustering algorithms, this paper proposes a novel on-demand weighted clustering algorithm named EMCDA. By considering the mean connectivity degree and energy status of mobile nodes and adopting the on-demand strategy, it improves the stability of the network architecture and lowers the computing and communication costs. Analysis and simulation result prove the validity of the algorithm.

Key words: Ad Hoc network, clustering algorithm, mean connectivity degree, energy status, weight

摘要： 在分析现有Ad Hoc网络分簇算法的基础上，提出一种按需加权的分簇算法EMCDA，通过综合考虑移动节点的平均连接度、能量状态等因素以及采用按需策略作为簇结构的维护策略，提高网络体系结构的稳定性，减小计算和通信开销。理论分析和仿真测试结果证明了该算法的有效性。

关键词: Ad Hoc网络, 分簇算法, 平均连接度, 能量状态, 权值

CLC Number: 

• TP393.01