Vous êtes sur la page 1sur 151

Rpublique Algrienne Dmocratique et Populaire

Ministre de lEnseignement Suprieure et de la Recherche Scientifique


Universit Tahri Mohamed de Bchar
Facult des Sciences Exactes
Dpartement de Mathmatique et Informatique

Mmoire de fin dtudes


En vue de lobtention du diplme de Master en Informatique
Option : Systmes Informatiques et Rseaux

THEME

Systme de supervision
des rseaux de capteurs sans fil

Prsent par :
HADJADJI Samia

Encadr par :
Mr. BELAGUID M

Anne universitaire 2014/2015

Remerciements
Tout dabord grce dieu le tout puissant et misricordieux de mavoir
donn la foi et mavoir permis dapprendre et raliser ce travail.
Je tiens remercier mes trs chre parent pour le sacrifice quils ont
constitu pendant la dure de mes tudes et qui mon fournis au quotidien soutien et
une confiance sans faille et de ce fait, je ne saurais exprimer ma gratitude seulement
par des mots.
Ensuite je tiens remercier lensemble des enseignants auxquels nous
exprimons toute notre gratitude et notre sympathie et que sans leur collaboration et
soutient de ce travail naurait pu tre ralis.
Je remercier en particulier Mr Belaguid Mustapha pour son
savoir et culture ainsi que la confiance quil placer en moi durant toute la dure de
ce travail.
Ainsi jadresse mes remerciements les plus chaleureux toutes les personnes
qui mont aid de prs ou de loin par le fruit de leurs connaissances.
Jexprime galement ma gratitude tous les consultants et internautes
rencontr lors de la recherche effectue et qui ont accept de rpondre mes questions.
Je tiens remercier luniversit TAHRI-Mohamed-Bchar qui ma
donn lopportunit de vivre une exprience aussi enrichissante tout sur le plan humain
que professionnel.
Jexprime galement ma gratitude aux membres du
Jurys qui mont honor en acceptant de juger ce travail.
Enfin, j'adresse mes plus sincres remerciements
tous mes proches et amis, qui m'ont toujours soutenu et
encourag au cours de la ralisation de ce travail.
Merci tous et toutes.

Ddicace
Je ddie ce travail :
Mes enseignants du cycle primaire jusquau cycle universitaire dont les
conseils prcieux mont guid ; quils trouvent ici lexpression de ma
reconnaissance.
En particulier, l'ensemble des enseignants de l'universit TAHRIMohamed de Bchar.
Mes trs chre parent Bachir et Fadila qui se sont
dvolus pour que japprenne.
Ce travail est le fruit de vos sacrifices que
vous avez consentis
pour mon ducation et ma formation.
Mes deux frre Abdlatif et
Mounir
Mes oncles, tantes, cousin et cousine.
Mes camarades et toutes
Mes amies.
A tous ceux ou celles qui me sont chers
et que jai omis involontairement de citer.
La promotion MSIR-2015

Rsum
Les Rseaux de Capteurs Sans Fil (RCSFs), technologie cl du 21me sicle, sont bass sur
des systmes embarqus faibles ressources et sont fortement contraints (nergie, ressources,
interfrences, etc.). Leur domaine dapplications est trs vaste. Une application type peut
contenir plusieurs dizaines voire plusieurs milliers de nuds capteurs. Le but que se propose
ce projet de relever est de fournir des mthodes simples pour administrer ces rseaux et de
fournir des mthodes permettant de connaitre ltat des nuds. Cela est raliser laide dun
protocole inspir du protocole SNMP, ainsi lutilisation des mthodes de thorie des graphes
(la redondance et les points darticulation).
Ce systme a donc pour but de superviser distance les diffrents lments des rseaux de
capteurs sans fil, de permettre de visualiser et modifier leurs configurations ainsi que
d'accder aux diffrentes valeurs des capteurs.
Mots cls : Rseaux de Capteurs Sans Fil, Supervision, Protocol SNMP, Thorie des
graphes, Redondance, Points darticulation.

Summary
The Wireless Sensor Networks (WSNs), a key technology of the 21st century are based on
embedded systems with limited resources and are heavily constrained (energy, resources,
interference, etc.). Their range of applications is vast. A typical application may contain tens
to thousands of nodes sensors. The goal that this project intends to address is to provide
simple methods to manage these networks and provide methods to know the state of the
nodes. This is achieving by using a protocol based on the SNMP protocol, and the use of
graph theory methods (redundancy and the articulation points).
This system is designed to remotely monitor the various elements of wireless sensor
networks, allowing you to view and edit their configurations and to access the various sensor
values.
Keywords: Wireless Sensor Networks, Supervision, Protocol SNMP, Graph Theory,
redundancy, articulation points.

TABLE DES MATIERES

Table des matires


LISTE DES FIGURES ................................................................................................................. vi
LISTE DES TABLEAUX ............................................................................................................... x
LISTE DES ABREVIATIONS ..................................................................................................... xi
INTRODUCTION GENERAL ET PROBLEMATIQUE ............................................................. 1
Chapitre I : GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL
I.1.
I.2.
I.3.

Introduction ............................................................................................................................ 4
Dfinition des rseaux sans fil ............................................................................................... 4
Les catgories des rseaux sans fil ....................................................................................... 5
I.3.1. Le rseau personnel sans fil (WPAN) ..................................................................... 5
I.3.1.1. La technologie Bluetooth ................................................................................. 5
I.3.1.2. La technologie ZigBee ..................................................................................... 5
I.3.1.3. Les liaisons infrarouges ................................................................................... 6
I.3.2. Le rseau local sans fil (WLAN) ............................................................................. 6
I.3.2.1. Les rseaux Wi-Fi (Wireless-Fidelity) ............................................................ 6
I.3.2.2. Les rseaux HiperLAN 2 (High Performance LAN 2.0) ................................ 6
I.3.3. Le rseau mtropolitain sans fil (WMAN) .............................................................. 6
I.3.3.1. les rseaux Wimax (Worldwide interoperability for Microwave Access) ....... 6
I.3.4. Le rseau tendu sans fil (WWAN) ......................................................................... 7
I.4. Dfinition dun rseau Ad Hoc .............................................................................................. 7
I.5. Capteur sans fil ...................................................................................................................... 7
I.5.1. Unit de captage ...................................................................................................... 8
I.5.2. Unit de traitement .................................................................................................. 8
I.5.3. Unit de communication ......................................................................................... 8
I.5.4. Unit dalimentation nergtique ........................................................................... 9
I.6. Rseau des capteurs sans fil ................................................................................................. 10
I.7. Le rseau des capteurs mobiles ............................................................................................ 11
I.8. Les tats oprationnels dun nud capteur .......................................................................... 12
I.9. Architecture de rseau de capteurs sans fil .......................................................................... 12
I.9.1. Les rseaux de capteurs sans-fil plats .................................................................... 12
I.9.2. Les rseaux de capteurs sans-fil hirarchiques ...................................................... 13
I.10. Les principales caractristiques et contraintes des RCSFs .................................................. 14
I.10.1. La consommation rduite dnergie ..................................................................... 14
I.10.2. Lauto-configuration des nuds capteurs ............................................................. 14
I.10.3. Lvolutivit .......................................................................................................... 14
I.10.4. La tolrance aux pannes ....................................................................................... 14
I.10.5. Une densit importante des nuds ....................................................................... 15
I.10.6. La Surveillance ...................................................................................................... 15
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page i

TABLE DES MATIERES


I.10.7. La capacit de communication ............................................................................. 16
I.10.7.1. Les types de communication ......................................................................... 16
I.10.8. Une architecture data-centric .......................................................................... 17

I.11.

I.12.

I.13.
I.14.

I.15.
I.16.

I.17.

I.10.9. Une collaboration entre les nuds ........................................................................ 18


I.10.10. La bande passante (ou capacit du canal) .......................................................... 18
I.10.11. Notion de cluster ................................................................................................ 18
I.10.12. La qualit de service ............................................................................................ 18
I.10.13. La topologie de rseau......................................................................................... 19
La mise en uvre des rseaux sans fil ................................................................................. 19
I.11.1. Le mode de fonctionnement centralis................................................................ 19
I.11.2. Le mode de fonctionnement ad hoc .................................................................... 20
Domaines dapplication des rseaux de capteurs ................................................................ 21
I.12.1. Applications militaires ........................................................................................ 21
I.12.2. Applications la surveillance ............................................................................. 21
I.12.3. Applications environnementales ......................................................................... 21
I.12.4. Applications mdicales ....................................................................................... 22
I.12.5. Applications domestiques ................................................................................... 22
I.12.6. Applications commerciales ................................................................................. 22
Le stockage des donnes ...................................................................................................... 23
La collection dinformation ................................................................................................. 24
I.14.1. la demande ....................................................................................................... 24
I.14.2. Suite un vnement........................................................................................... 24
Systmes embarqus ............................................................................................................ 25
La pile protocolaire des RCSF ............................................................................................. 25
I.16.1. La couche physique ............................................................................................. 26
I.16.2. La couche liaison de donnes .............................................................................. 26
I.16.3. La couche rseau ................................................................................................. 27
I.16.4. La couche transport ............................................................................................. 27
I.16.5. La couche application.......................................................................................... 27
Classification des protocoles de routages pour les rseaux de capteur sans fil ................... 28
I.17.1. Selon la topologie du rseau................................................................................ 29
I.17.2. Selon le fonctionnement du protocole ................................................................. 29
I.17.2.1. Routage bas sur les multi-chemins........................................................... 29
I.17.2.2. Routage bas sur les requtes .................................................................... 29
I.17.2.3. Routage bas sur la ngociation................................................................. 29
I.17.2.4. Routage bas sur la qualit de service ....................................................... 29
I.17.3. Selon le Paradigme de communication ............................................................... 30
I.17.3.1. Centr-nud (Node centric) ..................................................................... 30
I.17.3.2. Centr-donnes (Data centric) .................................................................. 30
I.17.3.3. Bas-localisation (Position centric) .......................................................... 30
I.17.4. Selon le mode de ltablissement de chemins .................................................... 30
I.17.4.1. Les protocoles proactifs ............................................................................. 30
I.17.4.2. Les protocoles ractifs ............................................................................... 30

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page ii

TABLE DES MATIERES


I.17.4.3. Les protocoles hybrides ............................................................................. 31
I.18. Conclusion ........................................................................................................................... 31
Chapitre II : LADMINISTRATION DES RESEAUX
II.1. Introduction ............................................................................................................................ 32
II.2. La gestion de rseau ............................................................................................................... 32
II.3. Principe gnral ...................................................................................................................... 33
II.4. Le concept de supervision du rseau ..................................................................................... 34
II.5. Structure dun systme dadministration ............................................................................... 35
II.6. Fonctions de base de la gestion de rseau .............................................................................. 36
II.7. Structure des informations dadministration de rseaux (SMI) ............................................. 37
II.7.1. Dfinitions formelles utilisant ASN.1 ...................................................................... 37
II.8. Les diffrents aspects de la supervision des rseaux ............................................................ 37
II.8.1. Lanalyse de flux ..................................................................................................... 38
II.8.2. La supervision applicative : tat des services .......................................................... 38
II.8.3. La supervision SNMP : ltat des quipements ....................................................... 39
II.9. Les protocoles de gestion rseau ............................................................................................ 39
II.9.1. Historique des protocoles dadministration .............................................................. 39
II.10. Ladministration vue par la norme ISO ............................................................................... 40
II.10.1. Les diffrents modles ........................................................................................ 40
II.10.1.1. Le modle architectural ............................................................................. 40
II.10.1.2. Le modle informationnel .......................................................................... 41
II.10.1.3. Le modle fonctionnel ............................................................................... 42
II.11. Ladministration dans lenvironnement TCP/IP .................................................................. 43
II.11.1. Prsentation gnrale de protocole SNMP ............................................................... 43
II.11.2. Les diffrentes versions de SNMP ............................................................................ 44
II.11.3. Architecture globale .................................................................................................. 45
II.11.4. Principe de fonctionnement ...................................................................................... 46
II.11.5. Trame SNMP ............................................................................................................ 49
II.11.5.1. Format des PDUs ................................................................................................ 49
II.11.6. Les MIBS (Management Information base) ............................................................. 50
II.11.7. La scurit sur SNMP ............................................................................................... 52
II.11.7.1. Les faiblesses de SNMPv1 .................................................................................. 52
II.11.7.2. Les amliorations de SNMPv2c .......................................................................... 52
II.11.7.3. La scurit sur SNMPv3 ..................................................................................... 52
II.12. Conclusion ........................................................................................................................... 53
Chapitre III : GESTION ET SUPERVISION DES RCSFs-Etat de lart
III.1. Introduction ...................................................................................................................... 54
III.2. Objectifs de gestion des RCSFs ...................................................................................... 54
III.3. Critres de conception de systmes de gestion de RCSF................................................. 55
III.4. Les fonctions principales de gestion des RCSFs ............................................................. 56
III.5. Les systmes de gestion de RCSF.................................................................................... 58
III.5.1. Cadre de gestion de rseau de capteurs sans fil ........................................................ 59
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page iii

TABLE DES MATIERES


III.5.1.1. BOSS ................................................................................................................... 59
III.5.1.2. MANNA .............................................................................................................. 60
III.5.2. Protocoles de gestion des rseaux de capteurs sans fil ............................................. 62
III.5.2.1. RRP ..................................................................................................................... 62
III.5.2.2. SNMS .................................................................................................................. 63
III.5.2.3. WinMS ................................................................................................................ 63
III.5.3. Gestion par dlgation .............................................................................................. 64
III.5.3.1. Agilla ................................................................................................................... 64
III.5.3.2. Mobile Management Agent Policy-Based ......................................................... 65
III.5.3.3. sectorielle Sweeper .............................................................................................. 65
III.5.3.4. Intelligent Agent-Based Power Management .................................................... 65
III.5.4. Outils de dbogage.................................................................................................... 65
III.5.4.1. Sympathy............................................................................................................. 65
III.5.5. Visualisation Outil .................................................................................................... 66
III.5.5.1. Mote-View .......................................................................................................... 66
III.5.6. Systmes de gestion d'nergie................................................................................... 66
III.5.6.1. Senos ................................................................................................................... 66
III.5.6.2. AppSleep ............................................................................................................. 67
III.5.6.3. Node-energy level management ......................................................................... 67
III.5.7. Systmes de gestion de la circulation ....................................................................... 67
III.5.7.1. Siphon.................................................................................................................. 67
III.5.7.2. Gestion des ressources DSN ............................................................................... 68
III.6. Lorganisation du systme de gestion des RCSF ............................................................. 68
III.6.1. Gestion de ractivit ................................................................................................ 69
III.6.2. Architecture de gestion ............................................................................................. 69
III.6.2.1. Les systmes de gestion centraliss .................................................................... 69
III.6.2.2. Les systmes de gestion distribus ...................................................................... 70
III.6.2.3. Les systmes de gestion hirarchique ................................................................. 71
III.7. Comparaison des systmes existants pour la gestion dun RCSF .................................... 72
III.8. Le protocole SNMP pour les RCSFs ............................................................................... 74
III.9. Conclusion ....................................................................................................................... 75
Chapitre IV : MODELISATION ET CONCEPTION
IV.1. Introduction ...................................................................................................................... 76
IV.2. Etude Prliminaire............................................................................................................ 76
IV.2.1. Prsentation du projet raliser .................................................................................... 76
IV.2.1.1. Le modle formel de prsentation............................................................................ 76
IV.2.1.2. Les fonctionnalits de protocole SWSNMP ............................................................ 78
IV.2.2. Choix techniques .......................................................................................................... 79
IV.2.3. Identification des acteurs .............................................................................................. 79
IV.2.4. Identification des messages .......................................................................................... 80
IV.2.5. Modlisation du contexte .............................................................................................. 81
IV.3. Capture des besoins Fonctionnels ................................................................................... 82
IV.3.1. Dterminer les cas dutilisations ................................................................................... 82
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page iv

TABLE DES MATIERES


IV.3.1.1. Identification des cas dutilisation ...................................................................... 82
IV.3.2. Description prliminaire des cas dutilisations ............................................................. 84
IV.3.3. Description dtaille des cas dutilisations ................................................................... 85
IV.4. Dveloppement du modle dynamique ............................................................................ 89
IV.4.1. Identification des scnarios ....................................................................................... 89
IV.4.1.1. Scnarios de lAdministrateur .............................................................................. 90
IV.4.1.2. Scnarios du Sink ................................................................................................. 90
IV.4.1.3. Scnarios du Capteur ............................................................................................ 91
IV.4.1.4. Scnarios de lAgent SWSNMP ............................................................................ 91
IV.4.1.5. Scnarios de la Cible ............................................................................................ 92
IV.4.2. Construction des diagrammes dtats ........................................................................ 92
IV.5. Dveloppement du modle statique ................................................................................. 94
IV.6. Conclusion ....................................................................................................................... 96
Chapitre V : IMPLEMENTATION ET REALISATION
V.1. Introduction ....................................................................................................................... 97
V.2. Langage utilis................................................................................................................... 97
V.3. Algorithme ......................................................................................................................... 98
V.4. Scnario utilis .................................................................................................................. 98
V.5. Implmentation ................................................................................................................ 100
IV.5.1. Structure des messages utiliss................................................................................. 100
IV.5.2. Lactivation des capteurs .......................................................................................... 101
IV.5.3. La redondance .......................................................................................................... 102
IV.5.4. Les points darticulation ........................................................................................... 102
IV.5.4.1. Principe ............................................................................................................. 102
IV.5.4.2. Etapes de dtection des points darticulation ................................................... 103
IV.5.4.3. A O (V + E) algorithme pour trouver tous les points d'articulation (AP) ......... 103
V.6. La supervision avec le protocole SWSNMP ................................................................... 105
V.7. La ralisation de la plateforme ........................................................................................ 105
V.8. Droulement du projet ..................................................................................................... 108
V.9. Rsultats et discussion ..................................................................................................... 112
V.10. Conclusion ....................................................................................................................... 115
CONCLUSION GENERAL ET PERSPECTIVE ..................................................................... 116
BIBLIOGRAPHIE .................................................................................................................... 118

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page v

Liste des figures

Liste des figures


Figure I.1 : Les catgories des rseaux sans fil .............................................................................. 5
Figure I.2 : Les composants dun nud capteur ............................................................................ 8
Figure I.3 : Rayons de communication et de dtection d'un capteur ............................................. 9
Figure I.4 : Architecture dun nud capteur .................................................................................. 9
Figure I.5 : TelosB ....................................................................................................................... 10
Figure I.6 : Exemple de rseau de capteurs ................................................................................. 11
Figure.I.7 : Les tats possibles dun nud capteur ..................................................................... 12
Figure I.8 : Architecture plat des RCSF....................................................................................... 13
Figure I.9 : Architecture hirarchique des RCSF......................................................................... 13
Figure I.10 : Architecture de communication dun rseau dun RCSF ....................................... 16
Figure I.11 : Le routage data-centric............................................................................................ 17
Figure I.12 : Cluster d'un RCSF................................................................................................... 18
Figure I.13 : Un exemple de Scatternet compos de trois Piconet .............................................. 20
Figure.I.14 : Quelques applications des RCSFs........................................................................... 23
Figure I.15 : Collecte la demande ............................................................................................ 24
Figure I.16 : Collecte suite un vnement ................................................................................. 24
Figure I.17 : La pile protocolaire dun RCSF .............................................................................. 26
Figure I.18 : Classification des protocoles de routage pour les Rseaux de capteurs sans fil ..... 28
Figure II.1 : Structure fonctionnelle dadministration du rseau ................................................. 33
Figure II.2 : Accs un service distant........................................................................................ 38
Figure II.3 : Le modle architectural dadministration par lISO ................................................ 40
Figure II.4 : Les fonctions dadministration ................................................................................ 42
Figure II.5 : Lenvironnement SNMP ......................................................................................... 45
Figure II.6 : Base de SNMP ......................................................................................................... 46
Figure II.7 : Les deux mthodes de supervision SNMP .............................................................. 47
Figure II.8 : Echange de message ................................................................................................ 48
Figure II.9 : Rsum des commandes SNMPv2 ......................................................................... 49
Figure II.10 : Les trames SNMP .................................................................................................. 49
Figure II.11 : Les identificateurs dobjets de La MIB ................................................................. 51
Figure II.12 : Le mcanisme d'authentification ........................................................................... 52
Figure II.13 : Le chiffrement avec DES ..................................................................................... 53
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page vi

Liste des figures


