Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint
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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2014-01-01
|
Series: | Journal of Sensors |
Online Access: | http://dx.doi.org/10.1155/2014/985854 |
id |
doaj-3aa4d81a28a740bc933853a6d395ee37 |
---|---|
record_format |
Article |
spelling |
doaj-3aa4d81a28a740bc933853a6d395ee372020-11-24T21:11:57ZengHindawi LimitedJournal of Sensors1687-725X1687-72682014-01-01201410.1155/2014/985854985854Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold ConstraintRong Jing0Lingfu Kong1Liang Kong2School of Information Science and Engineering, Yanshan University, Hebei 066004, ChinaSchool of Information Science and Engineering, Yanshan University, Hebei 066004, ChinaSchool of Mathematics and Information Technology, Hebei Normal University of Science and Technology, Hebei 066004, ChinaThe 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.http://dx.doi.org/10.1155/2014/985854 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Rong Jing Lingfu Kong Liang Kong |
spellingShingle |
Rong Jing Lingfu Kong Liang Kong Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint Journal of Sensors |
author_facet |
Rong Jing Lingfu Kong Liang Kong |
author_sort |
Rong Jing |
title |
Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint |
title_short |
Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint |
title_full |
Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint |
title_fullStr |
Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint |
title_full_unstemmed |
Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint |
title_sort |
boundary detection method for large-scale coverage holes in wireless sensor network based on minimum critical threshold constraint |
publisher |
Hindawi Limited |
series |
Journal of Sensors |
issn |
1687-725X 1687-7268 |
publishDate |
2014-01-01 |
description |
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. |
url |
http://dx.doi.org/10.1155/2014/985854 |
work_keys_str_mv |
AT rongjing boundarydetectionmethodforlargescalecoverageholesinwirelesssensornetworkbasedonminimumcriticalthresholdconstraint AT lingfukong boundarydetectionmethodforlargescalecoverageholesinwirelesssensornetworkbasedonminimumcriticalthresholdconstraint AT liangkong boundarydetectionmethodforlargescalecoverageholesinwirelesssensornetworkbasedonminimumcriticalthresholdconstraint |
_version_ |
1716752061860675584 |