摘要
为提高无线传感器网络的能量利用率,提出一种基于能耗均衡的连通覆盖集构建算法EBACCS。该算法以概率覆盖模型为基础,采用Voronoi图划分目标区域,获得网络冗余节点,根据能量权值函数,从冗余节点中选出必要的连接节点建立一个优化的连通覆盖集。理论分析和仿真实验结果表明,EBACCS能够保证网络的连通性与覆盖性,均衡节点能耗,延长网络寿命。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第18期84-86,共3页
Computer Engineering
基金
河北省高等学校科学研究计划基金资助项目"基于可行服务需求的无线传感器容错拓扑控制算法的研究"(2010162)
秦皇岛市科学技术研究与发展规划基金资助项目"面向港口物流的无线传感器网络应用技术研究"(201001A074)
关键词
无线传感器网络
连通覆盖集
概率模型
VORONOI划分
能耗均衡
Wireless Sensor Network（WSN）
connected cover set
probabilistic model
Voronoi partition
energy consumption balance