Figure III.1 : Architecture de BOSS .......................................................................................... 59
Figure.III.2 : Lensemble des fonctions de gestion dfinies dans MANNA ............................... 61
Figure.III.3 : Les relations, les fonctions et les modles de systme MANNA .......................... 61
Figure IV.1 : Diagramme de cas dutilisation .............................................................................. 84
Figure IV.2 : Diagramme dactivit- sauthentifier ..................................................................... 86
Figure IV.4 : Diagramme dactivit- superviser .......................................................................... 89
Figure IV.5 : Diagramme de squences Administrateur .......................................................... 90
Figure IV.6 : Diagramme de squences Sink ........................................................................... 90
Figure IV.7 : Diagramme de squences Capteur ...................................................................... 91
Figure IV.8 : Diagramme de squences Agent SWSNMP ...................................................... 91
Figure IV.9: Diagramme de squences Cible ........................................................................... 92
Figure IV.10 : Diagramme dtat ................................................................................................ 93
Figure IV.11 : Diagramme de classe............................................................................................ 95
Figure V.1: Notre algorithme (Scnario de la simulation( ........................................................... 99
Figure V.2 : Exemple des points darticulation ......................................................................... 103
Figure V.3 : La plateforme principale ........................................................................................... 105
Figure V.4 : Les lgendes........................................................................................................... 106
Figure V.5 : Lgende de SWSNMP ........................................................................................... 106
Figure V.6 : La fentre dauthentification.................................................................................. 106
Figure V.7 : La fentre de dploiement .................................................................................... 107
Figure V.8 : Dploiement alatoire de 50 nuds ....................................................................... 107
Figure V.9 : La couverture et la connectivit des nuds .......................................................... 108
Figure V.10 : Activation des capteurs et dcouverte de voisinage ........................................... 108
Figure V.11 : La redondance et les points darticulation (49 capteur) ....................................... 109
Figure V.12 : Les points darticulation (34 capteurs) ............................................................... 109
Figure V.13 : Lactivation de SWSNMP ................................................................................... 110
Figure V.14 : La fentre de supervision ..................................................................................... 110
Figure V.15 : Les oprations ..................................................................................................... 111
Figure V.16 : Les identificateurs des capteurs .......................................................................... 111
Figure V.17 : Quelque tat capter par des capteurs .................................................................. 111
Figure V.18 : Exemple dtat de la batterie .............................................................................. 111
Figure V.19 : Exemple dune table de voisinage dun capteur ................................................. 112
Figure V.20 : Les liens du RCSF .............................................................................................. 112
Figure V.21 : Histogramme de lnergie du rseau .................................................................. 113
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page vii

Liste des figures


Figure V.22 : Histogramme de lnergie de chaque capteur ..................................................... 114
Figure V.23 : Histogramme de la totalit des nuds ................................................................ 115

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page viii

Liste des tableaux

Liste des tableaux

Tableau III.1: Organisation du systme de gestion de rseau .................................................... 68


Tableau III.2 : Systme de gestion de rseau valu par rapport aux critres de conception .... 72
Tableau IV.1 : Les rles des acteurs ............................................................................................ 81
Tableau IV.2 : Les fonctionnalits des cas dutilisation .............................................................. 82

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page x

Abrviations

Liste des abrviations


6LoWPAN

IPv6 Low Power Wireless Area Networks

ADC

Analog to Digital Converter

APTEEN

Adapted Threshold sensitive Energy Efficient sensor Network

ASN.1

Abstract Syntax Notation 1

BFS

Breadth First Search

BLR

Boucle Locale Radio

BOSS

Bridge Of the SenSors

CMIP

Common Management Information Protocol

CMIS

Common Management Information Service

CMISE

Common Management Information Service Element

CPU

Central Processing Unit

CRC

Cyclic Redundancy Check

DARPA

Defense Advanced Research Projects Agency

DD

Directed Diffusion

DEC

Digital Equipment Corporation

DFS

Depth First Search

DLL

Dynamic Link Library

DNS

Domain Name System

DPM

Data Protection Manager

DSN

Distributed Sensor Network

DSN RM

Distributed Sensor Network Resource Manager

ETSI

Europen Tlcommunications Standards Institute

FDI

Fault Detection and Isolation

FEC

Forward Error Correction

FTC

Fault Tolerance

FTP

File Transfer Protocol

GAF

Geographic Adaptive Fidelity

GEAR

Geographic and Energy Aware Routing

GHT

Geographic Hash Table

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page xi

Abrviations
GHz

GigaHertz

GPRS

General Packet Radio Service

GSM

Global System for Mobile communication

HP

Hewlett-Packard

HiperLAN

High performance radio Local Area Network

IABP

International Arctic Buoy Program

IARP

Intra-Zone Routing Protocol

IBM

International Business Machines

ICMP

Internet Control Message Protocol

IEEE

Institute of Electrical and Electronics Engineers

IERP

InterzonE Routing Protocol

IETF

Internet Engineering Task Force

ISO

International Standard Organization

LAN

Local Area Network

LEACH

Low-Energy Adaptive Clustering Hierarchy

MAC

Magic Access Control

MANET

Mobile Ad hoc NETwork

MANNA

MANagemeNt Architecture

MbD

Management by Delegation

Mbits

Mgabit

MECN

Minimum Energy Communication Network

MIB

Management Information Base

RF

Radio Frequency

NMS

Network Management Station

OID

Object IDentifier

OS

Operating System

OSI

Open System Interconnexion

PC

Personal Computer

PDA

Personal Digital Assistant

PEDAP

Power Efficient Data Aggregation Protocol

PEGASIS

Power-Efficient Gathering in Sensor Information Systems

QoS

Quality of Service

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page xii

Abrviations
RCSF

Rseau de Capteur Sans Fil

RFC

Request for Comments

RGT

Rseau de Gestion des Tlcommunications

RR

Radio Resource

SAR

Single-Aliquot Regenerative-dose

SenOS

Sensor Operating System

SMAE

System Management Application Entity

SMAP

System Management Application Process

SMI

Structure of Management Information

SNMP

Simple Network Management Protocol

SNMP4J

Simple Network Management Protocol for Java

SNMS

Sensor Network Management System

SOS

Sensor Operating System

SPIN

Sensor Protocols for Information via Negotiation

SQL

Structured Query Langage

STEM

System Tracking wirEless Motion

SWSNMP

Simple Wireless Sensor Network Management Protocol

TCP

Transmission Control Protocol

IP

Internet Protocol

TDMA

Time Division Multiple Access

TEEN

Threshold Sensitive Energy Efficient Sensor Network

TMN

Telecommunications Management Network

UDP

User Datagram Protocol

UIT-T

Union Internationale des Tlcommunications

UML

Unified Modeling Language

UMTS

Universal Mobile Telecommunication System

UP

Unified Process

UPnP

Universal Plug and Play

USM

User-based Security Model

VACM

View- based Access Control Model

VSs

Virtual Sinks

Wi-Fi

Wireless Fidelity

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page xiii

Abrviations
WLAN

Wireless Local Area Network

WMAN

Wireless Metropolitan Area Network

Wimax

Worldwide interoperability for microwave access

WinMS

Wireless sensor network Management System

WPAN

Wireless Personal Area Network)

WWAN

Wireless Wide Area Network

xDSL

x Digital Subscriber Line

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page xiv

INTRODUCTION GENERAL ET PROBLEMATIQUE

Introduction gnral et problmatique


Les progrs technologiques dans les domaines de la microlectronique, des communications
sans fil, coupl aux efforts de miniaturisation et de rduction des cots de production des
composants lectroniques, ont permis le dveloppement de nouvelles gnrations de petits
appareils lectroniques, autonomes, quips de capteurs et capables de dtecter, de calculer, de
stocker et communiquer entre eux sans fil. Ces petits dispositifs sont appels des nuds capteurs.
Ensemble, ils forment un rseau appel rseau de capteurs sans fil (RCSF) qui fournir des
informations utiles prises par les diffrents capteurs et de les communiques ensuite via le
support sans fil un point de collecte appel "Sink" qui les communique aussi un poste de
contrle distant.
Lavancement des technologies dans les infrastructures de rseau et de minuscules capteurs
du rseau permet de nombreuses applications de rseau de capteurs allant du 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 : la surveillance
de lhabitat des animaux, observation de lenvironnement et de prvision, le corps humain le
suivi, le champ de bataille de dtection et danalyse, etc.
Les capteurs sont dploy alatoirement ou dune manire bien dfinit dans une zone
gographique, appele champ de captage, qui dfinit le terrain d'intrt pour les phnomnes
cibls. Ainsi, Ladministrateur est besoin dadresser des requtes aux capteurs du rseau, en
prcisant le type de donnes requises et rcolter les donnes captes telles que les donnes
environnementales ou physiologiques par le biais de la station de base.
Une des solutions qui sannonce prometteuse dans les RCSFs est lutilisation dun systme
qui est capable de superviser les capteurs et une rgion ou un phnomne dans une zone
dintrt, La gestion de rseau correspond aux actions qui permettent de prendre en charge la
configuration, la scurit, les pannes. La prise en charge de toutes ces fonctions nest pas un
mince problme, de nombreux travaux de normalisation ont t effectus dans ce domaine, mais
tous nont pas encore abouti cause de a difficult et a complexit, pour cela le domaine de
supervision et de gestion des RCSFs est encore ouvert.

Systme De Supervision Des Rseaux De Capteur Sans Fil

Page 1

INTRODUCTION GENERAL ET PROBLEMATIQUE


Lobjectif de ce projet est dtudier le problme de gestion et de supervision des RCSFs en
sinspirant et en se basant sur les solutions des rseau filaire afin de minimiser la consommation
dnergie pour chaque capteur en garantissant la continuit de bon fonctionnement du rseau et
assurant le prolongement de son dure de vie.
Lnergie est la ressource la plus prcieuse dans un rseau de capteurs puisquelle influe
directement sur la dure de vie des capteurs et du rseau en entier. Larrt de fonctionnement
dun ou de plusieurs nuds peut provoquer la rpartition de rseau en plusieurs parties et la dconnectivit dun sous ensemble des nuds capteurs. Pour cela, nous avons propos des
mcanismes de gestion en utilisant des aspects de la thorie des graphes spcifiquement la
dtection des points darticulations. Notre mmoire sera organis comme suit:
Chapitre I : Gnralit sur les rseaux de capteurs sans fil
Donne un aperu sur les rseaux de capteurs sans fil. On commence dabord par dcrire
un nud capteur et ses caractristiques, ensuite on expose les rseaux de capteurs sans fil
et leurs architectures puis nous prsentons les facteurs et les caractristiques qui
influencent la conception de ce type des rseaux. Nous introduisons aussi quelques
caractristiques et mtriques des RCSFs.
Chapitre II: Ladministration des rseaux
Ce chapitre est consacr ladministration des rseaux o nous avons prsent les
principaux concepts de gestion et plus prcisment la structure dun systme de gestion
et les fonctions de base pour grer un rseau, puis en parle sur les protocole de gestion
utilis au niveau de la norme ISO et au niveau de la norme TCP/IP par la description de
protocole SNMP en rappelant les diffrentes notions et principes de fonctionnement de ce
protocole qui est le plus rpandu actuellement.
Chapitre III : Gestion et supervision des RCSFS-tat de lart
Ce chapitre prsente les travaux existant dans le domaine de la gestion et la supervision
des rseaux de capteur sans fil, ainsi une petite comparaison des caractristiques de ces
dernires.
Chapitre IV : Modlisation et conception
Ce chapitre constitue le noyau de ce travail, o en va proposer la modlisation et la
conception afin de raliser un systme de supervision du RCSF, en utilisant le langage
UML.

Systme De Supervision Des Rseaux De Capteur Sans Fil

Page 2

INTRODUCTION GENERAL ET PROBLEMATIQUE


Chapitre V : Implmentation et ralisation
Ce chapitre prsente notre implmentation en montrant les algorithmes proposs pour
raliser le systme de supervision des RCSFs avec lutilisation de quelque outil de la
thorie des graphes. Les rsultats de limplmentation seront galement prsents pour
justifier la validit de notre projet.
Enfin, on conclue notre travail en donnant une conclusion gnrale que nous avons tire
de notre travail effectu avec quelques perspectives.

Systme De Supervision Des Rseaux De Capteur Sans Fil

Page 3

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.1. Introduction
Les rcentes avances dans le domaine des technologies sans-fil et lectronique ont permis
le dveloppement faible cot de minuscules capteurs consommant peu d'nergie. Ces capteurs
ont trois fonctions ; la capture des donnes, le calcul des informations l'aide des valeurs
collectes et l'envoi des rsultats de calcul travers un rseau de capteurs sans-fil.
Les RCSFs prsentent un intrt considrable et une nouvelle tape dans lvolution des
technologies de linformation et de la communication. Le but gnral d'un RCSF est la collecte
d'un ensemble de paramtres de l'environnement entourant les capteurs, telles que la temprature
ou la pression de l'atmosphre, afin de les acheminer vers des points de traitement.
De nombreux domaines dapplication sont alors envisags tels que la dtection et la
surveillance des dsastres, le contrle de lenvironnement, la surveillance et la maintenance
prventive des machines, etc.
Dans ce chapitre, nous prsenterons les rseaux de capteurs sans fil, leurs architectures de
communication, leurs applications. Nous discuterons galement les principaux caractristiques et
contraintes qui influencent la conception des rseaux de capteurs sans fil ainsi que des protocoles
de routage utilis pour lacheminement.

I.2. Dfinition des rseaux sans fil


Un rseau informatique est un ensemble dquipement informatique reli entre eux grce
des supports de communication permettant la communication et le partage de ressources [1].
Selon le type de supports de communication, on distingue : les rseaux filaires qui utilisent
un canal de transmission matriel (le cble coaxial, les paires torsades, la fibre optique) et les
rseaux sans fils [1].
Un rseau sans fil est un rseau de machines qui n'utilisent pas de cbles. C'est une
technique qui permet aux particuliers, aux rseaux de tlcommunications et aux entreprises de
limiter l'utilisation de cbles entre diverses localisations [2].
Les rseaux sans fil recours des ondes radiolectriques (radio et infrarouges) en lieu et
place des cbles habituels. L'utilisation des rseaux sans fil procure plusieurs avantages,
notamment [2]:
Facilit de dploiement ;
Faible cot dappartenance ;
L'augmentation de la connectivit ;
Mobilit et la flexibilit gnratrices de gains de productivit, etc.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 4

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.3. Les catgories des rseaux sans fil


Il existe plusieurs catgories de rseaux sans fil qui diffrent par le primtre gographique
quils couvrent ainsi que par les types dapplications supportes. Le schma suivant illustre les
catgories des rseaux sans fil [3].
Rseaux personnels sans fil (WPAN)
Rseaux mtropolitains sans fil (WMAN)

GSM
UMTS
GPRS

Rseaux locaux sans fil (WLAN)

Rseaux tendu sans fil (WWAN)

Figure I.1 : Les catgories des rseaux sans fil [3]

I.3.1. Le rseau personnel sans fil (WPAN)


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

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 5

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL


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 [3].
I.3.1.3. Les liaisons infrarouges
Elles permettent de crer des liaisons sans fil de quelques mtres avec des
dbits pouvant monter quelques mgabits par seconde. Cette technologie est
largement utilise dans la domotique (tlcommandes), elle souffre toutefois des
perturbations dues aux interfrences lumineuses [5].

I.3.2. Le rseau local sans fil (WLAN)


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

I.3.3. Le rseau mtropolitain sans fil (WMAN)


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

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 6

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL


ce qui destine principalement cette technologie aux oprateurs de tlcommunication
[6].

I.3.4. Le rseau tendu sans fil (WWAN)


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

I.4. Dfinition dun rseau Ad Hoc


Un rseau mobile Ad Hoc appel gnralement MANET (Mobile Ad hoc Network), peut
tre dfini comme une collection dentrs mobiles interconnectes par une technologie sans fil,
formant un rseau temporaire sans laide dune infrastructure prexistante ou dadministration
centralise [7]. Ce sont les entits mobiles elles-mmes qui forment, dune manire Ad Hoc, une
infrastructure du rseau [3].
Les entits qui composent ce rseau possdent un dispositif de communication sans fil leur
permettant de communiquer avec les entits situes dans leur voisinage. Chaque nud peut
joindre directement ses voisins en utilisant son interface radio. Un nud a la possibilit
datteindre nimporte quel autre nud lintrieur du rseau en utilisant les nuds intermdiaire
(situs entre la source et la destination) qui agissent en tant que nud relais [3].
Avec ce mode de fonctionnement, il est possible dutiliser des protocoles de routage
proactifs, ractifs ou hybrides [7].
Les rseaux Ad Hoc sont idaux pour les applications caractrises par une absence ou la
non fiabilit dune infrastructure prexistante, telles que les applications militaires, les oprations
de secours (incendies, tremblement de terre, etc.) et les missions dexploration [8].

I.5. Capteur sans fil


Un capteur sans fil est un petit dispositif un cot raisonnable, de quelques millimtres
cubes en volume. Il a pour but de relever des grandeurs physiques comme lhumidit, lintensit
de la luminosit, la temprature et les vibrations, suivant lenvironnement dans lequel il est
dploy et lobjectif pour lequel il est conu. Un capteur sans fil est dot, principalement, de
quatre units [9] (Figure I.2).

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 7

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

Emetteur/Rcepteur
Radio

Capteur

Batterie

Processeur

Mmoir
e

Module de
captage

Figure I.2 : Les composants dun nud capteur [9]

I.5.1. Unit de captage


Elle est constitue de deux composants, un dispositif qui intercepte les donnes du
monde physique et les transforme en signaux analogiques, et un convertisseur
analogique/numrique (ADC) qui transforme ces signaux analogiques en un signal
numrique comprhensible par lunit de traitement [10].

I.5.2. Unit de traitement


Elle est compose dun microprocesseur ou dun microcontrleur associe
gnralement une unit de stockage [11]. Elle est charge dexcuter les protocoles de
communication, comme elle peut aussi effectuer des semi traitements sur les donnes
captes. Cette unit est galement compose de deux interfaces, une interface pour l'unit
d'acquisition et autre pour l'unit de transmission. Elle acquiert les informations en
provenance de l'unit d'acquisition et les envoie l'unit de transmission [12].

I.5.3. Unit de communication


Elle est responsable des missions et rceptions des donnes sur un medium sans
fil. Elle se base sur les technologies sans fil faible porte de communication, Zigbee
IEEE 802.15.4, Bluetooth IEEE 802.15.1 ou WiFi IEEE 802.11 [11].
Chaque capteur possde un rayon de communication (Rc) et un rayon de sensation
(Rs). La Figure I.3 montre les zones dfinies par ces deux rayons pour le capteur A. La
zone de communication est la zone o le capteur A peut communiquer avec les autres
capteurs. Dans cet exemple, le capteur A peut communiquer avec un capteur B. Dautre
part, la zone de dtection est la zone o le capteur A peut capter lvnement. Dans cet
exemple, il sagit de la zone dans laquelle se trouve le capteur C [10].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 8

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

Figure I.3 : Rayons de communication et de dtection d'un capteur [10]

Par ailleurs, pour quun capteur ait une porte de communication suffisamment
grande, il est ncessaire dutiliser un signal assez puissant. Cependant, lnergie
consomme serait importante [10].

I.5.4. Unit dalimentation nergtique


Elle est responsable de la gestion de lnergie et de lalimentation de tous les
composants du capteur. Elle consiste, gnralement, en une batterie qui est limite et
irremplaable, ce qui a rendu lnergie comme principale contrainte pour un capteur [13].

Figure I.4 : Architecture dun nud capteur [13]

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 9

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

Il existe dans le monde plusieurs fabricants de capteurs. On cite Crossbow, Cisco, Dalsa,
EuroTherm et Sens2B. Parmi ces capteurs fabriqus, il existe quelques-uns qui sont capables de
varier la puissance du signal mis afin dlargir/rduire le rayon de communication et en
consquence la zone de communication. La Figure I.4 montre un capteur intelligent qui fait
partie la famille des Telos, il sagit dun capteur TelosB [9].
La figures suivantes illustrent les composants d'un noeud capteur TelosB de
CrossBow [9]:

Figure I.5 : TelosB [9]

I.6. Rseau des capteurs sans fil


Un rseau des capteurs sans fil (RCSF) est un type particulier des rseaux ad hoc [14] qui
partage beaucoup de caractristiques avec les rseaux embarques sans fil [15]. Il est constitu
dun grand nombre de capteurs, cooprant pour raliser une tache commune et disperses sur une
zone gographique, appele champ de captage. Il est conu dans le but de surveiller, dtecter et
traiter des phnomnes physiques captes au niveau local, ou de les envoyer laide de la
communication sans fil a un ou plusieurs points de collecte, appels station de base [14].
Les capteurs remplissent deux rles: source dinformations et/ou relais pour le reste du
rseau. Ils sont habituellement disperss dans un champ de capteurs o chacun de ces derniers a
la possibilit de collecter des donnes et de les transmettre au sink. Les rcentes avances dans
les domaines des technologies sans-fil et lectroniques ont permis le dveloppement faible cot
de minuscules capteurs consommant peu d'nergie [4].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 10

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

Les capteurs ne sont pas intgrs une quelconque architecture prexistante de rseau.
Cest pourquoi ils communiquent laide dun rseau ad hoc sans fil [16], tout dabord dans un
souci de simplicit dinstallation, mais aussi et surtout dans le souci de permettre au rseau de
rester oprationnel mme aprs des dfaillances ponctuelles des nuds. Ils doivent pouvoir
sautogrer, en utilisant des protocoles permettant dapprendre des lments tels que la topologie
du rseau, le positionnement relatifs des capteurs au sein du rseau, les routes possibles pour
communiquer avec dautres nuds donns [4]. Les communications multi sauts sont privilgies
par rapport aux transmissions directes au sink. Cest un nud particulier dot dune puissance de
calcul suprieure et dune quantit dnergie potentiellement infinie. Il rcupre les informations
remontes par les diffrents capteurs et les transmet lutilisateur. Il peut y avoir plusieurs puits
mobiles ou fixes dans un rseau [16].

Figure I.6 : Exemple de rseau de capteurs [16]

I.7. Le rseau des capteurs mobiles


La mobilit est une question cl pour les rseaux de capteurs o chaque nud peut se
dplacer lintrieur du site, seul ou avec un groupe. Par exemple, quand les capteurs sont
embarqus sur des dispositifs mobiles tels que les vhicules, ou sur des animaux. Lorsque la
mobilit est trop frquente, elle ne peut tre considre comme un problme secondaire. Ainsi, la
dtection des voisins et la reconfiguration du rseau exigent habituellement un nombre important
de messages de contrle de la topologie, donc une dpense importante dnergie [17].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 11

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.8. Les tats oprationnels dun nud capteur


Le diagramme suivant prsente les diffrents tats possibles lors de fonctionnement dun
nud capteur. Nous voyons dans la figure I.7 que ltat du capteur dpend de son niveau
dnergie. Le capteur peut avoir cinq tats : en transmission, en rception, en coute, en sleep ou
inactif [5].

Figure.I.7 : Les tats possibles dun nud capteur [5]

I.9. Architecture de rseau de capteurs sans fil


Un Rseau de Capteurs Sans-Fil (RCSF) est un ensemble de capteurs variant de quelques
dizaines d'lments plusieurs centaines, parfois plus, utilisant des liens sans-fil pour la
communication [18].
Chaque rseau de capteurs a la capacit de collecter des donnes partir d'un champ de
captage, qui dfinit la zone d'intrt pour le phnomne capt. A l'aide d'une architecture multisauts, un RCSF transmet les donnes collectes un nud (Plusieurs un). Ce dernier est
considre comme un point de collecte et peut transfrer les donnes collectes via internet ou
satellite un ordinateur central " gestionnaire de tche " pour leur traitement [18].
Il existe deux types d'architectures pour les rseaux de capteurs sans-fil :

I.9.1. Les rseaux de capteurs sans-fil plats


Un rseau de capteurs sans-fil plat est un rseau homogne, o tous les nuds
sont identiques en termes de batterie et de complexit du matriel, except le sink qui
joue le rle d'une passerelle et qui est responsable de la transmission de l'information
collecte l'utilisateur final. Selon le service et le type de capteurs, une densit de
capteurs leve (plusieurs nuds capteurs/m2) ainsi qu'une communication multi-sauts
peut tre ncessaire pour l'architecture plate. En prsence d'un trs grand nombre de
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 12

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

nuds capteurs, le passage l'chelle devient critique. Le routage et le contrle d'accs


au mdium (MAC) doivent grer et organiser les nuds d'une manire trs efficace en
termes d'nergie [18].

Figure I.8 : Architecture plat des RCSF [18]

I.9.2. Les rseaux de capteurs sans-fil hirarchiques


Une architecture hirarchique a t propose pour rduire la complexit de la
plupart des nuds capteurs et leur dploiement, en introduisant un ensemble de nuds
capteurs plus puissants. Ceci permet de dcharger la majorit des nuds simples faible
cot de plusieurs fonctions du rseau. L'architecture hirarchique est compose de
plusieurs couches : une couche de capteurs, une couche de transmission et une couche de
point d'accs. Cette architecture sans-fil est influence par un certain nombre de facteurs
et contraintes tels que la tolrance aux fautes, le redimensionnement, les couts de
production, l'environnement, la topologie du rseau, les contraintes matrielles, les
mdias de transmission et la consommation d'nergie [19].

Figure I.9 : Architecture hirarchique des RCSF [19]

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 13

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.10. Les principales caractristiques et contraintes des RCSFs


I.10.1. La consommation rduite dnergie
Les nuds capteurs utilisent des batteries de taille minuscule comme ressources
en nergie, ce qui limite leur dure de vie. La spcificit des applications des RCSFs
(militaires, et autres) fait que la recharge ou le remplacement de ces batteries est une tche
difficile ou presque impossible, ce qui nous mne dduire que la dure de vie dun nud
est essentiellement dpendante de la dure de vie de la batterie. Ainsi, la mthode de
gestion de consommation dnergie constitue une contrainte majeure dans ce type de
rseau [5].

I.10.2. Lauto-configuration des nuds capteurs


Dans un RCSF, les nuds sont dploys soit dune manire alatoire (missile,
avion), soit placs nud par nud par un humain ou un robot, et ceci lintrieur ou
autour du phnomne observ (champ de guerre, surface volcanique, patient malade).
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 [20].
Dans un RCSF, chaque nud X possde une unit mettrice/rceptrice qui lui
permet de communiquer avec les nuds qui lui sont proches; En changeant des
informations avec ces derniers, le nud X pourra alors dcouvrir ses nuds voisins et ainsi
connatre la mthode de routage quil va adopter selon les besoins de lapplication. Lautoconfiguration apparat comme une caractristique ncessaire dans le cas des RCSF tant
donn que dune part, leur dploiement seffectue dune manire alatoire dans la majorit
des applications, et dautre part le nombre des nuds capteurs est trs grand. En revanche,
avec une approche alatoire, les capteurs sont parpills [21].

I.10.3. Lvolutivit
Contrairement aux rseaux sans fil traditionnels (personnel, local ou tendu), un
RCSF peut contenir un trs grand nombre de nuds capteurs (des centaines, des
milliers). Un rseau de capteur est volutive parce quil a la facult daccepter un trs
grand nombre de nuds qui collaborent ensemble afin datteindre un objectif commun [9].

I.10.4. La tolrance aux pannes


La tolrance aux pannes est la capacit de maintenir un rseau de capteurs et
dassurer les fonctionnalits sans aucune interruption due aux checs des nuds [9].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 14

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL


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 [9].
Un premier dfi sera donc didentifier et de modliser formellement les modes de
dfaillances des capteurs, puis de repenser les techniques de tolrance aux fautes mettre
en uvre. La fiabilit Rk(t) ou la tolrance de panne d'un capteur est modlis l'aide de la
distribution de poisson pour dterminer les probabilits de ne pas avoir de dfaillance dans
lintervalle de temps (0, T):

(I.1)

O est le taux de dfaillance du nud capteur k, et t est un priode de temps [21].

I.10.5. Une densit importante des nuds


Les RCSF sont caractriss par leur forte densit. Cette densit peut atteindre,
selon le type dapplication [9].
La densit peut varier de quelques nuds quelques centaines de nuds dans une
rgion. Il doit galement utiliser une densit des nuds capteurs leve. La densit peut
tre calcule par la formule suivante [22] : ( )

(I.2)

O N est le nombre des nuds disperss dans la rgion A et R reprsente le rayon


de transmission.
Les algorithmes de routage doivent tre capables de fonctionner efficacement
avec un grand nombre de capteurs. De plus, ces algorithmes doivent traiter un grand
nombre dvnements sans tre saturs [9].

I.10.6. La Surveillance
Pour laugmentation de la fiabilit, de la disponibilit et de la sret de
fonctionnement des processus, des systmes de surveillance sont mise en uvre dont
lobjectif est dtre capable tout instant, de fournir ltat de fonctionnement des diffrents
quipements constitutifs dun processus technologiques. Tant au niveau de la dtection et
de lisolation des fautes (FDI) quau niveau de la tolrance aux fautes (FTC). Loprateur
de supervision gre deux types dinformation, le premier concerne la dtection et
lisolation des dfauts survenus, et le deuxime indique les possibilits de laisser
fonctionner ou non le processus [21].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 15

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.10.7. La capacit de communication


Elle peut prendre deux aspects : Le multi-saut ou un seul saut. Parce que le
multi-saut est moins nergivore, il reste le type de communication le plus sollicit par les
applications de RCSF qui requirent une faible consommation dnergie [20].
Les nuds capteurs sont habituellement disperss dans un environnement comme
le montre la figure (I.10). Les capteurs ont des possibilits de rassembler des donnes et de
les acheminer vers le Sink, par une architecture multi-saut. Le sink peut communiquer avec
lutilisateur final ou le dcideur par lintermdiaire dun rseau de transport tel que
linternet ou le satellite [20].

Figure I.10 : Architecture de communication dun rseau dun RCSF [20]

I.10.7.1. Les types de communication


Il existe diffrents types de communication utilise dans les RCSFs :
Unicast : ce type de communication est utilis pour changer des
informations entre deux nuds sur le rseau [9].
Broadcast : le Sink transmet des informations vers tous les nuds du
rseau. Ces informations peuvent tre des requtes de donnes bien
prcises (ex : la temprature dans la rgion A) [9].
Local Gossip : ce type de communication est utilis par des nuds situs
dans une rgion bien dtermine qui collaborent ensemble afin davoir une
meilleure estimation de lvnement observ et dviter lmission du
mme message vers le nud Sink ce qui contribue consommer moins
dnergie [9].
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 16

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL


Convergecast : il est utilis dans les communications entre un groupe de
nuds et un nud bien spcifique (qui peut tre le Sink ). Lavantage
de ce type de communication est la diminution de contrle dentte des
paquets ( control overhead ) ce qui conomise lnergie au niveau du
nud rcepteur [20].
Multicast : il permet une communication entre un nud et un groupe de
nuds. Ce type de communication est utilis dans les protocoles qui
incluent le clustering dans lesquels, le Clusterhead sintresse
communiquer avec un groupe de nuds [9].

I.10.8. Une architecture data-centric


Du fait que le remplacement ou la recharge des batteries des nuds capteurs est
une tche non pratique et difficile raliser, alors il est dusage normal quon trouve des
nuds capteurs redondants (effectuant la mme tche dans la mme rgion) ; Limportance
dun nud particulier est, par consquent, rduite par rapport limportance attribue aux
donnes observes par les nuds [20].
Ce type darchitecture diffre des architectures node-centric adoptes par les
rseaux traditionnels o les nuds possdent une place importante (Exemple : un
utilisateur qui veut connecter son laptop au serveur web X) [20].
Comme la montre lexemple dune approche data-centric dans la figure I.11, les
donnes provenant des deux sources sont agrges au noeud B. Ensuite, la donne
combine (1+2) est envoye de B vers la destination [20].

Figure I.11 : Le routage data-centric [20]

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 17

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.10.9. 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 la perte dnergie [22].

I.10.10. La bande passante (ou capacit du canal)


Cest une caractristique beaucoup plus importante dans les rseaux cellulaires
(GSM) et les rseaux locaux sans fils (WLAN), que dans les RCSF ; le dbit tant en effet
un objectif secondaire pour les RCSF [23].

I.10.11. Notion de cluster


Lorganisation des nuds en clusters permet de rduire la complexit des
algorithmes de routage, doptimiser la ressource medium en la faisant grer localement par
un chef de cluster, de faciliter lagrgation des donnes, de simplifier la gestion du rseau
et en particulier laffectation des adresses, doptimiser les dpenses dnergie, et enfin de
rendre le rseau plus scalaire. Lutilisation de clusters permet aussi de stabiliser la
topologie et la gestion du rseau si les tailles de clusters sont grandes par rapport aux
vitesses de nuds mais cela ne fonctionne que dans le cas dune faible mobilit [5].

Figure I.12 : Cluster d'un RCSF [5]

I.10.12. La qualit de service


Dans diverses applications, la donne doit tre transmise dans une certaine plage
de temps. Son objectif est dvaluer la QoS dlivre par le rseau et de la maintenir grce
des oprations de contrle. Elle comprend les oprations de surveillance qui permettent de
dterminer ltat de fonctionnement du rseau travers des diffrents critres de qualit
telles que le traitement des sources de puissance, de mmoire, de bande passante et de
puissance, mais aussi les oprations de prvention et de correction qui permettent de

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 18

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

garantir le niveau de performances dsir. Mais dans la plupart des applications, la dure
de vie du rseau est favorise au dtriment de la qualit dmission des donnes. Les
protocoles de routage qui assurent une qualit de service prenant en compte la gestion de
lnergie, reprsentent un dfi nouveau et stimulant [23].

I.10.13. La topologie de rseau [24]


Les capteurs sont dploys dans un champ de surveillance do trois phases de
dploiements sont reprsentes :
Pr-dploiement: les nuds capteurs peuvent tre soit jet dans une masse ou
placs un par un dans le champ de dploiement.
Post-dploiement: aprs le dploiement, des changements topologiques sont
dues au changement des positions des nuds, l'accessibilit, le bruit, des
obstacles mobiles, niveau d'nergie et des dysfonctionnements. Une dfaillance
nergtique dun capteur peut changer significativement la topologie du rseau
et imposer une rorganisation coteuse de ce dernier.
Redploiement des nuds supplmentaires: d'autres nuds peuvent tre
redploy tout moment, de remplacer les nuds en panne ou adapter les
changements dune tache dynamique.

I.11. La mise en uvre des rseaux sans fil


Les WPAN et les WLAN disposent de deux modes de fonctionnement : le mode
centralis et le mode distribu ou ad hoc.

I.11.1. Le mode de fonctionnement centralis


Le mode de fonctionnement centralis est bas sur la prsence d'un nud matre
au sein du rseau qui administre les communications.
Dans le cas des WPAN (comme Bluetooth), c'est un nud qui prend en charge ce
rle de chef d'orchestre du rseau. Les autres nuds du rseau sont alors les esclaves du
nud matre : ce sont des "Piconet" (par exemple dans le cas du Bluetooth un matre peut
avoir jusqu' 7 esclaves en mode actifs et 255 esclaves en mode passif ou esclaves parked).
Les esclaves ne peuvent pas communiquer entre eux. Des rseaux plus tendus peuvent
tre crs, dits "Scatternet", o un esclave peut avoir plusieurs matres, ce qui permet de
relier entre eux des Piconet (voir la Figure I.13) [20].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 19

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

Figure I.13 : Un exemple de Scatternet compos de trois Piconet [20]

Dans le cas des WLAN, un quipement spcifique se voit attribuer cette fonction,
c'est le point d'accs. Ce mode de fonctionnement permet d'avoir un rseau relativement
stable et de grer la QoS. Le point d'accs permet de contrler l'accs des stations au rseau
et de leur attribuer des ressources. En revanche, tous les nuds du rseau doivent tre 25
portes radio du point d'accs. Si le rseau doit tre plus grand que cette porte, il faut
multiplier les points d'accs : c'est le type de fonctionnement utilis dans les bureaux, les
aroports, les gares, les htels, etc [20].

I.11.2. Le mode de fonctionnement ad hoc


Les rseaux sans fil ont galement un mode de communication distribu dit ad
hoc. Ce mode correspond au cas o tous les nuds du rseau ont le mme rle et
dialoguent deux deux sans relation matre-esclave ou sans point d'accs. Ce mode est
intgr dans le fonctionnement de base des WLAN et dans certains WPAN comme le
ZigBee Mais ce mode, tel que dfini dans les standards, est limit : en t, pour dialoguer
entre eux, les nuds doivent tre porte radio, ce qui limite la couverture de tels rseaux
[8].
Ce mode de fonctionnement de base peut tre tendu par l'ajout au niveau des
nuds d'un protocole de routage qui permet aux nuds de propager les informations dans
le rseau mme s'ils ne sont pas destinataires. Cela permet au nud de se dplacer tout en
gardant une connectivit avec les autres membres du rseau : ce sont des MANET (Mobile
Ad hoc Network) [7].
Les travaux de recherche sur ces protocoles de routage sont fdrs au sein de
l'IETF17 (Internet Engineering Task Force), organisation de normalisation d'Internet. Ce
type de rseaux permet d'envisager de nombreuses applications comme la domotique, les
rseaux de capteurs, les services d'urgence en cas de destruction des infrastructures, la
coopration entre des machines de manire spontane [3].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 20

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.12. Domaines dapplication des rseaux de capteurs


La miniaturisation des capteurs, le cot de plus en plus faible, la large gamme des types
de capteurs disponibles ainsi que le support de communication sans fil utilis, permettent aux
rseaux de capteurs de se dvelopper dans plusieurs domaines dapplication. Ils permettent aussi
dtendre les applications existantes [25].
Les rseaux de capteurs peuvent se rvler trs utiles dans de nombreuses applications
lorsquil sagit de collecter et de traiter des informations provenant de lenvironnement. Parmi
les domaines o ces rseaux peuvent offrir les meilleures contributions, on cite les domaines:
militaire, surveillance, environnemental, mdical, domestique, etc [25].

I.12.1. Applications militaires


Le faible cot et le dploiement rapide sont des caractristiques qui ont rendu les
rseaux de capteurs efficaces pour les applications militaires. Plusieurs projets ont t
lancs pour aider les units militaires dans un champ de bataille et protger les villes
contre des attaques, telles que les menaces terroristes. Le projet DSN (Distributed Sensor
Network) au DARPA (Defense Advanced Research Projects Agency) tait lun des
premiers projets dans les annes 80 ayant utilis les rseaux de capteurs pour rassembler
des donnes distribues [25].

I.12.2. Applications la surveillance


Lapplication des rseaux de capteurs dans le domaine de la scurit peut
diminuer considrablement les dpenses financires consacres la scurisation des lieux
et des tres humains. Ainsi, lintgration des capteurs dans de grandes structures telles
que les ponts ou les btiments aidera dtecter les fissures et les altrations dans la
structure suite un sisme ou au vieillissement de la structure. Le dploiement dun
rseau de capteurs de dtection de mouvement peut constituer un systme dalarme qui
servira dtecter les intrusions dans une zone de surveillance [26].

I.12.3. Applications environnementales


Le contrle des paramtres environnementaux par les rseaux de capteurs peut
donner naissance plusieurs applications. Par exemple, le dploiement des thermocapteurs dans une fort peut aider dtecter un ventuel dbut de feu et par suite faciliter
la lutte contre les feux de fort avant leur propagation. Le dploiement des capteurs
chimiques dans les milieux urbains peut aider dtecter la pollution et analyser la qualit
dair. De mme leur dploiement dans les sites industriels empche les risques industriels

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 21

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

tels que la fuite de produits toxiques (gaz, produits chimiques, lments radioactifs,
ptrole, etc.) [13].

I.12.4. Applications mdicales


Dans le domaine de la mdecine, les rseaux de capteurs peuvent tre utiliss
pour assurer une surveillance permanente des organes vitaux de ltre humain grce des
micro-capteurs qui pourront tre avals ou implants sous la peau (surveillance de la
glycmie, dtection de cancers ltape prcoce, etc.). Ils peuvent aussi faciliter le
diagnostic de quelques maladies en effectuant des mesures physiologiques telles que: la
tension artrielle, battements du cur, etc. laide des capteurs ayant chacun une tche
bien particulire. Les donnes physiologiques collectes par les capteurs peuvent tre
stockes pendant une longue dure pour le suivi dun patient. Dautre part, ces rseaux
peuvent dtecter des comportements anormaux (chute dun lit, choc, cri, etc.) chez les
personnes dpendantes (handicapes ou ges) [25].

I.12.5. Applications domestiques


Avec le dveloppement technologique, les capteurs peuvent tre embarqus dans
des appareils, tels que les aspirateurs, les fours micro-ondes, les rfrigrateurs, les
magntoscopes, etc. Ces capteurs embarqus peuvent interagir entre eux et avec un
rseau externe via internet pour permettre un utilisateur de contrler les appareils
domestiques localement ou distance. Le dploiement des capteurs de mouvement et de
temprature dans les futures maisons dites intelligentes permet dautomatiser plusieurs
oprations domestiques telles que : la lumire steint et la musique sarrte quand la
chambre est vide, lalarme est dclenche par le capteur anti-intrusion quand un tranger
veut pntrer dans la maison [25].

I.12.6. Applications commerciales


Il est possible dintgrer des capteurs au processus de stockage et de livraison
dans le domaine commercial. Le rseau ainsi form pourra tre utilis pour connatre la
position, ltat et la direction dun paquet. 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 localisation actuelle du paquet [26].
Pour les entreprises manufacturires, les rseaux de capteurs permettront de
suivre le procd de production partir des matires premires jusquau produit final
livr. Grce aux rseaux de capteurs, les entreprises pourraient offrir une meilleure
qualit de service tout en rduisant leurs cots.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 22

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

Figure.I.14 : Quelques applications des RCSFs [26]

I.13. Le stockage des donnes [27] [28]


Le stockage des donnes prsents un dfi unique pour les dveloppeurs. Les donnes
collectes doivent tre stock dans quelques nuds : localement ou aux nuds voisins. On a
trois paradigmes de stockage des donnes pour les RCSFs:
Stockage externe: dans ce modle, quand un nud dtecte un vnement, les donnes
correspondantes sont transmises quelques entrepts externes, tel que la station de base.
Stockage local: quand un nud dtecte un vnement, linformation dtecte est
stocke localement dans le nud capteur. Lavantage de cette approche est quelle nimplique
pas des cots de communication initiaux.
Stockage des donnes central: linformation collecte est route une location
prdfinie, spcifie par GHT (geographic hash function) lintrieur du RCSF. Des requtes
sont adresses au nud, contenant linformation pertinente, lequel transmit une rponse au Sink.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 23

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.14. La collection dinformation [17]


Il existe deux mthodes pour collecter les informations dun rseau de capteurs:

I.14.1. la demande
Lorsque lon souhaite avoir ltat de la zone de couverture un moment T, le
sink (puits) met des messages vers la zone pour que les capteurs remontent leur dernier
relev vers le sink. Les informations sont alors achemines par le biais dune
communication multi-sauts.

Figure I.15 : Collecte la demande [17]

I.14.2. Suite un vnement


Un vnement se produit en un point de la zone de couverture
(changement brusque de temprature, mouvement...), les capteurs situs proximit
remontent alors les informations releves et les acheminent jusquau puit.

Figure I.16 : Collecte suite un vnement [17]

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 24

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.15. Systmes embarqus


Les systmes embarqus sont des systmes d'exploitation prvus pour fonctionner sur des
machines de petite taille, telles que des nuds de capteurs. Les systmes d'exploitation pour les
nuds de RCSF sont gnralement moins complexes que les autres systmes d'exploitation.
Ceci cause des exigences particulires des applications de rseau de capteurs et des
contraintes de ressources des nuds de capteurs. Plusieurs systmes d'exploitation sont conus
pour les nuds de RCSF. Parmi ces systmes nous citons TinyOS, SOS etc [14].
TinyOS est le plus rpondu des systmes d'exploitation pour les RCSF. TinyOS est un
systme d'exploitation open source dvelopp par l'universit de Berkeley. Sa conception a t
entirement ralise en NesC, langage orient composant syntaxiquement proche du C. La
bibliothque des composants de TinyOS est particulirement complte puisqu'on y retrouve des
protocoles rseaux, des pilotes de capteurs et des outils d'acquisition de donnes. Un programme
s'excutant sur TinyOS est constitu d'une slection de composants systmes et de composants
dvelopps spcifiquement pour l'application laquelle il sera destin (mesure de temprature,
du taux d'humidit, etc.) [29]. TinyOS s'appuie sur un fonctionnement vnementiel, c'est--dire
qu'il ne devient actif qu' l'apparition de certains vnements ; par exemple, l'arrive d'un
message radio. Le reste du temps, le capteur se trouve en tat de veille, garantissant une dure de
vie maximale connaissant les faibles ressources nergtiques des capteurs. Cependant,
l'allocation statique de la mmoire et la perte des composants lors de la gnration de
l'excutable, constituent les limites de ce systme et rendent la reconfiguration dynamique de
l'image prsente sur le capteur impossible [30].

I.16. La pile protocolaire des RCSF


Il est noter quaucune pile protocolaire destine aux RCSF na t standardise.
Cependant, la majorit des articles scientifiques, qui traitent la thmatique des RCSF, se basent
sur la pile protocolaire qui a t propose par [9].
Cette pile se compose de [9] :
- Une couche physique
- Une couche de liaison de donnes
- Une couche rseau
- Une couche transport
- Une couche application
- Un plan de gestion dnergie
- Un plan de gestion de mobilit
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 25

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

- Un plan de gestion de tches

Figure I.17 : La pile protocolaire dun RCSF [9]

I.16.1. 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. La consommation dnergie au niveau de la couche physique peut tre
affecte par lenvironnement de lapplication, le choix du type de la modulation ou la
bande de frquence utilise. Il est avantageux en matire dconomie dnergie que le
concepteur de la couche physique choisisse une transmission multi-sauts plutt quune
transmission directe qui ncessite une puissance de transmission trs leve [9].

I.16.2. La couche liaison de donnes


Elle est responsable de la dtection des trames de donnes, le contrle daccs au
support (MAC) et le contrle derreurs. Elle maintient aussi la fiabilit des connections
point point ou multipoints dans les RCSF [9].
La couche liaison de donnes contient deux sous-couches qui sont :
- La sous-couche MAC : Dans un RCSF, la couche MAC doit accomplir deux
principales tches qui sont celles de :
- tablir des liaisons de communication entre les nuds capteurs pour effectuer
le transfert des donnes et permettre au rseau la capacit de sauto-organiser.
- dcider du moment et de la manire dont les nuds capteurs peuvent accder
au canal avec un minimum de perte dnergie [9].
- La sous-couche de contrle derreurs : La technique de contrle derreurs la
plus utilise dans les RCSF est le Forward error correction (FEC) ; Cette technique
comporte de simples mcanismes de codage et de dcodage (codes de contrle derreurs
simples) [9].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 26

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.16.3. La couche rseau


La couche rseau gre les changes (et ventuellement les connexions) au
travers du RCSF. Elle gre entre autre ladressage et lacheminement des donnes. Les
applications des RCSF requirent le plus souvent des protocoles de routage multi sauts
entre le nud metteur, le ou les nuds relais et le nud Sink . Les protocoles de
routage traditionnels des rseaux ad hoc ne peuvent pas tre utiliss dans les RCSF
puisquils ne satisfont pas les critres de conservation dnergie et de scalabilit [31].
Les mtriques considres par les chercheurs pour dterminer la route la plus
optimise dans les rseaux RCSF sont [31]:
- Lnergie ncessaire pour transmettre le paquet dune manire fiable.
- Lnergie disponible dans chaque nud capteur.
Les algorithmes de routage peuvent alors slectionner les routes entre le nud
metteur et le nud Sink en se basant soit sur le maximum dnergie disponible au
niveau des nuds intermdiaires, soit sur la route qui consomme le moins dnergie pour
transmettre dun nud vers un autre. Le type dadressage le plus utilis dans les RCSF
est ladressage gographique, c'est--dire que chaque nud capteur est identifi dans le
rseau par sa localisation [31].

I.16.4. La couche transport


Le rle de cette couche intervient essentiellement lorsquon va accder partir
de notre RCSF vers un autre RCSF ou vers linternet [31].
Le protocole de transport utilis entre le nud metteur et le nud Sink peut
tre UDP. Il importe de mentionner que lutilisation du protocole TCP est impossible vu
la taille limite des mmoires des nuds capteurs qui ne leur permet pas denregistrer de
grandes quantits dinformations pour la gestion des communications (mcanismes de
fentres) [31].

I.16.5. La couche application


Il existe plusieurs protocoles applicatifs qui ont t proposs et qui permet
lutilisateur dexcuter des tches administratives telles que la configuration du RCSF, la
mise en marche/fermeture des nuds, la synchronisation entre les nuds, le dplacement
des nuds capteurs [9].
En plus il y a des protocoles qui permet lutilisateur travers des interfaces
dinterroger le rseau en se basant non pas sur un systme dadressage particulier

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 27

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

(interroger un nud bien particulier) comme tel est le cas des rseaux sans fil classiques
mais plutt sur la localisation des nuds [9].

I.17. Classification des protocoles de routages pour les rseaux de


capteur sans fil
Topologie du
Rseau

Fonctionnement
du protocole

Classification
des protocoles
de routage pour
les RCSFs
Paradigme de
communication

Plat

SPIN, DD, RR

Hirarchique

LEACH, PEGASIS,
MECN, SMECN,
TEEN, APTEEN

Bas-QoS

SAR

Basngociation

SPIN

Multichemins

DD

Basrequtes

DD, RR

Centrdonnes

SPIN, DD

Centrnuds

LEACH, PEDAP
GAF, GEAR

Baslocalisation
SPIN , DD,
Ractif

Etablissement
de la route

Proactif
Hybride

LEACH, PEGASIS

APTEEN

Figure I.18 : Classification des protocoles de routage pour les Rseaux de capteurs sans fil [5]

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 28

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL

I.17.1. Selon la topologie du rseau


La topologie dtermine l'organisation des capteurs dans le rseau. Comme on a
dit prcdemment Il existe deux principales topologies dans les protocoles de routage
pour les RCSF : Plate et hirarchique [18].

I.17.2. Selon le fonctionnement du protocole


Cest la manire avec laquelle les donnes sont propages dans le rseau. Selon
ce critre, les protocoles de routage peuvent tre classifis en quatre catgories :
I.17.2.1. Routage bas sur les multi-chemins
Dans cette catgorie, les protocoles de routage utilisent des chemins
multiples plutt quun chemin simple afin daugmenter la performance du rseau. La
fiabilit dun protocole peut tre mesure par sa capacit trouver des chemins
alternatifs entre la source et la destination en cas de dfaillance du chemin primaire.
Pour cette raison, certains protocoles requirent plus de ressources nergtiques et
plus de messages de contrle [5].
I.17.2.2. Routage bas sur les requtes
Dans ce type de routage, le puits gnre des requte afin dinterroger les
capteurs. Ces requtes sont exprimes soit par un schma valeur-attribut ou bien en
utilisant un langage spcifique (par exemple SQL : Structured Query Langage). Les
nuds qui dtiennent les donnes requises doivent les envoyer au nud demandeur
travers le chemin inverse de la requte. Les requtes mises par le puits peuvent
aussi tre cibles sur des rgions spcifiques du rseau [6].
I.17.2.3. Routage bas sur la ngociation
En dtectant le mme phnomne, les nuds capteurs inondent le rseau
par les mmes paquets de donnes. Ce problme de redondance peut tre rsolu en
employant des protocoles de routage bass sur la ngociation. En effet, avant de
transmettre, les nuds capteurs ngocient entre eux leurs donnes en changeant des
paquets de signalisation spciales, appels mtadonnes. Ces paquets permettent de
vrifier si les nuds voisins disposent dj de la donne transmettre. Cette
procdure garantit que seules les informations utiles seront transmises et limine la
redondance des donnes [5].
I.17.2.4. Routage bas sur la qualit de service
Dans les protocoles de routage bass sur QoS, le rseau doit quilibrer
entre la consommation dnergie et la qualit de donnes. En particulier, le rseau

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 29

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL


doit satisfaire certaines mtriques de QoS, par exemple, retard, nergie, largeur de
bande passante, etc. Les protocoles de cette approche sont trs recommands pour les
applications de surveillance (Centre nuclaires, application militaires, etc) [5].

I.17.3. Selon le Paradigme de communication [20]


Dans les RCSF, il existe trois paradigmes de communication :
I.17.3.1. Centr-nud (Node centric)
Ce paradigme est celui employ dans les rseaux conventionnels, o les
communications se basent sur l'identification des nuds participants.
I.17.3.2. Centr-donnes (Data centric)
Dans un RCSF, la donne est plus importante que le nud lui-mme, ce
qui rend son identification inutile. Dans le paradigme data centric, les communicants
sont identifis par leurs donnes, et donc tout le systme (routage, interrogation, . . .
etc.) doit tre rgit par cette proprit. Ainsi, le systme peut tre vu comme une base
de donnes distribue, o les nuds forment des tables virtuelles, alimentes par les
donnes captes.
I.17.3.3. Bas-localisation (Position centric)
Dans cette approche, les positions des nuds reprsentent le moyen
principal d'adressage et de routage. Dans certaines applications, il est plus intressant
d'interroger le systme en utilisant les positions des nuds. Dans ce cas, le routage
s'effectue grce des techniques gomtriques afin d'acheminer l'information d'une
zone gographique vers une autre.

I.17.4. Selon le mode de ltablissement de chemins


I.17.4.1. Les protocoles proactifs
Dans les protocoles proactifs les routes sont tablies l'avance. Pour cela
chaque nud relais envoie priodiquement tous ses nuds voisins, sa table de
routage contenant l'tat de tous ses liens. Les sous ensemble du rseau possdent
alors assez d'information pour trouver le meilleur chemin jusqu' tout autres lments
dans le rseau [32].
I.17.4.2. Les protocoles ractifs
Contrairement aux protocoles proactifs, les tables de routages des nuds
ne sont plus envoys priodiquement, mais seulement la demande, lorsque du trafic
utilisateur doit tre achemin vers une destination vers laquelle un chemin n'est pas
connu ce moment-l. Dans ce cas, une requte pour tablir un tel chemin est diffus

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 30

Chapitre I

GENERALITE SUR LES RESEAUX DE CAPTEURS SANS FIL


dans tout le rseau [32]. La destination (ou un nud connaissant un chemin vers la
destination) recevra alors cette requte diffuse, et pourra y rpondre pour tablir un
chemin, envoyant une rponse prenant le chemin pris depuis la source de la requte.
La connaissance de ce chemin sera maintenue dans le rseau tant que le trafic
utilisateur l'empruntera, puis disparatra une fois les informations transmises [5].
I.17.4.3. Les protocoles hybrides
Ils exploitent les avantages des deux protocoles voqus ci-dessus. Ils
fonctionnent le mode proactif pour garder la connaissance locale de la topologie :
l'Intra-zone Routing Protocol (IARP). Ils utilisent le mode ractif pour les nuds
lointains : l'Interzone Routing Protocol (IERP). On a donc un routage deux niveaux
avec l'utilisation de zones qui permet d'optimiser la diffusion des requtes de
demande de route [32].

I.18. Conclusion
Les RCSF possdent des caractristiques particulires qui les diffrencient des autres
types de rseaux sans fil. La ralisation des rseaux de capteurs ou la mise en place d'une
application de rseau de capteurs doit satisfaire les contraintes qui caractrisent les nuds
capteurs tel que: la consommation d'nergie, les contraintes physiques, le changement de la
topologie et l'adaptation l'environnement, etc. Ces contraintes exigent que de nouvelles
techniques dadministration de rseau sans-fil soient mises au point c'est--dire des approches de
supervision pour maintenir le rseau oprationnelle plus longtemps possible tout en gardant une
connectivit dans le rseau (rseau connexe) et une meilleur couverture de la zone.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 31

LADMINISTRATION DES RESEAUX

Chapitre II

II.1. Introduction
Vers la fin des annes 70, les petits rseaux isols volurent vers des grands rseaux
inter connects [5]. Ils deviennent de plus en plus difficiles grer.
Une machine informatique, quelle que soit sa fonction, a gnralement beaucoup de choses
dire. Elle le dit le plus souvent discrtement, si bien que peu de gens l'entendent. Par exemple,
lorsqu'elle est en surchauffe, un cran bleu pour Windows, Le reste du temps, elle chuchote
divers indicateurs d'tat, et certaines remarques, qu'elle consigne gnralement dans les "logs",
sorte de journaux intimes, que, finalement, assez peu de gens consultent.
Les administrateurs sont les seuls s'y intresser. Vous serez peut-tre surpris de voir
quel point votre machine vous parle. Il y a une foule d'informations qui intressent les
administrateurs et dont ils aimeraient disposer distance via le rseau. Il est clair que lorsque le
parc contient plusieurs centaines de machines, c'est tout de mme plus agrable de disposer de
toutes les informations en temps rel et de faon centralise. De plus, l'administrateur peut
apprcier de pouvoir rgler tel ou tel paramtre sans avoir se dplacer sur le site de la machine
concerne. Un protocole de gestion est ncessaire pour exercer les fonctions de gestion sur un
rseau, cest exactement conu pour rpondre tous ces besoins.

II.2. La gestion de rseau


La gestion des rseaux informatiques constitue un problme dont lenjeu est de garantir
au meilleur cot non seulement la qualit du service global rendu aux utilisateurs mais aussi la
ractivit face aux besoins de changement et dvolution. La gestion des rseaux informatiques
se dfinit comme tant lensemble des moyens mis en uvre (connaissances, techniques,
mthodes, outils) pour superviser, exploiter des rseaux informatiques et planifier leur volution
en respectant les contraintes de cot et de qualit [33]. La qualit de service se dcline sur
plusieurs critres, du point de vue de lutilisateur final, notamment la disponibilit, la
performance (temps de rponse), la fiabilit et la scurit [34].
Les activits dadministration sont communment classes en activits de :

Supervision qui consiste surveiller les systmes et rcuprer les informations sur
leur tat et leur comportement, ce qui peut tre fait par interrogation priodique ou
par remonte non sollicite dinformations de la part des quipements de rseaux
eux-mmes.

Administration qui dsigne plus spcifiquement les oprations de contrle du rseau


avec la gestion des configurations et de la scurit,

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 32

LADMINISTRATION DES RESEAUX

Chapitre II

Exploitation qui dsigne lensemble des activits permettant de traiter les problmes
oprationnels sur le rseau : maintenance, assistance technique [34].

II.3. Principe gnral


Sur le point de ladministration, un systme de rseau informatique se compose dun
ensemble dobjets quun systme dadministration surveille et contrle. Chaque objet est gr
localement par un processus appel agent qui transmet rgulirement ou sur sollicitation les
informations de gestion relatives son tat et aux vnements qui le concernent au systme
dadministration [34].
Le systme dadministration comprend un processus (manager ou grant) qui peut
accder aux informations de gestion de la MIB locale via un protocole dadministration comme
SNMP ou CMIP qui le met en relation avec les divers agents [33].
Le principe se repose donc sur les changes :
Dune part, entre une base dinformations appele MIB(Management
Information Base) et lensemble des lments administrs (objets) ;
Dautre part, entre les lments administrs et le systme dadministration [33].

Figure II.1 : Structure fonctionnelle dadministration du rseau [33]

Une grande majorit des logiciels de supervision sont bass sur le protocole SNMP qui
existe depuis de nombreuses annes [34].
La plupart de ces outils permettent de nombreuses fonctions dont voici les principales :

Surveiller le systme dinformation

Visualiser larchitecture du systme

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 33

LADMINISTRATION DES RESEAUX

Chapitre II

Analyser les problmes

Dclencher des alertes en cas de problmes

Effectuer des actions en fonction des alertes [33]

La tche de ladministrateur est alors simplifie. Il na plus qu faire une vrification ou


raliser une action en fonction dune alerte dclenche. Chaque outil doit aussi lui donner une
vision globale du systme dinformation pour localiser les problmes le plus rapidement possible
[34].

II.4. Le concept de supervision du rseau


La supervision du rseau a pour but de surveiller le bon fonctionnement.
Ce concept est n au dbut des annes 1980, lors de lexplosion de la mise en place de
rseaux informatiques dans les entreprises. La taille grandissante de ceux-ci ainsi que leur
htrognit posaient un rel problme de gestion et dadministration, multipliant les besoins en
main duvre dexperts administrateurs [33].
Cest donc cette poque quont t menes les premires rflexions sur un nouveau
concept, celui de la supervision.
La supervision devait tre capable de sadapter des milieux htrognes, dautomatiser
le contrle des rseaux et de gnrer un ensemble de statistiques donnant une meilleure vision du
rseau, permettant par l-mme danticiper les besoins de celui-ci.
La supervision peut ainsi se dfinir comme tant lutilisation de ressources rseaux
adaptes (matrielles ou logicielles) afin dobtenir des informations sur lutilisation et sur ltat
des rseaux et de leurs composants (logiciels, matriels) [33] [35].
Ces informations peuvent alors servir doutils pour grer de manire optimale
(automatique si possible) le traitement des pannes ainsi que la qualit des rseaux (problmes de
surcharge). Elles permettent galement de prvoir toute future dvolution ncessaire.
La supervision est capable de diagnostiquer et bien souvent de rparer les pannes. Si ce
nest pas le cas, elle se charge dalerter immdiatement les personnes concernes par lincident.
Elle est donc extrmement ractive et reprsente un gain important en temps [35]. De plus, par sa
vision continue du rseau, elle anticipe souvent sur des problmes ultrieurs. On parle alors de
proactivit. Ainsi, la supervision est la fois ractive et proactive. Cest pourquoi, petit petit, la
supervision simpose dans la plupart des entreprises possdant un parc informatique consquent
[34].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 34

Chapitre II

LADMINISTRATION DES RESEAUX

II.5. Structure dun systme dadministration


Un rseau comporte un grand nombre de composants (objets) que le systme
dadministration surveille. Dans chaque objet, un programme en tche de fond transmet
rgulirement, ou sur sollicitation, les informations relatives son tat [3].
Les changes seffectuent deux niveaux : entre le composant administr (Processus
agent) et sa base dinformation (MIB, Management Information Base) dune part, et dautre part,
entre le composant et le programme dadministration (Processus manager).
Le modle de rfrence OSI a contribu au dveloppement de rseaux htrognes. Cette
htrognit se traduit par linterconnexion de matriels issus de constructeurs diffrents (Bull,
IBM, DEC, HP, etc.) et par linterconnexion de rseaux de diffrents types, par exemple un
rseau grande distance (X.25 ou autre) reli un rseau local (Ethernet, etc.).
Lchange dinformations entre les systmes htrognes a t rendu possible par
lintermdiaire de la normalisation de lISO. De plus, dans son rle de transporteur de
linformation, un rseau doit garantir une certaine qualit de service (dbit, temps de rponse,
etc.) ses utilisateurs. Afin dassurer une qualit de service, il est ncessaire de grer
convenablement de multiples composants (nud, ligne, abonn, application, etc.) [36].
Cette gestion est la charge des entits de gestion. Lensemble de ces entits et leurs
activits constituent la gestion de rseau. Chaque fournisseur de rseau propose des outils
permettant de mettre en place une telle gestion. Toutefois, la rpartition de ces fonctions par
rapport aux sept couches du modle OSI est entirement lapprciation du constructeur.
Les deux architectures qui se sont dveloppes en premier, il y a une vingtaine dannes,
proviennent du modle internet, avec SNMP, et du modle de rfrence OSI (Open System
Interconnexion) normalis par lISO. Le modle OSI est aujourdhui en chute libre, mais il reste
un modle au mme titre que le modle de rfrence. Au contraire, SNMP a pris totalement le
devant de la scne [37] en se prsentant sous diverses formes que nous allons tudier dans ce
chapitre.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 35

Chapitre II

LADMINISTRATION DES RESEAUX

II.6. Fonctions de base de la gestion de rseau


Suivant le type de systme, les tches de gestion varient et doivent donc tre identifies et
analyses. Des services et des protocoles de gestion sont ncessaires pour grer les ressources
logicielles et matrielles dun rseau [34].
Lidentification et la mise en uvre des tches de gestion sont complexes en raison de la
nature distribue du systme. On peut citer les fonctions suivantes :
Dmarrage et arrt du rseau : fonction de base lie la configuration du rseau et

linitialisation des paramtres [34].


Traitement des alarmes : permet au rseau de ragir nimporte quel
dysfonctionnement, comme la perte du contrle daccs [34].
Redmarrage du rseau : ncessaire la reprise dactivit suite une panne du
coupleur, dune liaison, etc [34].
Reconfiguration du rseau : fonction lie lajout ou la suppression de points
daccs de terminaux. Par exemple, des lments du rseau doivent pouvoir tre mis hors
circuit en cas de mauvais fonctionnement [33].
Contrle de la qualit : fonction lie aux techniques de contrle, aux caractristiques
oprationnelles du rseau et la gestion des rapports de changement dtats.
Les moniteurs de gestion peuvent tre matriels ou logiciels. Les moniteurs matriels
soccupent des phnomnes rapides, tandis que les moniteurs logiciels sont plutt
orients application [33].
Les moniteurs de gestion doivent prendre en charge les fonctions suivantes :
Tests et diagnostics : les erreurs du systme doivent tre dtectes. Un message de

diagnostic peut tre mis pour signaler quune erreur sest produite et quun traitement
peut avoir lieu. On doit pouvoir mettre un lment du systme en tat de diagnostic afin
dexcuter des squences de tests.
Compte rendu dalarmes : fonction destine notifier loprateur du systme tout
mauvais fonctionnement.
Contrle du rseau : fonction lie lallocation et la dsallocation des ressources et
leur contrle (prvention des abus et des famines, manque de ressource, etc.). Le systme
de gestion peut contrler tous les changements. Il est aussi responsable des allocations de
noms et dadresses et des associations entre elles [37].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 36

LADMINISTRATION DES RESEAUX

Chapitre II

II.7. Structure des informations dadministration de rseaux (SMI)


En

complment

du

standard

MIB

qui

dfinit

les

informations

spcifiques

dadministration rseaux et leur signification, un standard spar spcifie lensemble des rgles
utilises pour dfinir et identifier les variables MIB. Ce sont les rgles de gestion des
informations dadministration, SMI (Structure of Management Information) [36]. Pour que le
protocole dadministration de rseaux reste simple, SMI pose des restrictions sur les types de
variables autorises dans la MIB, spcifie les rgles de nommage de ces variables et cre les
rgles de dfinition des types de variables. Par exemple: SMI comprend des dfinitions de termes
comme IpAddress (dfini comme une chane de 4 octets) et Counter (entier appartenant
lintervalle [0,2e32-1]) et indique que ce sont les termes utiliss pour dfinir les variables MIB.
De plus, SMI dcrit la faon dont la MIB rfrence les tables de valeurs (les tables de routage IP,
par exemple) [3].

II.7.1. Dfinitions formelles utilisant ASN.1


Le standard SMI indique que toutes les variables MIB doivent tre dfinies et
rfrences laide de la notation ISO de syntaxe abstraite ASN.1 (Abstract Syntax
Notation 1). ASN.1 est un langage formel qui prsente 2 caractristiques principales: une
notation utilise dans les documents manipuls par les humains et une reprsentation code
et concise de la mme information, utilise dans les protocoles de communication [38].
Dans les 2 cas, la notation formelle limine toutes les ambiguts possibles, tant du point
de vue de la reprsentation que de la signification. Au lieu de dire par exemple, quune,
variable contient une valeur entire, un concepteur qui utilise ASN.1 doit dfinir la forme
exacte et le domaine des valeurs prises par cet entier [36].

II.8. Les diffrents aspects de la supervision des rseaux


Un utilisateur qui accde un service informatique, comme par exemple une simple
consultation dune page web de lintranet, met en uvre de nombreux mcanismes et doit runir
toutes les bonnes conditions. Tout dabord les lignes de communications ne doivent pas tre
engorges. Les lments actifs tablissant le chemin ainsi que la machine fournissant le service
doivent tre oprationnels et le service concern doit tre disponible. Le schma ci-dessous
retrace les diffrents points cls, garants de laccessibilit dun service [37].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 37

LADMINISTRATION DES RESEAUX

Chapitre II

Figure II.2 : Accs un service distant [37]

Nous voyons donc se distinguer deux axes majeurs de la supervision de rseau au sens
gnral : Lanalyse de flux et la supervision des quipements et des services.

II.8.1. Lanalyse de flux


Lanalyse de flux consiste connatre lactivit en temps rel sur les lignes
rseaux. Les buts sont la fois didentifier les liaisons satures et didentifier lorigine de
ce dernier sur lutilisation des ressources [37]. De plus, travers des statistiques, les
dirigeants peuvent dcider de laugmentation des dbits des lignes qui sont trop faibles.
Tout cela joue un rle dterminant dans la stratgie de dveloppement de lentreprise.
En gnral les informations recherches sont des classements par nombre de
paquets transmis par les utilisateurs ou par application et par protocoles. Ceci permet
didentifier les causes principales de la saturation constate [3].

II.8.2. La supervision applicative : tat des services


La supervision applicative, longtemps ignore, et aujourdhui au cur des
proccupations dentreprises. Le principe de cette supervision est diffrent de celui vu
avec SNMP. La supervision applicative consiste surveiller en testant rgulirement les
services qui tournent sur les machines serveurs des rseaux. La nouveaut est de se placer
du point de vue de lutilisateur final du service. En effet, mme si tous les liens rseau
sont en bon tat de fonctionnement, le programme responsable dun service peut en
revanche tre interrompu ou perturb [3]. SNMP ne permet pas de savoir par exemple, si
le FTP est ouvert, si le serveur web renvoie bien la page. Cest ce que propose de faire les
outils de supervision applicative. La station dadministration va rgulirement tester et
mesurer la qualit des services en les sollicitant comme le ferait un utilisateur. Nous
pouvons connatre ainsi le temps que met le serveur web nous retourner la page, savoir
si le serveur DNS traite bien les requtes qui lui parviennent, le temps de rponse aux
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 38

LADMINISTRATION DES RESEAUX

Chapitre II

pings des diffrents routeurs. L encore une interface permet dadministrer le tout, de
visualiser ltat des services ou encore de remonter des alertes aux administrateurs [37].

II.8.3. La supervision SNMP : ltat des quipements


SNMP est le protocole de rfrence en matire de supervision. Il permet un
serveur central de communiquer avec tous les quipements et les serveurs pour connatre
ltat de trs nombreux paramtres tels que la temprature dans le chssis de la machine,
ltat des interfaces, des ports, le taux dutilisation CPU Ce protocole permet
galement au serveur central (appel station dadministration SNMP), de rcuprer toutes
les alertes SNMP (les traps) mises par les lments actifs ou serveurs superviss. Une
interface permet gnralement dadministrer lensemble des machines et de visualiser
leurs tats en temps rel [39].

II.9. Les protocoles de gestion rseau


Pour interconnecter deux systmes de gestion, une norme doit tre respecte, quelle que
soit le droit ou le fait. Dans les normes de droit, on retrouve la normalisation provenant de lISO,
que lon appelle CMIS/CMIP, et celle de lUIT-T, qui porte le nom de TMN
(Telecommunications Management Network), en franais RGT (rseau de gestion des
tlcommunications). Ces deux normes ne sont pas vraiment concurrentes mais plutt
complmentaires [40]. La norme la plus utilise est SNMP (Simple Network Management
Protocol), qui provient de lenvironnement de linternet. Les grands constructeurs ont, quant
eux, dvelopp des plates-formes qui permettent davoir :
un service de transport entre les diffrents processus applicatifs ;
des adaptateurs de protocoles traduisant les messages changs ;
des piles de protocoles de communication ;
des services supplmentaires internes, comme les annuaires [41].

II.9.1. Historique des protocoles dadministration


Avant 1987/1988 il n'y a rien d'autre que ICMP pour recevoir les informations
entres routeurs et htes. Le couple ('' echo request,echo reply '') est le plus utilis pour
maintenir un tat des machines accessibles [42].
Le point de dpart est SGMP ('' Simple Gateway Monitoring Protocol '' RFC 1028
de novembre 1987) mais trop orient sur la gestion des routeurs. Du ct de l'OSI d'autres
tentatives avec CMIS et CMIP ('' Common Management Information Service & Protocol '') ;
Le CMIP est un protocole propos par lISO suprieur au SNMP tant aux niveaux design et
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 39

LADMINISTRATION DES RESEAUX

Chapitre II

scurit, mais il est trs difficile mettre en uvre et sa complexit exige des appareils assez
performants, il est trop lourdes mettre en uvre [35].
SNMP est sorti en 1988, comme une version amliore de SGMP. Les RFCs
fondatrices sont les 1155, 1156 et 1157 conserves actuellement au rang d'historiques bien
que tous les quipements soient thoriquement encore compatibles SNMPv1 (mme s'ils
rpondent un niveau de version SNMP plus rcent, c'est dire 2 ou 3). SNMP est un
protocole trs populaire et ces paquets de donnes sont assez simples. Pourtant l'ensemble de
ses fonctionnalits est suffisamment puissant pour permettre la gestion des rseaux
htrognes complexes [43] [44].

II.10. Ladministration vue par la norme ISO


LISO ne spcifie aucun systme dadministration de rseau, elle dfinit un cadre
architectural gnral (ISO 7498-4, OSI Management Framework) et un aperu gnral des
oprations de gestion des systmes (ISO 10040, OSI System Management) [40].

II.10.1. Les diffrents modles


II.10.1.1. Le modle architectural
Le modle architectural dfinit trois types dactivit : la gestion du
systme (System Management), la gestion de couche (Layer management) et les
oprations de couche (Layer Operation) [3]. La gestion du systme (SMAE, System
Management Application Entity) met en relation deux processus : un processus
grant et un processus agent. Lagent gre localement un ensemble de ressources
locales (quipements, protocoles...) sous le contrle de lagent grant [40].

Figure II.3 : Le modle architectural dadministration par lISO [40]


Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 40

LADMINISTRATION DES RESEAUX

Chapitre II

La gestion systme repose sur des changes verticaux entre couches


(CMIS, Common Management Information Service). CMIS (ISO 9595) dfinit les
primitives daccs aux informations. Ces primitives assurent le transfert
dinformation vers les applications de gestion (SMAP, System Management
Application Process) non spcifies par lISO [41].
La gestion de couche, ou protocole de gestion de couche, fournit les
moyens de transfert des informations de gestion entre les sites administrs, cest un
dialogue horizontal (CMIP, Common Management Information Protocol, ISO 9596).
Les oprations de couche (N), ou protocole de couche (N), supervisent une
connexion de niveau N. Ces oprations utilisent les protocoles OSI classiques pour le
transfert dinformation. CMIP utilise les primitives de service suivantes (CMISE,
Common Management Information Service Element) :
Get : cet lment de service est utilis par le grant pour lire la valeur dun
attribut ;
Set : fixe la valeur dun attribut ;
Event : permet un agent de signaler un vnement ;
Create : gnre un nouvel objet ;
Delete : permet lagent de supprimer un objet [33].
II.10.1.2. Le modle informationnel
Le standard OSI dcrit une mthode de dfinition des donnes
dadministration qui modlise la reprsentation des informations et qui fournit un
ensemble de directives pour garantir la cohrence de la base (SMI, Structure of
Management Information) [40].
La reprsentation des lments grs (objets grs) est oriente objet, les
classes et occurrences dobjets sont reprsentes selon un arbre. Les classes sont
rattaches un arbre dhritage (Inheritance tree), les occurrences dobjets un arbre
dit contenance (Containment tree). Un objet est dcrit par sa classe dappartenance,
son nom, ses attributs et les types dopration quil supporte.
Lensemble des objets grs constitue la MIB (ISO 10165). La MIB
contient toutes les informations administratives sur les objets grs (ponts, routeurs,
cartes...). La norme ne spcifie aucune organisation particulire des donnes. Cellesci peuvent y tre organises selon une structure en ligne, une base de donnes. Seul,

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 41

LADMINISTRATION DES RESEAUX

Chapitre II

le processus agent a accs la MIB. Le processus manager accde aux donnes via le
processus agent [41].
II.10.1.3. Le modle fonctionnel
Ce modle, plus concret que les prcdents, dfinit des domaines
fonctionnels dadministration et leurs relations. Cinq domaines ou fonctions (aires
fonctionnelles) y sont dcrits [3] :

Figure II.4 : Les fonctions dadministration [3]

Gestion des performances (Performance Management) :


La gestion des performances analyse de manire continue les performances du rseau
afin de le maintenir dans un tat de performance acceptable. Cette gestion sopre en
trois tapes. Tout dabord, des variables contenant des informations significatives
quant aux performances du rseau sont rcupres. Parmi celles-ci on peut citer le
temps de rponse dune station utilisateur ou encore le taux doccupation dun
segment rseau. Une fois ces variables obtenues, elles sont analyses. Si elles
dpassent un seuil de performance fix pralablement, une alarme est tout de suite
envoye ladministrateur du rseau, pour rgler le problme au plus vite. Ces
variables de gestion de performances sont ractualises court intervalle de temps
dans le but dtre le plus ractif possible au moindre embryon de baisse de
performance. La gestion des performances permet donc une valuation du
comportement des ressources et un contrle de lefficacit des activits de
communication.
Gestion des configurations (Management Configuration) :
La gestion des configurations effectue un suivi des diffrentes configurations des
lments prsents sur le rseau. Elle stocke dans une base de donnes les versions
des systmes dexploitation et des logiciels installs sur chaque machine du parc
rseau. Par exemple pour un ordinateur du rseau, la base contiendra la version de

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 42

LADMINISTRATION DES RESEAUX

Chapitre II

son OS, du protocole TCP/IP, etc. La gestion des configurations permet donc une
identification et un contrle des systmes ouverts. Elle collecte et fournit des
informations sur les diffrents systmes du rseau.
Gestion de la comptabilit (Accounting Management) :
La gestion des comptabilits a pour but de mesurer lutilisation des ressources afin de
rguler les accs et dinstaurer une certaine quit entre les utilisateurs du rseau.
Ainsi des quotas dutilisation peuvent tre fixes temporairement ou non sur chacune
des ressources rseaux. De plus, la gestion des comptabilits autorise la mise en
place de systmes de facturation en fonction de lutilisation pour chaque utilisateur.
Elle donc un tablissement des cots dutilisation ainsi quune facturation de
lutilisation des ressources.
Gestion des anomalies (Fault Management) :
La gestion des anomalies dtecte les problmes rseaux (logiciels ou matriels). Elle
essaie disoler le plus prcisment le problme en effectuant divers tests. Quand cela
est possible, elle rgle elle-mme automatiquement lanomalie. Si non, elle alerte les
personnes concernes par le type du problme afin de solliciter leur intervention. La
gestion des anomalies garde dans une base de donnes lensemble des problmes
survenus ainsi que leur solution, de manire tre encore plus efficace face un
incident rcurrent. Cette fonction de la norme ISO7498/4 demeure de loin la fonction
la plus implmente ce jour. Elle dtecte donc et corrige les fonctionnements
anormaux des lments du rseau.
Gestion de la scurit (Security Management) :
La gestion de la scurit contrle laccs aux ressources en fonction des politiques de
droits dutilisation tablies. Elle veille ce que les utilisateurs non autoriss ne
puissent accder certaines ressources protges. Elles mettent donc en application
les politiques de scurit.

II.11. Ladministration dans lenvironnement TCP/IP


II.11.1. Prsentation gnrale de protocole SNMP
SNMP (Simple Network Management Protocol) est le protocole de gestion de
rseaux propos par l'IETF (Internet Engineering Task Force) dans la RFC 1157 . Il
fonctionne la couche d'application pour changer des informations de gestion entre les
priphriques rseau. , Il reprsente une mthode de communication entre les diffrents

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 43

LADMINISTRATION DES RESEAUX

Chapitre II

dispositifs de rseautage et un gestionnaire central pour une utilisation avec la surveillance et


la gestion de ces dispositifs [35] [36].
SNMP est un protocole de la famille TCP/IP (Internet protocol), et peut donc tre
utilis sur tous les rseaux de type Internet et exploite les capacits du protocole de transport
UDP [39].

II.11.2. Les diffrentes versions de SNMP


SNMPv1 (ancien standard): Ceci est la premire version du protocole. On dit
que la scurit de cette version est triviale, car la seule vrification qui est faite est
base sur la chane de caractres " community ". SNMPsec (historique): Cette
version ajoute de la scurit au protocole SNMPv1. La scurit est base sur des
groupes. Trs peu ou aucuns manufacturiers n'a utilis cette version qui est
maintenant largement oublie [45].
SNMPv2p (historique): Beaucoup de travaux ont t excuts pour faire une
mise jour de SNMPv1. Ces travaux ne portaient pas seulement sur la scurit. Le
rsultat est une mise jour des oprations du protocole, des nouvelles oprations,
des nouveaux types de donnes. La scurit est base sur les groupes de SNMPsec
[46].
SNMPv2c (exprimental): Cette version du protocole est appel " community
stringbased SNMPv2 ". Ceci est une amlioration des oprations de protocole et
des types d'oprations de SNMPv2p et utilise la scurit par chane de caractres
"community " de SNMPv1 [47].
SNMPv2u (exprimental): Cette version du protocole utilise les oprations, les
types de donnes de SNMPv2c et la scurit base sur les usagers.
SNMPv2* (exprimental): Cette version combine les meilleures parties de
SNMPv2p et SNMPv2u[47].
SNMPv3 (standard actuel): Cette version comprend une combinaison de la
scurit base sur les usagers et les types et les oprations de SNMPv2p, avec en
plus la capacit pour les " proxies ". La scurit est base sur ce qui se trouve dans
SNMPv2u et SNMPv2* [48] [49].
Actuellement, les versions les plus utilises sont (par importance d'utilisation) :
SNMPV1, SNMPV3 et SNMPV2c. Le fait que la version 1 de SNMP perdure de nos jours
s'explique par plusieurs facteurs : d'une part, les infrastructures dployes en version 1 ne sont
plus modifies sous prtexte que l'on ne modifie pas quelque chose qui fonctionne ; d'autre

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 44

LADMINISTRATION DES RESEAUX

Chapitre II

part, les nouvelles versions de SNMP ont t implmentes avec beaucoup de retard par les
diffrents quipementiers ; et enfin, le protocole SNMPv1 est un protocole trs simple qui
demande peu de ressources lors de son implantation sur un petit quipement (une imprimante
ou un hub par exemple) [49].

II.11.3. Architecture globale


Les buts du protocole SNMP sont de :
connatre

l'tat

global

d'un

quipement

(actif,

inactif,

partiellement

oprationnel...);
grer les vnements exceptionnels (perte d'un lien rseau, arrt brutal d'un
quipement...);
analyser diffrents mtriques afin d'anticiper les problmes futurs (engorgement
rseau...);
agir sur certains lments de la configuration des quipements [48].
Les diffrents lments que l'on peut identifier avec le protocole SNMP sont
synthtiss par le schma ci-dessous [49].

Figure II.5 : Lenvironnement SNMP [49]

Les agents SNMP : ce sont les quipements (rseau ou serveur) qu'il faut
superviser.
Le superviseur SNMP : c'est une machine centrale appele Network Management
Station (NMS), partir de laquelle un oprateur humain peut superviser en temps
rel toute son infrastructure, diagnostiquer les problmes et finalement faire
intervenir un technicien pour les rsoudre.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 45

LADMINISTRATION DES RESEAUX

Chapitre II

Le protocole SNMP : c'est le protocole utilis par les agents SNMP et leur
superviseur pour communiquer entre eux.
La MIB : ce sont les informations dynamiques instancies par les diffrents agents
SNMP et remontes en temps rel au superviseur.
Les outils SNMP. Ce sont les diffrents utilitaires utiliss par le superviseur pour
l'aider diagnostiquer un problme. Ces diffrents outils sont aussi utiliss lors de
la configuration du superviseur pour prendre en compte les spcificits de
l'infrastructure [44].

II.11.4. Principe de fonctionnement


Le protocole SNMP se base sur le fait quil existe une station de gestion rseau, le
manageur, dont le rle est de contrler le rseau et de communiquer via ce protocole avec un
agent. Lagent est de manire gnrale une interface SNMP embarque sur le matriel destin
tre administr distance [36].

Figure II.6 : Base de SNMP [36]

Le protocole UDP fonctionne en mode non connect, cest--dire quil nexiste pas
de lien persistant entre la station dadministration et lagent administr. Cela oblige les deux
parties sassurer que leurs messages soient bien arrivs la destination, ce qui apporte
galement un important gage de fiabilit pour la gestion de rseau [36].
Dune manire gnrale nous distinguons deux modes de fonctionnement
complmentaires mais aux principes bien distincts [36] :
Le mode poll SNMP : La station dadministration demande un agent
SNMP de lui retourner la valeur de telle ou telle variable. Cela se passe donc en
deux tapes : la requte du serveur pour interroger le client, et la rponse du
client. Le serveur (ou station dadministration SNMP) peut ainsi connatre des

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 46

LADMINISTRATION DES RESEAUX

Chapitre II

intervalles rguliers les informations quil souhaite. Nous venons de citer titre
dexemple la temprature interne dun lment actif, mais on peut aussi
connatre le taux dutilisation du processeur en temps rel, lespace disque libre
dune machin, etc. Le serveur est donc charg dinterroger une liste
dinformations bien prcise pour connatre ltat de la machine. Le problme qui
se pose est que lon ne peut pas connatre lavance la nature des incidents.
Ainsi, si lun des deux processeurs dun lment actif est en panne, le second
prend le relais automatiquement et personne ne saperoit de rien, jusquau jour
o le deuxime tombe en panne son tour.
Le mode Trap SNMP : un trap SNMP est un message informatif qui est
envoy par lagent SNMP en cas dincident destination du serveur qui est
toujours en coute de ces messages. Pour reprendre notre exemple du
processeur, si le premier venait griller, un message indiquant la nature de
lincident est envoy automatiquement la station dadministration pour
prvenir ladministrateur que le processeur n1 de tel lment est hors service.
La station dadministration se contente donc dtre lcoute de ces traps
SNMP.

Figure II.7 : Les deux mthodes de supervision SNMP [36]

Ces deux modes permettent donc de superviser ltat des diffrents quipements du
rseau. Cest ici que se trouve la limite de ce protocole SNMP. Il ne peut pas connatre les
applications qui tournent sur la machine. Le protocole SNMP ne supervise que les premires
couches du modle OSI. On peut ainsi connatre ltat dune machine, si elle est active et en
bonne sant ou non, mais on ne sait pas si les services eux sont bien actifs et accessibles. Or,
cela nest rien moins que le point de vue de lutilisateur, qui est au centre des intrts de ce
projet de supervision. [37]

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 47

LADMINISTRATION DES RESEAUX

Chapitre II

Le protocole SNMP est un protocole rseau qui comporte diffrentes requtes. Ces
requtes sont regroupes en 3 familles : [6]
les messages du superviseur SNMP vers l'agent SNMP ;
les messages de l'agent SNMP vers le superviseur SNMP ;
les messages entre agents SNMP.
Le protocole SNMP est un protocole support par UDP. Traditionnellement, les
ports suivants sont utiliss [44]:
l'agent SNMP utilise le port UDP 161 pour recevoir les messages "Get Request",
"Get Next Request" et "Set Request" ;
le superviseur SNMP utilise le port UDP 162 pour recevoir les messages "Trap",
"Notification" et "Inform".

Figure II.8 : Echange de message [44]

Les requtes get servent obtenir des informations


Les requtes set servent modifier la valeur des variables des Mib.
Les requtes get reponse servent obtenir la rponse de lagent distant [44].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 48

LADMINISTRATION DES RESEAUX

Chapitre II

Figure II.9 : Rsum des commandes SNMPv2 [6]

Lorsquune commande est expdie un agent, on attend de celui-ci une


rponse. Plusieurs cas peuvent se produire :
Aucune rponse (Temps dattente dpass)
Erreur dans la requte
La requte a russi [6].

II.11.5. Trame SNMP


II.11.5.1. Format des PDUs

Figure II.10 : Les trames SNMP [50]


Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 49

LADMINISTRATION DES RESEAUX

Chapitre II
Description des champs :
version : Version de SNMP.

community : Nom de la communaut (agit comme un mot de passe).


request-id : Utilis pour diffrencier les messages.
error-status : Utilis pour signaler une erreur (0 si pas d'erreur).
error-index : Indique la sous-catgorie d'erreur.
variablebindings : Nom des variables avec leurs valeurs.
enterprise : Type de l'objet gnrant l'alarme.
agent-addr : Adresse de l'metteur de l'alarme.
generic-trap : Identificateur de l'alarme.
specific-trap : Identificateur d'alarme spcifique.
time-stamp : Temps coul depuis la dernire rinitialisation de l'entit [50].
Le champ communaut (community) est une chane de caractre quil faut voir
comme un mot de passe de validation dune requte SNMP par lagent ou par le manager.
Si la communaut est incorrecte, la requte est rejete. La communaut passe en clair sur
le rseau [51].

II.11.6. Les MIBS (Management Information base)


Une MIB se prsente comme une base de donnes normalise, qui permettra de
lire et d'crire sur les quipements distants, de faon galement normalise. Ce sera
l'agent lui-mme de faire l'interface entre les informations rcuprables sur la plateforme
o il est install et le jargon utilis par SNMP [37]. Cest un ensemble structur
d'informations organis sous la forme d'un arbre hirarchis de la mme manire que
l'arborescence des domaines Internet. Chaque information dans cette hirarchie est
identifie par son OID (Object Identifier).Un OID est une squence de nombres spars
par le caractre "." (Point) [52].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 50

Chapitre II

LADMINISTRATION DES RESEAUX


Le dbut de l'arborescence des OID dfini dans les diffrentes RFC est le

suivant :

Figure II.11 : Les identificateurs dobjets de La MIB [52]

Deux MIB publics ont t normalises: MIB I et MIB II (dite 1 et 2). Elles dcrivent
lensemble des variables TCP/IP [52]. La MIB II est utilise par la version SNMPv2. Elle est
riche en termes de variables. Les entreprises peuvent de leur ct dfinir leur propre MIB. La
MIB est un arbre hirarchis trs dense. Il existe plusieurs milliers d'OID dans la MIB. Il est par
consquent impossible de dcrire tous ces OID dans un seul fichier MIB. De mme que pour le
DNS, les diffrentes parties de la MIB sont dfinies dans diffrents fichiers MIB. Chaque fichier
MIB a la responsabilit d'une branche particulire de la MIB [6].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 51

LADMINISTRATION DES RESEAUX

Chapitre II

II.11.7. La scurit sur SNMP


II.11.7.1. Les faiblesses de SNMPv1
Une des plus grandes faiblesses du protocole SNMPv1 est l'absence d'un
mcanisme adquat pour assurer la confidentialit et la scurit des fonctions de gestion.
Les faiblesses comprennent aussi l'authentification et le chiffrement, en plus de l'absence
d'un cadre administratif pour l'autorisation et le contrle d'accs [45].
II.11.7.2. Les amliorations de SNMPv2c
Le groupe de travail de l'IETF qui a uvr sur SNMPv2 a voulu inclure la
scurit dans la nouvelle version. Malheureusement, ce groupe n'a pas pu atteindre un
consensus sur le fonctionnement du mcanisme de scurit. Partant de l, deux
propositions ont t dveloppes (SNMPv2u et SNMPv2*). La plupart des experts
s'entendent pour dire que deux standards SNMP ne peuvent pas coexister, et que ceci
n'est pas une solution long terme [46].
II.11.7.3. La scurit sur SNMPv3
Cette nouvelle version du protocole SNMP vise essentiellement inclure la
scurit des transactions. La scurit comprend l'identification des parties qui
communiquent et l'assurance que la conversation soit prive, mme si elle passe par un
rseau public. Cette scurit est base sur 2 concepts :

USM (User-based Security Model): [53]

Trois mcanismes sont utiliss. Chacun de ces mcanismes a pour but d'empcher
un type d'attaque.
-

L'authentification :
Emetteur

Data

Password

MD5

Rcepteur

Data

Hash code

Data

Password

Hash code
Data

Hash code

MD5

Hash code 2

Figure II.12 : Le mcanisme d'authentification [53]

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 52

LADMINISTRATION DES RESEAUX

Chapitre II
-

Le chiffrement :
Emetteur

Rcepteur
Key

Data

Key

Coded

DES

DES

Coded

Data

Figure II.13 : Le chiffrement avec DES [53]

L'estampillage du temps : Empche la rutilisation d'un paquet SNMPv3

valide a dj transmis par quelqu'un.

VACM (View- based Access Control Model): [54]

Permet le contrle d'accs au MIB. Ainsi on a la possibilit de restreindre l'accs


en lecture et/ou criture pour un groupe ou par utilisateur.

II.12. Conclusion
Le systme dadministration dun rseau doit permettre son administrateur
dintervenir partir dune station sur tout son parc indpendamment des diffrents systmes ou
matriels, cela ncessite un certain protocole de gestion.
Dans le modle OSI, Il existe un protocole connu pour la gestion de rseaux (CMIP)
Lavantage principal du CMIP est la scuris, il peut fonctionner sur des rseaux htrognes
mais leur inconvnient est la complexit. cause du problme, il nest pas utilis largement dans
la ralit. Donc SNMP est devenu un protocole dadministration part entire, qui sert
sassurer une prennit durable de par sa simplicit, son efficacit et son ouverture vers les
volutions techniques et les contraintes conomiques.
Une solution dadministration doit rpondre certains critres, certaines attentes de la
part de ladministrateur, et ceci de faon stable et durable. Il ne sagit en aucun cas dtre
handicap dans sa gestion par un nouveau matriel ou une nouvelle application, cest pourquoi
afin de garantir une prennit dans ladministration de tous les lments dun rseau, surtout si
nous parlons des lments qui ont peu d'nergie (les capteurs sans fil), il est prfrable dadopter
une plate-forme dadministration qui prend en compte les limites qui caractrisent ce type de
rseau.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 53

Chapitre III

GESTION ET SUPERVISION DES RCSFs-Etat de lart

III.1. Introduction
Rcemment, Les rseaux de capteurs sans fil ont, particulirement, retenu l'attention.
La capacit des rseaux de capteurs pour dtecter, communiquer et traiter des donnes a conduit
la mise au point rapide de ces rseaux. De nombreux chercheurs ont tent d'amliorer
l'efficacit de gestion de rseau de capteurs sans fil. Les RCSFs peuvent dtecter et surveiller les
informations du monde physique. Les nuds de capteurs peuvent fonctionner de faon autonome
pour recueillir et changer des informations dans un environnement particulier. Les RCSFs,
avec de grands nombre de nuds, vont acqurir de trs grandes quantits de donnes. La gestion
du rseau devient alors trs difficile.
Les RCSFs reprsentent une nouvelle approche pour contrl pour des applications
telles que : la surveillance de l'environnement, la gestion des infrastructures, la scurit publique,
le transport, etc.
La gestion des rseaux de capteurs sans fil est un nouveau domaine de recherche qui
doit susciter lintention des chercheurs.

III.2. Objectifs de gestion des RCSFs


L'objectif des rseaux de capteurs sans fil est de surveiller, de contrler un
environnement physique et datteindre des objectifs spcifiques.
La gestion du rseau est le processus de suivi et de contrle du comportement d'un
rseau. Ce dernier pose des dfis uniques pour la gestion de rseau qui font des techniques de
gestion de rseau traditionnelles impraticables. Dans les rseaux traditionnels les principaux
objectifs sont :
minimiser le temps de raction ;
fournir des informations compltes [55].
Mais dans les rseaux de capteurs, l'objectif principal est de minimiser la
consommation d'nergie et le moyen principal pour y parvenir est de rduire la quantit de
communication entre les nuds [55].
Optimiser les proprits oprationnelles et fonctionnelles de RCSFs peut exiger une
solution unique pour chaque problme d'application [56]. Les RCSFs sont trs dynamiques et
sujettes des dfauts, principalement en raison de la pnurie d'nergie, les interruptions de
connectivit et les obstacles environnementaux. Les dfaillances de rseau sont des vnements
communs plutt que des exceptionnelles [57].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 54

Chapitre III

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Ainsi, dans les rseaux de capteurs, nous sommes principalement concerns par la
surveillance et le contrle de la communication des nuds afin de :
optimiser l'efficacit du rseau ;
assurer que le rseau fonctionne correctement ;
maintenir la performance du rseau ;
contrler un grand nombre de nuds sans intervention humaine [57].

III.3. Critres de conception de systmes de gestion de RCSF


L'observateur est une entit du rseau ou de l'utilisateur final qui veut avoir des
informations sur les donnes recueillies par nuds de capteurs. Selon le type d'application,
l'observateur peut envoyer une requte et recevoir une rponse de celui-ci. Llment capteur
gnre des donnes d'un phnomne donn [58].
Un RCSF Peut recueillir des donnes de capteurs diffrents, telles que la temprature, la
pression, le champion Electromagntique, etc. Les RCSFs ont d'autres caractristiques
importantes en fonction de l'application. Certains d'entre eux sont la couverture, l'exactitude, la
fidlit, la densit, l'auto-organisation, l'adaptation et l'emplacement [57].
Un systme de gestion de rseau conu pour les rseaux de capteurs doit prendre en
compte les proprits uniques des rseaux de capteurs. Les critres suivants sont utiliss pour
valuer les systmes de gestion de rseaux de capteurs :

Longvit / nergie: l'nergie est une ressource critique dans les RCSFs, toutes les
oprations effectues dans le rseau doivent tre conomiques en nergie. La
disponibilit du rseau peut tre mesure comme la quantit de temps o tous les
nuds de capteurs dans le rseau continuent d'obtenir et

de transmettre des

donnes de dtection, donc un systme devrait tre capable de courir sur des nuds
de capteurs sans consommer trop d'nergie ou d'interfrer avec le fonctionnement
des nuds de capteurs. Une opration lgre prolonge la dure de vie du rseau.

Latence: Il sagit de l'intervalle de temps entre l'instant o le capteur reoit les


donnes et le moment o ils sont livrs la destination, et il a deux composantes :
l'intrieur du rseau, du capteur aux sink et du sink observateur. Selon le type
d'application et la latence du rseau, les donnes reues par l'observateur peuvent
tre sans valeur et doivent tre jets [58].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 55

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

Prcision: Celle-ci nindique ni la fiabilit ni l'exactitude d'un rsultat. elle peut


tre dfinie comme la fraction de la validit des rsultats obtenus. Des facteurs tels
que les conditions de lenvironnement, lorsque les donnes sont obtenues de la
communication du nud de capteurs peuvent aussi dgrader la prcision.
L'application joue un rle important dans cette mesure, car elle est charge d'tablir
la quantit d'nergie dpenser dans l'obtention des donnes. En consquence, le
rseau doit sadapter la mesure de la prcision dfinie par l'application et en
fonction d'une limite suprieure de temps de latence.

La tolrance de panne: Dans un RCSF, les nuds peuvent chouer cause de


l'nergie, de la destruction physique, des problmes de la communication, ou de
l'inactivit (un nud devient suspendu). Mme si ces situations se produisent, elles
peuvent tre souhaitables que le rseau continue fonctionner correctement. Un
systme de gestion doit tre lastique la dynamique de rseau par sa
reconfiguration selon les besoins [57].

Goodput: Cest le rapport du nombre total de paquets reus par l'observateur et le


nombre total de paquets envoys par tous les capteurs pendant une priode de
temps.

Adaptabilit et ractivit : Un systme devrait tre en mesure de rcuprer et de


sadapter l'tat actuel du rseau ou l'volution de ses conditions, y compris des
changements dans la topologie du rseau, au niveau d'nergie de nud, dans la
couverture et dans les limites dexposition de rseaux de capteurs.

Minimale de stockage de donnes : Un modle de donnes utilis pour


reprsenter celles de gestion doit tre extensible et capable d'accueillir les
informations ncessaires pour effectuer les fonctions de gestion, mais doit
galement respecter les contraintes de mmoire de rseaux de capteurs.

Evolutivit : Un systme devrait fonctionner efficacement dans nimporte quelle


taille du rseau [58].

III.4. Les fonctions principales de gestion des RCSFs


Un systme de gestion de rseau conu pour les capteurs sans fil devrait fournir un
ensemble de fonctions de gestion qui intgrent la configuration, l'exploitation, l'administration, la
scurit, et la maintenance de tous les lments et les services d'un rseau de capteurs [57].
La tche principale de la surveillance de RCSF est de recueillir des informations sur les
paramtres suivants:

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 56

Chapitre III

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Etats de nud (par exemple, le niveau de la batterie) ;


La topologie du rseau ;
La bande passante sans fil ;
L'tat des liens, de la couverture et des limites d'exposition de rseaux de capteurs
[57].
Un systme de gestion de rseau de capteurs peut effectuer une varit de tches de
contrle de la gestion axes sur les tats du rseau collects tels que :
Le contrle frquent d'chantillonnage ;
Nud de commutation on / off (gestion de l'alimentation)
Contrle de l'utilisation de la bande passante sans fil (gestion du trafic) ;
Effectuer la reconfiguration du rseau pour rcuprer les dfauts des nuds et de la
communication (gestion des pannes) [59].
Le suivi des nuds individuels dans un grand rseau de capteurs peut tre difficile. Il
suffit de contrler le rseau en assurant une couverture de rseau spcifique. En outre, les nuds
de dtection sont gnralement dploys dans des conditions svres ou distance et la
configuration des nuds dans les rseaux de capteurs change dynamiquement [59]. Ainsi, un
systme de gestion de rseau de capteurs devrait permettre au rseau de sauto-former, de sautoorganiser, et, idalement, de sauto-configure en cas de dfaillances sans connaissance pralable
de la topologie du rseau [60].
Malgr l'importance de la gestion de RCSF, Il nexiste aucune solution gnralise
existante pour elle. Cependant, la plupart des applications de rseaux de capteurs sont conues
avec la gestion de rseau l'esprit et donc il ny a pas de couche de gestion de rseau
supplmentaire qui est ncessaire [58].
Les fonctions de gestion peuvent tre automatiques, lorsqu'elles sont excutes par un
logiciel invoqu comme des renseignements obtenus partir d'un modle; semi-automatiques,
lorsqu'elles sont excutes par un oprateur humain assist par un systme qui fournit un modle
de rseau ou invoqu par un systme de gestion ; Et manuel, lorsqu'elles sont excut
l'extrieur du systme de gestion [59].
Cinq tats possibles sont dfinis pour une fonction: prts, lorsque les conditions
ncessaires pour excuter une fonction sont remplies; non prt, lorsque les conditions ncessaires
pour excuter une fonction ne sont pas remplies; excuts, lorsque la fonction est en cours
d'excution; faits, quand la fonction excuter est en succs; et en chec, en cas de panne
pendant l'excution de la fonction [60].
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 57

Chapitre III

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Une liste partielle des fonctions de gestion, sans aucun ordre particulier, est donne cidessous [61]:

La fonction de surveillance de l'environnement ;

La fonction de surveillance de la zone de couverture ;

La fonction de dfinition de dploiement des nuds ;

La fonction d'acquisition des exigences environnementales ;

La fonction de configuration des paramtres de fonctionnement du rseau ;

La fonction de dcouverte de la connectivit du rseau ;

La fonction horaire de l'exploitation de gestion ;

La fonction de dcouverte de la synchronisation de coopration ;

La fonction de lnergie par la carte de gnration ;

La fonction dinterface de lutilisateur ;

La fonction du nud de dcouverte de la localisation ;

La fonction du nud de lexploitation du contrle dtat ;

La fonction de dcouverte de niveau d'nergie ;

Nous dfinissons certaines fonctions, numres ci-dessous, qui permettent d'obtenir


des caractristiques lies l'efficacit d'un RCSF. Certaines de ces fonctions quantitatives sont
dfinies pour obtenir des paramtres prsents dans [61]:

Rgler le rseau en fonction de temps

heure de dpart du rseau

La fonction de la frquence des mises jour (de overhcad)

La fonction de l'exigence de mmoire

La fonction de l'volutivit du rseau

La fonction de la consommation dnergie

III.5. Les systmes de gestion de RCSF


Aprs avoir identifi : une partie des fonctionnalits prises en charge dans les systmes
de gestion du rseau existant, le choix pour le fonctionnement du systme, et les critres pour un
fonctionnement efficace dans un rseau de capteurs, nous examinons, maintenant, ltat
individuel des systmes de gestion existant de rseau de capteurs.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 58

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

III.5.1. Cadre de gestion de rseau de capteurs sans fil


III.5.1.1. BOSS
Song et al. [62] proposent une architecture de gestion de dcouverte de service
pour les rseaux de capteurs. L'architecture est base sur UPnP (le protocole de dcouverte
de service standard pour la gestion de rseau). Cependant, UPnP ne fonctionne que sur les
appareils avec une puissance de calcul leve et une grande mmoire. Ainsi, les nuds de
capteurs ressources limites sont incapables de traiter le protocole UPnP. Song et al ont
rsolu ce problme en mettant en uvre un agent UPnP dans la station de base, appel pont
des capteurs (BOSS), qui fournit un pont entre un rseau de capteurs gr et un rseau
UPnP.

Figure III.1 : Architecture de BOSS [62]

La figure III.1 est une abstraction de l'architecture de BOSS en dtail dans [62].
Le point de contrle et BOSS utilisent le protocole UPnP pour la communication, tandis
que les non-UPnP nuds de capteurs et BOSS utilisent un protocole propritaire de rseau
de capteurs pour la communication.
Les services de gestion de rseau fournis par le BOSS comprennent des
informations : de base du rseau, de localisation, de synchronisation et de gestion de
l'alimentation. BOSS peut rcuprer les informations d'tat du rseau de capteurs, y
compris la description de l'appareil de nud de capteur, le nombre de noeuds de capteurs
dans le rseau, et la topologie du rseau.
L'avantage d'utiliser BOSS est que les diffrentes applications de rseaux de
capteurs (par exemple la surveillance des structures, la dtection d'incendie et le contrle
d'clairage automatique) peuvent tre gres par de multiples points de contrle UPnP (par
exemple PC et PDA). En outre, BOSS permet un rseau de capteurs de sadapter aux
changements de topologie, ainsi soutenir la gestion proactive du rseau.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 59

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III
III.5.1.2. MANNA

MANNA (une architecture de gestion de rseaux de capteurs sans fil) [58], est
un systme de gestion bas sur des rgles qui recueille des informations de gestion
dynamique, et excute les fonctions et les services de gestion bass sur des modles de
RCSF. La politique de gestion de MANNA dtermine les fonctions de gestion qui
devraient tre excutes si certaines conditions sont remplies. Les modles de RCSF
maintiennent les informations sur l'tat du rseau. MANNA dfinit la relation entre les
modles de RCSF dans la base de donnes de gestion (MIB).
Quelques exemples de modles de RCSF comprennent:

La carte de topologie reprsentant la connectivit du nud et l'accessibilit


du rseau.

La carte de l'nergie rsiduelle montrant le niveau de la batterie des nuds


dans le rseau.

La carte de la couverture de la zone de dtection dcrivant la zone couverte


par des lments de capteur.

La carte de la zone de couverture de communication prsentant la porte de


communications de nuds dans un rseau.

Plan de vrification dcrivant l'tat de scurit des nuds de capteurs dans


un rseau [63].

La figure.III.1 regroupe lensemble des fonctions sur les trois dimensions


mentionnes. Larchitecture fonctionnelle de MANNA donne la distribution des
fonctionnalits de gestion dans le rseau entre le manager, lagent et la MIB. Les
emplacements de ces derniers dpendent du type de RCSF et de lapproche de gestion.
Larchitecture physique de MANNA dfinit un protocole de gestion, les positions
physiques des agents, les fonctionnalits de lagent, le service de gestion et les interfaces
supports [58].
Larchitecture de MANNA considre que les quatre domaines fonctionnels (les
anomalies, la scurit, les performances et la comptabilit) dpendent extrmement de la
configuration. Cette architecture dinformation est base sur le modle dinformation
orient objet qui fournit la reprsentation des ressources gres et le support des classes
dobjet [58].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 60

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

Communication
Traitement
Dtection
Entretien
Configuration

Domaines
Fonctionnels

Fonctionnalits dRCSF

De gestion
Gestion d'entreprise
Faute

La gestion des services

les niveaux

Configuration

La gestion du rseau

de gestion

Performance

La gestion des lments de rseau

Scurit

Elment de rseau

Comptabilit
Figure.III.2 : Lensemble des fonctions de gestion dfinies dans MANNA [58]

Un service consiste trouver lensemble des activits ou des fonctions qui


doivent tre excuts dans un moment donn, en prcisant les donnes. La figure.III.2
prsente des relations entre ses services, ses fonctions et ses modles. Cette architecture
dfinit juste les modles qui reprsentent les aspects de RCSF o on peut avoir une vision
abstraite de systme.
Service X

Service Y

Utilisations

Fonction 1

Utilisations

Fonction 2

Utilisations

Utilisations

Modle de RCSF

Utilisations

Fonction 3

Fonction 4

Utilisations

Modle de RCSF

Figure.III.3 : Les relations, les fonctions et les modles de systme MANNA [58]

Dans un RCSF, les conditions du rseau peuvent varier considrablement dans le


temps. Dans ce cas, l'utilisation de modles tablis par MANNA est d'une importance
fondamentale pour la gestion, bien que son cycle de mise jour peut-il tre extrmement
dynamique et complexe. En se basant sur les informations obtenues avec ces modles, les
services et les fonctions sont excuts conformment aux politiques de gestion [58].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 61

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

III.5.2. Protocoles de gestion des rseaux de capteurs sans fil


III.5.2.1. RRP
Liu et al. [64] proposent un cadre de diffusion des donnes hybride, RRP, base
sur le concept de chane d'approvisionnement pour la gestion des applications de collecte
de donnes telles que la surveillance de l'habitat et le champ de bataille. Dans ce projet, la
gestion de la chane d'approvisionnement est un systme coordonn des entits et des
activits pour dlivrer un produit ou un service du fournisseur au client.
L'objectif principal de la gestion de la chane d'approvisionnement est de
rpondre aux demandes des clients grce l'utilisation efficace des ressources en autorisant
les entits telles que le fabricant, les distributeurs et les points de vente pour avoir leurs
propres activits internes et des stratgies de gestion, mais aussi pour collaborer, pour
parvenir une gestion dobjective commune. Liu et al. [64] appliquent :
Le concept de chane d'approvisionnement dans la conception de RRP en
divisant un rseau de capteurs en plusieurs rgions fonctionnelles, en
appliquant diffrents systmes de routage pour diffrentes rgions ;
La conception de la coopration entre les diffrentes rgions pour assurer une
meilleure performance du rseau en termes de fiabilit et de l'utilisation
d'nergie.
Liu et al. [64] aussi proposent une nouvelle zone de programme d'inondation qui
est une combinaison d'inondations et de techniques de routage gomtriques.
Les principaux avantages de RRP sont cette zone-inondation qui assure de
faibles overhead de message, et en ajustant la taille de la zone-inondation qui assure une
grande fiabilit. RRP permet l'utilisateur final de prdfinir la taille des entrepts et des
zones inondables afin d'atteindre une consommation d'nergie dsir, dlai de bout en bout,
et le routage des overhead, tout en maintenant la livraison de paquets levs (de fiabilit).
En gnral, chaque fois que la zone-inondation est grande, les nuds de transport sont plus
impliqus dans la transmission de paquets, ce qui donne une plus grande fiabilit, mais un
dlai suprieur [64]. Les inconvnients de RRP sont qu'il ncessite des nuds GPS-joint,
afin de mettre en uvre le protocole zone-inondations et il ncessite un gestionnaire
humain pour placer des nuds de capteurs dans le domaine stratgique la configuration
initiale du rseau afin de soutenir la gestion de rseau hirarchique RRP. Le manager
humain doit dcider quels nuds et o il les devrait situer pour les zones de fabrication, le
transport, le stockage et le service [64].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 62

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III
III.5.2.2. SNMS

Tolle et Culler [65] proposent SNMS, un systme de gestion de rseau de


capteurs sans fils. SNMS est un systme interactif pour la surveillance de la performance
des rseaux de capteurs. SNMS fournit deux principales fonctions de gestion: Une requte
fonde par la collecte de donnes sur la performance du rseau et la journalisation des
vnements. Le systme d'interrogation permet l'utilisateur de collecter et de contrler les
paramtres physiques de l'environnement des noeuds. Par exemple, la valeur de la
puissance restante de la batterie d'un nud peut tre utilise pour prdire les dfaillances
du nud. En outre, la temprature et l'humidit entourant le nud de capteur peuvent tre
des indicateurs de panne venir. Le systme de journalisation vnementielle permet
l'utilisateur de dfinir les paramtres de l'vnement et les nuds du rseau communiquent
leurs donnes sils satisfont aux seuils des vnements spcifis.
Le principal avantage du SNMS est qu'il introduit en tte seulement les requtes
humaines, donc il a un impact minimal sur la mmoire et le trafic rseau. SNMS minimise
encore la consommation d'nergie en regroupant les rsultats de plusieurs requtes en un
seul message au lieu de renvoyer les rsultats individuellement.
Les principaux inconvnients du SNMS sont que la fonction de gestion du
rseau est limite la surveillance passive seulement, exigeante que les gestionnaires des
droits soumettent des requtes et effectuent une analyse post-mortem de donnes de
gestion. En outre, l'approche centralise du traitement du SNMS ncessite une
interrogation continue des donnes de performance du rseau partir des nuds grs la
station de base, et cela peut tre un fardeau sur le capteur alors quon devrait minimiser les
transmissions afin de prolonger la dure de vie du rseau [65].
III.5.2.3. WinMS
Louis Lee et al. [66] proposent un systme de gestion adaptatif bas sur des
rgles pour les rseaux de capteurs, appel Wireless Sensor Network Management System
(Les WinMS). Les utilisateurs finaux redfinissent le paramtre seuil de gestion sur les
nuds de capteurs qui est utiliss comme dclencheur d'vnement, et prcisent les tches
de gestion excuter lorsque les vnements se produisent. WinMS sadapte aux
conditions changeantes du rseau en permettant au rseau de se reconfigurer en fonction de
l'actualit ainsi que de prdire des vnements futurs, afin de maintenir la performance du
rseau et raliser des oprations efficaces des nuds du rseau.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 63

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

Un avantage de WinMS est que son protocole TDMA est lger, il fournit une
gestion efficace de l'nergie, un transport de donnes et une rparation locale. Il fournit
galement des auto-configurations automatiques et l'auto-stabilisation la fois localement
et globalement en permettant au rseau de sadapter aux conditions actuelles sans
intervention humaine. Un inconvnient de WinMS est que le cot de la configuration
initiale pour construire un calendrier de l'arbre de collecte de donnes est proportionnel la
densit du rseau. Toutefois, ce cot ponctuel peut tre tolr parce que les nuds
maintiennent les informations recueillies durant toute leur vie dans le rseau [66].

III.5.3. Gestion par dlgation


Gestion par dlgation (MbD) permet la gestion des rles pour tre distribus entre
les nuds dans le rseau pour allger le fardeau sur un gestionnaire central. La dlgation est
ralise par des agents intelligents ou des agents mobiles. Un agent mobile est une section de
code qui peut rpartir les tches de gestion pour tre excut sur les nuds localement et
renvoie les donnes rsultantes au gestionnaire central [58]. Plusieurs protocoles utilisent des
systmes de dlgation pour fournir des fonctions de gestion de rseau, y compris Agilla [67],
balayeuses sectorielles (SS) [68], mobile agent-based policy management [69], et intelligent
agent-based power management [70].
III.5.3.1. Agilla
Agilla [67] est un middleware qui permet aux utilisateurs de dployer des agents
mobiles dans un rseau pour effectuer des tches dapplication spcifique. Par exemple,
dans une application de suivi de feu, quand un incendie se produit dans une rgion d'un
rseau de capteurs, les agents suivront le feu car il se propage, et feront le primtre de la
zone d'incendie. Dans Agilla, chaque nud de capteur peut tre contrl par de multiples
agents. Agilla fournit un systme qui permet aux agents mobiles de se dplacer vers des
endroits dsirs lorsquil y a un changement dans les conditions du rseau. Chaque nud
de capteur dans le rseau maintient un espace de tuple qui contient un ensemble de
descripteurs prdfinis sur ce nud. L'espace de tuple d'un nud peut tre partage par les
agents et les agents locaux peuvent enregistrer leur intrt pour des vnements particuliers
en insrant un tuple de modle dans l'espace de tuple. Lorsqu'un nud dtecte les
vnements correspondants, il met jour son espace tuple en consquence et rapporte les
vnements l'agent. Ainsi, les agents nont pas besoin d'interroger en permanence les
tats des nuds du rseau de capteurs [67].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 64

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

III.5.3.2. Mobile Management Agent Policy-Based


Une gestion de la politique hirarchique mobile base d'agents pour la gestion
des rseaux de capteurs est propose dans [69]. Il permet l'utilisateur final de prspcifier les politiques de gestion, les rgles pour l'utilisation de l'nergie et la puissance de
calcul, qui sont appliques par les agents mobiles. Chaque rgle se compose dun ensemble
de conditions et les oprations de gestion sont effectues lorsque les conditions sont
remplies [69].
III.5.3.3. sectorielle Sweeper
Erdogan et al. [68] proposent balayeuses sectorielles pour la gestion d'un rseau
de capteurs sans fil. Une balayeuse sectorielle est place dans le rseau pour grer une
rgion du rseau. Une balayeuse agit comme un gestionnaire distribue qui diffuse
directement des tches aux nuds de capteur dans sa rgion de la responsabilit par
radiodiffusion. Cette approche rduit la consommation d'nergie du rseau en liminant la
ncessit pour les transmissions multi-sauts pour livrer une tche un nud cible. Les
nuds de capteurs qui ne sont pas impliqus dans la diffusion d'une tche, peuvent dormir
pour conserver leur nergie [68].
III.5.3.4. Intelligent Agent-Based Power Management
Tynan et al. [70] ont conu un systme intelligent base dagent de gestion
d'nergie en utilisant le paradigme de la croyance, le dsir et lintention [71]. Dans IABP,
les croyances reprsentent des tats de nuds de capteurs que l'agent dtient pour tre vrai.
Les rgles d'engagement (ou dsirs) sont des conditions prdfinies pour valuer les
croyances. Si les croyances correspondent aux rgles d'engagement, la fonction de gestion
d'engagement correspondante (intention) sera excute. Cette approche base sur l'agent
est conu pour les applications o seule une vue partielle de l'tat du rseau dans son
ensemble peut tre connu tout un lieu ou de temps [70].

III.5.4. Outils de dbogage


III.5.4.1. Sympathy
Sympathy, est un systme de dbogage dvelopp pour identifier et localiser la
cause de dfaillance dans les applications des rseaux de capteurs en recueillant des
mesures de performance de rseau avec un minimum de surcharge de la mmoire, l'analyse
des mesures pour dtecter des vnements, et l'identification contexte spatio-temporelle
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 65

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

des vnements [72].Les dfaillances dans les rseaux de capteurs peuvent tre dues des
interactions entre plusieurs nuds. Sympathy fournit un schma de dbogage pour dtecter
ce type de dfaillance en analysant la corrlation entre les vnements. Sympathy recueille
les mesures qui reprsentent les tats du rseau et sont runis directement depuis
l'application. Sympathy dfinit les mesures pour dduire la performance du rseau,
dtection de dfaut (par exemple la route de battement, la slection de saut suivant et la
perte de paquets) et d'autres vnements spcifiques aux rseaux de capteurs [72].

III.5.5. Visualisation Outil


III.5.5.1. Mote-View
Mote-View [73] est un outil de visualisation conu pour le suivi et la gestion de
rseaux de capteurs. Les objectifs de Mote-View sont pour aider les utilisateurs analyser
les grandes quantits de donnes gnres par les rseaux de capteurs, de surveiller l'tat de
performance de nuds de capteurs individuels et du rseau dans son ensemble, et de
prsenter des informations utiles l'utilisateur final. Mote-view utilise une approche de
gestion centralise dans lequel toutes les donnes et traitement de la gestion est ralise de
manire centralise par le serveur [73].

III.5.6. Systmes de gestion d'nergie


L'nergie est l'une des ressources les plus importantes tre grs dans un rseau de
capteurs parce que les nuds de capteurs sont principalement aliments par batterie et dans de
nombreux cas, il est impossible de recharger ces batteries [74]. Plusieurs chercheurs
proposent des systmes de gestion de capteur qui visent fournir le contrle de la
consommation d'nergie dans les rseaux de capteurs afin de parvenir l'efficacit
nergtique, y compris Senos [75], AppSleep [76], et node-energy level management [77]. Il
y a aussi d'autres protocoles qui intgrent des mthodes pour rduire la consommation
d'nergie. Span [78] et STEM [79] permettent aux

nuds de dormir sils ne sont pas

impliqus dans une tche de transfert. LEACH [80] utilise une mthode d'agrgation de
donnes pour filtrer les donnes redondantes dans un rseau de capteurs dense et ainsi rduire
le nombre de transmissions.
III.5.6.1. Senos
Senos est un systme d'exploitation sur la base de la machine tats finis qui
intgre un protocole de gestion de puissance dans les nuds de capteurs [75]. Senos
suppose que les nuds redondants sont placs dans un cluster pour le fonctionnement en
Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 66

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

alternance afin de prolonger la dure de vie des grappes. Il maintient en vie un seul nud
dans un cluster pour une priode de temps, tandis que les autres nuds sont mis en
sommeil pour conomiser l'nergie. Pour ce faire, Senos utilise la gestion dynamique de
l'alimentation (DPM) [81], une technique de gestion de puissance algorithmique complte,
arrter les nuds lorsqu'il nest pas ncessaire et se rveiller si ncessaire [81].
III.5.6.2. AppSleep
AppSleep est un protocole de gestion de l'alimentation orient flux qui stend
de la priode de sommeil des nuds de capteurs bass sur la connaissance de
communications rguliers dans un rseau, tout en apportant des rponses faible latence
pour les communications non prioritaires lorsque cela est ncessaire [76]. App-sleep est
conu pour les applications de rseaux de capteurs de cycle de service faible avec rafales,
insensible au retard de transmission de donnes [76].
III.5.6.3. Node-energy level management
De nombreuses tches d'application diffrentes peuvent tre injectes dans un
rseau de capteurs. Il est souhaitable que le rseau soit en mesure d'accepter ou de rejeter
une tche en fonction des cots de l'nergie [77]. Dans une approche du niveau du systme,
chaque application doit avoir une connaissance complte de toutes les autres applications,
ce qui se traduit par une surcharge importante du trafic pour les communications du nud.
Pour rsoudre ce problme, Boulis et Srivastava [77] proposent un mcanisme qui permet
de rsoudre le problme de la gestion de l'nergie au niveau du nud au lieu du niveau du
systme, dans lequel les nuds peuvent prendre des dcisions locales sur les tches
acceptes. Les applications nont pas besoin de communiquer directement les uns avec les
autres [77].

III.5.7. Systmes de gestion de la circulation


III.5.7.1. Siphon
Siphon est un systme la demande de gestion du trafic de surcharge [82].
Siphon propose des algorithmes permettant la dcouverte de puits virtuels, la slection, la
dtection de la congestion, la redirection du trafic, et viter la congestion dans le rseau de
radio secondaire distribu. Virtuels Sinks (VSs) sont des intermdiaires entre les nuds de
capteurs et stations de base du rseau et sont responsables pour rediriger les donnes des
rgions du rseau de capteurs qui ont des pics de trafic [82].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 67

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

III.5.7.2. Gestion des ressources DSN


Zhang et al. [83] proposent une technique de gestion des ressources pour les
rseaux de capteurs distribus de tches orient (DSN) qui vite la congestion du rseau
tout en rpondant aux objectifs globaux du rseau. Ils proposent une mthode perflow
pour analyser les flux des donnes entre les nuds diffrents niveaux hirarchiques de la
DSN. Dans DSN, les stations de dcision agissent comme gestionnaires pour chaque
niveau hirarchique. Chaque gestionnaire recueille des donnes partir des nuds son
niveau, traite leurs donnes, et envoie les informations rsultantes la prochaine
gestionnaire de niveau pour un traitement ultrieur. Ainsi, l'information produite des
niveaux infrieurs affecte le processus de prise de dcision de gestion des niveaux plus
levs, et l'information de bas niveau peut tre utilise pour atteindre les objectifs
mondiaux fixs par le plus haut niveau [83].

III.6. Lorganisation du systme de gestion des RCSF


Il y a deux principaux choix pour l'organisation du systme de gestion de rseaux de
capteurs: larchitecture et la ractivit.
Le tableau III.1 rsume les tats des systmes de gestion du rseau de capteurs en
fonction des choix du systme.
Systme de gestion de RCSF

Ractivit

Architecture

WinMS
DSN RM
Mobile agent-based policy management
Intelligent agent-based power management
Siphon
BOSS
Sympathy

Proactive
Proactive
Proactive
Proactive
Proactive
Proactive
Proactive

Hirarchique
Hirarchique
Hirarchique
Distribu
Distribu
Centralis
Centralis

SenOS
Agilla
Node-energy level management

Ractive
Ractive
Ractive

Hirarchique
Distribu
Distribu

Two-phase monitoring system

dtection de
dfaut
Passive
Passive
Passive
Passive
Passive
Passive
Passive
Passive

Distribu

TopDisc
AppSleep
RRP
STREAM
Sectoral Sweeper
TinyDB
Mote-View
SNMS

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Hirarchique
Hirarchique
Hirarchique
Hirarchique
Distribu
Centralis
Centralis
Centralis
Page 68

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III
MANNA

N /A
(non attribu)

N/A

Tableau III.1: Organisation du systme de gestion de rseau [57]

III.6.1. Gestion de ractivit


Les systmes de gestion de RCSF peuvent tre classs en fonction de l'approche
adopte pour la surveillance et le contrle:

La surveillance passive : Le systme recueille des renseignements sur les


tats du rseau. Il peut effectuer une analyse post-mortem des donnes.

surveillance de dtection de dfaut : Le systme recueille des renseignements


sur les tats du rseau afin de dterminer si les dfauts ont eu lieu [84].

Le suivi ractif : Le systme recueille des renseignements sur les tats du


rseau pour dtecter si des vnements d'intrt ont eu lieu, puis reconfigurer
le rseau adaptatif.

surveillance proactive : Le systme recueille et analyse activement les tats


du rseau pour dtecter les vnements passs et prdire des vnements
futurs afin de maintenir la performance du rseau [57].

III.6.2. Architecture de gestion


Les systmes de gestion du rseau de capteur peuvent galement tre classs en
fonction de leur architecture de rseau [85]: centralis, distribu, ou hirarchique.
III.6.2.1. Les systmes de gestion centraliss
Dans les systmes de gestion centraliss, comme BOSS [62], Mote-View [73],
SNMS [65], et la sympathie [72], la station de base agit comme la station de gestionnaire
qui recueille les renseignements de tous les nuds et contrle l'ensemble du rseau. Le
gestionnaire central avec des ressources illimites peut effectuer des tches complexes de
gestion, en rduisant la charge de traitement sur les nuds de ressources limites dans le
rseau de capteurs. Le gestionnaire central a galement la connaissance globale du
rseau, il peut fournir des dcisions de gestion prcises. Mais, cette approche a quelques
problmes. Premirement, il encourt un haut message tte (de la bande passante et de
l'nergie) partir des sondages de donnes, ce qui limite son volutivit. Deuximement,
le serveur central est un point de concentration du trafic de donnes et de l'chec potentiel

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 69

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

unique. Enfin, si un rseau est partitionn, les nuds qui sont incapables d'atteindre le
serveur central sont laisss sans aucune fonction de gestion [57].
III.6.2.2. Les systmes de gestion distribus
Les systmes de gestion distribus emploient les stations de gestionnaire
multiples. Chaque gestionnaire contrle un sous-rseau et peut communiquer directement
avec d'autres stations de gestionnaire d'une manire cooprative afin d'excuter des
fonctions de gestion. Le systme distribu a des cots de communication plus bas que la
gestion centralise, et fournit ainsi une meilleure efficacit de la fiabilit et de l'nergie.
Mais il est complexe et difficile grer. Les algorithmes de gestion distribus peuvent
tre de calcul trop cher pour les nuds de rseaux de capteurs de ressources limites [57].
Les systmes de gestion distribus comprennent DSN RM [83], la gestion de niveau
d'nergie du nud [77], App-sleep [76], et l'optimisation de la gestion des capteurs [86].
Un autre inconvnient des systmes distribus est les cots de mmoire. Par
exemple :

L'entretien de diagramme de transition pour l'tat de voisinage dans la TP


[87] ; un mcanisme d'auto-surveillance distribue efficace, appel un
systme de surveillance de l'auto en deux phases (TP) qui est conu pour le
contrle et la surveillance de rseaux de capteurs.

La tche de profil d'utilisation dans la maintenance du niveau de gestion


dnergie du nud [77].

L'entretien de l'espace tuple dans Agilla [67]

Tous ces exemples ncessitent des ressources de mmoire importantes.


Un cadre base d'agent mobile est un exemple de mise en uvre du systme
distribu de gestion. Les systmes de gestion de rseau qui utilisent cette approche sont
Agilla, sectorielle Sweeper [68], Mobile Agent-Based Policy Management [69],
Intelligent Agent-Based Power Management [70], et MANNE [58]. Les principaux
avantages de ces approches sont que la transformation locale rduit les besoins en bande
passante rseau et empche ltranglement des goulets du rseau en rduisant le
traitement au serveur central [69]. En outre, les agents peuvent tre conus pour rpartir
les tches dans le rseau. Par exemple, les agents peuvent relayer certaines tches de
nuds surchargs d'autres nuds avec faibles charges de travail. En outre, les agents
peuvent tre dplacs de manire flexible pour couvrir une zone d'intrt [58] et les

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 70

Chapitre III

GESTION ET SUPERVISION DES RCSFs-Etat de lart

agents peuvent changer le dbogage et le fonctionnement de transmission des nuds de


capteurs de faible puissance pour prolonger la dure de vie du rseau [58].
Il y a plusieurs inconvnients des approches base d'agents. Premirement, il y
a un besoin pour les nuds spciaux pour effectuer des tches de gestion. Deuximement,
le gestionnaire humain a besoin pour localiser 'intelligemment' ces agents afin de couvrir
tous les nuds du rseau. Ainsi, cette approche ncessite un rseau pour tre configur
manuellement et le gestionnaire humain doit avoir une expertise sur le nombre optimal
d'agents ainsi que l'emplacement de l'agent pour une application de rseau de capteur
particulier. Troisimement, l'approche agent-based introduit des retards quand un
gestionnaire veut rcuprer les tats du rseau d'un nud parce que le gestionnaire doit
attendre un agent pour visiter le nud [88]. Quatrimement, l'approche base sur l'agent
ne sadapte pas pour les grands rseaux de capteurs parce que le nombre de nuds de
capteurs augmente, do le nombre d'agents dploys doit tre augment. En variante, la
rduction du nombre d'agents augmente le temps requis pour la visite des nuds dans un
rseau. Enfin, puisque l'agent envoie gnralement des informations de gestion agrg
parmi un ensemble de nuds grs dans un rseau, les informations grain fin de nuds
individuels sont compromises [58].
III.6.2.3. Les systmes de gestion hirarchique
La gestion du rseau hirarchique est un hybride entre l'approche centralise et
distribue. Les gestionnaires intermdiaires sont utiliss pour distribuer des fonctions de
gestion, mais ne communiquent pas directement entre elles [69].
Chaque gestionnaire est responsable de la gestion des nuds dans son sousrseau. Il transmet les informations partir de son sous-rseau son gestionnaire de
niveau suprieur, et diffuse galement des fonctions de gestion reues du gestionnaire de
niveau suprieur son sous-rseau [69]. Par exemple, dans AppSleep [76], TopDisc [57],
STREAM [88], et Senos [75], certains nuds communes sont lus de manire slective
en tant que chefs de cluster agir en tant que gestionnaires distribus. Il y a une
surcharge d'nergie non ngligeable pour la slection des ttes de munitions.
Agent-based policy management [69] utilise des agents mobiles en tant que
gestionnaires distribus. Dans RRP [64], les nuds individuels ont des rles distincts:
soit l'acquisition de donnes brutes du capteur, le transport de donnes, ou le filtrage des
donnes. Contrairement d'autres systmes, DSN RM [83] et WinMS [66] qui permettent

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 71

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

aux nuds individuels d'agir comme agents et excutent des tches de gestion autonome
en fonction de leurs tats de quartier.

III.7. Comparaison des systmes existants pour la gestion dun


RCSF
Le tableau III.2 compare les systmes de gestion du rseau de capteurs en fonction de
ces critres de gestion du rseau.
Systme de

Principales fonctionnalits de

Consom-

Robus-

Adapt-

L'effica-

Evol-

gestion de RCSF

gestion

mation

tesse

abilit

cit de la

utivit

d'nergie

WinMS

Rcupration de l'tat du

mmoire

Oui

Oui

Oui

Oui

Oui

La rcupration de l'tat du Oui

Oui

Oui

Oui

Non

Oui

Oui

Oui

Oui

Non

Oui

Oui

Non

Oui

Oui

Oui

No

Oui

Oui

Non

Oui

Oui

Non

Non

Oui

Oui

Non

rseau, la synchronisation,
la rparation local, et le
transfert systmatique des
ressources
BOSS

rseau, la localisation, la
synchronisation et gestion
de l'alimentation
Mobile Agent- Cadre de gestion base sur
Based Policy
des stratgies
Management
AppSleep

Gestion de l'alimentation
(tendu les horaires de
sommeil)

Intelligent
AgentBased Power
Management

Gestion de l'alimentation

Sympathy

Dbogage de dfaut

Oui

Oui

Two-Phase
Monitoring
System

Les systmes de dtection

Oui

Oui

SNMS

La collecte de donnes de

Oui

Oui

locale et l'chantillonnage
de contrle de frquence

de dfauts locaux
Oui

performance fond sur une

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 72

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III
requte rseau et la
journalisation des
vnements
Mote-View

visualisation et

Oui

Non

Oui

Non

Oui

Non

Non

Oui

Non

Oui

Non

Non

Oui

Oui

La rcupration de l'tat du Oui

Non

Oui

Oui

Oui

Oui

Non

Non

Oui

Non

Oui

Non

Non

Oui

Non

Oui

Non

Non

Oui

Non

Oui

Non

Non

Oui

Non

Oui

Non

Oui

Non

Non

No

Non

Oui

Oui

Non

Na

Na

Na

Na

Na

rcupration de l'tat de
rseau
Agilla

La dtection de
l'vnement

STREAM

Extraction de la topologie
du rseau

TopDisc

rseau (par exemple, la


topologie du rseau et de
l'nergie de niveau de
nud)
RRP

L'agrgation des donnes


et rgime de la zoneinondations

Sectoral

Noeud de commutation on

Sweeper

/ off

Node-Level
Management

Gestion de l'alimentation

SenOS

Noeud de commutation on

(rejet de la tche)

/ off
DSN RM

La gestion du trafic en
fonction des priorits et de
la congestion stratagme
d'vitement

Siphon

La gestion du trafic la
demande multi-radio

MANNA

Cadre fond sur la


politique de gestion, la
rcupration de l'tat du

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 73

GESTION ET SUPERVISION DES RCSFs-Etat de lart

Chapitre III

rseau, contrle de la
frquence
d'chantillonnage,
l'entretien de la couverture,
et la dtection de dfaut
Tableau III.2 : Systme de gestion de rseau valu par rapport aux critres de conception [57]

III.8. Le protocole SNMP pour les RCSFs


Simple Network Management Protocol (SNMP) est le cadre de gestion de rseau
standard pour les rseaux IP traditionnels, mais il ne peut pas tre dploy directement sur les
rseaux de capteur en raison de diverses caractristiques du RCSF:

En contraint de ressource et de bande passante limite en RCSF, on ne peut pas


mettre un message SNMP.

SNMP naborde pas spcifiquement le problme dchec-nud comme


phnomne commun, qui est courant dans les rseaux de capteurs.

SNMP ncessite d'normes une base de donne de gestion (MIB) et les nuds
de capteurs ne peuvent gnralement pas soutenir une telle exigence de stockage
[89].

Une implmentation de SNMP sur 6LoWPAN est prsente dans [90] o les auteurs ont
utilis la compression d'en-tte et de transitaire proxy pour que le 6LoWPAN supporte le
SNMP.
Dans [91], les auteurs proposent la surveillance de la performance des patients mobiles
et loigns l'aide des capteurs de type Micaz connects linternet. Limplmentation de
Proxy-SNMP assure la disponibilit des donnes, rduit la consommation dnergie et la
puissance de calcul et amliore linterface graphique. La lecture de fichier logfile ncessite
lintgration de SNMP4J [92]. Larchitecture de ce systme comporte deux types de capteur : un
pour les donnes sanitaires et lautre pour lenvironnement (mesure de temprature). Les
capteurs sont connects un PC travers un gateway.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 74

Chapitre III

GESTION ET SUPERVISION DES RCSFs-Etat de lart

III.9. Conclusion
Les rseaux de capteurs sans fil reprsentent une nouvelle frontire dans le
dveloppement de la technologie pour tre utiliss dans une varit d'applications de notre vie
quotidienne l'avenir.
Comme un nouveau domaine de recherche, il y a plusieurs problmes ouverts qui
doivent tre tudis. L'un d'eux est la gestion de ces rseaux. En se basant sur la collecte de
diffrentes informations comme le contrle de lnergie .La tche de construire des systmes de
gestion dans les environnements o il y aura des dizaines de milliers d'lments de rseau avec
des fonctionnalits et des organisations particuliers est trs complexe.
Comme indiqu prcdemment, il existe plusieurs diffrences importantes dans la
gestion des RCSFs. Par consquent, nous avons propos un systme de gestion des RCSFs afin
de maximiser la dure de vie de rseaux.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 75

Chapitre IV

MODELISATION ET CONCEPTION

IV.1. Introduction
Notre objectif dans ce chapitre consiste traiter le problme de supervision des RCSFs
et dvelopper un nouveau protocole de gestion bas sur le protocole SNMP, afin de raliser un
systme de supervision, capable d'accder aux diffrents paramtres d'un nud pour une gestion
centralis.
Pour cela on a utilis le langage UML pour modliser le problme de faon standard et
aussi la thorie des graphes pour effectuer des mthodes de gestion du rseau de capteurs sans
fil, il ne sagit ni dun modle danalyse ni dun modle dexcution mais juste une spcification
formelle pour faciliter la rdaction des algorithmes proposs afin dhomogniser leur
prsentation. Notre modlisation avec lUML peuvent tre enrichies et rutiliss pour rpondre
dautres objectifs dans dautres tudes relatives aux RCSF.

IV.2. Etude Prliminaire


IV.2.1. Prsentation du projet raliser
Le systme de supervision a pour objectif dassurer le bon droulement dune
mission en prsence des problmes et de grer le meilleur fonctionnement possible. De ce
principe, les objectives principale de notre approche sont maximiser la dure de vie de rseau
par la minimisation de la consommation dnergie ainsi la gestion de rseau par le concept de
supervision laide dun protocole de gestion, on sait que le standard SNMP est le protocole de
gestion le plus rpondu actuellement qui permet de grer a distant cest pour a on a propos le
protocole SWSNMP qui est bas sur le SNMP, mais qui prend en considration les contraintes
de capteur.
IV.2.1.1. Le modle formel de prsentation
Nous proposons de modliser explicitement le systme de supervision des capteurs
en fonction des activits effectues : la collecte dinformations, la rception de donnes,
lenvoi de donnes, le traitement dinformations, la dtection et en fonction des tats du
capteur : la veille, la redondance, etc. Nous modlisons notre RCSF par un graphe non orient
G (V, E) o V est lensemble des nuds et E lensemble des liens entre les nuds dont
chaque nud a des liens seulement avec leur voisin selon le rayon de connectivit. Nous
supposons un fonctionnement synchronis du rseau, i.e. tous les capteurs sont actifs aux
mmes intervalles de temps. Nous supposons galement que le rseau est homogne (capteurs

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 76

Chapitre IV

MODELISATION ET CONCEPTION

identiques), que le niveau de charge initial est identique pour tous les capteurs et que la
dcharge des batteries est linaire.
Dans ce contexte, nous dfinissons la dure de vie du rseau comme la premire
fois quun groupe de capteurs ne peut plus transmettre dinformations au(x) sink(s).
Nous avons jug utile de donner en premier lieu quelques dfinitions :
Dfinition 1 :
Dans le contexte de cette mmoire, nous dfinissons thoriquement la dure de
vie du rseau comme tant la dure entre linstant de dploiement du RCSF et
linstant partir duquel le rseau ne devient plus travaill de faon optimal.
Notons quil existe dautres dfinitions du concept dure de vie du rseau qui
peuvent tre consultes dans [93].
Dfinition 2 :
La distance euclidienne entre deux points u et v dans un espace 2D est note
d (u, v) avec

(IV.1)

o (x1, y1) et (x2, y2) dsignent les coordonns des nuds u et v dans un espace
2D respectivement, cela nous aides de dtecter les voisins par le calcules des
distances, ainsi cela donne la couverture de chaque capteur et la connectivit
entre les capteurs [3].
Dfinition 3 :
En mathmatiques,

et

en

particulier

en thorie

des

graphes,

un point

d'articulation est un sommet (nud) d'un graphe non orient que si on le retire
du graphe le nombre de composantes connexes augmente. Si le graphe tait
connexe avant de retirer ce sommet, il devient donc non connexe [3].
Maintenant on va donner les suppositions sur lequel notre travail a tait ralis:
Supposition 1 :
Lapplication de RCSF considre est celle du monitoring environnemental o
chaque nud du RCSF capte une grandeur physique brute (temprature,
humidit relative, luminosit) de type scalaire pouvant prendre des valeurs
relles, entires.
Supposition 2 :
Tous les nuds capteurs sont dploys alatoirement dans un espace 2
dimensions 2D appel champ de captage caractris par la hauteur et la largeur.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 77

Chapitre IV

MODELISATION ET CONCEPTION

Supposition 3:
Dans notre RCSF on possde un seul sink caractris par son position (x, y).
Supposition 4 :
Le capteur est caractris par les paramtres suivant : lidentificateur, lnergie
initiale, la zone de couverture radio qui est une rgion circulaire centre en ce
nud avec un rayon r appel le rayon de couverture et le seuil redondant qui est
la valeur

minimal pour dfinir le capteur redondant en fonction de son

identificateur.
Supposition 5:
La zone de capture dun nud capteur est un espace circulaire centr en ce nud
avec un rayon r appel le rayon de couverture.
Supposition 6 :
Deux nuds capteurs ne peuvent tre dploys exactement dans une mme
position (x,y) de lespace 2D. On utilise un dploiement qui est effectu de faon
alatoire mais qui prendre les conditions quon a propos au-dessus.
Supposition 7 :
Tous les nuds capteurs sont identiques ou homognes. Par exemple, ils ont le
mme rayon de couverture radio r, le mme rayon de connexit R et la mme
source dnergie (batterie). Chaque nud possde une alimentation lectrique
limite dans le temps.
Supposition 8 :
Chaque nud est capable de dterminer tout instant sa position dans lespace
2D.
Supposition 9 :
Chaque nud prend une variable binaire ayant deux valeurs possibles (point
darticulation ou non), pour trouver tous les points d'articulation dans notre
graphique (RCSF), une approche simple consiste supprimer un par un tous les
sommets (capteur) et de voir si la suppression d'un sommet entrane graphique
dconnect (des capteurs isol du rseau).
IV.2.1.2. Les fonctionnalits de protocole SWSNMP
Notre travail est destin la gestion et la supervision dun RCSF laide dun
nouveau protocole de gestion SWSNMP. Les fonctionnalits principales de ce protocole
sont :

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 78

Chapitre IV

MODELISATION ET CONCEPTION

Rception des requtes envoyes par ladministrateur.


Le traitement des requtes qui sont un ensemble des messages de demande dtat
comme :
Lensemble des voisins dun capteur avec lidentificateur, lnergie, et la
position de ces voisins, et ses voisins.
Tandis quon travaille dans une espace dagriculture, on peut envoyer des
requtes pour savoir la temprature, lhumidit ou la luminosit qui est capt
par le capteur.
Le pourcentage de lnergie dun capteur.
Envoie des rponses associes aux requtes.
La sauvegarde des informations lies au capteur dans la MIB.

IV.2.2. Choix techniques


Cette application ncessite des outils logiciels.
On a choisi le langage de programmation Borland c++ builder versions 6 qui utilise
lenvironnement Windows pour divers raisons (complexit dimplmenter un systme de
supervision dans les simulateurs), et on a modlis cette approche a laide de lUML (en
utilisant le logiciel cadifra) et aussi la thorie des graphes.

IV.2.3. Identification des acteurs


Nous allons maintenant numrer les acteurs susceptibles dinteragir avec le systme,
mais dabord nous donnons une dfinition de ce que cest un acteur.
Dfinition : un acteur reprsente l'abstraction d'un rle jou par des entits externes
(utilisateur, dispositif matriel ou autre systme) qui interagissent directement avec le systme
tudi [94].
Les acteurs du systme identifis sont :

Administrateur : ladministrateur peut sauthentifi, effectuer le dploiement,


donner lordre dactivation, activer/dsactiver SWSNMP et superviser.

Sink : il peut faire les transmissions des messages.

Capteur : il peut capter par des fonctionnalits de sensation avances (sensible


des grandeurs physiques : temprature, lhumidit et la luminosit, aussi des
grandeurs dinfluence : cible), recevez des messages dinformation, envoyer
des messages dinformation, signaler, convertir des messages de demande

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 79

Chapitre IV

MODELISATION ET CONCEPTION

dtat une requte SWSNMP ou convertir les rponses SWSNMP un


message de rponse dtat.

Agent SWSNMP: il peut recevoir des requtes SWSNMP, interroger les


ressources, mettre jour la table MIB et rpondre le capteur.

Cible : elle peut influencer.

IV.2.4. Identification des messages


On va dtailler les diffrents messages changs entre le systme et lextrieur.
Dfinition :

un

message

reprsente

la

spcification

dune

communication

unidirectionnelle entre les objets qui transporte de linformation avec lintention de dclencher
une activit chez le rcepteur [94].
Le systme met les messages suivants :

Lauthentification de ladministrateur soit accepte ou refus.

Capteurs soit lis au Sink.

les messages d'information soit reus.

Les messages de rponse d'tat soit reus.

Supervisions soit effectue.

Signalisation soit reue.

Requte SWSNMP soit valide.

Rponse soit obtenue.

Dtection soit signale.

Ressource ne soit pas endommage.

Cible dtecte par le capteur.

Le systme reoit les messages suivants :

Le systme reoit un message dauthentification effectu par l'Administrateur.

Le systme reoit un message de dploiement effectu par l'Administrateur.

Le systme reoit un message dexcution de lactivation effectu par


l'Administrateur.

Le systme reoit un message dactivation/dsactivation de SWSNMP effectu


par l'Administrateur.

Le systme reoit un message de supervision effectu par l'Administrateur.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 80

Chapitre IV

MODELISATION ET CONCEPTION

Le systme reoit un message de lenvoie dun message de demande d'tat


effectu par l'Administrateur.

Le systme reoit un message dactivation des capteurs effectu par le Sink.

Le systme reoit un message de la transmission des donnes effectu par le


Sink.

Le systme reoit un message de conversion dun message de demande dtat


une requte SWSNMP effectu par le Capteur.

Le systme reoit un message de lenvoi de la rponse vers l'administrateur


effectu par le Capteur.

Le systme reoit un message de signalisation effectu par le Capteur.

Le systme reoit un message dinterrogation de la ressource effectu par


LAgent SWSNMP.

Le systme reoit un message de rponse vers le capteur effectu par lAgent


SWSNMP.

Le systme reoit un message dajout dun nouvel capteur effectu par


ladministrateur.

Le systme reoit un message dinfluence effectu par la Cible.

IV.2.5. Modlisation du contexte


A partir des informations obtenues lors des deux prcdentes tapes, nous allons
modliser le contexte de notre systme.
Ceci va nous permettre dans un premier temps, de dfinir les rles de chaque acteur
dans le projet :
Utilisateurs finaux
Administrateur

Sink

Description des besoins fonctionnels


Le projet doit permettre lAdministrateur de :
Sauthentifier
Effectuer le dploiement
Excuter lactivation
Activer/dsactiver le SWSNMP
superviser
Contrler la simulation
Analyser et visualiser les rsultats du systme
Le projet doit permettre au Sink de :
Activer les capteurs
Transmettre les donnes

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 81

Chapitre IV

MODELISATION ET CONCEPTION

Capteur

Agent SWSNMP

Cible

Le projet doit permettre au capteur de :


Capter par des fonctionnalits de sensation
avances
Recevoir et envoyer les informations
Traiter les donnes
Dtecter les cibles selon le rayon de couverture
Signaler
Le projet doit permettre lAgent SWSNMP de :
Recevoir les requtes SWSNMP
Valider les requtes SWSNMP
Interroger les ressources
Mis jour la MIB
Envoyer les rponses SWSNMP
Le projet doit permettre au Cible de :
Influencer sur le capteur selon le rayon de
couverture de ce dernier
Tableau IV.1 : Les rles des acteurs

IV.3. Capture des besoins Fonctionnels


Cette phase reprsente un point de vue fonctionnel de larchitecture du systme. Par
le biais des cas dutilisation, nous serons en contact permanent avec les acteurs du systme en
vue de dfinir les limites de celui-ci, et ainsi d'viter de sloigner trop des besoins rels de
lutilisateur final.

IV.3.1. Dterminer les cas dutilisations


Dfinition : Un cas dutilisation reprsente un ensemble de squences dactions
ralises par le systme et produisant un rsultat observable intressant pour un acteur
particulier. Un cas dutilisation modlise un service rendu par le systme. Il exprime les
interactions acteurs/systme et apporte une valeur ajoute notable lacteur concern. [94]
IV.3.1.1.

Identification des cas dutilisation


Lidentification des cas dutilisation une premire fois, nous donne un aperu

des fonctionnalits futures que doit implmenter le systme.


Cas dutilisation

Acteur principal

Messages mis/reus par les acteurs

S'authentifier

Administrateur

Effectuer le dploiement

Administrateur

Reoit : Entrer le nom et le mot de passe,


valider ou refuser ces derniers
Emet : le nom et le mot de passe
Reoit : Entrer les caractristique de
dploiement, valider ces derniers
Emet : les caractristiques de dploiement

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 82

Chapitre IV

MODELISATION ET CONCEPTION

Donner lordre
dactivation
l'activation
Superviser

Administrateur

Emet : Donner lordre dactivation

Administrateur

Envoyer le message de
demande dtat

Administrateur

Recevoir le message de
rponse d'tat

Administrateur

Reoit : lensemble des oprations de


supervision et les identificateurs des
capteurs
Emet : Choisir lopration dsigns et le
capteur Spcifi que vous voulez superviser
Emet : Transmettre un message de
demande dtat dun capteur ou de tous les
capteurs
Reoit : Recevoir un message de la
rponse de demande dtat

Activer les capteurs

Sink

Recevoir le message
d'activation

Capteur

Reoit : Recevoir un message qui va le


Faire marcher

Envoyer le message
d'informations

Capteur

Emet : envoyer un message pour informer


une chose spcifique

Recevoir le message de
demande d'tat
Convertir et envoyer

Capteur

Recevoir une requte

Agent SWSNMP

Reoit : recevoir un message de voir ltat


dune ressource
Emet : changer le message en une requte
SWSNMP et donner lagent SWSNMP
Reoit : questionner par une requte

Capteur

SWSNMP

SWSNMP
Mettre jour MIB et
rpondre

Reoit : faire la transmission de message


dactivation de tous les capteurs

Agent SWSNMP

Emet : renouveler les valeurs de la table


MIB et donner la rponse de la requte

SWSNMP
Recevoir et convertir

Capteur

Envoyer le message de
rponse d'tat
Influer
Dtecter et signaler

Capteur
Cible
Capteur

Reoit : prendre la rponse de la requte


Emet : Changer la requte SWSNMP en
un message de rponse
Emet : Donner la rponse de demande
dtat ladministrateur
Emet : faire un effet sur le capteur
Reoit : dcouvrir un vnement
malveillant
Emet : transmettre un message de
signalisation

Tableau IV.2 : Les fonctionnalits des cas dutilisation

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 83

Chapitre IV

MODELISATION ET CONCEPTION

System

Effectuer le
dploiment

Donner l'ordre
d'activation
Admin
Crer une
requtte
SWSNMP

S'authentifier

Envoyer le
message de
demande d'tat

La route
soit valide

Recevoir le
message de
rponse d'tat

Activer les
capteurs
Sink
Admin soit
prsent

Detecter et
signaler

Superviser
Recevoir le
message d'activation

Capteur

Envoyer le message
d'informations
Recevoir et
convertir
Envoyer le message
de rponse d'tat

Recevoir le message
de demande d'tat
Convertir et envoyer

Recevoir une
requtte
SWSNMP

<<extend>> Mettre jour


MIB et
Rpondre
Ressource ne
soit pas
endommage

Capter de
l'environnement <<include>>
<<include>>

Interogation
de la
ressource

Recevoir une
requte SWSNMP

Agent SWSNMP

Influer
Cible

Figure IV.1 : Diagramme de cas dutilisation

IV.3.2. Description prliminaire des cas dutilisations


Voici une description prliminaire des cas dutilisations numrs prcdemment :
S'authentifier
Intention: Activer les menus.
Actions: Entrer le nom et le mot de passe de ladministrateur.
Effectuer le dploiement:
Intention: Effectuer les fonctionnalits qui concernent cette tude.
Actions: Entrer les caractristiques de dploiement.
Activer les capteurs
Intention: Changer ltat du capteur de ltat inactif ltat coute pour quil soit
en marche.
Actions: Faire marcher les capteurs par lenvoie de message dactivation.
Envoyer le message d'informations
Intention: Connaitre tous les vnements qui se produisent dans le RCSF

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 84

Chapitre IV

MODELISATION ET CONCEPTION

Actions: Informer les capteurs ou ladministrateur dun vnement produit.


Superviser:
Intention: Grer notre RCSF.
Actions: Effectuer des oprations sur les capteurs.
Mettre jour MIB et Rpondre
Intention: Construire linformation de la rponse SWSNMP et craser la valeur
ancien de cette information par la nouvel.
Actions: Renouveler la table MIB et envoyer la rponse.
Dtecter et signaler
Intention : Capter les cibles et informer ladministrateur pour cette cible.
Actions: Dcouvrir les cibles et envoyer un message de signalisation.

IV.3.3. Description dtaille des cas dutilisations


Nous allons maintenant dtailler un ensemble des cas dutilisation qui doit faire lobjet
dune dfinition a priori qui dcrit lintention de lacteur lorsquil utilise le systme et les
squences dactions principales quil est susceptible deffectuer. Ces dfinitions servent fixer
les ides et nont pas pour but de spcifier un fonctionnement complet et irrversible.
Remarque : les descriptions vont tre organises de la faon suivante :
Une description dtaille : des Pr-conditions au dclenchement du cas dutilisation
doivent tre spcifies, un scnario nominal dcrivant celui-ci additionn des
scnarios alternatifs et dexceptions.
Les diagrammes (optionnelle): plusieurs diagrammes vont apparaitre (mais pas
ncessairement) pour apporter une comprhension additive au cas dutilisation.
1.

S'authentifier

Descriptions des enchanements :


Pr-conditions :
Le systme est excut.
Scnario nominal :
Ce cas dutilisation commence lorsque ladministrateur pense activer le menu
pour faire quelques oprations spcifiques.
Enchanement (a) : sauthentifier
o

Ladministrateur entre son nom, il entre aussi le mot de passe, il click

ensuite sur ok.


o

Si le nom ou le mot de passe nest pas juste alors dclencher:

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 85

Chapitre IV

MODELISATION ET CONCEPTION

[Exception 1]
Ce cas dutilisation se termine lorsque l'administrateur ait de rsultat (nom et
mot de passe valider ou refuser).
Exception :
Un message est affich lcran avisant ladministrateur que le nom ou le mot
de passe est incorrecte.
Diagramme dactivits:
Voici un diagramme dactivits reprsentant lenchainement des vnements
pour le cas dutilisation : sauthentifier.

Figure IV.2 : Diagramme dactivit- sauthentifier

2.

Envoyer le message d'informations

Descriptions des enchanements :


Pr-conditions :
Le capteur reoit un message ou bien une exception produit dans ce capteur
lui-mme.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 86

Chapitre IV

MODELISATION ET CONCEPTION

Scnario nominal :
Ce cas dutilisation commence lorsque le capteur pense rpondre un
message reus par un message dinformation ou lorsque son nergie est
puise.
Enchanement (a) : Envoyer un message d'alerte
o

Lnergie de ce capteur est puise, le capteur cre un message dalerte, il

envoie ce message leur voisin et ladministrateur.


o

Si un des voisins de ce capteur est redondant donc ce message dalerte est

considrer comme un message de commutation qui va changer ltat de capteur


redondant ltat coute.
o

Le message dalerte ou de commutation est considr comme un message

dinformation
Enchanement (b) : Envoyer un message dinformation
o

Le capteur reoit un message, il traite leur contenu sil par exemple touve

que le contenu est un message dactivation, il envoie un message a leur voisin


pour informer et dtecter leur voisins.
Ce cas dutilisation se termine lorsque le capteur termine lenvoie de message.
3.

Superviser:

Descriptions des enchanements :


Pr-conditions :
Le protocole SWSNMP est activ.
Scnario nominal :
Ce cas dutilisation commence lorsque ladministrateur pense superviser et
surveill le rseau pour grer et contrler le RCSF.
Enchanement (a) : Energie du capteur
o

Ladministrateur clique sur superviser, il choisit Energie du capteur et il

choisit lidentificateur du capteur ou bien tous les capteurs puis il envoie le


message de demande dtat.
o

le dialogue ente ladministrateur et le capteur ce fait laide de lAgent

SWSNMP, ce dernier qui va crer la rponse qui est lnergie se forme


pourcentage.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 87

Chapitre IV

MODELISATION ET CONCEPTION

Enchanement (b) : Temprature mesure par le capteur


o

Ladministrateur clique sur superviser, il choisit Temprature mesure

par le capteur et il choisit lidentificateur du capteur ou bien tous les capteurs


puis il envoie le message de demande dtat.
o

le dialogue ente ladministrateur et le capteur ce fait laide de lAgent

SWSNMP, ce dernier qui va crer la rponse qui est la temprature par lunit
de mesure.
Enchanement (c) : Humidit mesure par le capteur
o

Ladministrateur clique sur superviser, il choisit Humidit mesure par le

capteur et il choisit lidentificateur du capteur ou bien tous les capteurs puis il


envoie le message de demande dtat.
o

le dialogue ente ladministrateur et le capteur ce fait laide de lAgent

SWSNMP, ce dernier qui va crer la rponse qui est lhumidit par lunit de
mesure.
Enchanement (d) : Luminosit mesure par le capteur
o

Ladministrateur clique sur superviser, il choisit Luminosit mesure par

le capteur et il choisit lidentificateur du capteur ou bien tous les capteurs puis


il envoie le message de demande dtat.
o

le dialogue ente ladministrateur et le capteur ce fait laide de lAgent

SWSNMP, ce dernier qui va crer la rponse qui est la luminosit par lunit
de mesure.
Enchanement (e) : Voisinage du capteur
o

Ladministrateur clique sur superviser, il choisit Voisinage du capteur et

il choisit lidentificateur du capteur puis il envoie le message de demande


dtat.
o

Le dialogue ente ladministrateur et le capteur ce fait laide de lAgent

SWSNMP, ce dernier qui va crer la rponse qui est les voisin de ce capteur.
Enchanement (e) : larrte du capteur
o

Ladministrateur clique sur superviser, il choisit Arrter le capteur et il

choisit lidentificateur du capteur puis il envoie le message de demande dtat.


o

Le dialogue ente ladministrateur et le capteur ce fait laide de lAgent

SWSNMP, ce dernier qui va crer la rponse qui est les voisin de ce capteur.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 88

Chapitre IV

MODELISATION ET CONCEPTION

Enchanement (e) : lactivation du capteur


o

Ladministrateur clique sur superviser, il choisit Activer le capteur et il

choisit lidentificateur du capteur puis il envoie le message de demande dtat.


o

Le dialogue ente ladministrateur et le capteur ce fait laide de lAgent

SWSNMP, ce dernier qui va crer la rponse qui est les voisin de ce capteur.
Ce cas dutilisation se termine lorsque ladministrateur reoit la rponse.
Diagramme dactivits:
Voici un diagramme dactivits reprsentant lenchainement des vnements
pour le cas dutilisation : Superviser.
Cliquer sur
activer
SWSNMP

Cliquer sur
message de
controle

Cliquer sur
superviser

choisir un des options


effectu

choisir un des capteur ou tous les capteur

Figure IV.4 : Diagramme dactivit- superviser

IV.4. Dveloppement du modle dynamique


Le dveloppement du modle dynamique constitue la troisime activit de ltape
danalyse. Il sagit dune activit itrative, fortement couple avec la modlisation statique [95].

IV.4.1. Identification des scnarios


Un cas dutilisation dcrit un ensemble de scnarios. Un scnario dcrit une
excution particulire dun cas dutilisation du dbut la fin.il correspond une
slection denchainements du cas dutilisation [95].
Nous avons plusieurs scnarios tudier du mme cas d'utilisation au
diagramme de squence class par Acteur.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 89

Chapitre IV

IV.4.1.1.

MODELISATION ET CONCEPTION

Scnarios de lAdministrateur

:Admin

:System

:Sink

S'authentifier

Donner l'ordre d'activation

Authentification
russie

Capteurs
soitent lis
au Sink

[Protocole SWSNMP soit prix en charge]


Reception de
messages
d'information

Envoyer le message de demande d'tat

Reception de
message de
rponse d'tat

Superviser
Supervision
effectue

Recevoir le message de signalisation

Signalisation
reue

Figure IV.5 : Diagramme de squences Administrateur

IV.4.1.2.

Scnarios du Sink

:Sink

:System

:Capteur

Recevoir l'ordre d'activation


Activer les capteurs

Reception de
messages
d'informations

Transmettre les donnes

Capteur
soit li au
Sink

Figure IV.6 : Diagramme de squences Sink


Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 90

Chapitre IV

IV.4.1.3.

MODELISATION ET CONCEPTION

Scnarios du Capteur

Noeud :Capteur

:Agent_SWSNMP

:System

:Cible

Recevoir le message d'activation

Recevoir un message de demande d'tat


[SWSNMP soit prix en charge]
Convertir le message une requte SWSNMP

Message
d'informations
reu

[Convertir la requtte]
Envoyer vers l'administrateur

Rponse
obtenue

Requte
soit valide

Message
reu

[Cible soit couverte]


Detecter

Signaler
Detection
signalle

Figure IV.7 : Diagramme de squences Capteur

IV.4.1.4.

Scnarios de lAgent SWSNMP

:Agent_SWSNMP

:System

Recevoir une requtte SWSNMP

[Requtte soit valide]


Interroger la ressource

Rponse
obtebue

[Mettre jour la table MIB]


Repondre le capteur

Ressource ne
soit pas
endommage

Rponse
obtenue par
le capteur

Figure IV.8 : Diagramme de squences Agent SWSNMP

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 91

Chapitre IV

MODELISATION ET CONCEPTION

IV.4.1.5.

Scnarios de la Cible

:Cible

:System

Influencer

Cible dtecte
par le capteur

Figure IV.9: Diagramme de squences Cible

IV.4.2. Construction des diagrammes dtats


On recourt au concept de machine tats finis, qui consiste sintresser au cycle de
vie dun objet gnrique dune classe particulire au fil de ses interactions avec les autres
classes, dans tous les cas possibles. Cette vue locale dun objet, dcrivant comment il ragit
des vnements en fonction de son tat courant et passe dans un nouvel tat, est reprsente
graphiquement sous forme dun diagramme dtats.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 92

Chapitre IV

MODELISATION ET CONCEPTION

Mode SWSNMP Dsactiv

Mode CapteurActif

Mode Capteur Inactif

Redondant

Mode SWSNMP activ

Mode CapteurActif

Redondant

13

13

En ecoute

Inactif

En ecoute

idle

3
idle

14

14

More
En Reception
4
En traitement

14

En Reception

14

4
En detection

En traitement

En envoie
5

En detection
7

9
10

En envoie

11

12

1.
2.
3.
4.

Recevoir le message d'activation


Reception
Periode d'attente ecoule
Fin de la reception

5. Fin de traitement
6. Fin d'envoie
7. Reponse la detection

8. Epuisement d'nergie
9. Transition vers envoie oligatoire
10. Transition vers envoie probable

11.
12.
13.
14.

l'Administrateur active le protocole SWSNMP


l'Administrateur dsactive le protocole SWSNMP
Recevoir le message de commutation
Influence

Figure IV.10 : Diagramme dtat


Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 93

Chapitre IV

MODELISATION ET CONCEPTION

IV.5. Dveloppement du modle statique


Le dveloppement du modle statique constitue la deuxime tape danalyse. Les
diagrammes de classes tablis sommairement dans le diagramme de classe. Il sagit dune
activit itrative, fortement couple avec la modlisation dynamique [95].

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 94

Chapitre IV

MODELISATION ET CONCEPTION

Admin

Sauthentifier()
Effectuer_le_deploiement()
Donner_lOrdre_dActivation()
Lancer_le_systeme()
Activer/Dsactiver SWSNMP
Superviser()
Envoyer_msg_demande_etat()
Recevoir_Message()

1 Gerer ler reseau 1

Reseau
n

Hauteur
Largeur
Nombre_Capteurs
SWSNMP _Actif
Seuil_Redondance
Energie
Rayon

Capteur

Detecter

Identificateur
Position
Energie
Rayon

Cible
+Recevoir()
-Convertir()
-Envoyer()
-Signaler()
#Donner()
#Prendre()

id
Position
Influer()

id=0

Sink
Identificateur
Position
Activer_les_capteur()
Transmettre()

Agent_SWSNMP
Identificateur
Occupe

Ressource

Table_MIB

Identificateur

Identificateur
M_a_jour

#Recevoir()
#Interroger()
#MAJ_MiB()
#Envoyer()

Figure IV.11 : Diagramme de classe

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 95

Chapitre IV

MODELISATION ET CONCEPTION

IV.6. Conclusion
Avec la modlisation tous deviendra clair, et la ralisation de quelques diagramme, tel
que ceux de la modlisation dynamique exige la comprhension abstraite de systme raliser,
et dune autre partie la modlisation statique permet de bien articuler la structuration des objets
ainsi leurs associations.
Cela simplifie la tche de dveloppement et dimplmentation de notre approche et
facilite notre travail pour maitre en pratique notre systme de supervision de RCSF.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 96

Chapitre V

IMPLEMENTATION ET REALISATION

V.1. Introduction
L'ide principale de notre travail est la ralisation dune application qui permettra de
superviser et grer notre RCSF.
La conception des rseaux de capteurs ncessite un investissement trs important,
matriel et logiciel. Ainsi la moindre erreur dans la conception peut coter cher. Il est donc
impratif de passer par la simulation qui permet de rduire les cots de fabrication en rduisant
les risques derreurs.
Notre objectif est donc double : concevoir une plateforme capable de superviser un rseau
avec toutes ces caractristiques, et de simuler le processus de gestion du rseau, tout en
visualisant son comportement.

V.2. Langage utilis


Nous avons dvelopp notre application de simulation laide du langage Borland C++
Builder qui utilise lenvironnement Windows.
Borland C++ builder est un environnement de programmation visuel orient objet
permettant le dveloppement dapplications en vue de leur dploiement sous Windows ou Linux.
La programmation oriente objet (POO) rpond ces besoins. Elle fournit les techniques
permettant de traiter des applications trs complexes, exploite des composants logiciels
rutilisables et associe les donnes aux tches qui les manipulent [96].
La caractristique essentielle de la programmation oriente objet est de modliser des
"objets" (cest--dire des concepts) plutt que des "donnes". Ces objets peuvent tre des
lments graphiques affichables, comme des boutons ou des zones de liste, ou des objets rels,
comme des capteurs [96].
Les objets possdent des caractristiques, galement appeles proprits ou attributs,
comme identificateur, nergie. Le rle de la programmation oriente objet est de reprsenter ces
objets dans le langage de programmation.
Borland C++ builder repose sur un ensemble trs complet de composants visuels prts
lemploi. La quasi-totalit des contrles de Windows (boutons, botes de saisies, listes
droulantes, menus et autres barres doutils) y sont reprsents. Les caractristiques du C++ en
font un langage idal pour certains types de projets. Il est incontournable dans la ralisation des
grands programmes. Il dispose dun grand nombre de fonctionnalits (par exemple, un
gnrateur pseudo-alatoire). Son contrle derreurs est accru, bas sur un typage trs fort, qui

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 97

Chapitre V

IMPLEMENTATION ET REALISATION

permet de signaler un grand nombre derreurs la compilation. Il permet aussi de crer des
excutables et des DLL. Il est la fois facile utiliser et trs efficace [97].

V.3. Algorithme
Notre algorithme est reprsent dans la figure V.1.

V.4. Scnario utilis


Lapproche utilise se base sur lutilisation des capteurs qui collectent : les informations
de lenvironnement (la temprature, lhumidit et la luminosit), Les informations concernant le
capteur lui-mme et ses voisins (tat de la batterie, position des voisins) et galement le nombre
de voisins des voisins. Le sink diffuse et transmet les messages. Les capteurs rpondent aux
requtes en envoyant la requte lagent SWSNMP qui interroge les ressources et construit la
rponse de faon quil soit comprhensible par ladministrateur.
Le rseau conu est de taille 600*1000 m2. La distribution des nuds capteurs dans le
rseau est alatoire. Le nombre maximal de nuds est de 55 dploys alatoirement. Les
coordonnes du sink sont (400, 80). Dans notre cas, nous avons utilis la distance euclidienne
entre les nuds et le sink. Chaque nud du rseau a une porte de signal de 80 mtres. Le seuil
de redondance est ajust par 50 mtre et lnergie initiale par 1000nJ.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 98

Chapitre V

IMPLEMENTATION ET REALISATION

Systme de supervision des rseaux


rcrire les
informations
Dbut

Lancer le projet

Ajouter des capteurs a cot de chaque


point d'articulation et mettre en etat
redandant

Placer des cibles


dans le rseaux

S'authentifier

Dcouvrir les
points
d'articulation

Les capteurs detectent


les cibles selon le rayon
de couverture

Non

Authentification valide

les capteurs superflu prennent


l'tat redondant

Les capteurs envoient


un message de
signalisation

Oui

les capteurs
bascule en mode
veille

Rgler le problme
de la cible

Effectuer le
dploiment

Donner l'ordre
d'activation

Les capteurs changent les


messages d'information et
prennent l'tat coute

Activer
SNMP-Sensor

Non

Envoyer le message
de demade d'tat

Choisir le capteur

Choisir
l'opration a
effctu

Recevoire le
message de rponse
d'tat

Analyser et suivre
les rsultats

Fin

Superviser

Utiliser les
messages de
controle

Activation
SNMP-Sensor
effctue
Oui

Figure V.1: Notre algorithme (Scnario de la simulation(


Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 99

Chapitre V

IMPLEMENTATION ET REALISATION

V.5. Implmentation
Nous allons commencer donner un aperu sur les messages implments, ensuite nous
entrons dans le cur des algorithmes implments.

V.5.1. Structure des messages utiliss


Les messages utiliss sont structurs comme suit :
Message (Identificateur, Emetteur, Rcepteur, Flag, Contenu)
Tel que :
Identificateur cest l'identifiant de message
Emetteur cest lidentificateur de lmetteur
Rcepteur cest lidentificateur du rcepteur
Contenu cest la teneur de message.
Flag cest le type de message, dans notre cas on a les flags suivant :
Flag Activation

Flag Informations
Flag SWSNMP
Flag Dtection
Flag Alerte
Flag REQ
Flag REP
Les messages de type flag activation basculent le capteur de ltat inactif
ltat coute.
Les messages de type flag information sont les messages qui circule entre les
capteurs pour remplir la table de voisinage.
Les messages de type SWSNMP sont les messages utiliss pour superviser le
rseau.
Les messages de type Flag REQ Flag REP sont les messages de contrles
utiliss pour minimiser la consommation dnergie.
Les messages de type flag dtection sont les messages de dtection des cibles.
Les messages de type flag alerte sont les messages dpuisement de lnergie.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 100

Chapitre V

IMPLEMENTATION ET REALISATION
Procdure de lenvoie dun message :
Si le message est de type message influence (Flag Influence) alors
Obtenir la position (x,y) de la cible
Obtenir la position (x,y) du capteur
Si non
Si lidentificateur de lmetteur est gal lidentificateur du sink alors
Obtenir la position (x,y) du sink
Si non
Obtenir la position (x,y) du capteur qui va mettre
Fin si
Si lidentificateur du rcepteur est gal lidentificateur du sink alors
Obtenir la position (x,y) du sink
Si non
Obtenir la position (x,y) du capteur qui va recevoir
Fin si
Fin si
Comparer le x de lmetteur avec le x du rcepteur et comparer le y de
lmetteur avec le y du rcepteur pour trouver la direction du message (on
a 8 cas de direction)

V.5.2. Lactivation des capteurs


Le premier message qui est envoy vers les capteurs est le message dactivation. Ce
dernier permet aux nuds de connaitre ses voisins et de remplir leur table.
Lalgorithme de dtection des voisins et dactivation :
Pour chaque capteur qui reoit le message dactivation faire
Calculer la distance euclidienne entre ce capteur et les autres capteurs
Si la distance est infrieure au rayon de couverture alors
Insrer le capteur la table de voisinage
Fin si

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 101

Chapitre V

IMPLEMENTATION ET REALISATION

Calculer la distance euclidienne entre le sink et les autres capteurs


Si la distance est infrieure au rayon de couverture alors
Prendre ce capteur comme voisin de sink
Fin si
Envoyer un message dinformation
Fin pour
Transition de ltat inactif ltat coute

V.5.3. La redondance
La redondance dune faon gnrale est utilise pour prvenir un dysfonctionnement
dans un systme. Dans le cas des RCSFs, la redondance est tablie pour tendre la dure de
vie du rseau, surtout que cette dernire se rapporte au surnombre des nuds.
La valeur du seuil redondant entr au dbut de dploiement est la valeur quon va
utiliser pour trouver si un capteur est redondant ou non.
On peut formuler lalgorithme en utilisant le principe de Gabriel [98].
Lalgorithme de dtection des capteurs redondant :
Pour chaque capteur faire
Calculer la distance euclidienne entre ce capteur et les autres
capteurs
Si la distance est infrieure au seuil redondant alors
Comparer les identificateurs des deux capteurs
Fin si
Le capteur qui a lidentificateur le plus grand est celui qui va
prendre ltat redondant
Fin pour

V.5.4. Les points darticulation


V.5.4.1. Principe
Un sommet dans un graphe connexe non orient est un point d'articulation si et
seulement si on le retire dconnecte le graphe. Les points d'articulation reprsentent les
vulnrabilits dans un rseau, le lien entre deux points darticulation est appel un pont, ces

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 102

Chapitre V

IMPLEMENTATION ET REALISATION

ponts pourrait diviser le rseau en deux ou plusieurs composants dconnects. Leurs


connaissances est utile pour la conception des rseaux fiables [99].
Pour un graphe non orient connexe, voici quelques exemples de graphe avec
des points d'articulation encercls par la couleur rouge.

Figure V.2 : Exemple des points darticulation [99]

V.5.4.2. Etapes de dtection des points darticulation [99]


Voici les tapes dune approche simple pour un graphe connexe :
1) Pour chaque sommet v :
A) Retirez le sommet v du graphe
B) Voir si le graphe reste connect (Nous pouvons soit utiliser BFS ou DFS
[99])
C) Ajouter v et retourner au graphe
V.5.4.3. A O (V + E) algorithme pour trouver tous les points d'articulation (AP) [99]
L'ide est d'utiliser DFS (Depth First Search). Dans DFS, nous suivons les
sommets sous forme d'arbre appel arborescence DFS. Dans larborescence DFS, un
sommet u est le parent d'un autre sommet v, si v est dcouvert par u (videmment v est un
ct de u dans le graphique). Dans larborescence DFS, un sommet u est un point
d'articulation si l'une des deux conditions suivantes est remplie :
1) si u est la racine d'un arbre DFS et il a au moins deux enfants.
2) si non u nest pas racine de l'arbre DFS et il a un enfant de v tel qu'aucun
sommet dans le sous arbre enracin avec v a un bord arrire d'un des anctres (en
arborescence DFS) de u.
Lalgorithme de dtection des points darticulation de Tarjan:
Debut:
Pour chaque capteur faire

