一种具有提高覆盖性能的传感器网络节能分簇算法

Energy-efficient clustering algorithm with improved coverage performance in wireless sensor networks

通过分析不同类型节点的失效对于网络覆盖效率的影响,提出一种具有能量和覆盖意识的无线传感器网络分簇算法.该算法不依赖节点的物理位置信息,优先选取部署密度较高区域的节点担任簇首,当簇首的剩余能量低于设定阈值时实施簇首迁移,以均衡网络能耗,降低节点的死亡率.进一步分析了算法复杂度和节点最优广播半径的选取.仿真结果表明,所提出的算法可有效改善网络运行中的覆盖性能,延长网络寿命.

By analyzing the impact of failure of different nodes on the coverage efficiency, an energy and coverage aware clustering algorithm（ECCA） for wireless sensor networks is proposed, which does not rely on the nodes＇ physical location. With ECCA, the nodes in the high-density areas have high priority to be selected as cluster heads, and then the cluster head role migrates to other nodes when its residual energy is lower than the energy threshold. The method can effectively reduce the nodes＇ mortality and balance the energy consumption. The complexity of algorithm and the choice of optimal broadcast radius are analyzed further. Simulation results show that, compared with existing algorithms, the quality of the coverage is improved and the network lifetime is ＇prolonged efficiently.