Plan de travail

Etat de l’art sur les WSN (Wireless Sensor Network)

Etat de l’art sur les techniques de routage dans les WSN

Etat de l’art sur les MWSN (Mobile Wireless Sensor Network)

Etat de l’art sur les techniques de routage dans les MWSN

Première partie

Etat de l’art sur les WSN (Wireless Sensor Network)

Malick GAYE

Juin 2014
 Table des matières

Table des matières

TABLE DES MATIERES ................................................................................................. 1

TABLE DES FIGURES ................................................................................................... 4

LES RESEAUX DE CAPTEURS ..................................................................................... 5

I. Introduction ............................................................................................................................ 5
II. Les capteurs ........................................................................................................................ 6
1. Définition ......................................................................................................................... 6
2. Architecture ..................................................................................................................... 7
III. Les réseaux de capteurs sans fils......................................................................................... 9
1. Définition ......................................................................................................................... 9
2. Caractéristiques spécifiques aux réseaux de capteurs ................................................... 10
2.1. Caractéristiques liées aux nœuds capteurs ................................................................. 10
2.2. Caractéristiques liées au réseau .................................................................................. 13
IV. Problèmes des réseaux de capteurs sans fils ..................................................................... 17
1. Consommation d’énergie ............................................................................................... 17
2. La durée de vie .............................................................................................................. 17
3. Localisation ................................................................................................................... 17
4. La sécurité...................................................................................................................... 18
5. Environnement............................................................................................................... 18
6. Topologie dynamique .................................................................................................... 18
7. Agrégation des données ................................................................................................. 19
V. Architecture des réseaux de capteurs ................................................................................ 20
1. Architecture de communication..................................................................................... 20
1.1. Couche application ..................................................................................................... 22
1.2. Couche transport ........................................................................................................ 23
1.3. Couche réseaux .......................................................................................................... 23
1.4. Couche liaison de données ......................................................................................... 23

1
 Table des matières

1.5. Couche physique ........................................................................................................ 24

1.6. Plan de gestion d’énergie ........................................................................................... 24
1.7. Plan de gestion de la mobilité .................................................................................... 25
1.8. Plan de gestion des taches .......................................................................................... 25
2. Architectures de collecte des données ........................................................................... 25
2.1. Architecture à puits fixe et nœuds capteurs fixes ....................................................... 26
2.2. Architecture à puits statiques et nœuds capteurs mobiles .......................................... 27
2.3. Architectures à puits mobile et nœuds capteurs fixes ................................................ 27
2.4. Architecture à puits mobile et nœuds capteurs mobiles ............................................. 28
2.5. Architectures à puits multiples ................................................................................... 28
VI. Applications des réseaux de capteurs sans fils ................................................................. 29
1. Orientées évènements (event driven) ............................................................................ 29
2. Orientées temps (time driven) ....................................................................................... 30
3. Applications orientées requêtes (query driven) ............................................................. 30
4. Hybrides......................................................................................................................... 31
5. Exemples d’applications ................................................................................................ 31
5.1. Application militaire .................................................................................................. 31
5.2. Application médical ................................................................................................... 31
5.3. Applications environnementales ................................................................................ 31
5.4. Applications commerciales ........................................................................................ 32
5.5. Applications agricoles ................................................................................................ 32
5.6. Applications à la sécurité ........................................................................................... 32
VII. Topologie des réseaux de capteurs ................................................................................ 32
1. Topologie physique ....................................................................................................... 32
1.1. Topologie en étoile ..................................................................................................... 32
1.2. Topologie en maille ou grille (Mesh Network) ......................................................... 33
1.3. Topologie hybride ...................................................................................................... 33
2. Topologie logique .......................................................................................................... 33
2.1. Topologie plate ........................................................................................................... 33
2.2. Topologie hiérarchique .............................................................................................. 34
VIII. Consommation d'énergie dans les RCSF. ...................................................................... 34

2
 Table des matières

1. Les opérations de consommation d’énergie .................................................................. 34

2. Facteurs intervenants dans la consommation d'énergie ................................................. 35
2.1. Etat du module radio .................................................................................................. 35
2.2. Accès au medium de transmission ............................................................................. 36
IX. Routage et transmission dans les réseaux de capteurs ...................................................... 37
1. La transmission de l'information dans un réseau de capteurs ........................................ 37
1.1. L'envoi direct .............................................................................................................. 37
1.2. L'envoi par routage multi-sauts .................................................................................. 38
2. Routage dans un réseau de capteurs .............................................................................. 39
2.1. Taxonomie des protocoles de routages Taxonomie ................................................... 39
2.2. Protocoles de routage basé sur établissement de route .............................................. 40
2.3. Protocoles de routage basé sur la structure réseau ..................................................... 41
X. Systèmes d’exploitation pour les réseaux de capteurs ...................................................... 43
1. tinyOS ............................................................................................................................ 43
2. MOS............................................................................................................................... 44
3. SOS ................................................................................................................................ 44
4. Contiki ........................................................................................................................... 44
5. LiteOS ............................................................................................................................ 44

3
 Table des figures

Table des figures

Figure 1 architecture d'un capteur .................................................................................................... 8
Figure 2 Exemple de réseau de capteur sans .................................................................................. 10
Figure 3 Rayon de communication et de sensation ........................................................................ 12
Figure 4 Architecture de communication d'un RCSF .................................................................... 21
Figure 5 pile protocolaire dans les RCSF....................................................................................... 22
Figure 6 Energie consommée par les sous-systèmes d’un capteur ................................................ 25
Figure 7 Architecture à puits fixe et nœuds capteurs fixes ............................................................ 27
Figure 8 Envoi direct ...................................................................................................................... 38
Figure 9 Envoie par routage ........................................................................................................... 38
Figure 10 Classification des protocoles de routage ........................................................................ 40

4
 Les réseaux de capteurs

Les réseaux de capteurs

I. Introduction
Les progrès récents dans les domaines de micro-électronique et des communications sans fil ont
abouti au développement de très petits capteurs. Leurs remarquable essor est dû à leur taille de
plus en plus réduite, leurs prix de plus en plus faible ainsi que leur support de communication
sans fils attrayant peu encombrant mais également peu de ressources. Les nœuds capteurs
apparaissent comme des systèmes autonomes miniaturisés, mené d’une unité de traitement et de
stockage de données, d’une unité de transmission sans fils et d’une batterie.

Ces capteurs peuvent être déployés n’importe où pour assurer des fonctions de surveillance ou
autres. Le réseau ainsi établi est appelé Réseau de Capteurs Sans Fils (ou Wireless Sensor
Network), composé d’un ensemble de nœud intégrant les fonctionnalités d’acquisition, de
traitement et de communication. Une foi déployés, les nœuds coopèrent entre eux d’une manière
autonome afin de collecter et de transmettre des données vers une station de base dans le but de
surveiller et/ou de contrôler un phénomène donné.

De nos jours, l’utilisation des RCSF connait un très grand essor dans des domaines aussi variés
que le secteur militaire, la médecine, l’environnement, etc. Un des domaines d’application
prometteurs des RCSF est l’agriculture où la technologie des RCSF offre un support important
qui permettra la gestion précise des ressources, l’optimisation de l’irrigation et de l’utilisation des
engrais, le suivi/prévention des maladies, la prédiction du moment adéquat de la récolte, etc.
L’avantage principal de l’utilisation des RCSF dans l’agriculture est l’absence de câblage ce qui
réduit considérablement le coût d’installation.

Un autre avantage est la flexibilité de déploiement et la facilité d’entretien. En effet, les capteurs
sont autonomes et nécessitent très peu d’intervention humaine sur les champs notamment dans le
cas où les protocoles de communication sont tolérants aux panne et supportent la mobilité des
nœuds.

5
 Les réseaux de capteurs

II. Les capteurs

1. Définition
Un capteur est un dispositif destiné à mesurer une donnée environnementale comme la
température, ou même capturer une image par exemple, et de la transformer en information
utilisable puis de la transmettre à une unité de traitement de façon analogique ou numérique. Ces
capteurs, non autonomes doivent donc être connectés à un appareil capable d'en interpréter la
mesure, puis, selon l'usage souhaité permettre l'utilisation. Chaque capteur assure trois fonctions
principales: la collecte, le traitement et la communication de l’information vers un ou plusieurs
points de collecte appelés station de base.

Un capteur est un organe de prélèvement d'information qui élabore à partir d'une grandeur
physique, une autre grandeur physique de nature différente (très souvent électrique). Cette
grandeur représentative de la grandeur prélevée est utilisable à des fins de mesure ou de
commande.

6
 Les réseaux de capteurs

