摘要
通过分析不同类型节点的失效对于网络覆盖效率的影响,提出一种具有能量和覆盖意识的无线传感器网络分簇算法.该算法不依赖节点的物理位置信息,优先选取部署密度较高区域的节点担任簇首,当簇首的剩余能量低于设定阈值时实施簇首迁移,以均衡网络能耗,降低节点的死亡率.进一步分析了算法复杂度和节点最优广播半径的选取.仿真结果表明,所提出的算法可有效改善网络运行中的覆盖性能,延长网络寿命.
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.
出处
《控制与决策》
EI
CSCD
北大核心
2012年第3期374-378,共5页
Control and Decision
基金
国家自然科学基金项目(61104033
61172095
60974123)
国家重点基础研究发展计划项目(2010CB731800)
河北省教育厅基金项目(2008147)
河北省科技支撑配套项目(072435155D)
关键词
无线传感器网络
分簇算法
覆盖效率
剩余能量
wireless sensor networks
clustering algorithm
coverage efficiency
residual energy