Vous êtes sur la page 1sur 72

N dordre : REPUBLIQUE TUNISIENNE

MINISTERE DE LENSEIGNEMENT SUPERIEUR, DE LA RECHERCHE SCIENTIFIQUE ET DE LA TECHNOLOGIE

UNIVERSITE DE MONASTIR

FACULTE DES SCIENCES DE MONASTIR


Ecole Doctorale : Matriaux, Dispositifs et Microsystmes (Sciences et Technologie de lInformation)

MEMOIRE
Prsent pour lobtention du diplme de :

MASTERE
Spcialit : Technique de communication radiofrquence Par :

ELBOUGHDIRI ABDESSALEM
Sujet :

Conception et modlisation dun rseau de capteur sans fil

Soutenu le. Juin 2011, devant le jury compos : Pr. Pr Pr. Prsident Membre Membre (Encadreur)

Laboratoire (Code : MESRST /UR/LR.)

A mon pre, ma mre A mes frres et mes surs A toute ma famille et mes amis

Remerciements
Je tiens exprimer mes vifs remerciements envers toutes les personnes qui ont contribu au bon droulement de ce travail. En particulier, jexprime ma gratitude mon encadreur M. Med Atri pour ses qualits professionnelles et humaines. Enfin, jadresse mes remerciements toute lquipe de la station de gaz Feriana pour leur accueil chaleureux et leur sympathie.

Table des matires


Remerciement ...................................................................................................................................... 2 Introduction gnrale .......................................................................................................................... 8 CHAPITRE I : Prsentation des Rseaux de Capteurs Sans Fil ........................................ 10 I.1 Introduction : ............................................................................................................................ 10 I.2 Les rseaux sans fil : ................................................................................................................ 11 I.2.1 Dfinition : ..................................................................................................................... 11 I.2.2 Caractristiques des rseaux sans fil : ........................................................................ 12 I.2.3 Les catgories des rseaux sans fil : ........................................................................... 12 I.2.3.1 Le rseau personnel sans fil (WPAN) : ....................................................... 13 I.2.3.2 Le rseau local sans fil (WLAN) : ............................................................... 14 I.2.3.3 Le rseau mtropolitain sans fil (WMAN): ................................................ 14 I.2.3.4 Le rseau tendu sans fil (WWAN): ........................................................... 14 I.2.4 Les classes des rseaux sans fil : ................................................................................. 15 I.2.4.1 Les rseaux cellulaires : ................................................................................ 15 I.2.4.2 Les rseaux ad Hoc : .................................................................................... 17 I.2.4.2.1 Dfinition : ...................................................................................... 17 I.2.4.2.2 Caractristiques des rseaux Ad Hoc : ........................................ 18 I.3 Prsentation dun rseau de capteurs sans fil: ................................................................. 18 I.3.1 Anatomie dun nud de capteur : .............................................................................. 19 I.3.1.1 L'unit de captage: ......................................................................................... 20 I.3.1.2 L'unit de traitement des donnes : ............................................................. 20 I.3.1.3 L'unit de communication : .......................................................................... 21 I.3.1.4 Lunit de puissance : .................................................................................... 21 I.3.2 Architecture dun rseau de capteurs sans fil : .......................................................... 22 I.3.2.1 Architecture de communication : ................................................................. 23 I.3.2.2 Architecture protocolaire : ............................................................................ 23 I.3.2.2.1 La couche physique : ..................................................................... 24 I.3.2.2.2 La couche de liaison de donnes : ................................................ 24 I.3.2.2.3 La couche rseau : .......................................................................... 24 I.3.2.2.4 La couche transport : ...................................................................... 24 I.3.2.2.5 La couche application : .................................................................. 25 I.3.2.2.6 Le niveau de gestion dnergie : ................................................... 25 I.3.2.2.7 Le niveau de gestion de mobilit : ............................................... 25 I.3.2.2.8 Le niveau de gestion des taches : ................................................. 25 I.3.3 Caractristique des rseaux de capteurs sans fil: ...................................................... 26 I.3.4 Technologie des capteurs : ........................................................................................... 27 I.4 Application des rseaux de capteurs sans fil : ................................................................... 31 I.4.1 Applications environnementales : ............................................................................... 32
ELBOUGHDIRI Abdessalem 3

I.4.2 Applications cologiques : ........................................................................................... 32 I.4.3 Applications militaires : ............................................................................................... 33 I.4.4 Applications industriels : ............................................................................................. 33 I.4.5 Applications commerciales : ........................................................................................ 33 I.4.6 Applications mdicales : .............................................................................................. 34 I.4.7 Applications domestiques : .......................................................................................... 34 I.4.8 Applications de traabilit et de localisation : ........................................................... 35 I.4.9 Applications lies la scurit : ...................................................................................35 I.5 Contrainte dun rseau de capteurs sans fil : .................................................................... 35 I.5.1 Dure de vie du rseau : ............................................................................................... 35 I.5.2 Ressources limites : ..................................................................................................... 36 I.5.3 Bande passante limite : ............................................................................................... 36 I.5.4 La scalabilit : .............................................................................................................. 36 I.5.5 Topologie dynamique : ................................................................................................. 36 I.5.6 Agrgation de donne: .................................................................................................. 36 I.5.7 Le cout de production : ................................................................................................. 37 I.6 Conclusion : ............................................................................................................................... 37 CHAPITRE II : Le systme dexploitation TinyOS ................................................................ 38 II.1 Introduction : ......................................................................................................................... 38 II.2 Prsentation de TinyOS : ..................................................................................................... 38 II.2.1 Proprits : ................................................................................................................... 39 II.2.2 Caractristiques de TinyOS : .................................................................................... 40 II.2.3 Allocation de la mmoire : ........................................................................................ 41 II.3 Structure logicielle : .............................................................................................................. 42 II.4 Modle dexcution de TinyOS : ........................................................................................ 43 II.4.1 Programmation par vnement : ............................................................................... 43 II.4.2 Tches : ........................................................................................................................ 43 II.4.3 Description de lordonnanceur TinyOS : ................................................................ 44 II.5 Cibles possibles pour TinyOS : .......................................................................................... 44 II.6 Package TinyOS : ...................................................................................................................45 II.7 Description du langage NesC : ........................................................................................... 46 II.7.1 Les Principaux caractristiques de NesC : .............................................................. 47 II.7.2 Les fichiers dans NesC : ............................................................................................ 48 II.7.2.1 Interface : ...................................................................................................... 48 II.7.2.2 Module : ........................................................................................................ 48 II.7.2.3 Configuration : ..............................................................................................49 II.7.3 Types de donnes : ..................................................................................................... 50 II.7.4 Types de fonctions en NesC : ................................................................................... 50 II.8 Simulation : TOSSIM, PowerTOSSIM et TinyViz : .................................................... 52 II.8.1 TOSSIM : ..................................................................................................................... 52 II.8.2 PowerTOSSIM : ......................................................................................................... 52 II.8.3 TinyViz : ...................................................................................................................... 53 II.9 Conclusion : ............................................................................................................................ 53
ELBOUGHDIRI Abdessalem 4

CHAPITRE III : Conception et implmentation ..................................................................... 54 III.1 Introduction : ......................................................................................................................... 54 III.2 Les diagrammes statiques : ................................................................................................. 55 III.2.1 Les diagrammes de cas d'utilisation : ....................................................................... 55 III.2.2 Le diagramme des classes : ....................................................................................... 57 III.3 Les diagrammes dynamiques : ........................................................................................... 57 III.3.1 Les diagrammes d'tats : ............................................................................................ 57 III.3.2 Les diagrammes d'activits : ..................................................................................... 58 III.3.3 Les diagrammes de squence : .................................................................................. 59 III.4 prparation de lenvironnement de travail : ....................................................................60 III.5 Implmentation en NesC : ................................................................................................... 64 III.5.1 Code de l'application dployer sur le capteur puits : ......................................... 64 III.5.2 Code de l'application dployer sur les capteurs collecteur : .............................. 67 III.6 Simulation : ............................................................................................................................ 67 III.7 Conclusion : ............................................................................................................................ 68 Conclusion gnrale : ...................................................................................................................... 69 Bibliographie : .................................................................................................................................... 70

ELBOUGHDIRI Abdessalem

Table des figures


Figure I.1 : Les catgories des rseaux sans fil ....................................................................... 12 Figure I.2 : Principales normes des rseaux sans fils .............................................................. 13 Figure I.3 : Classes des rseaux sans fil .................................................................................. 15 Figure I.4 : Modle des rseaux cellulaires ............................................................................. 16 Figure I.5 : Principe de rutilisation de frquence .................................................................. 16 Figure I.6 : Modle des rseaux Ad Hoc ................................................................................. 17 Figure I.7 : Anatomie gnrale dun nud de capteur ............................................................ 20 Figure I.8 : Architecture d'un rseau de capteurs .................................................................... 22 Figure I.9 : Pile protocolaire dans les rseaux de capteurs sans fils ....................................... 23 Figure I.10 : Progression des technologies de capteurs travers le temps ............................. 27 Figure I.11 : Consommation dnergie dans un nud de capteur sans fil .............................. 35 Figure II.1 : Organisation de la mmoire dans TinyOS .......................................................... 41 Figure II.2 : Interactions internes au systme TinyOS ............................................................ 42 Figure II.3 : Architecture gnrale des cibles utilisant TinyOS .............................................. 45 Figure II.4 : processus de compilation pour une application TinyOS crite en NesC ............ 47 Figure II.5 : Syntaxe d'un module ........................................................................................... 49 Figure II.6 : Architecture dune application NesC .................................................................. 51 Figure III.1 : Cas d'utilisation haut niveau .............................................................................. 55 Figure III.2 : Cas d'utilisation pour le capteur puits ................................................................ 55 Figure III.3 : Cas d'utilisation pour les nuds de capteur collecteur ...................................... 56 Figure III.4 : Diagramme de cas d'utilisation pour les capteurs .............................................. 56 Figure III.5 : Diagramme des classes du rseau de capteur sans fil ........................................ 57 Figure III.6 : Diagramme d'tats d'un nud capteur Collecteur ............................................. 57 Figure III.7 : Diagramme d'tats d'un nud capteur puits ...................................................... 58

ELBOUGHDIRI Abdessalem

Figure III.8 : Diagramme d'activit pour un capteur collecteur .............................................. 58 Figure III.9 : Diagramme d'activit pour un capteur puits ...................................................... 59 Figure III.10: Diagramme de squence entre ladministrateur et un capteur puits ................. 59 Figure III.11 : Diagramme de squence entre un capteur puits et un capteur collecteur ...... 60 Figure III.12 : choix des options dinstallation de TinyOS ..................................................... 61 Figure III.13 : Installation de Cygwin ..................................................................................... 61 Figure III.14 : Ajout du plugin Yeti 2 Eclipse ...................................................................... 62 Figure III.15 : Dfinition des chemins de Cygwin et TinyOS pour Eclipse ........................... 63 Figure III.16 : Cration dun nouveau projet TinyOS ............................................................. 63 Figure III.17 : composantes du code dployer sur le capteur puits ..................................... 64 Figure III.18 : composantes du code dployer sur les capteurs collecteurs ........................ 67 Figure III.19 : Simulation de lapplication sur TinyViz .......................................................... 68

Table des tableaux


Tableau I.1: Technologies des capteurs .................................................................................. 28 Tableau II.1: Proprit de TinyOS .......................................................................................... 40 Tableau II.2 : diffrents actions dans TinyOS ......................................................................... 43

ELBOUGHDIRI Abdessalem

PRESENTATION DE LA CENTRALE DE TURBINE A GAZ: PRESENTATION DE LA STEG :


Cree par lordre de loi n 62-8 du 3 Avril 1962 la forme dune entreprise publique caractre industriel et commercial (EPIC). La socit tunisienne dlectricit et de gaz est le rsultat de la nationalisation et de la fusion de RET (rseau dlectricit et du transport) et de la R.E.G.E.T (rseau deau, de gaz et de llectricit de Tunis) en tant que socit nationale assurant un service public. La STEG a pour mission la production, le transport et la distribution de llectricit et de gaz. Lnergie lectrique est un facteur moteur de toute activits conomique .Ainsi que le taux dlectrification est considre comme un critre fondamental du dveloppement des pays.

LA CENTRALE DE TURBINE A GAZ:


La centrale de production de llectricit de FERIANA a t constitue par General Electric International Incorporated et General Electric Energy Product France, elle cote 97 millions DT. Les travaux de gnie civil ont eu lieu en aot 2003, par PIRECO et ils sont composs dun btiment administratif et social et une salle de machine contenant la turbine et ses auxiliaires. La turbine a t mise en service industriel en Mars 2005.

La Centrale De Turbine A Gaz Feriana

ELBOUGHDIRI Abdessalem

Introduction gnrale

