Energy-Efficient Algorithms for k-Barrier Coverage In Mobile Sensor Networks

Abstract

Barrier coverage is an appropriate coverage model for intrusion detection by constructing sensor barriers in wireless sensor networks. In this paper, we focus on the problem how to relocate mobile sensors to construct k sensor barriers with minimum energy consumption. We first analyze this problem, give its Integer Linear Programming(ILP) model and prove it to be NP-hard. Then we devise an approximation algorithm AHGB to construct one sensor barrier energy-efficiently, simulations show that the solution of AHGB is close to the optimal solution. Based on AHGB, a Divide-and-Conquer algorithm is proposed to achieve k-barrier coverage for large sensor networks. Simulations demonstrate the effectiveness of the Divide-and-Conquer algorithm.

Disaster Prevention Integrated into Commonly Used Web Rendered Systems with GIS Capabilities

“…The major problem of this system was the link between these elements, their harmonization being accomplished by integrating these data into a decision-making neural network, which concentrates the spatial information by a number of minimization operations, so that the result can be transposed into a GIS capable system and that generates a well-determined spatial answer. In such an approach, methodologies for this kind of wireless sensor-systems have to be used [4], security protocols for wireless sensor networks [2] have to be considered, as well as efficient algorithms, specific to this kind of mobile sensor networks [3].…”

MobiBar: Barrier Coverage with Mobile Sensors

“…Distributed approaches have been proposed in [9], [10], [11], [12], [13]. In [11] Yang et al propose a continuous movement strategy for monitoring a border.…”

“…According to this strategy, sensors patrol the border so as to detect intrusions. Ban et al introduce in [12] a distributed algorithm for k-barrier coverage. This algorithm partitions the AoI into rectangular cells and constructs a predefined pattern in each cell by locally calculating an optimal movement strategy.…”

“…This makes it even more difficult to achieve the required performance objectives, since it is not possible to locally verify if the network provides k-barrier coverage [1]. Existing distributed approaches [9], [10], [11], [12], [13] often fail to meet the required performance objectives in terms of deployment time, energy consumption and scalability with the network size.…”

Energy efficient barrier coverage in hybrid directional sensor networks

“…One way is to increase the deployment density [4,5,6,7,8], which incurs a lot of deployment costs. The other way is to deploy hybrid sensor network and utilize mobile sensors to repair the barrier gaps [9,10,11].…”