Beruflich Dokumente
Kultur Dokumente
Sommaire
Chapitre 1 : Rseaux de capteurs sans fil
1. Introduction .3
2. Dfinition ....3
3. Architecture dun nud capteur..3
4. Architecture de communication dun RCSF...4
5. Pile protocolaire...4
6. Application des RCSF.5
6.1 Applications orientes temps ........5
6.2 Applications orientes vnements ......................6
6.3 Applications orientes requtes....... .6
6.4 Applications hybrides6
7. Facteurs et contraintes des RCSF6
.
..
..
Chapitre 1
Rseaux de capteurs sans fil
1. Introduction
Depuis quelques annes, Internet suscite un engouement croissant, tant dans les domaines
de recherche, de lducation et celui des affaires. Ainsi, le nombre de personnes qui accdent
Internet pour leurs travaux, leurs tudes ou leurs loisirs augmente considrablement, de
mme que les services offerts sur ce rseau (messagerie lectronique, e-commerce, elearning,
etc.). Cette diversit de services et dutilisateurs est principalement due au fait quInternet
regroupe un grand nombre de rseaux diffrents.
De lautre ct, le progrs ralis dans le domaine sans fils a contribu lvolution de
lInternet en facilitant laccs aux usagers. Lvolution dans le domaine des communications
sans fils et linformatique mobile gagne de plus en plus de popularit et les composants
mobiles deviennent de plus en plus frquents (PDA, laptops, handsets). Ceci a permis
lapparition dun nouveau type de rseaux sans fils appel rseaux de capteurs sans fil.
Dans ce chapitre, nous prsenterons les rseaux de capteurs sans fil, leurs architectures de
communication, leurs applications. Nous discuterons galement les principaux facteurs et
contraintes qui influencent la conception des rseaux de capteurs sans fil.
2. Dfinition
Un Rseau de Capteurs Sans Fil (RCSF) est un ensemble de dispositifs trs petits,
nomms nuds capteurs, variants de quelques dizaines dlments plusieurs milliers. Dans
ces rseaux, chaque nud est capable de surveiller son environnement et de ragir en cas de
besoin en envoyant linformation collecte un ou plusieurs points de collecte, laide dune
connexion sans fil [BB06].
Unit de capture (Sensing unit) : elle est compose de deux sous units, un dispositif
de capture physique qui prlve linformation de lenvironnement local et un
convertisseur analogique/numrique appel ADC (Analog to Digital Converters).
Unit de traitement (Processing unit) : les donnes captes sont communiques au
processeur o elles sont stockes dans la mmoire.
Unit de communication (Transceiver unit) : elle est compose dun
metteur/rcepteur (module radio) permettant la communication entre les diffrents nuds
du rseau.
Unit dnergie (Power unit) : cest la batterie qui, nest gnralement ni
rechargeable ni remplaable. La capacit dnergie limite au niveau des capteurs
reprsente la contrainte principale lors de conception de protocoles pour les rseaux de
capteurs. Les units dnergie peuvent tre supportes par des photopiles qui permettent
de convertir lnergie lumineuse en courant lectrique.
5. Pile protocolaire
La pile protocolaire [ASC02] utilise par la station de base ainsi que tous les autres
capteurs du rseau est illustre par la figure 1.3. La pile protocolaire comprend la couche
application, la couche transport, la couche rseau, la couche liaison de donnes, la couche
physique, le plan de gestion de lnergie, le plan de gestion de la mobilit et le plan de gestion
des tches.
Un dbit de transmission rduit nest pas handicapant pour un rseau de capteurs o les
frquences de transmission ne sont pas importantes.
7.4 Facteur dchelle
Le nombre de nuds dploys pour une application peut atteindre des milliers. Dans ce
cas, le rseau doit fonctionner avec des densits de capteurs trs grandes. Un nombre aussi
important de nuds engendre beaucoup de transmissions inter nodales et ncessite que la
station de base soit quipe de mmoire suffisante pour stocker les informations reues
[ASC02].
7.5 Topologie dynamique
La topologie des rseaux de capteurs peut changer au cours du temps pour les raisons
suivantes :
Les nuds capteurs peuvent tre dploys dans des environnements hostiles (champ de
batail par exemple), la dfaillance dun nud capteur est, donc trs probable.
Un nud capteur peut devenir non oprationnel cause de lexpiration de son nergie.
Dans certaines applications, les nuds capteurs et les stations de base sont mobiles.
7.6 Agrgation de donne
Dans les rseaux de capteurs, les donnes produites par les nuds capteurs voisins sont
trs corrles spatialement et temporellement. Ceci peut engendrer la rception par la station
de base dinformations redondantes. Rduire la quantit dinformations redondantes
transmises par les capteurs permet de rduire la consommation dnergie dans le rseau et
ainsi damliorer sa dure de vie. Lune des techniques utilise pour rduire la transmission
dinformations redondantes est lagrgation des donnes. Avec cette technique, les nuds
intermdiaires agrgent linformation reue de plusieurs sources. Cette technique est connue
aussi sous le nom de fusion de donnes.
8. Conclusion
Les rseaux de capteurs sans fil prsentent un intrt considrable et une nouvelle tape
dans lvolution des technologies de linformation et de la communication. Cette nouvelle
technologie suscite un intrt croissant vu la diversit de ces applications : sant,
environnement, industrie et mme dans le domaine sportif.
Dans ce premier chapitre, nous avons prsent les rseaux de capteurs sans fil, leurs
architectures de communication, la pile protocolaire des capteurs et leurs diverses
applications. Cependant, nous avons remarqu que plusieurs facteurs et contraintes
compliquent la gestion de ce type de rseaux. En effet, les rseaux de capteurs se caractrisent
par une capacit nergtique limite rendant loptimisation de la consommation dnergie
dans des rseaux pareils une tche critique pour prolonger la dure de vie du rseau.
Dans le chapitre suivant, nous aborderons les diffrents facteurs qui interviennent dans la
consommation dnergie et nous prsenteront quelques techniques pour la conserver.
Chapitre 2
Consommation et conservation dnergie
dans les RCSF
1. Introduction
Les capteurs sont conus pour fonctionner durant des mois voire des annes. Ainsi, la
capacit nergtique des capteurs doit tre utilise efficacement afin de maximiser la dure de
vie du rseau. A noter quune fois qun nud capteur a puis son nergie, il est considr
comme dfaillant. Ainsi, il y a une forte probabilit de perdre la connectivit du rseau.
Dans ce chapitre, nous dcrirons la problmatique de la consommation dnergie dans les
rseaux de capteurs. Nous prsenterons aussi les principales solutions proposes dans la
littrature pour la gestion de la consommation de lnergie.
compltement la radio plutt que de transiter dans le mode sommeil. Le changement dtat du
module radio doit tre gr par un protocole de la couche MAC.
3.2 Accs au medium de transmission
La sous couche MAC assure laccs au support de transmission, la fiabilit de
transmission, le contrle de flux, la dtection derreur et la retransmission des paquets.
Puisque les nuds partagent le mme mdium de transmission, la sous-couche MAC joue un
rle important pour la coordination entre les nuds et la minimisation de la consommation
dnergie. En effet, minimiser les collisions entre les nuds permet de rduire la perte
dnergie. Dans ce qui suit, nous analyserons les principales causes de consommation
dnergie au niveau de la couche MAC [MI05].
3.2.1 La retransmission
Les nuds capteurs possdent en gnral une seule antenne radio et partagent le mme
canal de transmission. Par ailleurs, la transmission simultane des donnes provenant de
plusieurs capteurs peut produire des collisions et ainsi une perte de linformation transmise.
La retransmission des paquets perdus peut engendrer une perte significative de lnergie.
3.2.2 Lcoute active
Lcoute active (idle listening) du canal pour une ventuelle rception de paquet qui ne
sera pas reu peut engendrer une perte importante de la capacit des nuds en nergie. Pour
viter ce problme, il faut basculer les nuds dans le mode sommeil le plus longtemps
possible.
3.2.3 La surcoute
Le phnomne de surecoute (overhearing) se produit quand un nud reoit des paquets
qui ne lui sont pas destins (voir figure 2.2). La surecoute conduit une perte dnergie
additionnelle cause de limplication des autres capteurs dans la rception des donnes.
10
3.2.5 La surmission
Le phnomne de surmission (overemitting) se produit quand un nud capteur envoie
les donnes un destinataire qui nest pas prt les recevoir. En effet, les messages envoys
sont considrs inutiles et consomment une nergie additionnelle.
3.2.6 La taille des paquets
La taille des messages changs dans le rseau a un effet sur la consommation dnergie
des nuds metteurs et rcepteurs. Ainsi, la taille des paquets ne doit tre ni trop leve ni
trop faible. En effet, si elle est petite, le nombre de paquets de contrle (acquittement) gnr
augmente loverhead. Dans le cas contraire, une grande puissance de transmission est
ncessaire pour des paquets de grande taille.
3.3 Modle de propagation radio
Le modle de propagation reprsente une estimation de la puissance moyenne reue du
signal radio une distance donne dun metteur. La propagation du signal radio est
gnralement soumise diffrents phnomnes : la rflexion, la diffraction et la dispersion
par divers objets. Gnralement, la puissance du signal reue est de lordre de 1/dn, o d est la
distance entre lmetteur et le rcepteur, n un exposant de perte dun chemin (Exemple : n=2
dans le vide, de 4 6 dans un immeuble) [LNN05].
3.4 Routage des donnes
Le routage dans les rseaux de capteurs est un routage multi-sauts. Lacheminement des
paquets dune source donne une destination se fait travers plusieurs nuds
intermdiaires. Ainsi, un nud consomme de lnergie soit pour transmettre ces donnes ou
pour relayer les donnes des autres nuds. Dans ce contexte, une mauvaise politique de
routage peut avoir des consquences graves sur la dure de vie du rseau.
11
influe sur la connectivit et la gestion de la densit (le nombre de nuds voisins). Ainsi, il
peut conserver lnergie deux niveaux : explicitement par lapplication de puissances faibles
dmissions et implicitement en rduisant la contention avec dautres noeuds transmetteurs.
Le module de contrle de la puissance est souvent intgr dans des protocoles de la couche
rseau ou MAC [NKSK06].
o La hirarchisation consiste organiser le rseau en structure plusieurs niveaux. Cest le
cas, par exemple, des algorithmes de groupement (clustering), qui organisent le rseau en
groupes (clusters) avec des leaders de groupe (clusterheads) et des nuds membres [LNN05].
o Une autre solution propose dans [YHE04], profite de la densit leve des capteurs
dploys pour se permettre dendormir certains dentre eux, afin que tous les capteurs ne
soient pas actifs en mme temps.
4. Conclusion
Contrairement aux rseaux traditionnels qui se proccupent de garantir une bonne qualit
de service, les rseaux de capteurs doivent, en plus, donner de limportance la conservation
dnergie. Ils doivent intgrer des mcanismes qui permettent aux utilisateurs de prolonge la
dure de vie du rseau en entier, car chaque nud est aliment par une source dnergie
limite et gnralement irremplaable.
Dans un nud capteur, lnergie est consomme en assurant les fonctions suivantes : la
capture, le calcul (traitement) et la communication. Plusieurs facteurs interviennent dans ces
fonctions : ltat du module radio, la politique daccs au canal de transmission, le protocole
de routage etc. Pour matriser leffet de ces facteurs sur la consommation nergtique, la
communaut de recherche est en train de dvelopper et de raffiner plusieurs techniques de
conservation dnergie.
13
Bibliographie
[ASC02] I. Akyildiz, W. Su, E. Cayirci, Y. Sankarasubramaniam. "A survey on sensor
networks", IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Georgia Institute of
Technology, Atlanta, USA. Aot 2002.
[BB06] M. Badet, W. Bonneau. " Mise en place dune plateforme de test et
dexprimentation", Projet de Master Technologie de lInternet 1ere anne, Universit Pau et
des pays de lAdour. 2006.
[HCB00] W. Heinzelman, A. Chandrakasan, H. Balakrishnan, " Energy-Efficient
Communication Protocol for Wireless Micro sensor Networks", In proc of the Hawaii
International Confrence on Systems Science, vol. 8, pp. 8020, January 2000.
[KHA06] B. Khalifa. " La scurit dans les rseaux de capteurs sans fil", confrence
luniversit de Bechar. Printemps 2006.
[KSZ02] S. Kumar, D. Shepherd, and F. Zhao. "Collaborative signal and information
processing in micro-sensor networks". IEEE Signal Processing Magazine, March 2002.
[LNN05] H. Namgoog, D. Lee, and D. Nam. "Energy efficient topology for wireless
microsensor networks". ACM, PE-WASUN, October 2005.
[MA02] A. Manjeshwar and D. P. Agarwal. "Apteen : A hybrid protocol for efficient routing
and comprehensive information retrieval in wireless sensor networks", Parallel and
distributed processing Symposium. Proceedings International, IPDPS, pp. 195-202, 2002.
[MI05] M. Ilyas and I. Mahgoub. " Handbook of sensor networks Compact wireless and
wired Sensing Systems", ISBN 08493196864. CRC PRESS LLS, USA, 2005.
[NKSK06] S.Narayanaswamy, V. Kawadia, R.S. Sreenivas, and P.R. Kumar. "Power control
in ad-hoc networks : Theory, architecture, algorithm and implementation of the
Compowprotocol", European Wireless Conference, 2006.
[SAN05] Paolo Santi. "Topology Control in Wireless Ad Hoc and Sensor Networks",
Hardcover, july 2005.
[WEB01] http://www.businessweek.com/datedtoc/1999/9935.htm.21 ideas for the 21st
century.
[YHE04] W.Ye, J.Heidemann, and D. Estrin. "Medium access controle with coordinated
adaptative sleeping for wireless sensor networks". IEEE/ACM trans.Netw, vol. 12, no.3, pp
493-506, Jun 2004.
[YN04] M. Younis and T. Nadeem. "Energy efficient MAC protocols for wireless sensor
networks", Technical report, university of Mryland baltimre County, USA, 2004.
[ZM05] S. Ziane and A. Mellouk. "A swarm intelligent scheme for routing in mobile ad
networks". Systems Communications, IEEE, Aug 2005.
14