Skip to Main content Skip to Navigation
Journal articles

IoT networks 3D deployment using hybrid many-objective optimization algorithms

Abstract : When resolving many-objective problems, multi-objective optimization algorithms encounter several difficulties degrading their performances. These difficulties may concern the exponential execution time, the effectiveness of the mutation and recombination operators or finding the tradeoff between diversity and convergence. In this paper, the issue of 3D redeploying in indoor the connected objects (or nodes) in the Internet of Things collection networks (formerly known as wireless sensor nodes) is investigated. The aim is to determine the ideal locations of the objects to be added to enhance an initial deployment while satisfying antagonist objectives and constraints. In this regard, a first proposed contribution aim to introduce an hybrid model that includes many-objective optimization algorithms relying on decomposition (MOEA/D, MOEA/DD) and reference points (Two_Arch2, NSGA-III) while using two strategies for introducing the preferences (PI-EMO-PC) and the dimensionality reduction (MVU-PCA). This hybridization aims to combine the algorithms advantages for resolving the many-objective issues. The second contribution concerns prototyping and deploying real connected objects which allows assessing the performance of the proposed hybrid scheme on a real world environment. The obtained experimental and numerical results show the efficiency of the suggested hybridization scheme against the original algorithms.
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02613283
Contributor : Thierry Val Connect in order to contact the contributor
Submitted on : Tuesday, September 15, 2020 - 9:16:51 AM
Last modification on : Wednesday, September 22, 2021 - 9:22:02 AM
Long-term archiving on: : Thursday, December 3, 2020 - 5:05:49 AM

File

Mnasri_26398.pdf
Files produced by the author(s)

Identifiers

Citation

Sami Mnasri, Nejah Nasri, Malek Alrashidi, Adrien van den Bossche, Thierry Val. IoT networks 3D deployment using hybrid many-objective optimization algorithms. Journal of Heuristics, Springer Verlag, 2020, 26, pp.663-709. ⟨10.1007/s10732-020-09445-x⟩. ⟨hal-02613283⟩

Share

Metrics

Record views

97

Files downloads

93