能量有效的传感器网络连通覆盖控制算法  

An Energy-efficient Connected Coverage Algorithm for Wireless Sensor Networks

作　　者：徐鹏飞[1] 廖明华[2] 张华[2] 

机构地区：[1]湖南师范大学数学与计算机科学学院,长沙410081 [2]湖南财政经济学院信息管理系,长沙410205

出　　处：《小型微型计算机系统》2015年第10期2305-2308,共4页Journal of Chinese Computer Systems

基　　金：湖南省科技计划基金项目(2013FJ4051)资助;湖南省教育厅科学研究基金项目(13B065;11C0216)资助

摘　　要：在传感器网络监测的目标区域内含有一些覆盖盲点的假设下,提出一种能量有效的连通覆盖控制算法.基于计算几何学的Voronoi划分,设计一种简单的覆盖冗余识别规则;在保持网络原始覆盖范围不变的前提下,使用Voronoi划分的减量构造将部分覆盖冗余节点转入能耗较低的睡眠状态,并使用Unit Delaunay三角剖分解决覆盖节点的网络连通性.大量模拟仿真表明,该算法的活跃节点数量非常接近最小连通覆盖算法,但该算法在网络覆盖质量、能量效率、网络生命周期以及算法执行时间等方面更具优势.Assume that there are some blind points in the target region of wireless sensor networks, an energy-efficient algorithm is proposed to construct a near optimal connected coverage set. Firstly, a simple rule is presented to compute coverage redundancy sensor based on Voronoi tessellation. Then, some coverage redundancy sensors are put into to sleep mode based on Voronoi tessellation decremental construction when remaining coverage sensors can maintain the original coverage region,and some other sensors are chosen to ensure the communication connectivity of coverage sensors based on unit Delaunay triangulation. The simulation results show that,the number of active sensors of the algorithm is close to the minimal connected coverage algorithm, but the algorithm performs better in terms of quality of coverage, energy efficiency, network lifetime and runtime of computing active sensors.

关 键 词：无线传感器网络 连通覆盖 VORONOI划分 覆盖盲点 

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