Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2015

Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks

Résumé

In this paper, we consider the duty scheduling of sensor activities in wireless sensor networks to maximize the lifetime. We address full target coverage problems contemplating sensors used for sensing data and transmit it to the base station through multi-hop communication as well as sensors used only for communication purposes. Subsets of sensors (also called covers) are generated. Those covers are able to satisfy the coverage requirements as well as the connection to the base station. Thus, maximum lifetime can be obtained by identifying the optimal covers and allocate them an operation time. The problem is solved through a Column Generation approach decomposed in a master problem used to allocate the optimal time interval during which covers are used and in a pricing subproblem used to identify the covers leading to maximum lifetime. Additionally, Branch-and-Cut based on Benders' decomposition and Constraint Programming approaches are used to solve the pricing subproblem. The approach is tested on randomly generated instances. The computational results demonstrate the efficiency of the proposed approach to solve the maximum network lifetime problem in wireless sensor networks with up to 500 sensors.
Fichier non déposé

Dates et versions

hal-01058321 , version 1 (26-08-2014)

Identifiants

Citer

Fabian Castaño, Eric Bourreau, Nubia M. Velasco, André Rossi, Marc Sevaux. Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks. European Journal of Operational Research, 2015, 241 (1), pp.28-38. ⟨10.1016/j.ejor.2014.08.013⟩. ⟨hal-01058321⟩
418 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More