一种三角形网格空洞修复算法  

An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net

作　　者：刘全[1,2] 杨凯[1] 伏玉琛[1] 张书奎[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012

出　　处：《电子学报》2013年第2期209-213,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61070223;No.61070169;No.61070122;No.61272005);江苏省自然科学基金(No.BK2012616;No.BK2011376);江苏省高校自然科学研究项目(No.09KJA520002;No.09KJB520012);吉林大学科学符号计算与知识工程教育部重点实验室资助项目(No.93K172012K04)

摘　　要：无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.wireless Sensor Network（WSN） consists of many spatially-distributed sensors. When the WSN is conducted, there is some areas which are not monitored by sensors, which are called coverage holes. To solve the problem of coverage holes in target areas, we design a hole detecting algorithm ATN and a recovery algorithm named TNR based on triangle net. These algorithms do not require the location informations. ATN detects the triangle net which is conducted by their two neighbour nodes. Based on ATN, TNR adds some new sensors to hole. Analyses and Simulation prove that,ATN can detect the coverage holes in the target area, TNR has a better performance in dense deployed wireless sensor networks.

关 键 词：无线传感器网络 覆盖空洞 空洞修复 三角形网格 

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