OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Improved many-objective optimization algorithms for the 3D indoor deployment problem

Mnasri, Sami and Nasri, Nejah and Van den Bossche, Adrien and Val, Thierry Improved many-objective optimization algorithms for the 3D indoor deployment problem. (2019) Arabian Journal for Science and Engineering, 44 (4). 1-22. ISSN 2193-567X

(Document in English)

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

Official URL: https://doi.org/10.1007/s13369-018-03712-7


Compared with the two-dimensional deployment, the three-dimensional deployment of sensor networks is more challenging. We studied the problem of 3D repositioning of sensor nodes in wireless sensor networks. We aim essentially to add a set of nodes to the initial architecture. The positions of the added nodes are determined by the proposed algorithms while optimizing a set of objectives. In this paper, we suggest two main contributions. The first one is an analysis contribution where the modelling of the problem is given and a set of modifications is incorporated on the tested multi-objective evolutionary algorithms to resolve the issues encountered when resolving manyobjective problems. These modifications concern essentially an adaptive mutation and recombination operators with neighbourhood mating restrictions, the use of a multiple scalarizing functions concept and the incorporation of the reduction of dimensionality. The second contribution is an application one, where an experimental study on real test-beds is detailed to test the behaviour of the enhanced algorithms on a real-world context. Experimental tests followed by numerical results prove the efficiency of the proposed modifications against original algorithms.

Item Type:Article
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 > Université de Sfax (TUNISIA)
Laboratory name:
Deposited On:08 Jun 2020 12:14

Repository Staff Only: item control page