A Harmony-Seeking Firefly Swarm to the Periodic Replacement of Damaged Sensors by a Team of Mobile Robots - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

A Harmony-Seeking Firefly Swarm to the Periodic Replacement of Damaged Sensors by a Team of Mobile Robots

Résumé

Mobile robots nowadays can assist wireless sensor networks (WSNs) in many jeopardizing scenarios that unexpectedly arise during their operational lifetime. We focus on an emerging kind of cooperative networking system in which a small team of robotic agents lies at a base station. Their mission is to service an already-deployed WSN by periodically replacing all damaged sensors in the field with passive, spare ones so as to preserve the existing network coverage. This novel application scenario is here baptized as “multiple-carrier coverage repair” (MC2R) and modeled as a new generalization of the vehicle routing problem. A hybrid metaheuristic algorithm is put forward to derive nearly-optimal sensor replacement trajectories for the robotic fleet in a short running time. The composite scheme relies on a swarm of artificial fireflies in which each individual follows the exploratory principles featured by Harmony Search. Infeasible candidate solutions are gradually driven into feasibility under the influence of a weak Pareto dominance relationship. A repair heuristic is finally applied to yield a full-blown solution. To the best of our knowledge, our scheme is the first one in literature that tackles MC2R instances. Empirical results indicate that promising solutions can be achieved in a limited time span.
Fichier non déposé

Dates et versions

hal-00664319 , version 1 (30-01-2012)

Identifiants

Citer

Rafael Falcon, Xu Li, Amiya Nayak, Ivan Stojmenovic. A Harmony-Seeking Firefly Swarm to the Periodic Replacement of Damaged Sensors by a Team of Mobile Robots. ICC 2012 - IEEE International Conference on Communications, Jun 2012, Ottawa, Canada. pp.4914-4918, ⟨10.1109/ICC.2012.6363859⟩. ⟨hal-00664319⟩

Collections

INRIA INRIA2
55 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More