Simulateur - OMNET++

Rpublique Algrienne Dmocratique et Populaire
Ministre de lEnseignement Suprieur de la Recherche Scientifique
Mmoire Magister : Informatique,

option : Analyse, Commande et Surveillance des Systemes
Thme :
Analyse Graphique pour la surveillance dans un

rseau de capteurs sans fils (RCSF)
Simulateur : OMNET++
Par : Leila Imane NIAR

Soutenue en ..JUILLET 2012 ..devant le jury compos de
Mr. Mustapha Kamel RAHMOUNI

Mr. Bouabdellah KECHAR
Mr. Mejdi KADDOUR
Mr. Mohammed FEHAM
Mr. Hafid HAFFAF
Prsident
Examinateur
Examinateur
Examinateur
Encadreur
Remerciement
Mes remerciements sadressent mon encadreur H.HAFFAF , pour

son aide, ses encouragements, et ses critiques constructifs qui mont
beaucoup aid apprcier ce travail et mieux clairer mes perspectives. Je suis reconnaissante lui, particulirement pour la confiance
quil ma fait.
Je tiens remercier les membres du jury pour mavoir fait le plaisir
daccepter dexaminer ce travail.
Je tiens remercier galement ma famille et mes amis(es), ce travail naurait certainement jamais vu le jour sans leurs aides, et leurs
soutiens, je tiens vivement les remercier.
ii
Ddicace
Pour Pre, Mre, Sur et frres
Table des matires

Rsum :
xiii
Introduction Gnrale
xiv
Prsentation des Rseaux de capteurs sans fil

1.1 Les Rseaux sans fil . . . . . . . . . . . . . . . . . . . . .
1.1.1
2
4
Le rseau personnel sans fil . . . . . . . . . . . .
1.2
1.1.2 Le rseau local sans fil (WLAN) . . . . . . . . .

1.1.3 Le rseau mtropolitain sans fil (WMAN) . . .
1.1.4 Le rseau tendu sans fil (WWAN) . . . . . . . .
Les rseaux Ad Hoc . . . . . . . . . . . . . . . . . . . .
5
6
6
7
1.3
1.2.1 Caractristiques des rseaux Ad Hoc . . . . . .

Les rseaux de capteurs sans fil (RCSF) . . . . . . . . .
7
7
1.3.1
1.3.2
Architecture dun nud capteur . . . . . . . . .

Organisation dun nud capteur . . . . . . . . .
8
9
1.3.3
1.3.4
1.3.5
Architecture dun rseau de capteurs

Les types darchitectures des RCSF . .
Les differentes topologies des RCSF :
1.3.5.1 La Topologie en toile : . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12
13
14
14
1.3.5.2 La topologie en grille :

1.3.5.3 La topologie hybride : .
La collection dinformation : . .
1.3.6.1 la demande : . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
14
15
15
15
1.3.6
1.3.6.2
.
.
.
.
.
.
.
.
.
.
.
.
Suite un vnement : . . . . . . . . . 15
TABLE DES MATIRES
iv
1.3.7
Les principales caractristiques des RCSF
1.3.8
1.3.9
Les domaines dapplication . . . . . . . . . . . . 18

La consommation dnergie dans les RCSF . . . 19
1.3.9.1 Les principaux oprations des la
consommation dnergie . . . . . . . . 19
1.3.9.2
. . . 17
Modle de consommation dnergie . . 21
1.3.9.3
Les facteurs intervenants dans la consommation dnergie . . . . . . . . . . . . . 22

1.3.10 Le routage dans les RCSF . . . . . . . . . . . . . 24
1.4
2
1.3.10.1 Exemples de protocoles de routage . . 24

Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . 28
La surveillance des Rseaux de Capteurs Sans Fil

2.1
La supervision des RCSF

2.1.1
2.1.2
2.1.3
2.3
2.4
. . . . . . . . . . . . . . . . . 33
Les Pannes . . . . . . . . . . . . . . . . . . . . . 33
2.1.1.1 Classification des pannes . . . . . . . . 33
Solution architecturale tolrante aux pannes dans
les RCSF . . . . . . . . . . . . . . . . . . . . . . . 35
Aspect de surveillance dun RCSF . . . . . . . . 37
2.1.3.1 Mthodologie de dploiement : . . . . 37
2.1.3.2 Connectivit du rseau . . . . . . . . . 38
.
.
.
.
.
.
.
.
.
.
.
.
39
39
40
40
2.1.4.2
La redondance analytique . . . . .
Systmes Multi-agents . . . . . . . . . . . . . . . . .
2.2.1 Caractristiques des Systmes Multi-Agents
Les Travaux Antrieurs . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
42
43
43
44
2.1.4
2.2
31
2.1.3.3 La couverture . . . . . . .
2.1.3.4 Longvit du rseau . . .
La redondance . . . . . . . . . . . .
2.1.4.1
La redondance Matrielle
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Description de lapproche distribue (dcentralise) . . 47

2.4.1 Topologie du rseau . . . . . . . . . . . . . . . . 47
TABLE DES MATIRES
2.4.2
2.5
Dfinition des rles . . . . . . . . . . . . . . . . 47

2.4.2.1 Algorithme dattribution de rle . . . . 49
Le protocole de routage adopt . . . . . . . . . . . . . . 50
2.5.1
Les Diagrammes UML . . . . . . . . . . . . . . . 51
2.5.2
2.5.3
2.5.4
2.5.1.1 La dtection du voisinage . . .

Changement de rles : . . . . . . . . . . .
Dtection des groupes voisins . . . . . .
Vrification de la cohrence des groupes :
2.5.5
2.5.6
2.6
3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Rsolution de conflits entre reprsentants . . . 55

Gestion de la redondance . . . . . . . . . . . . . 56
2.5.6.1 Le principe suivi pour grer la redondance : . . . . . . . . . . . . . . . . . . . 57
2.5.6.2 Mcanisme de dtection des pannes . 58

2.5.7 Collecte dinformation . . . . . . . . . . . . . . . 59
Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . 60
Simulation de la surveillance en RCSF

3.1 Gnralits sur la simulation . . . . . . . . . . . . . . .
3.2 Types de simulation . . . . . . . . . . . . . . . . . . . . .
3.2.1 Systmes de simulation discret : . . . . . . . . .
3.3
3.4
3.5
52
53
54
54
3.2.2 Systmes de simulation continue :

Les simulateurs de rseau xistant . . . .
3.3.1 NS2 : . . . . . . . . . . . . . . . . .
3.3.2 GloMoSim . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
62
64
64
64
65
65
65
66
3.3.3 OMNET++ . . . . . . . . . . . . . . . . . . . . . 68
Comparaison entre les simulateurs . . . . . . . . . . . . 68
Le Simulateur OMNET++(Objective Modular Network
Testbed in C++) . . . . . . . . . . . . . . . . . . . . . . . 70
3.5.1
3.5.2
3.5.3
Choix du simulateur OMNET++ . . . . . . . . . 70

Prsentation dOMNET++ . . . . . . . . . . . . 70
Desciption architecturale dOMNET++ . . . . . 71
TABLE DES MATIRES
3.5.4
3.5.5
Installation du simulateur OMNET++ . . . . . . 72

Les principaux fichiers dOMNET++ . . . . . . 73
3.5.5.1 Fichier (.Ned) : . . . . . . . . . . . . . . 73
3.5.5.2
3.6
3.7
Fichier (.ini) : . . . . . . . . . . . . . . . 75
3.5.5.3 Fichier (.msg) : . . . . . . . . . .

Les plates formes dOMNET++ . . . . . . . . . .
3.6.1 Mobility FrameWork . . . . . . . . . . . .
3.6.1.1 La structure dune hte mobile .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
75
76
76
77
3.6.2 Mixim . . . . . .
3.6.3 Castalia . . . . .
Dtails sur Castalia . . .
3.7.1 Le module MAC
3.7.2
3.7.3
3.7.4
3.7.5
3.8
vi
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
78
78
80
81
Le module Radio . . . .
Canal sans fil . . . . . .
Le module Routage . . .
Le module Application
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
81
82
82
82
Outils de Simulation . . . . . . . . . . . . . . . . . . . . 83
3.8.1
3.8.2
Installation dOMNET++ Version 4 . . . . . . . . 83

Installation de Castalia3.1 . . . . . . . . . . . . . 84
3.8.2.1 Les Commandes Castalia . . . . . . . . 84
3.9 Implmentation dun rseau . . . . . . . . . . . . . . . . 84

3.10 Conculsion . . . . . . . . . . . . . . . . . . . . . . . . . . 86
4
Implmentation et Simulation
4.1
4.2
4.3
Environnement de travail . . . . . . .
4.1.1 Environnement matriel . . .
4.1.2 Environnement logiciel . . . .
Processus de simulation . . . . . . . .
88
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
90
90
90
90
Ralisation du projet . . . . . . . . . . . . . . . . . . . . 91
4.3.1 Objectif . . . . . . . . . . . . . . . . . . . . . . . . 91
4.3.2 Description de la conception dun nud . . . . 91
TABLE DES MATIRES
4.4
4.3.3 Description du rseau . . . . . . . . . . . . . . . 94

Implmentation . . . . . . . . . . . . . . . . . . . . . . . 96
4.4.1 Structure des messages utiliss . . . . . . . . . . 96
4.4.1.1
4.4.2
Au niveau de la couche Application . . 96
4.4.1.2 Au niveau de la couche Rseau . . . . 96

Aperu des Codes Sources . . . . . . . . . . . . 98
4.4.2.1 Envoi Periodique du Message HELLO
98
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
99
100
102
102
Rsultats Obtenus . . . . . . . . . . . . . . .
4.5.1 Deployement du Rseau . . . . . . . .
4.5.1.1 Initialisation des nuds . .
4.5.1.2 Reconnaissance de voisinage
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
104
104
105
106
4.4.3
4.5
vii
4.4.2.2 Attribution Des Rles . .

4.4.2.3 Gestion de la redondance
4.4.2.4 Rediffusion du Hello . .
Le fichier .ini . . . . . . . . . . . .
.
.
.
.
4.5.1.3
4.5.2
4.5.3
4.6
Table de voisinage et Affectation des

rles . . . . . . . . . . . . . . . . . . . . 108
4.5.1.4 Passage en Etat Sleep . . . . . . . . . . 109
Exemple dun fichier Resume . . . . . . . . . . . 109
Paramtres de Simulations . . . . . . . . . . . . 111
4.5.3.1 La Radio CC1000 . . . . . . . . . . . . . 111
Rsultats . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
4.6.1 Organisation du Rseau . . . . . . . . . . . . . . 112
4.6.2
4.6.3
4.6.1.1 Les positions des nuds

4.6.1.2 Le voisinage . . . . . . .
Redondance Des Nuds . . . . . .
Reconfiguration Du Rseau . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
112
113
114
115
4.6.4
4.6.5
4.6.6
Energie Consomme au niveau du rseau . . . . 116

Energie Consomme Avec et sans surveillance . 117
Energie restante dun nud Reprsentant . . . . 118
TABLE DES MATIRES
4.6.7
4.6.8
4.6.9
viii
Nombre de packets moyens des diffrents nuds119

Energie Consome des diffrents nuds . . . . 119
Influence de la Mobilit des nuds sur le Rseau 120
4.6.10 Influence du Temps De Simulation . . . . . . . . 122

4.7
Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . 123
Conclusion Gnrale
124
TABLE DES MATIRES
ix
Table des figures

1.1
1.2
Les catgories des rseaux sans fil. [MAT08] . . . . . .

le nud capteur [CAS08]. . . . . . . . . . . . . . . . . .
4
8
1.3
les composants dun nud capteur [MOA08].
1.4
1.5
1.6
1.7
La pile protoclaire [CSS04]. . . . . . . . . . . . . . .

Architecture de commnication dun RCSF [KEC07].
Architecture Plat des RCSF[ROM07]. . . . . . . . .
Architecture hierarchique des RCSF[ROM07]. . . .
.
.
.
.
.
.
.
.
10
12
13
14
1.8
1.9
1.10
1.11
Collecte la demande . . . . . . . . . . . . . . . . . .
Collecte suite un vnement . . . . . . . . . . . . . .
Les diffrentes applications des RCSF [CHE08]. . . .
Modle de consommation dnergie . . . . . . . . . .
.
.
.
.
16
16
20
21
. . . . .
1.12 La surcoute [MOA08]. . . . . . . . . . . . . . . . . . . 23

1.13 Classification des protocoles de routage[BEN09]. . . . 25
1.14 Les tapes du protocole SPIN[CHE08]. . . . . . . . . . 26
1.15 Etapes dcrivantes le protocole DirectedDiffusion [CHE08].
28
2.1
Classification des pannes [CHE08]. . . . . . . . . . . . . 34
2.2
2.3
2.4
Stratgies de dploiement des noeuds dans un RCSF[YAK].

38
La redondance matrielle[RIP99]. . . . . . . . . . . . . 41
Organisation en rgions des nuds capteurs [ALL09].
48
2.5
2.6
Affectation des rles dans un RCSF. . . . . . . . . . . . 50

Diagramme Etat Transition. . . . . . . . . . . . . . . . . 51
TABLE DES FIGURES
2.7
2.8
2.9
xi
Diagramme De Squence. . . . . . . . . . . . . . . . . . 52
Introduction dun nouveau nud. . . . . . . . . . . . . 53
Dtection des groupes adjacents. . . . . . . . . . . . . . 54
2.10 Correction du problme dincohrence. . . . . . . . . . 55

2.11 Rsolution de conflit entre Reprsentants. . . . . . . . . 56
2.12 Redondance des nuds simples. . . . . . . . . . . . . . 57
2.13 Changement dtat dun nud. . . . . . . . . . . . . . . 58
3.1
3.2
Description architecturale du simulateur NS2. . . . . . 66

Transfert des paquets dans GloMoSim. . . . . . . . . . . 67
3.3
Le lancement du simulateur Omnet++. . . . . . . . . . . 71
3.4
3.5
3.6
Architecture modulaire du simulateur Omnet++. . . . . 72

Fichier NED en mode graphique. . . . . . . . . . . . . . 74
Fichier NED en mode texte. . . . . . . . . . . . . . . . . 74
3.7
3.8
3.9
Exemple dun Fichier *.Ini. . . . . . . . . . . . . . . . . 75

Excution dune simulation sous OMNeT++.[?] . . . . . 76
Architecture de Mobility et Channel Control. . . . . . . 77
3.10 Architecture interne dun nud dans MF. . . . . . . . . 78

3.11 Les connections des modules sous Castalia. . . . . . . . 79
3.12 Les principaux composants dun nud . . . . . . . . . . 80
3.13 La machine tat fini du module Radio. . . . . . . . . . 81
4.1
4.2
4.3
Processus de Simulation. . . . . . . . . . . . . . . . . . . 91
Fichier graphique ".ned" du nud. . . . . . . . . . . . . 93
Fichier graphique ".ned" du rseau. . . . . . . . . . . . . 95
4.4
4.5
4.6
Fichier ".msg" du message Data. . . . . . . . . . . . . . 96

Le structure du message Hello et HelloRep. . . . . . . . 97
Le structure du message "Passe Reprsentant" et "Rsolution de conflit". . . . . . . . . . . . . . . . . . . . . . 97
4.7
Le structure du message Verification de cohrence et

Changement de rle. . . . . . . . . . . . . . . . . . . . . 98
Organigramme de redondance des nuds simples. . . 101
4.8
TABLE DES FIGURES
xii
4.9 Deployement des nuds. . . . . . . . . . . . . . . . . . 104

4.10 Excution avec le Deployement . . . . . . . . . . . . . . 105
4.11 Dployement Alatoire. . . . . . . . . . . . . . . . . . . 113
4.12 Organisation des Nuds. . . . . . . . . . . . . . . . . . 114
4.13
4.14
4.15
4.16
Gestion De La Redondance. . . . . . . . . . . . . . .
Reconfiguration suite une dfaillance. . . . . . . .
Energie Consomme en Rseau. . . . . . . . . . . . .
Energie Consomme au niveau des deux Mthodes
.
.
.
.
.
.
.
.
115
115
116
117
4.17
4.18
4.19
4.20
Energie Moyenne Consomme par 50 nuds . . . . .

Energie Moyenne Consomme par 100 nuds . . . .
Lnergie restante au niveau dun nud Reprsentant
Packets Moyens envoys et reus par nuds. . . . . .
.
.
.
.
117
118
118
119
4.21
4.22
4.23
4.24
Energie Consomme Avec Surveillance. . . . . . . . . . 120

Energie Consomme Sans Surveillance. . . . . . . . . . 120
Influence de la Mobilit sur le Rseau. . . . . . . . . . . 121
Influence de la Mobilit sur le Rseau(Energie Moyenne).121
4.25 Energie Restante par-rapport au temps de Simulation. . 122

4.26 Energie Moyenne Restante. . . . . . . . . . . . . . . . . 122
Rsum :
Les rseaux de capteurs sans fil attirent plus lattention de la communaut de recherches. Ainsi la simulation est une dmarche frquemment utilise pour tester et valider des approches, les environnements de simulation doivent pouvoir soutenir les diffrents modles des rseaux de capteurs sans fil. Notre article sintresse plus
prcisment au cas de surveillance des rseaux de capteurs. Le protocole test est un protocole bas sur la reconfiguration des noeuds avec
le principe de redondance pour garder une couverture de la zone et
assurer une longue vie du rseau. La validation de lapproche est
considr suite lutilisation du simulateur OMNeT++ puisque les
rsultats obtenus ont montr que le concept de lapproche au niveau
de la tolrance aux pannes (avec le principe de rveiller les noeuds
endormi en cas de panne ou dpuisement dnergie dun noeud actif) assure un bon fonctionnement ainsi une longvit du rseau.
Mots Cls : Rseau de capteurs sans fil, Surveillance, Redondance, Reconfiguration, Simulation, OMNET++, Castalia
Introduction Gnrale
Lavancement des technologies dans les infrastructures de rseau
et de minuscules capteurs du rseau permet de nombreuses applications de rseau de capteurs allant de civils aux militaires, de la
maison lenvironnement et de la nature de lindustriel au domaine
commercial de saccroitre, car de nos jours le besoin dobserver des
phnomnes physiques tel que la temprature, la pression ou encore
la luminosit est devenu essentiel. Exemples sont la surveillance de
lhabitat des animaux, observation de lenvironnement et de prvision, le corp humain le suivi, le champ de bataille de dtection et
danalyse, etc
Cependant, La taille rduite des capteurs ncessite lutilisation dune
batterie comme source dnergie ce qui implique une dure limit du
rseau. Suite a la collaboration dun nombre de ces nuds, donne
naissance un rseau de capteurs sans fil. Ce dernier est dploy de
manire alatoire dans un champ.
Les capteurs sont prvus pour la collecte dinformation selon des
critres bien prcis. Ainsi la consommation denergie est devenue un
axe majeur dans les recherches do plusieurs protocoles de routage
ont t proposs dans le but doptimiser la consommation nergitique et de prolonger la dure de vie du rseau.
Introduction Gnrale
xv
Un protocole de routage permet lacheminement des informations

