An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2012

An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges

André Rossi
Alok Singh
  • Fonction : Auteur
  • PersonId : 863100
Marc Sevaux

Résumé

This paper addresses the problem of target coverage for wireless sensor networks, where the sensing range of sensors can vary, thereby saving energy when only close targets need to be monitored. Two versions of this problem are addressed. In the first version, sensing ranges are supposed to be continuously adjustable (up to the maximum sensing range). In the second version, sensing ranges have to be chosen among a set of predefined values common to all sensors. An exact approach based on a column generation algorithm is proposed for solving these problems. The use of a genetic algorithm within the column generation scheme significantly decreases computation time, which results in an efficient exact approach.

Dates et versions

hal-00687991 , version 1 (16-04-2012)

Identifiants

Citer

André Rossi, Alok Singh, Marc Sevaux. An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges. Computers and Operations Research, 2012, 39 (12), pp.3166-3176. ⟨10.1016/j.cor.2012.04.001⟩. ⟨hal-00687991⟩
198 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More