Table of Contents Author Guidelines Submit a Manuscript
Journal of Sensors
Volume 2014, Article ID 985854, 13 pages
Research Article

Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint

1School of Information Science and Engineering, Yanshan University, Hebei 066004, China
2School of Mathematics and Information Technology, Hebei Normal University of Science and Technology, Hebei 066004, China

Received 25 July 2014; Accepted 29 October 2014; Published 1 December 2014

Academic Editor: Yasuko Y. Maruo

Copyright © 2014 Rong Jing et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The existing coverage hole boundary detection methods cannot detect large-scale coverage hole boundary in wireless sensor network quickly and efficiently. Aiming at this problem, a boundary detection method for large-scale coverage holes in wireless sensor network based on minimum critical threshold constraint is proposed. Firstly, the optimization problem of minimum critical threshold is highlighted, and its formulaic description is constructed according to probabilistic sensing model. On the basis of this, the distributed gradient information is used to approximately solve the optimization problem. After that, local-scale rough boundary detection algorithm incorporating the minimum critical threshold and its iterative thinning algorithm are proposed according to blocking flow theory. The experimental results show that the proposed method has low computational complexity and network overhead when detecting large-scale coverage hole boundary in wireless sensor network.