é               é é                é   é            éé   é
D´dicaces                                                                     e                         `                 ...
Remerciements   Je tiens a remercier en premier lieu M. Ousmane Thiare qui a accept´ de m’en-            `                ...
Liste des acronymesADC        Analogic to Digital ConverterASCENT Adaptive Self-Configuring sEnsor Networks TopologiesDARPA...
ivUAV         Unmanned Air VehicleWINS        Wireless Integrated Network SensorsPr´sent´ et soutenu par Papa Cheikh Cisse...
Table des figures2.1   Anatomie d’un noeud capteur . . . . . . . . . . . . . . . . . . . . .       82.2   Architecture d’un...
Table des figures                                                                  vi   3.3   Exemple simplifi´ d’autoconfigu...
Liste des tableauxA.1 Quelques capteurs et leurs fonctionnalit´s . . . . . . . . . . . . . . . 55                         ...
Table des mati`res                                                                         e1 Introduction                ...
Table des mati`res              e                                                                    ix         2.5.3   L’...
CHAPITRE   1     Introduction1
2  es r´centes avanc´es de la micro-´lectronique et des technologies sans fil ont      e            e               eL acc´...
3face ces ´quipements rendant ainsi la plupart des algorithmes et protocoles, con¸us         e                            ...
CHAPITRE     2G´n´ralit´s sur les r´seaux de capteurs sans fil e e     e           e               4
5Sommaire       2.1    Anatomie d’un noeud capteur . . . . . . . . . . . . . . .               6       2.2    Architecture...
2.1. Anatomie d’un noeud capteur                                                    6  a micro-´lectronique a connu au cou...
2.1. Anatomie d’un noeud capteur                                                     7tion. Il peut aussi communiquer avec...
2.2. Architecture d’un r´seau de capteurs sans fil                        e                                                ...
2.2. Architecture d’un r´seau de capteurs sans fil                        e                                                ...
2.3. Architecture en couches des r´seaux de capteurs sans fil                                  e                           ...
2.3. Architecture en couches des r´seaux de capteurs sans fil                                  e                           ...
2.4. Les diff´rentes applications des r´seaux de capteurs sans fil            e                         e                   ...
2.4. Les diff´rentes applications des r´seaux de capteurs sans fil            e                         e                   ...
2.4. Les diff´rentes applications des r´seaux de capteurs sans fil            e                         e                   ...
2.4. Les diff´rentes applications des r´seaux de capteurs sans fil            e                         e                   ...
2.4. Les diff´rentes applications des r´seaux de capteurs sans fil            e                         e                   ...
2.4. Les diff´rentes applications des r´seaux de capteurs sans fil            e                         e                   ...
2.5. Les contraintes de conception et d’exploitation                               1855 milliards de dollars par an et une...
2.5. Les contraintes de conception et d’exploitation                               19dans [KPSV] montre un cas de tol´ranc...
2.5. Les contraintes de conception et d’exploitation                              202.5.3     L’aspect coˆ t              ...
2.5. Les contraintes de conception et d’exploitation                                             21tion d’un r´seau de cap...
2.5. Les contraintes de conception et d’exploitation                              22les smartphones [AV10]. Par cons´quent...
2.5. Les contraintes de conception et d’exploitation                              232.5.6     La consommation d’´nergie   ...
2.5. Les contraintes de conception et d’exploitation                              24Dans ces r´seaux, l’accent est plus po...
CHAPITRE    3Techniques d’optimisation de la dur´e de vie                                   e            25
26Sommaire       3.1    La dur´e de vie d’un r´seau de capteurs sans fil . . . . 28                    e               e   ...
27 l est a noter que les r´seaux de capteurs sans fil ont beaucoup de similitudes       `                eI avec les r´seau...
3.1. La dur´e de vie d’un r´seau de capteurs sans fil           e               e                                          ...
3.1. La dur´e de vie d’un r´seau de capteurs sans fil           e               e                                          ...
3.2. Techniques centralis´es                         e                                                       303.2      Te...
3.2. Techniques centralis´es                         e                                                                    ...
3.2. Techniques centralis´es                         e                                                       32   Cette ´t...
3.3. Techniques distribu´es                        e                                                         33et consid`r...
3.3. Techniques distribu´es                        e                                                                      ...
3.3. Techniques distribu´es                        e                                                          35ainsi une ...
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil
Prochain SlideShare
Chargement dans…5
×

Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil

3 674 vues

Publié le

Ceci est un travail de recherche qui représente un mémoire de master traitant des réseaux de capteurs sans fil. Ces derniers ont plusieurs domaines d'applications. Cependant, certaines contraintes telles que l'épuisement précoce des capteurs rendent difficiles leur conception. Ce travail a donc eu pour but, après avoir ressorti quelques généralités sur le sujet, d'étudier différentes techniques d'optimisation de la durée de vie d'un réseau de capteurs sans fil malgré les défaillances fréquentes des noeuds qui le composent.

Publié dans : Formation
2 commentaires
1 j’aime
Statistiques
Remarques
  • @taga05 Salut sanarois. Oui effectivement je m’intéresse à l'internet des objets (internet of things). Tu peux visiter mon blog aussi http://pacheikh.wordpress.com pour plus de lectures sur le sujet. A bientot
       Répondre 
    Voulez-vous vraiment ?  Oui  Non
    Votre message apparaîtra ici
  • je suis étudiant de sanar en Dietel mais je savais pas que tu travaillais sur un sujet aussi passionnant qui est en vogue actuellement. the new paradigme of Internet of Thinks is the trend of new generation of Wireless Sensor Network and the wide application in the domain.
       Répondre 
    Voulez-vous vraiment ?  Oui  Non
    Votre message apparaîtra ici
