Abstract:
In order to increase the energy utilization ratio of Wireless Sensor Network(WSN), this paper proposes a connected cover set construction algorithm based on energy consumption balance named EBACCS. It takes the probable cover model as foundation, divides the target area by using Voronoi graph, and gets redundant nodes of network. Some necessary connected nodes from the redundant nodes are chosen to build an optimized connected cover set according to the energy right value function. Theory analysis and simulation show that EBACCS ensures the connectivity and coverage of network, balances the energy consumption of nodes and prolongs network lifetime.
Key words:
Wireless Sensor Network(WSN),
connected cover set,
probabilistic model,
Voronoi partition,
energy consumption balance
摘要: 为提高无线传感器网络的能量利用率,提出一种基于能耗均衡的连通覆盖集构建算法EBACCS。该算法以概率覆盖模型为基础,采用Voronoi图划分目标区域,获得网络冗余节点,根据能量权值函数,从冗余节点中选出必要的连接节点建立一个优化的连通覆盖集。理论分析和仿真实验结果表明,EBACCS能够保证网络的连通性与覆盖性,均衡节点能耗,延长网络寿命。
关键词:
无线传感器网络,
连通覆盖集,
概率模型,
Voronoi划分,
能耗均衡
CLC Number:
CHEN Bai, WANG Li-Li, LI Yu-Xian, DU Shuo, HAO Xiao-Chen. Construction Algorithm of Wireless Sensor Network Connected Cover Set Based on Energy Consumption Balance[J]. Computer Engineering, 2011, 37(18): 84-86.
陈白, 王丽丽, 李玉仙, 杜硕, 郝晓辰. 基于能耗均衡的WSN连通覆盖集构建算法[J]. 计算机工程, 2011, 37(18): 84-86.