基于能量模型的多权值分簇算法

来源：计算机技术与发展杂志2019年第02期北京时间：

作者：韩波;郑凯

摘要：分簇被广泛用于移动自组织网络以提高其稳定性和效率，并减小控制信息的开销。现有的分簇策略均有其局限性。对此，提出了一种基于能量模型的多权值分簇算法，称为 Energy－AOW(EAOW)。该算法根据节点的能量模型，分析节点能量消耗的组成部分，在选举簇头时，综合考虑节点度数、节点传输功率、节点移动性、节点能量和节点处理能力等关键参数，形成节点的组合权值，分别选取组合权值最大和次大的节点担任簇头节点和候选簇头节点。在完成簇头选举后，依次进行簇结构的初始化、建立和维护。当节点移动或变化导致簇结构失效时，再根据上述策略重新选举。仿真试验表明，使用 EAOW 算法选举的综合性能最优的节点担任簇头明显地降低了节点整体的能量消耗，提高了网络的生存时间。同时候选簇头节点的设置也缩短了节点成簇时间并提高了网络的稳定性。

关键词：移动自组织网络;能量模型;多权值;分簇算法;簇头节点