bullet Sensors & Transducers Journal

    (ISSN 1726- 5479)


2008 e-Impact Factor

25 Top Downloaded Articles

Journal Subscription 2012

Editorial Calendar 2012

Submit an Article

Editorial Board

Current Issue

Sensors & Transducers journal's cover

Sensors & Transducers Journal 2011

Sensors & Transducers Journal 2010

Sensors & Transducers Journal 2009

Sensors & Transducers Journal 2008

Sensors & Transducers Journal 2007

2000-2002 S&T e-Digest Contents

2003 S&T e-Digest Contents

2004 S&T e-Digest Contents

2005 S&T e-Digest Contents

2006 S&T e-Digest Contents

Best Articles 2011




Vol. 14-2, Special Issue, March 2012, pp.242-253




A Column Generation based Heuristic to extend Lifetime in Wireless Sensor Network



Department of Computer Science, University of Franche Comté


E-mail: Karine.Deschinkel@univ-fcomte.fr



Received: 7 November 2011   /Accepted: 20 December 2011   /Published: 12 March 2012

Digital Sensors and Sensor Sysstems


Abstract: Lifetime Optimization has received a lot of interest in wireless sensor networks. In our study we propose an energy-aware centralized method by organizing the nodes in non-disjoint cover sets where each cover set is capable of monitoring all the targets of the region of interest and by activate these cover sets successively. We first model the problem with a linear programming (LP) formulation for non-disjoint cover sets where the objective is to maximize the total work time of all cover sets, with respect the sensor’s battery lifetime. As the number of cover sets may be huge, exponential to the number of sensors and targets, we develop a resolution method based on a column generation (CG) process. This method requires the resolution of an auxiliary problem formulated as an integer programming (IP) problem. We propose a heuristic for addressing the auxiliary problem which produces very good solutions in lower computational times compared to an exact resolution as shown in the simulation results.


Keywords: Target coverage, Wireless sensor networks, Centralized method, Column generation


Acrobat reader logo Click <here> or title of paper to download the full pages article (1.34 Mb)



Sensors & Transducers journal subscription

only 450 $ US per year:




Read more about Wireless Sensors and Wireless Sensor Networks





1999 - 2012 Copyright ©, International Frequency Sensor Association (IFSA). All Rights Reserved.

Home - News - Links - Archives - Tools - Voltage-to-Frequency Converters - Standardization - Patents - Marketplace - Projects - Wish List - e-Shop - Sensor Jobs - Membership - Videos - Publishing - Site Map - Subscribe - Search

 Members Area -Sensors Portal -Training Courses - S&T Digest - For advertisers - Bookstore - Forums - Polls - Submit Press Release - Submit White Paper - Testimonies - Twitter - Facebook - LinkedIn