利用移动内点来修复传感器网络空洞的算法  

Hole recovery algorithm based on mobile inner nodes in wireless sensor networks

作　　者：杨凯[1] 刘全[1] 张书奎[1,2] 李瑾[1] 翁东良[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]南京大学计算机软件新技术国家重点实验室,江苏南京210093

出　　处：《通信学报》2012年第9期116-124,共9页Journal on Communications

基　　金：国家自然科学基金资助项目(61070122;61070223;61070169;61272005);江苏省自然科学基金资助项目(BK2012616;BK2009116);江苏省高校自然科学研究基金资助项目(09KJA520002);苏州市应用基础研究计划基金资助项目(SYG201034);中国高等学校博士学科点专项科研基金资助项目(20103201110018)~~

摘　　要：针对目标区域中存在感知空洞问题,提出了一种空洞修复准则。在此基础上,设计了基于移动节点无需地理信息的修复算法SOI,该算法通过计算空洞边缘可移动的最佳内点,使该边缘节点到达新的位置,实现减少目标区域中空洞面积的目的。分析与仿真实验表明,与VHR算法相比,SOI算法在部署密集的传感网络中需要移动的总距离更少。To solve the problem of coverage holes in target areas,a principle for hole recovery was proposed.Based on the principle,a novel algorithm named SOI was proposed for hole recovery using mobile nodes,which does not require location information,figures out the optimal inner nodes in the edge of coverage holes,and then moves them to new po-sitions.Through this mechanism,the area of coverage holes could be reduced.Analysis and simulation results show that,SOI has a better performance in dense deployed wireless sensor networks compared with existing VHR algorithm.

关 键 词：传感器网络 覆盖空洞 空洞修复 移动内点 

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