无线传感器网络中分布式Voronoi覆盖控制算法.pdfVIP

第31 卷第8 期 通 信 学 报 Vol.31 No.8 2010 年8 月 Journal on Communications August 2010 无线传感器网络中的分布式 Voronoi 覆盖控制算法 1,2 1 1 徐鹏飞 ，陈志刚 ，邓晓衡 (1. 中南大学 信息科学与工程学院，湖南 长沙 410083 ；2. 湖南师范大学 数学与计算机科学学院，湖南 长沙 410081) 摘 要：以覆盖部分目标区域的传感器网络为研究背景，在通信半径不小于2 倍传感半径的条件下，提出了一 种维持网络原有覆盖范围、连通性的分布式 Voronoi 覆盖控制算法。首先，提出了一种基于局部 Voronoi 区域 的冗余识别规则，其计算复杂度与节点密度无关；然后，提出了一种能量优先的Voronoi 调度规则，通信相邻、 局部Voronoi 不相邻的节点可以同步执行冗余识别，提高分布式调度的收敛性。仿真实验表明，所提算法求解 活跃节点的数量、平均覆盖度与集中式算法接近，优于一般的分布式算法，而在活跃节点的平均能量、算法性 能等方面更加具有优势。 关键词：无线传感器网络；部分覆盖；Voronoi 划分；覆盖盲点 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2010)08-0016-10 Distributed Voronoi coverage algorithm in wireless sensor networks 1,2 1 1 XU Peng-fei , CHEN Zhi-gang , DENG Xiao-heng (1. College of Information Science and Engineering, Central South University, Changsha 410083, China; 2. College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China) Abstract: On the hypothesis conditions that wireless sensor networks only covered partial target region and the commu- nication radius was no less than twice of the sensing radius, a coverage-preserved and connected distributed Voronoi cov- erage algorithm was presented. Firstly, a method of detecting coverage redundancy sensors based on the local Voronoi re- gions was proposed, whose computational complexi