INTRODUCTION GENERALE
Depuis leur cration, les rseaux de communication sans fil ont connu un succs sans cesse croissant au sein des communauts scientifiques et industrielles. Grce ses divers avantages, cette technologie a pu s'instaurer comme acteur incontournable dans les architectures rseaux actuelles. Le mdia hertzien offre en effet des proprits uniques, qui peuvent tre rsumes en trois points : la facilit du dploiement, l'ubiquit de l'information et le cot rduit d'installation. Au cours de son volution, le paradigme sans fil a vu natre diverses architectures drives, telles que : les rseaux cellulaires, les rseaux locaux sans fils et autres. Durant cette dernire dcennie, une architecture nouvelle a vu le jour : les rseaux de capteurs sans fil. Ce type de rseaux rsulte d'une fusion de deux ples de l'informatique moderne : les systmes embarqus et les communications sans fil. Un rseau de capteurs sans fil (RCSF), ou "Wireless Sensor Network" (WSN), est compos d'un ensemble d'units de traitements embarques, appeles "motes", communiquant via des liens sans fil. Le but gnral d'un WSN est la collecte d'un ensemble de paramtres de l'environnement entourant les motes, telles que la temprature ou la pression de l'atmosphre, afin de les acheminer vers des points de traitement. Les RCSF sont souvent considrs comme tant les successeurs des rseaux ad hoc. En effet, les RCSF partagent avec les MANET (Mobile Ad hoc NETworks) plusieurs proprits en commun, telles que l'absence d'infrastructure et les communications sans fil. Mais l'une des diffrences cls entre les deux architectures est le domaine d'application. Contrairement aux rseaux MANET, qui n'ont pas pu connatre un vrai succs, les RCSF ont su attirer un nombre croissant d'industriels, vu leur ralisme et leur apport concret.
ELBOUGHDIRI Abdessalem 8

Introduction gnrale

En effet, le besoin d'un suivie continu d'un environnement donn est assez courant dans diverses activits de la socit. Les processus industriels, les applications militaires de tracking, le monitoring d'habitat, ainsi que l'agriculture de prcision ne sont que quelques exemples d'une panoplie vaste et varie d'applications possibles du suivi continu offert par les RCSF. Grce ce potentiel riche en applications, les RCSF on su se dmarquer de leur origine MANET et attirer de grandes firmes travers le monde, telles que IBM, Sun, Intel et Philips. Malheureusement, les RCSF ne sont pas parfaits ! A cause de leur faible cot et leur dploiement dans des zones parfois hostiles, les motes sont assez fragiles et vulnrables diverses formes de dfaillances : cassure, faible nergie, ... etc. Ces problmes rendent les RCSF des systmes fragilit inne, qui doit tre considre comme une proprit normale du rseau.

ELBOUGHDIRI Abdessalem

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

CHAPITRE
PRESENTATION DES RESEAUX DE CAPTEURS SANS FIL
I.1 Introduction :

En 1860, le physicien James Clerk Maxwell a prvu lexistence de la propagation des ondes lectromagntiques, qui on t expliques la premire fois par le physicien allemand Heinrich Rudolf Hertz en 1888. C'tait juste le dbut d'une longue liste d'achvements par d'autres scientifiques et ingnieurs en plus de 100 ans de la communication sans fil. [I.1] Aujourdhui lessor des technologies sans fil offre de nouvelles perspectives dans le domaine de tlcommunication. En comparaison avec lenvironnement filaire,

lenvironnement sans fil permet aux utilisateurs une souplesse daccs et une facilite de manipulation de linformation travers des units de calcule mobiles (PC portable, PDA, capteur, ). Dans ce chapitre, nous prsenterons en premier lieu les rseaux sans fil en gnral. Nous dtaillerons en second lieu leur dcomposition en rseaux avec infrastructure (rseaux cellulaires) et sans infrastructure (rseaux Ad Hoc). Nous entamerons par la suite les RCSF en prsentant leurs caractristiques et leurs technologies toute en passant par leurs architectures de communication et protocolaire, puis aborderons les domaines dapplications des RCSF. Pour terminer, nous dcrirons les contraintes dun rseau de capteurs sans fil.

ELBOUGHDIRI Abdessalem

10

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.2 Les rseaux sans fil :


Le dveloppement rapide dans le domaine de la technologie sans fil, connu par la facilit de dploiement et le cot relativement faible, a permis un usager muni dunit portable daccder linformation indpendamment de la position gographique et du facteur de temps, en lui permettant une libre mobilit, sans lastreindre une localisation fixe.

I.2.1 Dfinition :
Un rseau sans fil (Wireless Network) est, comme son nom lindique, un rseau dans lequel les terminaux peuvent communiquer sans liaison filaire. Les terminaux du rseau se dplacent librement, tandis que le systme doit assurer toutes les fonctionnalits et tous les services dun rseau classique. Il peut tre associ un rseau de tlcommunication pour raliser des interconnexions entre nuds. La notion de nuds se restreint sur les extrmits dune connexion. Elle peut contenir diffrents terminaux tel que les routeurs, les ordinateurs, les concentrateurs, les commutateurs, etc. La communication sans fil permet une grande flexibilit d'emploi. En particulier la mise en rseau des sites dont le cblage serait trop couteux raliser dans sa totalit, voire mme impossible. En effet, la mise en place des rseaux sans fil nexige pas de lourds amnagements des infrastructures comme cest le cas dans les rseaux filaires (creusement de tranches pour acheminer les cbles, quipement des btiments en cblage, goulottes et connecteurs, etc.). Nanmoins, ils prsentent des inconvnients tant donn quils sont caractriss par une faible puissance dmission et quils noffrent pas le mme niveau de scurit que les rseaux cbls, vu la nature contraignante de lenvironnement sans fil, qui leur impose plusieurs dfis que doivent surmonter les units mobiles. Les rseaux avec cbles nont pas disparu avec lapparition des rseaux sans fil. Par consquent, ces deux types de rseaux cohabitent en donnant naissance aux rseaux hybrides. La norme la plus utilise actuellement pour les rseaux sans fil est la norme IEEE802.11, mieux connue sous le nom de Wi-Fi. Le rayonnement gographique des ondes est relativement limit tant donn la faible puissance dmission des solutions matrielles actuelles. Pour cette raison, les rseaux sans fil se sont avant tout dvelopps comme rseaux internes, propres un btiment, soit comme rseau dentreprise, soit comme rseau domestique.

ELBOUGHDIRI Abdessalem

11

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

Nanmoins, des projets de ralisation de rseaux grande chelle ont vue le jour, notamment le WiMAX.

I.2.2 Caractristiques des rseaux sans fil :


Fiabilit : La propagation des signaux subit des perturbations (microcoupures, erreur de transfert, timeout) dues lenvironnement qui dtriore linformation transmise. Dbit : Lune des limitations principales vient de la faiblesse de la bande passante. Ceci est d au type du mdia utilis. On distingue des rseaux utilisant, par exemple, des communications radio qui peuvent atteindre 20Mbps et des communications Bluetooth avec 3Mbps 10Mbps. Scurit : Plus quelle ne lest dans les rseaux filaire, la scurit est dune importance primordiale dans les rseaux sans fil. Cela est d labsence du cblage dont il rsulte la diffusion de l'information facilitant l'interception distance et la sensibilit au brouillage augmentant les interfrences dans le rseau. Topologie dynamique : Elle change dune manire frquente suite la mobilit continue des nuds qui forment la topologie du rseau.

I.2.3 Les catgories des rseaux sans fil :


Il existe plusieurs catgories de rseaux sans fil qui diffrent par le primtre gographique quils couvrent ainsi que par les types dapplications supportes. Le schma suivant illustre les catgories des rseaux sans fil.

Figure I.1 : Les catgories des rseaux sans fil.

[I.2]
12

ELBOUGHDIRI Abdessalem

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

Figure I.2 : Principales normes des rseaux sans fils.

I.2.3.1 Le rseau personnel sans fil (WPAN) :


Il concerne les rseaux sans fil d'une faible porte : de l'ordre de quelques dizaines de mtres. Ce type de rseau sert gnralement relier des priphriques (imprimante, tlphone portable, appareils domestiques, PDA). Il existe plusieurs technologies utilises pour les WPAN : La technologie Bluetooth : Elle est connue aussi sous le nom de la norme IEEE 802.15.1, elle a t lance par Ericsson en 1994, proposant un dbit thorique de 1Mbps lui permettant une transmission de la voix, des donnes et des images, dune porte maximale d'une trentaine de mtres. Bluetooth est une technologie peu onreuse, grce sa forte intgration sur une puce unique de 9 mm sur 9 mm ; Elle prsente galement lavantage de fonctionner sur des appareils faible puissance do une faible consommation dnergie. [I.3] La technologie ZigBee : Elle est connue aussi sous le nom de la norme IEEE 802.15.4 et permet d'obtenir des liaisons sans fil bas prix et avec une trs faible consommation d'nergie, ce qui la rend particulirement adapte pour tre directement intgre dans de petits appareils lectroniques (capteurs, appareils lectromnagers...). Les rseaux ZigBee permettent doffrir des dbits jusqu 250 Kbits/s dans la bande classique des 2,4GHz. Les RCSF constituent une des applications que cette norme peut couvrir.

ELBOUGHDIRI Abdessalem

13

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

Les liaisons infrarouges : Elles permettent de crer des liaisons sans fil de quelques mtres avec des dbits pouvant monter quelques mgabits par seconde. Cette technologie est largement utilise dans la domotique (tlcommandes), elle souffre toutefois des perturbations dues aux interfrences lumineuses.

I.2.3.2 Le rseau local sans fil (WLAN) :


Cest un rseau permettant de couvrir une porte d'environ une centaine de mtres. Il permet de relier entre eux les terminaux prsents dans la zone de couverture. Il existe deux technologies concurrentes : Les rseaux Wi-Fi (Wireless-Fidelity) : Ils proviennent de la norme IEEE 802.11, qui dfinit une architecture cellulaire. On y trouve principalement deux types de rseaux sans fil : Ceux qui travaillent la vitesse de 11 Mbits/s 2.4 GHz (IEEE 802.11b) et ceux qui montent 54 Mbits/s 5 GHz (IEEE 802.11 a/g). [I.3] Les rseaux HiperLAN 2 (High Performance LAN 2.0) : Ils dcoulent de la norme europenne labore par l'ETSI (European Telecommunications Standards Institute). HiperLAN 2 permet d'obtenir un dbit thorique de 54Mbps sur une zone d'une centaine de mtres dans la gamme de frquence comprise entre 5 150 et 5 300 MHz [01]. Ce type de rseau na pas reu autant de succs que la technologie Wi-fi. [I.4]

I.2.3.3 Le rseau mtropolitain sans fil (WMAN):


Il est connu aussi sous le nom de Boucle Locale Radio (BLR). Il convient de rappeler que la BLR permet, en plaant une antenne parabolique sur le toit d'un btiment, de transmettre par voie hertzienne de la voix et des donnes haut dbit pour l'accs l'internet et la tlphonie. Il existe plusieurs types de rseaux WMAN dont le plus connu est : Les rseaux Wimax (Worldwide interoperability for Microwave Access) : Ils manent de la norme IEEE 802.16 et ont pour but de dvelopper des liaisons hertziennes concurrentes aux techniques xDSL terrestres et offrent un dbit utile de 1 10 Mbit/s dans la bande 10-66 GHz pour une porte de 4 10 kilomtres, ce qui destine principalement cette technologie aux oprateurs de tlcommunication. [I.3]

I.2.3.4 Le rseau tendu sans fil (WWAN):


Il est connu sous le nom de rseau cellulaire mobile et il est le plus rpandu de tous puisque tous les tlphones mobiles sont connects un rseau tendu sans fil. Les principales technologies sont les suivantes : GSM (Global System for Mobile Communication), GPRS (General Packet Radio Service), UMTS (Universal Mobile Tlcommunication System). [I.4]
14

ELBOUGHDIRI Abdessalem

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.2.4 Les classes des rseaux sans fil :


Les rseaux sans fil peuvent tre classs selon larchitecture de communication adopte en deux catgories : les rseaux cellulaires avec infrastructure et les rseaux Ad Hoc sans infrastructure fixe. Plusieurs technologies sont apparentes aux rseaux cellulaires comme : GPS, WiMax, GPRS, etc., et aux rseaux Ad Hoc comme les RCSF. Dans ce qui suit, ces deux classes de rseaux sans fil seront dcrites en dtail.

Rseaux sans fil

Rseaux avec infrastructure (Cellulaire)

Rseaux sans infrastructure (Ad Hoc)

GPRS

WiMAX

GPS

RCSF

Figure I.3 : Classes des rseaux sans fil.

I.2.4.1 Les rseaux avec infrastructure (Cellulaires) :


Un rseau cellulaire est un systme de communication bas essentiellement sur l'utilisation des rseaux filaires et la prsence des stations de base qui couvrent les diffrentes units mobiles du systme. Un rseau cellulaire est un rseau dont larchitecture de communication est dtermine au pralable. Il est compos de sites fixes interconnects entre eux travers un rseau de communication filaire, gnralement fiable et d'un dbit lev. Parmi les sites fixes, on retrouve les stations de bases SB. Chacune delles dfinit une rgion appele cellule et administre un ensemble de stations mobiles SM (nuds) qui communiquent entre elles par une liaison sans fil possdant une bande passante limite qui rduit svrement le volume des informations changes. Une cellule correspond une zone de couverture o les nuds communiquent avec dautres nuds de lintrieur ou de lextrieur de la cellule. La figure I.4 schmatise larchitecture de communication des rseaux cellulaires.