au sein du rseau avec lenvoie des messages entre nuds capteurs
pour la collecte du phnomne. Ce qui savre couteux en energie qui
engendre lpuisement des batterie, encore plus la perte des donnes
et la diminution de vie du rseau.
Dans ce contexte, la fonction de surveillance en continue est une
mthode base sur la dtection et la localisation des anomalies qui
peuvent survenir dans le rseau.
Suite ca, une des solutions qui sannonce prometteuse est lutilisation dun systme multi-Agents avec le principe de la surveillance.
Lobjectif de notre travail est de crer dans lenvironnement de simulation OMNeT++, un modle de surveillance du rseau. Ce modle
est bas sur la gestion distribue avec le concept de redondance.
Comme consquences de cette surveillance : La diminution des messages communiqus, Lhirarchie du rseau, La rduction dnergie
consomme et ainsi la longvit du rseau.
Suite a notre Document est organis en 4 Chapitres :
Chapitre 1 : Donne un aperu sur les rseaux de capteurs sans
fils et leurs caractristiques. Un tat de lart est prsent.
Chapitre 2 : Est consacr la surveillance des rseaux o nous
avons prsent les principaux concepts de surveillance et plus
prcismment au niveau des rseaux de capteurs sans fils. Les
travaux dans ce domaine sont cits en rfrences.
Chapitre 3 : Prsente lapprort de la simulation pour la validation des rsultats. Un comparatif entre les diffrents simulateurs
enrichira le contenu du chapitre. Notre choix qui sera justifis
est point sur OMNeT++ et Castalia.
Introduction Gnrale
xvi
Chapitre 4 : Constitue le cur de cette contribution en proposant un modle de surveillance du rseau ainsi que son implmentation. Les rsultats de simulation seront galement prsents pour justifier la validit de notre approche.
Introduction Gnrale
Chapitre 1
Prsentation des Rseaux de capteurs
sans fil
Au cours de son volution, le paradigme sans fil a vu natre diverses architectures drives, telles que :
les rseaux cellulaires,
les rseaux locaux sans fil,
etc..
Durant cette dernire dcennie, une nouvelle architecture est apparu :
les rseaux de capteurs sans fil(RCSF).
Ces derniers ont t utiliss dans de nombreuses applications telles
que la surveillance des forts, la gestion des catastrophes, lexploration spatiale, lautomatisation industrielle, linstallation des serrures,
la protection des frontires, et la surveillance des champs de bataille
[ASS08][CKU03].
Dans ces applications, les nuds de capteurs miniaturiss sont dploys fonctionner de faon autonome dans des environnements
sans surveillance. En plus de la capacit dexplorer son environnement, chaque capteur possde une radio bord utilise pour lenvoi
des donnes recueillies une station de base, soit directement, soit
travers un chemin multi-saut. Ces capteurs ont 3 fonctions :

1. Capter des donnes (de type son, vibration, lumire,...),
2. Calculer des informations laide de ces valeurs collectes,
3. Les communiquer travers un rseau de capteurs.
Ce dispersement alatoire des capteurs ncessite un protocole bas
sur des algorithmes dauto-organisation. Afin de rsister aux dploiements, ces capteurs doivent tre trs solides et de plus, ils doivent
aussi pouvoir survivre dans les conditions les plus extrmes dictes
par leur environnement dutilisation (feu ou eau par exemple). En
plus des contraintes environnementales, une contrainte trs importante est lconomie de batterie. En effet, un rseau de capteurs ne
peut survivre si la perte de nuds est trop importante car ceci engendre des pertes de communication des une grande distance
entre les capteurs. Donc il est trs important que les batteries durent
le plus longtemps possible tant donn que dans la plupart des applications les capteurs sont placs alatoirement.
1.1
Les 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.
F IG . 1.1 Les catgories des rseaux sans fil. [MAT08]
1.1.1
Le rseau personnel sans fil
Il concerne les rseaux sans fil dune faible porte : de lordre 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 tel que :
1. La technologie Bluetooth : 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 1 Mbps lui permettant une transmission de la voix, des donnes et des images [2], dune porte
maximale dune trentaine de mtres[1].

Bluetooth est une technologie peu onreuse, grce sa forte intgration sur une puce unique de 9 mm sur 9 mm [3] ; Elle prsente galement lavantage de fonctionner sur des appareils
faible puissance do une faible consommation dnergie [1].
2. La technologie ZigBee : Est connue aussi sous le nom de la norme
IEEE 802.15.4, permet dobtenir des liaisons sans fil bas prix
avec une trs faible consommation dnergie, ce qui la rend particulirement adapte pour tre directement intgre dans de
petits appareils lectroniques (capteurs, appareils lectromnagers...) [1].
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 [1].
3. Les liaisons infrarouges : 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), et souffre toutefois des perturbations des aux interfrences lumineuses.
1.1.2
Le rseau local sans fil (WLAN)
Cest un rseau permettant de couvrir une porte denviron une

centaine de mtres. Il permet de relier les terminaux entre-eux prsents dans la zone de couverture. Il existe deux technologies concurrentes :
1. Les rseaux Wi-Fi (Wireless-Fidelity) : 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).
2. Les rseaux HiperLAN 2 (High Performance LAN 2.0) : Dcoulent

de la norme europenne labore par lETSI (European Telecommunications Standards Institute). HiperLAN 2 permet dobtenir
un dbit thorique de 54 Mbps sur une zone dune centaine de
mtres dans la gamme de frquence comprise entre 5 150 et 5 300
MHz [1]. Ce type de rseau na pas reu autant de succs que la
technologie Wi-fi.
1.1.3
Le rseau mtropolitain sans fil (WMAN)
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 dun btiment, de transmettre par voie hertzienne de la
voix et des donnes haut dbit pour laccs linternet et la tlphonie. Il existe plusieurs types de rseaux WMAN dont le plus connu
est :
Le rseau 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.
1.1.4
Le rseau tendu sans fil (WWAN)
Il est connu sous le nom de rseau cellulaire mobile et il est le plus

rpandu 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 Telecommunication
System).
1.2
Les rseaux Ad Hoc
Un rseau ad hoc, ou MANET (Mobile Ad hoc NETwork), est un

rseau form dynamiquement par un ensemble arbitraire de nuds
indpendants. Aucune prinstallation relative au rle que devrait
jouer chaque nud nest requise.
Dans un rseau ad hoc, les nuds sont supposs se comports comme
des routeurs et des clients la fois, aussi, chaque nud est libre de
se dplacer et de sorganiser alatoirement. Ainsi, la topologie du rseau peut changer rapidement et de manire imprvisible [HER05].
1.2.1
Caractristiques des rseaux Ad Hoc
Mobilit des nuds : Dans un rseau ad hoc, la topologie du rseau est dynamique, et peut donc changer assez rapidement.
Liaisons sans fil : Le seul moyen de communication dans les rseaux ad hoc est lutilisation dinterfaces sans fil. Ces liaisons
sans fil auront toujours des performances infrieures leurs homologues cbls [CAM99] .
Equivalence des nuds : Dans les rseaux Ad Hoc il nexiste pas
de diffrence entre nuds tel que les autres rseaux(hte et station)car tous nuds peuvent tre amens assurer des fonctions
de routage.
1.3
Les rseaux de capteurs sans fil (RCSF)
Les rseaux de capteurs sont considrs comme un type spcial

des rseaux Ad hoc. En consquence, ils hritent des caractristiques
de ces rseaux, y compris larchitecture sans infrastructure tablie et
la communication sans fil. Les RCSF forment une nouvelle gnration de rseaux aux proprits spcifiques, Ils prsentent un champ
dapplication trs vaste et couvrent plusieurs domaines caractre

scientifique, logistique, militaire ou de sant.
Un RCSF est compos de plusieurs centaines et parfois des milliers de nuds capteurs, chaque nud est capable de surveiller son
environnement et de ragir en cas de besoin en envoyant linformation collecte un ou plusieurs points de collecte, laide dune
connexion sans fil [BAB06].
F IG . 1.2 le nud capteur [CAS08].
1.3.1
Architecture dun nud capteur
Un nud capteur est compos de quatre units principales, qui

sont prsentes dans la figure ci-dessous[CSS04][KHA06].
F IG . 1.3 les composants dun nud capteur [MOA08].
a. Unit de capture (Sensing unit) : Elle est compose de deux sous

units, un dispositif de capture physique qui prlve linforma-
tion de lenvironnement local et un convertisseur analogique/

numrique appel ADC (Analog to Digital Converters).
b. Unit de traitement (Processing unit) : Les donnes captes sont
communiques au processeur o elles sont stockes dans la mmoire.
c. Unit de communication (Transceiver unit) : Elle est compose
dun metteur/rcepteur (module radio) permettant la communication entre les diffrents nuds du rseau.
d. Unit dnergie (Power unit) : Cest la batterie qui, nest gnralement ni rechargeable ni remplaable. La capacit dnergie limite au niveau des capteurs reprsente la contrainte principale
lors de la conception de protocoles pour les rseaux de capteurs.
Les units dnergie peuvent tre supportes par des photopiles
qui permettent de convertir lnergie lumineuse en courant lectrique.
1.3.2
Organisation dun nud capteur
les rseaux de capteurs utilisent une pile protocolaire de communication compose de cinq couches : une couche application, une
couche transport, une couche rseau, une couche liaison de donnes
et une couche physique. Cette pile est galement caractrise par trois
niveaux qui intgrent dans les protocoles des diffrentes couches la
prise en compte de lnergie consomme, de la mobilit des nuds,
et de la gestion de la distribution des tches sur les diffrents nuds
du rseau [DOH06].
a. La couche physique : Elle est responsable de la slection de frquence, la gnration de la frquence porteuse, la dtection du
signal, la modulation/ dmodulation et le cryptage/dcryptage
des informations. Il est avantageux en matire dconomie dner-
10
F IG . 1.4 La pile protoclaire [CSS04].
gie que le concepteur de la couche physique choisit une transmission multi-sauts plutt quune transmission directe qui ncessite une puissance de transmission trs leve [CSS04].
b. La couche liaison de donnes : La couche liaison de donnes est
principalement responsable de :
Multiplexer le flux de donnes.
Dtecter et verrouiller les trames de donnes.
Contrler laccs au support de transmission (Media Access
Control).
Contrler les erreurs.
Et dassurer une connexion fiable (point--point ou point-multipoints) selon la topologie du rseau de capteurs.
c. La couche rseau : Gre les changes (et ventuellement les connexions)
au travers du RCSF. Sachant que le positionnement des nuds
tant alatoire et dense, les protocoles de routage traditionnels
deviennent inadquats. Pour cela, la communication multi-sauts
est la mieux adapte. Cette couche prend en charge la dcou-
11
verte du voisinage, lallocation des ressources et le routage.

d. La couche transport : Dans les rseaux de capteurs, la couche
transport est essentiellement prsente pour constituer une interface entre la couche application et la couche rseau [HAM07].
Ses principaux objectifs sont :
Multiplexer et dmultiplexer les messages entre les applications et la couche rseau.
Contrler les donnes haut niveau.
Rguler la quantit des donnes injectes dans le rseau.
Le rle de cette couche intervient essentiellement lorsquon va
accder partir de notre RCSF vers un autre RCSF ou vers Internet.
e. La couche application : La couche application constitue lensemble des applications implmentes sur un rseau de capteurs.
Ces applications devraient fournir des mcanismes permettant
lutilisateur dintragir avec le rseau de capteurs travers diffrentes interfaces, et ventuellement, par lintermdiaire dun
rseau tendu (par exemple : Internet).
Cette couche est responsable par exemple sur la collecte, le codage, lagrgation et la compression des donnes collectes.
12
En plus les 3 niveaux(plans) :

a. Le niveau de gestion dnergie : Charg de contrler la manire
dont un nud utilise son nergie.
b. Le niveau de gestion des tches : Assure lquilibrage de la distribution des tches sur les diffrents nuds pour accomplir un
travail coopratif.
c. Le niveau de gestion de la mobilit : Dtecte et enregistre tout
les mouvements des nuds capteurs.
1.3.3
Architecture dun rseau de capteurs
Les nuds capteurs sont habituellement disperss dans une zone

de capture. Chacun de ces nuds la possibilit de collecter les donnes et de les router vers une ou plusieurs stations de base (sink
node). Ce dernier est un point de collecte de donnes captures. Il
peut communiquer les donnes collectes lutilisateur final travers un rseau de communication, ventuellement lInternet[MOA08].
F IG . 1.5 Architecture de commnication dun RCSF [KEC07].
Comme le montre la (Figure 1.5), un RCSF est compos dun grand

nombre de nuds capteurs parpills sur le champ de captage [ELK].
13
A un niveau plus lev un RCSF peut tre vu comme tant une

combinaison de deux entits de rseaux :
Le rseau dacquisition de donnes : Cest lunion des nuds
capteurs et du sink, son rle consiste collecter les donnes
partir de lenvironnement et de les rassembler au sink.
Le rseau de distribution de donnes : Son rle est de connecter le rseau dacquisition des donnes un utilisateur.
1.3.4
Les types darchitectures des RCSF
1. Les rseaux de capteur sans fil plat : Un rseau de capteur sans

fil plat est un rseau homogne, o tous les nuds disposent
des mme capacits dans la communication, captage dinformations... Et un sink diffrent puisque il joue le rle de passerelle
charge transmettre les informations collctes lutilisateur.
F IG . 1.6 Architecture Plat des RCSF[ROM07].
2. Les rseaux de capteurs sans fil hirarchique : Cest un rseau

htrogne o les nuds peuvent disposs dune source nrgitique, dune porte de communication ou dune puissance de
calcul diffrente les uns des autres.
14
F IG . 1.7 Architecture hierarchique des RCSF[ROM07].
1.3.5
Les differentes topologies des RCSF :
1.3.5.1
La Topologie en toile :
Dans cette topologie une station de base peut envoyer ou recevoir

un message un certains nombre de nuds. Ces nuds peuvent
seulement envoyer ou recevoir un message de lunique station de
base, il ne leur est pas permis de schanger des messages.
Lavantage de cette topologie est sa simplicit, sa capacit minimiser la consommation dnergie des nuds et la minimisation de latence de la communication entre les nuds et la station de base. Son
inconvnient est que la station de base nest pas robuste puisque tout
le rseau est gr par un seul nud .
1.3.5.2
La topologie en grille :
Dans ce type de topologie, nimporte quel nud peut envoyer

nimporte quel autre nud dans le rseau qui est dans la porte de
transmission. Ceci est appel la communication multi-sauts, dans laquelle, si un nud veut transmettre un message un autre nud qui
est en dehors de sa porte de transmission, il utilise un nud intermdiaire pour envoyer son message au nud destinataire. Lavan-
15
tage de cette topologie est la possibilit du passage lchelle, la redondance et la tolrance aux fautes, Linconvnient de cette topologie
est la consommation dnergie dans la communication multi-sauts et
la latence qui sont crs par le passage des messages entre nuds
avant darriver la station de base.
1.3.5.3
La topologie hybride :
Une topologie hybride entre celle en toile et en grille fournit des

communications rseau robustes et diverses, en assurant la minimisation de la consommation dnergie dans les rseaux de capteurs.
Dans ce type de topologie, les nuds capteur faible puissance ne
routent pas les messages, mais il y a dautres nuds qui ont la possibilit de faire le routage des messages. En gnral, ces nuds ont
une puissance leve.
1.3.6
La collection dinformation :
Il existe deux mthodes pour collecter les informations dun rseau

de capteurs :
1.3.6.1
la demande :
Lorsque lon souhaite avoir ltat de la zone de couverture un

moment T, le puit met des brodcasts vers toute la zone pour que les
capteurs remontent leur dernier relev vers le puit. Les informations
sont alors achemines par le biais dune communication multi-sauts.
1.3.6.2
Suite un vnement :
Un vnement se produit en un point de la zone de couverture

(changement brusque de temprature, mouvement...), les capteurs si-
16
F IG . 1.8 Collecte la demande .
tus proximit remontent alors les informations releves et les acheminent jusquau puit.
F IG . 1.9 Collecte suite un vnement .
1.3.7
17
Les principales caractristiques des RCSF
La consommation rduite dnergie : Chaque nud dispose dune

batterie de taille rduite, et se trouve donc xpos la mort
une fois tout son stock dnergie puis.
Lauto-configuration des nuds capteurs : Dans un RCSF, les
nuds sont dploys dune manire alatoire (missile, avion...),
[CSS04]. Ainsi, un nud capteur doit avoir des capacits dune
part, pour sauto-configurer dans le rseau, et dautre part pour
collaborer avec les autres nuds dans le but de reconfigurer dynamiquement le rseau en cas de changement de topologie du
rseau [HOW03].
La scalabilit : Un rseau de capteur est scalable parce quil a la
facult daccepter un trs grand nombre de nuds.
La tolrance aux pannes : Dans le cas de dysfonctionnement
dun nud (manque dnergie, interfrences avec lenvironnement dobservation...) ou aussi en cas dajout de nouveaux nuds
capteurs dans le rseau, ce nud doit continuer fonctionner
normalement sans interruption. Ceci explique le fait quun RCSF
nadopte pas de topologie fixe mais plutt dynamique.
Une densit importante des nuds : La forte densit des nuds
est de au mode de placement des nuds (le mode alatoire).
Une collaboration entre les nuds : Les contraintes strictes de
consommation dnergie mnent les nuds capteurs dtecter
et traiter les donnes dune manire cooprative afin dviter le
traitement redondant dune mme donne observe, source de
18
la perte dnergie [4].

1.3.8
Les domaines dapplication
La taille de plus en plus rduite des micro-capteurs, le cot de

plus en plus faible, la large gamme des types de capteurs disponibles
(thermique, optique, vibrations,...) ainsi que le support de communication sans fil utilis, permettent aux rseaux de capteurs denvahir
plusieurs domaines dapplications.
Parmi lesquelles, on peut citer :
Applications Militaires : Comme dans le cas de plusieurs technologies, le domaine militaire a t un moteur initial pour le dveloppement des rseaux de capteurs. Le dploiement rapide, le
cot rduit, lauto-organisation et la tolrance aux pannes des
rseaux de capteurs sont des caractristiques qui rendent ce type
de rseaux un outil apprciable dans un tel domaine.
Comme exemple : La dtection et collecte dinformations sur la
position de lennemi, la surveillance des zones hostiles (contamines), la dtection dagents chimiques, bactriologiques...
Applications Environnementales : 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 ltat du milieu naturel et sur les comportements de dplacement.
Parmi ces applications, on trouve : Dtection des feux de fort, prcision de lagriculture, Le suivi des mouvements doiseaux,danimaux et dinsectes...
Applications Mdicales : On pourrait imaginer que dans le futur, la
surveillance des fonctions vitales de ltre humain serait possible
19
grce des micro-capteurs qui pourront tre avals ou implants sous la peau. Actuellement, des micro-camras qui peuvent
tre avales existent.
Par exemple : Le contrle distance des donnes physiologiques
de ltre humain, ladministration des mdicaments lintrieur
des hpitaux, le suivi et la surveillance des mdecins et des patients au sein de lhpital...
Applications Commerciales : Il est possible dintgrer des nuds capteurs au processus de stockage et de livraison. Le rseau ainsi
form, pourra tre utilis pour connatre la position, ltat et la
direction dun paquet ou dune cargaison. Il devient alors possible pour un client qui attend la rception dun paquet, davoir
un avis de livraison en temps rel et de connatre la position
actuelle du paquet. On trouve dans ce domaine : La dtection
et la surveillance des vols de voiture, les muses interactifs, Le
contrle environnemental dans les bureaux et les entreprises...
1.3.9
La consommation dnergie dans les RCSF
Les capteurs sont conu avec un module dnergie limit. Ainsi,

