A Distributed Protocol for Detecting and Updating Hole Boundary in Wireless Sensor Networks
Nguyen Duc Trong, Phi Le Nguyen, Phan Van Hau, Nguyen Van Khanh · 2015
Holes in sensor network are regions without operating nodes which may occur due to several reasons, including cases caused by natural obstacles or disaster suffered areas. Determining the location and shape of holes can help to monitor these disaster events (such as volcano, tsunami, etc.) or help to make smart, early routing decisions for circumventing a hole. There are many hole determination algorithms have been proposed in the literature. However, all of these algorithms only consider the networks with static holes. Moreover, most of these protocols are conducted in a centralized manner which is not suitable with the resource constraint of sensor nodes. In this paper, we consider the networks with dynamic holes and propose a distributed algorithm which can determine and update the hole boundary very quickly. We also conduct simulation to evaluate performance of proposed protocol.