ELBOUGHDIRI Abdessalem

15

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

(SB)

(SM)

Figure I.4 : Modle des rseaux cellulaires.

La configuration standard d'un systme de communication cellulaire est un maillage de cellules hexagonales. Initialement, une rgion peut tre couverte uniquement par une seule cellule. Quand la comptition devient importante pour l'allocation des canaux, la cellule est gnralement divise en sept cellules plus petites. Cette subdivision peut tre rpte et l'on parle alors de systmes micro-cellulaires. Les cellules adjacentes dans le maillage doivent utiliser des frquences diffrentes ce qui permet dviter les interfrences entre elles, contrairement a celles qui sont situes sur les cotes opposs du maillage et qui peuvent utiliser la mme frquence sans risque d'interfrence. Pour les cellules de faibles tailles (possdant un petit nombre de nuds), la bande passante augmente. Par contre, pour les cellules de grandes tailles, lmission de donnes est limite.

f2 f3 f1 f4 f5
Figure I.5 : Principe de rutilisation de frquence.

f7 f1 f6

ELBOUGHDIRI Abdessalem

16

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.2.4.2 Les rseaux Ad Hoc :


l'heure actuelle, plusieurs systmes utilisent le modle cellulaire des rseaux sans fil. Leur inconvnient majeur est qu'ils requirent une importante infrastructure fixe qui peut tre soumise des risques de destruction dans certaines applications comme le domaine militaire o la capacit se reconfigurer et demeurer oprationnelle reste un objectif fondamental. La contrepartie des rseaux cellulaires est les rseaux mobiles Ad Hoc qui sont apparus pour pallier ce type de dsagrments. En effet, les rseaux Ad Hoc ne ncessitent pas une architecture prdfinie au pralable.

I.2.4.2.1 Dfinition :
Un rseau sans-fil ad hoc (ou MANET, pour Mobile Ad hoc NETwork) est forme par un ensemble d'htes qui s'organisent seuls et de manire totalement dcentralise, formant ainsi un rseau autonome et dynamique ne reposant sur aucune infrastructure filaire. Ces htes peuvent tre fixes ou mobiles. Selon ces hypothses, tout ensemble d'objets munis d'une interface de communication adquate est susceptible de spontanment former un tel rseau. Aucune infrastructure n'tant disponible, ces objets ont donc dcouvrir dynamiquement leur environnement. Un rseau ad hoc tant avant tout un rseau sans-fil, les objets communiquent entre eux par le biais d'une interface radio. Ces communications sont donc soumises aux phnomnes physiques qui rgissent les ondes radio, telle qu'une forte attnuation du signal avec la distance. Ainsi, seuls les htes suffisamment proches les uns des autres sont capables de communiquer directement ensemble, et les communications de longue distance doivent s'effectuer par le biais d'un mcanisme nomme multi-sauts : cela signifie simplement que certains objets doivent relayer les messages de proche en proche jusqu'a ce que leur acheminement soit effectue. L'utilisation d'une antenne radio omnidirectionnelle implique galement qu'un message envoy par un metteur quelconque est reu par tous les rcepteurs suffisamment proches de lui.

Figure I.6 : Modle des rseaux Ad Hoc.

ELBOUGHDIRI Abdessalem

17

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.2.4.2.2 Caractristiques des rseaux Ad Hoc :


En plus des caractristiques des rseaux sans fil en gnral, les rseaux Ad Hoc ont les caractristiques suivantes: Architecture dcentralise: Cela fait rfrence un systme sans entit centralise et sans contrle extrieur. Par consquent, les nuds interagissent, analysent et traitent les donnes sans faire appel dautres dispositifs exotiques. Auto-organisation: Les nuds dcouvrent automatiquement et dune manire autonome les diffrents paramtres leur permettant de sintgrer dans lenvironnement et de sautoconfigurer pour devenir oprationnels. Scurit: Labsence dinfrastructure fixe pnalise lensemble du rseau dans la mesure o il faut faire abstraction de toute entit centrale de gestion pour laccs aux ressources. Cela fait que la scurit dans les rseaux Ad Hoc soit plus pnible assurer. De plus, les nuds dun rseau Ad Hoc assurent la fonction de reconfiguration contrairement un rseau avec infrastructure o la gestion du rapport de confiance ne se fait quentre le nud et la station. Dans les rseaux Ad Hoc, cette gestion de confiance mutuelle se fait sur tout lensemble des nuds. Par ailleurs, les nuds Ad Hoc tant fortement mobiles, leur scurit physique est moins assure que pour un poste de travail fixe, dans un bureau par exemple. Leur valeur marchande peut tre dune importance non ngligeable.

I.3 Prsentation dun rseau de capteurs sans fil:


Depuis quelques dcennies, le besoin dobserver et de contrler des environnements hostiles, civiles ou industriels est devenu essentiel pour de nombreuses applications. Les nuds utiliss doivent tre autonomes, dune taille miniature et peuvent tre dploys dune manire dense et alatoire dans le champ surveill. Une classe spciale des rseaux Ad Hoc appele rseaux de capteurs sans fil (RCSF plus connus sous le nom de Wireless Sensor Network (WSN) en anglais) vient au secours. Ceux-ci sont apparus grce aux dveloppements technologiques tels que la miniaturisation des composants lectroniques, la diminution des cots de fabrication et laugmentation des performances et des capacits de stockage, dnergie et de calcul. Un rseau de capteurs sans fil est compos dun ensemble de terminaux ou ce quon appelle des nuds capteurs qui peuvent communiquer via des liaisons radio, sans

ELBOUGHDIRI Abdessalem

18

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

infrastructure fixe pralable, a pour but la collecte de donnes de l'environnement, leur traitement et leur transmission vers le monde extrieur. Un capteur est un mini-dispositif lectronique utilis pour dtecter ou mesurer une quantit physique et la convertir en un signal lectronique pour la communique. En d'autres termes, les capteurs sont des dispositifs qui traduisent des aspects de la ralit matrielle en reprsentations comprhensibles et traitables par des ordinateurs. [I.5]

I.3.1 Anatomie dun nud de capteur :


Un nud de capteur se compose typiquement de quatre composantes de base : une unit de captage, une unit de traitement, une unit de communication, et une unit de puissance, qui est affiche dans La figure I.7. L'unit de captage se compose habituellement d'un ou plusieurs capteurs et convertisseurs analogique-numriques (CAN). Les capteurs observent le phnomne physique et produisent des signaux analogiques bass sur le phnomne observ. Les CAN convertissent les signaux analogiques en signaux numriques, qui sont alors introduits l'unit de traitement. L'unit de traitement se compose habituellement d'un microcontrleur ou d'un microprocesseur quip dune mmoire (par exemple le microprocesseur StrongARMet dIntel et le microprocesseur AVR dAtmel), qui assure le contrle intelligent au nud de capteur. L'unit de communication se compose d'une radio courte porte pour excuter la transmission et la rception de donnes sue un canal radio. L'unit de puissance se compose d'une batterie pour fournir l'alimentation lectrique de toutes autres composantes dans le systme. De plus, un nud de capteur peut galement tre quip de quelques autres units, selon le type dapplications. Par exemple, un systme de localisation mondial (GPS) peut tre ncessaire dans quelques applications qui fourni des informations sur l'emplacement du rseau. Un mobilisateur peut tre ncessaire pour dmnager des nuds de capteur dans quelques tches de dtection. Toutes ces units devraient tre tablies dans un petit module avec la faible consommation d'nergie et le cot de production faible. [I.6] Sil est nncessaire quun nud soit maintenu en activit pendant une trs longue priode de temps, un Gnrateur de Puissance, tel que des cellules solaires, serait utile afin de tenir le nud aliment lectriquement sans avoir changer ses batteries.

ELBOUGHDIRI Abdessalem

19

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

Figure I.7 : Anatomie gnrale dun nud de capteur.

I.3.1.1 L'unit de captage:


Ce composant est lunite qui contient le ou les capteurs embarqus sur le nud. Habituellement, un convertisseur analogique-numrique (CAN) convertit les signaux provenant des capteurs (signaux analogiques) en signaux interprtables par lUnit de Traitement (signaux numriques). Le principe de fonctionnement des units de captages est souvent le mme : il s'agit de rpondre une variation des conditions d'environnement par une variation de certaines caractristiques lectriques (par exemple pour une thermistance, une variation de temprature entrane une variation de la rsistance). Les variations de tension sont ensuite converties par un convertisseur Analogique-Numrique CAN de pouvoir tre traites par l'unit de traitement. On trouve aussi des structures plus complexes pour dtecter d'autres phnomnes : les MEMS (pour Microelectromechanical systems). Ils sont utiliss pour une grande varit de phnomnes physiques (acclration, concentration chimique, radiation...).

I.3.1.2 L'unit de traitement des donnes :


Elle est gnralement constitue dun microcontrleur ddi et de la mmoire. Cette unit fournit aux capteurs la capacit dexcuter des calculs sur les donnes et les conserver selon un scnario programm. Bien que ce ne soit pas obligatoire, il est souhaitable quil existe des moyens de reprogrammer facilement les capteurs dans le cas dun changement dans les exigences de lapplication.
ELBOUGHDIRI Abdessalem 20

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

Les microcontrleurs utiliss dans le cadre de rseaux de capteurs sont faible consommation d'nergie. Leurs frquences sont assez faibles, moins de 10 MHz pour une consommation de l'ordre de 1 mW. Une autre caractristique est la taille de leur mmoire qui est de l'ordre de 10 Ko de RAM pour les donnes et de 10 Ko de ROM pour les programmes [I.7]. Cette mmoire consomme la majeure partie de l'nergie alloue au microcontrleur. Outre le traitement des donnes, le microcontrleur commande galement toutes les autres units notamment le systme de transmission.

I.3.1.3 L'unit de communication :


Elle est le plus souvent constitue dun transcepteur radio qui fournit au capteur la capacit de communiquer avec les autres au sein dun rseau. Elle met en uvre des protocoles de communication d pendant de la technologie utilise (par exemple 802.11, 802.15.1, 802.15.4, etc. pour les technologies sans fil), tandis que les protocoles de plus haut niveau (routage, localisation, etc.) sont mis en uvre dans lUnit de Traitement. Certaines technologies radio permettent de changer la frquence et la puissance de transmission. Les composants utiliss pour raliser la transmission sont des composants classiques. Ainsi on retrouve les mmes problmes que dans tous les rseaux sans fil : la quantit d'nergie ncessaire la transmission augmente avec la distance. Pour les rseaux sans fil classiques (LAN, GSM) la consommation d'nergie est de l'ordre de plusieurs centaines de milliwatts, et on se repose sur une infrastructure alors que pour les rseaux de capteurs, le systme de transmission consomme environ 20 mW et possde une porte de quelques dizaines de mtres. Pour augmenter ces distances tout en prservant l'nergie, le rseau utilise un routage multi-sauts.

I.3.1.4 Lunit de puissance :


Comme il est souhaitable de saffranchir de toute connexion par cble, le capteur doit disposer de sa propre source denergie qui alimente le reste des units. Cette unit se trouve gnralement sous la forme de batterie standard de basse tension. Pour des rseaux de capteurs sans fil autonomes, l'alimentation est une composante cruciale. Il y a essentiellement deux aspects : premirement, stocker l'nergie et la fournir sous la forme requise ; deuximement, tenter de reconstituer l'nergie consomme par un rapprovisionnement grce une source externe au nud-capteur telles les cellules solaires. Le stockage de l'nergie se fait traditionnellement en utilisant ses piles. titre indicatif, ce sera souvent une pile AA normale d'environ 2.2 - 2.5 Ah fonctionnant 1.5 V. [I.7]

ELBOUGHDIRI Abdessalem

21

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.3.2 Architecture dun rseau de capteurs sans fil :


Un rseau de capteurs sans fil est un systme distribu de grande chelle mettant en communication un grand nombre dentits autonomes communment appeles capteurs sans fil, autant simplement capteurs . Ces capteurs forment donc les nuds du rseau. Dans un scnario dapplication classique, plusieurs nuds capteurs sont dploys dans un certain environnement pour mesurer certains phnomnes physiques et faire remonter les informations collectes une station de base, nomme le nud puits (une porte dentre vers le monde extrieur qui fait linterface entre le rseau de capteurs et lutilisateur des donnes). Dans le cas le plus simple, les capteurs seront dans le voisinage direct du puits (un rseau de type toile un saut). Cependant, dans le cas dun rseau grande chelle, les capteurs ne sont pas tous dans le voisinage du puits et les messages seront achemins du nud source vers le puits en transitant par plusieurs nuds, selon un mode de communication multi-sauts comme lillustre la figure I.8.

Figure I.8 : Architecture d'un rseau de capteurs.

