Introduction

Dans les RCSF, les capteurs sont déployés en grand nombre pour surveiller un tel
Phénomène et faire remontrer l’information à un centre de contrôle distant. Pour atteindre
cette finalité , les capteurs ont la capacité de communiquer et collaborer entre eux pour
acheminer l’information collectée à la station de base en garantissant sa fiabilité et en
empruntant le plus court chemin entre le nœud qui a détecté ce phénomène et la station de
base.
Cette opération permet le routage de l’information entre le nœud source et le nœud puits à
trouver les routes les plus courtes.
Routage dans les RCSF
Le routage est un processus qui permet de sélectionner des chemins dans un réseau
pour transmettre des données depuis un nœud expéditeur jusqu'à un ou plusieurs
nœuds destinataires. On parle de routage dans différentes domaines : réseaux téléphoniques,
réseaux informatiques (comme Internet), réseaux de transports…...
Sa performance est importante dans les réseaux décentralisés, c'est -à-dire où l'information
n'est pas distribuée par une seule source, mais échangée entre des agents indépendants.
Les types de cardinalité de la communication
Nous pouvons classifier le processus de routage en fonction du nombre de destinataires
et de la manière de délivrance des messages :
 Unicast : qui consiste à acheminer les données vers une seule destination déterminée.
 Broadcast : qui consiste à diffuser les données à tous les nœuds.
 Multicast : qui consiste à délivrer le message à un ensemble de nœuds manifestant
un Intérêt pour un groupe.
 Anycast : qui consiste à délivrer les données à un seul membre d’un groupe,
généralement le plus proche, au sens de réseau.
Contraintes de routage dans les RCSF
Le routage dans les réseaux de capteurs diffère de celui des réseaux ad hoc dans les points
Suivants [3] :
 Il n'est pas possible d'établir un système d'adressage global pour le grand nombre des
nœuds.
 Les applications des réseaux de capteurs exigent l'écoulement de données mesurées
depuis des sources multiples vers la destination finale «la station de base».
 Les différents capteurs peuvent générer les mêmes données à proximité d'un
phénomène (problème de la redondance des données).
 Les nœuds capteurs exigent ainsi une gestion soigneuse des ressources.
En raison de ces différences, de nouveaux protocoles de routage ont été proposés dans les
réseaux de capteurs.
 Classification des protocoles de routage
Nous pouvons classifier les protocoles de routage selon deux stratégies :
la manière d’établissement des routes et la topologie des réseaux.
La figure résume cette classification.

Topologie du réseau
La topologie détermine l'organisation des capteurs dans le réseau. Il existe deux
principales topologies dans les protocoles de routage pour les RCSF [6].
a)Topologie plate
Dans une topologie plate, tous les nœuds possèdent le même rôle. Les nœuds sont
Semblables en termes de ressources.
b) Topologie hiérarchique
Afin d'augmenter la sociabilité 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
les plus employées est le clustering, où le réseau est partitionné en groupes appelés "clusters".
Un cluster est constitué d'un chef (cluster-Head) et de ses membres. Le cluster-Head est
responsable de l’agrégation des données collectées par les membres et leur envoi soit
directement à la station de base ou selon un schéma de routage CH-à-CH jusqu’à l’arrivée à la
station de base.
Manière d’établissement des routes
Suivant la manière de construction et de maintenance des routes lors de l'acheminement
des données, les protocoles de routage peuvent être séparés en trois catégories: les protocoles
proactifs, les protocoles réactifs et les protocoles hybrides [6].
a) Protocoles proactifs
Les protocoles de routage proactifs essaient de maintenir les meilleurs chemins existants
vers toutes les destinations possibles (qui peuvent représenter l'ensemble de tous les nœuds du
réseau). Au niveau de chaque nœud du réseau, les routes sont sauvegardées même si elles ne
sont pas utilisées. La sauvegarde permanente des chemins de routage est assurée par un échange
continu des messages de mise à jour des chemins [7].
Avec un protocole proactif, les routes sont disponibles immédiatement, ainsi l'avantage
d'un tel protocole est le gain de temps lors d'une demande de route. Le problème est que, les
changement de routes peuvent être plus fréquents que la demande de la route et le trafic induit
par les messages de contrôle et de mise à jour des tables de routage peut être important et
partiellement inutile, ce qui gaspille la capacité du réseau sans fil. De plus, la taille des tables
de routage croit linéairement en fonction du nombre de nœuds.
b) Protocoles réactifs
Les protocoles de routage réactifs (dits aussi: protocoles de routage à la demande),
représentent les protocoles les plus récents proposés dans le but d'assurer le service du routage
dans les réseaux sans fil.
La majorité des solutions proposées pour résoudre le problème de routage dans les
réseaux ad hoc, et qui ont été évaluées par le groupe de travail MANET (Mobile Ad Hoc
Networking working Groupe) de l'IETF (Internet Engineering Task Force), appartiennent à
cette classe de protocoles de routage. Les protocoles de routage appartenant à cette catégorie,
créent et maintiennent les routes selon les besoins. Lorsque le réseau a besoin d'une route, une
procédure de découverte globale de routes est lancée, et cela dans le but d'obtenir une
information. Actuellement, le plus connu de ces protocoles est AODV [8].
A l'opposé des protocoles proactifs, dans le cas d'un protocole réactif, aucun message de
contrôle ne charge le réseau pour des routes inutilisées ce qui permet de ne pas gaspiller les
ressources du réseau. Mais la mise en place d'une route par inondation peut être coûteuse et
provoquer des délais importants avant l'ouverture de la route et les retards dépassent bien
souvent les délais moyens admis par les processus de découverte de routes.
c) Protocoles hybrides
Les protocoles hybrides sont un mélange des deux premiers types. un nœud agit d'une
façon proactive dans une zone limitée à son voisinage jusqu'à n sauts (n à préciser) et devient
réactif au-delà de n sauts.
Le protocole hybride est un protocole qui se veut comme une solution mettant en commun
les avantages des deux approches précédentes en utilisant une notion de découpe du réseau.
Cependant, il rassemble toujours quelques inconvénients des deux approches proactives et
réactives.
Classification selon la structure du réseau
La topologie détermine l’organisation logique adaptée par les protocoles de routage afin d’exécuter
les différentes opérations de découverte de routes et de transmission de données.
Elle joue un rôle significatif dans le fonctionnement d’un protocole. Les protocoles de cette classe
peuvent être classifiés en trois catégories : protocole à plat, protocole hiérarchique et protocole basé
sur la localisation géographique
 Protocole plats : Appelé également routage centré données (data centric) où tous les noeuds
