Column generation algorithm for sensor coverage scheduling under bandwidth constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Networks Année : 2012

Column generation algorithm for sensor coverage scheduling under bandwidth constraints

André Rossi
Alok Singh
  • Fonction : Auteur
  • PersonId : 863100
Marc Sevaux
Connectez-vous pour contacter l'auteur

Résumé

This article addresses three problems that arise in coverage scheduling for wireless sensor networks subject to bandwidth constraints. The first problem focuses on minimizing the total breach under a lifetime constraint, where a breach occurs when some targets are not covered by active sensors. The second problem aims at maximizing the network lifetime under a breach constraint. Finally, the problem of computing the possible trade-offs between breach and lifetime offered by the sensor network is also addressed. An exact approach based on a column generation algorithm is proposed for solving these problems, and a heuristic is also derived from it and briefly presented. The use of a genetic algorithm within the column generation scheme appears to significantly decrease computation time.

Dates et versions

hal-00649656 , version 1 (08-12-2011)

Identifiants

Citer

André Rossi, Alok Singh, Marc Sevaux. Column generation algorithm for sensor coverage scheduling under bandwidth constraints. Networks, 2012, 60 (3), pp.141-154. ⟨10.1002/net.20466⟩. ⟨hal-00649656⟩
81 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More