Les ressources limites des nuds font que les rseaux de capteurs sans fil ont des diffrences dans leur fonctionnement, leur scurit et leur fiabilit, selon leur application. De nouveaux protocoles de communication et dauto-organisation doivent tre dvelopps en fonction des besoins des applications puisque les caractristiques du rseau varient en fonction de lapplication. Par exemple, certaines applications considrent que les nuds, une fois dploys, sont fixes, dautres considrent quils sont mobiles. Le rseau peut tre homogne ou htrogne (diffrents types de capteurs et de nuds ou non). Il peut avoir un seul puits, ou plusieurs. En dfinitive, il y a beaucoup de scnarios envisageables et des protocoles gnriques ne pourront pas tre efficaces dans tous les cas. La tendance est au dveloppement de protocoles ddis une application particulire.
22

ELBOUGHDIRI Abdessalem

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.3.2.1 Architecture de communication :


Aprs le dploiement des nuds capteurs sur une certaine zone de captage, ceux-ci commencent par la dcouverte de leurs voisins afin de construire la topologie de communication. Ainsi, ils deviennent capables daccomplir les tches que leur sont affectes. Selon une communication multi-sauts, les capteurs sont chargs de collecter des donnes, les router vers un nud particulier appel nud puits (Sink). Ce dernier analyse ces donnes et transmet son tour linformation collecte lutilisateur via internet ou bien satellite. Comme lindique la figure I.8, lensemble de nuds construisant le RCSF est considr comme tant un rseau dacquisition de donnes. Par contre, le rseau de distribution de donnes est compos des utilisateurs, et du rseau de communication : linternet, et les satellites.

I.3.2.2 Architecture protocolaire :


Dans le but dun tablissement efficace dun RCSF, une architecture en couches est adopte afin damliorer la robustesse du rseau. Une pile protocolaire de cinq couches est donc utilise par les nuds du rseau. Citons la couche application, la couche transport, la couche rseau, la couche liaison de donnes et la couche physique. De plus, cette pile possde trois plans (niveaux) de gestion : le plan de gestion des tches qui permet de bien affecter les tches aux nuds capteurs, le plan de gestion de mobilit qui permet de garder une image sur la localisation des nuds pendant la phase de routage, et, le plan de gestion de lnergie qui permet de conserver le maximum dnergie.
Plan de gestion des taches Plan de gestion de la mobilit Plan de gestion de lnergie

Application Transport Rseau Liaison des donnes Physique


Figure I.9 : Pile protocolaire dans les rseaux de capteurs sans fils.

ELBOUGHDIRI Abdessalem

23

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.3.2.2.1 La couche physique :


Elle permet de moduler les donnes et les acheminer dans le media physique tout en choisissant les bonnes frquences. En effet, la couche physique est responsable slection des frquences, dtection des signaux, modulation et le cryptage des donnes.

I.3.2.2.2 La couche de liaison de donnes :


Elle est responsable de laccs au media physique et la dtection et la correction derreurs intervenues sur la couche physique. De plus, elle tablit une communication sautpar-saut entre les nuds. C'est--dire, elle dtermine les liens de communication entre eux dans une distance dun seul saut. Parmi les protocoles de liaison de donnes, nous citons: SMACS (Self-organizing Medium Access Control for Sensor networks) et EAR (Eavesdrop And Register).

I.3.2.2.3 La couche rseau :


Elle soccupe du routage de donnes fournies par la couche transport. Elle tablit les routes entre les nuds capteurs et le nud puits et slectionne le meilleur chemin en termes dnergie, dlai de transmission, dbit, etc. Les protocoles de routage conus pour les RCSF sont diffrents de ceux conus pour les rseaux Ad Hoc puisque les RCSF sont diffrents selon plusieurs critres comme : - labsence dadressage fixe des nuds tout en utilisant un adressage bas-attribut. - ltablissement des communications multi-sauts. - ltablissement des routes liant plusieurs sources en une seule destination pour agrger des donnes similaires, etc. Parmi ces protocoles, nous citons : LEACH (Low-Energy Adaptive Clustering Hierarchy) et SAR (Sequential Assignement Routing).

I.3.2.2.4 La couche transport :


Elle vrifie le bon acheminement des donnes et la qualit de la transmission. Dans les RCSF, la fiabilit de transmission nest pas majeure. Ainsi, les erreurs et les pertes sont tolres. Par consquent, un protocole de transport proche du protocole UDP et appel UDP-Like (User Datagram Protocol Like) est utilis.

ELBOUGHDIRI Abdessalem

24

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

Cependant, comme le protocole de transport universel est TCP (Transmission Control Protocol), les RCSF doivent donc possder, lors dune communication avec un rseau externe, une interface TCP-spliting pour vrifier la compatibilit entre ces deux rseaux communicants.

I.3.2.2.5 La couche application :


Elle assure l'interface avec les applications. Il s'agit donc de la couche la plus proche des utilisateurs, gre directement par les logiciels. Parmi les protocoles dapplication, nous citons: SMP (Sensor Management Protocol) et TADAP (Task Assignement and Data Advertisement Protocol).

I.3.2.2.6 Le niveau de gestion dnergie :


Les fonctions intgres ce niveau consistent grer lnergie consomme par les capteurs. Des lors, un capteur peut par exemple teindre son interface de rception des quil reoit un message dun nud voisin afin dviter la rception des messages dupliqus. De plus, quand un nud possde un niveau dnergie faible, il peut diffuser un message aux autres capteurs pour ne pas participer aux taches de routage, et conserver lnergie restante aux fonctionnalits de capture.

I.3.2.2.7 Le niveau de gestion de mobilit :


Ce niveau dtecte et enregistre tous les mouvements des nuds capteurs, de manire leur permettre de garder continuellement une route vers lutilisateur final, et maintenir une image rcente sur les nuds voisins. Cette image est ncessaire pour pouvoir quilibrer lexcution des taches et la consommation dnergie.

I.3.2.2.8 Le niveau de gestion des taches :


Lors dune opration de capture dans une rgion donne, les nuds composant le rseau ne doivent pas obligatoirement travailler avec le mme rythme. Cela dpend essentiellement de la nature du capteur, son niveau dnergie et la rgion dans laquelle il a t dploy. Pour cela, le niveau de gestion des taches assure lquilibrage et la distribution des taches sur les diffrents nuds du rseau afin dassurer un travail coopratif et efficace en matire de consommation dnergie, et par consquent, prolonger la dure de vie du rseau.
ELBOUGHDIRI Abdessalem 25

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.3.3 Caractristique des rseaux de capteurs sans fil:


Energie limite: Les RCSF visent la consommation dnergie puisque lalimentation de chaque nud est assure par une source dnergie limite et gnralement irremplaable cause de lenvironnement hostile o il est dploy. De ce fait, la dure de vie dun RCSF dpend fortement de la conservation dnergie au niveau de chaque nud. Modle de communication: Les nuds dans les RCSF communiquent selon un paradigme plusieurs--un (many to one). En effets, les nuds capteurs collectent des informations partir de leur environnement et les envoient toutes vers un seul nud qui reprsente le centre de traitement. Densit de dploiement : Elle est plus leve dans les RCSF que dans les rseaux Ad Hoc. Le nombre de nuds capteurs peut atteindre des millions de nuds pour permettre une meilleure granularit de surveillance. De plus, si plusieurs nuds capteurs se retrouvent dans une rgion, un nud dfaillant pourra tre remplac par un autre. Cependant, la densit de dploiement donne naissance des challenges pour la communication entre les nuds. En effet, elle provoque des collisions ou des endommagements des paquets transmis. Absence dadressage fixe des nuds: Les nuds dans les rseaux sans fil classiques sont identifis par des adresses IP. Cependant, cette notion nexiste pas dans les RCSF. Ces derniers utilisent un adressage bas sur lattribut du phnomne capt, on parle donc de ladressage bas-attribut. En effet, les requtes des utilisateurs ne sont pas gnralement destines un seul nud, mais plutt, un ensemble de nuds identifis par un attribut. Par exemple, identifier un ensemble de nuds par les nuds qui captent le volume du CO2 dpassant 0,0375 % dans latmosphre. Limitations de ressources physiques : A cause de la miniaturisation des composants lectroniques, les performances des nuds capteurs sont limites. Par consquent, les nuds capteurs collaborent en traitant partiellement les mesures captes et envoient seulement les rsultats lutilisateur. Une autre consquence, ces limitations imposent des portes de transmission rduites contraignant les informations tre relayes de nud en nud avant d'atteindre le destinataire. Cest la raison pour laquelle les RCSF adoptent des communications multi-sauts. Scurit: En plus des problmes de scurit rencontrs dans les rseaux Ad Hoc en gnral, les RCSF rencontrent dautres handicaps dus leurs challenges, savoir lautonomie et la miniaturisation des capteurs. Cela engendre linapplicabilit des mcanismes de dfense utiliss dans les rseaux Ad Hoc tout en crant dautres mcanismes de scurit pour les
ELBOUGHDIRI Abdessalem 26

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

RCSF. De plus, labsence dune scurit physique dans lenvironnement hostile o ils sont dploys expose les nuds un danger qui tend vers la falsification de linformation. En effet, les nuds capteurs eux-mmes sont des points de vulnrabilit du rseau car ils peuvent tre modifis, remplacs ou supprims.

I.3.4 Technologie des capteurs :


Les recherches dans les RCSF ont dbute par lagence DARPA pour des besoins de surveillance militaire, avec le projet LWIM et le projet SenseIT qui a t succd plus tard en 1993-1998 par le projet WINS de sciences Rockwel. Par la suite, dautres ont vu le jour en 1999 essentiellement parmi les milieux universitaires.

Figure I.10 : Progression des technologies de capteurs travers le temps.

[I.8]

ELBOUGHDIRI Abdessalem

27

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

Nud

Image

Vitesse Mem.Prog. CPU (kb) (Mhz)

RAM (kb)

Radio Freq. (Mhz)

Dbit de transmission (kbps)

WeC

0.5

916

10

Rene

0.5

916

10

Rene2

16

916

10

Dot

16

916

10

Mica

128

868

10/40

Mica2

16

128

433/868/916

38.4

Micaz

16

128

2400

250

ELBOUGHDIRI Abdessalem

28

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

Cricket

16

128

433

38.4

EyesIFX

60

868

115

TelosB/Tmote

16

48

10

2400

250

SHIMMER

48

10

2400

250

Sun SOPT

16-60

2 MB

256

2400

250

BTnode

128

64

433-915

Varie

IRIS

16

128

2400

250

ELBOUGHDIRI Abdessalem

29

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

V-Link

N/A

N/A

N/A

2400

250

TEHU-1121

N/A

N/A

N/A

900/2400

N/A

NI WSN-3202

N/A

N/A

N/A

2400

250

Imote

12

512

64

2400

100

Imot2

13-416

32MB

256

2400

250

Stargate

400

32MB

64MB SD

2400

Varie

Netbridge N100

266

8 MB

32 MB

Varie

Varie

Tableau I.1: Technologies des capteurs.

[I.8]

ELBOUGHDIRI Abdessalem

30

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.4 Application des rseaux de capteurs sans fil :


