Neighbor Adjacency based Hole Detection Protocol for Wireless Sensor Networks
Pearl Antil, Amita Malik, Sanjay Kumar · Procedia Computer Science · 2016
Coverage and communication holes may appear in sensor networks due to limited battery life, presence of obstacles and physical destruction of nodes. These holes have a negative impact on the network performance. In order to ensure that optimum area in sensing field is covered by sensors, coverage holes must be detected. This paper proposes an adaptive routing algorithm based on neighbor adjacency for detecting coverage holes in sensor networks. Proposed algorithm can compute location of holes in the network from remote locations based on hop count measure computed from network statistics. Simulation results show that algorithm gives better performance in terms of end to end delay and packet delivery fraction as compared to previous works. Simplicity and efficiency are the key features that distinguish this work from existing routing and hole detection schemes.