文章基本信息

标题：Detecting Boundary Nodes and Coverage Holes in Wireless Sensor Networks
本地全文：下载
作者：Li-Hui Zhao ; Wenyi Liu ; Haiwei Lei 等
期刊名称：Mobile Information Systems
印刷版ISSN：1574-017X
出版年度：2016
卷号：2016
DOI：10.1155/2016/8310296
出版社：Hindawi Publishing Corporation
摘要：The emergence of coverage holes in wireless sensor networks (WSNs) means that some special events have broken out and the function of WSNs will be seriously influenced. Therefore, the issues of coverage holes have attracted considerable attention. In this paper, we focus on the identification of boundary nodes and coverage holes, which is crucially important to preventing the enlargement of coverage holes and ensuring the transmission of data. We define the problem of coverage holes and propose two novel algorithms to identify the coverage holes in WSNs. The first algorithm, Distributed Sector Cover Scanning (DSCS), can be used to identify the nodes on hole borders and the outer boundary of WSNs. The second scheme, Directional Walk (DW), can locate the coverage holes based on the boundary nodes identified with DSCS. We implement the algorithms in various scenarios and fully evaluate their performance. The simulation results show that the boundary nodes can be accurately detected by DSCS and the holes enclosed by the detected boundary nodes can be identified by DW. The comparisons confirm that the proposed algorithms outperform the existing ones.