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

刘全; 杨凯; 伏玉琛; 张书奎

doi:10.3969/j.issn.0372-2112.2013.02.001

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- 一种三角形网格空洞修复算法
- An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net
- 电子学报 2013年41卷第2期页码：209-213
- 作者机构：
  
  1. 苏州大学计算机科学与技术学院,江苏,苏州,215006
  2. 吉林大学符号计算与知识工程教育部重点实验室,吉林,长春,130012
  3. 苏州大学计算机科学与技术学院江苏苏州,215006
  4. 吉林大学符号计算与知识工程教育部重点实验室吉林长春,130012
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61070223,No.61070169,No.61070122,No.61272005);江苏省自然科学基金 (No.BK2012616,No.BK2011376);江苏省高校自然科学研究项目 (No.09KJA520002,No.09KJB520012),吉林大学科学符号计算与知识工程教育部重点实验室资助项目 (No.93K172012K04).
- DOI：10.3969/j.issn.0372-2112.2013.02.001
  中图分类号： TP393
- 纸质出版：2013
- 稿件说明：
移动端阅览
刘全, 杨凯, 伏玉琛, 等. 一种三角形网格空洞修复算法[J]. 电子学报, 2013,41(2):209-213.

LIU Quan, YANG Kai, FU Yu-chen, et al. An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net[J]. Acta Electronica Sinica, 2013, 41(2): 209-213.
刘全, 杨凯, 伏玉琛, 等. 一种三角形网格空洞修复算法[J]. 电子学报, 2013,41(2):209-213. DOI： 10.3969/j.issn.0372-2112.2013.02.001.

LIU Quan, YANG Kai, FU Yu-chen, et al. 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.

摘要

无线传感器网络由大量传感器节点组成

在网络初始化时节点随机部署在目标区域中

导致某一区域未被覆盖而形成覆盖空洞.针对目标区域中存在覆盖空洞问题

设计了一种基于三角形网格的无需地理信息的空洞探测算法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.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向公平性数据采集和能量补充的无人机路径规划算法研究

基于三角剖分的WSNs元胞感知覆盖算法

基于无线传感器网络的跨层拥塞控制协议

基于室内无线传感器网络射频信号的老年人跌倒检测研究

一种无线传感器网络性能评估及优化方法