2. Architecture
Suivant le type d’application : il existe plusieurs types de capteurs : les capteurs de température,
d’humidité, de pression, etc. malgré cette diversité apparente, ils restent dotés d’une architecture
matérielle similaire. Un capteur est composé principalement d’une unité de : capture, traitement,
communication et énergie. Des composants additionnels peuvent être ajoutés selon le domaine
d’application, comme par exemple un système de localisation de l’environnement tel qu’un GPS
(Global Positioning System), d’un système de mobilité mais aussi parfois d’un générateur
d’énergie (exemple : cellule solaire).

Unité de capture ("Sensing unit") : est composée de deux sous-unités, un dispositif de capture
physique qui prélève l’information de l’environnement local et un convertisseur
analogique/numérique appelé ADC ("Analog to Digital Converter"). Le capteur est responsable
de fournir des signaux analogiques. Et l’ADC transforme ces signaux en un signal numérique
compréhensible par l’unité de traitement.

Unité de traitement ("Processing unit") : c'est l'unité principale du capteur, généralement un

processeur couplé à une mémoire vive. Son rôle est de contrôler le bon fonctionnement des autres
unités. Sur certains capteurs elle peut embarquer un système d'exploitation pour faire fonctionner
le capteur. Elle peut aussi être couplée à une unité de stockage, qui servira par exemple à y
enregistrer les informations transmises par l'unité de capture.

Unité de communication ("Transceiver unit") :

Elle effectue toutes les émissions et réceptions des données sur un médium « sans-fil ». Elle peut
être de type optique (comme dans les nœuds Smart Dust), ou de type radiofréquence.

Les communications de type optique sont robustes vis-à-vis des interférences électriques.
Néanmoins, ne pouvant pas établir de liaisons à travers des obstacles, elles présentent
l'inconvénient d'exiger une ligne de vue permanente entre les entités communicantes.

Les unités de transmission de type radiofréquence comprennent des circuits de modulation,

démodulation, filtrage et multiplexage ; ceci implique une augmentation de la complexité et du
coût de production du micro-capteur.

7
 Les réseaux de capteurs

Concevoir des unités de transmission de type radiofréquence avec une faible consommation
d'énergie est un défi car pour qu'un nœud ait une portée de communication suffisamment grande,
il est nécessaire d'utiliser un signal assez puissant et donc une énergie consommée importante.
L'alternative consistant à utiliser de longues antennes n'est pas possible à cause de la taille réduite
des micro-capteurs.

Unité d’énergie ("Power unit") : un nœud capteur est muni d’une ressource énergétique (une
batterie). Étant donné sa petite taille, cette ressource énergétique est limitée. Ceci fait souvent de
l’énergie la ressource la plus précieuse d’un capteur, car elle influe directement sur sa durée de
vie.

Figure 1 architecture d'un capteur

Système de localisation de l’environnement : les tâches de détection et les techniques de

routage ont besoin de connaitre souvent la localisation géographique d'un nœud. Ainsi, un nœud
peut être équipé d'un système de localisation géographique. Ce système peut se composer d'un
module de GPS pour un nœud de haut niveau ou bien d'un module de software qui implémente

8
 Les réseaux de capteurs

des algorithmes de localisation qui fournissent les informations sur l'emplacement du nœud par
des calculs distribués.

Système de mobilité : la mobilité est parfois nécessaire pour permettre à un nœud de se déplacer
pour accomplir ses tâches. Le support de mobilité exige des ressources énergétiques étendues qui
devraient être fourni efficacement. Le système de mobilité peut, également, opérer dans
l'interaction étroite avec l'unité de détection et le processeur pour contrôler les mouvements du
nœud.

III. Les réseaux de capteurs sans fils

1. Définition
Un réseau de capteurs peut être vu comme un réseau de microsystèmes autonomes disséminés
dans un espace donné et communicant entre eux via une liaison sans fil. L’espace où agissent les
capteurs s’appelle un champ de captage. Les nœuds de ce réseau consistent en un grand nombre
de capteurs capables de récolter et de transmettre des données environnementales d'une manière
autonome, dispersés aléatoirement à travers une zone géographique et mettant en œuvre un
routage jusqu’au nœud considéré comme un point de collecte. Ces nœuds capteurs sont capables
de s'auto-organiser en sous-réseaux distribués pour collecter les informations du monde physique
sur lequel ils sont déployés. Les données collectées sont ensuite transmises à un système
d’information (ou centre de traitement). Ce transfert des données collectées, de manière
périodique ou évènementielle, au système d’information peut être fait directement ou à travers un
ou plusieurs nœuds spéciaux fixes ou mobiles appelés "puits" (Sink). Ce dernier peut être
connecté à l'utilisateur du réseau (via Internet, un satellite ou un autre système). L'usager peut
adresser des requêtes aux autres nœuds du réseau, précisant le type de données requises et
récolter les données environnementales captées par le biais du nœud puits.

9
 Les réseaux de capteurs

Nœud de capteur

Figure 2 Exemple de réseau de capteur sans

La figure 2 présente un exemple classique de réseau de capteurs sans fil : les capteurs sont
déployés de manière aléatoire dans une zone à surveiller, et un puits ou/et collecteur situé à
l’extrémité de cette zone, est chargé de récupérer les données collectées par les capteurs.
Lorsqu’un capteur détecte un événement pertinent, un message d’alerte est envoyé au
puits/collecteur par le biais d’une communication multi-sauts. Les données collectées sont
traitées et analysées par un système d’information.

2. Caractéristiques spécifiques aux réseaux de capteurs

Les réseaux de capteurs présentent des caractéristiques intrinsèques au niveau des nœuds
capteurs (énergie, portée de transmission et puissance de stockage et de traitement…) et au
niveau du réseau formé par ces nœuds capteurs (Bande passante, déploiement, type de réseau et
topologie dynamique…)

2.1. Caractéristiques liées aux nœuds capteurs

Les capteurs permettent de recueillir et de transmettre des données du monde physique sur lequel
ils sont déployés. Les paramètres de ses données peuvent être la pression, la viscosité, la
vibration, la température, la vitesse, la position des objets surveillés...

10
 Les réseaux de capteurs

Les nœuds s’appuient sur certaines caractéristiques pour transmettre tel que :

L’énergie :

L’énergie représente une contrainte dans les réseaux de capteurs sans fil : Chaque nœud capteur
fonctionne avec une batterie, généralement, non rechargeable avec une capacité limitée étant
donné sa petite taille. Dans la majorité des cas, ces nœuds capteurs sont déployés dans des zones
hostiles ou difficiles d’accès et il est très peu probable qu’ils soient récupérables. Aussi, vu leur
nombre très grand (des milliers) on ne peut pas s’occuper de chaque nœud capteur un à un. Vu ce
constat tout programme dédié à fonctionner sur un nœud capteur doit prendre en considération ce
problème de gestion d’énergie. Surtout en temps de transmission du fait qu’une communication
sans fil est une des opérations les plus coûteuses en énergie parmi celles dont est chargé le nœud
capteur.

La portée de transmission

La portée de transmission est limitée par la capacité de rayonnement des antennes utilisées et la
puissance du signal mises en jeu. Par exemple, la communication entre deux nœuds capteurs ne
peut avoir lieu que si la distance qui les sépare n’est pas trop importante (quelques dizaines de
mètres en pratique). Et que plus cette distance est grande, plus le coût énergétique est élevé. C’est
d’autant plus vrai s’il y a des obstacles physiques entre les deux nœuds qui risquent d’empêcher
toute communication.

Un capteur possède deux zones : une zone de perception (rayon de sensation RS) et une zone de
communication (rayon de communication RC). Pour schématiser, on considère que ces zones
sont représentées par deux cercles qui ont pour centre le capteur.

11
 Les réseaux de capteurs

Figure 3 Rayon de communication et de sensation

La Figure 3 montre les zones définies par ces deux rayons pour le capteur A. La zone de
communication est la zone où le capteur A peut communiquer avec les autres capteurs (le capteur
B). D’autre part, la zone de sensation est la zone où le capteur A peut capter l’événement.

En effet, pour qu’un capteur ait une portée de communication suffisamment grande, il est
nécessaire d’utiliser un signal assez puissant. Cependant, l’énergie consommée serait importante.

Comme les capteurs sont généralement disposés sur la zone à couvrir de façon aléatoire, il est
nécessaire de disposer d'une densité importante de capteurs. Mais si la densité de capteurs est trop
importante et que la zone que l'on veut surveiller est "trop" couverte, alors des capteurs vont
fonctionner inutilement.

La puissance de stockage et de traitement

La puissance de stockage et de traitement est relativement faible. Par exemple, les nœuds
capteurs de type "mote" sont composés d'un microcontrôleur 8 bits 4 MHz, 40 Ko de mémoire et
d’une radio de débit environ 10 kbps. Cela reste vrai même pour les nœuds de moyenne gamme,

12
 Les réseaux de capteurs

comme les "UCLA/ROCKWELL'S WINS", qui ont un processeur StrongARM 1100 avec une
mémoire flash de 1 Mo, une mémoire RAM de 128 Ko et une radio dont le débit est 100 Kbps.