Obtenir ses voisins


Obtenir son niveau

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 103

Chapitre V

IMPLEMENTATION ET REALISATION

Voir sil est li au sink ou non


Sil a des voisins et il nest pas le sink et non li au sink alors
Incrment une valeur
Fin si
Fin pour
Si cette valeur est suprieure zro alors
Pour chaque capteur
Si son niveau est gal au niveau obtenu alors
Lier ce capteur au sink
Si son niveau est le premier niveau alors
Appliquer la fonction qui ajoute un bord dans le graphe
Fin si
Pour chaque voisin de ce capteur faire
Si ce voisin nest pas li au sink et nest pas voisin du sink alors
Appliquer la fonction qui ajoute un bord dans le graphe
Parcourir le prochain niveau
Fin si
Fin pour
Aller au dbut
Fin si
Appliquer La fonction pour faire DFS
Obtenir lensemble des points darticulation trouvs

La fonction pour faire DFS:


Marquer tous les sommets comme non visit
Crer la liste pour stocker les points d'articulation
Appeler la fonction d'aide rcursive pour trouver des points d'articulation dans l'arbre
enracin DFS avec le sommet v
Imprimer la liste des points darticulation

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 104

Chapitre V

IMPLEMENTATION ET REALISATION

V.6. La supervision avec le protocole SWSNMP


