Paper Info
Title
Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges.
Abstract
Wireless sensor networks involve many different real-world contexts, such as monitoring and control tasks for traffic, surveillance, military and environmental applications, among others. Usually, these applications consider the use of a large number of low-cost sensing devices to monitor the activities occurring in a certain set of target locations. We want to individuate a set of covers (that is, subsets of sensors that can cover the whole set of targets) and appropriate activation times for each of them in order to maximize the total amount of time in which the monitoring activity can be performed (network lifetime), under the constraint given by the limited power of the battery contained in each sensor. A variant of this problem considers that each sensor can be activated in a certain number of alternative power levels, which determine different sensing ranges and power consumptions. We present some heuristic approaches and an exact approach based on the column generation technique. An extensive experimental phase proves the advantage in terms of solution quality of using adjustable sensing ranges with respect to the classical single range scheme. (C) 2012 Elsevier B.V. All rights reserved.
Year
DOI
Venue
2012
10.1016/j.ejor.2012.01.046
European Journal of Operational Research
Keywords
Field
DocType
Integer programming,Heuristics,Column generation,Wireless sensor networks
Key distribution in wireless sensor networks,Mathematical optimization,Monitoring and control,Column generation,Heuristic,Heuristics,Integer programming,Battery (electricity),Wireless sensor network,Mathematics
Journal
Volume
Issue
ISSN
220
1
0377-2217
Citations 
PageRank 
References 
33
1.16
20
Authors
3
Name
Order
Citations
PageRank
R. Cerulli125223.85
R. De Donato2331.16
A. Raiconi31319.68