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 uOttawa - 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.
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/hal-00664319
Contributor : Xu Li <>
Submitted on : Monday, January 30, 2012 - 12:24:29 PM
Last modification on : Saturday, February 2, 2019 - 1:16:03 PM

Identifiers

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. pp.4914-4918, ⟨10.1109/ICC.2012.6363859⟩. ⟨hal-00664319⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

200

Contact


archive-ouverte@inria.fr