Aucun téléchargement
Vues
Nombre de vues
3 674
Sur SlideShare
0
Issues des intégrations
0
Intégrations
5
Actions
Partages
0
Téléchargements
99
Commentaires
2
J’aime
1
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Optimisation centralisée et distribuée de la durée de vie des réseaux de capteurs sans fil

  1. 1. é é é é é éé é
  2. 2. D´dicaces e ` A Allah, Le Tout Puissant, par Qui le savoir a un sens, a ` ma tr`s ch`re et brave maman Rokhaya Badiane, e e a ` mon d´funt et tr`s regrett´ papa Ibrahima Cisse, e e e a ` ma formidable famille, et ` toutes ces personnes sp´ciales qui ont, durant toutes ces ann´es, ´t´ mes a e e ee compagnons de tous les jours et une deuxi`me famille pour moi. Ceux l` qui e an’ont cess´ de partager avec moi leur sympathie, leur chaleur, leur estime et leur e indulgence. i
  3. 3. Remerciements Je tiens a remercier en premier lieu M. Ousmane Thiare qui a accept´ de m’en- ` ecadrer pour ce travail. Je lui dis merci pour la confiance qu’il m’a accord´e et pour eses pertinentes id´es et fructueux conseils. Je remercie aussi M. Maissa Mbaye epour son coup de pouce et pour ses encouragements dont il m’a fait b´n´ficier. e e Ensuite tous mes sinc`res remerciements iront a tout le corps administratif et e `professoral de l’UFR de Sciences appliqu´es et de Technologies qui a assur´ ma e eformation. Je lui suis, pour cela, tr`s reconnaissant. e Je remercie finalement, toute personne qui, de pr`s ou de loin, a contribu´ ` la e ear´ussite de ce travail. e ii
  4. 4. Liste des acronymesADC Analogic to Digital ConverterASCENT Adaptive Self-Configuring sEnsor Networks TopologiesDARPA Defense Advanced Research Projects AgencyGAF Geographic Adaptive FidelityGPS Global Positioning SystemIoT Internet of ThingsPDA Personal Digital AssistantPEAS Probing Environment Adaptive SleepingQoS Quality of ServiceRdCSF R´seaux de Capteurs Sans Fil e iii
  5. 5. ivUAV Unmanned Air VehicleWINS Wireless Integrated Network SensorsPr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  6. 6. Table des figures2.1 Anatomie d’un noeud capteur . . . . . . . . . . . . . . . . . . . . . 82.2 Architecture d’un r´seau de capteurs sans fil . . . . . . . . . . . . . 10 e2.3 Architecture en couches des r´seaux de capteurs sans fil . . . . . . . 11 e2.4 Tracking vehicles with a UAV-delivered sensor network . . . . . . . 142.5 SIstema de Seguimiento y VIgilancia Ambiental . . . . . . . . . . . 162.6 Interfaces de contrˆle du syst`me . . . . . . . . . . . . . . . . . . . 16 o e2.7 La plateforme Senslab . . . . . . . . . . . . . . . . . . . . . . . . . 193.1 Clusters dynamiques : (a) cluster C en un temps t1 . (b) cluster C en un temps t1 + d. Les noeuds marqu´s d’un mˆme symbole e e appartiennent au mˆme cluster. Les chefs de cluster sont repr´sent´s e e e par un gros point. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363.2 Perte d’´nergie dans le r´seau par rapport au nombre de chefs de e e cluster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 v
  7. 7. Table des figures vi 3.3 Exemple simplifi´ d’autoconfiguration d’un r´seau . (a) Trou de e e communication. (b) Etat de transition. (c) Etat final. . . . . . . . . 42 3.4 Etats de transitions dans ASCENT . . . . . . . . . . . . . . . . . . 43 3.5 R´sistance aux d´faillances de nœuds . . . . . . . . . . . . . . . . . 49 e e 3.6 Extension de la dur´e de vie . . . . . . . . . . . . . . . . . . . . . . 49 e A.1 Anatomie du capteur TelosB . . . . . . . . . . . . . . . . . . . . . . 54Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  8. 8. Liste des tableauxA.1 Quelques capteurs et leurs fonctionnalit´s . . . . . . . . . . . . . . . 55 eA.2 Quelques capteurs et leurs caract´ristiques techniques . . . . . . . . 55 e vii
  9. 9. Table des mati`res e1 Introduction 12 G´n´ralit´s sur les r´seaux de capteurs sans fil e e e e 4 2.1 Anatomie d’un noeud capteur . . . . . . . . . . . . . . . . . . . . . 6 2.2 Architecture d’un r´seau de capteurs sans fil . . . . . . . . . . . . . e 8 2.3 Architecture en couches des r´seaux de capteurs sans fil . . . . . . . 10 e 2.4 Les diff´rentes applications des r´seaux de capteurs sans fil . . . . . 12 e e 2.4.1 Applications m´dicales . . . . . . . . . . . . . . . . . . . . . 12 e 2.4.2 Applications militaires . . . . . . . . . . . . . . . . . . . . . 13 2.4.3 Applications environnementales . . . . . . . . . . . . . . . . 15 2.4.4 Applications domestiques . . . . . . . . . . . . . . . . . . . . 15 2.4.5 Autres applications commerciales . . . . . . . . . . . . . . . 17 2.5 Les contraintes de conception et d’exploitation . . . . . . . . . . . . 18 2.5.1 La tol´rance aux fautes . . . . . . . . . . . . . . . . . . . . . 18 e 2.5.2 Le passage ` l’´chelle . . . . . . . . . . . . . . . . . . . . . . 19 a e viii
  10. 10. Table des mati`res e ix 2.5.3 L’aspect coˆt . . . . . . . . . . . . . . . . . . . . . . . . . . 20 u 2.5.4 Les contraintes mat´rielles . . . . . . . . . . . . . . . . . . . 20 e 2.5.5 L’environnement et la topologie du r´seau . . . . . . . . . . 22 e 2.5.6 La consommation d’´nergie . . . . . . . . . . . . . . . . . . 23 e3 Techniques d’optimisation de la dur´e de vie e 25 3.1 La dur´e de vie d’un r´seau de capteurs sans fil . . . . . . . . . . . 28 e e 3.2 Techniques centralis´es . . . . . . . . . . . . . . . . . . . . . . . . . 30 e 3.2.1 L’algorithme de Berman et al. . . . . . . . . . . . . . . . . . 30 3.2.2 Les travaux de Zhang et Hou . . . . . . . . . . . . . . . . . 31 3.2.3 Les travaux de Cardei et al. . . . . . . . . . . . . . . . . . . 32 3.3 Techniques distribu´es . . . . . . . . . . . . . . . . . . . . . . . . . 33 e 3.3.1 Low-Energy Adaptive Clustering Hierarchy : LEACH . . . . 33 3.3.2 L’algorithme ASCENT : Adaptive Self-Configuring Sensor Networks Topologies . . . . . . . . . . . . . . . . . . . . . . 40 3.3.3 Un protocole robuste de conservation d’´nergie pour les r´seaux e e de capteurs a longue dur´e de vie : PEAS ` e . . . . . . . . . . 444 Conclusions 50A Anatomie du capteur TelosB et comparaison des fonctionnalit´s e de quelques autres (xbow) 53 A.1 Anatomie du capteur TelosB . . . . . . . . . . . . . . . . . . . . . . 54 A.2 Comparaison des fonctionnalit´s de quelques capteurs . . . . . . . . 54 ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  11. 11. CHAPITRE 1 Introduction1
  12. 12. 2 es r´centes avanc´es de la micro-´lectronique et des technologies sans fil ont e e eL acc´l´r´ le processus de miniaturisation des ´quipements. Le contrˆle et le ee e e osuivi des ph´nom`nes physiques deviennent alors beaucoup plus ais´s. De nou- e e evelles applications, autrefois dangereuses ou trop couteuses voire irr´alisables sont ed´sormais possibles grˆce a de petits appareils ´lectroniques sans fils appel´s nœuds e a ` e ecapteurs. Ces derniers sont d´ploy´s dans un environnement et sont d`s lors ca- e e epables de recueillir diff´rents types de donn´es provenant de ce milieu, de les traiter e eou de les acheminer en plus de pouvoir communiquer entre eux grˆce ` un dispositif a aradio dont ils sont ´quip´s. Lorsqu’ils sont utilis´s en quantit´ et de fa¸on colla- e e e e cborative, ils constituent un r´seau de capteurs et sont ` l’origine d’applications e apouss´es dans le domaine militaire et dans celui de la m´decine entre autres. e e Dans la plupart des cas, il s’agit d’applications ` temps r´el dans des mi- a elieux o` l’acc`s est difficile et quelquefois impossible a l’homme. En effet, les cap- u e `teurs peuvent ˆtre d´ploy´s au fond de l’oc´an, dans un champ de bataille, etc. e e e eCeci fait qu’ils sont sans surveillance et qu’ils font difficilement l’objet de main-tenance. Ils sont aussi utilis´s en grand nombre et doivent, suivant leur usage, erespecter des sp´cifications li´es a la taille et a la consommation d’´nergie. En ef- e e ` ` efet, contrairement aux nœuds capteurs, d’autres ´quipements ´lectroniques comme e eles t´l´phones portables, les PDAs, ou autres appareils ´lectroniques sont la plu- ee epart du temps sous la main de l’homme qui se charge de leur maintenance et deleur entretien. La batterie d’un t´l´phone portable, par exemple, est facilement eerechargeable apr`s ´puisement. Les nœuds capteurs aussi disposent d’une source e ed’´nergie assez limit´e mais ne b´n´ficient pas cependant d’une possibilit´ de re- e e e e echarge manuelle. Ces facteurs repr´sentent autant de contraintes auxquelles font ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  13. 13. 3face ces ´quipements rendant ainsi la plupart des algorithmes et protocoles, con¸us e cpour les r´seaux sans fil, inadapt´ aux r´seaux de capteurs. De nouvelles techniques e e esont alors mises sur point afin de tenir compte des exigences des r´seaux de cap- eteurs sans fil li´es a leur coˆt, a l’anatomie des nœuds c’est-`-dire de type mat´riel, e ` u ` a emais aussi et surtout li´es a leur dur´e de vie. L’impossibilit´ d’une recharge ma- e ` e enuelle et le besoin d’assurer une longue dur´e de fonctionnement aux applications equi en d´coulent ont fait que plusieurs chercheurs se concentrent actuellement sur ela conception d’algorithmes qui tiendront en compte le facteur ´nergie pour les er´seaux de capteurs en optimisant leur dur´e de vie. e e Ce m´moire de master vient s’inscrire dans une logique d’´tude de quelques e etechniques d’optimisation de la dur´e de vie des r´seaux de capteurs sans fil. Il fait e eressortir des proc´d´s utilis´s pour r´duire la consommation d’´nergie des nœuds e e e e ecapteurs tels que la succession alternative des nœuds capteurs dans l’ex´cution des etˆches, l’organisation du r´seau en clusters, la division des nœuds en hi´rarchie a e eentres autres m´thodes de la litt´rature. Pour cela, nous avons, apr`s ce premier e e echapitre introductif, parl´ des g´n´ralit´s sur les r´seaux de capteurs sans fil au e e e e edeuxi`me chapitre. Cela pour mieux les cerner. Ensuite, au troisi`me chapitre, e enous nous sommes concentr´s sur l’´tude de quelques techniques d’optimisation de e eleur dur´e de vie que nous avons s´par´es en techniques centralis´es et techniques e e e edistribu´es. Finalement, c’est au quatri`me et dernier chapitre que nous avons fait e eune conclusion de ce travail et ouvert quelques perspectives.Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  14. 14. CHAPITRE 2G´n´ralit´s sur les r´seaux de capteurs sans fil e e e e 4
  15. 15. 5Sommaire 2.1 Anatomie d’un noeud capteur . . . . . . . . . . . . . . . 6 2.2 Architecture d’un r´seau de capteurs sans fil . . . . . . e 8 2.3 Architecture en couches des r´seaux de capteurs sans e fil . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.4 Les diff´rentes applications des r´seaux de capteurs e e sans fil . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.4.1 Applications m´dicales . . . . . . . . . . . . . . . . . . . e 12 2.4.2 Applications militaires . . . . . . . . . . . . . . . . . . . 13 2.4.3 Applications environnementales . . . . . . . . . . . . . . 15 2.4.4 Applications domestiques . . . . . . . . . . . . . . . . . 15 2.4.5 Autres applications commerciales . . . . . . . . . . . . . 17 2.5 Les contraintes de conception et d’exploitation . . . . 18 2.5.1 La tol´rance aux fautes . . . . . . . . . . . . . . . . . . e 18 2.5.2 Le passage ` l’´chelle . . . . . . . . . . . . . . . . . . . . a e 19 2.5.3 L’aspect coˆt . . . . . . . . . . . . . . . . . . . . . . . . u 20 2.5.4 Les contraintes mat´rielles . . . . . . . . . . . . . . . . . e 20 2.5.5 L’environnement et la topologie du r´seau . . . . . . . . e 22 2.5.6 La consommation d’´nergie . . . . . . . . . . . . . . . . e 23Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  16. 16. 2.1. Anatomie d’un noeud capteur 6 a micro-´lectronique a connu au cours de cette d´cennie une avanc´e fulgurante e e eL causant ainsi la miniaturisation progressive des ´quipements. Les r´seaux de e ecapteurs sans fil sont une cons´quence de cet essor. Ils sont de plus en plus am´lior´s e e eet sont dot´s d’une puissance de calcul sans cesse grandissante. Leur organisation een r´seau r´v`le toute leur utilit´ non seulement dans le milieu industriel, mili- e e e etaire, environnemental mais aussi dans la vie de chaque jour de l’homme. Ils sontd´ploy´s en grand nombre dans diff´rents milieux pour y effectuer diverses tˆches. e e e aCependant, ces capteurs de par leur taille, leur coˆt ou de par l’environnement udans lequel ils sont d´ploy´s peuvent pr´senter des difficult´s dans leur conception e e e eet leur exploitation. Nous allons, tout au long de ce chapitre, montrer comment est constitu´e la eplus petite entit´ d’un r´seau de capteurs sans fil a savoir le nœud capteur. Pour e e `cela nous allons discuter de son anatomie. Puis, nous passerons a l’architecture `d’un r´seau de capteurs sans fil, c’est-`-dire le r´seau constitu´ de ces petites e a e eentit´s. Ensuite, la section suivante exposera les diff´rentes applications qui sont e efaites des r´seaux de capteurs sans fil dans les domaines m´dicaux, militaires, e eenvironnementaux, domestiques et commerciaux. Enfin, nous clorons ce chapitreen faisant ressortir les contraintes qui peuvent se pr´senter ` la conception et a e a `l’exploitation d’un r´seau de capteurs. e2.1 Anatomie d’un noeud capteur Un nœud capteur ou ”mote” en anglais est constitu´ d’´l´ments de telle sorte e eequ’il peut a lui seul assurer les tˆches d’acquisition et de traitement de l’informa- ` aPr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  17. 17. 2.1. Anatomie d’un noeud capteur 7tion. Il peut aussi communiquer avec les autres nœuds. Ceci fait que le capteur estconstitu´ de quatre composants de base : e – une unit´ d’acquisition g´n´ralement subdivis´e en deux sous unit´s que e e e e e sont les capteurs et les convertisseurs analogique-num´rique(ADCs)[LEH09]. e Les capteurs sont charg´s de d´tecter les caract´ristiques et les variations e e e du milieu ambiant. Ils sont utilis´s pour une grande vari´t´ de ph´nom`nes e ee e e physiques (acc´l´ration, concentration chimique...). Ils r´pondent a une va- ee e ` riation des conditions d’environnement par une variation de caract´ristiques e ´lectriques. Ce sont ces variations d’ordre ´lectriques qui sont par la suite e e converties par les convertisseurs analogique-num´rique pour pouvoir ˆtre e e trait´es par l’unit´ de traitement[KAC09]. e e – une unit´ de traitement qui est compos´e d’un processeur et d’un syst`me e e e d’exploitation sp´cifique. Elle acquiert les informations en provenance de e l’unit´ d’acquisition et les envoie a l’unit´ de transmission. Pour cela, elle est e ` e constitu´e de deux interfaces : une avec le module d’acquisition et une autre e avec le module de transmission. – une unit´ de transmission de donn´es ou encore module de communi- e e cation qui est responsable de toutes les ´missions et r´ceptions de donn´es e e e a travers un dispositif radio. C’est un composant classique utilis´ dans les ` e r´seaux sans fil. e – et une source d’´nergie constituant une composante cruciale d’un noeud ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  18. 18. 2.2. Architecture d’un r´seau de capteurs sans fil e 8 capteur. Son rˆle est de stocker et de fournir l’´nergie n´cessaire au fonction- o e e nement du noeud. Cependant il peut aussi jouer celui consistant a rassembler ` l’´nergie du milieu externe pour pouvoir l’utiliser. Il s’agit souvent d’une pile e AA normale d’environ 2.2 - 2.5 Ah fonctionnant a 1.5 V. ` En plus de ces composants de base, il existe des noeuds capteurs dot´s d’autres eunit´s additionnelles comme un syst`me de localisation (GPS), une unit´ de mo- e e ebilit´, etc. Il est pr´sent´ a l’annexe A sous forme de tableaux quelques exemples e e e`de capteurs. Figure 2.1 – Anatomie d’un noeud capteur2.2 Architecture d’un r´seau de capteurs sans fil e Dans la plupart des cas, les nœuds capteur sont utilis´s en grand nombre et ed´ploy´s de fa¸on tr`s dense dans un milieu. Ils sont capables de communiquer e e c eentre eux et sont donc utilis´s comme un r´seau d’´quipements sans fil. Indivi- e e eduellement, ils sont capables de collecter des donn´es de leur environnement, de eles traiter localement mais ils peuvent aussi communiquer entre eux pour achemi-Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  19. 19. 2.2. Architecture d’un r´seau de capteurs sans fil e 9ner l’information vers un poste central en utilisant leur dispositif radio. Chaquenœud capteur du r´seau est capable de transmission et de r´ception de donn´es. e e eEn g´n´ral, il existe dans le r´seau un ou plusieurs nœuds sp´ciaux appel´s nœuds- e e e e epuits ou ”sink”. Ces derniers poss`dent plus de ressources et de puissance que les eautres types de nœuds du r´seau et permettent, en plus de la r´cup´ration des e e edonn´es, l’interconnexion du r´seau de capteurs avec d’autres types de r´seaux e e e(Internet, satellite. . .). Dans un r´seau de capteurs, les nœuds peuvent ˆtre fixes e eou dot´s de syst`me de mobilit´ pour pouvoir se d´placer. L’environnement dans e e e elequel sont d´ploy´s les nœuds est appel´ la zone d’int´rˆt. e e e ee Dans un r´seau de capteurs sans fil, des points d’agr´gation peuvent ˆtre in- e e etroduits. Cela a pour but de r´soudre le probl`me de la consommation d’´nergie e e e[MAK08]. En effet, la communication entre les nœuds consomme beaucoup d’´nergie. eAinsi ceci a pour but de r´duire cette communication entre les nœuds en pri- evil´giant celle entre les points d’agr´gation. Pour minimiser la consommation e ed’´nergie, un type de regroupement appel´ ”clustering” peut aussi ˆtre appliqu´. e e e eUn chef du cluster joue le rˆle d’un point d’agr´gation. Les nœuds sont organis´s o e een groupes, chaque groupe a un ”chef de cluster”. La communication au sein d’ungroupe doit passer a travers le chef, qui ensuite la transmet ` un autre chef du ` acluster voisin jusqu’` ce qu’il atteigne sa destination, la station de base. aPr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  20. 20. 2.3. Architecture en couches des r´seaux de capteurs sans fil e 10 Figure 2.2 – Architecture d’un r´seau de capteurs sans fil e2.3 Architecture en couches des r´seaux de cap- e teurs sans fil Du fait du grand nombre de fonctionnalit´s impl´ment´es dans les r´seaux de e e e ecapteurs, l’architecture de ces derniers est particuli`rement complexe. L’architec- eture en couches dans les RdCSF comme dans les r´seaux en g´n´ral, veut r´duire e e e ecette complexit´ en d´composant les processus qui y sont mis a l’œuvre. Un tel e e `d´coupage permet au r´seau de traiter en parall`le les fonctions attribu´es aux e e e ediff´rentes couches. e Cette architecture est repr´sent´e sur la figure 2.3 et tient compte des contraintes e eli´es au routage et a la consommation d’´nergie, int`gre la gestion des donn´es e ` e e egrˆce aux protocoles de routage de donn´es, permet la communication a moindre a e `´nergie grˆce aux dispositifs sans fil, anime la collaboration des nœuds capteurs.e aLe d´coupage consiste en une couche physique, une couche liaison de donn´es, une e ecouche r´seau, une couche transport, une couche application ; un plan de gestion ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  21. 21. 2.3. Architecture en couches des r´seaux de capteurs sans fil e 11 Figure 2.3 – Architecture en couches des r´seaux de capteurs sans fil ede l’´nergie, un plan de gestion de mobilit´ et un plan de gestion des tˆches. e e a En fonction de l’usage qui est fait du r´seau de capteurs, diff´rentes types d’ou- e etils exploitant la couche application peuvent ˆtre d´velopp´s. La couche transport e e epermettra de maintenir le flux de donn´es. La couche r´seau pourra s’occuper du e eroutage des donn´es qui lui seront pr´sent´es par la couche transport. Puisque, e e eles nœuds capteurs sont aussi d´ploy´s en grand nombre, la couche liaison de e edonn´es se chargera d’´viter les collisions qui peuvent ˆtre dues aux communica- e e etions simultan´es. La couche physique, quant a elle, assurera les besoins non moins e `importantes de modulation, de r´ception et d’´mission. En plus de ces couches, les e eplans de gestion de l’´nergie, de la mobilit´ et des tˆches g`rent la consommation e e a ed’´nergie, les d´placements et la distribution des tˆches entre les nœuds capteurs. e e aIls aident les nœuds capteurs ` coordonner les taches de d´tection et de limiter la a econsommation d’´nergie. ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  22. 22. 2.4. Les diff´rentes applications des r´seaux de capteurs sans fil e e 122.4 Les diff´rentes applications des r´seaux de e e capteurs sans fil Un r´seau de capteurs peut ˆtre constitu´ de diff´rentes sortes de nœuds cap- e e e eteurs capables de d´tecter diff´rents ph´nom`nes physiques tels que les ph´nom`nes e e e e e esismiques, magn´tiques, thermiques, visuels, acoustiques entre autres. Ils sont de ece fait utilis´s pour contrˆler une large vari´t´ de conditions du milieu ambiant e o eecomme [ASSC02] la temp´rature, l’humidit´, les d´placements des v´hicules, la e e e eluminosit´, la pression, les caract´ristiques du sol, le niveau de bruit, la pr´sence e e eou l’absence de quelques objets, la vitesse, la direction et la taille d’un objet. Les capacit´s de d´tection et de communication sans-fil de ces nœuds fait envi- e esager toute une nouvelle vague d’applications dans des domaines diff´rents. Dans ela suite, nous allons d´tailler l’usage qui est fait des capteurs dans les milieux de ela sant´, les milieux militaires, environnementaux, domestiques et dans quelques emilieux commerciaux.2.4.1 Applications m´dicales e Les applications des r´seaux de capteurs sans fils dans le domaine m´dical e epermettent dans les hˆpitaux de r´aliser la surveillance des patients, de faire la o ediagnostique, d’assurer normalement l’administration de m´dicaments. Elles per- emettent de surveiller dans d’autres milieux les d´placements et transformations edes insectes et autre animaux. Les r´seaux de capteurs sans fil y sont aussi uti- elis´s pour surveiller les patients et les m´decins au sein de l’hˆpital mais ´galement e e o epour faciliter l’´tude de la physiologie humaine. En effet, les donn´es physiologiques e ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  23. 23. 2.4. Les diff´rentes applications des r´seaux de capteurs sans fil e e 13collect´es par un capteur peuvent ˆtre conserv´es pendant une longue p´riode et e e e eutilis´es par la suite pour une consultation m´dicale [O+ 98]. e e Les capteurs peuvent aussi surveiller l’´tat de sant´ des personnes ag´es[C+ 94, e e ˆ eC+ 95]. Ils ont non seulement l’avantage de permettre au m´decin de pouvoir ed´tecter assez tˆt les symptˆmes[N+ 98], mais aussi d’empˆcher l’alitement du pa- e o o etient, qui pourra vaquer ` ses occupations, lui procurant ainsi une meilleure qua- alit´ de vie pendant tout le traitement compar´e a celle qu’il aurait eue en milieu e e `hospitalier[BSIP00]. La faisabilit´ d’un tel syst`me m´dical est ´tudi´e en Grenoble e e e e e(France) a travers le projet ”Health Smart Home” [NHR+ 00]. ` Les capteurs peuvent ´galement ˆtre implant´s dans le corps humain pour e e econtrˆler les probl`mes m´dicaux comme le cancer et pour aider les patients a o e e `maintenir leur sant´. En implantant sous la peau des mini capteurs vid´o, on peut e erecevoir des images en temps r´el d’une partie du corps sans aucune chirurgie et ependant environ 24h. On peut ainsi surveiller la progression d’une maladie ou lareconstruction d’un muscle. Un projet actuel consiste a cr´er une r´tine artificielle ` e ecompos´e de cent micro-capteurs pour corriger la vue [MAK08]. e2.4.2 Applications militaires La recherche militaire est l’un des principaux domaines utilisant la technologiedes r´seaux de capteurs sans fil. En effet, une grande partie de la croissance ra- epide dans la recherche et le d´veloppement des r´seaux de capteurs sans fil a ´t´ e e eegarantie par des programmes financ´s par l’Agence am´ricaine pour les Projets e ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  24. 24. 2.4. Les diff´rentes applications des r´seaux de capteurs sans fil e e 14de Recherche Avanc´e de D´fense (DARPA), notamment grˆce ` un programme e e a aconnu sous le nom de ”SensIT” [KAC09]. Les r´seaux de capteurs peuvent ˆtre utilis´s pour la surveillance des champs de e e ebataille et la traque de cibles. Ils fournissent ainsi des informations sur le nombre,le mouvement, l’identit´ des soldats, etc. Ils sont aussi tr`s utiles dans la gestion e edes munitions et des ´quipements des corps militaires[ASSC02]. En effet l’´tat des e emunitions des troupes peut ˆtre constamment surveill´ grˆce a des capteurs qui e e a `sont reli´s aux v´hicules ou aux armes et qui renvoient de temps en temps l’´tat e e ede ces derniers. Un projet de l’Universit´ de Californie Berkeley[BC] consistait a suivre la e `trace des v´hicules militaires passant pr`s de capteurs parsem´s grˆce ` un drone e e e a a”Unmanned Air Vehicle” (UAV). La figure 2.4 repr´sentent quelques images de el’op´ration qui a dur´ trois jours. e e Figure 2.4 – Tracking vehicles with a UAV-delivered sensor networkPr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  25. 25. 2.4. Les diff´rentes applications des r´seaux de capteurs sans fil e e 152.4.3 Applications environnementales Dans le milieu environnemental aussi, les r´seaux de capteurs gardent toute eleur importance. Les capteurs sont d´ploy´s en grand nombre et dans la plupart e edu temps dans des milieux hostiles a l’homme. Ceci permet leur utilisation dans `la lutte contre les feux de brousse. Ils peuvent d´tecter l’origine du feu ´vitant e eque celui-ci devienne incontrˆlable. Dans le milieu de l’agriculture, les r´seaux de o ecapteurs offrent aussi la possibilit´ de pouvoir surveiller les cultures. Ils fournissent een temps r´el des informations relatives au volume de pesticides dans les sols, a la e `vitesse de l’´rosion et au niveau de pollution de l’air. Diff´rentes sciences d’´tude de e e el’environnement font recours aux technologies des capteurs. Il peut s’agir d’´tudier eles mouvements des oiseaux, des petits animaux et des insectes ou de surveillerl’´tat de la r´colte et du b´tail, de contrˆler l’irrigation des terres ou mˆme de faire e e e o edes ´tudes a une plus grande ´chelle. e ` e En Espagne, une entreprise qui commercialise des projets de protection de l’en-vironnement a d´velopp´ un syst`me de d´tection de feux de brousse en utilisant e e e edes r´seaux de capteurs[Dim]. Ce syst`me a ´t´ r´alis´ sur une superficie de 210 e e ee e ehectares dans le nord du pays et a eu pour but de fournir ` diff´rentes organisations a eune infrastructure de surveillance de l’environnement et la possibilit´ de recevoir edes alarmes d’avertissement. Les figures 2.5 et 2.6 servent a illustrer ce syst`me. ` e2.4.4 Applications domestiques Avec la miniaturisation progressive, les capteurs sont de plus en plus int´gr´s e eaux ´quipements de la tous les jours. Les t´l´phones portables, les ordinateurs, les e eePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  26. 26. 2.4. Les diff´rentes applications des r´seaux de capteurs sans fil e e 16 Figure 2.5 – SIstema de Seguimiento y VIgilancia Ambiental Figure 2.6 – Interfaces de contrˆle du syst`me o ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  27. 27. 2.4. Les diff´rentes applications des r´seaux de capteurs sans fil e e 17fours a micro-ondes et mˆme les cl´s de voitures sont ´quip´s de capteurs. Dans ` e e e ela maison, l’aspirateur, le r´frig´rateur, la t´l´vision int`grent des capteurs. La e e ee edomotique fait usage des r´seaux de capteurs pour fournir dans les maisons, les ehˆtels ou les lieux publics des fonctions de confort (gestion d’´nergie, optimisation o ede l’´clairage et du chauffage), de s´curit´ (alarme, vid´osurveillance, gardiennage) e e e eet de communication (commandes a distance, signaux visuels ou sonores). ` Quelques travaux [BBC10] ont consist´ ` l’utilisation des r´seaux de capteurs ea esans fil pour r´duire la consommation d’´nergie des appareils ´lectroniques de la e e emaison. Les r´seaux de capteurs sans fil constituent aussi une brique de l’Internet des eobjets (IoT pour Internet of Things). Ce dernier repr´sente l’extension d’Internet eaux objets de la vie de tous les jours.2.4.5 Autres applications commerciales Quelques une des applications commerciales concernent la gestion des mat´riaux, ede l’inventaire, la surveillance de la qualit´ des produits, la construction de bureaux eintelligents, le contrˆle environnemental (climatisation, sonorisation, etc.) dans les oentreprises, les jeux et les mus´es interactifs, l’automatisation et le contrˆle des e oprocessus dans l’industrie, etc.[ASSC02] Un syst`me de r´seau de capteurs sans fil peut ˆtre install´ pour contrˆler le flux e e e e od’air et de temp´rature dans diff´rentes parties d’une pi`ce. On estime qu’une telle e e etechnologie peut r´duire l’´nergie de telle fa¸on a faire des ´conomies a hauteur de e e c ` e `Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  28. 28. 2.5. Les contraintes de conception et d’exploitation 1855 milliards de dollars par an et une r´duction de 35 millions de tonnes de carbone e´mises [RAJ+ 00]. Dans la d´tection de voiture vol´es aussi, les capteurs sont d’unee e egrande utilit´ car permettant en temps r´el de renvoyer la position g´ographique e e ede la voiture a un nœud central. `2.5 Les contraintes de conception et d’exploita- tion La mise en place et l’exploitation d’un r´seau de capteurs n’est pas sans dif- eficult´. Il existe des contraintes li´es a la conception de celui ci qui peuvent ˆtre e e ` ed’ordre multiple. La conception de protocoles et d’algorithmes doivent d`s lors en etenir compte pour ˆtre le plus optimal possible. Ces contraintes vont aussi influen- ecer l’exploitation du r´seau de capteurs sans fil. Nous d´taillerons ici quelques une e ede ces contraintes, cependant cette liste n’est pas exhaustive.2.5.1 La tol´rance aux fautes e La tol´rance aux fautes est l’aptitude d’un syst`me informatique ` accomplir sa e e afonction malgr´ la pr´sence ou l’occurrence de fautes, qu’il s’agisse de d´gradations e e ephysiques du mat´riel, de d´fauts logiciels, d’attaques malveillantes, d’erreurs d’in- e eteraction homme-machine [A+ 06]. Les nœuds peuvent ˆtre sujets a des pannes dues e `a leur fabrication (ce sont des produits de s´rie bon march´, il peut donc y avoir des` e ecapteurs d´fectueux) ou plus fr´quemment a un manque d’´nergie. Les interactions e e ` eexternes (chocs, interf´rences) peuvent aussi ˆtre la cause des dysfonctionnements. e eAfin que les pannes n’affectent pas la tˆche premi`re du r´seau, il faut ´valuer a e e ela capacit´ du r´seau ` fonctionner sans interruption [KAC09]. L’exemple donn´ e e a ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  29. 29. 2.5. Les contraintes de conception et d’exploitation 19dans [KPSV] montre un cas de tol´rance aux fautes dans un r´seau de capteurs e esans fil.2.5.2 Le passage ` l’´chelle a e Dans un r´seau de capteurs sans fil, le nombre de nœuds d´ploy´s dans l’´tude e e e ed’un ph´nom`ne est g´n´ralement de l’ordre de centaines voire de milliers. En e e e eexemple, la plateforme Senslab [sen] met a disposition 1024 nœuds-capteurs r´partis ` esur quatre sites en France ` savoir Grenoble, Lilles, Rennes et Strasbourg (cf. figure a2.7). Figure 2.7 – La plateforme Senslab De ce fait, les algorithmes et protocoles con¸us pour les r´seaux de capteurs c esans fil doivent ˆtre a mˆme de s’adapter a ce nombre extensible de nœuds. Les e ` e `applications des rdcsf doivent mˆme ˆtre capables de l’utiliser a leur avantage. e e `Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  30. 30. 2.5. Les contraintes de conception et d’exploitation 202.5.3 L’aspect coˆ t u Par d´finition, un r´seau de capteurs sans fil consiste en un grand ensemble e ede nœuds capteurs. Suivant l’usage qui en est fait, un r´seau de capteurs peut ecomporter jusqu’` des milliers de nœuds. Il s’en suit d`s lors que le coˆt d’un a e unœud capteur va fortement influencer celui de tout le r´seau. Clairement, le coˆt e ude chaque nœud capteur doit ˆtre faible pour que celui du r´seau soit acceptable. e eIl est a noter aussi qu’en fonction de l’application, le nœud capteur peut ˆtre ` edop´ grˆce ` des ´quipements suppl´mentaires comme un syst`me de localisation, e a a e e eun composant de mobilit´ pour qu’il puisse ˆtre capable de d´placements ou un e e eg´n´rateur d’´nergie. Toutes ces unit´s additionnelles ont un coˆt suppl´mentaire. e e e e u eAinsi elles augmentent les fonctionnalit´s du r´seau de capteurs mais ´galement le e e ecoˆt de celui-ci [ASSC02]. u2.5.4 Les contraintes mat´rielles e Un nœud capteur est g´n´ralement compos´ de quatre composants basiques : e e eune unit´ de d´tection, une unit´ de traitement, un transceiver et une source e e ed’´nergie. Le plus souvent et en fonction de l’application, des unit´s additionnelles e epeuvent ˆtre incorpor´es au capteur. Il s’agit d’un syst`me de localisation, d’un e e eg´n´rateur d’´nergie et d’une unit´ de mobilit´ pour la plupart du temps. D`s lors, e e e e e ela difficult´ est que tous ces composants doivent ˆtre ajust´s a l’int´rieur d’un dis- e e e ` epositif de la taille d’une boite d’allumette. Pour certains usages, le nœud capteurdoit avoir une taille plus petit qu’un centim`tre cube et peser assez l´ger pour e epouvoir ˆtre suspendu. Compte tenu des fonctionnalit´s toujours extensibles, ces e econtraintes de taille et de poids viennent s’ajouter aux difficult´s li´es a la concep- e e `Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  31. 31. 2.5. Les contraintes de conception et d’exploitation 21tion d’un r´seau de capteurs sans fil [AV10]. e Les contraintes dues a la taille des nœuds rendent la capacit´ de stockage ` ed’´nergie assez faible. Par exemple la quantit´ totale d’´nergie stock´e dans un e e e enœud smartdust 1 est de l’ordre de 1 J [PK00]. Pour les syst`mes WINS [VWPK00], ela moyenne d’´nergie ne doit pas d´passer 30 µA pour esp´rer une longue dur´e e e e ede vie du syst`me. e Cependant, bien que les avanc´es technologiques permettent de plus en plus eune grande puissance de calcul dans de petits ´quipements a des prix d´risoires, e ` ela puissance de calcul des nœuds capteurs actuels est significativement plus petiteque celle de plusieurs autres syst`mes embarqu´s ` cause de la taille et du prix. e e aPar exemple, les premiers dispositifs tels que le nœud smartdust avaient un mi-crocontrˆleur Atmel AVR 8535 de 4 MHz, une m´moire flash de 8 KB, une RAM o ede 512 octets et une m´moire morte EEPROM de 512 octets aussi. Ces capacit´s e eont ´t´ accrues avec les nœuds SunSPOT et Imote2. SunSPOT est ´quip´ d’un ee e eprocesseur 32 bit ARM920T de 180 MHz, d’une RAM de 512 KB et d’une m´moire eflash de 4 MB. Imote2 dispose quant a lui d’un microcontrˆleur Marvell PXA271 ` oXScale de 416 MHz, une SRAM de 256 KB, d’une m´moire flash de 32 MB et ed’une SDRAM de 32 MB. Il apparait clairement alors que les capacit´s des nœuds ecapteurs vont augmenter, toutefois, ces valeurs fournies ne repr´sentent rien com- epar´es aux capacit´s d’autres types de syst`mes embarqu´s comme les PDA ou e e e e 1. Smartdust est un syst`me de nombreux petits appareils micro-´lectrom´caniques comme e e eles capteurs, les robots ou d’autres ´quipements, qui peuvent par exemple d´tecter la lumi`re, la e e etemp´rature, la vibration, le magn´tisme ou des produits chimiques ; qui g´n´ralement commu- e e e eniquent sans fil, et qui sont r´partis sur une certaine espace pour effectuer des tˆches de d´tection. e a eC’est un concept introduit par la DARPA.Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  32. 32. 2.5. Les contraintes de conception et d’exploitation 22les smartphones [AV10]. Par cons´quent, les applications des r´seaux de capteurs e eainsi que les protocoles con¸us doivent tenir compte de ces contraintes mat´rielles. c e2.5.5 L’environnement et la topologie du r´seau e Les nœuds capteurs sont d´ploy´s au sein du milieu ` observer ou assez proche e e ade celui-ci. Ce milieu est la plupart du temps difficile d’acc`s a l’homme. Ceci fait e `que les capteurs sont habituellement dans des r´gions ´loign´es et sans surveillance. e e eIls peuvent se trouver [ASSC02] : – au fond de l’oc´an, e – a l’int´rieur d’une tornade, ` e – dans un champ contamin´ biologiquement ou chimiquement, e – dans un champ de bataille au-del` des lignes ennemies, a – attach´ a des animaux, e` – etc.Cette liste nous donne une id´e de l’environnement dans lequel les nœuds capteurs esont embarqu´s. e La topologie du r´seau est aussi un facteur ` prendre en compte dans la concep- e ation du r´seau de capteurs sans fil. En effet, le grand nombre de capteurs qui sont edans des milieux inaccessibles et donc sans surveillance ni maintenance est d`s lors esujet ` de fr´quentes d´faillances. Cela entraine une modification p´riodique de la a e e etopologie du r´seau de capteurs. ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  33. 33. 2.5. Les contraintes de conception et d’exploitation 232.5.6 La consommation d’´nergie e Dans les r´seaux de capteurs, l’´nergie est tr`s importante car elle est rare. e e eLe nœud capteur ´tant un ´quipement micro-´lectronique est muni d’une source e e ed’´nergie limit´e. Or contrairement aux ordinateurs portables et aux ´quipements e e ede poche comme les t´l´phones portables qui b´n´ficient d’une constante attention ee e eet maintenance, les capteurs par leur grand nombre, mais aussi par le fait qu’ilssont la plupart du temps parsem´s dans des milieux hostiles ` l’homme, ne peuvent e apas faire l’objet d’une recharge manuelle. Bien que certaines techniques de collected’´nergie dans l’environnement existent, la consommation d’´nergie demeure l’une e edes contraintes majeures dans l’exploitation des r´seaux de capteurs sans fil. En eeffet ce challenge est au cœur de toutes les autres contraintes et influence la concep-tion de tout le syst`me [R+ 06]. e Dans un r´seau multi saut, le nœud joue le double rˆle de source de donn´es e o eet de routeur. Le dysfonctionnement de quelques nœuds pourrait causer d’im-portantes modifications dans la topologie et pourrait n´cessiter un autre routage edes paquets en plus de la r´organisation du r´seau. De ce fait, la conservation e eet la gestion de l’´nergie prennent une importance suppl´mentaire. C’est pour e eces raisons que plusieurs chercheurs se concentrent actuellement sur la conceptiond’algorithmes et de protocoles qui tiendront en compte le facteur ´nergie pour les er´seaux de capteurs. e Dans d’autres types de r´seaux sans fil, la consommation d’´nergie est une e econtrainte importante mais pas la contrainte majeure, simplement par le fait queles sources d’´nergie peuvent ˆtre remplac´es lorsqu’elles sont ´puis´es [ASSC02]. e e e e ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  34. 34. 2.5. Les contraintes de conception et d’exploitation 24Dans ces r´seaux, l’accent est plus port´ sur la qualit´ de service (QoS). Cependant e e edans les r´seaux de capteurs, l’´nergie est une importante mesure de performance. e eAinsi, les protocoles peuvent ˆtre con¸us en compromettant d’autres mesures de e cperformance telles que le d´lai ou la bande passante. e La tˆche principale d’un nœud capteur est de d´tecter des ph´nom`nes phy- a e e esiques, de faire un traitement local et de transmettre de l’information. Toutes cestrois requi`rent de l’´nergie, faisant que la consommation d’´nergie d’un nœud cap- e e eteur peut ˆtre subdivis´e en celle n´cessaire pour la d´tection, une autre n´cessaire e e e e epour le traitement local et une derni`re n´cessaire pour la communication. De e etoutes ces tˆches, c’est dans l’ex´cution de cette derni`re que le nœud capteur a e econsomme le plus d’´nergie. Ceci concerne aussi bien la r´ception que la transmis- e esion de donn´es. ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  35. 35. CHAPITRE 3Techniques d’optimisation de la dur´e de vie e 25
  36. 36. 26Sommaire 3.1 La dur´e de vie d’un r´seau de capteurs sans fil . . . . 28 e e 3.2 Techniques centralis´es . . . . . . . . . . . . . . . . . . . 30 e 3.2.1 L’algorithme de Berman et al. . . . . . . . . . . . . . . 30 3.2.2 Les travaux de Zhang et Hou . . . . . . . . . . . . . . . 31 3.2.3 Les travaux de Cardei et al. . . . . . . . . . . . . . . . . 32 3.3 Techniques distribu´es . . . . . . . . . . . . . . . . . . . 33 e 3.3.1 Low-Energy Adaptive Clustering Hierarchy : LEACH . 33 3.3.2 L’algorithme ASCENT : Adaptive Self-Configuring Sen- sor Networks Topologies . . . . . . . . . . . . . . . . . . 40 3.3.3 Un protocole robuste de conservation d’´nergie pour les e r´seaux de capteurs ` longue dur´e de vie : PEAS . . . e a e 44Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  37. 37. 27 l est a noter que les r´seaux de capteurs sans fil ont beaucoup de similitudes ` eI avec les r´seaux ad-hoc sans fil. En effet ces deux types de r´seaux sont tous des e er´seaux sans infrastructure, ont une architecture d´centralis´e, utilisent les ondes e e eradio pour communiquer et sont autonomes. De ce fait, la conception de proto-coles et d’algorithmes pour les r´seaux de capteurs peuvent prendre en compte les epropri´t´s des r´seaux ad-hoc. ee e Cependant, les r´seaux de capteurs pr´sentent aussi beaucoup de fonctionna- e elit´s qui leur sont sp´cifiques et donc non pr´sentes dans les r´seaux ad-hoc. Ce e e e esont ces fonctionnalit´s qui am`nent de nouveaux challenges et qui doivent ˆtre e e eprises en compte dans la conception des protocoles et autres techniques pour lesr´seaux de capteurs sans fil. Parmi ces diff´rences [MAK08] : e e – la densit´ de nœuds d´ploy´s est beaucoup plus importante dans les r´seaux e e e e de capteurs sans fil que dans les r´seaux ad-hoc, e – les nœuds capteurs ont des capacit´s limit´es en ´nergie et en m´moire, e e e e – la topologie dans les r´seaux de capteurs est souvent dynamique, e – la communication entre les nœuds d’un r´seau de capteurs se fait par diffusion e et non point par point, – les capteurs peuvent ne pas avoir un identifiant global vu le grand nombre de nœuds qui existent g´n´ralement. e e Dans ce document, nous nous int´ressons plus a la contrainte impos´e par la e ` efaible dur´e de vie des r´seaux de capteurs. De ce fait, nous exposons dans ce e echapitre, diff´rentes techniques non-exhaustives d’optimisation de cette dur´e de e ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  38. 38. 3.1. La dur´e de vie d’un r´seau de capteurs sans fil e e 28vie. Nous ressortirons d’abord la notion de dur´e de vie d’un r´seau de capteurs e esans fil a travers les diff´rentes d´finitions qu’elle revˆt en fonction de l’objectif vis´ ` e e e edans l’exploitation du r´seau. Puis, nous aborderons les techniques centralis´es ` e e atravers l’algorithme de Berman et al., les travaux de Zhang et Hou et ceux deCardei et al. Apr`s cela, nous passerons aux techniques distribu´es en pr´sentant e e ediff´rents algorithmes et protocoles comme LEACH, ASCENT, PEAS de Fan Ye eet Gary Zhong, PEAS-Weibull et PECAS.3.1 La dur´e de vie d’un r´seau de capteurs sans e e fil La dur´e de vie est l’un des probl`mes les plus s´rieux dans l’´tude des r´seaux e e e e ede capteurs sans fil. Comme nous l’avons dit dans la sous-section 2.5.6, les nœudscapteurs sont des ´quipements sans contrˆle avec une dur´e de vie limit´e. Le e o e er´seau peut rapidement cesser de fonctionner normalement a cause d’une d´viation e ` eou d’un manque de planning et puisqu’un r´seau de capteurs est g´n´ralement uti- e e elis´ pour une longue dur´e sans possibilit´ de recharge, prolonger sa dur´e de vie e e e edevient primordial. Selon l’objectif ou les hypoth`ses pris en compte, il y’a plusieurs d´finitions de e ela dur´e de vie du r´seau. Elle est souvent consid´r´e comme la dur´e qui s’´coule e e ee e edepuis la mise en place du r´seau jusqu’` l’´puisement de la source d’´nergie d’un e a e epremier nœud. Bien que la redondance des nœuds peut, dans ce cas, permettre aur´seau de continuer a fonctionner. Une autre d´finition est la dur´e qui s’´coule e ` e e ejusqu’au moment o` le nombre de capteurs ´puis´s atteint un seuil d´termin´. u e e e ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  39. 39. 3.1. La dur´e de vie d’un r´seau de capteurs sans fil e e 29Une d´finition plus r´aliste est de consid´rer la dur´e de vie du r´seau comme la e e e e edur´e qui s’´coule depuis la mise en place du r´seau jusqu’au moment o` celui-ci e e e udevient incapable d’accomplir les tˆches qui lui sont assign´es. La couverture est a el’activit´ premi`re d’un r´seau de capteurs sans fil. Elle est d’ailleurs g´n´ralement e e e e econsid´r´e comme la QoS du r´seau. Elle repr´sente de ce fait un bon objectif qui ee e epeut ˆtre pris en compte dans l’´tude de l’optimisation de la dur´e de vie du r´seau e e e ede capteurs. Le nœud capteur est compos´ de quatre principales unit´s (voir section 2.1). e eC’est la source d’´nergie qui fournit de l’´nergie aux trois autres composants et e etoute activit´ de ces trois derniers que ce soit la d´tection, le traitement, la trans- e emission et la r´ception de donn´es consomme de l’´nergie [QUN07]. Il est connu e e eque les op´rations de communication des nœuds (transmission et r´ception de e edonn´es) sont les plus consommatrices d’´nergie. De ce fait, r´duire la consomma- e e etion d’´nergie de leur dispositif radio est une technique de conservation d’´nergie e eet d’optimisation de la dur´e de vie du r´seau. Des techniques de planification e ede l’activit´ des nœuds (actif, en veille, inactif, . . .) sont ´galement utilis´es pour e e eaugmenter la long´vit´ du r´seau de capteurs. Elles sont appel´es techniques de e e e e duty cycling . Aussi, dans les r´seaux de capteurs organis´s en clusters, des e echefs de clusters sont s´lectionn´s pour accomplir des tˆches (comme la mobilit´ e e a edans le but d’´quilibrer l’´nergie) visant ` allonger la dur´e de vie du r´seau. e e a e ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  40. 40. 3.2. Techniques centralis´es e 303.2 Techniques centralis´es e3.2.1 L’algorithme de Berman et al. Berman et al. ont, dans leur document [BCSZ05] mis l’accent sur la r´duction ede la consommation d’´nergie due ` la d´tection (sensing) en utilisant des tech- e a eniques intelligentes d’ordonnancement. Ils ont d´fini la dur´e de vie comme ´tant e e ele temps durant lequel la zone d’int´rˆt est partiellement ou totalement couverte. eeIls ont propos´ un algorithme pour d´terminer un planning de la surveillance qui e eallonge la dur´e de vie du r´seau lorsqu’il faut couvrir une q − portion de la zone e ed’int´rˆt. Pour cela, ils ont mis en place une structure de donn´es pour repr´senter ee e ela zone d’int´rˆt avec n2 points, n ´tant le nombre de capteurs garantissant une ee ecouverture totale. Leur algorithme prend en compte la surveillance partielle et lecout de la communication lorsque la port´e de la communication est au moins deux efois plus large que celle de la couverture. Il est suppos´ dans le document que des capteurs sont dispers´s dans la r´gion e e eR a couvrir et que chaque capteur pi a sa propre r´gion a couvrir Ri . Cela veut ` e `dire que pi peut collecter les donn´es dans Ri sans l’aide d’aucun autre capteur. eIl est aussi consid´r´ que chaque capteur pi a une quantit´ d’´nergie initiale bi ee e equi peut ˆtre mesur´e par le temps durant lequel pi peut collecter des informa- e etions provenant de Ri . Le nombre de nœuds d´ploy´s est largement sup´rieur au e e enombre de nœuds n´cessaire pour couvrir la zone. Ainsi il est possible de rendre einactifs certains nœuds pour sauvegarder leur ´nergie et prolonger la dur´e de vie e edu r´seau. Les capteurs sont capables d’alterner leur ´tat plusieurs fois cependant e ela zone d’int´rˆt R doit ˆtre ` tout moment soit compl`tement soit partiellement ee e a ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  41. 41. 3.2. Techniques centralis´es e 31couverte par les nœuds actifs. Berman et al ont donn´ une d´finition formelle du probl`me de la r´duction e e e ede la consommation d’´nergie. Ils ont consid´r´ comme ´tant le planning de la e ee ecouverture l’ensemble de couples (C1 , t1 ), . . . , (Ck , tk ) avec Ci ´tant un ensemble ede capteurs couvrant la zone d’int´rˆt R et ti le temps durant lequel Ci est ac- eetif. Ainsi, consid´rant une zone d’int´rˆt R, un ensemble de capteurs p1 , . . . , pn , e eeune r´gion de couverture Ri et une ´nergie initiale bi pour chacun d’entre eux, le e eprobl`me de la dur´e de vie du r´seau se r´sume a trouver un planning de couver- e e e e `ture (C1 , t1 ), . . . , (Ck , tk ) avec la plus grande dur´e t1 + . . . + tk , de telle fa¸on que e cpour chaque capteur pi la p´riode totale d’activit´ ne d´passe pas bi . e e e3.2.2 Les travaux de Zhang et Hou Honghai Zhang et Jennifer Hou ont ´tudi´ le probl`me de la prolongation de la e e edur´e de vie d’un r´seau de capteurs sans fil en consid´rant celle-ci comme ´tant e e e ele temps durant lequel au moins une portion α de la zone d’int´rˆt est couverte. eeIls ont appel´ cette dur´e de vie α-lifetime. Ils ont propos´ un algorithme qui fait e e eune planification de l’activit´ des nœuds pour allonger le α-lifetime d’un r´seau de e ecapteurs sans fil. Zhang et Hou ont ´tudi´ le probl`me de la dur´e de vie du r´seau e e e e edans le cas o`, a tout moment, seulement α portion de la zone d’int´rˆt doit ˆtre u ` ee ecouverte (avec 0 < α < 1). L’algorithme d´termine un nombre maximum de sous eensembles disjoints de telle sorte que les nœuds de chaque sous ensemble puissentcouvrir au moins une portion α de la zone d’int´rˆt. Il planifie les moments d’ac- eetivit´ et d’inactivit´ des nœuds. Pour cela, il choisit un sous ensemble de nœuds e equi devra ˆtre actif a chaque round. e `Pr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  42. 42. 3.2. Techniques centralis´es e 32 Cette ´tude [ZH06] montre que pour accroitre la dur´e de vie du r´seau, il est e e epossible soit de d´ployer un tr`s grand nombre de nœuds comme dans le cas des e ealgorithmes distribu´s ou de faire la concession de laisser une petite portion de la ezone d’int´rˆt non couverte. Pour ce dernier cas, l’algorithme devra d`s le d´but ee e eindiquer une α-couverture de la zone d’int´rˆt, o` α repr´sente le pourcentage de la ee u ezone d’int´rˆt qui ne pourra pas ˆtre couverte. Leur ´tude a aussi laiss´ apparaitre ee e e eque choisir dans chaque round un nombre minimal de nœuds qui vont assurerla couverture est moins optimale que de choisir un ensemble de nœuds qui vontminimiser la consommation d’´nergie des nœuds restants. e3.2.3 Les travaux de Cardei et al. Cet algorithme de Mihaela Cardei, My T. Thai, Yingshu Li et Weili Wu[CTLW05] propose une m´thode efficace pour optimiser la dur´e de vie du r´seau e e ede capteurs en organisant les nœuds capteurs en un nombre maximal d’ensemblesde couverture qui sont activ´s successivement. Quand un ensemble est actif, les ecapteurs constituant cet ensemble sont responsables de la couverture de tous lespoints de la zone d’int´rˆt et de la transmission des donn´es collect´es tandis que ee e eles autres nœuds sont en ´tat de veille consommant moins d’´nergie. e e L’algorithme utilise la technique du duty cycling . Il s’agit d’une des m´thodes eutilis´es pour r´duire la consommation d’´nergie des nœuds capteurs et consiste a e e e `alterner leur fonctionnement en une mode active et une mode veille. L’algorithmeaborde le probl`me de la maximisation de la dur´e de vie du r´seau de capteurs en e e e´tudiant le probl`me de la couverture d’un ensemble de points localis´s du r´seaue e e ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  43. 43. 3.3. Techniques distribu´es e 33et consid`re la dur´e de vie du r´seau comme l’intervalle de temps durant lequel e e echaque objectif (zone cible) du r´seau est couvert par au moins un nœud capteur. eIl se propose d’allonger la dur´e de vie du r´seau en divisant les nœuds en un e enombre d’ensembles non-disjoints de telle fa¸on que chaque ensemble couvre ` lui c aseul tous les objectifs du r´seau. Ces ensembles sont activ´s ` tour de rˆle de telle e e a osorte qu’en tout temps, un seul ensemble est actif a la fois. Cela permet non seule- `ment de couvrir toute la zone d’int´rˆt mais aussi d’allonger la dur´e de vie du ee er´seau, du moment o` les nœuds sont programm´s pour alterner de l’´tat actif ` e u e e al’´tat veille, compar´ au cas o` tous les nœuds du r´seau sont tous continuellement e e u eactifs.3.3 Techniques distribu´es e3.3.1 Low-Energy Adaptive Clustering Hierarchy : LEACH Les capteurs sont utilis´s pour d´tecter des ph´nom`nes du milieu physique, e e e ed’effectuer un traitement et de transmettre l’information qui en d´coule a un e ` sink . Des protocoles de communication sont alors n´cessaires pour le bon ed´roulement de cette op´ration. Cependant la plupart de ces protocoles soit ne e etiennent pas en compte des contraintes ´nerg´tiques des r´seaux de capteur soit ils e e ene sont pas optimaux. Ainsi, LEACH est un protocole qui vient palier ` quelques auns de leurs manquements et qui permet de r´duire a hauteur de 8 fois la perte e `d’´nergie compar´ aux protocoles de routage conventionnels. e e LEACH est un protocole qui utilise des techniques de randomisation pourdistribuer la charge d’´nergie entre les nœuds du r´seau [HCB00]. LEACH est e ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  44. 44. 3.3. Techniques distribu´es e 34compl`tement distribu´. Il ne requiert aucun contrˆle de la station centrale de base e e oet les nœuds n’ont pas a garder des informations sur leurs voisins. Avec LEACH, `les nœuds s’organisent en des clusters avec des nœuds jouant le rˆle de o chefs decluster . Dans d’autres algorithmes o` les u chefs de cluster sont choisis et fix´s ea priori, il est remarqu´ que ces nœuds s’´puisent rapidement et ´puise aussi la` e e edur´e de vie du cluster, rendant ainsi inefficaces les autres nœuds appartenant a e `ce cluster. C’est pour cela que LEACH utilise des techniques de rotation al´atoire epour d´terminer la position du chef de cluster de telle fa¸on que celle-ci puisse e cvarier entre tous les nœuds du r´seau afin de ne pas ´puiser toute l’´nergie d’un e e eseul nœud. Egalement, LEACH effectue localement une fusion de donn´es afin de er´duire la quantit´ de donn´es qui doit ˆtre transmise depuis les clusters vers la e e e estation de base, en plus de r´duire l’´nergie consomm´e et donc d’augmenter la e e edur´e de vie du r´seau. e e Les capteurs se d´signent pour ˆtre chef de cluster avec une certaine proba- e ebilit´. Ils envoient aux autres nœuds un message broadcast contenant leur statut. eChacun de ces autres nœuds d´termine alors le cluster auquel il veut appartenir en eindiquant le chef de cluster avec lequel une communication n´cessiterait le moins ed’´nergie. Cela revient, la plupart du temps 1 , a choisir le chef de cluster qui est le e `plus proche de lui. Une fois que tous les nœuds sont organis´s en clusters, chaque echef de cluster cr´e un planning au sein de son cluster. Celui-ci a pour but d’in- ediquer ` tous les nœuds ordinaires du cluster d’´teindre leur dispositif radio et de a ene les rallumer que lors de l’op´ration de transmission du chef de cluster. On note e 1. En effet, cela n’est pas toujours le cas. Le nœud peut choisir comme chef de cluster un nœudtr`s ´loign´ lorsqu’ ` cause d’inf´rences ou d’autres difficult´s techniques, la communication avec e e e a e eles autres chefs de cluster qui sont plus proches de lui est rendue plus difficile qu’avec le chef decluster ´loign´. e ePr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e
  45. 45. 3.3. Techniques distribu´es e 35ainsi une r´duction de l’´nergie consomm´e par les autres nœuds. C’est aussi le e e enœud chef de cluster qui est charg´ de faire une agr´gation des donn´es qu’il re¸oit e e e cdes autres nœuds de son cluster et de les transmettre ensuite ` la station de base. aCeci permet de compresser la taille des donn´es transmises et donc de r´duire le e enombre de communications. Le r´seau y gagne en ´conomie d’´nergie vu que la e e efusion de donn´es consomme moins d’´nergie que la communication. e e Comme sous-entendu plus haut, le chef de cluster consomme plus d’´nergie que eles autres nœuds ordinaires du fait de toutes les tˆches qui lui sont assign´es. Afin a ede r´partir cette consommation d’´nergie a travers tout le r´seau, le chef de cluster e e ` eva varier au fil du temps et, ` diff´rentes p´riodes, un autre nœud se d´signe chef a e e ede cluster. Ainsi, en un temps t1 , un ensemble C de nœuds s’auto-d´signe chefs ede clusters et en t1 + d, un autre ensemble C de nœuds va prendre le relais etdevenir chefs de clusters a son tour, d´pendant de la quantit´ d’´nergie qui reste ` e e ea ces nœuds, comme le montre la figure 3.1. De cette fa¸on, ce sont toujours les` cnœuds avec le plus de r´serve d’´nergie qui se verront assigner les tˆches les plus e e aconsommatrices de ressources au sein du r´seau. eD´tails de l’algorithme LEACH e L’ex´cution de LEACH est divis´e en rounds de telle sorte que chaque round e ed´bute avec une phase d’initialisation, dans laquelle se fait l’organisation des clus- eters, suivie d’une phase constante dans laquelle a lieu les transferts de donn´es vers ela station de base. En vue de r´duire les consommations de ressources, la phase econstante est longue compar´e ` la phase d’initialisation. e aPr´sent´ et soutenu par Papa Cheikh Cisse | UGB St-Louis S´n´gal e e e e

×