Les possibilits d'applications des rseaux de capteur sans fil ont t longtemps discutes avec l'accent sur les applications possibles qui peuvent tre ralises en utilisant les RCSF. Dans cette section nous prsentons une vue d'ensemble des applications commerciales et acadmiques existantes dveloppes pour les RCSF. Lusage des RCSF permet la gestion et lanalyse de phnomnes complexes sur une large rgion et sur une longue priode de temps. Des donnes telles que la temprature, lhumidit, la pression, le bruit ainsi que toute sorte dinformations lies la machinerie peuvent tre obtenues et traites moyennant le dploiement de capteurs sans fil. Les RCSF sont gnralement dploys en grand nombre dans une zone gographique o ils vont capter, mesurer et rapporter certains phnomnes physiques. Dans le domaine militaire, ils peuvent tre utiliss pour surveiller le dplacement de troupes ennemies dans un espace donn, ou rcolter des donnes dans une zone dangereuse o l'envoi d'tres humains serait risque. titre d'exemple, les RCSF ont t utiliss, sous une forme assez primitive, lors de la guerre froide par les Amricains qui ont plac dans l'ocan un systme appel SOSUS compos de capteurs acoustiques pour surveiller les sous-marins silencieux russes. Dans le domaine civil, les RCSF peuvent tre utiliss dans la surveillance des infrastructures, des installations et des zones critiques. Ils peuvent galement tre utiliss pour surveiller des habitations et contribuer au confort domestique, en transformant les logements en environnements intelligents dont les paramtres (temprature, pression, humidit, luminosit, etc.) s'adaptent automatiquement au comportement des individus. Dans le domaine de l'environnement, ils peuvent localiser et suivre le mouvement de certains animaux, dtecter des feux de fort ou encore surveiller l'volution de la densit moyenne de CO2 dans l'air. CORIE est un exemple rel d'application o des capteurs rcoltent des informations sur l'eau de la rivire Columbia (temprature, salinit, flux et niveau de l'eau, etc.), lesquelles sont utilises pour grer les oprations de secours et les interventions sur l'cosystme. Dans le domaine industriel, les capteurs peuvent tre placs sur des boites de marchandise dans une usine ou un entrept pour suivre en temps rel le mouvement des marchandises, ou encore dtecter le dysfonctionnement d'une machine en analysant ses missions acoustiques et vibratoires. Actuellement, il existe quelques applications commerciales assez primitives des RCSF, par exemple pour la lecture distante des appareils commerciaux de mesure de la consommation nergtique domestique (les compteurs d'lectricit, de gaz, etc.).

ELBOUGHDIRI Abdessalem

31

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.4.1 Applications environnementales :


Des thermo-capteurs disperss partir d'un avion sur une fort peuvent signaler un ventuel dbut d'incendie dans le champ de captage; ce qui permettra une meilleure efficacit pour la lutte contre les feux de fort. Dans les champs agricoles, les capteurs peuvent tre sems avec les graines. Ainsi, les zones sches seront facilement identifies et l'irrigation sera donc plus efficace. Sur les sites industriels, les centrales nuclaires ou dans les ptroliers, des capteurs peuvent tre dploys pour dtecter des fuites de produits toxiques (gaz, produits chimiques, lments radioactifs, ptrole, etc.) et alerter les utilisateurs dans un dlai suffisamment court pour permettre une intervention efficace. Une grande quantit de capteurs peut tre dploye en fort ou dans un environnement de conservation de la faune afin de recueillir des informations diverses sur l'tat du milieu naturel et sur les comportements de dplacement. Par exemple, l'universit de Pise en Italie a ralis des rseaux de capteurs pour le contrle des parcs naturels (feux, animaux,..). Il est ainsi possible "d'observer", sans dranger, des espces animales difficiles tudier dans leur environnement naturel et de proposer des solutions plus efficaces pour la conservation de la faune. Les ventuelles consquences de la dispersion en masse des micro-capteurs dans l'environnement ont soulev plusieurs inquitudes. En effet, chaque micro-capteur est dot d'une batterie qui contient des mtaux nocifs. Nanmoins, le dploiement d'un million de capteurs de 1 millimtre cube chacun ne reprsente qu'un volume total d'un litre. Mme si tout ce volume tait constitu de batteries, cela n'aurait pas des rpercussions dsastreuses sur l'environnement.

I.4.2 Applications cologiques :


Dans les immeubles, le systme de climatisation peut tre conu en intgrant plusieurs micro-capteurs dans les tuiles du plancher et les meubles. Ainsi, La climatisation pourra tre dclenche seulement aux endroits o il y a des personnes prsentes et seulement si c'est ncessaire. Le systme distribu pourra aussi maintenir une temprature homogne dans les pices. Utilise grande chelle, une telle application permettrait de rduire la demande mondiale en nergie rduisant du mme coup les gaz effet de serre. Rien que pour les tatsUnis, on estime cette conomie 55 milliards de dollars par an avec une diminution de 35 millions de tonnes des missions de carbone dans l'air. Ainsi, dans un contexte mondial o le rchauffement de la plante devient une proccupation grandissante, une telle consquence environnementale serait un pas dans la bonne direction.

ELBOUGHDIRI Abdessalem

32

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.4.3 Applications militaires :


Le dploiement rapide, lauto-configuration et la tolrance aux pannes des rseaux de capteurs sont des caractristiques qui font de ce type de rseaux un outil apprciable dans un tel domaine. Dploiement sur un endroit stratgique ou difficile daccs, afin de surveiller toutes les activits des forces ennemies ou danalyser le terrain avant dy envoyer des troupes (par la dtection dagents chimiques, biologiques ou de radiations).

I.4.4 Applications industriels :


Des rseaux de capteurs cbls ont t longtemps utiliss dans les domaines industriels tels que des applications industrielles de captage et de contrle, l'automatisation de

construction, et le contrle d'accs. Cependant, le cot associ au dploiement des rseaux de capteurs cbls limite la possibilit d'application de ces systmes. D'ailleurs, mme si un systme de capteur ont t dploys un ensemble industriel, l'volution de ce systme coterait presque autant qu'un nouveau systme. En plus des systmes de contrle base de capteur, la surveillance manuelle a t galement utilise dans des applications industrielles pour la maintenance prventive. La surveillance aux milieux industriels est gnralement excute par le personnel expriment utilisant les analyseurs tenus dans la main qui sont rassembls d'un site central pour l'analyse. Les systmes manuels ont limit l'exactitude et exigent le personnel. Au lieu de cela, Les RCSF sont une solution alternative prometteuse pour ces systmes dus leur facilit de dploiement, granularit leve, et de grande prcision fourni par les nuds des capteurs sans fil. [I.8]

I.4.5 Application commercial :


Des nuds capteurs pourraient amliorer le processus de stockage et de livraison (pour garantir la chaine du froid en particulier). Le rseau ainsi form, pourra tre utilis pour connatre la position, l'tat et la direction d'un paquet ou d'une cargaison. Un client attendant un paquet peut alors avoir un avis de livraison en temps rel et connatre la position du paquet. Des entreprises manufacturires, via des rseaux de capteurs pourraient suivre le procd de production partir des matires premires jusqu'au produit final livr. Grce aux rseaux de capteurs, les entreprises pourraient offrir une meilleure qualit de service tout en rduisant leurs cots. Les produits en fin de vie pourraient tre mieux dmonts et recycls ou rutiliss si les micro-capteurs en garantissent le bon tat. [I.9]

ELBOUGHDIRI Abdessalem

33

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.4.6 Applications mdicales :


La surveillance des fonctions vitales d'un organisme vivant pourrait l'avenir tre facilite par des micro-capteurs avals ou implants sous la peau. Des glules multi-capteurs ou des micro-camras pouvant tre avales existent dj, pouvant sans recours la chirurgie, transmettre des images de l'intrieur d'un corps humain (avec une autonomie de 24 heures). Une rcente tude prsente des capteurs fonctionnant dans le corps humain, qui pourraient traiter certaines maladies. Un projet est de crer une rtine artificielle compose de 100 microcapteurs pour corriger la vue. D'autres ambitieuses applications biomdicales sont aussi prsentes, tel que : la surveillance de la glycmie, la surveillance des organes vitaux ou la dtection prcoce de cancers. Des rseaux de capteurs permettraient thoriquement une surveillance permanente des patients et une possibilit de collecter des informations physiologiques de meilleure qualit, facilitant ainsi le diagnostic de quelques maladies. [I.9]

I.4.7 Applications domestiques :


Les RCSF peuvent tre employs pour fournir plus d'environnements vivants plus commodes et plus intelligents pour des tres humains. Maison intelligente : Des capteurs sans fil peuvent tre encastrs dans une maison et tre connects pour former un rseau domestique autonome. Par exemple, un rfrigrateur intelligent connect un fourneau ou un four microondes intelligent peut prparer un menu bas sur l'inventaire du rfrigrateur et envoyer des paramtres cuire appropris au fourneau ou au four microondes intelligent, qui placeront la temprature et le temps dsirs pour faire cuire. Le contenu et les programmes des lecteurs de TV, de magntoscope, de DVD, ou de CD peuvent tre surveills et contrls distance pour rpondre aux diffrents besoins des membres de la famille. Tlmtrie : Des capteurs sans fil peuvent tre utiliss pour indiquer distance les compteurs de service dans une maison, par exemple, l'eau, gaz, ou lectricit, et puis envoient les relevs un centre loign par la communication sans fil. En plus des applications ci-dessus, lauto-configuration des RCSF peut tre utilise dans beaucoup d'autres zones, par exemple, secours en cas de catastrophe, contrle du trafic, gestion d'entrept, et gnie civil. Cependant, un certain nombre de problmes techniques doivent tre rsolus avant que ces applications passionnantes deviennent une ralit. [I.8]

ELBOUGHDIRI Abdessalem

34

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.4.8 Applications de traabilit et de localisation :


Suite une avalanche il est ncessaire de localiser les victimes enterres sous la neige en quipant les personnes susceptibles de se trouver dans des zones risque par des capteurs. Ainsi, les quipes de sauvetage peuvent localiser plus facilement les victimes. Contrairement aux solutions de traabilit et de localisation bases sur le systme de GPS (Global Positionning System), les rseaux de capteurs peuvent tre trs utiles dans des endroits clos comme les mines par exemple.

I.4.9 Applications lies la scurit :


Les rseaux de surveillance sont constitus des nuds fixes et qui contrlent dune faon continue la dtection dun vnement qui est jug douteux. Les nuds transmettent seulement les rapports concernant une violation de la scurit. Ce type de rseau ncessite un excellent temps de latence pour une bonne performance. Un exemple de tel rseau est la dtection des incendies dans les forts et spcialement le projet FireBug install dans les forts de Californie.

I.5 Contrainte dun rseau de capteurs sans fil :


La conception et la ralisation des rseaux de capteurs sans fil sont influences par plusieurs paramtres. Ces facteurs servent comme directives pour le dveloppement des algorithmes et protocoles utiliss dans les RCSF.

I.5.1 Dure de vie du rseau :


Cest lintervalle de temps qui spare linstant de dploiement du rseau de linstant o l'nergie du premier nud s'puise. Selon lapplication, la dure de vie exige pour un rseau peut varier entre quelques heures et plusieurs annes.
18 16 14 12 10 8 6 4 2 0 Traitements Emissions Rceptions Ecoute Mise en Veille Captage Consommation dnergie (mW)

Figure I.11 : Consommation dnergie dans un nud de capteur sans fil.

[I.10]

ELBOUGHDIRI Abdessalem

35

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.5.2 Ressources limites :


En plus de lnergie, les nuds capteurs ont aussi une capacit de traitement et de mmoire limite. En effet, les industriels veulent mettre en uvre des capteurs simples, petits et peu coteux.

I.5.3 Bande passante limite :


Afin de minimiser lnergie consomme lors de transfert de donnes entre les nuds, les capteurs oprent bas dbit. Typiquement, le dbit utilis est de quelques dizaines de Kb/s. Un dbit de transmission rduit nest pas handicapant pour un rseau de capteurs o les frquences de transmission ne sont pas importantes.

I.5.4 La scalabilit:
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 ou le nud puis soit quipe de mmoire suffisante pour stocker et grer les informations reues.

I.5.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.

I.5.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.

ELBOUGHDIRI Abdessalem

36

CHAPITRE I

Prsentation des Rseaux de Capteurs Sans Fil

I.5.7 Le cout de production :


Le cout de production dun seul capteur est trs important pour lvaluation du cout global du rseau. Si ce dernier est suprieur a celui ncessaire pour le dploiement des capteurs classiques, lutilisation de cette nouvelle technologie ne serait pas financirement justifie. Par consquent, rduire le cout de production jusqu a moins de 1 dollar par nud est un objectif important pour la faisabilit de la solution des rseaux de capteurs sans-fil.

I.6 Conclusion :
Dans ce chapitre, nous avons prsent les rseaux sans fil en gnral. Ils sont gnralement dcomposs selon deux modes : rseaux avec infrastructure ou centraliss (cellulaires) et rseaux sans infrastructure ou dcentraliss (Ad Hoc). Nous avons dcrit le capteur, ses fonctionnalits et son architecture. Nous avons cit les caractristiques dun rseau de capteurs et prsent quelques domaines applications. Nous avons dcrit ensuite les RCSF qui sont apparents aux rseaux Ad Hoc. Ces rseaux connaissent un grand essor grce la multitude dapplications quils offrent ainsi que leur grande mobilit et aussi, grce aux rcents dveloppements concernant la miniaturisation des composants lectroniques. Dans le chapitre suivant, nous allons prsenter la plateforme TinyOS (Systme

dexploitation pour les rseaux de capteur sans fil) ainsi que son architecture et mode dexcution et le langage de programmation NesC utilis pour ce systme.

ELBOUGHDIRI Abdessalem

37

CHAPITRE II

Le systme dexploitation TinyOS

CHAPITRE

II

LE SYSTEME DEXPLOITATION TINYOS.


II.1 Introduction :
Suite aux diffrents problmes vcut par les rseaux de capteurs (problme nergtiques et de mmoire), luniversit de Berkeley a dvelopp alors un systme dexploitation minime destin pour ces rseaux : TinyOS. Il est orient "composants" afin de faciliter l'implmentation de ces rseaux, tout en minimisant la taille du code afin de respecter les contraintes de mmoire des composants matriels. TinyOS, comme les applications tournant dessus, a t crit en NesC. Ce langage a t invent pour rpondre aux attentes des systmes embarqus. Il possde une syntaxe proche de C, supporte le systme multitche de TinyOS et dfini des mcanismes pour architecturer et "linker" des composants logiciels en un systme embarqu robuste.

II.2 Prsentation de TinyOS :


TinyOS est un systme dexploitation Open Source pour les rseaux des capteurs, conu par luniversit amricaine de BERKELEY. Le caractre open source permet ce systme d'tre rgulirement enrichie par une multitude d'utilisateurs. Sa conception a t entirement ralise en NesC, langage orient composant syntaxiquement proche du C. Il respecte une architecture base sur une association de composants, rduisant ainsi la taille du code ncessaire sa mise en place. Cela sinscrit dans le respect des contraintes de mmoires quobservent les capteurs, pourvus de ressources trs limits dues leur miniaturisation.

ELBOUGHDIRI Abdessalem

38

CHAPITRE II

Le systme dexploitation TinyOS

Pour autant, la bibliothque des composants de TinyOS est particulirement complte, puisquon y retrouve des protocoles rseaux, des pilotes de capteurs, et des outils dacquisition de donnes. Un programme sexcutant sur TinyOS est constitu d'une slection de composants systmes et de composants dvelopps spcifiquement pour l'application laquelle il sera destin (mesure de temprature, du taux dhumidit). TinyOS sappuie sur un fonctionnement vnementiel, c'est dire quil ne devient actif qu lapparition de certains vnements, par exemple larrive dun message radio. Le reste du temps, le capteur se trouve en tat de veille, garantissant une dure de vie maximale connaissant les faibles ressources nergtiques des capteurs. Ce type de fonctionnement permet une meilleure adaptation la nature alatoire de la communication sans fil entre capteurs.

II.2.1 Proprits de TinyOS:


Le plus gros avantage de TinyOS est quil est bas sur un fonctionnement vnementiel, cest--dire quil ne devient actif qu lapparition de certains vnements. Le reste du temps, le capteur se trouve en tat de veille afin de garantir une dure de vie maximale aux faibles ressources nergtiques du capteur. TinyOS se distingue aussi par son caractre non premptif, cest--dire quil ne gre pas les interruptions entre tches. Par contre il donne une priorit aux interruptions matrielles qui peuvent tout moment stopper lexcution dune tche. Pour terminer, TinyOS ne gre pas de temps rel car il nest pas prvu pour manipuler des niveaux de priorit. TinyOS est bas sur quelques grandes proprits qui font que ce systme dexploitation, sadapte particulirement bien aux systmes faible ressources : Disponibilit et sources : TinyOS est un systme principalement dvelopp et soutenu par l'universit amricaine de Berkeley, qui le propose en tlchargement sous la licence BSD et en assure le suivi. Ainsi, l'ensemble des sources sont disponibles pour de nombreuses cibles matrielles. Event-driven : Le fonctionnement d'un systme bas sur TinyOS s'appuie sur la gestion des vnements se produisant. Ainsi, l'activation de tches, leur interruption ou encore la mise en veille du capteur s'effectue l'apparition d'vnements, ceux-ci ayant la plus forte priorit. Ce fonctionnement vnementiel (event-driven) s'oppose au fonctionnement dit temporel (time-driven) o les actions du systme sont gres par une horloge donne.

ELBOUGHDIRI Abdessalem

39

CHAPITRE II

Le systme dexploitation TinyOS

Langage : Comme nous l'avons voqu plus haut, TinyOS a t programm en langage NesC que nous allons dtailler plus loin. Premptif : Le caractre premptif d'un systme d'exploitation prcise si celui-ci permet l'interruption d'une tche en cours. TinyOS ne gre pas ce mcanisme de premption entre les tches mais donne la priorit aux interruptions matrielles. Ainsi, les tches entreelles ne s'interrompent pas mais une interruption peut stopper l'excution d'une tche. Temps rel : Lorsqu'un systme est dit temps rel celui-ci gre des niveaux de priorit dans ses tches permettant de respecter des chances donnes par son environnement. Dans le cas d'un systme strict, aucune chance ne tolre de dpassement contrairement un systme temps rel mou. TinyOS se situe au-del de ce second type car il n'est pas prvu pour avoir un fonctionnement temps rel. Consommation : TinyOS a t conu pour rduire au maximum la consommation en nergie dun nud capteur. Ainsi, lorsque aucune tche nest active, il se met automatiquement en mode veille.

Le tableau II.1 ci-dessous rsume ses proprits :


Proprit Valeur pour TinyOS

Type Disponibilit Langage Premptif Temps rel Source

Event-driven Open source NesC Non Non Fournies

Tableau II.1: Proprit de TinyOS

II.2.2 Caractristiques de TinyOS :


Concurrence : utilise une architecture oriente vnement Modularit : Application compose de composants OS + Application compils en un seul excutable

Communication :
40

ELBOUGHDIRI Abdessalem

CHAPITRE II

Le systme dexploitation TinyOS

Utilise un modle event/command Ordonnancement FIFO non premptif

Pas de sparation noyau/utilisateur

II.2.3 Allocation de la mmoire :


Il est important de prciser de quelle faon un systme d'exploitation aborde la gestion de la mmoire. C'est encore plus significatif lorsque ce systme travaille dans un espace restreint. TinyOS a une empreinte mmoire trs faible puisqu'il ne prend que 300 400 octets dans le cadre d'une distribution minimale. En plus de cela, il est ncessaire d'avoir 4 Ko de mmoire libre qui se rpartissent suivant le la figure II.1. La pile : sert de mmoire temporaire au fonctionnement du systme notamment pour l'empilement et le dpilement des variables locales. Les variables globales : rservent un espace mmoire pour le stockage de valeurs
pouvant tre accessible depuis des applications diffrentes.

La mmoire libre : pour le reste du stockage temporaire. La gestion de la mmoire possde de plus quelques proprits. Ainsi, il n'y a pas d'allocation dynamique de mmoire et pas de pointeurs de fonctions. Bien sur cela simplifie grandement l'implmentation. Par ailleurs, il n'existe pas de mcanisme de protection de la mmoire sous TinyOS ce qui rend le systme particulirement vulnrable aux crash et corruptions de la mmoire.

Figure II.1 : Organisation de la mmoire dans TinyOS

ELBOUGHDIRI Abdessalem

41

CHAPITRE II

Le systme dexploitation TinyOS

II.3 Structure logicielle :


Le systme d'exploitation TinyOS s'appuie sur le langage NesC. Celui-ci propose une architecture base sur des composants, permettant de rduire considrablement la taille mmoire du systme et de ses applications. Chaque composant correspond un lment matriel (LEDs, timer, ADC . . .) et peut tre rutilis dans dfrentes applications. Ces applications sont des ensembles de composants associs dans un but prcis. Les composants peuvent tre des concepts abstraits ou bien des interfaces logicielles aux entres-sorties matrielles de la cible tudie (carte ou dispositif lectronique). L'implmentation de composants s'effectue en dclarant des tches, des commandes ou des vnements.

Figure II.2 : Interactions internes au systme TinyOS

Les vnements sont prioritaires par rapport aux tches et peuvent interrompre la tache en cours d'excution. Ils permettent de faire le lien entre les interruptions matrielles (pression d'un bouton, changement d'tat d'une entre, . . .) et les couches logicielles que constituent les taches.

