Format du dépôt |
Notice |
Type de dépôt |
Article dans une revue |
Résumé |
en
In high-density wireless sensor networks, the quality of service in terms of sensing coverage, connectivity, lifetime, energy consumption and cost is closely linked to the position of the nodes in the network. Consequently, the placement of a large number of nodes while simultaneously optimizing several measurements is considered to be an NP-difficult problem. In this article, we propose a new approach to optimizing the problem of node placement. To achieve this objective, we started by studying the main approaches existing in the literature in order to identify their limits. In order to have accurate solutions, existing physical models are studied, improved, and validated with real measurements. Then, we proposed a new formulation of the deployment optimization problem as a constrained multi-objective optimization problem. This allowed us to develop an optimizer, based on the multi-objective genetic algorithm and the weighted sum optimization method, which we called MOONGA (multi-objective wireless network optimization using the genetic algorithm). This optimizer makes it possible to generate an optimal deployment according to the topology, the environment, the specifications of different applications and the preferences of the network designer users. The algorithms that we have developed and implemented within the framework of experiments carried out on test data in order to prove the effectiveness of our approach. The analysis of the results found confirm well the interest and the superiority of our proposed approach compared to main studied approaches.
|
Titre |
en
MOONGA: Multi-Objective Optimization of Wireless Network Approach Based on Genetic Algorithm
|
Auteur(s)
|
S.E. Bouzid
1, 2
, Youssef Serrestou
2
, Kosai Raoof
2
, Moahamed Nazih Omri
1
, Mohamed Mbarki
1
, Cherif Dridi
3
1
Laboratoire MARS (Modeling of Automated Reasoning Systems) [Université de Sousse]
( 552034 )
- Université de Sousse, Institut Supérieur d’Informatique, et des Techniques de Communication d’Hammam-Sousse (ISITCom), Route Principale N°1 4011, H. SOUSSE SOUSSE Tunisie
- Tunisie
-
Institut Supérieur d'Informatique et des Techniques de Communication (Université de Sousse) ( 520382 )
;
-
Université de Sousse ( 301055 )
2
LAUM -
Laboratoire d'Acoustique de l'Université du Mans
( 961 )
- Laboratoire d'Acoustique de l'Université du Mans, LAUM - UMR 6613 CNRS, Le Mans Université,
Avenue Olivier Messiaen, 72085 LE MANS
- France
-
Le Mans Université ( 7566 )
;
-
Centre National de la Recherche Scientifique UMR6613 ( 441569 )
3
NANOMISENE RD Laboratory [Sousse]
( 531107 )
- NANOMISENE Lab, LR16CRMN01, Centre for Research on Microelectronics and Nanotechnology of Sousse, Technopole of Sousse B.P. 334, Sahloul, 4034 Sousse, Tunisia
- Tunisie
-
Centre for Research on Microelectronics and Nanotechnology of Sousse | Centre de recherche en microélectronique et nanotechnologies [Sousse] ( 531106 )
|
Langue du document |
Anglais
|
Nom de la revue |
|
Vulgarisation |
Non
|
Comité de lecture |
Oui
|
Audience |
Internationale
|
Date de publication |
2020
|
Volume |
8
|
Page/Identifiant |
105793-105814
|
Domaine(s) |
-
Sciences de l'Homme et Société/Sciences de l'information et de la communication
-
Informatique [cs]
-
Informatique [cs]/Intelligence artificielle [cs.AI]
-
Informatique [cs]/Modélisation et simulation
-
Informatique [cs]/Apprentissage [cs.LG]
-
Informatique [cs]/Réseaux et télécommunications [cs.NI]
-
Informatique [cs]/Performance et fiabilité [cs.PF]
|
Mots-clés |
en
WSN, deployment, multi-objective optimization, sensing coverage, connectivity, cost, genetic algorithm
|
DOI |
10.1109/ACCESS.2020.2999157 |