基于能量优化模型的无线传感器网络分簇算法

A clustering algorithm based on energy optimization model for wireless sensor networks

考虑到无线传感器分簇网络中簇的规模、簇头数量和节点剩余能量是能量有效型分簇路由算法关注的重要指标,提出了一种基于能量优化模型(EOM)的分布式分簇算法——EOMC,该算法通过建立网络能耗优化模型,以最优簇头数构建分簇通信规模,并结合功率控制将候选簇头限制在一定宽度的选举环带,使得簇头分布均衡,同时兼顾到节点剩余能量进行分簇,以达到均衡节点能耗,延长网络生存期的目的。与低能耗自适应分簇分层(LEACH)协议的对比仿真的结果表明,该算法能够达到预期指标,算法的开销相对较小。

Considering that in wireless sensor clustering networks, the cluster size, the cluster head number and the residual energy of the node are key indicators of energy-efficient clustering rout algorithms, the paper proposes the EOMC, an en- ergy optimization model （EOM） based distributed Clustering algorithm in order to make the whole network energy con- sumption more balanced. The algorithm establishes the energy consumption model to obtain the option number of cluster heads which determine the cluster size. The cluster head candidates are limited in the annular band to well distribute by power control. At the same time, the residual energy of the node is also considered to prolong the system lifetime. The test results of the simulation comparison between this algorithm and the low-energy adaptive clustering hierarchy （LEACH） protocol show that the algorithm can reach the design goal and its costs is less.