The 3D Deployment Multi-objective Problem in Mobile WSN: Optimizing Coverage and Localization

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

1 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
2 UT2J - Université Toulouse - Jean Jaurès
3 CEA-LETI - Commissariat à l'énergie atomique et aux énergies alternatives - Laboratoire d'Electronique et de Technologie de l'Information

The deployment of sensor nodes is a critical phase that significantly affects the functioning and performance of the sensor network. Coverage is an important metric reflecting how well the region of interest is monitored. Random deployment is the sim-plest way to deploy sensor nodes but may cause unbalanced deployment and therefore, we need a more intelligent way for sensor deployment. In this paper, we study the positioning of sensor nodes in a WSN in order to maximize the coverage problem and to optimize the localization. First, the problem of deployment is introduced, then we present the latest research works about the different proposed methods. Also, we propose a mathematical formulation and a genetic based approach to solve this problem. Finally, the numerical results of experimentations are presented and discussed. Indeed, this paper presents a genetic algorithm which aims at searching for an optimal or near optimal solution to the coverage holes problem. Our algorithm defines the minimum number and the best locations of the mobile nodes to add after the initial random deployment of the stationary nodes. Compared with random deployment, our genetic algorithm shows significant performance improvement in terms of quality of coverage while optimizing the localization in the sensor network.

Mots clés: Mobile Node; Localization; 3D Deployment; Genetic Algorithm; Target Coverage; NSGAII

Domaines: Réseaux et télécommunications [cs.NI]; Système d'exploitation [cs.OS]; Architectures Matérielles [cs.AR]; Systèmes embarqués

Sami Mnasri, Adrien van den Bossche, Nejah Nasri, Thierry Val. The 3D Deployment Multi-objective Problem in Mobile WSN: Optimizing Coverage and Localization. International Research Journal of Innovative Engineering - IRJIE, 2015, vol. 1 (n° 5), pp.0. ⟨hal-01377337⟩