电子学报2013，Vol.41Issue(2)：209-213,5.DOI:10.3969/j.issn.0372-2112.2013.02.001
一种三角形网格空洞修复算法
An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net
摘要
Abstract
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 ate 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.关键词
无线传感器网络/覆盖空洞/空洞修复/三角形网格Key words
wireless sensor networks/ coverage hole/ hole recovery/ triangle net分类
信息技术与安全科学引用本文复制引用
刘全,杨凯,伏玉琛,张书奎..一种三角形网格空洞修复算法[J].电子学报,2013,41(2):209-213,5.基金项目
国家自然科学基金(No.61070223,No.61070169,No.61070122,No.61272005) （No.61070223,No.61070169,No.61070122,No.61272005）
江苏省自然科学基金(No.BK2012616,No.BK2011376) （No.BK2012616,No.BK2011376）
江苏省高校自然科学研究项目(No.09KJA520002,No.09KJB520012),吉林大学科学符号计算与知识工程教育部重点实验室资助项目(No.93K172012K04). （No.09KJA520002,No.09KJB520012）