2.2. Caractéristiques liées au réseau

Un ensemble de caractéristiques sont importantes pour l’accomplissement des tâches assignées
aux applications. Les plus importants sont :

L’auto-configuration des nœuds capteurs :

Dans un RCSF, les nœuds sont déployés soit d’une manière aléatoire (missile, avion…), soit
placés nœud par nœud par un humain ou un robot, et ceci à l’intérieur ou autour du phénomène
observé (champ de guerre, surface volcanique, patient malade…). Ainsi, un nœud capteur doit
avoir des capacités d’une part, pour s’auto-configurer dans le réseau, et d’autre part pour
collaborer avec les autres nœuds dans le but de reconfigurer dynamiquement le réseau en cas de
changement de topologie du réseau.

Dans un RCSF, chaque nœud X possède une unité émettrice/réceptrice qui lui permet de
communiquer avec les nœuds qui lui sont proches; En échangeant des informations avec ces
derniers, le nœud X pourra alors découvrir ses nœuds voisins et ainsi connaître la méthode de
routage qu’il va adopter selon les besoins de l’application.

L’auto-configuration apparaît comme une caractéristique nécessaire dans le cas des RCSF étant
donné que d’une part, leur déploiement s’effectue d’une manière aléatoire dans la majorité des
applications, et d’autre part le nombre des nœuds capteurs est très grand.

La qualité de service (QoS)

La QoS pour les RCSFs est que la quantité et la qualité d’informations extraites à partir des puits
deviennent appropriées. Le niveau de QoS est défini par un ensemble d'attributs comme le temps
d’attente, la largeur de bande, et la perte de paquets qu’on relie directement avec le type de service
du réseau.

La capacité de communication :

13
 Les réseaux de capteurs

Elle peut prendre deux aspects : Le multi saut ou à un seul saut. Le multi saut consomme moins
d’énergie et reste le type de communication le plus sollicité par les applications de RCSF qui
requièrent une faible consommation d’énergie.

Les types de communication :

Il existe différents types de communication utilisée dans les RCSF :

 Unicast: ce type de communication est utilisé pour échanger des informations entre deux
nœuds sur le réseau.
 Broadcast : la station de base ou « Sink » transmet des informations vers tous les nœuds
du réseau. Ces informations peuvent être des requêtes de données bien précises, des mises
à jour de programmes ou des paquets de contrôle.
 Local Gossip : ce type de communication est utilisé par des nœuds situés dans une région
bien déterminée qui collaborent ensemble afin d’avoir une meilleure estimation de
l’évènement observé et d’éviter l’émission du même message vers le nœud « Sink » ce qui
contribue à consommer moins d’énergie.
 Convergecast : il est utilisé dans les communications entre un groupe de nœuds et un
nœud bien spécifique (qui peut être le « Sink »). L’avantage de ce type de communication
est la diminution de contrôle d’entête des paquets (« control overhead ») ce qui économise
l’énergie au niveau du nœud récepteur.
 Multicast : il permet une communication entre un nœud et un groupe de nœuds. Ce type
de communication est utilisé dans les protocoles qui incluent le « clustering » dans les
quels, le « Clusterhead » s’intéresse à communiquer avec un groupe de nœuds.

Une collaboration entre les nœuds : Les contraintes strictes de consommation d’énergie
mènent les nœuds capteurs à détecter et traiter les données d’une manière coopérative afin
d’éviter le traitement redondant d’une même donnée observée, source de la perte d’énergie

L’absence d’adressage fixe des nœuds:

Les nœuds dans les réseaux sans fil classiques sont identifiés par des adresses IP. Cependant,
cette notion n’existe pas dans les RCSF. Ces derniers utilisent un adressage basé sur l’attribut du

14
 Les réseaux de capteurs

phénomène capté, on parle donc de l’adressage basé attribut. En effet, les requêtes des utilisateurs
ne sont pas généralement destinées à un seul nœud, mais plutôt, à un ensemble de nœuds
identifiés par un attribut.

Les nœuds capteurs n’ont pas en général d’identifiant global à cause de leur nombre trop grand
dans le RCSF et de la surcharge que cela entraîne. Dans un RCSF, l’importance est accordée à
l’information capturée et à la zone de capture au lieu de s’intéresser à l’identité du nœud
capturant cette information.

Scalabilité

Contrairement aux réseaux sans fil traditionnels (personnel, local ou étendu), un RCSF peut
contenir un très grand nombre de nœuds capteurs (des centaines, des milliers…). Un réseau de
capteur est scalable parce qu’il a la faculté d’accepter un très grand nombre de nœuds qui
collaborent ensemble afin d’atteindre un objectif commun.

Déploiement

Les nœuds capteurs peuvent être déployés d’une manière aléatoire ou déterministe.

 méthode aléatoire où les nœuds sont éparpillés (largués par des avions par exemple) sur la
zone à surveiller.
 méthode déterministe où les nœuds sont placés de manière individuelle à des endroits bien
précis dans la zone de captage.

Le nombre important de nœuds utilisés dans un réseau de capteurs empêche souvent leur
déploiement suivant un plan initialement établi. Néanmoins, un schéma général pour le
déploiement initial doit être conçu pour permettre de réduire les coûts d’installation, d’augmenter
la flexibilité d’arrangement des nœuds et faciliter l’auto-organisation des nœuds et leur tolérance
aux pannes.

Type de réseau

Le type de réseau influe sur le choix du type des protocoles et services à mettre en place. Ainsi,
pour un réseau homogène où tous les nœuds disposent de mêmes ressources, il n’est pas
judicieux d’utiliser un protocole de type centralisé. Du fait qu’il y a risque d’épuisement de la

15
 Les réseaux de capteurs

réserve énergétique du nœud sur lequel tourne ce protocole. Tandis que ce scénario est fort
possible dans un réseau hétérogène où il existe des nœuds riches en ressources pouvant assurer
une telle fonction (comme le routage par exemple).

Tolérance aux pannes

Il est important que le réseau soit capable de traiter l'échec des nœuds capteurs. Une manière
reconnue de satisfaire cette contrainte est de réaliser un déploiement redondant des nœuds
capteurs. La tolérance aux pannes est la capacité d’assurer la continuité de fonctionnement du
réseau sans interruption due à une erreur intervenue sur un ou plusieurs capteurs ou une partie des
liens de transmission. En effet, certains capteurs peuvent générer des erreurs ou peut ne plus
fonctionner à cause d’un manque d’énergie, d’un problème physique ou d’une interférence. La
transmission radio peut être momentanément perturbée par des champs électriques, etc. Ces
problèmes ne devraient pas affecter le reste du réseau.

Les algorithmes et protocoles doivent tenir compte du fait qu’un nœud peut cesser de fonctionner
par manque d’énergie ou parce qu’il a été détruit. Ils devront adapter leur niveau de tolérance aux
pannes en fonction de l’hostilité du milieu dans lequel est déployé le réseau.

Le routage

En réseaux ad hoc, protocoles de routage sont censés appliquer trois fonctions principales:

 la détermination et la détection des changements de la topologie du réseau;

 le maintien de la connectivité réseau ;
 le calcul et la détection des bons itinéraires.

En réseaux de capteurs, moins d'effort a été donnée aux protocoles de routage, même si c'est clair
que les protocoles de routage ad hoc tels que DSDV (destination sequenced distance vecteur),
TORA (temporally-ordered routing algorithm), DSR (dynamic source routing), et AODV (ad hoc
on demand distance vector) ne sont pas adaptées pour le réseaux capteur pour la cause du type de
trafic qui est "plusieurs à un" et que tous les nœuds typiquement transmettent à une seule station
de base ou centre de fusion. Néanmoins, certains mérites de ces protocoles se rapportent aux
caractéristiques des réseaux de capteurs, comme la communication multi-sauts et le routage QoS.
Le routage peut être associé à la compression des données pour améliorer l'évolutivité du réseau.

16
 Les réseaux de capteurs

IV. Problèmes des réseaux de capteurs sans fils

Un ensemble de métriques permet de déterminer le design d’un réseau de capteurs .Ces facteurs
influencent sur l’architecture des réseaux de capteurs et le choix des protocoles à implémenter.

1. Consommation d’énergie
L'économie d'énergie est une des problématiques majeures dans les réseaux de capteurs. En effet,
la recharge des sources d'énergie est souvent trop coûteuse et parfois impossible. Il faut donc que
les capteurs économisent au maximum l'énergie afin de pouvoir fonctionner. En effet, un réseau de
capteurs ne peut pas survivre si la perte de nœuds est très importante car ceci engendre des pertes
de communications dues à une très grande distance entre les nœuds restants.

Les nœuds capteurs embarquent en général une quantité d’énergie très limitée. Les transmissions
de données entre les nœuds consomment beaucoup d’énergie, surtout si des nœuds tombent en
panne et qu’il faut réorganiser le réseau. C’est pourquoi des algorithmes et des protocoles ont été
développés ayant pour principal souci l’économie d’énergie

