A hybrid Column Generation‐GRASP heuristic to extend the lifetime in wireless sensor networks with connectivity and coverage constraints - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A hybrid Column Generation‐GRASP heuristic to extend the lifetime in wireless sensor networks with connectivity and coverage constraints

Fabian Castaño
  • Fonction : Auteur correspondant
  • PersonId : 931854

Connectez-vous pour contacter l'auteur
André Rossi
Marc Sevaux

Résumé

In order to extend the lifetime in wireless sensor networks with connectivity and coverage constraints, a hybrid Column Generation‐GRASP heuristic is proposed. The method decomposes the problem into two. A master problem, used for the timing decisions, and an auxiliary problem to identify profitable columns, i.e., subsets of sensors connected to the base station that cover at least a predefined fraction of the targets. To solve the auxiliary problem efficiently, a GRASP heuristic is used to identify the interesting columns. The method is shown to be able to find (near) optimal solutions in low computational times.
Fichier non déposé

Dates et versions

hal-00789529 , version 1 (18-02-2013)

Identifiants

  • HAL Id : hal-00789529 , version 1

Citer

Fabian Castaño, André Rossi, Marc Sevaux. A hybrid Column Generation‐GRASP heuristic to extend the lifetime in wireless sensor networks with connectivity and coverage constraints. ROADEF, 14ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France. ⟨hal-00789529⟩
100 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More