ont les mêmes tâches à accomplir. C’est la première approche utilisée dans l’acheminement
des données dans les RCSF. Elle se base sur la collaboration de tous les noeuds du réseau.
Les propriétés des données sont spécifiées par un système de dénomination par attribut
(attribut, valeur) en raison de la difficulté d’affecter un identificateur global à chaque noeud
vu leur nombre important. Parmi leurs avantages, la simplicité d’où la possibilité d’établir
des communications sans surcoût où chaque nœud n’aura besoin que des informations de ses
voisins directs. L’inconvénient est l’épuisement des ressources en énergie des noeuds proches
de la station de base car tout le trafic vers cette dernière passe obligatoirement par eux

Figure 2 – protocole plat

  Protocole hiérarchique : Dans une topologie hiérarchique, les noeuds ont des différents
roles. En effet, certains noeuds sont sélectionnés pour exécuter des fonctions particulières.
Une des méthodes les plus utilisées dans cette topologie est le clustering. Il consiste en un
partitionnement du réseau en groupes appelés clusters. Un cluster est constitué d’un chef
(cluster head ) et de ses membres. Suivant l’application, les membres peuvent être des voisins
directs du chef ou pas. Cette topologie présente beaucoup d’avantage, tel que l’agrégation des
données collectées ainsi qu’une grande scalabilité. Son inconvénient majeur est la surcharge
des cluster heads qui induit un déséquilibre de la consommation d’énergie dans le réseau.
Pour remédier à ce problème, les cluster heads peuvent être des capteurs spécifiques avec plus
de ressources énergétiques et plus de capacités de traitement ou bien ils peuvent être élus
dynamiquement et ainsi garantir un équilibre de la consommation d’énergie et augmenter la
tolérance aux pannes. Un exemple de cette topologie est donné dans la Figure 2.3 ci-dessous.
Pour que les paquets générés par le noeud F atteignent le noeud L, ils doivent passer par les
passerelles P ,S et R.Parmi les protocoles qui utilisent cette topologie : LEACH (Low-Energy
Adaptive Clustering Hierarchy)

Figure 3 – protocole
hiérarchique .

 Le protocole de routage LEACH

La hiérarchie de regroupement d’adaptation à faible énergie (LEACH) proposé par Heinzelman
et al. est un protocole de routage hiérarchique bien connu appliqué dans les RCSF.LEACH divise
le réseau en zones et clusters de façon distribuée, des noeuds CH (Cluster-Head) sont constitués
puis utilisés comme relais pour atteindre le puits en optimisant la consommation d’énergie suivant
un algorithme qui utilise la rotation randomisée des têtes de groupe (CH) pour distribuer
équitablement la charge d’énergie entre les noeuds du réseau. Un noeud décide quel cluster rejoindre
en se basant sur la puissance des signaux reçus. A la formation des groupes comme indique la
figure 2.4, tous les noeuds non-CH transmettent leurs données a la tête du groupe. Quand le CH
reçoit les données de tout les membres du groupe, il effectue des fonctions de traitement sur les
données (agrégation et compression des données), et les transmet à la station de base (BS) selon
une communication unicast (à un seul saut)

Figure 4 – Architecture du routage hiérarchique LEACH.

 Protocole géographique (basé sur la localisation) : Avec ce type de routage, les
informations de localisation des capteurs ( positions géographiques) sont utilisées pour
effectuer l’acheminement des données. Plusieurs solutions ont été proposées selon cette
approche. Généralement les méthodes employées supposent que chaque capteur a la
connaissance exacte de sa position, soit grâce à la technologie GPS (Global Positioning
System) dans le cas où les capteurs sont équipés par des récepteurs GPS de faible énergie et
permettant ainsi la communication avec un satellite. Sinon, grâce à des méthodes de
localisation basées sur l’estimation de la distance aux autres noeuds. Dans de telles méthodes,
la localisation est assurée par une estimation de la distance séparant deux capteurs, en
fonction des propriétés du signal reçu (temps de propagation, atténuation du signal, etc.), ou
en fonction de l’angle d’arriver du message

Figure 5 – protocole basé sur la localisation.

 Switch to Scenario:TORA6Nodetraffic Switch to Scenario :ADOV6Nodetraffic
Next Scenario

(mn_3)Attributes: AD-HOC Routing Parameters App Config :Edit Attributes Application définition :MOS

 Configure and Run DES Simulation Exécution :ADOV6 Simulation Progress :ADOV6

Wireless LAN : Load(bits/sec) ;Delay(sec) ;Media Access Delay(sec);Throughput(bits/sec)

Wireless : TORA6 Wireless : DSR6

Wireless : ADOV6