2. La durée de vie
C’est la durée pendant laquelle le réseau reste opérationnel. On s'attend à ce que le RCSF puisse
fonctionner au moins pendant le temps requis pour accomplir la tâche donnée. Néanmoins, la
définition de la durée de vie dépend de l'application du RCSF et elle est en relation directe avec le
fonctionnement efficace du réseau.

Les ressources des nœuds capteurs en termes d’énergie électrique, de puissance de calcul et de
capacité de stockage sont très limitées. Le fonctionnement de l’ensemble aura pour souci principal
de limiter la consommation d’énergie afin de prolonger la durée de vie du réseau tout en fournissant
une qualité de service acceptable. L’utilisateur pourra, au moment du déploiement, choisir entre
augmenter la durée de vie du réseau et l’exigence des performances à fournir par le réseau.

3. Localisation
Un système de localisation existe déjà, qui est disponible sur toute la surface du globe le GPS.
Pourtant, il n’est pas satisfaisant pour l’usage nécessaire, car il cumule les handicaps. Il est

17
 Les réseaux de capteurs

disponible seulement en extérieur, et encore si aucun obstacle ne vient obstruer le champ de vue
des récepteurs : le fonctionnement sous un feuillage dense, ou dans des villes aux rues étroites,
n’est pas possible, où seulement dans de très mauvaises conditions.

Il est particulièrement coûteux, tant en ce qui concerne le matériel qui est dupliqué en nombreux
dans un réseau à forte densité de capteurs. De plus, la réception du signal est très couteuse en
énergie, ce qui n’est pas compatible avec les problématiques de gestion de durée de vie des
batteries. La localisation par moyens propres est donc indispensable. Elle se fait en deux étapes :
premièrement l’estimation de la distance aux autres nœuds, et ensuite la triangulation. Le
développement de nouvelles techniques de localisation est devenu un grand souci pour les
réseaux sans fil de capteurs.

4. La sécurité
En fonction de l'application, la sécurité peut être critique. Le réseau devrait permettre la détection
des intrusions et la tolérance, ainsi qu’un fonctionnement robuste dans le cas de défaillance parce
que, souvent, les nœuds capteur ne sont pas protégés contre les mauvaises manipulation ou
attaques. L’écoute, le brouillage, et les attaques de retransmission peuvent entraver ou empêcher
l'opération; par conséquent, le contrôle d'accès, l’intégrité des messages, et la confidentialité doit
être garanti.

5. Environnement
Les capteurs sont souvent déployés en masse dans des endroits hostiles. Ils sont soumis à
différentes conditions d’environnement; ils peuvent fonctionner sous haute pression au fond de
l’océan, dans un environnement dur tel que les champs de bataille, dans des champs
biologiquement ou chimiquement souillés ou même dans des milieux extrêmement froids. Par
conséquent, ils doivent pouvoir fonctionner sans surveillance dans des régions géographiquement
éloignées ou inaccessibles.

6. Topologie dynamique
La topologie du RCSF change fréquemment à cause des défaillances des nœuds. De plus, il se
peut que l’on rajoute de nouveaux nœuds capteurs au réseau déjà déployé, soit pour étendre le

18
 Les réseaux de capteurs

réseau ou plus sûrement pour compenser la défaillance d’un grand nombre de nœuds, après un
certain temps de fonctionnement du réseau.

Le changement de la topologie est l’un des aspects les plus originaux des réseaux de capteurs
sans fil. Car ce changement topologique du réseau peut engendrer des problèmes de connectivité.

Ce changement de la topologie peut être due soit à :

 la mobilité des nœuds : les nœuds capteurs sont mobiles (cas des nœuds capteurs robots)
ou ils sont fixés sur des entités mobiles ou encore lorsque les nœuds capteurs bougent
sous l’effet de facteurs externes tel que le vent par exemple;
 l’épuisement de la réserve énergétique du nœud : à cause de l’autonomie énergétique
limitée des nœuds ou même à cause d’une défaillance, ces derniers peuvent devenir hors
service donc du point de vue logique supprimés et ainsi changent la topologie du réseau.
 l’ajout de nouveaux nœuds : en effet, l’ajout de nouveaux nœuds au réseau peut aussi
remettre en cause la topologie du réseau. Il suffit juste que le nœud ajouté soit dans la
zone de couverture d’au moins un nœud capteur du réseau pour qu’il modifie la topologie
du réseau.

De même, la donnée captée peut transiter par plusieurs nœuds capteurs avant d’arriver à la station
de traitement. Donc à chaque saut, il y a une probabilité d’avoir des erreurs de transmission dans
le cas où le nœud capteur cible ou intermédiaire est hors service.

7. Agrégation des données

Plus le capteur devra transmettre loin, et par conséquent augmenter sa puissance d’émission, plus
il va consommer de l’énergie, et réduire sa durée de vie. Il convient donc de réduire en
compressant ou en agrégeant les données lors de leur routage.

Les techniques d’agrégations des données, c’est à dire de traitement des données par le réseau,
permettent de réduire le nombre de messages et aussi réduire la consommation en énergie. Par
exemple, si un réseau est d´employé pour mesurer la température et que le puits n’est intéressé
que par la moyenne des températures, un nœud intermédiaire pourra additionner les valeurs

19
 Les réseaux de capteurs

reçues de ses enfants et envoyer le résultat à son père. Le puits recevra alors qu’un seul message,
contenant la somme des données au lieu de n messages (ou n est le nombre de capteurs).

Ces techniques d’agrégation sont souvent utilisées. Elles sont cependant difficiles à mettre en
œuvre lorsque les données sont chiffrées car le traitement des données devient alors très délicat.

V. Architecture des réseaux de capteurs

Puisque les RCSF se caractérisent par l’absence d’une infrastructure déterminée au préalable, les
nœuds capteurs la construisent tout en permettant l’interaction avec l’environnement où ils
appartiennent et en répondant aux différentes requêtes venant des utilisateurs ou des réseaux
externes.

Par ailleurs, les nœuds capteurs comme tout autre composant de télécommunication adhèrent à
une architecture protocolaire spécifique. La réalisation de cette dernière requiert la mise en œuvre
de techniques développées pour les réseaux Ad Hoc. Cependant, de nouveaux problèmes
apparaissent engendrés entre autre par la sévérité des contraintes dues aux limitations de
ressources physiques des RCSF. C’est pourquoi, il est commode que la conception des protocoles
de communication soit faite d’une manière optimale.

1. Architecture de communication
Après le déploiement des nœuds capteurs sur une certaine zone de captage, ceux-ci commencent
par la découverte de leurs voisins afin de construire la topologie de communication. Ainsi, ils
deviennent capables d’accomplir les tâches que leur sont affectées.

Selon une communication multi-sauts, les capteurs sont chargés de collecter des données, les
router vers un nœud particulier appelé nœud puits. Ce dernier analyse ces données et transmet à
son tour l’information collectée à l’utilisateur via internet ou bien satellite. Comme l’indique la
figure 4, l’ensemble de nœuds construisant le RCSF est considéré comme étant un réseau
d’acquisition de données. Par contre, le réseau de distribution de données est composé des
utilisateurs, et du réseau de communication : l’internet, et les satellites.

20
 Les réseaux de capteurs

Figure 4 Architecture de communication d'un RCSF

Comme tous les types de réseaux, les RCSF utilisent une architecture de communication en
couches, ce sont les cinq premières couches du modèle OSI ; la couche physique, la couche
liaison de données, la couche réseau, la couche transport et la couche application. Chaque
couche a son propre rôle et ses propres protocoles pour atteindre son objectif.

L’objectif d’un RCSF n’est pas seulement la communication elle-même, mais il est soumis à de
fortes contraintes énergétiques, par conséquence, d’autres unités doivent être ajouté afin de gérer
la consommation d’énergie, la mobilité des nœuds et l’ordonnancement des tâches.

Ces plans de gestions d'énergie, de mobilité et de tâche aident les nœuds capteurs à coordonner
les tâches et minimiser la consommation d'énergie. Ils sont donc nécessaires pour que les nœuds
capteurs puissent collaborer ensemble, afin d’acheminer les données dans un réseau mobile et de
partager les ressources entre eux en utilisant efficacement l'énergie disponible. Ainsi, le réseau
peut prolonger sa durée de vie.

21
 Les réseaux de capteurs

Figure 5 pile protocolaire dans les RCSF

1.1. Couche application

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

Elle apporte sa contribution dans les réseaux de capteurs sans fil en satisfaisant les différents
exigences du client, à travers des collaborations avec les autres couches de la pile protocolaire,
dans le but de pouvoir proposer des services pour la gestion de l’énergie, la synchronisation, etc.

22
 Les réseaux de capteurs

1.2. Couche transport