Lenvoie des messages de demande dtat et la rception des messages de rponse dtat
se font laide de lagent SWSNMP, qui est le responsable du traitement des requtes
SWSNMP.
Dans chaque capteur il y a un agent SWSNMP et dans lordinateur de la station de base il
y a le superviseur SWSNMP.
Quand le capteur reoit un message de demande dtat, il convertit ce message en une
requte SWSNMP et la donne lagent, ce dernier traite la requte et construit la rponse de
manire comprhensible par ladministrateur. Le capteur prend la rponse SWSNMP, la converti
en une rponse de demande dtat et lenvoie ladministrateur.
Le flag de ce type de message est un flag SWSNMP.

V.7. La ralisation de la plateforme


La Figure V.2 rsume larchitecture gnrale de la plateforme ralise avant
lauthentification de ladministrateur.

Figure V.3 : La plateforme principale

Cette interface se compose de :

Champ de captage o le Sink et les capteurs vont tre placs.

Les lgendes de notre rseau de capteurs contiennent les tats du capteur, les
types de messages, quelques exemples dtat de la batterie du capteur et ltat de
lenvironnement capt.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 105

Chapitre V

IMPLEMENTATION ET REALISATION

Figure V.4 : Les lgendes

Une zone qui affiche la phase effectu actuellement.

