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 metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01244757
Contributor : Ines Khoufi <>
Submitted on : Wednesday, December 16, 2015 - 11:13:36 AM
Last modification on : Tuesday, January 21, 2020 - 1:25:48 AM
Long-term archiving on: Thursday, March 17, 2016 - 12:31:21 PM

File

Multi_Robots.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

336

Files downloads

249