cette dernire doit tre utiliss efficacement afin de maximiser la dure de vie du rseau. A noter quune fois que lnergie dun nud est
puis, il est considr dfaillant ce qui provoque une forte probabilit de perdre la connectivit du rseau.
1.3.9.1
Les principaux oprations des la consommation dnergie
a. Energie de capture : Lnergie de capture est dissipe pour accomplir les tches suivantes : chantillonnage, traitement de signal, conversion analogique/numrique et activation de la sonde
20
F IG . 1.10 Les diffrentes applications des RCSF [CHE08].
du capture.
En gnral, lnergie de capture reprsente un faible pourcentage de lnergie totale consomm par un nud.
b. Energie de traitement : Lnergie de traitement se divise en deux
parties : lnergie de commutation et lnergie de fuite. Lnergie
de commutation est dtermine par la tension dalimentation et
la capacit totale commute au niveau logiciel (en excutant un
logiciel).
Par contre lnergie de fuite correspond lnergie consomme
lorsque lunit de calcul neffectue aucun traitement. En gnral,
lnergie de traitement est faible par rapport celle ncessaire
pour la communication.
c. Energie de communication : Lnergie de communication se dcline en deux parties : lnergie de rception et lnergie de lmission. Cette nergie est dtermine par la quantit des donnes
communiquer et la distance de transmission, ainsi que par les
proprits physiques du module radio. Lmission dun signal
21
est caractrise par sa puissance. Quand la puissance dmission

est leve, le signal aura une grande porte et lnergie consomme sera plus leve. Notons que lnergie de communication
reprsente la portion la plus grande de lnergie consomme par
un nud capteur.
1.3.9.2
Modle de consommation dnergie
Heinzelman et al. [HCB00] proposent un modle radio de consommation dnergie (Figure 1.11). Ainsi, les nergies ncessaires pour
mettre ET x (s, d) et recevoir ERx (s) des messages sont donnes comme
suit :
Pour mettre un message de s bits vers un rcepteur loin de d
mtres, lmetteur consomme :
ET x (s, d) = ET xelec (s) + ET xamp (s, d)
ET x (s, d) = (Eelec s) + (Eamp s d2 )
Pour recevoir un message de s bits, le rcepteur consomme :
ERx (s) = ERxelec (s)
ERx (s) = Eelec s
Eelec et Eamp reprsentent respectivement lnergie de transmission
lectronique et damplification.
F IG . 1.11 Modle de consommation dnergie .

1.3.9.3
22
Les facteurs intervenants dans la consommation dnergie
La consommation dnergie dpend de plusieurs facteurs qui sont

expliqus ci-dessous :
a. Etat du module radio : Le module radio est le composant du
nud capteur qui consomme le plus dnergie, puisque cest lui
qui assure la communication entre les nuds. On distingue les
quatres tats suivants :
Etat sommeil :La radio est mise hors tension.
Etat transmission : La radio transmet un paquet.
Etat rception : La radio reoit un paquet.
Etat idle : Cet tat provoque une perte de lnergie suite
lcoute inutile du canal de transmission. Pour viter cette perte
dnergie, un capteur doit sactiver quen cas de ncessite, et
le reste du temps il doit se mettre dans ltat sommeil.
b. Accs au medium de transmission : Puisque les nuds partagent
le mme mdium de transmission, la sous-couche MAC joue un
rle important pour la coordination entre les nuds et la minimisation de la consommation dnergie. En effet, minimiser les
collisions entre les nuds permet de rduire la perte dnergie.
Ainsi les principales causes de perte dnergie sont :
La retransmission : Les nuds capteurs possdent en gnral
une seule antenne radio et partagent le mme canal de transmission. Par ailleurs, la transmission simultane des donnes
provenant de plusieurs capteurs peut produire des collisions
et ainsi une perte de linformation transmise. La retransmission des paquets perdus peut engendrer une perte significative de lnergie.
La surcoute : Le phnomne de surcoute (overhearing) se
produit quand un nud reoit des paquets qui ne lui sont pas
23
destins, Comme illustr dans la figure suivante :
F IG . 1.12 La surcoute [MOA08].
Lcoute active : Lcoute active (idle listening) du canal pour

une ventuelle rception de paquet qui ne sera pas reu peut
engendrer une perte importante de la capacit des nuds en
nergie.
La surcharge : Plusieurs protocoles de la couche MAC fonctionnent par change de messages de contrle (overhead) pour
assurer diffrentes fonctionnalits : signalisation, connectivit,
tablissement de plan daccs et vitement de collisions. Tous
ces messages ncessitent une nergie additionnelle.
La sur-mission : Le phnomne de sur-mission (overemitting) se produit quand un nud capteur envoi les donnes
un destinataire qui nest pas prt les recevoir.
La taille des paquets : La taille des messages changs dans
le rseau a un effet sur la consommation dnergie des nuds
metteurs et rcepteurs.
c. Modle de propagation radio : Le modle de propagation reprsente une estimation de la puissance moyenne reue du signal
radio une distance donne dun metteur. La propagation du
signal radio est gnralement soumise diffrents phnomnes :
la rflexion, la diffraction et la dispersion par divers objets.
d. Routage des donnes : Le routage dans les rseaux de capteurs
est un routage multi-sauts. Lacheminement des paquets dune
24
source donne une destination se fait travers plusieurs nuds

intermdiaires.
Dans ce contexte, une mauvaise politique de routage peut avoir
des consquences graves sur la dure de vie du rseau.
1.3.10
Le routage dans les RCSF
Les protocoles de routage au sein des RCSF sont influencs par

un facteur dterminant savoir : La minimisation dnergie sans une
perte considrable de lfficacit.
Pour cela de nombreuses stratgies de routage ont t cres pour les
rseaux de capteurs. Certaines sont des adaptations de stratgies qui
existaient pour dautre types de rseaux (rseaux sans fil au sens le
plus large) tandis que dautres ont t conues spcialement pour les
rseaux de capteurs sans fil.
Les protocoles de routage proposs pour les RCSF peuvent tre
classifis selon quatres manires : Selon la topologie, ltablissement
de la route, les paradigmes de communication et le fonctionnement
du protocole.
Cette classification est conu comme suit :
1.3.10.1
Exemples de protocoles de routage
a) SPIN :
Heinzelman et al. ont propos une famille de protocole appele SPIN
(Sensor Protocols for Information via Negotiation), reposant sur un
modle de ngociation afin de propager linformation dans un rseau
de capteurs.
Les communications dans SPIN se font en trois tapes [CHE08] :
Lorsquun nud veut mettre une donne, il met dabord un
message ADV contenant une description de la donne en ques-
25
F IG . 1.13 Classification des protocoles de routage[BEN09].
tion.
Un nud recevant un message ADV, consulte sa base dintrt.
Sil est intress par cette information, il met un message REQ
vers son voisin.
En recevant un message REQ, lmetteur transmet lintress
la donne sous forme dun message DATA.
26
F IG . 1.14 Les tapes du protocole SPIN[CHE08].
b) MCFA :
Ye et al. ont propos lalgorithme MCFA (Minimum Cost Forwarding
Algorithm), recherchant un chemin minimal entre la source et le puit,
tout en considrant les limites des rseaux de capteurs. Le protocole
vise atteindre trois principaux buts :
+ Loptimalit : En acheminant les donnes sur des chemins cot
minimum.
+ La simplicit : Qui se traduit par une faible consommation en mmoire, et la non ncessit dune identification des nuds.
+ La scalabilit : tant donne la faible consommation en mmoire
et labsence didentificateur de nuds, le protocole peut tre utilis
pour un grand nombre de nuds. En plus, la phase de construction
des routes ne consomme quun message par capteur.
Son principe est le suivant :
Chaque nud maintient une variable de cot, qui dtermine le cot
minimal vers le puit sur le chemin optimal. Plusieurs mesures peuvent
27
tre employes, suivant lapplication voulue : nombre de sauts, consommation dnergie, . . . etc.
c) Directed Diffusion :
Directed Diffusion est un protocole de propagation de donnes, permettant dutiliser plusieurs chemins pour le routage dinformation.
Le puit diffuse un intrt sous forme de requte, afin dinterroger
le rseau sur une donne particulire. Il se base sur le modle publish/subscribe. DD repose sur quatre lments : nomination des
donnes, propagation des intrts et ltablissement des gradients,
propagation des donnes et renforcement des chemins.
DD emploi linondation globale du rseau. Chaque nud maintient
localement un cache dintrt contenant les informations suivantes :
La description de lintrt, en utilisant le schma de nomination : Lorsquun puits requiert une donne du rseau, il propage
un intrt, contenant sa description ainsi que le dbit dinformation dsire.
Un ensemble de gradients : Lorsquun nud recoit un intrt,
il parcourt son cache :
+ Si le cache ne contient aucune entre relative a lintrt recu,
une nouvelle entre est cree avec un gradient vers le voisin
metteur.
+ Dans le cas contraire, le nud recherche un gradient vers le
voisin metteur, et met jour en consquence lentre en question. Aprs le traitement du cache, le nud relai lintrt vers ses
voisins. La mthode la plus simple est dutiliser linondation.
28
F IG . 1.15 Etapes dcrivantes le protocole DirectedDiffusion [CHE08].
1.4
Conclusion
Ce chapitre a donner une vue globale sur le domaine des
rseaux de capteurs sans fil qui sont apparents aux rseau Ad
hoc.
Les rseaux de capteurs sans fil prsentent un intrt considrable et une nouvelle tape dans lvolution des technologies
de linformation et de la communication. Cette nouvelle technologie suscite un intrt croissant vu la diversit de ces applications : sant, environnement, industrie et mme dans le domaine
sportif.
Cependant, la ralisation des rseaux de capteurs doit satisfaire quelques contraintes tel que la consommation dnergie, le changement de la topologie, la densit importante du rseau,...etc. Ces limites ont menes les chercheurs suggrer des
29
approches de surveillance pour maintenir le rseau oprationnel le plus longtemps possible tout en gardant une connectivit
dans le rseau (rseau connexe) et une meilleur couverture de la
zone.
De ce fait, Le prochain chapitre sera consacr la surveillance
des RCSF ainsi la prsentation de lapproche distribu que nous
avons choisie.
30
Chapitre 2
La surveillance des Rseaux de
Capteurs Sans Fil
La surveillance est un dispositif utilis pour analyser ltat du systme. Elle consiste dtcter et classer les dfaillances tout en observant ltat du systme en temps rel, puis diagnostiquer [GVA07]
pour pouvoir localiser les lments dfaillants et dteminer les causes.
En gnral, La conception dune supervision performante repose sur
la combinaison des techniques de surveillance et de diagnostic.
De ce fait dans les RCSF, Certains nuds capteurs peuvent tre
bloqus ou tomber en panne cause dun manque dnergie, dun dgt matriel ou dune interfrence environnementale. La panne dun
nud capteur ne doit pas affecter le fonctionnement global de son
rseau. Cest le problme de fiabilit ou de tolrance aux pannes.
Pour la rsolution de ces problmes, plusieurs approches centralises ont t proposes qui se base sur le diagnostic et la reconfiguration au niveau du sink ce qui provoque plusieurs inconvnients tel
que : La surcharge du module, La surcharge du rseau par les messages de contrle , les dlais de transmission qui peuvent retards la
dtection des dfauts, et le plus grand dsavantage est la dfaillance
du module sink.
32
Dans ces circonstances, on prsentera dans ce chapitre une mthode dcentralise qui visent la reconfiguration du rseau en cas de
dfaillance en se fondant sur le principe de redondance avec quelque
proprits de la thorie des graphes afin de maintenir le rseau connexe
tout en couvrant la totalit de la zone de capture.
2.1
33
La supervision des RCSF
Un superviseur a pour objectif dassurer le bon droulement dune

mission en prsence de problmes et de grer le meilleur fonctionnement possible. De ce principe, la surveillance des rseaux de capteurs
consiste dtcter les dfaults et les pannes ensuite gnrer des solutions en temps rel pour gard la longvit du rseau.
Les pannes peuvent se produire cause dun dfaut au niveau logiciel ou dune erreur humaine. Dans les RCSF, la panne est gnralement dclanche cause de lpuisement dnergie dun nud
qui est provoqu par la surcharge du rseau avec les messages de
contrles et mme cause des contraintes dans lequel le rseau est
dploy.
2.1.1
Les Pannes
Une faille (ou panne) du systme se produit lorsque son comportement devient inconsistant et ne fournit pas le rsultat voulu. La
panne est une consquence dune ou plusieurs erreurs. Une erreur
reprsente un tat invalide du systme du une faute (dfaut). La
faute est donc la premire cause de lerreur, cette dernire provoque
la faille du systme.
2.1.1.1
Classification des pannes
Le schma suivant montre une classification gnrale selon la dure, la cause ou le comportement dune panne :
A. Pannes selon dure :
a1. [Transitoire :] Consquence dun impact environnemental
temporaire, elle peut ventuellement disparatre sans au-
34
F IG . 2.1 Classification des pannes [CHE08].
cune intervention.
a2. [Intermittente :] Variante de la panne transitoire, elle se produit occasionnellement et de faon imprvisible. Elle est gnralement de linstabilit de certaines caractristiques
matrielles ou lexcution du programme dans un espace
particulier de lenvironnement.
a3. [Permanente :] continue et stable dans le temps, la panne
permanente persiste tant quil ny a pas dintervention externe pour lliminer. Un changement physique dans un composant provoque une panne matrielle permanente.
B. Pannes selon la cause :
b1. [Panne de design :] De une mauvaise structuration du rseau ou du composant en particulier. En pratique, ce genre
de panne ne devrait pas exister grce aux tests et simulations avant la ralisation finale du rseau ;
b2. [Panne oprationnelle :] Qui se produit durant le fonction-
35
nement du systme.
Elle est gnralement de aux causes physiques. En outre,
on peut distinguer, spcialement pour les rseaux de capteurs, trois principales causes : Lnergie, Scurit et Transmission.
C. Pannes selon le comportement rsultant :
c1. [Panne accidentelle (Crash) :] Le composant soit, il sarrte
compltement de fonctionner ou bien continue mais sans retourner un tat stable (valide).
c2. [Panne domission :] Le composant nest plus capable damliorer son service (chec total).
c3. [Panne de synchronisation (Timing) :] Le composant effectue son traitement mais fournit le rsultat en retard.
C4. [Panne Byzantine :] Cette panne est de nature arbitraire ; le
comportement du composant est donc imprvisible. D
des attaques trs malicieuses, ce type de pannes est considr le plus difficile grer.
2.1.2
Solution architecturale tolrante aux pannes dans les RCSF
La solution peut tre classifie en 3 catgorie :

Gestion de la batterie : Cette catgorie est considre comme
une approche prventive, o les protocoles dfinissent une distribution uniforme pour la dissipation dnergie entre les diffrents nuds capteurs ; afin de mieux grer la consommation
dnergie et laugmentation de la dure de vie de rseau. En
outre, le mcanisme de mise en veille est une technique de gestion de batterie. En effet, les protocoles dterminent des dlais
de mise en veille des nuds capteurs inactifs pour une meilleure
36
conservation dnergie[FEL07].
Gestion de flux : Cette catgorie regroupe les techniques qui
dfinissent des protocoles de gestion de transfert des donnes
(routage, slection de canal de transmission...etc.). Nous pouvons trouver des approches prventives ou curatives sur les diffrentes couches (rseau, liaison de donnes...etc.) telles que :
Routage multi-chemin : Utilise un algorithme prventif pour dterminer plusieurs chemins depuis chaque capteur vers le nud
collecteur. Ceci garantit la prsence de plus dun chemin fiable
pour la transmission et offre une reprise rapide du transfert en
cas de panne sur le premier chemin slectionn (choisir un des
chemins qui restent).
Recouvrement de route : Aprs dtection de panne, une technique
curative permet de crer un nouveau chemin plus fiable pour
retransmettre les donnes.
Allocation de canal : Cette solution, implmente au niveau MAC,
effectue une allocation du canal de transmission dune manire
diminuer les interfrences entre les nuds voisins et viter les
collisions durant le transfert.
Mobilit : Certains protocoles proposent comme solution tolrante aux pannes la slection dun ensemble de nuds mobiles
chargs de se dplacer entre les capteurs et collecter les donnes
captes. Ceci rduira lnergie consomme au niveau de chaque
capteur en liminant sa tche de transmission. Un nud mobile
est gnralement dot dune batterie plus importante que celle
dun nud capteur.
Gestion des donnes : Les protocoles classs dans cette catgorie offrent une meilleure gestion de donnes et de leur traitement. Deux principales sous-catgories sont dtermines :
37
Agrgation : Considre comme approche prventive, lopration

dagrgation effectue un traitement supplmentaire sur les donnes brutes captes depuis lenvironnement. Un nud agrgateur combine les donnes provenant de plusieurs nuds en une
information significative ; ce qui rduit considrablement la quantit de donnes transmises, demande moins dnergie et augmente ainsi la dure de vie du rseau.
Clustering : Une des importantes approches pour traiter la structure dun rseau de capteurs est le clustering. Il permet la formation dun backbone virtuel qui amliore lutilisation des ressources rares telles que la bande passante et lnergie. Par ailleurs,
le clustering aide raliser du multiplexage entre diffrents clusters. En outre, il amliore les performances des algorithmes de
routage. Plusieurs protocoles utilisent cette approche prventive
[FEL07].
2.1.3
Aspect de surveillance dun RCSF
2.1.3.1
Mthodologie de dploiement :
Les capteurs peuvent gnralement tre placs dans une zone dintrt, soit dterministe ou alatoire. Le choix de la stratgie de dploiement dpond du type de capteurs, lapplication et lenvironnement
de fonctionnement du capteur. Le dploiement contrl des nuds
est viable, et souvent ncessaire lorsque les capteurs sont chers, ou
lorsque leur fonctionnement est sensiblement affect par leur position. Dans certaines applications, la distribution alatoire des nuds
est la seule option possible. Cela est particulirement vrai pour les
environnements difficiles tels que le champ de bataille ou une rgion
de catastrophe. Selon la distribution des nuds et le niveau de redondance, le dploiement alatoire des nuds peut atteindre les objectifs
38
de performance.
F IG . 2.2 Stratgies de dploiement des noeuds dans un RCSF[YAK].
2.1.3.2
Connectivit du rseau
Un rseau de capteur sans fil est dit connect si et seulement sil