Une zone qui affiche les identificateurs des capteurs points darticulation.

Une zone qui affiche si le SWSNMP est activ ou dsactiv.

Figure V.5 : Lgende de SWSNMP

Un bouton permettant dajouter un capteur et un autre pour ajouter une cible.

Linterface principale se compose de plusieurs parties :


La figure V.6 illustre lauthentification de ladministrateur.

Figure V.6 : La fentre dauthentification

Aprs lauthentification ladministrateur effectue le dploiement.


Nous pouvons gnrer des topologies de rseaux contenant N (=35,40,. ,55) capteurs
lintrieur dun carr de largeur infrieur ou gal 600*1000. Un seul sink est plac en haut la
position (400,80). Des options sont ajoutes et implmentes pour la simulation pour faciliter la
modification de ces paramtres, o nous pouvons augmenter ou diminuer la charge de rseau,
changer le rayon initial, etc. La boite de dialogue illustr dans la figure. V.7 nous permet dentrer
ces paramtres.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 106

Chapitre V

IMPLEMENTATION ET REALISATION

Figure V.7 : La fentre de dploiement

Figure V.8 : Dploiement alatoire de 50 nuds

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 107

Chapitre V

IMPLEMENTATION ET REALISATION

Nous illustrons dans la figure V.9 la couverture de la porte du signal de chaque nud et
la connectivit entre les capteurs.