La couche transport fournit un service de communication de bout en bout, fiable pour
l'application. Elle manipule la segmentation des grands paquets. Elle effectue le contrôle des flots
de données de bout en bout afin d’éviter la surcharge du récepteur ou du réseau.

Dans les RCSF, la fiabilité de transmission n’est pas majeure. Ainsi, les erreurs et les pertes sont
tolérées. Par conséquent, un protocole de transport proche du protocole UDP et appelé UDP-Like
(User Datagram Protocol Like) est utilisé. Cependant, comme le protocole de transport universel
est TCP (Transmission Control Protocol), les RCSF doivent donc posséder, lors d’une
communication avec un réseau externe, une interface TCP-spliting pour vérifier la compatibilité
entre ces deux réseaux communicants.

1.3. Couche réseaux

Elle s’occupe du routage de données fournies par la couche transport.

Elle établit les routes entre les nœuds capteurs et le nœud puits et sélectionne le meilleur chemin
en termes d’énergie, délai de transmission, débit, etc.

Les protocoles de routage conçus pour les RCSF sont différents de ceux conçus pour les réseaux
Ad Hoc puisque les RCSF sont différents selon plusieurs critères comme :

 l’absence d’adressage fixe des nœuds tout en utilisant un adressage basé-attribut.

 l’établissement des communications multi-sauts.
 l’établissement des routes liant plusieurs sources en une seule destination pour agréger
des données similaires, etc.

Parmi ces protocoles, nous citons : LEACH (Low-Energy Adaptive Clustering Hierarchy) et SAR
(Sequential Assignement Routing).

1.4. Couche liaison de données

La couche de liaison de données est divisée en deux sous-couches: la sous-couche (LLC) et la
sous-couche (MAC). La couche LLC fournit la plupart des mécanismes de gestion d'erreur. La
couche MAC gère tous les accès au canal radio physique.

23
 Les réseaux de capteurs

De plus, elle établit une communication saut-par-saut entre les nœuds. C'est-à-dire, elle détermine
les liens de communication entre eux dans une distance d’un seul saut.

Comme l'environnement des réseaux de capteurs est bruyant et les nœuds peuvent être mobiles,
la couche de liaison de données doit garantir une faible consommation d'énergie et minimiser les
collisions entre les données diffusées par les nœuds voisins.

Parmi les protocoles de liaison de données, nous citons: SMACS (Self-organizing Medium
Access Control for Sensor networks) et EAR (Eavesdrop And Register).

1.5. Couche physique

Elle permet de moduler les données et les acheminer dans le media physique tout en choisissant
les bonnes fréquences.

Elle est responsable de la sélection de fréquence, la génération de la fréquence porteuse, la

détection du signal, la modulation/démodulation et le cryptage/décryptage des informations.

La consommation d’énergie au niveau de la couche physique peut être affectée par

l’environnement de l’application, le choix du type de la modulation ou la bande de fréquence
utilisée.

Il est avantageux en matière d’économie d’énergie que le concepteur de la couche physique

choisisse une transmission à multi-sauts plutôt qu’une transmission directe qui nécessite une
puissance de transmission très élevée

1.6. Plan de gestion d’énergie

La couche de gestion d’énergie contrôle la manière d’utiliser l’énergie par le nœud capteur, et
gère la consommation d’énergie selon le mode de fonctionnement employé (capture, calcul, et
communication par radio). Par exemple pour éviter de recevoir des messages redondants, le nœud
capteur change son mode en « Off » après une réception d’un message d’un de ses voisins. En
outre un nœud capteur annonce à ses voisins qu’il a atteint un bas niveau d’énergie, par
conséquence il ne va pas participer au routage des données, et l’énergie restante va être utilisée
pour capter et détecter des tâches.

24
 Les réseaux de capteurs

Figure 6 Energie consommée par les sous-systèmes d’un capteur

1.7. Plan de gestion de la mobilité

La couche de gestion de mobilité détecte et enregistre le mouvement/mobilité des nœuds
capteurs. En utilisant ces positions, les nœuds capteurs peuvent connaitre qui sont leurs voisins.
Parfois une auto-organisation des nœuds est nécessaire à cause de la destruction de quelques
nœuds. Dans ce cas, la couche de gestion de mobilité doit être capable de faire changer la
position des nœuds.

1.8. Plan de gestion des taches

La couche de gestion des tâches assure la coopération des efforts des nœuds capteurs, elle
ordonnance les événements captés, et les tâches détectées dans une zone de capture spécifique.
Par conséquent, les nœuds capteurs qui appartiennent à la même zone de capture ne sont pas
obligés d’effectuer les tâches de capture en même temps. Selon leur niveau d’énergie, quelques
nœuds capteurs peuvent accomplir des tâches de capture mieux que d’autres.

2. Architectures de collecte des données

La littérature scientifique réalisée dans le domaine des réseaux de capteurs sans fil présente une
diversité d’architectures de réseaux de capteurs sans fil qui assurent la remontée d’information du
système physique sur lequel les nœuds capteurs sont déployés. Ces architectures sont constituées
des nœuds de captage de l’information physique, des puits ou collecteurs de données et de la
station de traitement de données. Ces architectures varient selon que ces trois éléments sont qui
peuvent être fixes ou mobiles. Pour collecter les données il existe deux méthodes :

25
 Les réseaux de capteurs

 Collecte des données suite à une demande : Lorsque l'on souhaite avoir l'état de la zone de
couverture à un moment T, le puits émet des broadcasts vers toute la zone pour que les
capteurs remontent leur dernier relevé vers le puits. Les informations sont alors
acheminées par le biais d'une communication multi-sauts.
 Collecte des données suite à un évènement : Un événement se produit en un point de la
zone de couverture (changement brusque de température, mouvement...), les capteurs
situés à proximité remontent alors les informations relevées et les acheminent jusqu'au
puits.

Dans ce qui suit nous décrirons les architectures les plus fréquemment rencontrées.

2.1. Architecture à puits fixe et nœuds capteurs fixes

Dans cette architecture classique les nœuds capteurs et le puits sont fixes. Les données captées
sont relayées au puits fixe.

Ce type d’architecture est caractérisé par une forte densité afin d’avoir toujours au moins un
chemin entre deux nœuds quelconques du réseau. Cette forme de collecte de données centralisée
peut raccourcir la durée de vie du réseau. En effet, il a été démontré que l’architecture à puits
ou/et collecteur fixe pose le problème de l’épuisement d’énergie des nœuds relais voisins du
collecteur fixe. Le relayage de données à un puits fixe peut causer une consommation d’énergie
non uniforme sur l’ensemble du réseau. Et on peut avoir une surcharge au niveau des nœuds
relais voisins du puits fixe et former ainsi, un goulot de congestion critique.

26
 Les réseaux de capteurs

Figure 7 Architecture à puits fixe et nœuds capteurs fixes

2.2. Architecture à puits statiques et nœuds capteurs mobiles

Dans ces dernières années, la mobilité des nœuds capteurs a été prise en compte par la
communauté scientifique. Et une architecture dense n’est plus nécessaire pour assurer une totale
couverture de captage de la zone à surveiller et une meilleure connectivité du réseau.

Projet COW (Handcock et al., 2009): adopte lui aussi ce type d’architecture où les nœuds
capteurs sont mobiles alors que le puits est fixe.

Ce projet est une étude de cas d'un vaste élevage de bétail au nord de l’Australie qui a pu
démontrer le potentiel de combiner des colliers GPS et des images satellites dans un réseau de
capteurs sans fil pour contrôler les préférences comportementales et sociales du bétail.

2.3. Architectures à puits mobile et nœuds capteurs fixes

Ce type d’architecture représente une solution intéressante qui est l'utilisation d'agents mobiles
omniprésents qui se déplacent d’une manière aléatoire ou contrôlée pour rassembler des données
lorsqu’ils se rapprochent des nœuds capteurs fixes. Les éléments mobiles peuvent être des robots,
des humains, des animaux ou des véhicules. Ces éléments mobiles forment une couche de

27
 Les réseaux de capteurs

transport de paquets intermédiaire entre les points d’accès et les nœuds capteurs fixes déployés.
Ils transportent les informations récoltées jusqu’à un relai ou un centre de traitement de données.
Leur mobilité prévisible peut être utilisée pour l’économie d’énergie (Chakrabarti et al. 2003). Le
temps de passage de l’élément mobile peut être fixé selon un calendrier de visite prévu. Ainsi, les
nœuds capteurs ne passent en mode de transmission de données que lors du contact de l’élément
mobile.

2.4. Architecture à puits mobile et nœuds capteurs mobiles

Dans ce type d’architecture, la mobilité est considérée aussi bien au niveau du puits collecteur de
données qu’au niveau des nœuds capteurs déployés sur la zone d’intérêt.

Comme type d’applications environnementales utilisant ce type d’architecture nous trouvons le