existe au moins une route entre chaque paire de nuds [MER03]. La
connectivit dpend essentiellement de lexistence des routes. Elle est
affecte par les changements de topologie causs par la mobilit ou
la dfaillance des nuds [BEC09].
Le principe est que la bonne couverture sera rendue lorsque Tr est un
multiple de Sr . Cependant, si la porte de communication est limite,
par exemple, Tr = Sr , la connectivit devient un problme important,
sauf si la redondance en matire de couverture est provisionne.
Lune des mthodes utilises a t propose par "J. Bredin, E. Demaine, M. Taghi Hajiaghayi, and D. Rus" en 2005 qui se base sur la
formulation des RCSFs K-connects [CSS04]. K-connectivit suppose
quil existe K chemins indpendants entre chaque paire de nuds.
Pour K> 1, le rseau peut tolrer certains dfaillances de liens et garantie une certaine capacit de communication entre les nuds. Les
auteurs tudient le problme du placement des nuds pour atteindre
K-connectivit au moment de configuration du rseau ou de rparer un rseau dconnect formulent le problme comme un modle
39
doptimisation qui cherche minimiser le nombre de nuds supplmentaires requis pour maintenir la K-connectivit.
2.1.3.3
La couverture
Le problme de la couverture dans les rseaux de capteurs vido

nest pas rcent [MSP09]. Plusieurs travaux ont dj trait ce problme de plusieurs manires. Cependant, il xiste deux catgories de
couverture :
- Couverture des cibles pr- dtermines : Consiste trouver un sousensemble de nuds connexes et qui assure la surveillance dun ensemble de cibles dont la position est connue priori.
- Couverture dune zone : consiste trouver un sous-ensemble de
nuds connexes et qui assure la surveillance de toute la zone de dploiement.
Soit un rseau de n nuds dploys pour surveiller une rgion
dintrt, un nud est caractris par son rayon de couverture r et
son rayon de transmission. La couverture dans un rseau de capteur
sans fil dpend de la denit des nuds. Cette densit est donne par
lquation extraite de [CSS04] :
(R) = (N R2 )/A
O :
- R le rayon de transmission dun nud,
- A lair de calcul,
- N le nombre de nuds situ dans lair A
2.1.3.4
Longvit du rseau
Prolonger la dure de vie du rseau a t lobjectif doptimisation

pour la plupart des protocoles de communication publi pour les rseaux de capteurs. Les positions des nuds significatives impact sur
40
la dure de vie du rseau. Par exemple, les variations de densit des

nuds dans toute la rgion peuvent mener la charge de trafic dsquilibr et provoquer des goulets dtranglement [HWT05].
Un Rseau de capteur sans fil devient inexploitable quand la connectivit entre ses nuds est perdue, on dit que le rseau est mort.
2.1.4
La redondance
La redondance dune faon gnrale est utilise pour prvenir un

dysfonctionnement dans un sytme. Comme dans le cas des RCSF, la
redondance est tablie pour tendre la dure de vie du rseau, surtout que cette dernire se rapporte au surnombre des nuds.
La redondance se divise en deux catgories :
a) La redondance matrielle ou physique.
b) La redondance analytique.
2.1.4.1
La redondance Matrielle
La redondance physique consiste utiliser plusieurs capteurs, actionneurs, processeurs et logiciels pour mesurer et/ou contrler une
variable particulire. Un principe de vote est appliqu sur les valeurs
redondantes pour dcider si une faute est prsente ou non. Cette approche entrane un cot important en instrumentation mais savre
extrmement fiable et simple implanter. Elle est mise en uvre essentiellement sur des systmes hauts risques tels que les centrales
nuclaires ou les avions.
Cette approche est applique pour les RCSF, puisque cest le moyen
le plus facile dobtenir plusieurs informations sur une mme variable
et de disposer de plusieurs capteurs mesurant la grandeur de cette
variable.
La redondance physique souffre dun dsavantage majeur : son
41
F IG . 2.3 La redondance matrielle[RIP99].
cot. Doubler le nombre de capteur revient au moins doubler le

prix de lorgane de mesure. De plus, les contraintes ergonomiques
lies linstallation de ces capteurs peuvent limiter leur utilisation.
Les modes qui peuvent tre appliqus aux diffrents niveaux dun
systmes sont :
1. La redondance active : Elle est adapt pour les systmes critiques
cause de son principe qui tolre la faute dun ou de plusieurs
composants.
2. La redondance passive : Bas sur la redondance en utilisant une
seule copie, appele "copie primaire" ; alors que les autres copies
sont utilises seulement en cas de dfaillance.
3. La redondance hybride : Comme son nom lindique cest une combinaison entre les deux redondances cites prcdemment.
Le choix de la stratgie de redondance se fait en fonction des contraintes
et des besoins applicatifs. Dans le cas des rseaux de capteurs sans
fil, la rplication active est prfrable pour tolrer aux dfaillances
frquentes des nuds capteurs.

2.1.4.2
42
La redondance analytique
Un complment la redondance physique est dexploiter les

contraintes liant les diffrentes variables du systme. Ces contraintes
peuvent souvent sexprimer sous la forme de relations analytiques
liant les variables connues (relations dentre/sortie ou de sortie/sortie).
Ces relations sont appeles des relations de redondance analytique.
Le principe de la surveillance consiste vrifier si ces relations sont
gales zro (dans un sens statistique prcis plus loin) en utilisant
les mesures prleves en ligne sur le systme. Le concept de redondance analytique repose sur lutilisation dun modle mathmatique
du systme surveiller.
Dfinition 1 la structure dune relation de redondance analytique est la

liste minimale des contraintes devant tre satisfaites pour que celle-ci le soit
galement. Chaque contrainte tant associe un composant, la structure
dune RRA sera note en utilisant lensemble des composants correspondants. [MAQ03]
Lapproche utilisant la redondance analytique se dcompose gnralement en deux phases distinctes :

- La premire concerne la gnration de rsidus caractristiques de la
panne.
- La seconde tape concerne la prise de dcision qui a trait la dtection et ventuellement la localisation dun lment dfaillant.
Elle met en uvre des techniques de dtection de ruptures et de tests
dhypothses.
Ce principe est souvent difficile exploiter comme dans le cas des
RCSF cause du changement frquent de la topologie du rseau lie
lpuisement de la batterie ou mme la mobilit des capteurs. Pour
43
ces raison, la redondance matrielle est utilise surtout que le cot

des capteurs sans fils devient de plus en plus rduit.
2.2
Systmes Multi-agents
Un systme multi-agent (SMA) est un systme compos dun ensemble dagents, situs dans un certain environnement et interagissant selon certaines relations. Un agent est une entit caractrise par
le fait quelle est, au moins partiellement, autonome. Ce peut tre un
processus, un robot, un tre humain, etc. Objet de longue date de
recherches en intelligence artificielle distribue, les systmes multiagents forment un type intressant de modlisation de socits, et ont
ce titre des champs dapplication larges, allant jusquaux sciences
humaines.
En dautre termes,cest de faire cooprer un ensemble dentits (agents)
dotes dun comportement intelligent , coordonner leurs buts et leurs
plans dactions pour rsoudre un problme.
2.2.1
Caractristiques des Systmes Multi-Agents
Chaque agent a des informations ou des capacits de rsolution

de problmes incompltes, donc chaque agent a un point de vue
limit ;
Il ny a pas de contrle global du systme ;
Les donnes sont dcentralises ;
Les calculs sont asynchrone
2.3
44
Les Travaux Antrieurs
Dans le domaine des RCSF(s) plusieurs approches ont t proposes pour remdier aux problmes trouvs suite au fonctionnement
des RCSF(s). Dans ce contexte, les mthodes ou les solutions proposes sont classes en deux catgories :
Les Mthodes Centralises ;
Les Mthodes Dcentralises.
Sachant que les chercheurs sorientent vers la deuxime catgorie
cause des problmes de centralisation qui peuvent se rsum en :
Surcharge du module de traitement ;
Surcharge des nuds par les messages de contrles.....etc.
De ce fait, les travaux concernant les RCSF(s) sorientent plus vers
lconomie dnergie, la qualit de service et dernirement vers la
surveillance des RCSF(s). En ce qui concerne ce dernier point, on peut
citer ce qui suit :
Dans " SELF ORGANIZED SENSOR"[YCC05], lauteur conu
son protocole de surveillance bas sur la construction d un arbre hirarchique en utilisant le modle mathmatique tels que la thorie des
graphes ou dun diagramme de Voronoi qui sappliquer une vaste
zone en raison de lutilisation de la communication multi-sauts ainsi
Les donnes pourraient tre agrges au niveau des nuds intermdiaires.
Il se base sur les points suivants :
Collecter les positions des nuds ;
Nettoyer les nuds Redondants et dtecter les nuds frontire ;
Dtecter et suivre les objets dintrusions ;
Rorganiser les nuds lorsque un nud meurt.
Le nud redondant est dtecter selon sa zone de couverture avec une
image binaire.
45
Le Protocole de EEP propos par SAYAD MAYA [SAY09] apporte

des amliorations telles que laugmentation de la dure de fonctionnement du rseau ainsi que la diminution du delai de transmission.
Par consquent il ya lconomie dnergie car la creation des routes
est dynamique et se base sur une fonction de cot qui prend en compte
le niveau dnergie des nuds et leur distance par rapport a la station de base.
Les auteurs [BAI10] ont tudis la surveillance en utilisant laide
multicritre la dcision en formulant des spcifiques qui sont les
ressources limites en termes de charge et de capacits de stockage
et de calcul, ainsi que labsence dinfrastructure fixe (la mobilit),
connectivit, et la distance entre les capteurs faire face aux mauvais
comportements qui peuvent le cibler.
Dans CFIP09 [MSP09]les auteurs sintressent la surveillance des
vidos des Rseaux De Capteurs Sans Fil ou ils adoptent une approche pour ordonnancer de manire adaptatif lactivit des nuds
vido en fonction de la couverture. Ils ce sont dirigs vers un algorithme distribu o chaque nud organise ses voisins en un ensemble de nuds disjoint ensuite en se basant sur lactivit, chaque
nud dcide sil reste actif ou non. Simulation sest tablie a base
dun modle multi-niveaux.
Samira ALLAM dans [ALL09] sinteresse au protocole de routage
bas sur une approche distribu avec un contexte multi-agent base sur lAuto-organisation pour but de ballier dun systme centralis un systme descentralis pour garantir la rduction dnergie
consomme.
Dans [BEC09] lauteur propos un modle descentralis pour la
surveillance dun RCSF en utilisant un simulateur personnel conu
46
avec C++ pour la validation des tests.

Aprs plusieurs recherches, nous avons constat que la surveillance
des RCSF(s) est un domaine qui slargie do les chercheurs sintresse de plus en plus vers cette porte qui a ouvert un autre concept de
recherche. De ce fait nous nous sommes bas sur lapplication dune
approche distribue pour les Rseaux De Capteurs Sans Fil et de simul cette approche sur un simulateur exisant et Open Source.
Lapproche distribue ou Multi-Agents pour :
Ladaptation la ralit ;
La coopration ;
La rsolution de problmes complexes ;
Lefficacit ;
La fiabilit.
2.4
47
Description de lapproche distribue (dcentralise)
Lapproche suivie consiste la dfinition dun rseau de capteur

sans fil avec le principe dagents : diffrents rles attribus aux nuds
pour form des groupes (zones ou clusters), Ce mme algorithme est
utilis pour la rorganisation du rseau en cas de dfaillance en utilisant le principe de redondance avec la thorie de graphe.
2.4.1
Topologie du rseau
Le rseau de capteur sans fil est dploy alatoirement dans une

zone, ces nuds suivent une topologie dynamique c..d que les capteurs peuvent bougs ou mme lajout ou la disparaission des capteurs peut tre envisageable.
Le rseau est divis en groupes de capteurs o chaque nud a un
rle affct en fonction de ses voisins lors de lorganisation du rseau. Ce principe est suivi pour faire cooprer un ensemble dentits
dots dun comportement, cordonner leurs buts et leurs plans dactions pour rsoudre un problme [LEB].
2.4.2
Dfinition des rles
Les rles peuvent tre dfinis comme suit :

a) Nud Reprsentant : Cest le nud qui administre les communications au sein du groupe de capteur. Il assume toutes les
requtes denvoies de messages des membres de sa rgion. Cest
le nud qui sencharge de la communication du groupe avec
lextrieur. Notons quun reprsentant ne peut jamais avoir un
voisin du mme rle.
48
b) Nud Liaison : Permet aux nuds reprsentant de communiquer (il est aux frontires de plusieurs groupes de capteurs). Il
est charg dassumer les communications entre les rgions.
c) Nud Simple : Nest autre quun simple capteur, il capture de
linformation demande et la faire communiquer au Sink via son
reprsentant.
d) Nud Sink : Cest la station principale qui peut communiquer
avec tout les nuds afin de collecter les informations voulues.
F IG . 2.4 Organisation en rgions des nuds capteurs [ALL09].

2.4.2.1
49
Algorithme dattribution de rle
Lalgorithme suivant explique la procdure daffectation de rles.

AffectationRole
{
if(NombreVoisin !=0)
{
if(NbreVoisinRepresentant == 0)
//Aucun Reprsentant voisin alors le capteur le devient.
RoleAffect = Representant ;
else
{
if(NbreVoisinRepresentant == 1)& &(RoleAffect != Representant)
{
//il existe un seul reprsentant li aux nuds ce
//qui oblige les autres capteurs a devenir des nuds simple
RoleAffect = Simple ;
}
else
{
//plusieurs reprsentant autour du nud alors ce
//capteur ne peut tre quun noeud de liaison
RoleAffect = Liaison ;
}
}
}
}
Lapplication de tel algorithme mne le rseau a se reprsent de la
faon suivante :
50
F IG . 2.5 Affectation des rles dans un RCSF.
2.5
Le protocole de routage adopt
Le protocole de routage suivant se base sur le principe dattribution de rles qui se compose en plusieurs tape rsumes dans les
points suivant :
La dtection du voisinage ;
Changement de rles ;
Dtection des groupes voisins ;
Rsolution de conflits entre reprsentants ;
Gestion de la redondance.
Mcanisme de dtection des pannes.
Sachant que les nuds de ce systme intragissent par envois de
messages. Les intractions entre les 3 agents permettent de comprendre
le fonctionnement de ce protocole. Ces intractions sont dfinies par
rapport au rle attribu.
2.5.1
51
Les Diagrammes UML
Les Diagrammes suivant la mthode UML, plus prcisment le

diagramme Etat-Transition et Diagramme de Squence sont labors
pour prsenter les diffrents tats dun nud et pour donner une
ide gnrale et plus claire sur le principe de lapproche suivie.
F IG . 2.6 Diagramme Etat Transition.
52
F IG . 2.7 Diagramme De Squence.
2.5.1.1
La dtection du voisinage
Le voisinage dun nud est dtct pour assurer la connexion

du rseau. Dans ce contexte, Chaque capteur diffuse un message dit
"Message HELLO" ( tout les nuds dun seul saut). Ce message est
dfini comme suit :
Type Source Destination NSaut
53
Chaque nuds recevant ce message (HELLO) rpond par un message destination (non rediffusable) structur ainsi :
Type Source Destination Rle Groupe Position NSaut
[BEC09]
Par lenvoie de ces messages, tout les nuds peuvent mettre jour
leurs table de voisinage et de ce principe le changement de rle peut
affct les nuds capteur.
2.5.2
Changement de rles :
Lors de la dtection de changement dans la table de voisinage par

un nud. Ce dernier xcute lalgorithme de changement de rle expliqu prcdemment en envoyant un message "ChangeRole" qui a
la structure prsent ci-dessous. Sachant que chaque nud recevant
ce message sera oblig xcut lalgorithme dattribution de rles
tout en modifiant sa table de voisin.
Type Source Destination Rle Groupe [BEC09]
F IG . 2.8 Introduction dun nouveau nud.
2.5.3
54
Dtection des groupes voisins
Les nuds Reprsentants sont dfinis avec une table contenant

les groupes voisins. Cette dernire doit tre mise jour suivant la
connaissance des nuds liaisons entre les groupe en se servant du
message HELLO.
Cette figure prsente le fonctionnement cit sur la dtection des groupes
adjacents.
F IG . 2.9 Dtection des groupes adjacents.
2.5.4
Vrification de la cohrence des groupes :
Le problme dincohrence peut tre dtct par un nud simple.

Parce que ce problme peut tre caus si et seulement sil existe deux
groupes disjoint c..d les nuds simples se voient mais leurs reprsentant ne peuvent pas commnuniquer (Manque dun nud liaison).
Le schma suivant illustre ce problme :
linstant o un nud dtecte lincohrence, il propage un message "VrifCohrence" qui est form de :
Type Source Destination Rle Groupe GrpVoisin [BEC09]
La rception du message "VrifInconhrence" dclanche la procdure dattribution de rle. Aprs lxcution de cette procdure et
si lincohrence est confirme, un nud Reprsentant peut changer
son rle en affectant un autre nud le rle Reprsentant en lui en-
55
F IG . 2.10 Correction du problme dincohrence.
voyant le message "PasseReprsentant" comme le montre la structure

suivante :
Type Source Destination Groupe [BEC09]
2.5.5
Rsolution de conflits entre reprsentants
Un rseau de capteur suit une topologie dynamique, c--d la topologie peut changer cause de la mobilit dun nud (puisement
dnrgie....). Cette configuration peut produire un conflit entre les
groupes dans le cas o deux reprsentants deviennent voisins.
Ce problme peut tre rsolu laide du message "ResConflit" qui
a le format suivant :
Type Source Destination Score [BEC09]
Sachant que le "Score" dfini lnergie restante de chaque Reprsentant pour pouvoir dsigner le meilleur nud au niveau dnrgie.
De ce fait, Le nud Reprsentant qui reoit ce message peut soit rest
Reprsentant si son score est lev en renvoyant le message "ResConflit", ou devenir un nud Simple en diffusant le message "ChangeRle".
56
F IG . 2.11 Rsolution de conflit entre Reprsentants.
2.5.6
Gestion de la redondance
Un nud est dit redondant si et seulement sil existe un autre

