Distributed consensus algorithm and its application to detect coverage hole in sensor networks

In this work, we design a distributed algorithm to detect coverage holes in sensor networks using the consensus algorithm. First, we provide an overview of the work done in consensus algorithm. We assume have no information on the position of the sensors and we work with the methods of algebraic topology to detect coverage holes. Then, we compare the performance of a centralized and a distributed detection and we show with simulations, the performance of our algorithm.