无线传感器网络覆盖空洞动态完全修复  

Dynamic full repairing of coverage holes in wireless sensor networks

作　　者：张生凤[1] 徐志良[1] 吴晓蓓[1] 黄成[1] 

机构地区：[1]南京理工大学自动化学院,江苏南京210094

出　　处：《南京理工大学学报》2013年第6期818-825,共8页Journal of Nanjing University of Science and Technology

基　　金：教育部博士点专项基金(20113219110028);江苏省自然科学基金(BK2012803);南京理工大学自主科研专项计划(2011YBXM113;2011YBXM114)

摘　　要：为提高无线传感器网络运行质量,针对其覆盖空洞问题,提出了一种动态修复方法。利用移动节点的移动特性,采用泰森多边形(Voronoi)原理判断网络中的边界节点,依据边界圆弧进行覆盖空洞的动态完全修复。基于覆盖空洞模型,定义了边界圆弧的概念,利用几何方法分析出移动节点的最佳部署位置。算法设计时考虑了新增修复节点会出现冗余度过高的情况。仿真结果表明,该方法具有较好的稳定性及动态适应性,并且能够在保证覆盖空洞完全修复的同时提高新增节点的利用率,使修复后的网络具有较小的冗余度。To improve the operation quality of wireless sensor networks,a dynamic repairing method is proposed aiming at their coverage hole problem. Using the mobility of the mobile nodes,the Voronoi diagram principle is taken to determine the networks' boundary nodes,and the coverage holes are repaired fully and dynamically according to the boundary arcs. Based on the model of the coverage holes,the concept of boundary arc is defined,and the best locations are found to deploy the mobile nodes by using the geometric method. The algorithm takes fully account of the situation that the redundancy of the new repaired node is too high. The simulation results show that the algorithm has relatively better stability and dynamic adaptability,and that it can ensure the full repairing of coverage holes,improve the utilization of the adding nodes and decrease the redundancy of the restored networks.

关 键 词：无线传感器网络 覆盖空洞 动态 完全修复 移动节点 

分 类 号：N55[自然科学总论]