Wireless sensor network deployment optimisation based on coverage, connectivity and cost metrics
S.E. Bouzid
(1, 2)
,
Youssef Serrestou
(2)
,
Kosai Raoof
(2)
,
Mohamed Mbarki
(3)
,
Moahamed Nazih Omri
(4, 1)
,
Cherif Dridi
(5, 6)
1
ISITC -
Institut Supérieur d'informatique et des Techniques de Communication [Hammam Sousse]
2 LAUM - Laboratoire d'Acoustique de l'Université du Mans
3 ISSATS - Institut Supérieur des Sciences Appliquées et de Technologie de Sousse
4 Université de Sousse
5 CRMN - Center for Research on Microelectronics and Nanotechnology [Sousse]
6 NANOMISENE RD Laboratory [Sousse]
2 LAUM - Laboratoire d'Acoustique de l'Université du Mans
3 ISSATS - Institut Supérieur des Sciences Appliquées et de Technologie de Sousse
4 Université de Sousse
5 CRMN - Center for Research on Microelectronics and Nanotechnology [Sousse]
6 NANOMISENE RD Laboratory [Sousse]
S.E. Bouzid
- Fonction : Auteur
- PersonId : 738475
- IdHAL : salah-eddine-bouzid
- ORCID : 0000-0001-7861-8511
Youssef Serrestou
- Fonction : Auteur
- PersonId : 1082005
Kosai Raoof
- Fonction : Auteur
- PersonId : 924109
- ORCID : 0000-0002-9775-7485
- IdRef : 067703860
Mohamed Mbarki
- Fonction : co dernier-auteur
Moahamed Nazih Omri
- Fonction : Auteur
- PersonId : 1082006
Résumé
Wireless sensor network (WSN) deployment is still facing many challenges. These challenges are related to determining node positions that ensure a trade-off between different metrics such as coverage, k-coverage, connectivity and cost. Due to the high density of WSN, finding an optimal deployment becomes an NP-Hard task. In this paper, we study this problem of determining the optimal spatial node positions of WSN in indoor environments. We formulate this task as a constrained multi-objective optimisation problem (CMOOP). This formulation is based on mathematical modelling of the different above metrics. We explicit this original modelling and the CMOOP solving by genetic algorithm (GA) combined with the weighted-sum method. To prove the interest of the proposed methodology, the results of this work are presented and compared to other studies.
Domaines
Sciences de l'information et de la communication Informatique [cs] Réseaux et télécommunications [cs.NI] Optimisation et contrôle [math.OC] Performance et fiabilité [cs.PF] Modélisation et simulationFormat du dépôt | Notice |
---|---|
Type de dépôt | Article dans une revue |
Résumé |
en
Wireless sensor network (WSN) deployment is still facing many challenges. These challenges are related to determining node positions that ensure a trade-off between different metrics such as coverage, k-coverage, connectivity and cost. Due to the high density of WSN, finding an optimal deployment becomes an NP-Hard task. In this paper, we study this problem of determining the optimal spatial node positions of WSN in indoor environments. We formulate this task as a constrained multi-objective optimisation problem (CMOOP). This formulation is based on mathematical modelling of the different above metrics. We explicit this original modelling and the CMOOP solving by genetic algorithm (GA) combined with the weighted-sum method. To prove the interest of the proposed methodology, the results of this work are presented and compared to other studies.
|
Titre |
en
Wireless sensor network deployment optimisation based on coverage, connectivity and cost metrics
|
Auteur(s) |
S.E. Bouzid
1, 2
, Youssef Serrestou
2
, Kosai Raoof
2
, Mohamed Mbarki
3
, Moahamed Nazih Omri
4, 1
, Cherif Dridi
5, 6
1
ISITC -
Institut Supérieur d'informatique et des Techniques de Communication [Hammam Sousse]
( 227430 )
- Rue: G.P.1 Hammam Sousse-4011
- Tunisie
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
3
ISSATS -
Institut Supérieur des Sciences Appliquées et de Technologie de Sousse
( 39735 )
- Cité Taffala 4003 Sousse Ibn Khaldoun SOUSSE
- Tunisie
4
Université de Sousse
( 301055 )
- Tunisie
5
CRMN -
Center for Research on Microelectronics and Nanotechnology [Sousse]
( 1070769 )
- Technopole in Sousse, Sahloul ( BP 334 Sahloul Sousse)
- Tunisie
6
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
|
Langue du document |
Anglais
|
Nom de la revue |
|
Vulgarisation |
Non
|
Comité de lecture |
Oui
|
Audience |
Internationale
|
Date de publication |
2020
|
Volume |
33
|
Numéro |
4
|
Page/Identifiant |
224
|
Domaine(s) |
|
DOI | 10.1504/IJSNET.2020.10031349 |
Loading...