A Grid-Based Hole Detection Scheme in WSNs

Abstract

Wireless Sensor Networks (WSNs) can be widely utilized in many applications, especially in environmental surveillance. However, some holes exist within the WSNs caused by factors like non-uniform deployment of sensor nodes, depletion of energy from sensor nodes, the destruction from external forces, and the existence of physical obstacles, such as mountains and lakes. These holes degrade the performance of wireless sensor networks (WSNs). Hence, finding the position of the holes and utilizing the information to improve the performance of WSNs is a significant issue. To solve this problem, the authors propose a detection scheme for grid-based hole in WSNs. By means of grid architecture, they use the grid head to broadcast and forward the request and respond the holes detection. Sink then calculates the position of the holes for improving the performance of the WSNs.