OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Mnasri, Sami and Nasri, Nejah and Alrashidi, Malek and Van den Bossche, Adrien and Val, Thierry IoT networks 3D deployment using hybrid many-objective optimization algorithms. (2020) Journal of Heuristics, 26. 663-709. ISSN 1381-1231

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://link.springer.com/article/10.1007%2Fs10732-020-09445-x


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.

Item Type:Article
Additional Information:Thanks to Springer editor. The original PDF can be found at Journal of Heuristics (ISSN 1381-1231) website : https://link.springer.com/article/10.1007%2Fs10732-020-09445-x
HAL Id:hal-02613283
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > École Nationale d'Ingénieurs de Sfax - ENIS (TUNISIA)
Other partners > University of Tabuk (SAUDI ARABIA)
Other partners > Université de Sfax (TUNISIA)
Laboratory name:
Deposited On:07 Sep 2020 16:05

Repository Staff Only: item control page