期刊
COMPUTER NETWORKS
卷 103, 期 -, 页码 33-43出版社
ELSEVIER
DOI: 10.1016/j.comnet.2016.04.005
关键词
Coverage hole detection; Hole healing; Tree; Sensor network
类别
资金
- National Natural Science Foundation of China [61403065]
- Project of Sichuan Science and Technology Bureau [2015JY0084]
- Ministry of Education of China [20120185120034]
In wireless sensor networks, coverage is a fundamental issue affecting the quality of service. A coverage hole may appear anywhere in the area being monitored at any time because of many reasons. Thus, hole detection and healing have become major challenges towards achieving perfect coverage. This study provides a novel algorithm using trees and graph theory to detect and describe the existing holes in the region of interest. Simulation results show that the tree-based method can indicate the location, size, and shape of coverage holes accurately. Based on the results for hole detection, a tree-based healing method is also proposed. The method is divided into two phases, namely, hole dissection and optimal patch position determination. Results obtained from the experimental evaluation reveal that the proposed healing method can increase the coverage rate with only a few additional sensors compared to other related methods. (C) 2016 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据