nud possdant le mme rle apte dassurer prcisment les mmes
tches du nud condidat.
Ce mcanisme de gestion de redondance est utilis pour maintenir
une longue du fonctionnement du vie au rseau avec un minimum
de nuds collaborant pour pouvoir rveiller les autres nuds en cas
de dfaillance dun capteur.
Ce processus est appliqu sur tous les nuds dont leurs rles est soit
Simple ou Liaison de la faon suivante :
a. N UD S IMPLE :
Un nud Simple "S1" est dit redondant sil existe un autre nud
Simple "S2" appartenant au mme groupe que S1 tel que :
distance(S2,R) >= distance(S1,R)
R : Nud Reprsentant,
d : Distance.
On peut formuler ce principe en utilisant la proprit de Gabriel :
57
Redondant(S1)/S1Gi S2Gi etS1Cercle(S2, Ri )[BEC09]
F IG . 2.12 Redondance des nuds simples.
b. N UD L IAISON :
Un nud liaison L1 est considr redondant si et seulement sil
existe un autre nud de liaison L2 tel que les reprsentants Ri
couvert par le nud L1 sont inclus ou gal lensemble des
nuds reprsentants couvert par L2.
On peut formuler a de la faon suivante :
Redondant(L1)/L1Gi L2Gi /Grp(L1) Grp(L2) [BEC09]
- Gi un groupe de nuds ayant Ri comme reprsentant.
- Lj un nud liaison dans le groupe Gi .
- Grp(Lj ) lensemble des groupes adjacents accessibles par Ri
travers le nud liaison Lj .
- Le prdicat Redondant(Lj ) valant "Vrai" quand le nud Lj est
dclar redondant.
2.5.6.1
Le principe suivi pour grer la redondance :
La redondance des nuds est grer par lchange des messages.

Sachant que seulement le Reprsentant a lhabilit de changer ltat
dun nud qui fait partie de son groupe en se basant sur un message
"ChangeEtat" qui est envoy un nud prcis pour soit le rveiller
58
ou lendormir.
La composition du message est comme suit :
Type Source Destination NS [BEC09]
Sachant que :
- NS "N EW S TATE " est le nouveau tat destin un nud par son
reprsentant.
Le mcanisme est prsenter dans la (Figure 2.13) :
F IG . 2.13 Changement dtat dun nud.
2.5.6.2
Mcanisme de dtection des pannes
Le mcansime de dtection de pannes est xploit au niveau de

cette approche. Dans ce contexte, lchange prdiodique du message
"HELLO" permet au nud Reprsentant de dcouvrir la dfaillance
des autres nuds appartenant son groupe.
Le principe peut tre dcrit dans ces points :
? Le nud Reprsentant diffuse priodiquement le message "HELLO"
aux nuds actifs.
? Tous nuds recevant ce message rpond par le message "HELLORep" c..d que ces nuds collaborent toujours dans le rseau.
? Le nud qui ne rpond pas, est considr dfaillant par le Reprsentant, ce dernier rveille tous les nuds voisins et lance le
59
processus daffectation des rles en diffusant le message "ChangeEtat".

2.5.7
Collecte dinformation
Un rseau de capteur est configur pour la collection dinformation, tel que la temprature, la pression, ou des informations multimdia.
Lapproche utilise se base sur lutilisation de deux messages simples
de type scalaire Data et DataReq dfini comme suit :
Type Source Destination Mesure

Type Source Destination
Le sink diffuse sa requte en utilisant DataReq tous les nuds,
Ces derniers exploite ce message selon leurs rles .
. Nud Liaison : Passe la requte tous ses reprsentants voisins.
. Nud Simple : Envoie la valeur mesur son reprsentant.
. Nud Reprsentant : Rpond la requte en envoyant linformation capte par son groupe en utilisant le chemin optimal qui
est connu par lenvoi priodique du message "HELLO" avec le
champ "HC"(Hop Count).
2.6
60
Conclusion
Ce chapitre prsenter le protocole utilis et propos par [BEC09]

pour la gestion de la redondance et la tolrance aux pannes.
La ncessit de la longue dure dun rseau de capteur sans fil
pousse les chercheurs a proposs diffrents mcanismes de consommation dnergie, surveillance aux niveau de ces rseau. De ce fait, la
configuration en groupes permet lauto-organisation des nuds sans
faire appel au sink.
Le dploiment alatoire des nuds implique la prsence des capteurs redondants, Ces derniers sont mis en veilles afin de minimiser
la consommation nergitique des nuds sachant que ces capteurs
sont rveills en cas de besoin.
Dans les chapitres suivant, nous prsenterons les outils de simulations existants tout en justifiant notre choix, ainsi on va montrer les
rsultats de simulation pour valider lapproche tudie et proposer
dautre suggstions.
61
Chapitre 3
Les technologies informatiques stendent de plus en plus ce qui
mne lapparition de plusieurs systmes et ainsi diffrentes mthodes de gestion.
Dans le modle rseau, ltude passe essentiellement par ltude de
ses composants atomiques. Ce principe est forcment appliqu pour
les rseaux de capteurs sans fil, les diffrentes propositions des chercheurs pour remdier aux problmes des RCSF tel que la consommation dnergie, la dure de fonctionnement du rseau, les contraintes
de collecte dinformations... ncessite une phase de test avant la mise
en place. Pour cela, la solution la plus fiable et la moins coteuse
consiste en " La Simulation ".
La simulation des rseaux de capteurs consiste principalement en
la reproduction du comportement et du fonctionnement des nuds
capteurs dans un environnement informatique ; pour des raisons telque :
La rptition dexprience, Ladressage des systmes complexes, Le
gain de temps et la variation des paramtres de simulation alors que
la simulation relle savre coteuse, voir impossible dans quelque
cas.
Dans ce qui suit, nous parlerons brivement des simulateurs de
63
rseaux xistants, du simulateur choisi pour nos simulations "OMNET++" et de la plate forme des simulations de rseaux de capteur
sans fil "CASTALIA".
3.1
64
Gnralits sur la simulation
Dans nos jours, la simulation connat un essor considrable, et ce

grce lintrt que prsente les modles informatiques des systmes
simuls ;
Dfinition 2 La simulation consiste la modlisation informatique dun
systme quelconque, en offrant une reprsentation de toutes les entits de ce
systme, leurs comportements propres, ainsi que leurs interactions. Elle met
la disposition de lutilisateur un environnement dexprimentation dont
on peut faire varier les paramtres.
Grce aux progrs raliss dans le domaine du dveloppement et

des techniques de programmation, nous disposons aujourdhui de
langages de programmation trs puissants. Ainsi, il devient possible
de raliser un simulateur dans un environnement de programmation
existant.
3.2
Types de simulation
En fonction du type dvnements dans la simulation, nous distinguons deux types de systmes de simulation : les systmes discrets
et les systmes continus.
3.2.1
Systmes de simulation discret :
Sont des systmes pour lesquels les variables concernes par la simulation ne changent dtat quen un nombre fini de points sur laxe
du temps. On appelle galement ces systmes : systmes de simula-
65
tion vnements discrets.
3.2.2
Systmes de simulation continue :
Ce sont des systmes pour lesquels les variables peuvent changer

dtat nimporte quel instant pendant la simulation.
3.3
Les simulateurs de rseau xistant
Il existe plusieurs simulateurs de rseau tel que : NS2, OMNET++,

OPNET, GLOMOSIM, JSIM...etc. [TBL08][CET05]
Parmi ceux, on va cit quelques simulateurs comme NS2, GLOMOSIM et bien sur notre simulateur OMNET++.
3.3.1
NS2 :
NS est un simulateur vnements discrets trs rpandu dans le

domaine de la recherche pour tout ce qui se refre aux rseaux.
Lutilisation de lappllation "NS2" prcise la version du simulateur
NS.
Il constitue un support important pour la simulation de protocoles
TCP, protocoles de routage, protocoles de multicast.
Le developpement de NS suit une approche oriente objet qui utilise
deux langages de programmation : C++ et TCL. Les modules de base
du simulateur et les protocoles sont implments en C++ avec une
couche TCL au-dessus, qui fournit une interface flexible et facile
utiliser [5].
La figure suivante illustre les diffrents composants internes du simulateur :
66
F IG . 3.1 Description architecturale du simulateur NS2.
3.3.2
GloMoSim
GloMoSim (Global Mobile information system Simulator) a t

conu selon une architecture oriente couche similaire que celle
des sept couches OSI pour les rseaux [MAK08].
Il a t dvelopp au laboratoire UCLA Parallel Computing Laboratory en utilisant le langage PARSEC.
PARSEC (PARallel Simulation Environnement for Complex system)
est un langage de programmation driv du langage MAISIE. Tous
deux sont destins la simulation vnements discrets. Ils ont t
dvelopps partir du langage C luniversit UCLA (University
Califorinia Los Angeles).
67
Le transfert de paquets dans GloMoSim se fait selon le schma suivant :
F IG . 3.2 Transfert des paquets dans GloMoSim.
3.3.3
68
OMNET++
OMNeT++ IDE (Integrated Development Environment ) est bas

sur la plateforme Eclipse. Cest un environnement open source qui
fournit des outils pour la cration et la configuration des modles de
rseaux (les fichiers NED et INI) et des outils pour lxcution dun
lot de programmes ainsi que pour lanalyse des rsultats de simulation [MSK05].
OMNeT++ semble tre le meilleur parmi les solutions open source et
freeware. OMNeT++ semble sduire de plus en plus la communaut
scientifique et un nombre croissant de modles sont disponibles.
Dans ce qui suit, il aura une vue plus dtaille sur le simulateur ainsi
les raisons du choix de ce simulateur.
3.4
Comparaison entre les simulateurs
La simulation est souvent moins chre que lexprimentation et

comporte beaucoup moins de risques lorsque lhomme fait partie du
systme tudi. Les rsultats peuvent tre obtenus beaucoup plus
rapidement. La simulation (surtout numrique) est base sur une
connaissance des phnomnes qui ne peut tre obtenue que par lexprimentation.
Une simulation ne peut donc tre ralise que si on dispose dun acquis de connaissances suffisant obtenues par des exprimentations
sur des phnomnes antrieurs et analogues. Quelle que soit la qualit de la simulation, elle ne remplace pas totalement lexprimentation. Voici un tableau gnral dcrivant les avantages et inconvnients des simulateurs dcrit auparavant [RSA09] :
69
Simulateurs Avantages
NS2
Inconvnients
Utilise lOrient Objet,
Conu pour les rseaux

filaires,
Permet la simulation des Difficult dajout de
comportements des proto- nouveau modles cause
coles standard,
des dpendances entre

modules,
Nombreux protocoles Intgration difficile
disponibles,
dautres applications,
Simulateur
Couches.
Multi- La faible performance

des simulations de rseaux
importants,
Scnario de simulation
dcrit en Otcl.
GloMoSim
Initialement conu pour Ncessit de maitriser

les rseaux sans fil (Surtout le Parsec pour toute perles rseaux Ad Hoc),
sonnalisation autour du
noyau,
Excution des simula- Installation assez comtions relativement rapide, plexe.
Environnement de simulation paralllisable.
OMNET++
Architecture modulaire
permettant lintgration de
nouveaux modles,
Utilisation du C++ (et r-
Ne prend pas en charge

le cas des rseaux de capteurs.
Peu de modles pour les
cemment du C#) pour le rseaux sans fils,

dveloppement du noyau,
Les classes de base du Description des modles
simulateur peuvent tre en langage NED.
tendues et personnalises,
Conception de modles
se rapprochant de la ralit
3.5
70
Le Simulateur OMNET++(Objective Modular Network Testbed in C++)
3.5.1
Choix du simulateur OMNET++
Le dploiement dun rseau de capteurs exige une tape de simulation avant son installation sur site. La simulation permet de tester
moindre cot les performances dune solution.
OMNeT++ est un environnement de simulation vnements discrets bas sur le langage C++, une application open source et sous
licence GNU [IDE04]. Il est totalement programmable, paramtrable
et modulaire ainsi grce son architecture flexible et gnrique, il a
t utilis avec succs dans divers domaines, notamment [OMN04]
[?] :
La modlisation de rseaux de file dattente,
La modlisation de protocoles de communication,
La validation des architectures hardware,
Lvaluation de performances pour des systmes software complexes.
OMNET++ sera notre environnement de simulation, grce son architecture modulaire, il sagira dtendre le simulateur en implmentant un nouveau modle spcifique aux rseaux de capteurs.
3.5.2
Prsentation dOMNET++
OMNET++ est un environnement de simulation vnements discrets. Utilis pour la simulation des rseaux de communication, et
dautres systmes distribus [ABD09].
Grce son architecture modulaire, OMNET++ est trs largement rpandu dans divers domaines dapplications tel que :
71
F IG . 3.3 Le lancement du simulateur Omnet++.
La modlisation des protocoles de communications,

La modlisation des rseaux filaires et sans fils,
La modlisation des systmes rpartis,
Les architectures HardWare,
En gnral, il peut tre utilis pour nimporte quel systme
vnements discrets pouvant tre modlis selon des entits communiquant par envoient de messages.
OMNET++ est bas sur la plateforme Eclipse. [?] Il fournit des outils pour la cration et la configuration des modles de rseaux (les
fichiers NED et INI) et des outils pour lexcution dun lot de programmes ainsi que pour lanalyse des rsultats de simulation.
3.5.3
Desciption architecturale dOMNET++
Les modles OMNET++ constituent en un ensemble de modules

hirarchiquement emboits tel quil est montr dans la (Figure 3.4) :
72
Les modules Simples sont crits en C++ en utilisant la librairie de
F IG . 3.4 Architecture modulaire du simulateur Omnet++.
simulation dOMNET++, Ces derniers contiennent des algorithmes

relatifs au modle implment. Le groupement des modules simples
constitue des modules composs sachant que leurs communications
sont gres grce des connexions entre les modules via des " gates
(ports) ".
Au niveau plus lev, le module systme est cre par lutilisateur.
Cest un module spcial qui na pas de connexions avec lenvironnement extrieur, mais plutt avec ses composants internes(Modules
simples et composs) [IDE04].
Les modules peuvent sattribuer des paramtres assigns aux modules dans les fichiers de description de rseaux (fichiers NED) ou
encore dans le fichier de configuration omnetpp.ini . Ces paramtres sont utiles pour la personnalisation du comportement des
modules simples ou encore pour le paramtrage de la topologie du
modle.
3.5.4
Installation du simulateur OMNET++
Linstallation dOMNET++ se fait en diffrentes tapes suivant une

procdure dinstallation dcrite dans le package tlcharg selon le
systme dxploitation install [OMN10]. Les lments installs sur
73
lordinateur seront les suivants :

. Une bibliothque de simulation interne.
. Un compilateur du langage descriptif de la topologie NED (nedc).
.
.
.
.
Un diteur de rseaux graphiques pour les fichiers NED (GNED).

Un xcutable Omnet++.
Une Interface graphique de simulation IDE.
Un outil de documentation de modle (opp_neddoc).
. Autres utilitaires (loutil de cration makefile, etc.).

. Une documentation, des simulations types, etc.
3.5.5
Les principaux fichiers dOMNET++
Les diffrents fichiers sont [OMN04] :

3.5.5.1
Fichier (.Ned) :
Utilise le langage NED de description de rseau. Il peut tre utilis en 2 modes : Mode Graphique ou Mode Texte qui permettent de
dcrire les paramtres et les ports du module. Les erreurs comisent
sont indiques en temps rel par un point rouge situ la gauche du
code.
Un exemple de fichier Ned en mode "Source" & "Graphique" sont
prsents dans la(Figure 3.5) et (Figure 3.6).
F IG . 3.5 Fichier NED en mode graphique.
F IG . 3.6 Fichier NED en mode texte.
74

3.5.5.2
75
Fichier (.ini) :
Est li troitement avec le fichier NED. Permet lutilisateur dinitialis les paramtres des diffrents modules ainsi la topologie du rseau.
Voici un exemple prsent ci-dessous :
F IG . 3.7 Exemple dun Fichier *.Ini.
3.5.5.3
Fichier (.msg) :
Les modules communiquent en changeant des messages. Ces drniers peuvent tre dclars dans un fichier dont lextension est (.msg)
o lon peut ajouter des champs de donnes. OMNeT++ traduira les
dfinitions de messages en classes C++.
Le diagramme suivant peut donner une ide plus dtaill sur le
dveloppement dxcution dune simulaion sous Omnet.
76
F IG . 3.8 Excution dune simulation sous OMNeT++.[?]
3.6
Les plates formes dOMNET++
Le simulateur OMNeT++ nest pas spcilis pour les rseaux de

capteurs sans fils, Pour cela il existe plusieurs extentions, plate forme
et simulateurs bass sur OMNET++ qui essayent dintroduire ce manque
comme "Mobility FrameWork", "Mixim", "Castalia" ...etc
3.6.1
Mobility FrameWork
Cette plate forme assure la mobilit des htes dans le rseau, leurs
connectivit ainsi un canal sans fil. Elle supporte la simulation des
rseaux sans fil, les rseaux mobiles et mme les rseaux de capteurs
sans fil [LWI07]. Pour information, Mobility FrameWork 2005 tait la
plate forme prfre pour la simulation des rseaux Ad Hoc.
Elle est ralise avec des modules de base, donc lutilisateur peut
les utiliss afin de crer et dimplmenter de nouveaux protocoles
pour la simulation.
77
Le cur de Mobility FrameWork est compos de [DSR03] :

Mobility Controller (Gestion de la mobilit).
Channel Control (La gestion dynamique de connexion entre les
htes.
F IG . 3.9 Architecture de Mobility et Channel Control.
La simulation dun rseau avec une tel plate forme est bas sur la
comprhension du principe et des proprits de fonctionnement de
Mobility FrameWork (dtaill dans ce qui suit).
3.6.1.1
La structure dune hte mobile
La structure interne dun nud (Hte) en Mobility FrameWork est

schmatis dans la figure suivante [LWI07] :
78
F IG . 3.10 Architecture interne dun nud dans MF.
3.6.2
Mixim
Mixim [ABD09] est un simulateur qui intgre et dveloppe plusieurs cadres existants pour les simulations sans fil et mobiles dans
OMNeT++. Bien que OMNeT++ na pas un soutien clair des modles de simulation pour la communication sans fil, Mixim fournit
des modles dtaills de canal sans fil (dcoloration, etc), la connectivit sans fil, la mobilit, les obstacles et les protocoles MAC comme
IEEE 802.11b et IEEE 802.15.4. Mixim propose des modules pour une
mise en uvre facile de nouvelles protocoles MAC comme Time Division Multiple Access (TDMA) ou en fonction des protocoles hybrides (p. ex Z-MAC). Mixim est crit avec le langage C++ comme
Castalia et OMNeT++.
3.6.3
Castalia
Castalia [ABD09] [LIL09] est galement un simulateur de niveau

pour les rseaux de capteurs bas sur OMNeT++. Il sagit dun simulateur gnrique avec un canal sans fil et un modle de radio bas sur
79
des donnes mesures . Comme il est illustr la (Figure 3.11), Castalia dfinit trois modules principaux : le nud, Processus physiques
et les canaux sans fil. Castalia est dvelopp avec le C + +.
F IG . 3.11 Les connections des modules sous Castalia.
Le module nud est en fait un composite.La (Figure 3.12) montre

la structure interne du module nud. Les flches pleines signifient le
passage de message et les flches en pointills signifient une interface
entre les modules et les appels fonctions.
Par exemple, la plupart des modules font appele au gestionnaire de
ressources pour signaler la consommation dnergie. Le Module dapplication est le plus touch par lutilisateur, le plus souvent par la
cration dun nouveau module pour mettre en uvre un nouvel algorithme. Les modules MAC, Routage, ainsi que le module de mobilit, sont galement modifis, gnralement la cration dun nouveau module est en cause pour la cration dun nouveau protocole.
Tous les modules existants sont trs accords par de nombreux paramtres.
Remarque 1 Daprs la description des 3 plates formes prcdentes, on
peux facilement conclure que la plate forme "Castalia" est la plus appro-
80
F IG . 3.12 Les principaux composants dun nud .
prie pour notre projet. Son cadre de "Wsn" nous facilite le traitement de
notre application ainsi que lvaluation du nouveau protocole.
En plus Castalia est bas sur OMNeT++ lun des simulateurs les plus populaires pour les Rseaux de capteurs sans fils.
3.7
Dtails sur Castalia
Comme il est dcrit prcdemment Castalia est une plate forme

sous OMNeT++ conue particulirement pour les RCSF [SAY09] .
La structure de Castalia [BOU10] est galement reflte dans lhirarchie avec un code source. Chaque module contient un dossier "ned"
qui dfinit le module lui mme. Si le module est compos, les sousrpertoires existant dfinissent les sous-modules avec un code de
C++ (cc, dossiers de h) qui dfinit son comportement. Cette hirarchie complte des dossiers "ned" dfinit la structure globale du simulateur de Castalia.
Les principaux modules de Castalia sont :
3.7.1
81
Le module MAC
La couche MAC joue un rle trs important en infectant les diffrents tats aux nuds pour amliorer lefficacit nergtique : nud
en tat de transmission (Transmit), dcoute (Idle),ou en sommeil (Sleep).
Le module "Radio" modifie ces tats en fonctions des cas particuliers.
Les utilisateurs peuvent modifis les paramtres aux exemples illustrs au niveau de Castalia pour la couche MAC en utilisant le fichier
de configuration OMNeT++ (. ini). Par un simple rglage de certains
paramtres des fichiers MAC "CSMA/CA", "TMAC", et "lAMCC" de
diffrents simulations seront grs.
3.7.2
Le module Radio
Il est conu sur la base des rseaux de capteurs sans fil avec trois
tats : le sommeil, la transmission et lcoute. En outre, la consommation dnergie sera diffrentes dans chaque Etat. Cest la caractristique principale de ce module. La figure a tat fini peux donner une
ide gnrale sur le changement dtat.
F IG . 3.13 La machine tat fini du module Radio.
3.7.3
82
Canal sans fil
Le module du canal sans fil est conu pour modliser lenvironnement sans fil, qui est une volution dynamique de lenvironnement
pour le nud statique et mobile. Il ya quatre principaux modles de
canal sans fil qui sont conus :
1) la modlisation moyenne de perte de trajet ;
2) la modlisation des variations temporelles ;
3) les interfrences ;
4) la modlisation simple .
Castalia utilise certaines formules pour estimer chacun des quatre
modles selon de nombreuses expriences ralistes.
3.7.4
Le module Routage
La fonction la plus importante du module de rseau est de recevoir

