IoT networks 3D deployment using hybrid many-objective optimization algorithms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Heuristics Année : 2020

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

Résumé

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.
Fichier principal
Vignette du fichier
Mnasri_26398.pdf (1.24 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02613283 , version 1 (15-09-2020)

Identifiants

Citer

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, 2020, 26, pp.663-709. ⟨10.1007/s10732-020-09445-x⟩. ⟨hal-02613283⟩
76 Consultations
89 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More