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.

Maximum network lifetime of directional sensor networks with dynamic coverage constraints

Sensor Scheduling for Target Coverage in Directional Sensor Networks.

Maximum Lifetime Temporal Q-Coverage in Directional Sensor Networks

Maximizing lifetime of sensor surveillance systems with directional sensors

A Hybrid Approach to Maximize Lifetime in Connected Directional Sensor Networks with Adjustable Sensing Ranges

A Utility-Based Maximum Lifetime Algorithm for Directional Sensor Network

Randomized Approach for Target Coverage Scheduling in Directional Sensor Network

Coverage Quality Based Target-Oriented Scheduling in Directional Sensor Networks

Minimum Coverage Breach and Maximum Network Lifetime in Directional Sensor Networks

Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks

Toward Optimal Orientation Scheduling For Full-View Coverage In Camera Sensor Networks

A Coverage-Based Maximum Lifetime Data Gathering Algorithm in Sensor Networks

A Hybrid Approach to Maximize the Lifetime of Directional Sensor Networks with Smoothly Varying Sensing Ranges

Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks

Sensor Scheduling for Confident Information Coverage in Wireless Sensor Networks

Lifetime maximization of sensor networks under connectivity and k-coverage constraints

Efficient Algorithms for Probabilistic K-Coverage in Directional Sensor Networks

Information Coverage and Network Lifetime in Energy Constrained Wireless Sensor Networks

Optimization Scheme for Sensor Coverage Scheduling with Bandwidth Constraints.

Crucial Area Coverage of Directional Sensor Networks with Limited Resource

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