Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Ines Khoufi Connect in order to contact the contributor
Submitted on : Wednesday, December 16, 2015 - 11:13:36 AM
Last modification on : Saturday, June 25, 2022 - 9:09:50 PM
Long-term archiving on: : Thursday, March 17, 2016 - 12:31:21 PM


Files produced by the author(s)



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⟩



Record views


Files downloads