| 一种三角形网格空洞修复算法 |
| |
| 引用本文： | 刘全,杨凯,伏玉琛,张书奎. 一种三角形网格空洞修复算法[J]. 电子学报, 2013, 41(2): 209-213. DOI: 10.3969/j.issn.0372-2112.2013.02.001 |
| |
| 作者姓名： | 刘全 杨凯 伏玉琛 张书奎 |
| |
| 作者单位： | 1. 苏州大学计算机科学与技术学院,江苏苏州 215006;2. 吉林大学符号计算与知识工程教育部重点实验室,吉林长春 130012 |
| |
| 基金项目： | 国家自然科学基金，江苏省自然科学基金，江苏省高校自然科学研究项目，吉林大学科学符号计算与知识工程教育部重点实验室资助项目 |
| |
| 摘 要： | 无线传感器网络由大量传感器节点组成,在网络初始化时节点随机部署在目标区域中,导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题,设计了一种基于三角形网格的无需地理信息的空洞探测算法ATN和空洞修复算法TNR.利用ATN算法检测节点与其邻居形成的三角形网格是否被完全覆盖,TNR算法以ATN算法理论为基础,向三角形网格中添加节点使目标区域完全覆盖.理论与仿真实验分析表明,ANR算法能够探测出目标区域中所有空洞,TNR算法在部署密集的传感网络中能够快速完成空洞修复.
|
| 关 键 词： | 无线传感器网络 覆盖空洞 空洞修复 三角形网格 |
| 收稿时间： | 2012-03-01 |
An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net |
| |
| LIU Quan , YANG Kai , FU Yu-chen , ZHANG Shu-kui. An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net[J]. Acta Electronica Sinica, 2013, 41(2): 209-213. DOI: 10.3969/j.issn.0372-2112.2013.02.001 |
| |
| Authors: | LIU Quan YANG Kai FU Yu-chen ZHANG Shu-kui |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | wireless sensor networks coverage hole hole recovery triangle net |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