Figure V.9 : La couverture et la connectivit des nuds.

V.8. Droulement du projet


Tout dabord nous allons donner une vue globale sur le comportement des nuds au sein
du rseau et leurs organisation, ensuite on dtaillera les rsultats obtenus graphiquement.

Figure V.10 : Activation des capteurs et dcouverte de voisinage.


Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 108

Chapitre V

IMPLEMENTATION ET REALISATION

Aprs lactivation des capteurs et la dcouverte du voisinage, deux fonctions vont tre
effectues : la premire pour dtecter les capteurs redondants et les bascule ltat redondant, la
deuxime pour trouver les capteurs qui sont des points darticulation.
Les capteurs qui sont en orange sont des points darticulation et ceux qui sont en bleu
sont des capteurs redondants.

Figure V.11 : La redondance et les points darticulation (49 capteur)

Figure V.12 : Les points darticulation (34 capteurs)


Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 109

Chapitre V

IMPLEMENTATION ET REALISATION

La supervision qui doit tre effectu par ladministrateur dbutera par lactivation de
SWSNMP.

Figure V.13 : Lactivation de SWSNMP

Fentre qui permet de choisir lopration de supervision et le capteur :

Figure V.14 : La fentre de supervision

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 110

Chapitre V

IMPLEMENTATION ET REALISATION

