Abstract:Wireless sensor networks have emerged recently as an effective way of monitoring remote or inhospitable physical targets, which usually have different quality of service (QoS) constraints, i.e., different targets may need different sensing quality in terms of the number of transducers, sampling rate, etc. In this paper, we address the problem of optimizing network lifetime while capturing those diversified QoS coverage constraints in such surveillance sensor networks. We show that this problem belongs to NP-complete class. We define a subset of sensors meeting QoS requirements as a coverage pattern, and if the full set of coverage patterns is given, we can mathematically formulate the problem. Directly solving this formulation however is difficult since number of coverage patterns may be exponential to number of sensors and targets. Hence, a column generation (CG)-based approach is proposed to decompose the original formulation into two subproblems and solve them iteratively. Here a column corresponds to a feasible coverage pattern, and the idea is to find a column with steepest ascent in lifetime, based on which we iteratively search for the maximum lifetime solution. An initial feasible set of patterns is generated through a novel random selection algorithm (RSA), in order to launch our approach. Experimental data demonstrate that the proposed CG-based approach is an efficient solution, even in a harsh environment. Simulation results also reveal the impact of different network parameters on network lifetime, giving certain guidance on designing and maintaining such surveillance sensor networks. Copyright © 2009 John Wiley & Sons, Ltd.

Polytype Target Coverage Scheme for Heterogeneous Wireless Sensor Networks Using Linear Programming

Integer Programming Scheme for Target Coverage in Heterogeneous Wireless Sensor Networks

Static and Mobile Target K-Coverage in Wireless Rechargeable Sensor Networks

An Optimal Algorithm for Solving Partial Target Coverage Problem in Wireless Sensor Networks

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

QoS-aware Target Coverage in Wireless Sensor Networks.

Target Coverage Problem in Wireless Sensor Networks: A Column Generation Based Approach.

Partial Target Coverage Problem in Surveillance Sensor Networks

Theoretical Treatment of Target Coverage in Wireless Sensor Networks

Target Coverage With QoS Requirements in Wireless Sensor Networks

Coverage Algorithm and Protocol in Heterogeneous Sensor Networks

Multiple Target Associated Coverage Algorithm in Wireless Sensor Networks

Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks.

Sensor Scheduling for Target Coverage in Directional Sensor Networks.

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Towards an Optimal Lifetime in Heterogeneous Surveillance Wireless Sensor Networks

Energy-Efficient Target Coverage Algorithm for Wireless Sensor Networks

Coverage and Connectivity Guaranteed Topology Control Algorithm for Cluster-Based Wireless Sensor Networks.

Covering Targets in Sensor Networks: from Time Domain to Space Domain

Coverage analysis for wireless sensor networks