le message de MAC module, et envoyer un message la demande. Il
dpend des informations dentte, Il existe deux types dalgorithmes
de routage dans Castalia : simpleTreeRouting et multipathRingsRouting.
Tous les modules de routage partagent 3 paramtres sont :
1) maxNetFrameSize :dtermine la taille maximum de paquet.
2) le netDataFrameOverhead : place les frais gnraux supplmentaires
aux paquets dapplication,
3) netBufferSize indique la taille de lamortisseur trouv dans le module.
3.7.5
Le module Application
Le module Application est le module principal utilis pour contrler dautres modules tels que le module de gestion des ressources,
module de traitement physique, le module de routage, et le module
83
radio. Ainsi ce module utilise galement le mcanisme de message

pour effectuer des actions diffrentes.
3.8
Outils de Simulation
Linstallation du simulateur OMNET++ et la plate forme Castalia

est comme suit :
3.8.1
Installation dOMNET++ Version 4
Avant de commencer linstallation, il faut tout dabord tlcharger le code source omnetpp4 du site (http://www.omnetpp.org/)
sans oubli de vrifi la version Linux, ensuite copier la source dans
le dossier voulue et se positionner avec linvite de commande dans
ce dossier et suivre les tapes suivantes :
1. sudo tar zxf omnetpp-4.0b2-src.tgz -C /usr/local/ ;
2. cd /usr/local ;
3. sudo ln -s omnetpp-4.0b2 omnetpp ;
4. sudo apt-get install bison, flex, blt, lmodern, giftrans, doxygen,
libxml2-dev, graphviz, imagemagick ;
5. sudo apt-get install tcl8.4, tk8.4, tcl8.4-dev, tk8.4-dev ;
6. export LD_LIBRARY_PATH=$LD_LIBRARY_PATH :
/usr/local/omnetpp/lib ;
7. export TCL_LIBRARY=/usr/share/tcltk/tcl8.4 ;
8. export PATH=$PATH :/usr/local/omnetpp/bin ;
9. cd /usr/local/omnetpp ;
10. sudo ./configure ;
11. sudo make .
Remarque 2 Les tapes 6, 7, 8 doivent tre ajout dans le fichier "/.bashrc"
pour de futur convenance.
3.8.2
84
Installation de Castalia3.1
Les tapes sont les suivantes [BOU10] :

1. Dcompression de larchive Castalia dja tlecharger partir du
site (http://castalia.npc.nicta.com.au/download.php)avec
la commande :
xzf castalia.tgz ;
2. Importation du projet dans OMNeT++ ide : Aprs avoir lancer
Omnet++, limportation du projet se fait avec un clique droit sur
"General->Exiting project into workspace" et en choisir la racine
du projet.
3. Excution dun exemple : Une fois limportation est en complet,
un click droit sur le fichier omnetpp.ini de nimporte quel exemple
lance la simulation et gnre un fichier *.txt qui se dfinit comme
le fichier trace de la simulation.
3.8.2.1
Les Commandes Castalia
Faut se situ dans le rpertoire voulu :

1. ../../bin/Castalia Affiche la liste des fichiers et des configurations.
2. ../../bin/Castalia -c General Commencer lxcution de la configuration. Ce qui donne un fichier trace.
3. CastaliaResults Affiche les rsultats obtenus lors de lxcution.
4. CastaliaPlot Affiche le graphe des simulations.
3.9
Implmentation dun rseau
Castalia a pris en considration le dveloppement de nouveaux

protocoles au sein de cette plate forme. Dans ce contexte, les fichiers
template facilite la cration dun nouveau rseau avec les diffrents
85
couches.
Pour limplmentation il suffit de copier les fichiers ncssaires
dans un nouveau rpertoire de votre choix.
Nous avons adopt ce principe et crer un nouveau rpertoire appel "RCSF" ensuite copier les fichiers "yourNetwork.ned", "yourApplication.ned", "yourHost.ned", "omnetpp.ini". Ces derniers contiennent
des racines de procdures, o chacun peut modifi et labor son
protocole.
Le programme sera complet que par lajout et la programmation
des fichiers ".cc", ".h", ".msg" des diffrents modules.
Une fois que tous les fichiers sont complet, la plateforme Castalia
prendra en considration ce nouveau rseau seulement en xcutant
les tapes de compilation suivante :
1. Crer le fichier Makefile en xcutant " opp_makemake -f"
2. Compiler en utilisant "make".
Aprs ces tapes, et seulement sil nexiste pas derreurs un nouveau
fichier "youNetwork" sera crer, en lxcutant la simulation commencera.
3.10
86
Conculsion
Dans ce chapitre nous avons prsents les diffrents simulateurs

existant pour les rseaux de capteur sans fil. Parmi ces simulateurs,
notre choix a t fix sur OMNET++ essentiellement cause de sa
construction modulaire et sa flxibilt.
Le manque du simulateur OMNET++ au niveau des prtocoles de
rseaux de capteur t sollutionn avec limplmentation des diffrentes plates formes tel que : Castalia.
Dans le chapitre suivant, on dcrira nos tapes de programmation
du protocole propos dans le chapitre 2, le plus intgr au sein du
simulateur OMNeT++ et Castalia au niveau des diffrentes couches
ainsi on analysera les rsultats de simulation dun rseau avec et sans
redondance.
87
Chapitre 4
Lvolution de linformatique a t marque par lapparition de
systmes microlectromcaniques miniaturiss : les rseaux de capteurs sans fil. De nombreuses applications nouvelles mergent chaque
jour de ces systmes, mais il reste encore de nombreux dfis relever.
Pour rsoudre les problmes poss par la conception des rseaux
de capteurs, il est impratif de passer par la simulation de ces rseaux. Cependant, de tels rseaux ne sont jamais compltement pris
en charge par les simulateurs de rseaux existants.
La ncessit de passer par la simulation a dj t dmontre prcdemment. Notre tude sur quelques simulateurs rseaux nous a
conduit choisir un simulateur en particulier : OMNET++.
Il a fallu peser les avantages et inconvnients prsents par chacun
des simulateurs et faire des compromis dans ce sens.
Notre travail consiste, la base, adapter un simulateur de rseaux (OMNET++) avec lutilisation de Castalia au cas particulier des
rseaux de capteurs.
Dans ce chapitre , il aura une prsentation dtaille sur limpl-
89
mentation de notre mthode de surveillance ainsi les rsultats obtenus qui seront discuts dans ce mme chapitre.
4.1
90
Environnement de travail
Nous allons dtaills les outils utiliss dans la ralisation de notre

simulation.
4.1.1
Environnement matriel
La simulation a t ralise sur un ordinateur Acer dont la configuration est :

Processeur
Core2Duo 2.0 GHz
Mmoire
2GB DDR2
Disque dur
160 GO
Carte Memoire 2 Go
4.1.2
Environnement logiciel
Notre simulation a t ralise dans lenvironnement logiciel suivant :

Systme dexploitation : Linux Distribution Ubuntu.
Le simulateur OMNet++ 4.0 ;
Le Simulateur Castalia 3.1.
4.2
Processus de simulation
Voici le processus de simulation que nous avons adopt pour llaboration de notre projet rsum dans la (Figure 4.1)
91
F IG . 4.1 Processus de Simulation.
4.3
4.3.1
Ralisation du projet
Objectif
Notre objectif est dajouter au niveau du simulateur Castalia une

nouvelle approche et ainsi de tester la validit de cette dernire.
Suite a, nous nous sommes trouvs face implmenter compltement un nouveau module dans la couche rseau et dajouter de
nouveaux concepts aux niveau des autres couches pour pouvoir atteindre notre but.
Pour cela, nous avons tout dabord crer un module "nud" avec tout
ses sous modules, ensuite implmenter les diffrents messages utiliss et ensuite programmer le module de la couche Rseau et enfin
simuler notre approche.
4.3.2
Description de la conception dun nud
Un rseau de capteur sans fil est caractris par le deployement

alatoire des nuds.
92
Pour notre simulation, la 1ere chose quon devait modlis est le module nud avec ses diffrents sous modules (La pile protocolaire).
Pour une vue mieu explicatif, le fichier graphique ".Ned" illustre
les diffrents modules utiliss.
module WsnNode
{
parameters :
double numHosts ;
@display("bgb=250,250,white ;bgp=10,10 ;i=misc/node_vs,gold") ;
gates :
input radio @directIn ;
submodules : Les modules qui compose le nud
battery : Battery @display("p=200,65,i=block/bucket") ;
basicMobility : BasicMobility
{
@display("p=206,174") ;
}
nic : Nic
{
@display("p=94,190 ;i=device/card") ;
}
wsnNetwLayer : WsnNetwLayer
{
@display("p=103,117") ;
}
wsnApplLayer : WsnApplLayer
{
@display("p=94,41") ;
}
connections :
}
93
F IG . 4.2 Fichier graphique ".ned" du nud.
Daprs les 2 fichiers, on peut rsum que le nud dans notre simulation a t conu de sorte a ce quil contient les diffrentes couches
dcrites par les sous modules comme suit (Du haut en bas) :
Couche Relle
sous Module dcrivant la couche
Couche Application WsnApplLayer

Couche Rseau
WsnNetwLayer
Couche Phy + MAC Nic

En plus de ces sous modules, il existe les sous modules suivants :
"Battery" : un rseau de capteur est ncssairement modlis par
une batterie au niveau de chaque capteur.
"mobility" : Pour pouvoir dfinir la topologie du rseau ainsi pour
connaitre la position de chaque capteur.
Dans les section suivantes, on dtailera la programmation de chaque
couches avec leurs code ".cc" et leurs fichier ".ned" sachant que ces
94
dernieres sont implmentes partir des modules de base de Castalia.

4.3.3
Description du rseau
La structure du Rseau est dfinit dans le fichier (WsnNetwork.ned).

Ce dernier comme cit auparavant se compose de deux parties : La
partie Graphique et la partie Source (Figure 4.3).
Un rseau de capteur sans fil est compos du module nud dcrit
prcedemment ainsi dun canal pour la communication entre nud
et processus physique pour la gestion des donnes captures par les
capteurs.
Les connections entre nuds sont gres au niveau de cette structure dans "Connections" mais nous avons choisis de laisser une gnration alatoire pour se rapprocher plus aux concepts des Rseaux
De Capteurs Sans Fil.
module WsnNetwork
{
parameters :
double playgroundSizeX ;
double playgroundSizeY ;
double numNodes ;
@display("bgb=playgroundSizeX,playgroudSizeY,white ;bgp=0,0") ;
submodules :
channelControl : ChannelControl
{
parameters :
playgroundSizeX = playgroundSizeX ;
playgroundSizeY = playgroundSizeY ;
@display("p=33,27") ;
}
node[numNodes] : WsnNode ;
{
@display("p=201, 47") ;
}
connections allowunconnected :
//all connections and gates are to be generated dynamically
}
F IG . 4.3 Fichier graphique ".ned" du rseau.
95
4.4
96
Implmentation
Nous allons commenc donner un aperu sur les messages implments, ensuite entrer dans le cur des codes sources implments au niveau des diffrentes couches.
4.4.1
Structure des messages utiliss
4.4.1.1
Au niveau de la couche Application
Les messages utiliss sont des messages simples parce que notre
Approche sintresse plutt aux autres couches.
Dans OMNeT++ les messages peuvent tre dclar dans un fichier
".msg". La structure du message "DATA" utilis au niveau de cette
couche est comme suit :
F IG . 4.4 Fichier ".msg" du message Data.
Nous avons tst notre Approche avec un module existant sous

Castalia, juste nous avons modifi lacheminement du message de
donnes qui se passe entre nuds Simple et nud Reprsentant.
4.4.1.2
Au niveau de la couche Rseau
Cest cette couche qui nous intresse le plus, De ce fait on commencera par illustr les diffrents messages implments au sein de
la couche Rseau.
Le premier message qui est envoy par les nuds est le message
"Hello". Ce dernier permet au nuds de connaitre leurs voisins et
97
de remplir la tables des voisins.
F IG . 4.5 Le structure du message Hello et HelloRep.
Le message HelloRep a les mme champs que Hello et comme plus

les 3champs dcrit.
Message daffectation de rle, Rsolution de conflits (Figure 4.6),
Vrification de cohrence et Changement de rle (Figure 4.7)gnrs
sous Castalia (OMNeT++).
F IG . 4.6 Le structure du message "Passe Reprsentant" et "Rsolution de conflit".
98
F IG . 4.7 Le structure du message Verification de cohrence et Changement de

rle.
4.4.2
Aperu des Codes Sources
Tout dabord, nous avons implments lenvoi periodique du message hello suite un temps ou un vnement qui peut se grer selon
le Schedule.
4.4.2.1
Envoi Periodique du Message HELLO
void WsnSurvey : : sendhello()

{
WsnHello *msg=new WsnHello("WsnHello",NETWORK_LAYER_PACKET) ; //Cration du message
msg ->setSrcAdress(SELF_NETWORK_ADDRESS) ;
msg->setDestAdress(BROADCAST_NETWORK_ADDRESS) ;
msg->setHelloKind(HELLO) ; // Remplir les paramtres du message
trace() "broadcast ["msg->getName() "] initialisation from "
msg->getSrcAdress() " to " msg->getDestAdress() ;
scheduleAt(simTime(),msg) ; //Programmer lenvoi pridique
toMacLayer(msg,BROADCAST_MAC_ADDRESS) ; // Envoi du message a la couche MAC
}
Une fois le Message HELLO est diffus, chaque nud recevant ce

Message doit rpondre en envoyant un Message HELLO-Rep pour
confirmer sa prsence comme tant voisin. Et de ce principe que la
table des voisins se remplies selon le Code suivant :
99
void WsnSurvey : :updateTable(string s,string d, int r) {

int role=1 ;
NTable : :iterator pos ; pos = table.find(s) ; //Parcourir la table pour dtcter si le voisin existe
if (pos == table.end()) //Ajouter un nouveau Voisin
{
Neighbor newEntry ;
newEntry.Address=d ;
newEntry.source=s ;
newEntry.srcRole=r ;
nbvois=nbvois+1 ;
table.insert(make_pair(s,newEntry)) ; //Insrer le Voisin
trace()"vois"nbvois ;
trace()"nveau voisin" newEntry.Address"et"newEntry.source ;
}
else
Voisin existe, MAJ du rle {
Neighbor Entry=pos->second ;
Entry.Address=d ;
Entry.srcRole=r ;
trace()"voisin existe deja" ;
}
role =RoleAttribute() ; //Attribution des Rles
WsnHello * msg=new WsnHello("WsnHello", NETWORK_LAYER_PACKET) ;
msg->setRole(role) ;
}
4.4.2.2
Attribution Des Rles
Une fois la table remplie par un nouveau voisin, Ce nud Commence attribu les rles selon les conditions de distribution des capteurs. Tout a peut tre rsumer dans ce Code :
100
intWsnSurvey : :RoleAttribute()
{
trace()"attribution" ;
int nbLiaison=0 ;int nbRep=0 ;int nbSimple=0 ;
for(NTable : :iterator pos=table.begin() ;pos !=table.end() ;++pos)
{
Neighbor aNeighbor= pos->second ;
if(aNeighbor.srcRole == 3)
{
// Compter le nombre de representants
nbRep++ ;}
if (aNeighbor.srcRole == 2) nbLiaison++ ;
if (aNeighbor.srcRole == 1) nbSimple++ ;
}
trace()"nbre repr"nbRep"et nbre liai "nbLiaison"et simple"nbSimple ;
//Debut exacte de lalgoritme
if(nbRep == 0) IchRole = 3 ;//noeud de liaison
else
{
if (nbLiaison== 0) IchRole=2 ;//reprsentant
else
{
if (nbRep > 1) IchRole = 1 ; //noeud simple
}
}
//fin
trace()IchRole ; // Afficher le rle du nud
return IchRole ;
4.4.2.3
Gestion de la redondance
En utilisant la proprit du graphe de Gabriel, la couverture du

rseau peut tre assurer seulement avec le Reprsentant et les nuds
actifs. Chaque reprsentant du groupe droule le processus rsum
dans (Figure 4.8).
Une fois les rles ont t affcts, Le nud Reprsentant prend
la main et commence la procdure de mettre en veilles les nuds
redondants.
101
F IG . 4.8 Organigramme de redondance des nuds simples.
Lalgorithme suivi est comme suit :

void WsnSurvey : :redondant()
{
if(IchRole==3) {// IchRole est une
//variable affect au rle du nud
for(NTable : :iterator pos=table.begin() ;pos !=table.end() ;++pos)
{
Neighbor aNeighbor = pos->second ;
string* des=pos->second.Address ;
if ((aNeighbor.srcRole == 1)&&(nbRep !=0)) { state = new cPacket("state",STATE) ;// Paquet
//dfini que le mode est SLEEP
toMacLayer(state,resolveNetworkAddress(des)) ;
if ((aNeighbor.srcRole == 1)&&(nbSimple !=0)) { state = new cPacket("state",STATE) ;
toMacLayer(state,resolveNetworkAddress(des)) ;
}
}
}}
4.4.2.4
102
Rediffusion du Hello
Aprs chaque periode de temps le nud Reprsentant envoi un

Message Hello pour re-dcouvrir ses voisins :
La variable START dfinie linterval de temps de la Rediffusion.
voidWsnSurvey : :timerFiredCallback(int index)
{
if (index !=START) {
trace()"erreur" ;
return ;
}
if(index==START)
{
setTimer(START,interval) ;
sendhello() ;
}
}
4.4.3
Le fichier .ini
Ce fichier permet lutilisateur de configurer ces modles de simulation pour lexcution. Lditeur est en connaissance de toutes
les dclarations NED (modules simple ou modules composs).
103
[General]
#=============================================# Always include the
main Castalia.ini file

#============================================= include
../Parameters/Castalia.ini
sim-time-limit = 100s
//Temps de Simulation
SN.field_x = 80 # meters
SN.field_y = 80 # meters
# These tests include 3 nodes each,
coordinates will be specified manually

SN.numNodes = 100
//Nombre de nuds
SN.deployment = "uniform"
//Type de Deployement # important wireless channel switch to allow mobility

#SN.wirelessChannel.onlyStaticNodes = true
//Gestion de la Mobilit
#SN.wirelessChannel.sigma = 0
#SN.wirelessChannel.bidirectionalSigma = 0
# Choose a radio and set the Tx power to a low value so
# that nodes mobility has a better effect on connectivity
SN.node[*].Communication.Radio.RadioParametersFile ="../Parameters/Radio/CC1000.txt"
SN.node[*].Communication.Radio.TxOutputPower = "-5dBm"
#SN.node[*].Communication.Radio.mode = "IDEAL"
//Type du Canal Radio
SN.node[*].Communication.Radio.collisionModel = 0
# These tests use big packets (2kb) to show interference clearly
#This requires to set the max pkt size in all communication layers
SN.node[*].Communication.RoutingProtocolName = "WsnSurvey"
//La couche Rseau
SN.node[*].Communication.Radio.maxPhyFrameSize = 2500
# Throughput test application is used to send 2000-byte
# packets to node 0 (which by default is the receiving
# node for this app).5packets per second will be send
SN.node[*].ApplicationName = "BridgeTest"
//La couche Application
SN.node[*].Communication.MACProtocolName = "BypassMAC"
SN.node[*].Application.packet_rate = 5
SN.node[*].Application.constantDataPayload = 2000
# applications trace info for node 0 (receiving node)
# is turned on, to show some interesting patterns
//Prciser la Collecte dinformation au niveau des couches

SN.node[*].Application.collectTraceInfo = true
SN.node[*].Communication.Routing.collectTraceInfo = true
SN.node[*].Communication.MAC.collectTraceInfo = true
SN.node[*].Communication.Radio.collectTraceInfo = true
SN.node[*].ResourceManager.collectTraceInfo = true
SN.node[*].MobilityManager.collectTraceInfo = true
//La couche MAC
4.5
4.5.1
104
Rsultats Obtenus
Deployement du Rseau
Linconvnient de Castalia cest quil ne permet pas davoir une

vue du rseau au cours de lxcution sachant que les chercheurs y
travaillent dessus pour enrchir le Simulateur surtout aprs son valuation parmi les Simulateurs les plus sr.
Pour cela, Ces figures montre le graphique du deployement des
nuds au niveau du rseau ltat Initial.
F IG . 4.9 Deployement des nuds.
105
F IG . 4.10 Excution avec le Deployement .
subsectionFichier Trace Aprs une correcte compilation (sans dtection derreur) de Castalia avec les nouveaux paramtres comme
cite prcdemment, La gnration de deux fichiers se cres :
Fichier Trace : Ce dernier donne une vue gnrale et dtaille du
processus parcouru de chaque nud durant la simulation.
Fichier Resume : Ce dernier affiche ltat du nud en rsumant
par exemple le nombre de packets reus, perdus, et la consommation dnergie.
4.5.1.1
Initialisation des nuds
Un aperu du fichier lors de linitialisation ou le deployement des

nuds au niveau du rseau.
106
0 SN.node[0].MobilityManager initial location(x :y :z) is 43.9051 :47.4276 :0

0 SN.node[0].Communication.Radio Initialized RX mode to normal
0 SN.node[0].Communication.Radio Initialized TX power output to -5 dBm, consuming 26.7 mW
0 SN.node[0].Communication.Radio Default sleep level initialized to idle
0 SN.node[0].Communication.Radio completing transition to 0 (RX)
0 SN.node[4].MobilityManager initial location(x :y :z) is 35.007 :23.8028 :0 0 .
.
.
.
.
.
4.5.1.2
Reconnaissance de voisinage
Dans cette periode tous les capteurs deviennent en mode RX et

envoie un message Hello pour la reconnaissance de voisinage dont
107
on peut le voir dans le fichier trace :
0.000937365 SN.node[11].Communication.Routing broadcast [WsnHello] in initialisation from 11 to -1

0.000937365 SN.node[11].Communication.MAC passage du message a la couche Mac avec dest -1et source 11
0.000937365 SN.node[11].Communication.Radio Buffered [BypassRouting packet] from MAC layer
0.000937365 SN.node[11].Communication.Radio SET STATE to TX, delay=1e-05, power=22.2
0.000947365 SN.node[11].Communication.Radio completing transition to 1 (TX)
0.000947365 SN.node[11].Communication.Radio Sending Packet, Transmission will last 0.00583333 secs
0.000947365 SN.node[10].Communication.Radio START signal from node 11 , received power -92.9274dBm
0.000947365 SN.node[7].Communication.Radio Failed packet (WC_SIGNAL_START) from node 11,
0.002031581 SN.node[13].Communication.Routing broadcast [WsnHello] in initialisation from 13 to -1
0.002031581 SN.node[13].Communication.MAC passage du message a la couche Mac avec dest -1et source 13
0.002041581 SN.node[13].Communication.Radio completing transition to 1 (TX)
0.002041581 SN.node[13].Communication.Radio Sending Packet, Transmission will last 0.00583333 secs
.
.
.
.
4.5.1.3
108
Table de voisinage et Affectation des rles
Une fois les nuds recoivent le message HELLO, chaque nud

rempli sa table de voisinage et ce moment l, chaque nud prend
un rle lui convenant selon sa position au sein du rseau.
Ce processus est excut au dbut aprs la reconnaissance du voisinage et lattribution des rles.
En cas de changement de rle cause de la mort dun nud, cest
le capteur Reprsentant qui devient responsable de ce changement
et affecte un rle aux autres nuds aprs consultation de sa table de
voisinage.
0.01620540 SN.node[14].Communication.Radio TX finished (no more pkts in the buffer) changing to RX

0.01620540 SN.node[14].Communication.Radio SET STATE to RX, delay=1e-05, power=22.2
0.01621540 SN.node[14].Communication.Radio completing transition to 0 (RX)
0.01621540 SN.node[1].Communication.MAC reception du message avec dest 1 et source 14
0.01621540 SN.node[1].Communication.MAC Delivering [WsnHello] to Network layer
0.01621540 SN.node[1].Communication.Routing Received [WsnHello] from MAC layer
0.01621540 SN.node[1].Communication.Routing debut denvoie du message HELLRep avec source 1 et dest 14
0.01621540 SN.node[1].Communication.Routing remplissage de la table avec source 14 et dest 1 et role 1
0.01621540 SN.node[1].Communication.Routing nveau voisin 1 et 14
0.01621540 SN.node[1].Communication.Routing nbre repr 0 et nbre liai 0 et simple1
0.01621540 SN.node[1].Communication.Routing role est 3
0.01621540 SN.node[1].Communication.Routing avant lenvoie le role est 3
0.01621540 SN.node[1].Communication.MAC passage du message a la couche Mac avec dest -1 et source 1
.
.
.
4.5.1.4
109
Passage en Etat Sleep
Voici un extrait de code qui donne un aperu sur ltat dun nud
lorsque ce dernier reoit le Message Changement dtat pour passer
du mode Rveill en mode Sleep pour but "Gain dnergie" comme
cit prcdemment.
0.129737196712 SN.node[2].Communication.MAC reception du message avec dest 2et source 0

0.129737196712 SN.node[2].Communication.MAC Delivering [etat] to Network layer
0.129737196712 SN.node[2].Communication.Routing Received [etat] from MAC layer
0.129737196712 SN.node[3].Communication.Radio SET STATE to SLEEP, delay=5e-05, power=0.5
0.129787196712 SN.node[3].Communication.Radio completing transition to 2 (SLEEP)
4.5.2
Exemple dun fichier Resume
Ce fichier donne un rsum sur les informations collctes a la

fin de lxctution de la simulation. Par exemple, lenergie consomme, le nombre de paquets envoys, reus et mme perdus de chaque
nud prsent dans le rseau.
Castalia| module :SN.node[0].ResourceManager
Castalia| simple output name :Consumed Energy
Castalia| 0.604138
Castalia| module :SN.node[0].Communication.Radio
Castalia| simple output name :RX pkt breakdown
Castalia| 1 Failed, below sensitivity
Castalia| 115 Failed, non RX state
Castalia| 17 Received with NO interference
Castalia| simple output name :TXed pkts
Castalia| 15 TX pkts
Castalia| module :SN.node[1].ResourceManager
Castalia| simple output name :Consumed Energy
Castalia| 2.82057
Castalia| module :SN.node[1].Communication.Radio
Castalia| simple output name :RX pkt breakdown
Castalia| 1 Failed with NO interference
Castalia| 10 Failed, below sensitivity
Castalia| 86 Failed, non RX state
Castalia| 20 Received with NO interference
Castalia| simple output name :TXed pkts
Castalia| 17 TX pkts
110
4.5.3
111
Paramtres de Simulations
Le dpoilement des capteurs est alatoire dans un terrain carr

dont sa dimension se varie selon le nombre de nuds. La port de
communication ainsi que la valeur initiale de lnergie sont fixes pour
tous les nuds.
Les deux tableaux suivants donnent plus de dtails :
Rayon de transmission 20 m
Enrgie Initiale
18720 Joules(corresond a 2 batterie AA)
Antennes
Bidirectionnelles
Dure de Simulation
Varie selon le nombre de noeuds
Couche Application Bridge Test

Couche Rseau
WsnSurvey
Couche Phy + MAC ByPassMac

Radio
4.5.3.1
CC1000
La Radio CC1000
Dfinis la Matrice De Transition. Cette dernire spcifie les dlais

(en ms)pour basculer entre les 3 tats principales de Radio(Rx, Tx,
Sleep )
RX
TX
Sleep
RX
0,01 0,2
TX
0,01 -
0,2
Sleep 0,05 0,05 -
4.6
112
Rsultats
Tout dabord nous allons donns une vue globale sur le comportement des nuds au sein du rseau et de leurs organisation, ensuite
on dtaillera les rsultats obtenus graphiquement.
4.6.1
Organisation du Rseau
Suite au manque du simulateur Castalia qui se prsente dans la

partie visuelle du comportement du rseau. Nous avons opt travailler plus sur les donnes collctes dans les fichiers trace pour
pouvoir illustr une ide sur lorganisation des capteurs au sein du
rseau pour au moins valider les algorithmes utiliss.
Nous avons simul un rseau compos de 50 nuds, dploys
alatoirement. Suite a, Nous avons tudi en dtails le fichier trace
gnr en 1er temps par les points suivants :
Les positions de chaque nuds ;
Les voisins dcouverent ;
Les rles dfinis.
4.6.1.1
Les positions des nuds
Le tableau suivant donne les positions des nuds extraitent partir du fichier trace gnr.
Nuds
Positions
43.9,47.4
67.5,48.2
43.5,67.7
49.8,51.6
35.0,23.8
4.53,77.0
30.6,38.2
.
.
Nuds
20
21
22
23
24
25
26
Positions
21.1,14.9
58.9,36.4
45.4,10.8
25.9,49.4
48.9,17.7
30.9,75.4
54.5,35.9
113
.
.
Nuds
43
44
45
46
47
48
49
Positions
75.9,29.4
65.6,1.08
49.8,67.0
7.68,77.7
70.2,37.4
78.1,4.45
36.0,59.1
4.6.1.2
Le voisinage
Le tableau illustre les voisins de quelques nuds essentiels tel

que :
- Nuds Reprsentant : 22,47
- Nuds Liaison : 5, 43
Nuds
Voisins
22
4,7,8,9,12,17,20,21,24,26,27,30,38,40,43,44,47,48
47
1,2,3,7,11,13,14,15,18,21,24,26,27,29,37,41,43,45
43
1,3,8,9,14,15,17,18,21,22,24,26,27,29,30,35,37,41,47,
15
0,2,3,5,6,8,21,23,24,25,26,27,32,33,34,36,38,41,43,45,
F IG . 4.11 Dployement Alatoire.
114
F IG . 4.12 Organisation des Nuds.
Daprs le shma, on peux voir lorganisation des nuds au sein

du rseau aprs le Dployement et suite la reconnaissance du voisinage par lchange des messages Hello et HelloRep, ainsi avec lxcution de lalgorithme "AttribeRole" cit prcedemment pour la structuration du rseau en systmes Multi-Agents.
4.6.2
Redondance Des Nuds
Une fois lorganisation du rseau se stabilise, lalgorithme de redondance commence son xecution.
Suite a, les nuds redondant deviennent innactifs tout en gardant
une couverture du rseau.
Le shma suivant est la succession des 2prcdents, do on remarque
que les nuds redondants sont devenus en mode Sleep.
115
F IG . 4.13 Gestion De La Redondance.
4.6.3
Reconfiguration Du Rseau
Dans ce cas, nous avons provoqus une dfaillance dun nud

Simple pour voir la Reconfiguration du rseau.
un instant "T" nous avons mis un nud en mode "Sleep" pour gnrer un arrt de ce capteur par "lpuisement dnergie" par exemple.
Suite a, on peux voir la reconfiguartion du rseau aprs la disparaition de ce nud actif et le rveil dun autre nud Simple pour couvrir la zone qui tais couverte auparavant par ce capteur dfaillant.
F IG . 4.14 Reconfiguration suite une dfaillance.
4.6.4
116
Energie Consomme au niveau du rseau
Rsultat dnergie consome selon La mthode de surveillance adopte par la distribution dun nombre diffrents de nuds pour une
mme topologie ;
surface de 100*100,
Energie de 5 mJoule,
Nombre des nuds : 20, 50 jusqua 100
.
F IG . 4.15 Energie Consomme en Rseau.
On remarque que la consommation denrgie se double jusqu le

triple en augmentant le nombre de nuds et cest de principalement
aux messages changs pour la stabilit du rseau.
Les messages de contrle saugmentent au profit daugmentation des
capteurs au rseau pour la bonne organisation du systme.
4.6.5
117
Energie Consomme Avec et sans surveillance
Daprs les histogrammes relevs pour les diffrents nombre de

nuds dans un rseau, on peut conclure que lnrgie moyenne consomme suivant la mthode de Suveillence est basse par-rapport la mthode sans surveillance et cest de aux tats inactifs que prend les
nuds redondants.
Cas 1 : 20 noeuds
F IG . 4.16 Energie Consomme au niveau des deux Mthodes
Cas 2 : 50 nuds
F IG . 4.17 Energie Moyenne Consomme par 50 nuds
118
Cas 3 : 100 nuds
F IG . 4.18 Energie Moyenne Consomme par 100 nuds
4.6.6
Energie restante dun nud Reprsentant
Daprs lorganisation des nuds, on peux dduire que le nud

"Reprsentant" consomme plus denrgie que tous les autres nuds,
ce qui devient intrssant dtudier u plutt de simuler ltat denrgie de ce nud.
F IG . 4.19 Lnergie restante au niveau dun nud Reprsentant
119
Ces Deux courbes dmontre que lnergie restante au niveau dun

nud Reprsentant diffre au niveau des deux mthode. et plus prcismment dans la mthode en surveillance lnergie dure plus que
la mthode normale de a lenvoie des messages inter-clusters avec
un rayon plus petit et un nombre de nuds plus rduits.
4.6.7
Nombre de packets moyens des diffrents nuds
Cette courbe prsente une moyennes des packets envoys et reus

par diffrents nuds selon leurs rles o on rsume que les nuds
reprsentant ont une moyenne plus levs puisque ils responsable
sur lorganisation du rseau.
F IG . 4.20 Packets Moyens envoys et reus par nuds.
4.6.8
Energie Consome des diffrents nuds
Les deux rsultats donnent un aperu sur la consommation dnergie au niveau de quelque nuds pour les 2 configuration pour une
comparaison do on peut conclure que la consommation denergie
diffrent et que dans le cas "Avec Surveillance" est beaucoup plus optimale que le cas "Sans Surveillance".
120
F IG . 4.21 Energie Consomme Avec Surveillance.
F IG . 4.22 Energie Consomme Sans Surveillance.
4.6.9
Influence de la Mobilit des nuds sur le Rseau
Nous avons effectus un autre cas de simulation concernant la mobilit des nuds pour voir linfluence du dplacement a linterieur
du rseau de quelques capteurs sur le rseau.
Notre test concerne la mobilit des nuds 0,5 et 10. La mobilit se
fait a linstant 100 pour des distances diffrentes pour chaque nuds
avec une vitesse de dplacement de 15. Ainsi nous avons obtenus le
Rsultat suivant :
121
F IG . 4.23 Influence de la Mobilit sur le Rseau.
travers ce test, on remarque que la mobilit des nuds une trs

grande influence sur le rseau dans le cas du taux dnergie, do on
constate que la consommation dnergie dans un rseau avec mobilit est boucoup plus lev que dans un rseau sans mobilit est cest
de principalement cause de la reconfiguration du rseau et lenvoi des messages pour la dcouverte du nouveau voisinage jusqua
la stabilit du rseau.
F IG . 4.24 Influence de la Mobilit sur le Rseau(Energie Moyenne).
4.6.10
122
Influence du Temps De Simulation
Le temps de simulation joue un rle important sur le comportement des capteurs, pour cela nous avons jous sur le temps de simulation pour valuer la dure de fonctionnement du rseau parrapport au taux denergie.
F IG . 4.25 Energie Restante par-rapport au temps de Simulation.
F IG . 4.26 Energie Moyenne Restante.
4.7
123
Conclusion
Notre but, travers les simulation ffectues tait de tester les performances de notre Approche "Surveillance dun Rseau" do nous
avons p montrer lavantage de la mthode distribue pour assurer
la Tolrance aux pannes avec le traitement de la redondance.
Dun autre ct, cette exprience nous a pouss connaitre le nouveau Simulateur OMNeT++ et sa plate forme Castalia et nous a permis dintgr notre approche et denrichir le Simulateur avec de nouveaux protocoles.
Suite aux Rsultats obtenus, nous avons constater que la mthode
simule est plus efficace en consommation enrgitique au sein du rseau ce qui augmente la dure de vie du rseau.
Suite tout ces avantages raliss avec cette approche, les recherches
futures sont plus favorises vers lapproche distribue avec laspect
de la redondance au sein du rseau pour la gestion de la Surveillance.
Conclusion Gnrale
La consommation nergitique au niveaux des Rseaux de Capteurs est un point sensible, ce qui a motiv les chercheurs a se focaliser plus sur cette problmatique pour pouvoir allonger la dure
de vie des capteurs ainsi des Rseaux.
De ce fait, plusieurs modles pour diffrents types de topologies ont
t proposs et traits par loutil de simulation dans le but daqurir
une meilleurs configuration en consommation dnergie.
Suite ceci, nos ides se sont bass la proposition dune surveillance auto-configurable au niveau des nuds capteurs. Nous avons
simul un systme dorganisation bas sur le principe des Agents
"Nuds Reprsentants", "Nuds Laisions" et "Nuds Simple". Ces
derniers se r-organise selon la distribution du rseau do nous avons
introduit le concept de Surveillance par Redondances des nuds et
ce afin damliorer la consommation enrgitique au sein du rseaux.
La thorie des graphes nous a permis de mettre en uvre ce concept
de redondance dans le rseau.
Les rsultats de Simulation assez satisfaisants suite lutilisation
du nouveau Simulateur OMNeT++ avec la plate forme "Castalia" qui
est plus ddie au Rseaux de Capteurs. Ce dernier se base sur le
principe des modules. Daprs nos diffrents tests ffectus, nous
avons remarqu la diminution dnergie consomm auprs des nuds
ce qui donne une longvit du rseau.
Conclusion Gnrale
125
Tirant profit de lapproche Multi-Agents, Comme perspective de

notre travail, nous envisageons dtudier limpact de lutilisation de
dautres mtriques de consommation dnergie qui prennent en compte
des informations globales sur le rseau.
Bibliographie
[ABD09] Azadeh Abdolrazaghi, "Unifying Wireless Sensor Network
Simulators", Masters Degree Project Stockholm, Sweden,2009.
[ALL09] Samira Allam, "Approche multi-agents pour contrler linondation dans un rseau de capteurs", Mmoire de fin dtude pour
lobtention du diplme dingnieur dtat en informatique, Ecole
national suprieur dinformatique(ESI), Oued-Smar Alger, 2009.
[ASS08] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci,
"Wireless sensor networks : a survey", Computer Networks, Vol. 38,
pp. 393-422, 2002.
B:
[BAB06] M. Badet, W. Bonneau. " Mise en place dune plateforme de test
et dexprimentation", Projet de Master Technologie de lInternet
1ere anne, Universit Pau et des pays de lAdour. 2006.
[BAI10] Nadia Bounegta ,Nacira Aici" Approche dscentralis pour la
scurit dun RCSF", Memoire de fin dtude pour lobtention dun
Diplome dingnieur en informatique,Universit de BECHAR,
Juin 2010.
[BEC09] Rachid Bechar, "Thorie de la redondance pour la reconfiguration des systmes - Application aux rseaux de capteur sans fil", Mmoire de magister Ecole doctorale STIC, Universit Abdelhamid
Ibn Badis de Mostaganem. Dpartement dinformatique, 2009.
BIBLIOGRAPHIE
127
[BEN09] Djawhara Benchaira, Ahlem Bencheikh, "Scurit de la dssimination de donnes dans un rseau de capteur sans fil : cas du protocole
Tiny Diffusion", 2009.
[BDH05] J. Bredin, E. Demaine, M. Taghi Hajiaghayi, and D. Rus,
"Deploying Sensor Networks with Guaranteed Capacity and Fault Tolerance", in the Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC05), Urbana-Champaign, Illinois, 2005.
[BOU09] Athanassios Boulis. " Castalia : a simulator for Wireless Sensor Networks and Boby Area Networks Users Manual version 2.1 ",
NICTA, July 2009.
[BOU10] A. Boulis, "Castalia, a simulator for wireless sensor networks
and body area networks, version 3.1", Users manual, NICTA, December 2010.
C:
[CAM99] Scott Carson, Joseph Macker, "Mobile ad hoc Networking
(MANET) : Routing Protocol Performance Issues and Evaluation
Considerations", RFC 2051, 1999.
[CAS08] Claude Castelluccia, "La scurit des capteurs et rseaux de capteur", INRIA, 2008.
[CET05] Bilge Cetin, "SIMULATION ENVIRONMENT", Novembre
2005
[CHE08] Yacine Chellal, "Rseaux de capteurs sans fils", Systmes intlligents pour le transport, Version1 SIT60, 2008.
[CKU03] C-Y. Chong and S.P. Kumar, "Sensor networks : Evolution,
opportunities, and challenges" Proceedings of the IEEE, Vol. 91, No.
8, pp. 1247- 1256, 2003.
BIBLIOGRAPHIE
128
[CSS04] Akyildiz, W. Su, E. Cayirci, Y. Sankarasubramaniam. "A survey on sensor networks", IEEE Communications Magazine, vol. 40,
no. 8, pp. 102-114, Georgia Institute of Technology, Atlanta, USA.
2004.
D:
[DOH06] N.Doufne, H.Hadjammar, Projet de fin dtude pour lobtention du diplme dingnieur dtat : "Routage dans les rseaux
de capteurs : Optimisation du protocole Directed Diffusion", Institut
National de formation en Informatique (INI).2006.
[DSR03] Witold Drytkiewicz, Steffen Sroka, Vlado Handziski, Andreas Kpke, Holger Karl, "A Mobility Framework for OMNeT++",
Telecommunication Networks Group Technische Universitt Berlin, 2003.
E:
[ELK] N.J El Karaki, A.E Kamel, "Routing technique in wireless sensor
network : a survey", dept. of electrical and computer engineering,
IoWA State University.
F:
[FAV08] Kevin Fall, Kannan Varadhan,"The ns Manual (formerly ns
Notes and Documentation)", The VINT Project May 3, 2008
[FEL07] Rabah Fellouah, "Contribution au Diagnostic de Pannes pour
les Systmes Diffrentiellement Plats", THESE prsente en vue de
lobtention du grade de Docteur de lUniversit de Toulouse, dlivr par lINSA de Toulouse, 2007.
[FRA90] PM. Frank. "Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy - a survey and some new result".
In Automatica, volume 26, pages 479-474, 1990.
G:
BIBLIOGRAPHIE
129
[GVA07] Carmen Guadalupe, Lopez Varela, "Dtection et diagnostic

pour les systmes vnements discret-vers la prise en compte des erreurs de modlisation", Thse de doctorat linstitut national des
sciences appliques de Toulouse, Laboratoire CNRS,2007. H :
[HAM07] A.Hamzi, Mmoire de magistre : "Plateforme base agents
pour laide la conception et la simulation des rseaux de capteurs sans
fil", Institut National de formation en Informatique (INI), 2007.
[HCB00] W. Heinzelman, A. Chandrakasan, H. Balakrishnan, "
Energy-Efficient Communication Protocol for Wireless Micro sensor
Networks", In proc of the Hawaii International Confrence on Systems Science, vol. 8, pp. 8020, January 2000.
[HER05] Uwe Herzog, "Ad hoc Networks :New Life For An Old
Concept", www.eurescom.de, 2005.
[HOB08] Ghaleb Hoblos, "Diagnostic et surveillance des complexes",
Spcialit : Automatique, Docteur de luniversit des sciences et
technologies de Lille ;Enseignant : Chercheur LESIGELEC,2008.
[HOW03] Holger K., Willig A., " A short survey of wireless sensor
networks ", Technical university Berlin, Telecommunication Networks Group, 2003.
[HWT05] K. Xu, H. Hassanein, G. Takahara and W. Wang, "Relay
node deployment strategies in heterogeneous wireless sensor networks :
single-hop communication case", in the Proceedings of the IEEE
Global Telecommunication Conference (Globecom05), St. Louis,
MO, 2005.
I,J :
[IDE04] " A Quick OverView of the OMNeT++4.0 IDE"
K:
BIBLIOGRAPHIE
130
[KEC07] Bouabdellah Kechar, "Problmatique de la consommation

dnergie dans les rseaux de capteurs sans fils", LIUPA, Universit
doran, 2007.
[KEM04] Tatiana Kempowsky, "Surveillance de procd base de mthode de classification : Conception dun outil daide pour la dtection et
le diagnostic des dfaillances", Thse prpare au laboratoire danalyse et darchitecture des systmes du CNRS, En vue de lobtention du titre de docteur de linstitut national des sciences appliques de Toulouse. 2004
[KHA06] B. Khalifa. " La scurit dans les rseaux de capteurs sans fil",
confrence luniversit de Bechar. 2006.
L:
[LEB] Tayeb Lemlouma, Abdelmadjid Boudina, "Linteligence artificielle distribue et les systmes multi-agent".
[LIL09] LIANG LI," Implementing Transport Protocol PSFQ in Sensor
Network in Castalia", School of Computer Science, 2009
[LWI07] Marc Lbbers, Daniel Willkomm, "A Mobility Framework for
OMNeT++ User Manual Version 1.0a4", 2007.
M:
[MAK08] Abdallah Makhoul, "Rseaux de capteurs : localisation, couverture et fusion de donnes.",THSE pour obtenir le grade de
DOCTEUR de lUniversit de Franche-Comt Spcialit : Informatique prpare au Laboratoire dInformatique de lUniversit de Franche-Comt (LIFC) dans le cadre de lcole Doctorale
Sciences Pour lIngnieur et Microtechniques (SPIM), 2008.
[MAT08] Pantlis Matsos,"Rseaux Sans Fil et de Mobiles RSFM", 2008.
BIBLIOGRAPHIE
131
[MAQ03] Didier Maquin "Surveillance des processus", Diplme dEtudes Approfondies Contrle, Signaux et
CommunicationsVanduvre-les-Nancy, fvrier2003.
[MER03] R.Meraihi, "Gestion de la qualit de service et contrle de topologie dans les rseaux ad hoc", Thse prstente pour lobtention le
grade de docteur de lEcole nationale suprieure des tlcommunications de paris, 2003.
[MOA08] Sofiane MOAD,Encadrant : Nizar Bouabdallah, "La
consommation dnergie dans les rseaux de capteurs sans fil" Master
Recherche 2 en Informatique IFSIC-Rennes1, 2008.
[MSK05] C. Mallanda, A. Suri, V. Kunchakarra, S.S. Iyengar*,R. Kannan* and A. Durresi "Simulating Wireless Sensor Networks with
OMNeT++", S. Sastry The University of Akron, Akron, Ohio.
[MSP09] Abdallah Makhoul, Rachid Saadi, Congduc Pham, "Surveillance vido sur rseaux de capteurs sans-fils : ordonnancement adaptatif avec prise en compte de la criticit", LIUPPA, Universit de Pau
et des Pays de lAdour (UPPA).
N,O :
[OMN04] "OMNeT++, Discrete Event Simulation System Version 4.0",
User Manual
[OMN10] " OMNeT++ Installation Guide Version 4.1",2010 P,Q :
[PUJ05] Pujolle G., " Les rseaux Editions 2005 ", ditions Eyrolles,
2005.
R:
[RIP99] Patrick Ripoll, "Conception dun systme de diagnostic flou appliqu au moteur automobile", pour obtenir le grade de Docteur de
Luniversit de Savoie (Spcialit Electronique, Electrotechnique
et Automatique), 1999.
BIBLIOGRAPHIE
132
[ROM07] Yasser Romdhane, "Evaluation des performances des protocoles SMAC et directed diffusion dans les rseaux de capteurs", Rapport de fin dtude, Ecole superieure de communication de Tunis,
2007.
S:
[SAY09] Maya Sayad "Energy Efficient Protocol (EEP) : un protocole de
routage efficace en nergie pour rseaux de capteurs sans fil", Mmoire
de fin dtudes Pour lobtention du diplme dingnieur dtat en
informatique ; 2008/2009.
T,U,V :
[TBL08] Andreas TIMM-GIEL, Ken MURRAY, Markus BECKER,
Ciaran LYNCH, Carmelita GRG, Dirk PESCH, "Comparative Simulations of WSN", ICT-MobileSummit 2008.
W,X :
[XPM91] Ding X., Frank P.M., "Frequency domain approach and threshold selector for robust model-base fault detection and isolation", Proc.
of IFAC Symp. SAFEPROCESS 91, Baden Baden, Germany, vol. 1,
pp.307-312, 1991.
Y,Z :
[YAK] Mohamed Younis, Kemal Akkaya,"Strategies and Techniques for
Node Placement in Wireless Sensor Networks : A Survey". Article
Dept. of Computer Sc. et Elec. Eng.
[YCC05] T. A. Yang Chair,L. Shih,G. C. Collins, "Applying Image Processing Techniques To Simulate a Self-organized Sensor Network For
Tracking Objects", Master Thesis Defense, Computer Engineering
2005.
BIBLIOGRAPHIE
133
Webographie
[1] http ://www.commentcamarche.net, site de documentation informatique, Septembre 2005.
[2] http ://www.francetelecom.com/rd, site de la division R et D de
Francetelecom, Septembre 2005.
[3] http ://www.epfl.ch, site de lcole polytechnique fdrale de
Lausanne, Septembre 2005.
[4] http ://compilers.cs.ucla.edu/avrora, site dinformations sur le
simulateur Avrora, Novembre 2005.
[5] http ://www.isi.edu/nsnam/ns/
Rsum
Les Rseaux de capteurs sans l attirent plus lattention de la communaut de
recherches. Ainsi la simulation est une dmarche frquemment utilise pour tester et
valider des approches, les environnements de simulation doivent pouvoir soutenir les
dirents modles des rseaux de capteurs sans l.
Notre Thse sintresse plus prcisment au cas de surveillance des rseaux de
capteurs. Le protocole test est un protocole bas sur la reconfiguration des nuds avec
le principe de redondance pour garder une couverture de la zone et assurer une longue
vie du rseau.
La validation de lapproche est considr suite lutilisation du simulateur
OMNeT++ puisque les rsultats obtenus ont montr que le concept de lapproche au
niveau de la tolrance aux pannes (avec le principe de rveiller les nuds endormi en
cas de panne ou dpuisement dnergie dun nud actif) assure un bon fonctionnement
ainsi une longvit du rseau.
Mots Cls
Rseau de capteurs sans l; Surveillance; Redondance; Reconguration; Simulation;
OMNET++; Castalia; Routage; Couche Rseau; Voisinage.

Simulateur - OMNET++

Transféré par

Informations du document

Description :

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Description :

Droits d'auteur :

Formats disponibles

Simulateur - OMNET++

Transféré par

Description :

Droits d'auteur :

Formats disponibles

Rpublique Algrienne Dmocratique et Populaire

Ministre de lEnseignement Suprieur de la Recherche Scientifique

Mmoire Magister : Informatique,

Analyse Graphique pour la surveillance dans un

Par : Leila Imane NIAR

Mr. Mustapha Kamel RAHMOUNI

Mes remerciements sadressent mon encadreur H.HAFFAF , pour

Table des matires

Prsentation des Rseaux de capteurs sans fil

Le rseau personnel sans fil . . . . . . . . . . . .

1.1.2 Le rseau local sans fil (WLAN) . . . . . . . . .

1.2.1 Caractristiques des rseaux Ad Hoc . . . . . .

Architecture dun nud capteur . . . . . . . . .

Architecture dun rseau de capteurs

1.3.5.2 La topologie en grille :

TABLE DES MATIRES

Les principales caractristiques des RCSF

Les domaines dapplication . . . . . . . . . . . . 18

Modle de consommation dnergie . . 21

Les facteurs intervenants dans la consommation dnergie . . . . . . . . . . . . . 22

1.3.10.1 Exemples de protocoles de routage . . 24

La surveillance des Rseaux de Capteurs Sans Fil

La supervision des RCSF

Description de lapproche distribue (dcentralise) . . 47

TABLE DES MATIRES

Dfinition des rles . . . . . . . . . . . . . . . . 47

Les Diagrammes UML . . . . . . . . . . . . . . . 51

2.5.1.1 La dtection du voisinage . . .

Rsolution de conflits entre reprsentants . . . 55

2.5.6.2 Mcanisme de dtection des pannes . 58

Simulation de la surveillance en RCSF

3.2.2 Systmes de simulation continue :

Choix du simulateur OMNET++ . . . . . . . . . 70

TABLE DES MATIRES

Installation du simulateur OMNET++ . . . . . . 72

3.5.5.3 Fichier (.msg) : . . . . . . . . . .

Installation dOMNET++ Version 4 . . . . . . . . 83

3.9 Implmentation dun rseau . . . . . . . . . . . . . . . . 84

TABLE DES MATIRES

4.3.3 Description du rseau . . . . . . . . . . . . . . . 94

Au niveau de la couche Application . . 96

4.4.1.2 Au niveau de la couche Rseau . . . . 96

4.4.2.2 Attribution Des Rles . .

Table de voisinage et Affectation des

4.6.1.1 Les positions des nuds

Energie Consomme au niveau du rseau . . . . 116

TABLE DES MATIRES

Nombre de packets moyens des diffrents nuds119

4.6.10 Influence du Temps De Simulation . . . . . . . . 122

TABLE DES MATIRES

Table des figures

Les catgories des rseaux sans fil. [MAT08] . . . . . .

les composants dun nud capteur [MOA08].

La pile protoclaire [CSS04]. . . . . . . . . . . . . . .

1.12 La surcoute [MOA08]. . . . . . . . . . . . . . . . . . . 23

Classification des pannes [CHE08]. . . . . . . . . . . . . 34

Stratgies de dploiement des noeuds dans un RCSF[YAK].

Affectation des rles dans un RCSF. . . . . . . . . . . . 50

TABLE DES FIGURES

2.10 Correction du problme dincohrence. . . . . . . . . . 55

Description architecturale du simulateur NS2. . . . . . 66