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

Rafael Falcon 1 Xu Li 2 Amiya Nayak 1 Ivan Stojmenovic 1
1 University of Ottawa [Ottawa]
2 FUN - Self-organizing Future Ubiquitous Network
Inria Lille - Nord Europe
Abstract : 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.
Type de document :
Communication dans un congrès
ICC 2012 - IEEE International Conference on Communications, Jun 2012, Ottawa, Canada. IEEE, Communications (ICC), 2012 IEEE International Conference on, pp.4914-4918, 2012, 〈10.1109/ICC.2012.6363859〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00664319
Contributeur : Xu Li <>
Soumis le : lundi 30 janvier 2012 - 12:24:29
Dernière modification le : mercredi 21 février 2018 - 14:37:45

Lien texte intégral

openaccess

Identifiants

Collections

INRIA

Citation

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. IEEE, Communications (ICC), 2012 IEEE International Conference on, pp.4914-4918, 2012, 〈10.1109/ICC.2012.6363859〉. 〈hal-00664319〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

167

Contact


archive-ouverte@inria.fr