ELBOUGHDIRI Abdessalem

42

CHAPITRE II

Le systme dexploitation TinyOS

II.4 Modle dexcution de TinyOS :


Pour maintenir une grande efficacit requise par les rseaux de capteurs, TinyOS utilise une programmation par vnement. Ce modle permet un trs haut niveau de concurrence pour un espace trs rduit de mmoire. Limplmentation des composants de TinyOS seffectue en dclarant des tches, des commandes ou des vnements. Nous allons dtailler ceux-ci dans le tableau II.2. Action
Tche Commande

Utilisation
Travaux de longue dure Excution dune fonctionnalit prcise dans un autre composant Equivalent logiciel une interruption matrielle

Evnement

Tableau II.2 : diffrents actions dans TinyOS

TinyOS dispose de 2 types d'entits ordonnanables : interruptions (vnements) et tches.

II.4.1 Programmation par vnement :


Dans un systme bas sur la programmation par vnement, chaque excution est partage entre les diffrentes taches de traitement. Dans TinyOS, chaque module est dsign pour fonctionner en attendant continuellement de rpondre aux vnements inattendus. Quand un vnement est signal, le traitement correspondant est excut. Une fois totalement termin, la main est redonne au systme pour continuer sa tche antrieure. En plus de lefficacit de lallocation du CPU, la programmation par vnement permet dobtenir des oprations conomiques en nergie. Il est trs important aussi pour la consommation dnergie que les applications signalent la fin de leurs vnements et lutilisation du CPU. Dans TinyOS, les taches associes avec un vnement sont excutes trs rapidement aprs leurs signalisations. Une fois termin, le CPU entre en veille en attendant une nouvelle rception dvnement.

II.4.2 Tches :
Un des facteurs limitant la programmation par vnement est la longue excution des tches qui peut interrompre dautres programmes importants. Si lexcution dun vnement ne finit jamais, toutes les autres fonctions vont tre interrompues. Pour viter ce problme, TinyOS fourni un mcanisme dexcution appel tche. Une tche est un bout de programme
ELBOUGHDIRI Abdessalem 43

CHAPITRE II

Le systme dexploitation TinyOS

qui sexcute jusqu la fin sans interfrer avec les autres vnements. Les tches sont utilises pour effectuer la plupart des blocs dinstruction dune application. A lappel dune tche, celle-ci va prendre place dans une file dattente de type FIFO mais elle ne sera excut que lorsque il ny a plus dvnements. En plus les tches peuvent tre interrompues tout moment par des vnements. Dautre part, il ny a pas de mcanisme de premption entre les tches et une tache active sexcute en entier. Ce mode de fonctionnement permet de bannir les oprations pouvant bloquer le systme. Par ailleurs, lorsque la file dattente des taches est vide, le systme dexploitation met en veille le dispositif jusquau lancement de la prochaine interruption (on retrouve le fonctionnement Event-driven).

II.4.3 Description de lordonnanceur TinyOS :


La gestion des tches et des vnements est vitale pour TinyOS. Le choix dun ordonnanceur dterminera le fonctionnement global du systme et le dotera de proprits prcises telles que la capacit fonctionner en temps rel. Lordonnanceur TinyOS cest : 2 niveaux de priorit (bas pour les tches, haut pour les vnements) ; 1 file dattente FIFO (disposant dune capacit de 7).

Par ailleurs, entre les tches, un niveau de priorit est dfini permettant de classer les tches, tout en respectant la priorit des interruptions (ou vnements). Lors de larrive dune nouvelle tache, celle-ci sera place dans la file dattente en fonction de sa priorit (plus elle est grande, plus le placement est proche de la sortie). Dans le cas ou la file dattente est pleine, la tche dont la priorit est la plus faible est enleve de la FIFO.

II.5 Cibles possibles pour TinyOS :


Il existe de nombreuses cibles possibles pour ce systme d'exploitation embarqu. Malgr leurs diffrences, elles respectent toutes globalement la mme architecture base sur un noyau central autour duquel s'articule les diffrentes interfaces d'entre-sortie, de communication et d'alimentation. La figure II.3 reprsente cette architecture, qui est enfaite la reprsentation gnrale dun nud de capteur.

ELBOUGHDIRI Abdessalem

44

CHAPITRE II

Le systme dexploitation TinyOS

Figure II.3 : Architecture gnrale des cibles utilisant TinyOS

Mote, processeur, RAM et Flash : On appelle gnralement Mote la carte physique utilisant TinyOS pour fonctionner. Celle-ci a pour cur le bloc constitu du processeur et des mmoires RAM et Flash. Cet ensemble est la base du calcul binaire et du stockage, la fois temporaire pour les donnes et dfinitif pour le systme TinyOS. Radio et antenne : TinyOS est prvu pour mettre en place des rseaux sans fils, les quipements tudis sont donc gnralement quips d'une radio ainsi que d'une antenne afin de se connecter la couche physique que constitue les missions hertziennes. LED, interface, capteur : TinyOS est prvu pour mettre en place des rseaux de capteurs, on retrouve donc des quipement bards de diffrents types de dtecteurs et autres entres. Batterie : Comme tout dispositif embarqu, ceux utilisant TinyOS sont pourvus d'une alimentation autonome telle qu'une batterie.

II.6 Package TinyOS :


