Improved Many-Objective Optimization Algorithms for the 3D Indoor Deployment Problem

Sami Mnasri (1) , Nejah Nasri (2) , Adrien van den Bossche (1, 3) , Thierry Val (1, 3)

1 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
2 LACSC - Laboratoire d'Analyse et Contrôle des Systèmes Complexes [Paris]
3 UT2J - Université Toulouse - Jean Jaurès

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 many-objective 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 in dimensionality. The second contribution is an application one, where an experimental study on real testbeds 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.

Domaines: Réseaux et télécommunications [cs.NI]

Sami Mnasri, Nejah Nasri, Adrien van den Bossche, Thierry Val. Improved Many-Objective Optimization Algorithms for the 3D Indoor Deployment Problem. Arabian Journal for Science and Engineering, 2019, 44 (4), pp.3883-3904. ⟨10.1007/s13369-018-03712-7⟩. ⟨hal-02860708⟩