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

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

作　　者：刘志新[1] 郑庆超[1] 薛亮[1] 关新平[1] 

机构地区：[1]燕山大学电气工程学院,河北秦皇岛066004

出　　处：《控制与决策》2012年第3期374-378,共5页Control and Decision

基　　金：国家自然科学基金项目(61104033;61172095;60974123);国家重点基础研究发展计划项目(2010CB731800);河北省教育厅基金项目(2008147);河北省科技支撑配套项目(072435155D)

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

关 键 词：无线传感器网络 分簇算法 覆盖效率 剩余能量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]