The 3D Deployment Multi-objective Problem in Mobile WSN: Optimizing Coverage and Localization - Archive ouverte HAL Access content directly
Journal Articles International Research Journal of Innovative Engineering - IRJIE Year : 2015

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.
Fichier principal
Vignette du fichier
mnasri_15315.pdf (1.53 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01377337 , version 1 (06-10-2016)

Identifiers

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

Cite

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⟩
184 View
148 Download

Share

Gmail Facebook X LinkedIn More