A Grid-Based Hole Detection Scheme in WSNs

Wireless Sensor Networks (WSNs) can be widely utilized in many applications, especially in environmental surveillance. However, there exists some holes within the WSNs caused by some factors, such as non-uniform deployment of sensor nodes, some depletion of energy from sensor nodes, the destruction from external forces and the existences of physical obstacles, such as mountains and lakes. These holes will degrade the performance of wireless sensor networks (WSNs). Hence, how to find the position of the holes and utilize the information to improve the performance of WSNs is a significant issue. In order to solve this problem, we proposed detection scheme for grid-based hole in WSNs. By means of grid architecture, we use the grid head to broadcast and forward the request and respond to hole detection. And then, sink will calculate the position of the holes for improving the performance of the WSNs.