projet de suivi des zèbres (ZebraNet) (Juang et al. 2002). L'objectif de ce projet est de déployer
des capteurs sur des Zèbres de la réserve de Sweetwaters à MPALA en plein centre du Kenya. En
effet, dans ce projet, les nœuds du réseau, «zèbres équipés de récepteurs GPS», sont mobiles et la
station de base aussi. On considère que les chercheurs collectent les informations lorsqu'ils
passent à proximité des zèbres par avion ou par voiture.

2.5. Architectures à puits multiples

Il existe aussi des solutions proposant une architecture à puits multiples. Cette solution
consiste simplement à mettre plusieurs puits dans un seul réseau de capteurs sans fils. Dans cette
structure, les données sont transmises aux utilisateurs finaux en utilisant l’un ou l’autre des
puits du réseau. Le choix du puits est délégué au protocole de routage du réseau de capteurs. Un
gros problème de cette solution réside dans la difficulté du routage des valeurs mesurées que les
auteurs de l’article (Ciciriello et al. 2007) ont essayé de résoudre en proposant une solution, un
peu complexe, d’optimisation du routage dans une architecture de type plusieurs-à-plusieurs.

L'utilisation de plusieurs puits mobiles au lieu des puits statiques dans la collecte des données
s’avère plus efficace et augmente significativement la durée de vie du réseau de capteurs sans fil.
Mais ajoute des difficultés de mise en place à surmonter telle la synchronisation et l’emplacement
des puits.

28
 Les réseaux de capteurs

VI. Applications des réseaux de capteurs sans fils

La miniaturisation des capteurs et leur coût, le développement d’une large gamme de types de
capteurs de mesure et l’évolution des médias de communication sans fil ont donné un grand élan
à l’utilisation des réseaux de capteurs dans divers domaines.

Les principaux domaines d'application sont catégorisés selon le type d'informations mesurées ou
transportées par le réseau. Parmi les applications les plus utilisées nous trouvons, le contrôle
environnemental (Werner-Allen et al. 2006), les services médicaux (Doan et Wood, 2005), le
suivi de la faune (Guo et al., 2006), le transport (Tran et al., 2011), la domotique (CRUISE,
2006) et les applications industrielles (e-SENSE, 2006) ...etc.

Nous pouvons classifier les applications dans quatre catégories: applications à détection
d'événements (orientées événements) (Event driven), applications à prélèvement périodique
d’informations (orientées périodes) (Time driven), les applications suite à une requête (query
driven) et les applications hybrides. Ces types d’applications sont caractérisés par des exigences
d’utilisation particulières et imposent des caractéristiques spécifiques au réseau de capteurs sans
fil.

1. Orientées évènements (event driven)

Comme exemple de ce type d’applications, nous pouvons citer la détection de feu de forêt ou la
détection d’un tremblement de terre ou encore la surveillance de la qualité de l’air dans une
région donnée.

Dans ce type d’applications, Les nœuds capteurs doivent pouvoir détecter un événement qui
pourrait arriver à tout moment dans n’importe quel endroit de la zone à surveiller. Ainsi, les
nœuds capteurs doivent collecter les informations de façon continue et réagir immédiatement à
des changements brusques des valeurs captées. Aucun contrôle périodique par le puits n’est exigé
et le traitement du signal dans les nœuds capteurs est simple : chaque nœud capteur doit comparer
la donnée mesurée à une valeur seuil donnée. Dès dépassement de cette valeur seuil, le nœud
capteur envoie la donnée au puits.

En outre, ce genre d’applications exige :

29
 Les réseaux de capteurs

 une forte densité des nœuds capteurs pour que la détection de l’évènement soit assurée
avec une bonne probabilité. Ce qui implique que le réseau doit avoir une couverture
suffisante.
 une bonne couverture de captage du nœud capteur qui dépend, généralement, du type
d'événement à détecter.
 une localisation exacte de la position du nœud capteur dans laquelle l'événement est senti.
Notons que des algorithmes de localisation distribués pourraient être utilisés à cette fin et
ainsi, l’information peut être reçue par le puits avec géolocalisation.
 une bonne connectivité du réseau, liée à la couverture de transmission, afin que les
protocoles de communication permettent à l'alarme envoyée par un nœud capteur
d’arriver au puits avec une haute probabilité et dans le plus bref délai.

2. Orientées temps (time driven)

Les applications de ce type visent souvent à évaluer périodiquement un phénomène physique
donné. Telle que l’application de surveillance de la pression atmosphérique d’une large zone ou
les variations de température au sol dans un petit site volcanique. Ce sont des applications qui
réagissent par rapport aux périodes. Les capteurs prennent un échantillon de l'environnement et le
transmettent moyennant un protocole de communication approprié au puits final. Pour que les
échantillons puissent être reçus par le puits avec une probabilité donnée et que l'évolution du
phénomène observé soit suivie à la trace, il faut que la fréquence d'échantillonnage soit bien
choisie, que la connectivité du réseau soit gardée sous contrôle et les protocoles de
communication doivent être conçus pour que l'erreur d'évaluation de processus soit maintenue
sous un seuil donné.

Les nœuds capteurs utilisés dans ce type d’applications peuvent se mettre en veille pendant les
périodes d’inactivité et n’enclenchent leur dispositif de capture qu’à des instants particuliers
(contrainte d’économie d’énergie).

3. Applications orientées requêtes (query driven)

Dans ce cas, un capteur envoi de l'information uniquement suite à une demande explicite de la
station de base. Cette classe d'application est destinée aux applications adaptées à l'utilisateur. Ce

30
 Les réseaux de capteurs

dernier peut requérir des informations à partir de certaines régions dans le réseau ou interroger les
capteurs pour acquérir des mesures d'intérêts. Dans ce cas, des connaissances sur la topologie du
réseau et l'emplacement des capteurs sont nécessaires

4. Hybrides
Ce type d’applications résulte des deux précédents types. Comme exemple, nous trouvons,
l’application domotique. Où nous pouvons évaluer la température d’une chambre (orientée
événements) ou/et surveiller un nouveau-né. (Time driven).

5. Exemples d’applications
5.1. Application militaire
Comme pour de nombreuses autres technologies, le domaine militaire a été le moteur initial pour
le développement des réseaux de capteurs. Le déploiement rapide, le coût réduit, l'auto-
organisation et la tolérance aux pannes des réseaux de capteurs sont des caractéristiques qui font
de ce type de réseaux un outil appréciable dans un tel domaine. Actuellement, les RCSFs peuvent
être une partie intégrante dans le commandement, le contrôle, la communication, la surveillance,
la reconnaissance, etc.

5.2. Application médical

Les réseaux de capteurs sont également largement répandus dans le domaine médical. Cette
classe inclut des applications comme: fournir une interface d’aide pour les handicapés, collecter
des informations physiologiques humaines de meilleure qualité, facilitant ainsi le diagnostic de
certaines maladies, surveiller en permanence les malades et les médecins à l’intérieur de l’hôpital.

5.3. Applications environnementales

Dans ce domaine, les capteurs peuvent être exploités pour détecter les catastrophes naturelles
(feux de forêts, tremblements de terre, etc.), détecter des fruits des produits toxiques (gaz,
produits chimiques, pétrole, etc) dans des sites industriels tels que les centrales nucléaires et les
pétrolières.

31
 Les réseaux de capteurs

5.4. Applications commerciales

Parmi les domaines dans lesquels les réseaux de capteurs ont aussi prouvé leur utilité, on trouve
le domaine commercial. Dans ce secteur on peut énumérer plusieurs applications comme: la
surveillance de l'état du matériel, le contrôle et l'automatisation des processus d'usinage, etc.

5.5. Applications agricoles

Dans le domaine de l’agriculture, les capteurs peuvent être utilisés pour réagir convenablement
aux changements climatiques par exemple le processus d’irrigation lors de la détection de zones
sèches dans un champ agricole.

5.6. Applications à la sécurité

L’application des réseaux de capteurs dans le domaine de la sécurité peut diminuer
considérablement les dépenses financières consacrées à la sécurisation des lieux et des êtres
humains. Ainsi, l’intégration des capteurs dans de grandes structures telles que les ponts ou les
bâtiments aidera à détecter les fissures et les altérations dans la structure suite à un séisme ou au
vieillissement de la structure.

VII. Topologie des réseaux de capteurs

Un réseau de capteurs sans fil est composé d’un ensemble de nœuds capteurs et des Gateway qui
s’occupent de collecter les données des capteurs et de les transmettre à l’utilisateur via l’internet
ou le satellite, il existe plusieurs topologies pour les réseaux de capteurs :

1. Topologie physique
1.1. Topologie en étoile
La topologie en étoile est un système uni-saut. Tous les nœuds envoient et reçoivent seulement
des données avec la station de base. Cette topologie est simple et elle demande une faible
consommation d’énergie, mais la station de base est vulnérable et la distance entre les nœuds et la
station est limitée.

32
 Les réseaux de capteurs

