Energy efficient barrier coverage in hybrid directional sensor networks

Barrier coverage is attractive for many practical applications of wireless sensor networks. In stationary networks, if the number of deployed sensors is not large enough, the intruder may pass though the barrier gaps undetected. Recently, using mobile sensors to repair gaps and improve network barrier coverage performance has attracted much attention. We focus on constructing energy efficient strong barrier coverage of a randomly-deployed hybrid directional sensor networks on a long irregular strip region. First, we find the minimum gaps barrier by modeling a directed graph for the static sensors in the network. Second, for each gap, we compute the repair location for mobile sensor to move to. Finally, the mobile sensor which has the shortest moving distance is chosen to repair the gap. Through extensive simulations, we demonstrate that our algorithm has a desired barrier coverage performance for hybrid directional sensor networks.