The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
The coverage problem in a wireless sensor network
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Wireless Sensor Networks: An Information Processing Approach
Wireless Sensor Networks: An Information Processing Approach
The holes problem in wireless sensor networks: a survey
ACM SIGMOBILE Mobile Computing and Communications Review
Coverage and hole-detection in sensor networks via homology
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Coverage and connectivity in three-dimensional networks
Proceedings of the 12th annual international conference on Mobile computing and networking
A Theory of Network Localization
IEEE Transactions on Mobile Computing
Low-connectivity and full-coverage three dimensional wireless sensor networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
On solving coverage problems in a wireless sensor network using voronoi diagrams
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Coverage Verification without Location Information
IEEE Transactions on Mobile Computing
Relative location estimation in wireless sensor networks
IEEE Transactions on Signal Processing
Distance Estimation Using Bidirectional Communications Without Synchronous Clocking
IEEE Transactions on Signal Processing
Performance analysis of relative location estimation for multihop wireless sensor networks
IEEE Journal on Selected Areas in Communications
Positioning in ad hoc sensor networks
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
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 ∈ {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.