1.2. Topologie en maille ou grille (Mesh Network)

Dans ce cas (dit « communication multi-sauts »), tout nœud peut échanger avec n'importe quel
autre nœud du réseau (s'il est à portée de transmission). Un nœud voulant transmettre un message
à un autre nœud hors de sa portée de transmission, peut utiliser un nœud intermédiaire pour
envoyer son message au nœud destinataire.

Cette topologie a plus de possibilités de passer à l’échelle du réseau, avec redondance et tolérance
aux fautes, mais elle demande une consommation d’énergie plus importante.

Une latence est créée par le passage des messages des nœuds par plusieurs autres avant d’arriver
à la station de base.

1.3. Topologie hybride

La topologie hybride est un mélange des deux topologies ci-dessus. Les stations de base forment
une topologie en toile et les nœuds autour d’elles sont en topologie étoile. Elle assure la
minimisation d’énergie dans les réseaux de capteurs.

2. Topologie logique
La topologie détermine l’organisation logique des capteurs dans le réseau. Il existe deux
principales topologies dans les protocoles de routage pour les WSNs.

2.1. Topologie plate

Un réseau de capteurs sans fil plat est un réseau homogène, où tous les nœuds sont identiques en
termes de batterie et de complexité du matériel et ont le même rôle, excepté le nœud puits qui
joue le rôle d'une passerelle et qui est responsable de la transmission de l'information collectée à
l'utilisateur final. Selon le service et le type de capteurs, une densité de capteurs élevée (plusieurs
nœuds capteurs/m²) ainsi qu'une communication multi-sauts peut être nécessaire pour
l'architecture plate. Ce type de solution permet une grande tolérance aux pannes, cependant, elle
souffre d’une faible scalabilité. En effet, si tous les nœuds opèrent de la même façon et d’une
manière distribuée, on aura un grand nombre de messages de contrôle nécessaires pour le bon
fonctionnement du réseau.

33
 Les réseaux de capteurs

2.2. Topologie hiérarchique

Afin d’augmenter la scalabilité du système, les topologies hiérarchiques ont été introduites en
divisant les nœuds en plusieurs niveaux de responsabilité. L’une des méthodes la plus employée
est le Clustering, avec laquelle le réseau est partitionné en groupes appelés clusters. Un cluster est
constitué d’un chef (ClusterHead) et de ses membres. Suivant l’application, les membres peuvent
être des voisins directs ou indirects du ClusterHead.

Avec une approche hiérarchique, il est plus facile d’intégrer un mécanisme d’agrégation au
système: les nœuds membres transmettent leurs données vers le ClusterHead, qui va par la suite
agréger ces lectures afin de transmettre le résumé à la station de base. Pour augmenter la
tolérance aux pannes, la sélection des ClusterHead doit être dynamique afin d’éviter la présence
des membres isolés.

L’inconvénient de la hiérarchisation est la surcharge des ClusterHeads, induisant à un

déséquilibre de la consommation d’énergie sur le réseau.

VIII. Consommation d'énergie dans les RCSF.

1. Les opérations de consommation d’énergie
L'énergie consommée par un nœud capteur est due essentiellement aux opérations suivantes : la
capture, le traitement et la communication de données

Energie de capture

L'énergie de capture est dissipée pour accomplir les tâches suivantes : échantillonnage,
conversion analogique/numérique et activation de la sonde du capture. En général, l'énergie de
capture représente un faible pourcentage de l'énergie totale consommé par un nœud.

Energie de traitement

L'énergie de traitement se divise en deux parties : l'énergie de commutation et l'énergie de fuite.

L'énergie de commutation est déterminée par la tension d'alimentation et la capacité totale
commutée au niveau logiciel (en exécutant un logiciel).

34
 Les réseaux de capteurs

Par contre l'énergie de fuite correspond à l'énergie consommée lorsque l'unité de calcul n'effectue
aucun traitement. En général, l'énergie de traitement est faible par rapport à celle nécessaire pour
la communication.

Energie de communication

L'énergie de communication se décline en deux parties :

L'énergie de réception et l'énergie de l'émission. Cette énergie est déterminée par la quantité des
données à communiquer et la distance de transmission, ainsi que par les propriétés physiques du
module radio. L'émission d'un signal est caractérisée par sa puissance.

Quand la puissance d'émission est élevée, le signal aura une grande portée et l'énergie
consommée sera plus élevée. Notons que l'énergie de communication représente la portion la plus
grande de l'énergie consommée par un nœud capteur.

2. Facteurs intervenants dans la consommation d'énergie

2.1. Etat du module radio
Le module radio est le composant du nœud capteur qui consomme le plus d'énergie, puisque c'est
lui qui assure la communication entre les nœuds. On distingue quatre états des composants radio
(transmetteur et récepteur) : actif, réception, transmission et sommeil :

Etat actif (run) : la radio est allumée, mais elle n'est pas employée. En d'autres termes, le nœud
capteur n'est ni en train de recevoir ni de transmettre. Cet état provoque une perte de l'énergie
suite à l'écoute inutile du canal de transmission.

Pour éviter cette perte d'énergie, un capteur doit s'activer qu'en cas de nécessité, et le reste du
temps il doit se mettre dans l'état sommeil.

Etat sommeil : la radio est mise hors tension.

Etat transmission : la radio transmet un paquet.

Etat réception : la radio reçoit un paquet.

35
 Les réseaux de capteurs

Il est aussi à noter que le passage fréquent de l'état actif à l'état sommeil peut avoir comme
conséquence une consommation d'énergie plus importante que de laisser le module radio en
mode actif. Ceci est dû á la puissance nécessaire pour la mise sous tension du module radio. Cette
énergie est appelée l'énergie de transition. Il est ainsi souhaitable d'arrêter complètement la radio
plutôt que de transiter dans le mode sommeil.

2.2. Accès au medium de transmission

La sous couche MAC assure l'accès au support de transmission, la fiabilité de transmission, le
contrôle de flux, la détection d'erreur et la retransmission des paquets.

Puisque les nœuds partagent le même médium de transmission, la sous-couche MAC joue un rôle
important pour la coordination entre les nœuds et la minimisation de la consommation d'énergie.
En effet, minimiser les collisions entre les nœuds permet de réduire la perte d'énergie.

La retransmission

Les nœuds capteurs possèdent en général une seule antenne radio et partagent le même canal de
transmission. Par ailleurs, la transmission simultanée des données provenant de plusieurs capteurs
peut produire des collisions et ainsi une perte de l'information transmise.

La retransmission des paquets perdus peut engendrer une perte significative de l'énergie.

L'écoute active

L'écoute active (idle listening) du canal pour une éventuelle réception de paquet qui ne sera pas
reçu peut engendrer une perte importante de la capacité des noeuds en énergie. Pour éviter ce
problème, il faut basculer les noeuds dans le mode sommeil le plus longtemps possible.

La sur-écoute

Le phénomène de sur-écoute (overhearing) se produit quand un nœud reçoit des paquets qui ne
lui sont pas destinés La sur-écoute conduit à une perte d'énergie additionnelle à cause de
l'implication des autres capteurs dans la réception des données.

36
 Les réseaux de capteurs

La surcharge

Plusieurs protocoles de la couche MAC fonctionnent par échange de messages de contrôle

(overhead) pour assurer différentes fonctionnalités : signalisation, connectivité, établissement de
plan d'accès et évitement de collisions. Tous ces messages nécessitent une énergie additionnelle.

La surémission

Le phénomène de surémission (overemitting) se produit quand un nœud capteur envoie les

données à un destinataire qui n'est pas prêt à les recevoir. En effet, les messages envoyés sont
considérés inutiles et consomment une énergie additionnelle

La taille des paquets

La taille des messages échangés dans le réseau a un effet sur la consommation d'énergie des
nœuds émetteurs et récepteurs. Ainsi, la taille des paquets ne doit être ni trop élevée ni trop
faible. En effet, si elle est petite, le nombre de paquets de contrôle (acquittement) généré
augmente l'overhead.

Dans le cas contraire, une grande puissance de transmission est nécessaire pour des paquets de
grande taille.

IX. Routage et transmission dans les réseaux de

capteurs
1. La transmission de l'information dans un réseau de
capteurs
La transmission de l'information dans un réseau peut se faire de deux façons:

1.1. L'envoi direct

Chaque nœud est en lien étroit avec l'unité de collecte, et aucun intermédiaire ne peut s'interposer
dans cette relation directe privilégiée comme le montre la figure 8.

37
 Les réseaux de capteurs

Figure 8 Envoi direct

1.2. L'envoi par routage multi-sauts

Lorsque les nœuds sont distants de la station de base, l'envoi direct n'est pas possible car la portée
des capteurs est limitée et toute communication distante directe peut épuiser rapidement la
batterie d’un capteur. Pour se remédier à ce problème, il faut passer par des nœuds relais pour
acheminer l’information à la station de base comme le montre la figure 9.