TinyOS est prvu pour fonctionner sur une multitude de plateformes, disponibles ds l'installation. En effet, TinyOS peut tre install partir d'un environnement Windows (2000 et XP) ou bien GNU/Linux (Red Hat essentiellement, mais d'autres distributions sont galement possibles). Deux principales versions de TinyOS sont disponibles : la version stable (TinyOS 1.x) et la version actuellement qui a subit beaucoup de contribution (TinyOS 2.x).
45

ELBOUGHDIRI Abdessalem

CHAPITRE II

Le systme dexploitation TinyOS

Windows : un guide propose l'installation de tous les principaux outils ncessaires au bon fonctionnement du systme, notamment Cygwin (couche d'mulation de l'API Linux) qui permet d'avoir une interface Unix sous Windows. Le JDK Java 1.4 ou ultrieure de Sun est ncessaire afin d'effectuer la procdure d'installation. GNU/Linux : des packages RPM sont proposs au tlchargement, un guide explique la marche suivre. Les distributions Linux ayant un autre gestionnaire de paquet peuvent utiliser un programme (comme Alien ) pour installer les packages, ou compiler directement partir des sources. Le JDK de IBM est ncessaire. Par la suite, des packages supplmentaires peuvent tre ajouts en passant par le site SourceForge, qui met disposition le code open source de TinyOS et d'un ensemble de programmes ddis.

II.7 Description du langage NesC :


Le langage NesC (network embedded system C) est un dialecte du C. Cest un langage de programmation conu pour la ralisation de systmes embarqus distribus. Il cible en particulier limplmentation dapplications pour les rseaux de capteurs. Il offre donc une ractivit importante vis--vis de lenvironnement, une gestion de la concurrence mme intensive et un support de communication. De plus afin de tenir compte des fortes contraintes du domaine vis, de nombreuses optimisations ont t proposes pour diminuer loccupation de lespace mmoire. En outre, afin de permettre un dveloppement simple, robuste et rapide des applications, nesC sappuie sur le concept des composants. Ces derniers correspondent des lments matriels (LEDs, timer, ADC ) et peuvent tre rutilis dans diffrentes applications. Ces applications sont des ensembles de composants associs dans un but prcis. Le dveloppement dans TinyOS seffectue travers NesC. Le langage NesC est une extension du langage de programmation C qui est t dsign pour faciliter limplmentation des structures et des composants TinyOS. Dans le concept de NesC il y a une sparation entre la construction et la composition. Les programmes sont construits lintrieur des composants qui sont ensuite reli entre eux pour former toute une application. Les composants NesC utilise et fournie des interfaces bidirectionnelles qui reprsente les seuls points daccs pour les composants TinyOS.

ELBOUGHDIRI Abdessalem

46

CHAPITRE II

Le systme dexploitation TinyOS

Le langage NesC possde 3 types de fichiers : module, configuration et interface : Module : ils constituent les briques lmentaires de code et implmentent une ou plusieurs interfaces. Une application peut faire appel des fichiers de configuration pour regrouper les fonctionnalits des modules. Configuration : cest un fichier qui permet de faire le lien entre tous les composants.
Interfaces : cest un fichier dcrivant les commandes et les vnements proposs par

le composant qui les implmente. Lutilisation des mots clefs Use et Provide au dbut dun composant permet de savoir respectivement si celui-ci fait appel une fonction de linterface ou redfini son code.

II.7.1 Les Principaux caractristiques de NesC :


NesC est constitu dinterfaces et de composants. Une interface peut tre utilise ou peut tre fournie. Les composants sont des modules ou des configurations. Une application est reprsente comme un ensemble de composants, regroups et rattachs entre eux. Les interfaces sont utilises pour les oprations qui dcrivent linteraction bidirectionnelle. Le fournisseur de linterface doit mettre en application des commandes, alors que lusager de linterface doit mettre en application des vnements. Deux types de composants existent : Les modules, qui mettent en application des spcifications dun composant. Les configurations, qui se chargeront dunir diffrents composants en fonction des interfaces (commandes ou vnements). La figure suivante montre un diagramme de blocs dans lequel est dcrit le processus de compilation pour une application TinyOS crite en NesC :

Figure II.4 : processus de compilation pour une application TinyOS crite en NesC

ELBOUGHDIRI Abdessalem

47

CHAPITRE II

Le systme dexploitation TinyOS

II.7.2 Les fichiers dans NesC :


Les fichiers de NesC sont classs en trois types : Interfaces, modules et configurations.

II.7.2.1 Interface :
Une interface dfinie les interactions entre deux composants. Les interfaces sont bidirectionnelles, elles spcifient un ensemble de fonctions implmenter par les composants fournisseurs de l'interface (commands), et un ensemble implmenter par les composants utilisateurs de l'interface (events). command vs. Event : Les commands font typiquement des appels du haut vers le bas (des composants applicatifs vers les composants plus proches du matriel), alors que les events remontent les signaux du bas vers le haut. Exemple d'interface : interface SendMsg { command result_t send(uint16_t address, uint8_t length, TOS_MsgPtr msg); event result_t sendDone(TOS_MsgPtr msg, result_t success); } Appeler une commande et signaler un vnement : //Appeler une commande call Send.send(1, sizeof(Message), &msg1); //Signaler un event signal Send.sendDone(&msg1, SUCCESS);

II.7.2.2 Module :
Un module est un composant qui implmente une ou plusieurs interfaces et peut utiliser une ou plusieurs interfaces. Cette partie du code est gnralement plus tendue et cest dans celle-ci que lon programme rellement le comportement quon souhaite voir ralis par lapplication. Cette partie l est son tour divise en trois sous-sections : Provides, Uses, Implementation. La premire sous-section, provides , indique au compilateur les interfaces que va fournir notre composant. Par exemple, si notre composant est une application on doit fournir au moins linterface StdControl. La sous-section uses informe le compilateur que nous allons faire usage dune interface (on pourra donc effectuer des appels aux mthodes de cette interface). Pour faire cela, on a besoin de respecter quelques rgles : si nous utilisons une interface, il nous faut avoir dans la section implementation un lien (wiring) reliant cette interface avec un
ELBOUGHDIRI Abdessalem 48

CHAPITRE II

Le systme dexploitation TinyOS

composant qui la fournit. Finalement, utiliser une interface oblige implicitement grer les vnements pouvant se produire du fait davoir utilis cette interface prcise. La sous-section implementation , est celle qui contiendra toutes les mthodes ncessaires pour fournir le comportement souhait notre composant ou notre application. Cette sous-section doit contenir au moins : Les variables globales que va utiliser notre application. Les fonctions quelle doit mettre en uvre pour les interfaces qui nous fournissons. Les vnements quelle doit mettre en uvre venant des interfaces que nous utilisons.

Figure II.5 : Syntaxe d'un module

II.7.2.3 Configuration :
Cest cet endroit que lon dclare les autres composants dont se servira lapplication. Cette possibilit offerte par le langage permet de faire de la programmation modulaire et de rutiliser des composants pralablement dfinis. Dans nesC, deux composants sont relis ensemble en les connectant (wiring). Les interfaces du composant utilisateur sont relies (wired) aux mmes interfaces du composant fournisseur. Il existe 3 possibilits de connexion (wiring statements) dans nesC: endpoint1 = endpoint2 endpoint1 -> endpoint2 endpoint1 <- endpoint2 (quivalent: endpoint2 -> endpoint1)

Les lments connects doivent tre compatibles : Interface interface, "command" "command", "event" "event". Il faut toujours connecter un utilisateur d'une interface un fournisseur de l'interface.

ELBOUGHDIRI Abdessalem

49

CHAPITRE II

Le systme dexploitation TinyOS

II.7.3 Types de donnes :


Les types de donnes qui peuvent tre utiliss en NesC sont tous ceux que fournit le langage C standard plus quelques autres qui napportent pas de puissance de calcul mais qui sont trs utiles pour la construction de paquets puisquils fournissent lutilisateur le nombre de bits quils occupent (ceci est important au moment de la transmission des informations par lintermdiaire des ondes radio). Ces types additionnels sont : uint16_t : entier non sign sur 16 bits. uint8_t : entier non sign sur 8 bits. result_t : utilis pour savoir si une fonction a t excut avec succs ou non, cest comme un boolen mais avec les valeurs SUCCESS et FAIL. (Retour de fonction) bool : valeur boolenne qui peut tre TRUE ou FALSE. En NesC il est possible de faire une utilisation dynamique de la mmoire mais ce nest pas trs recommand ( moins que cela ne soit absolument ncessaire). Pour pouvoir lutiliser il existe un composant spcial appel MemAlloc qui permet une gestion dynamique de la mmoire.

II.7.4 Types de fonctions en NesC :


En NesC les fonctions peuvent tre de types trs varis. Il y a dabord les fonctions classiques avec la mme smantique quen C et la faon de les invoquer est aussi la mme quen C. Il y a aussi des types supplmentaires de fonctions : task, event, command. Les fonctions command sont principalement des fonctions qui sont excutes de manire synchrone, cest--dire que lorsquelles sont appeles elles sont excutes immdiatement. La manire dappeler ce genre de fonction est : call interface . nomFonction Les fonctions task sont des fonctions qui sont excutes dans lapplication, utilisant la mme philosophie que les fils ou threads , cest principalement une fonction normale qui est invoque de la manire suivante : post interface . nomTache Immdiatement aprs son invocation, lexcution du programme qui la invoqu se poursuit.
ELBOUGHDIRI Abdessalem 50

CHAPITRE II

Le systme dexploitation TinyOS

Les fonctions event sont des fonctions qui sont appeles quand on relvera un signal dans le systme, elles possdent principalement la mme philosophie que la programmation oriente vnements, de sorte que, lorsque le composant reoit un vnement, on effectue linvocation de cette fonction. Il existe une mthode pour pouvoir invoquer manuellement ce type de fonctions : signal interface . nomEvenement

Figure II.6 : Architecture dune application NesC

ELBOUGHDIRI Abdessalem

51

CHAPITRE II

Le systme dexploitation TinyOS

II.8 Simulation : TOSSIM, PowerTOSSIM et TinyViz :


Les environnements de simulation son des outils indispensables pour prvoir le comportement dun rseau de capteur sans fil, parmi eux il y on a ceux qui sont ddis la plateforme TinyOS.

II.8.1 TOSSIM :
TOSSIM (TinyOS SIMulator) est un simulateur discret bas sur la programmation par vnement et qui a t conu et dsign pour simuler les rseaux de capteurs sans fil qui utilise la plateforme TinyOS. Le principale but de TOSSIM est de crer une simulation trs proche de ce qui ce passe dans ces rseaux dans le monde rel. TOSSIM simule le comportement des applications de TinyOS un niveau trs bas. Le rseau est simul au niveau des bits et chaque interruption dans le systme est capture. TOSSIM fourni 2 modles de radios pour la communication. Le modle par dfaut est celui simple . Les paquets sont transmis dans le rseau avec aucune erreur et ils sont reus par chaque nud. Avec ce modle il est ainsi possible que deux nuds diffrents peuvent envoyer un paquet en mme temps avec la consquence que ces deux paquets seront alors dtruit cause du chevauchement des signaux. Le deuxime modle est le modle lossy . Dans ce modle les nuds sont placs dans un graphe direct form dun couple (a, b) ce qui signifie quun paquet envoy par le nud a peut tre reu par le nud b. TOSSIM est quip aussi dun simulateur graphique TinyViz. Cette application est quipe par plusieurs API plugins qui permet dajouter plusieurs fonctions notre simulateur comme par exemple contrler les entres de notre radio ou bien suivre la dpense dnergie en utilisant un autre simulateur qui sappelle PowerTOSSIM.

II.8.2 PowerTOSSIM :
PowerTOSSIM est lextension de TOSSIM qui contient un modle de consommation dnergie. Pour les valeurs de consommation, les auteurs se sont bass sur le Mica2. Ils ont suppos connaitre les consommations des diffrents composants de ce nud suivant leurs tats. Grce au modle de simulation bas sur TinyOS, on connat immdiatement ltat des composants puisque les changements dtats correspondent des vnements dans TinyOS et donc dans TOSSIM. Par consquent, PowerTOSSIM permet davoir des rsultats trs proches de la ralit sur le plan de la consommation dnergie. Enfin, les simulateurs TOSSIM et PowerTOSSIM ne conviennent que pour des applications crites en TinyOS.

ELBOUGHDIRI Abdessalem

52

CHAPITRE II

Le systme dexploitation TinyOS

II.8.3 TinyViz :
Pour une comprhension moins complexe de lactivit dun rseau, TOSSIM peut tre utilis avec une interface graphique, TinyViz, permettant de visualiser de manire intuitive le comportement de chaque capteur au sein du rseau. TinyViz est une application graphique qui donne un aperu de notre rseau de capteurs tout instant, ainsi que des divers messages qu'ils mettent. Il permet de dterminer un dlai entre chaque itration des capteurs afin de permettre une analyse pas pas du bon droulement des actions.

II.9 Conclusion :
Dans ce chapitre, nous avons tudi larchitecture du systme TinyOS ; nous avons examin son mode dexcution et son mode dordonnancement des diffrents types daction qui sont vnement, commande et tche. Nous avons aussi prsent le langage NesC ainsi que le simulateur TOSSIM ainsi que PowerTOSSIM. Dans le chapitre suivant, nous allons concevoir modliser un rseau de capteur sans fil avec lenvironnement TinyOS.

ELBOUGHDIRI Abdessalem

53

CHAPITRE III

Conception et implmentation

CHAPITRE
CONCEPTION ET IMPLEMENTATION

III

III.1 Introduction :
Dans le but de concevoir une application sous la plateforme TinyOS, il sest avr ncessaire de prendre en mesure ltude de notre cas spcifique par des outils est des moyens bass sur la modlisation. Pour ce l, nous adoptons UML comme un outil pour modlis les diffrentes parties de notre application, puis on essai dimplmenter notre modle on NesC. Par la suite une simulation sera ncessaire pour valid notre travaille.

UML fournit une panoplie d'outils permettant de reprsenter l'ensemble des lments du monde objet (classes, objets, ...) ainsi que les liens qui les relie. Toutefois, tant donn qu'une seule reprsentation est trop subjective, UML fournit un moyen astucieux permettant de reprsenter diverses projections d'une mme reprsentation grce aux vues. Une vue est constitu d'un ou plusieurs diagrammes. On distingue deux types de vues : Les vues statiques. Les vues dynamiques.

Cette partie prsente donc les diagrammes de cas d'utilisation, d'tats, d'activits et de squences.
ELBOUGHDIRI Abdessalem 54

CHAPITRE III

Conception et implmentation

III.2 Les diagrammes statiques : III.2.1 Les diagrammes de cas d'utilisation :

Figure III.1 : Cas d'utilisation haut niveau

Figure III.2 : Cas d'utilisation pour le capteur puits

ELBOUGHDIRI Abdessalem

55

CHAPITRE III

Conception et implmentation

Figure III.3 : Cas d'utilisation pour les nuds de capteur collecteur

Figure III.4 : Diagramme de cas d'utilisation pour les capteurs

ELBOUGHDIRI Abdessalem

56

CHAPITRE III

Conception et implmentation

III.2.2 Le diagramme des classes :

Figure III.5 : Diagramme des classes du rseau de capteur sans fil

III.3 Les diagrammes dynamiques : III.3.1 Les diagrammes d'tats :

Figure III.6 : Diagramme d'tats d'un nud capteur Collecteur

ELBOUGHDIRI Abdessalem

57

CHAPITRE III

Conception et implmentation

Figure III.7 : Diagramme d'tats d'un nud capteur puits

III.3.2 Les diagrammes d'activits :

Figure III.8 : Diagramme d'activit pour un capteur collecteur

ELBOUGHDIRI Abdessalem

58

CHAPITRE III

Conception et implmentation

Figure III.9 : Diagramme d'activit pour un capteur puits

III.3.3 Les diagrammes de squence :

Figure III.10: Diagramme de squence entre ladministrateur et un capteur puits

ELBOUGHDIRI Abdessalem

59

CHAPITRE III

Conception et implmentation

Figure III.11 : Diagramme de squence entre un capteur puits et un capteur collecteur

III.4 Prparation de lenvironnement de travail


Dans cette section nous utilisons Windows comme environnement de travaille, mais comme le dveloppement des applications de la plateforme TinyOS ne se fait que dans des environnements Linux, nous allons utiliser un mulateur de lenvironnement Linux sous Windows qui sappel Cygwin. Pour notre code source, un IDE sera bien utile pour coder les diffrentes parties, nous utilisons Eclipse comme diteur. Dans la suite voici un plan daction pour mettre en place cet environnement de travaille : Installation de Cygwin, TinyOS et le compilateur NesC. Installation dEclipse et son paramtrage pour TinyOS.

Pour linstallation de Cygwin TinyOS et le compilateur NesC nous avons utilise un pack dinstallation qui comporte ces trois composantes et tous ce qui va avec

disponible dans le site de TinyOS. [IV.1]

ELBOUGHDIRI Abdessalem

60

CHAPITRE III

Conception et implmentation

Figure III.12 : choix des options dinstallation de TinyOS

Figure III.13 : Installation de Cygwin

ELBOUGHDIRI Abdessalem

61

CHAPITRE III

Conception et implmentation

Pour le choix de linstallation de Cygwin nous utilisons C:\ Comme racine affin de faciliter la recherche des PATH pour Eclipse, TinyOS sera automatiquement intgr dans Cygwin dans le sous-rpertoire C:\cygwin\opt\tinyos-1.x .

Pour linstallation de lIDE Eclipse, il suffit de tlcharger une version dEclipse orient modeling situ ladresse suivante : http://www.eclipse.org/downloads/ Aprs avoir dcompress le fichier tlcharg, on lance Eclipse partir du sousrpertoire \eclipse\ . Affin de paramtrer Eclipse pour quil fonctionne avec une perspective TinyOS, on doit lui ajout le plugin Yeti 2, et ceci partir du menu help en suivant le dmarche help->Install new software->add... En ajoutant le lien suivant : http://tos-ide.ethz.ch/update/site.xml/ La figure IV.14 nous montre la fentre dajout du plugin Yeti 2 ainsi que la slection de ses diffrentes composantes.

Figure III.14 : Ajout du plugin Yeti 2 Eclipse.

Sous le menu Window > Open Perspective > Other... On slectionne la perspective TinyOS et puis sous le menu window > preference on procde dfinir le chemin de Cygwin et TinyOS pour Eclipse.

ELBOUGHDIRI Abdessalem

62

CHAPITRE III

Conception et implmentation

Figure III.15 : Dfinition des chemins de Cygwin et TinyOS pour Eclipse

Maintenant tout est prs pour ouvrir un nouveau projet sous lIDE Eclipse Ddi des applications TinyOS, pour cela nous suivant le chemin suivant : File>New>New Project... . En slectionne aprs TinyOS>TinyOS Project .

Figure III.16 : Cration dun nouveau projet TinyOS

Il faut dfinir pc comme Target pour compiler notre projet et obtenir un excutable qui soit utile pour la simulation sur PC.

ELBOUGHDIRI Abdessalem

63

CHAPITRE III

Conception et implmentation

III.5 Implmentation en NesC: III.5.1 Code de l'application dployer sur le capteur puits:

Figure III.17 : composantes du code dployer sur le capteur puits

Le fichier GenericBase.nc :
configuration GenericBase { } implementation { components Main, GenericBaseM, RadioCRCPacket as Comm, UARTNoCRCPacket, LedsC; Main.StdControl -> GenericBaseM; GenericBaseM.UARTControl -> UARTNoCRCPacket; GenericBaseM.UARTSend -> UARTNoCRCPacket; GenericBaseM.UARTReceive -> UARTNoCRCPacket; GenericBaseM.RadioControl -> Comm; GenericBaseM.RadioSend -> Comm; GenericBaseM.RadioReceive -> Comm; GenericBaseM.Leds -> LedsC; }

Le fichier
module GenericBaseM { provides interface StdControl; uses { interface StdControl as UARTControl; interface BareSendMsg as UARTSend; interface ReceiveMsg as UARTReceive; interface StdControl as RadioControl; interface BareSendMsg as RadioSend; interface ReceiveMsg as RadioReceive;

ELBOUGHDIRI Abdessalem

64

CHAPITRE III
interface Leds; } } implementation { TOS_Msg buffer; TOS_MsgPtr ourBuffer; bool sendPending;

Conception et implmentation

command result_t StdControl.init() { result_t ok1, ok2, ok3; ourBuffer = &buffer; sendPending = TRUE; ok1 = call UARTControl.init(); ok2 = call RadioControl.init(); ok3 = call Leds.init(); sendPending = FALSE; dbg(DBG_BOOT, "GenericBase initialized\n"); return rcombine3(ok1, ok2, ok3); } command result_t StdControl.start() { result_t ok1, ok2; ok1 = call UARTControl.start(); ok2 = call RadioControl.start(); return rcombine(ok1, ok2); } command result_t StdControl.stop() { result_t ok1, ok2; ok1 = call UARTControl.stop(); ok2 = call RadioControl.stop(); return rcombine(ok1, ok2); } TOS_MsgPtr receive(TOS_MsgPtr received, bool fromUART) { TOS_MsgPtr nextReceiveBuffer = received; dbg(DBG_USR1, "GenericBase received %s packet\n", fromUART ? "UART" : "radio"); if ((!sendPending) && (received->group == (TOS_AM_GROUP & 0xff))) { result_t ok; nextReceiveBuffer = ourBuffer; ourBuffer = received; dbg(DBG_USR1, "GenericBase forwarding packet to %s\n", fromUART ? "radio" : "UART"); if (fromUART)

ELBOUGHDIRI Abdessalem

65

CHAPITRE III
{ call Leds.redToggle(); ok = call RadioSend.send(received); } else { call Leds.greenToggle(); received->addr = TOS_UART_ADDR; ok = call UARTSend.send(received); } if (ok != FAIL) { dbg(DBG_USR1, "GenericBase send pending\n"); sendPending = TRUE; } else { call Leds.yellowToggle(); } } return nextReceiveBuffer; }

Conception et implmentation

result_t sendDone(TOS_MsgPtr sent, result_t success) { if(ourBuffer == sent) { dbg(DBG_USR1, "GenericBase send buffer free\n"); if (success == FAIL) call Leds.yellowToggle(); sendPending = FALSE; } return SUCCESS; } event TOS_MsgPtr RadioReceive.receive(TOS_MsgPtr data) { if (data->crc) { return receive(data, FALSE); } else { return data; } } event TOS_MsgPtr UARTReceive.receive(TOS_MsgPtr data) { return receive(data, TRUE); } event result_t UARTSend.sendDone(TOS_MsgPtr msg, result_t success) { return sendDone(msg, success); } event result_t RadioSend.sendDone(TOS_MsgPtr msg, result_t success) { return sendDone(msg, success); } }

ELBOUGHDIRI Abdessalem

66

CHAPITRE III

Conception et implmentation

III.5.2 Code de l'application dployer sur les capteurs collecteur:

Figure III.18 : composantes du code dployer sur les capteurs collecteurs

Le fichier SenseToRfm.nc
configuration SenseToRfm { } implementation { components Main, SenseToInt, IntToRfm, TimerC, Photo as Sensor; Main.StdControl -> SenseToInt; Main.StdControl -> IntToRfm; SenseToInt.Timer -> TimerC.Timer[unique("Timer")]; SenseToInt.TimerControl -> TimerC; SenseToInt.ADC -> Sensor; SenseToInt.ADCControl -> Sensor; SenseToInt.IntOutput -> IntToRfm; }

III.6 Simulation:
Notre modle dexprimentation est tabli sur 10 nuds, disperss alatoirement sur une Surface carre de 100 m. Nous assumons que tous les nuds ont une position fixe durant toute la priode de simulation. Dans la figure IV.19, TinyViz nous donne une image sur le comportement du rseau.
ELBOUGHDIRI Abdessalem 67

CHAPITRE III

Conception et implmentation

Figure III.19 : Simulation de lapplication sur TinyViz

III.7 Conclusion :
La simulation nous a bien montre les diffrents trafics entre les nuds colleteurs et le nud puits, avec un schma qui reprsente le lien entre eux. Cette simulation nous a permis de valid notre travaille et notre modle de rseau de capteur sans fil.

ELBOUGHDIRI Abdessalem

68

Conclusion gnrale

CONCLUSION GENERALE
Les rseaux des capteurs sans fil constituent sans doute, un dveloppement

technologique majeur apportant des solutions aux diffrents problmes dans plusieurs domaines dapplications lis la scurit, la sant, lagronomie, la domotique, etc. Dans le cadre de ltude des rseaux de capteurs, nous tions amens modliser des applications TinyOS. Il nous fallut tout dabord comprendre le mcanisme de fonctionnement de ce minime systme dexploitation TinyOS, dgager lordonnance et la priorit entre les diffrents types de commande afin dapporter aprs des solutions cette modlisation. Pour y arriver, nous avons russi bien comprendre notre systme en modlisant un systme sur TinyOS et le valider par la suite par une simulation. Une perspective possible ce projet serait sans doute la modlisation des applications plus complexes, en tenant compte des diffrents domaines dapplication et leur besoins.

ELBOUGHDIRI Abdessalem

69

Rfrences

Bibliographie

[I.1] BOUKERCHE, Azzedine: Handbook of algorithms for wireless networking and mobile
computing, Boca Raton London New York: Taylor & Francis Group, 2006.

[I.2] http://technoci.ivoire-blog.com/archive/2011/01/17/les-reseaux-sans-fil.html [I.3] Pujolle, G: Les rseaux Editions 2008 , ditions Eyrolles, 2008. [I.4] http://www.commentcamarche.net [I.5] Veljko, Milutinovic. Ivan, Stojmenovic. Liljana, Gavrilovska .Srdjan, Krco. Application
and Multidisciplinary Aspects of Wireless Sensor Networks ,Springer-Verlag London

Limited, 2011. [I.6] Jun, Zheng. Abbas, Jamalipour : WIRELESS SENSOR NETWORKS A Networking
Perspective, John Wiley & Sons, Inc. Hoboken, New Jersey : IEEE Press,2009.

[I.7] K, Holger . Andreas, Willig :Protocols and Architectures for Wireless Sensor Networks,
Wiley, 2005.

[I.8] Ian F, Akyildiz. Mehmet, Can Vuran : Wireless Sensor Networks, John Wiley &
Sons,Printed and bound in Singapore by Markono Print Media Pte Ltd, Singapore : Ian F.

Akyildiz, Georgia Institute of Technology, USA,2010. [I.9] http://fr.wikipedia.org/wiki/Rseau_de_capteurs_sans_fil [I.10] Kazem,Sohraby. Daniel, Minoli. Taieb, Znati:WIRELESS SENSOR NETWORKS
Technology, Protocols, and Applications, John Wiley & Sons, Inc. Hoboken, New Jersey: 2007.

[III.1] TinyOS Team, Tinyos. [Online].Disponible: www.tinyos.net

ELBOUGHDIRI Abdessalem

70

Vous aimerez peut-être aussi