.png){kind=icon}
.png){kind=icon}
Return
Generic Coverage Verification Without Location Information Using Dimension Reduction
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2012.2190620.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Wireless sensor networks (WSNs) have recently emerged as a key sensing technology with diverse civilian and military applications. In these networks, a large number of small sensors or nodes perform distributed sensing of a target field. Each node is capable of sensing events of interest within its sensing range and communicating with neighboring nodes. The target field is said to be k-covered if every point in it is within the sensing range of at least k sensors, where k is any positive integer. We present a comprehensive framework for verifying k-coverage of a d-dimensional target field for an arbitrary positive integer k and d is an element of {1, 2, 3}. Our framework uses a divide-and-conquer approach based on the technique of dimension reduction, in which the k-coverage verification problem in d dimensions is reduced to a number of coverage verification problems in (d - 1) dimensions, which are then recursively solved. Our framework leads to a distributed polynomial-time coverage verification algorithm that does not require knowledge of the locations of nodes or directional information, which is difficult to obtain in WSNs. Each node can execute the algorithm using only the distances between adjacent nodes within its transmission range and their sensing radii. We analytically prove that the scheme detects a coverage hole if and only if the target field has a coverage hole.
Keywords:
Coverage
dimension reduction
distributed algorithms
sensor networks
wireless networks
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
3.6
Papers:
4.4K
Citations:
9.5K