Figure V.15 : Les oprations.

Figure V.16 : Les identificateurs des capteurs.

Figure V.17 : Quelque tat capter par des capteurs.

Figure V.18 : Exemple dtat de la batterie.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 111

Chapitre V

IMPLEMENTATION ET REALISATION

Figure V.19 : Exemple dune table de voisinage dun capteur.

V.9. Rsultats et discussion


Aprs la dmarche du scnario utilis, nous voyons que ladministrateur peut grer son
rseau par la surveillance des tats et les points faibles du rseau pour prendre des dcisions
correctes.
Par exemple dans cette figure nous voyons que si un des capteurs points darticulation
(color en orange) meurt, le rseau perdre sa connexit.

Figure V.20 : Les liens du RCSF.


Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 112

Chapitre V

IMPLEMENTATION ET REALISATION

Lhistogramme suivant montre lnergie du rseau global.

1
2

Figure V.21 : Histogramme de lnergie du rseau.

La partie (1) est la partie o ladministrateur active les capteurs, chaque capteur envoie un
message dinformation ses voisins, lnergie perdue (Ep) dans cette partie est gale 1,934nJ
dans 2 units de mesure :
Ep= 48997,637- 48995,703
Ep= 1,934nJ
Les parties (2) et (3) sont des parties o ladministrateur a produit des vnements
malveillants de degrs diffrents, lnergie perdue (Ep) dans ces parties est respectivement
0,809nJ dans 2 units de mesure et 4,242 nJ dans 5 units de mesure :
Partie (1) :
Ep= 48995,582- 48994,773
Ep= 0,809nJ
Partie (2) :
Ep= 48993,297- 48989,055
Ep= 4,242 nJ
Les parties entre (1) et (2), (2) et (3) sont des parties qui sont presque stables parce quil
ny a pas dvnements dans le rseau ou des transmissions de messages, lnergie perdue (Ep)

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 113

