Optimized trajectories of multi-robot deploying wireless sensor nodes

Abstract : A main reason to the growth of wireless sensor networks deployed worldwide is their easy and fast deployment. In this paper we consider deployments assisted by mobile robots where static sensor nodes are deployed by mobile robots in a given area. Each robot must make a tour to place its sensor nodes. All sensor nodes must be placed at their precomputed positions. The Multi-Robot Deploying wireless Sensor nodes problem, called the MRDS problem, consists in minimizing the longest tour duration (i.e. the total deployment duration), the number of robots used and the standard deviation between duration of robots tours. After a formal definition of the MRDS problem, we show how to use a multi-objective version of genetic algorithms, more precisely the NSGA-II algorithm, to solve this multi-objective optimization problem. The solutions belonging to the best Pareto front are given to the designer in charge of selecting the best trade-off taking into account various criteria. We then show how to extend this method to take obstacles into account, which is more representative of real situations.
Type de document :
Communication dans un congrès
International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Oct 2015, Abu Dhabi, United Arab Emirates. 2015, 〈10.1109/WiMOB.2015.7348034〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01244757
Contributeur : Ines Khoufi <>
Soumis le : mercredi 16 décembre 2015 - 11:13:36
Dernière modification le : vendredi 25 mai 2018 - 12:02:07
Document(s) archivé(s) le : jeudi 17 mars 2016 - 12:31:21

Fichier

Multi_Robots.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ines Khoufi, Mohamed Hadded, Pascale Minet, Anis Laouiti. Optimized trajectories of multi-robot deploying wireless sensor nodes. International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Oct 2015, Abu Dhabi, United Arab Emirates. 2015, 〈10.1109/WiMOB.2015.7348034〉. 〈hal-01244757〉

Partager

Métriques

Consultations de la notice

273

Téléchargements de fichiers

120