Beruflich Dokumente
Kultur Dokumente
OATAO is an open access repository that collects the work of Toulouse researchers and
makes it freely available over the web where possible.
To cite this version Mnasri, Sami and Nasri, Nejah and Val, Thierry
Contribution au dploiement optimis des rseaux de capteurs sans fil.
(2014) In: Journes Nationales des Communications Terrestres (JNCT),
22 May 2014 - 23 May 2014 (Toulouse-Blagnac, France).
ET APPLICATIONS
zones de couverture (energy efficient area coverage), soit selon des points
de couverture (energy efficient point coverage).
Une autre problmatique, en relation avec le dploiement, est celle
des trous de couverture dans le champ de dtection. En effet, ces trous
sont gnralement provoqus par des dfaillances des nuds capteurs
et des environnements hostiles (rgions de batailles ou rgions
volcaniques) ou bien par le dploiement alatoire des nuds
stationnaires dans les rseaux de capteurs hybrides composs de
nuds statiques et mobiles. Pour cela, les nuds capteurs mobiles
sont souvent ajouts aprs le dploiement initial pour surmonter le
problme des trous de couverture. Cependant, en raison de la faible
puissance des nuds mobiles, la gestion efficace de leurs mouvements
pour maintenir la couverture et la connectivit du rseau avec
minimisation de la consommation d'nergie devient un dfi. Parmi les
travaux sintressant satisfaire la problmatique de la couverture,
ceux proposs dans [16] s'intressent la rsolution du problme de
couverture dans les rseaux de capteurs directionnels (Directional
Networks Sensors). En effet, les nuds directionnels sont souvent
quips par de capteurs ultrason, de capteurs vido ou de capteurs
infrarouge. Ils diffrent des nuds traditionnels omnidirectionnels
pour diffrents paramtres tel que l'angle de vue, la direction de
fonctionnement et le champ de vision. Ils classifient les algorithmes et
les approches existantes rsolvant la problmatique de couverture
rseau et dterminent leurs complexits, spcificits et performances.
En effet, ils classifient les mthodes d'optimisation de la couverture en
quatre classes principales : loptimisation de la couverture base sur
les cibles, loptimisation de la couverture base sur les zones de
couvertures, loptimisation de la couverture avec garantie de la
connectivit, et la prolongation de la dure de vie du rseau. Ils
dfinissent les modles de dtection, les dfis envisages pour les
rseaux de capteurs directionnels (DNS) et leurs (dis)similarits par
rapport aux RCSF. Les auteurs de [16] spcifient les avantages et les
inconvnients de la mobilit et la motilit des DNS en termes de
couverture et dure de vie du rseau.
Dans le mme contexte, les auteurs de [17] dveloppent un algorithme
adaptatif nomm AHCH (Adaptive Hole Connected Healing), pour
rsoudre les problmes des trous avec la garantie de connectivit rseau et
sans avoir besoin de trouver un nouveau schma de dploiement partir de
zro. En effet, cet algorithme adapte le schma de dploiement existant
pour viter les trous de couverture. Pour prouver l'efficacit de cet
algorithme, les auteurs comparent, pour diffrents intervalles de temps, la
[15] M. Cardei and J. Wu, Energy-efficient coverage problems in wireless adhoc sensor networks, Florida Atlantic University, Boca Raton, FL 33431,
USA, Computer Communications 29, 41342, 2006.
[16] M. Amac Guvensan, and A. Gokhan Yavuz, On coverage issues in
directional sensor networks: A survey, Department of Computer
Engineering, Yildiz Technical University, Istanbul, Turkey, Ad Hoc
Networks 9 , pp. 12381255, 2011.
[17] Y. Shen, D. T. Nguyen, and M. T. Thai, Adaptive Approximation
Algorithms for Hole Healing in Hybrid Wireless Sensor Networks, in
Proceedings of the 32nd Int Conference on Computer Communications
(INFOCOM), 2013.
[18] G. Han, C. Zhang, L. Shu, N. Sun, and Q. Li, A Survey on Deployment
Algorithms in Underwater Acoustic Sensor Networks, Hindawi Publishing
Corporation, International Journal of Distributed Sensor Networks; Volume
2013, Article ID 314049, http://dx.doi.org/10.1155/2013/314049
rf
auteurs,
anne
Application
Espace
Dploiement
Approches
Hybride (Optimisation par
essaim particulaire + algo
dvolution diffrentielle)
Algorithme de slection
par clonage & algo
doptimisation phy.
artificielle
Objectifs
Contraintes
max zone
couverture
Couverture
dure de vie
max zone
couverture
[12]
[Maleki et
al., 2014]
2D
Dterministe
[14]
[Hui et al.,
2013]
2D
Probabiliste
[Qu et al.,
2013]
2D
Dterministe
Dcentralise: AG+OEP
max la porte de
dtection
min conso
d'nergie
Couverture
dure de vie
max porte de
dtection,
min conso.
d'nergie
Couverture
dure de vie
min la puissance
totale alloue aux
capteurs
min le nombre de
nuds
Couverture
Couverture des
cibles mobiles
[09]
[Qu et al.,
2013]
2D
Dterministe
Centralise : Optimisation
par position relative
moyenne +
Optimisation par distance
pondr relative
[11]
[Boussaid,
2013]
dtection de
signaux+
segmentat
images en
niv. de gris
2D
Dterministe
Hybride: optimisation
base sur la biogeographie
+ algorithme dvolution
diffrentielle
[07]
[Banimelhe
m et al.,
2013]
2D
Binaire
Algorithmes gntiques
[05]
[Konstantin
idis et al.,
2009]
Pb
dattribution
de puissance
(power
assignment)
2D
Dterministe
algorithme volutionnaire
multiobjective +
dcomposition (MOEA/D)
max couverture
max dure de vie
[13]
[Azlina et
al., 2009]
2D
Couverture
[10]
[Saadi,
2010]
2D
Dterministe
algorithme de dploiement
diffrenci
[10]
[Saadi,
2010]
2D
Probabiliste
Dterministe
algorithme de Bernoulli
algorithme potentiel+
forces virtuelles
[10]
[Saadi,
2010]
traitement
d'image
modlisatio
n 3D
2D
Dterministe
algorithme de forces
virtuelles et de recherche
tabou multiobjectif
[16]
[Guvensan
et al., 2011]
RCSF
directionnel
2D
Dterministe
[08]
[Aval et al.,
2012]
2D
2D
2D
[09]
[06]
[03]
[Yu et al.,
2013a]
[Yu et al.,
2013b]
traitement
d'image
modlisatio
n 3D
traitement
d'image
modlisatio
n 3D
[18]
[Han et al.,
2013]
RC
Acoustiques
Sous-marins
3D
[17]
[Shen et al.,
2013]
2D
Algorithmes gntiques
Optimisation par Essaims
Particulaires
Algorithmes de colonie
d'abeilles (ABC)
forces virtuelles
forces de van der Waals)
algorithmes adaptatifs :
AHCH, InAHCH et
GenAHCH
cot (nombre de
nuds)
qualit de
surveillance
cot (nbr de nds)
qualit de
surveillance
connectivit
cot (nbr de nds)
qualit de
surveillance
connectivit
dure de vie
couverture +
connectivit
Couverture,
connectivit,
dure de vie
max taux de
couverture
mobilit +
motilit
environnement
de simulation
-
Couverture
Rx de capteurs
mobiles
Couverture
Dploiement en
3D
Couverture
Connectivit
Couverture des
trous capteurs
mobiles
Tableau 1 : Comparaison entre les diffrents travaux rcents de dploiement des nuds