Chapitre V

IMPLEMENTATION ET REALISATION

dans ces parties est respectivement 0,121nJ dans 4 units de mesure et 0,203nJ dans 8 units de
mesure.
La partie qui est aprs la partie (3) est une partie o le rseau fait des transmissions de
messages (ladministrateur interroge des capteurs de temps autre), lnergie perdue (Ep) dans
cette partie est gale 0,844nJ dans 28 units de mesure.
Donc, on voit daprs ces rsultats que lnergie consomm est concevable.
Cet histogramme montre lnergie de chaque nud capteur.

Figure V.22 : Histogramme de lnergie de chaque capteur.

Les capteurs du groupe numro (1) sont les capteurs redondants donc en voit que leur
nergie se minimise avec de trs petite valeur.
Les capteurs du groupe (3) reoivent et envoient des messages car ladministrateur
interroge se groupe de capteurs ; les capteurs de groupe (4) dtectent des cibles, donc on voit que
la dtection des cibles et la signalisation prend plus dnergie que lenvoie et la rception des
messages de type SWSNMP, mais dans les deux cas, lnergie est consomme dune manire
concevable.
Les capteurs du groupe (2) sont des capteurs qui ne font aucune opration cest pour cela
on voit que leur nergie est presque stable aprs les redondant.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 114

Chapitre V

IMPLEMENTATION ET REALISATION

Lhistogramme suivant montre la totalit des nuds en fonction du nombre de voisins :

Figure V.23 : Histogramme de la totalit des nuds.

travers ces rsultats, nous constatons que le rseau est bien quilibr.

V.10. Conclusion
Dans ce chapitre, nous avons dtaill notre solution qui a comme but de maximiser la
dure de vie de rseaux par la gestion et la supervision des capteurs sans fil.
La gestion des capteurs dans notre solution se fait par le principe de redondance, de
point darticulation et par lutilisation du protocole SWSNMP. Notre solution est value avec le
langage de programmation c++ qui permet de visualiser le comportement de notre rseau ainsi
que le transfert des requtes.
Les rsultats obtenus sont satisfaisants, le rseau reste connect mme si un des
capteurs a puis son nergie.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 115

CONCLUSION GENERAL ET PERSPECTIVE

Conclusion gnrale et perspective


Lavnement rcent de la technologie des rseaux de capteurs sans-fil, conjugu au progrs
de miniaturisation des composants et l'allongement de la dure de vie des batteries, annoncent
un futur prometteur a cette technologie. De plus, le dveloppement de nouveaux capteurs plus
performants permettra d'tendre davantage les domaines d'applications dj important.
Les RCSFs constituent des domaines de recherche innovants pour diverses disciplines des
sciences et techniques de l'information et de la communication. Toutefois, avec des contraintes
spcifiques qui srigeant comme dfis de certains problmes relever, parmi les problmes
pos lheure actuelle dans ce type de rseaux est la supervision des RCSFs. Afin de pouvoir
administrer efficacement l'ensemble des rseaux de capteurs sans fil, nous avons tudi et class
diffrents mcanismes de supervision et de gestion proposs dans la littrature spcialise,
travers ces tudes, nous avons pu dgager une solution de supervision pour les RCSFs.
Dans le cadre de notre projet, on sest intress aux applications orientes vnements. Cette
applications consiste principalement aux vnements pertinents qui peuvent survenir dans la
zone de dploiement, on utilise les deux type de collecte dinformation : la collecte la demande
et suite un vnement.
La collecte a la demande se fait lorsque ladministrateur veut voir ltat de lenvironnement
(temprature, humidit, luminosit), soit du capteur (nergie, son voisin avec les caractristique
de son voisin) pour surveiller, contrler, et analyser la zone. Ceci est ralis laide du protocole
SWSNMP inspir du protocole SNMP pour les rseaux filaires. De plus, le protocole SWSNMP
prend en considration la problmatique de la consommation dnergie dans les capteurs.
Dans notre travail la gestion nest pas limite de lutilisation du protocole SWSNMP mais
aussi on a utilis le principe de la redondance et des points darticulation afin de maximiser la
dure de vie des capteurs et assurer la connexit du rseau de capteur sans fil.
Nous avons tent de mettre en lumire la manire de concevoir et de raliser une plateforme
daide la supervision des rseaux de capteur sans fil.
La simulation est fondamentale avant le dploiement en environnement rel, en raison
des avantages quelle offre et plus particulirement en matire de cot et de tests qui peuvent tre
raliss dans les conditions extrmes. Notre solution est value avec le langage de

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 116

CONCLUSION GENERAL ET PERSPECTIVE


programmation c++ qui permet de visualiser le comportent de notre rseau ainsi que le transfert
des requtes.
Comme perspective on peut dire quon a besoin de scuriser notre systme de supervision
ainsi que les communications de notre RCSF afin de reposer sur des changes srs, confidentiels
et fiables. Par ailleurs de la maximisation de la dure de vie, la scurit permet de garantir et de
maintenir des communications scurises durant toute la dure de vie de RCSF.
Finalement, nous devons dire que nous avons eu beaucoup de plaisir pour traiter ce sujet qui
nous a motivs bien ce type de rseaux.

Systme De Supervision Des Rseaux De Capteurs Sans Fil

Page 117

BIBLIOGRAPHIE

Bibliographie
[1]

F. LEMAINQUE, Tout sur les rseaux sans fil, France, Jean-Franois Pillou, avril
2009.

[2]

A. DESSUREAULT, "Les rseaux sans fil", in icriq.com, http://www.icriq.com/fr/


productique_tfp.html/-/asset_publisher/MeX1/content/les-reseaux-sans-fil/maximized,
07/02/2015 16:07.

[3]

G.PUJOLLE, Les rseaux, Paris, Eyrolles, 2008.

[4]

J. ZHENG, M. LEE, Will IEEE 802.15.4 make ubiquitous networking a reality? in


IEEE Communications Magazine, juin 2004, numro 6, pages 140-146.

[5]

H. Karl, A. Willig, Protocols and architectures for wireless sensor networks, Wiley,
Angleterre, 2005.

[6]

C. Servin, Rseaux & Tlcoms, Paris, Dunod, 2006.

[7]

I. AKYILDIZ, T. MELODIA, K. R CHOWDURY, Wireless Multimedia Sensor


Networks: A SURVEY in IEEE Communications Magazine, December 2007, numro
6, pages 32-39.

[8]

D. MARTINS, H. GUYENNET, Etat de lart-Scurit dans les rseaux de capteurs


sans fil in SAR-SSI : 3rd conference on Security of Network Architectures and
Information Systems, 2008, pages 167-181.

[9]

I. AKYILDIZ, W. SU, Y. SANKARASUBRAMANIAM, E. l CAYIRCI, A Survey


on Sensor Networks in IEEE Communications Magazine, Aout 2002, numro 8, pages
102-114.

[10]

F. BRISSAUD, D. CHARPENTIER, A. BARROS, C.BERENGUER, Capteurs


intelligents : nouvelles technologies et nouvelles problmatiques pour la suret de
fonctionnement in Lambda-Mu 16 : confrence Matrise des Risques et de Sret de
Fonctionnement, France, 2008, pages 3A-2.

[11]

Q. WANG, I. BALASINGHARN, Wireless Sensor Networks-An Introduction, Norvge,


InTech, 2010.

[12]

B.

TITZER,

J.

PALSBERG,

Nonintrusive

Precision

Instrumentation

of

Microcontroller Software in ACM SIGPLAN Notices, juillet 2005 volume 40 numro


7, pages 59-68.
Systme De Supervision Des Rseaux De Capteurs Sans Fils

Page 118

BIBLIOGRAPHIE
[13]

A. MONTOYA, D. RESTREPO, D. OVALLE, Artificial Intelligence for Wireless


Sensor Nevorks Enhancement, Colombie, InTech, 2010.

[14]

J. ELSON, K. ROMER WSN A New regime for Time Synchronisation in


Proceedings of the First Workshop on Hot Topics in Network, janvier 2003, volume 33,
numro 1, pages 149-154.

[15]

E. PETRIU, N. GEORGANAS, D. PETRIU, D. MAKRAKIS, V. GROZA, Sensorbased information appliances in IEEE Instrumentation Measurement Magazine,
dcembre 2000, numro 1, pages 149-154

[16]

M. CHIANG, Z. ZILIC, K. RADECKA, J. CHENARD, Architectures of Increased


Availability WSN nodes in IEEE on ITC international test confirence, , octobre 2004,
Pages 1232-1241.

[17]

L. YUA, W. CHEN, Y. XI, A Review of Control and Localization for Mobile Sensor
Networks in Proceedings of the 6th World Congress on Intelligent Control and
Automation, volume 2 , juin 2006, Pages 9164-9168.

[18]

I. CHLAMTAC, I. CARRERAS, H. WOESNER, From internet to bionets: biological


kinetic service oriented networks, Italie, Springer US, 2005.

[19]

S. LINDSEY, C. RAGHAVENDRA, PEGASIS: Power-efficient gathering in sensor


information systems in IEEE Aerospace conference proceedings, 2002, volume 3,
pages 1125-1130.

[20]

H. KARL, A. WILLIG, A short survey of wireless sensor networks in


Telecommunication Networks Group, Octobre 2003.

[21]

M. TUBAISHAT, S. MADRIA, Sensor networks: an overview in IEEE Potentials,


avril 2003, volume 22, numro2, Pages 20-23.

[22]

L. DEHNI, Y. BEENNABI, F. KRIEF, Une nouvelle approche de routage dans les


rseaux de capteurs pour loptimisation de la consommation dnergie in LEA2C,
2003, volume 13.

[23]

I. DEMIRKOL, C. ERSOY, F. ALAGOZ, MAC Protocols for Wireless Sensor


Networks: a Survey in IEEE Communications Magazine, avril 2006, numro 4, pages
115-121.

[24]

E. SHIH, S.CHO, N. ICKES, R. MIN, A. SINHA, A. WANG, A. CHANDRAKASAN,


Physical Layer Driven Protocol and Algorithm Design for Energy- Efficient Wireless
Sensor Networks in Proceedings of the 7th annual international conference on Mobile
computing and networking, juillet 2001, pages 272-287.

Systme De Supervision Des Rseaux De Capteurs Sans Fils

Page 119

BIBLIOGRAPHIE
[25]

J. A BURKE, D. ESTRIN, M. HANSEN, A. PARKER, N. RAMANATHAN, S.


REDDY, M.SRIVASTAVA, Participatory Sensing in Center for Embedded Network
Sensing, mai 2006, volume 22.

[26]

C. GARCIA-HERNANDEZ, P. IBARGUENGOYTIA-GONZALEZ, J. GARCIAHERNNDEZ, J. PEREZ-DAZ, Wireless Sensor Networks and Applications: a


Survey in IJCSNS International Journal of Computer Science and Network Security,
mars 2007, numro 3, pages 264-273.

[27]

S. RATNASAMY, B. KARP, L. YIN, F. YU, D. ESTRIN, R. GOVINDAN, S.


SHENKER, Ght: A Geographic hash table for data-centric storage in Roceedings of
the 1st ACM International Workshop on Wireless Sensor Networks and Applications,
septembre 2002, pages 7887.

[28]

E. CALLAWAY, P. GORDAY, L. HESTER, J. GUTIERREZ, M. NAEVE, B. HEILE,


V. BAHL, Home Networking with IEEE 802.15.4: A Developing Standard for LowRate Wireless Personal Area Networks in IEEE Communications Magazine, aout
2002, numro 8, pages 70-77.

[29]

J. HILL, R. SZEWCZYK, A. WOO, S. HOLLAR, D. CULLER, K. PISTER, "System


architecture directions for networked sensors", in ACM SIGOPS operating systems
review, novembre 2000, volume 34, numro 5, pages 93-104.

[30]

C. HAN, E. KOHIER, N. SRIVASTAVA, R. KUMAR, R. SHEA, A Dynamic


Operating System for Sensor Nodes, in ACM Proceedings of the 3rd international
conference on Mobile systems, applications, and services, Juin 2005, Pages 163-176.

[31]

C.CHONG, S. KUMAR, Sensor Networks: Evolution, Opportunities, and Challenges


in IEEE Proceedings, 2003, volume 91, numro 8, pages 1247-1256.

[32]

C. INTANAGONWIWAT, Directed diffusion: A scalable and robust conununication


paradigm for sensor networks in Proeeedings of the Sixth Annual International
Conference on Mobile Computing and Networking, aot 2000.

[33]

J. ARNAUD, Rseaux & Tlcoms, Paris, Dunod, 2006.

[34]

W. STALLINGS, SNMP, SNMPv2, SNMPv3, and RMON 1 and 2 , Wesley Longman


Publishing Co., tats-Unis d'Amrique, 1998.

[35]

T. BRICHE, M. VOLAND, Les outils dadministration et de supervision rseau


Lexemple de Nagios, France, Compte rendu, 2004.

[36]

M. ROSE, An introduction to management of TCP/IP-based internets, Prentice Hall,


tats-Unis d'Amrique, 2002.

Systme De Supervision Des Rseaux De Capteurs Sans Fils

Page 120

BIBLIOGRAPHIE
[37]

D. IMANACHE, N. JOUBERT, O. MAYAUD,

Nouvelles Technologies-Rseau

Nagios, dition niversit, 2000.


[38]

CCITT Recommendation, Specification of Abstract Syntax Notation One (ASN.1) in


International Organization for Standardization (ISO-8824), 2001, volume 208.

[39]

J. CASE, M. FEDOR, M. SCHOFFSTALL, J. DAVIN, A Simple Network


Management Protocol (SNMP)-RFC 1157, in The Internet Engineering Task Force
(IETF), https://tools.ietf.org/html/rfc1157, 16/02/2015 15:40.

[40]

H. ZOTTMANN, CMIP/CMIS - Object Oriented Network Management, in cellsoft,


http://www.cellsoft.de/telecom/cmip.htm, 11/03/2015 15:13.

[41]

T. SHELDON, CMIP (Common Management Information Protocol) , in Linktionary,


http://www.linktionary.com/c/cmip.html, 11/03/2015 15:26.

[42]

Y. Bertsch, F. Stmarcel, Administration Rseau-systme SNMPv1, SNMPv2,


SNMPv3 et http in Technologies rseaux avances, 2001.

[43]

J. SCHONWALDER, A. PRAS, M. HARVAN, J. SCHIPPERS, R. VAN, SNMP


traffic analysis: Approaches, tools, and first results in 10th IFIP/IEEE International
Symposium on Integrated Network Management, mai 2005, Pages 323-332.

[44]

D. MAURO, K. SCHMIDE, Essential SNMP, tats-Unis d'Amrique, Michael


Loukides et Debra Cameron, 2005.

[45]

M. ROSE, K. MCCLOGHRIE, Structure and Identification of Management


Information for TCP/IP-based Internets-RFC 1155, in The Internet Engineering Task
Force (IETF), https://tools.ietf.org/html/rfc1155, 15/04/2015 15:49.

[46]

R. PRESUHN, J. CASE, K. MCCLOGHRIE, M. ROSE, S. WALDBUSSER, Version


2 of the Protocol Operations for the Simple Network Management Protocol (SNMP)RFC 3416, in The Internet Engineering Task Force (IETF), https://tools.ietf.org/html
/rfc3416, 15/04/2015 15:17.

[47]

J. Case, K. MCCLOGHRIE, M. ROSE, S. WALDBUSSER, Structure of Management


Information for Version 2 of the Simple Network Management Protocol (SNMPv2)RFC 1902 , in The Internet Engineering Task Force (IETF), https://tools.ietf.org/html
/rfc1902 , 15/04/2015 15:19.

[48]

D. HARRINGTON, B. WIJNEN, An Architecture for Describing Simple Network


Management Protocol (SNMP) Management Frameworks-RFC 3411, in The Internet
Engineering Task Force (IETF), https://tools.ietf.org/html/rfc3411 , 16/02/2015 16:10.

Systme De Supervision Des Rseaux De Capteurs Sans Fils

Page 121

BIBLIOGRAPHIE
[49]

R. FRYE, D. LEVI S. ROUTHIER ,Wijnen Coexistence between Version 1, Version


2, and Version 3 of the Internet-standard Network Management Framework-RFC
2576, in The Internet Engineering Task Force (IETF), https://tools.ietf.org/html/
rfc2576 , 15/04/2015 15:39.

[50]

J. Case, D. HARRINGTON, B. WIJNEN, R. PRESUHN, Message Processing and


Dispatching for the Simple Network Management Protocol (SNMP) RFC-3412, in The
Internet Engineering Task Force (IETF), https://tools.ietf.org/html/rfc3412 , 15/02/2015
23:09.

[51]

R. CHAPARADZA,

On designing SNMP based monitoring systems supporting

ubiquitous access and real-time visualization of traffic flow in the network, using low
cost tools in IEEE 7th Malaysia International Conference on Communication, 2005,
volume 2, pages 6.
[52]

R. PRESUHN, J. CASE, M. ROSE, S. WALDBUSSER, Management Information


Base (MIB) for the Simple Network Management Protocol (SNMP)-RFC 3418, in The
Internet Engineering Task Force (IETF), https://tools.ietf.org/html/rfc3418, 17/02/2015
09:31.

[53]

U. BLUMENTHAL, B. WIJNEN, User-based Security Model (USM) for version 3 of


the Simple Network Management Protocol (SNMPv3)-RFC 3414, in The Internet
Engineering Task Force (IETF), https://tools.ietf.org/html/rfc3414, 17/02/2015 18:23.

[54]

B. WIJNEN, R. PRESUHN, K. MCCLOGHRIE, View-based Access Control Model


(VACM) for the Simple Network Management Protocol (SNMP)-RFC 3415, in The
Internet Engineering Task Force (IETF), https://tools.ietf.org/html/rfc3415, 17/02/2015
18:45.

[55]

M. WELSH, G. MAINLAND, Programming Sensor Networks Using Abstract


Regions in NSDI, mars 2004, volume 4, Pages 3.

[56]

A. BOULIS, C. HAN, M. SRIVASTAVA, Design and implementation of a framework


for efficient and programmable sensor networks in Proceedings of the 1st international
conference on Mobile systems, applications and services, mai 2003, Pages 187-200.

[57]

W. LEE, A. DATTA, R. CARDELL-OLIVER, Network management in wireless


sensor networks in Handbook of Mobile Ad Hoc and Pervasive Communications,
Dcembre 2006, pages 1-20.

Systme De Supervision Des Rseaux De Capteurs Sans Fils

Page 122

BIBLIOGRAPHIE
[58]

L. RUIZ, J. NOGUEIRA, A. LOUREIRO, Manna: A management architecture for


wireless sensor networks in IEEE Communications Magazine, Fvrier 2003, numro
2, pages 41.

[59]

M. BARACHI, A. KADIWAL, R. GLITHO, F. KHENDEK, R. DSSOULI, The design


and implementation of architectural components for the integration of the IP multimedia
subsystem and wireless sensor networks in IEEE Communications Magazine, Avril
2010, numro 4, pages 42-50.

[60]

Y. HUANG, M. HSIEH, H. CHAO, S. HUNG, J. PARK,

secure access to a

hierarchical sensor-based healthcare monitoring architecture in wireless heterogeneous


networks in IEEE Journal on Selected Areas in Communications, mai 2009, numro 4,
pages 400-411.
[61]

L. ZHOU, B. GELLER, B. ZHENG, A. WEI, J. CUI, System scheduling for multidescription video streaming over wireless multi-hop networks in IEEE Transactions on
Broadcasting, Dcembre 2009, numro 4, pages 731-741.

[62]

H. SONG, D. KIM, K. LEE, J. SUNG, UPnP-based sensor network management


architecture in Proc. ICMU Confrence, Avril 2005, pages 6.

[63]

L.

RUIZ, I. SIQUEIRA, H. WONG, J. NOGUEIRA, A. LOUREIRO, Fault

management in event-driven wireless sensor networks in Proceedings of the 7th ACM


international symposium on Modeling, analysis and simulation of wireless and mobile
systems, Octobre 2004, pages 149-156.
[64]

W. LIU, Y. ZHANG, W. LOU, Y. FANG, Managing wireless sensor networks with


supply chain strategy in First International Conference on Quality of Service in
Heterogeneous Wired/Wireless Networks, Octobre 2004, pages 59-66.

[65]

G. TOLLE, D. CULLER, Design of an application-cooperative management system


for wireless sensor networks in EWSN, Janvier 2005, volume 5, pages 121-132.

[66]

W. LEE, A. DATTA, R. CARDELL-OLIVER, Winms: Wireless sensor networkmanagement system, an adaptive policy-based management for wireless sensor
networks in Technical Report UWA-CSSE-06-001The University of Western
Australia, juin 2006.

[67]

C. FOK, G. ROMAN, C. LU, Mobile agent middleware for sensor networks: An


application case study in Fourth International Symposium on Information Processing
in Sensor Networks, Avril 2005, pages 382-387.

Systme De Supervision Des Rseaux De Capteurs Sans Fils

Page 123

BIBLIOGRAPHIE
[68]

A. ERDOGAN, E. CAYIRCI, V. COSKUN, Sectoral sweepers for sensor node


management and location estimation in adhoc sensor networks in IEEE Military
Communications Conference, Octobre 2003, volume 1, pages 555-560.

[69]

Z. YING, X. DEBAO, Mobile agent-based policy management for wireless sensor


networks in IEEE International Conference on Wireless Communications,
Networking and Mobile Computing, Septembre 2005, volume 2, pages 1207-1210.

[70]

R. TYNAN, D. MARSH, D. OKANE, G. OHARE, Agents for wireless sensor network


power management in IEEE International Conference Workshops on Parallel
Processing, juin 2005, pages 413-418.

[71]

H. ZHANG, J. HOU, Maintaining sensing coverage and connectivity in large sensor


networks in Ad Hoc & Sensor Wireless Networks, mars 2005, volume 1, numro 1-2,
pages 89-124.

[72]

N. RAMANATHAN, E. KOHLER, D. ESTRIN, Towards a debugging system for


sensor networks in International Journal of Network Management, juillet 2005,
volume 15, numro 4, pages 223-234.

[73]

M. TURON, J. SUH, Mote-view: A sensor network monitoring and management tool


in Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors, mai 2005,
pages 11-17.

[74]

U. CETINTEMEL, A. FLINDERS, Y. SUN, Power-efficient data dissemination in


wireless sensor networks in Proceedings of the 3rd ACM international workshop on
Data engineering for wireless and mobile access, septembre 2003, pages 1-8.

[75]

T. KIM, S. HONG, Sensor network management protocol for state-driven execution


environment in International Conference on Ubiquitous Computing, octobre 2003,
pages 197-199.

[76]

N. RAMANATHAN, M. YARVIS, J. CHHABRA, N. KUSHALNAGAR, L.


KRISHNAMURTHY, D. ESTRIN, A stream-oriented power management protocol for
low duty cycle sensor network applications in IEEE Center for Embedded Network
Sensing, mai 2005, pages 1-9.

[77]

A. BOULIS, M. SRIVASTAVA, Node-level energy management for sensor networks


in the presence of multiple applications in Proc. IEEE PerCom Conf., novembre 2004,
volume 10, numro 6, pages 737-746.

Systme De Supervision Des Rseaux De Capteurs Sans Fils

Page 124

BIBLIOGRAPHIE
[78]

B. CHEN, K. JAMIESON, H. BALAKRISHNAN, R. MORRIS, Span: An energyefficient coordination algorithm for topology maintenance in ad hoc wireless networks
in Proc. ACM MobiCom Conf., septembre 2002, volume 8, numro 5, pages 481-494.

[79]

C. SCHURGERS, V. TSIATSIS, S. GANERIWAL, M. SRIVASTAVA, Optimizing


sensor networks in the energy-latency-density design space in IEEE Transactions on
Mobile Computing, janvier 2002, volume 1, numro 1, pages 70-80.

[80]

W. HEINZELMAN, A. CHANDRAKASAN, H. BALAKRISHNAN, An applicationspecific protocol architecture for wireless microsensor networks in IEEE Transactions
on Wireless Communications, octobre 2002, volume 1, numro 4, pages 660-670.

[81]

A. SINHA, A. CHANDRAKASAN, Dynamic power management in wireless sensor


networks in IEEE Design & Test of Computers, mars 2001, volume 18, numro 2,
pages 62-74.

[82]

C. WAN, S. EISENMAN, A. CAMPBELL, J. CROWCROFT, Siphon: overload


traffic management using multi-radio virtual sinks in sensor networks in Proceedings
of the 3rd international conference on Embedded networked sensor systems, novembre
2005, pages 116-129.

[83]

J. ZHANG, E. KULASEKERE, K. PREMARATNE, P. BAUER, Resource


management of task oriented distributed sensor networks in IEEE International
Symposium on Circuits and Systems, mai 2001, volume 3, pages 513-516.

[84]

Y. MA, J. CHEN, Y. HUANG, M. LEE, An efficient management system for wireless


sensor networks in ISSN Sensors, dcembre 2010, volume 10, numro 12, pages
11400-11413.

[85]

I. AKYILDIZ, W. SU, Y. SANKARASUBRAMANIAM, E. CAYIRCI, Wireless


sensor networks: a survey in Computer networks, mars 2002, volume 38, numro 4,
pages 393-422.

[86]

M. PERILLO, W. HEINZELMAN, Providing application QoS through intelligent


sensor management in IEEE International Workshop on Sensor Network Protocols
and Applications, mai 2003, pages 93-101.

[87]

C. HSIN and M. LIU, A Two-Phase Self-Monitoring Mechanism for Wireless Sensor


Networks in Journal of Computer Communications special issue on Sensor Networks,
2006, volume 29, numro 4, pages 462476.

Systme De Supervision Des Rseaux De Capteurs Sans Fils

Page 125

BIBLIOGRAPHIE
[88]

B. DEB, S. BHATNAGAR, B. NATH, STREAM: Sensor topology retrieval at


multiple resolutions in Telecommunication Systems, juin 2004, volume 26, numro 24, pages 285-320.

[89]

S. CHAUDHRY, G. BOYLE, W. SONG, C. SREENAN, EMP: A Network


Management Protocol for IP-Based Wireless Sensor Networks in IEEE International
Conference on Communication in Wireless Environments and Ubiquitous Systems,
octobre 2010, pages 1-6.

[90]

A. PAVENTHAN, S. ALLU, S. BARVE, V. GAYATHRI, N. RAM, Soil Property


Monitoring using 6LoWPAN-enabled Wireless Sensor Networks in Third National
Conference on Agro-Informatics and Precision Agriculture (AIPA), aout 2012, pages
278-282.

[91]

Y. LIM, M. MESSINA, F. KARGL, L. GANGULI, M. FISCHER, T. TSANG,


SNMP-Proxy for Wireless Sensor Network in IEEE computer society firth
international conference on information technology, Avril 2008, pages 738-743.

[92]

J. RASK , Introduction to snmp4j, in Jayway, http://www.jayway.com/2010/05/21/


introduction-to-snmp4j/, 16/03/2015 12:09.

[93]

Y. CHEN, Q. ZHAO, On the lifetime of wireless sensor networks in IEEE


Communications Letters, novembre 2005, volume 9, numro 11, pages 976-978

[94]

O. SIGAUD, Introduction la modlisation oriente objets avec UML, Paris, Edition


2005-2006.

[95]

L. AUDIBERT, UML 2.0, Paris, 2006.

[96]

FAQ C++ Builder, Programmation, in Developpez.com. http://c.developpez.com/faq


/bcb/, 12/05/2015 15:08.

[97]

C. DELANNOY, Exercices en langage C++, Paris, ditions eyrolles, 2007.

[98]

R. BECHAR, Thorie de la redondance pour la reconfiguration des systmesApplication aux rseaux de capteur sans fil , Mmoire de magister Ecole doctorale
STIC, Universit Abdelhamid Ibn Badis de Mostagane, Dpartement dinformatique,
2009.

[99]

A computer science portal for geeks, Articulation Points (or Cut Vertices) in a
Graph, in geeksforgeeks, https://courses.cs.washington.edu/courses/ , 28/02/2015
18:35.

Systme De Supervision Des Rseaux De Capteurs Sans Fils

Page 126

Vous aimerez peut-être aussi