Strong barrier coverage of directional sensor networks with mobile sensors

Abstract

Barrier coverage is attractive for many practical applications of directional sensor networks. Power conservation is one of the important issues in directional sensor networks. In this article, we address energy-efficient barrier coverage for directional sensor networks with mobile sensors. First, we derive the critical condition for mobile deployment. We assume that a number of stationary directional sensors are placed independently and randomly following a Poisson point process in a two-dimensional rectangular area. Our analysis shows that the critical condition only depends on the deployment density ( λ ) and the sensing radius ( r ). When the initial deployment satisfies λ < 8 ln 2 / r ^ 2 , barrier gaps may exist, so we need to redeploy mobile sensors to improve the barrier coverage. Then, we propose an energy-efficient barrier repair algorithm to construct an energy-efficient barrier to detect intruders moving along restricted crossing paths in the target area. Through extensive simulations, the results show that the energy-efficient barrier repair algorithm improves the barrier coverage and prolongs the network lifetime by minimizing the maximum sensor moving distance. And in comparison with the energy-efficient barrier coverage algorithm (previous works), the energy-efficient barrier repair algorithm increases by 18% of network lifetime on average.