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

LIU Quan; YANG Kai; FU Yu-chen; ZHANG Shu-kui

doi:10.3969/j.issn.0372-2112.2013.02.001

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- An Algorithm for Hole Recovery in Wireless Sensor Networks Based on Triangle Net
- Acta Electronica Sinica Vol. 41, Issue 2, Pages: 209-213(2013)
- 作者机构：
  
  1. 苏州大学计算机科学与技术学院,江苏,苏州,215006
  2. 吉林大学符号计算与知识工程教育部重点实验室,吉林,长春,130012
  3. 苏州大学计算机科学与技术学院江苏苏州,215006
  4. 吉林大学符号计算与知识工程教育部重点实验室吉林长春,130012
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2013.02.001
  CLC： TP393
- Published：2013
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on UAV Path Planning Algorithm for Fairness Data Collection and Energy Supplement

A Cellular Perceptron Coverage Algorithm Based on Triangulation in WSNs

Cross-Layer Congestion Control for Wireless Sensor Networks

Fall Detection Using Radio Signals of Home Wireless Sensor Networks

An Approach of Performance Analysis and Optimization for Wireless Sensor Networks

Related Author

GAO Si-hua

LI Jun-hui

LI Jian-fu

LIU Bao-yu

WANG Yi-jun

CHEN Zhong-ye

MIAO Rui-xin

SONG Zhong-yan

Related Institution

School of Computer Science and Technology, Civil Aviation University of China

College of Electronic & Information Engineering, Changchun University of Science and Technology

College of Instrumentation & Electrical Engineering, Jilin University

School of Electronics and Information Engineering, Beihang University

China Unicom Beijing Branch

⁰