Optimized trajectories of multi-robot deploying wireless sensor nodes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Optimized trajectories of multi-robot deploying wireless sensor nodes


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.
Fichier principal
Vignette du fichier
Multi_Robots.pdf (567.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01244757 , version 1 (16-12-2015)



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. ⟨10.1109/WiMOB.2015.7348034⟩. ⟨hal-01244757⟩
178 View
200 Download



Gmail Facebook X LinkedIn More