Distributed k-Coverage Verification Algorithm Based on Localized Distance Information in WSNs

It is essential to equip the sensor nodes with simple and efficient coverage boundary detection mechanisms for ensuring the network reliability and providing the required quality of service. The existing coverage boundary detection solutions require accurate knowledge of the sensors locations,which cannot be easily obtained, or they cannot provide guarantees on the coverage quality. Therefore, we propose a distributed algorithm for individual sensor nodes to identify whether they are on the coverage boundary, by using only localized distance information. Furthermore, we extend the algorithm to k-coverage boundary detection scheme. We show the correctness and efficiency of our algorithm by theoretical proofs.