Figure 9 Envoie par routage

38
 Les réseaux de capteurs

2. Routage dans un réseau de capteurs

Les nœuds de capteurs communiquent en utilisant un protocole de routage qui définit le
processus de déplacement des paquets à travers le réseau d'un nœud à un autre. Le protocole
choisi doit tenir compte des caractéristiques du réseau. Il devrait fournir l'évolutivité, la fiabilité,
faible surcharge, etc.

2.1. Taxonomie des protocoles de routages Taxonomie

Récemment, les protocoles de routage pour les RCSF ont été largement étudiés, et différentes
études ont été publiées. Les méthodes employées peuvent être classifiées suivant plusieurs
critères comme illustré sur la figure suivante :

39
 Les réseaux de capteurs

Figure 10 Classification des protocoles de routage

2.2. Protocoles de routage basé sur établissement de route

Les chemins de routage peuvent être établis dans l'un des trois façons, à savoir proactif, réactif ou
hybride. Protocoles proactive calculer toutes les routes avant qu'ils ne soient vraiment nécessaires
et les stocker dans une table de routage sur chaque nœud. Protocoles réactifs calculer des
itinéraires seulement quand ils sont nécessaire. Protocoles hybrides utilisent une combinaison de
ces deux idées.

40
 Les réseaux de capteurs

Protocole proactif :

Ces protocoles de routage essaient de maintenir les meilleurs chemins existants vers toutes les
destinations possibles au niveau de chaque nœud du réseau. Les routes sont sauvegardées mêmes
si elles ne sont pas utilisées. Chaque nœud du réseau maintient une table de routage pour toutes
les destinations indépendamment de l'utilité des routes. Les protocoles proactifs sont adaptés aux
applications qui nécessitent un prélèvement périodique des données. Et par conséquent, les
capteurs peuvent se mettre en veille pendant les périodes d'inactivité, et n'enclencher leur
dispositif de capture qu'à des instants particuliers.

Protocole réactif :

Ces protocoles (dits aussi, les protocoles de routage à la demande) créent et maintiennent des
routes selon les besoins. Lorsque le réseau a besoin d'une route, une procédure de découverte de
route est lancée. Ce type de protocoles est pratique pour des applications temps réel où les
capteurs doivent réagir immédiatement à des changements soudains des valeurs captées. En effet,
un prélèvement périodique des données aurait été inadapté pour ce type de scénarios.

Protocole hybride :

Ces protocoles combinent les deux idées des protocoles proactifs et réactifs. Ils utilisent un
protocole proactif pour apprendre le proche voisinage (par exemple le voisinage à deux ou à trois
sauts), ainsi, ils disposent de routes immédiatement dans le voisinage. Au-delà de la zone du
voisinage, le protocole hybride fait appel à un protocole réactif pour chercher des routes.

2.3. Protocoles de routage basé sur la structure réseau

Les protocoles sont répartis en fonction de la structure du réseau qui est très important pour
l'opération requise. Les protocoles inclus dans cette catégorie sont divisées en trois sous-
catégories en fonction de leurs fonctionnalités. Ces protocoles sont :

Le routage plat

Lorsque le nombre de nœuds de capteurs sont énorme et que chaque nœud joue même rôle,
routage à base plate est nécessaire. Etant donné que le nombre de nœuds de capteurs est très
grand par conséquent, il n'est pas possible d'attribuer une identification particulière (Id) à chaque

41
 Les réseaux de capteurs

nœud. Cela conduit à l'approche du routage centrée sur les données dans laquelle la station de
base envoie la requête à un groupe de nœuds particuliers dans une région et attend la réponse.
Des exemples de protocoles de routage à base de plat sont :

 Energy Aware Routing (EAR).

 Directed Diffusion (DD).
 Sequential Assignment Routing (SAR).
 Minimum Cost Forwarding Algorithm (MCFA).
 Sensor Protocols for Information via Negotiation (SPIN).
 Active Query forwarding In sensor network (ACQUIRE).

Le routage hiérarchique

Les méthodes de routage hiérarchique ont des avantages spéciaux liés au passage à l’échelle et à
l’efficacité dans la communication. Par exemple, elles sont utilisées pour exécuter un routage
avec économie d’énergie.

Le réseau est divisé en clusters dirigés par un chef de clusters. La création des clusters et
l’assignation des tâches spéciales aux têtes de clusters peuvent considérablement renforcer le
passage à l’échelle, l’augmentation de la durée de vie et l’efficacité énergétique du système
global. Le routage hiérarchique est une manière efficace de réduire la consommation énergétique
dans un cluster en exécutant l’agrégation et la fusion de données afin de diminuer le nombre de
messages transmis à la station de base. Exemples de protocoles de routage hiérarchique :

 Hierarchical Power-Active Routing (HPAR).

 Threshold sensitive energy efficient sensor network protocol (TEEN).
 Power efficient gathering in sensor information systems.
 Minimum energy communication network (MECN).
 LEACH (Low-energy adaptive clustering hierarchy).

Le routage géographique (location based routing)

Dans ce type de routage il est supposé que chaque nœud du réseau connaisse sa position et les
positions de ses voisins. Le positionnement du nœud peut être obtenu en utilisant un système de

42
 Les réseaux de capteurs

géo-positionnement tel que le GPS (Global Positioning System) ou bien via des algorithmes de
positionnement relatif. Le principe général consiste à obliger les nœuds, qui ne sont pas sur le
chemin du routage choisi, à entrer en mode sommeil pour conserver l’énergie.

Chaque nœud source de données connait la position du destinataire de ses données de cette façon
une estimation de la consommation de l’énergie est réalisée au préalable pour désigner le chemin
le plus rentable énergétiquement. On peut citer quelques protocoles appartenant à cette catégorie:

 Geographic Adaptive Fidelity (GAF).

 Geographic and Energy-Aware Routing (GEAR).
 Trajectory-Based Forwarding (TBF).
 Sequential assignment routing (SAR).
 Ad-hoc positioning system (APS).
 Greedy other adaptive face routing (GOAFR).
 Geographic distance routing (GEDIR).

X. Systèmes d’exploitation pour les réseaux de

capteurs
Plusieurs systèmes d’exploitation ont été développés pour répondre aux contraintes particulières
des réseaux de capteurs, dont on peut citer:

1. tinyOS
TinyOS est un système d’exploitation open source conçu pour les capteurs sans fils et développé
par l’Université de Berkeley. Il est basé sur une architecture à base de modules: pilotes pour les
capteurs, les protocoles réseau et les services distribués. Les composants sont programmés en
NesC, un langage de programmation dérivé du C adapté aux faibles ressources physiques des
capteurs. Un certain nombre de plateformes sont directement programmables comme par
exemple les tmote ou les MicaZ (ces deux modèles sont compatibles avec ZigBee). TOSSIM est
un simulateur de capteurs pour les programmes TinyOS, tout programme en NesC peut être
compilé de manière à être exécuté dans TOSSIM, ce qui permet de simuler le comportement d’un
ou plusieurs capteurs ainsi de les programmer.

43
 Les réseaux de capteurs

2. MOS
MOS est un système d’exploitation open-source pour les capteurs développés par le MANTIS
group à l’université du Colorado. MOS est développé en C. Il supporte les plateformes de la
famille MICA et de la famille Telos.

3. SOS
SOS est un système d’exploitation open-source pour les réseaux de capteurs développés par le
laboratoire réseaux et systèmes embarqués de l’université de Los Angeles, il est basé sur une
architecture modulaire.

SOS est écrit en langage C, il supporte les plateformes de la famille MICA. Avrora est un
simulateur pour les programmes SOS. SOS à l’avantage de posséder une implémentation
complète de la topologie en étoile.

4. Contiki
Contiki (Dunkels et al., 2004; Dunkels et al., 2006) est un système configurable modulaire pour
réseaux de capteurs. Contiki est organisé en modules, une architecture plate.

Contiki est un OS conçu pour prendre le moins de place possible, avec une faible mémoire. Pour
cela, le code est écrit en C. Ainsi, le système complet est supposé pouvoir tourner sans problèmes
avec 2 ko de RAM et 40 ko de ROM.

5. LiteOS
LiteOS fournit un environnement comparable à unix adapté aux capteurs en réseau. LiteOS
possède un système de gestion des fichiers et des commandes en mode terminal distante
semblable aux commandes Unix pour gérer les capteurs. Le noyau supporte le chargement
dynamique et l’exécution multitâche d'applications. Un langage de programmation orienté objet
C++ est disponible pour développer des programmes et permettre leur déploiement sur les
capteurs.

44
 Les réseaux de capteurs

 En conclusion, TinyOS est le système d’exploitation le plus utilisé pour les réseaux de
capteurs sans fils car il a l’avantage par rapport à MOS et SOS d’être écrit dans un
langage spécifique optimisé pour les capteurs.

45