OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Mnasri, Sami and Van den Bossche, Adrien and Nasri, Nejah and Val, Thierry The 3D Deployment Multi-objective Problem in Mobile WSN: Optimizing Coverage and Localization. (2015) International Research Journal of Innovative Engineering - IRJIE, 1 (5). ISSN 2395-0560

(Document in English)

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

Official URL: http://www.publishresearch.com/download/1303


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.

Item Type:Article
HAL Id:hal-01377337
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:26 Sep 2016 11:34

Repository Staff Only: item control page