Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Thursday, October 6, 2016 - 6:06:02 PM
Last modification on : Wednesday, October 14, 2020 - 4:05:23 AM
Long-term archiving on: : Friday, February 3, 2017 - 6:25:49 PM


Files produced by the author(s)


  • HAL Id : hal-01377337, version 1
  • OATAO : 15315


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⟩



Record views


Files downloads