电子学报 ›› 2013, Vol. 41 ›› Issue (2): 209-213.DOI: 10.3969/j.issn.0372-2112.2013.02.001

• 学术论文 •    下一篇

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

刘全1,2, 杨凯1, 伏玉琛1, 张书奎1   

  1. 1. 苏州大学计算机科学与技术学院,江苏苏州 215006;
    2. 吉林大学符号计算与知识工程教育部重点实验室,吉林长春 130012
  • 收稿日期:2012-03-01 修回日期:2012-07-01 出版日期:2013-02-25 发布日期:2013-02-25
  • 作者简介:刘 全 男,1969年生于内蒙古,博士,教授,博士生导师.主要研究方向为强化学习、无线传感器网络、智能信息处理. E-mail:quanliu@suda.edu.cn 杨 凯 男,1985年生于湖北,硕士,主要研究方向为无线传感器网络.
  • 基金资助:
    国家自然科学基金(No.61070223,No.61070169,No.61070122,No.61272005);江苏省自然科学基金(No.BK2012616,No.BK2011376);江苏省高校自然科学研究项目(No.09KJA520002,No.09KJB520012),吉林大学科学符号计算与知识工程教育部重点实验室资助项目(No.93K172012K04).

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

LIU Quan1,2, YANG Kai1, FU Yu-chen1, ZHANG Shu-kui1   

  1. 1. Institute of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006, China;
    2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, Jilin 130012, China
  • Received:2012-03-01 Revised:2012-07-01 Online:2013-02-25 Published:2013-02-25

摘要: 无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.

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

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 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.

Key words: wireless sensor networks, coverage hole, hole recovery, triangle net

中图分类号: