Abstract:Barrier coverage is an essential issue in wireless sensor networks for its various applications. Traditional barrier coverage, however, has a tight requirement that sensor nodes have to form continuous barriers. In many scenarios, this requirement can be relaxed to some extent while supporting the surveillance task well, thus easing the deployment of sensors. In this paper, we focus on maximizing the network lifetime under a novel k-discrete barrier coverage model, whose goal is to cover some specific discrete points of interest (POIs) by deploying sensors in k lines to form barriers. First, we formulate the problem of scheduling sensors with limited moving energy to achieve the maximal network lifetime while ensuring k-discrete barrier coverage as the max-lifetime for k-discrete barrier coverage with limited-moving-cost (KLCML) problem and then analyze the theoretical upper and lower bound of the problem and the coverage probability of the coverage model. Second, we propose a schedule algorithm, called KLCML, which uses the information on redundant sensors to maximize the network lifetime while achieving the k-discrete barrier coverage. Different from the existing works, the KLCML combines the redeployment method and the sleeping schedule method seamlessly to prolong the network lifetime intensively. Comprehensive simulations demonstrate that our analytical result about the coverage probability matches the simulation result well, and that the proposed KLCML algorithm prolongs the network lifetime effectively while achieving the k-discrete barrier coverage under different settings of parameters, such as the number of sensor nodes, the standard deviation of sensor offsets in deployment and the density of the POIs to be monitored.

Optimal Collaborated Heterogeneous Sensor Barrier Coverage Model

Distributed Sensor Layout Optimization for Target Detection with Data Fusion.

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

Towards Optimal Barrier Coverage in Wireless Sensor and Actor Networks

The Barrier Coverage Problem in Sensor Networks

Automatic Barrier Coverage Formation with Mobile Sensor Networks.

Local maximum lifetime algorithms for strong k-barrier coverage with cooridnated sensors

Cost-effective Barrier Coverage Formation in Heterogeneous Wireless Sensor Networks

Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks

Multi-objective Optimization of Barrier Coverage with Wireless Sensors.

Barrier Coverage in Hybrid Directional Sensor Networks.

Maximizing the Lifetime of K-Discrete Barrier Coverage Using Mobile Sensors

Maximum Lifetime Combined Barrier-Coverage of Weak Static Sensors and Strong Mobile Sensors

Achieving Full-View Barrier Coverage with Mobile Camera Sensors

Barrier Coverage Using Sensors with Offsets.

Barrier Coverage in Wireless Sensor Networks: from Lined-Based to Curve-Based Deployment

Barrier Coverage in Wireless Sensor Networks with Adjustable Sensing Ranges

Enhancing Barrier Coverage with Β Quality of Monitoring in Wireless Camera Sensor Networks.

Adaptive Barrier Coverage Using Software Defined Sensor Networks

Interference-Free K-Barrier Coverage In Wireless Sensor Networks

Barrier Coverage by Heterogeneous Sensor Network with Input Saturation