Support SIT60

République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieure et de la Recherche Scientifique

Université Ahmed Draia - Adrar
Faculté des Sciences et de la Technologie
Département de Génie Electrique
Mémoire de fin d’étude, en vue de l’obtention du diplôme de Master Electrotechnique
Option : commande électrique
Thème
Transmission de données sur les réseaux de capteurs sans

fil sous la contrainte de l'énergie
Préparé par :
SEHLI Abdesselam et ELBAR Abdelbassit
Membres de jury d’évaluation :

Pr. HAMOUDA messaoud Président Univ. Adrar
Dr. KADDI Mohammed Encadreur Univ. Adrar
Dr. HASSANI islam Examinateur Univ. Adrar
Année Universitaire 2022/2023

Année Universitaire 2022/2023
Résume
Résumé :
Les réseaux de capteurs sans fil représentent une révolution technologique des instruments
de mesures, issue de la convergence des systèmes électroniques miniaturisés et des systèmes de
communication sans fil. Il s’agit d’ensembles d’unités électroniques miniaturisées capables de
mesurer certains phénomènes physiques dans l’environnement où ils sont déployés. En raison
des contraintes de miniaturisation, et aussi de coût de fabrication, les nœuds de capteurs sont
généralement dotés de ressources très limitées en termes de capacité de calcul, d’espace de
stockage de données, de débit de transmission et d’énergie embarquée. Ces limitations motivent
une grande partie des problématiques de recherche dans le domaine des réseaux de capteurs
sans fil, en particulier la contrainte de l’énergie qui est un problème fondamental. Notre objectif
est de proposer une contribution qui fournisse un compromis entre l’énergie consommée par
les capteurs et les données reçues et transmises pour optimiser la consommation d’énergie et
prolonger la durée de vie des batteries dans les réseaux de capteurs sans fil.
Mots clés: capteur, réseau de capteurs sans fil, transmission de données, consommation
d'énergie, énergie résiduelle, durée de vie, efficacité énergétique.
Abstract
Wireless sensor networks represent a technological revolution in measuring instruments,
resulting from the convergence of miniaturized electronic systems and wireless communication
systems. These are sets of miniaturized electronic units capable of measuring certain physical
phenomena in the environment where they are deployed. Due to the constraints of
miniaturization, and also of manufacturing cost, sensor nodes are generally endowed with very
limited resources in terms of computing capacity, data storage space, transmission rate and on-
board energy. These limitations motivate a large part of the research issues in the field of
wireless sensor networks, in particular the energy constraint, which is a fundamental problem.
Our goal is to propose a contribution that provides a compromise between the energy consumed
by the sensors and the data received and transmitted to optimize energy consumption and extend
battery life in wireless sensor networks.
Keywords: sensor, wireless sensor network, data transmission, energy consumption, residual
energy, lifetime, energy efficiency.
‫ملخص‬
‫تمثل شبكات االستشعار الالسلكية ثورة تكنولوجية في أدوات القياس ناتجة عن تقارب األنظمة اإللكترونية‬
‫ هذه مجموعات من الوحدات اإللكترونية المصغرة القادرة على‬.‫المصغرة وأنظمة االتصاالت الالسلكية‬
، ‫ وكذلك تكلفة التصنيع‬، ‫ نظرًا لقيود التصغير‬.‫قياس ظواهر فيزيائية معينة في البيئة التي يتم نشرها فيها‬
‫تُمنح عقد االستشعار عمو ًما موارد محدودة للغاية من حيث سعة الحوسبة ومساحة تخزين البيانات ومعدل‬
‫ تحفز هذه القيود جز ًءا كبيرًا من قضايا البحث في مجال شبكات االستشعار‬.‫النقل والطاقة على متن الطائرة‬
‫ هدفنا هو اقتراح مساهمة توفر حالً وسطًا بين‬.‫ وال سيما قيود الطاقة التي تمثل مشكلة أساسية‬،‫الالسلكية‬
‫الطاقة التي تستهلكها أجهزة االستشعار والبيانات المستلمة والمرسلة لتحسين استهالك الطاقة وإطالة عمر‬
.‫البطارية في شبكات االستشعار الالسلكية‬
،‫ الطاقة المتبقية‬،‫ استهالك الطاقة‬،‫ نقل البيانات‬،‫ شبكة االستشعار الالسلكية‬،‫ المستشعر‬:‫الكلمات المفتاحية‬
.‫ كفاءة الطاقة‬،‫العمر‬
Nous rendons d'abord grâce au Tout-Puissant "Allah" qui
nous a donné le courage, la volonté et la force d'accomplir
cette humble tâche. Merci de nous montrer le chemin du
succès.
Nous tenons à exprimer notre gratitude à notre encadreur,
Dr. KADDI Mohammed, qui a sincèrement voulu encadrer
notre travail et qui nous a aidés en partageant son expertise,
son expérience, et ses conseils.
Nous tenons également à remercier les membres du jury
d'avoir pris le temps d'examiner et de juger ce petit effort.
Nous tenons à remercier tous les instructeurs de cette année
ainsi que mes amis pour leur soutien.
Enfin, nous tenons à exprimer notre gratitude à tous ceux
qui ont contribué, directement ou indirectement, à la
réalisation de ce mémoire.
Je dédie cet humble travail à mon cœur le plus cher,
Ma mère, mon père et ma famille.
Et à tous les professeurs qui m'ont plus ou moins aidé
Obtention d'un master en commande électrique.
À tous mes amis.
Et enfin à tous ceux qui m'ont encouragé et soutenu.
SEHLI Abdesselam
Je dédie ce travail
A toute ma famille
A tous les professeurs qui m'ont aidé de près ou de loin
Obtention d'un master en contrôle électrique.
à tous mes amis.
ELBAR Abdelbassit
Sommaire
Sommaire
Résumé
Remerciements
Dédicaces
Introduction générale 1
Chapitre 1 : Réseaux de capteurs sans fil : vue générale
1.1 Introduction 4
1.2.1 Capteur 5
1.2.1.1 Définition1 5
1.2.1.2 Définition2 5
1.2.2 Classification des capteurs 6
1.2.2.1 Capteur actif 6
1.2.2.2 Capteur passif 6
1.2.2.3 Classification des signaux 7
1.2.3 Architecteur d’un nœud capteur 7
1.2.3.1 Architecteur matérielle 7
1.2.3.2 Architecture protocolaire (Pile protocolaire de communication( 9
1.2.3.3 Architecture logicielle 11
1.2.4 Caractéristiques principales d'un capteur 12
1.3 Réseau de capteurs sans fil 13
1.3.1 Définition d’un réseau de capteur 13
1.3.2 Architecture d’un RCSF 13
1.3.3 Types de RCSF 15
1.3.4 Caractéristique des RCSFs 15
1.3.5 Facteurs et contraintes de conception des RCSFs 15
1.3.5.1 Durée de vie du réseau 16
1.3.5.2 Basse Consommation énergétique 16
1.3.5.3 Cout de production 16
1.3.5.4 Topologie dynamique 16
1.3.5.5 Limite le coute du capteur 16
1.3.5.6 passages à l’échelle (Scalabilite 16
1.3.5.7 sécurités physiques limitées 17
1.3.5.8 Environnement 17
1.3.6 Différence entre les RCSFs et les réseaux Ad Hoc 17
1.3.7 Domaines d’application des RCSFs 18
1.3.7.1 Applications militaires 19
1.3.7.2 Applications liées à la sécurité et à la surveillance environnementale 19
1.3.7.3 Applications médicale 20
1.3.7.4 Applications domestiques 21
1.4 Conclusion 22
Chapitre 2 : Économie d’énergie dans les RCSFs
2.1 Introduction 24
2.2 Notion de durée de vie d’un réseau 24
2.3 La consommation d’énergie d’un nœud capteur sans fil 25
2.3.1 Niveau capture 25
2.3.2 Niveau traitement 25
2.3.3 Niveau communication 25
I
Sommaire
2.4 Facteurs intervenants dans la consommation d’énergie 26

2.4.1 Etat du module radio 26
2.4.2 Accès au medium de transmission 26
2.4.2.1 Retransmission 27
2.4.2.2 Ecoute active 27
2.4.2.3 Sur écoute 27
2.4.2.4 Surcharge 27
2.4.2.5 Surémission 27
2.4.2.6 Taille des paquets 28
2.4.3 Modèle de propagation radio 28
2.5 Les sources de gaspillage d’énergie 28
2.5.1 Ecoute passive (idle) 28
2.5.2 Collisions 28
2.5.3 Puissance de transmission 29
2.5.4 Distances de transmission 29
2.5.5 Ecoute abusive (Overhearing 29
2.5.6 Surcoût des paquets de contrôle (Overhead) 29
2.6 Technique de minimisation de la consommation d’énergie 30
2.7 Conclusion 31
Chapitre 3 : Routage hiérarchique dans les réseaux de capteurs sans fil
3.1 Introduction 33
3.2 Le routage dans les RCSFs 33
3.3 Classification des protocoles de routage pour les RCSFs . 33
3.3.1 Classification selon la structure du réseau 34
3.3.2 Selon le mode de fonctionnement du protocole. 36
3.3.3 Selon le mode l’établissement des chemins 37
3.4 Les protocoles de routage hiérarchique 38
3.4.1 HEED (Hybrid, Energy-Efficient, Distributed approach) 39
3.4.2 TEEN et APTEEN 40
3.4.3 MECN et SMECN 41
3.4.4 LEACH (Low-Energy Adaptive Clustering Hierarchy) 42
3.4.5 PEGASIS (Power-Efficient GAthering in Sensor Information Systems) 44
3.4.6 Hierarchical PEGASIS 44
3.5 Conclusion 45
Chapitre4 : Contribution et implémentation
4.1 Introduction 47
47
4.2 Description de contribution proposée
4.2.1 Hypothèses 47
4.2.2 Description 47
4.3 Simulation de notre solution proposée 52
53
4.3.1 Environnement de simulation
4.3.2. Caractéristiques matérielles 55

4.4 Résultats de simulation et analyses 55
4.4.1 Drée de vie 56
4.4.2 Energie résiduelle 57
4.4.3. Données transmises à la SB 57
II
Sommaire
58
4.5 Conclusion
60
Conclusion général
III
Liste des figures
Liste des figures

Figure 1.1 : de principe d'un capteur 5
Figure 1.2 : Exemple de capteurs 6
Figure 1.3 : Classification des signaux 7
Figure 1.4 : Architecture matérielle d’un nœud capteur 8
Figure 1.5 : La pile protocolaire dans les réseaux de capteur 9
Figure 1.6 : Illustration de la zone de communication et de perception d’un 13
capteur
Figure 1.7 : Protocoles de routage à plat 14
Figure 1.8 : Protocoles de routage hiérarchique 14
Figure 1.9 : Quelques domaines d’applications des réseaux de capteurs sans fil 19
Figure 1.10 : une application militaire (Tracer le chemin d’un véhicule militaire) 19
Figure 1.11 : Application sur le contrôle de la qualité de l’eau 20
Figure 1.12 : Applications médicales 21
Figure 1.13 : Applications domestiques 22
Chapitre 2: Économie d’énergie dans les RCSFs
Figure 2.1 : La sur écoute dans une transmission 27
Figure 2.2 : Les techniques de conservation d’énergie 30
Chapitre 3 : Routage hiérarchique dans les réseaux de capteurs sans fil
Figure 3.1 : Classification des protocoles de routage pour les RCSFs selon la 34
structure du réseau et le type de protocole
Figure 3.2 : Topologie plate 35
Figure 3.3 : Protocoles de rouage hiérarchique. 36
Figure 3.4 : les éléments dans un cluster 39
Figure 3.5: (Hybrid, Energy-Efficient, Distributed approach) 40
Figure 3.6 : protocole TEEN et APTEEN 40
Figure 3.7 : MECN ET SMECN 42
Figure 3.8 : Technique hiérarchique 42
Figure 3.9 : Le protocole PEGASIS 45
Figure 4.1 : Organigramme de la contribution proposée. 52
Figure 4.2 : Le modèle de dissipation de l’énergie utilisé. 54
Figure 4.3 : Durée de vie vs. numéro d’itération. 55
Figure 4.4 : d’énergie résiduelle vs. Numéro d’itérations. 56
Figure 4.5 : Données transmises à la SB vs. Numéro d’itérations. 57
III
Liste du tableau

Tableau1. 1 : Comparaison entre un RCSF et un réseau Ad Hoc 18
53
Tableau 4.1 : caractéristiques matérielles de l’ordinateur utilisé.
54
Tableau 4.2 : Paramètres de simulation.
III
Liste des abréviations
Liste des abréviations
ADC : Analog Digital Converter

CH: Cluster-Head
CPU: Central Processing Unit
CSMA: Carrier Sense Multiple Access
DSN: Distributed Sensor Network
GAF: Geographic Adaptive Fidelity
GPS: Global Positioning System
GRASP: Greedy Random Adaptive Search Procedure
IEE-GRASP: Improved Energy Efficiency-GRASP
LEACH: Low Energy Adaptive Clustering Hierarchy
MAC: Medium Access Control
MECN: Minimum Energy Communication Network.
MEMS: Micro Electro-Mechanical System
MIP: Mixed Integer Programming
NL: Nœud-Leader
PEGASIS: Power-Efficient GAthering in Sensor Information Systems
PR : Path Relinking
RCSF : Réseau de Capteurs Sans Fil
STEM: Sparse Topology and Energy Management
SB : Station de Base
SPIN: Sensor Protocol for Information via Negociation
TDMA: Time Division Multiplexing Access.
TEEN: Threshold sensitive Energy Efficient sensor Network protocol
TinyOS: Tiny Operating System
TDMA: Time Division Multiplexing Access.
UCT : Unité de traitement
WSN : Wireless Sensor Network
Z_MAC : Zebra MAC
QoS: Quality of Service.
IV
Introduction générale
Introduction générale
L'utilisation de nouvelles applications de surveillance (et de contrôle-commande) par les

grands systèmes est rendue possible par l'émergence de réseaux de capteurs et d'acteurs sans
fil, notamment ceux qui dépendent de vastes expansions géographiques et nécessitent une
instrumentation puissante.
Ces applications comprennent de nouvelles avancées scientifiques et technologiques qui ont

suscité l'intérêt d'un nombre considérable de chercheurs au cours des dernières années.
La fusion des systèmes électroniques miniatures et des systèmes de communication sans fil
a donné lieu à une avancée technologique dans les dispositifs de mesure connus sous le nom de
réseaux de capteurs sans fil. Il s'agit de groupes de petits appareils électroniques capables de
mesurer des phénomènes physiques spécifiques dans l'environnement dans lequel ils sont
utilisés. En raison des contraintes de coût de fabrication et des limites de miniaturisation.
Les ressources dont disposent les fabricants de capteurs sont généralement très limitées en
termes de capacité de calcul, de surface de stockage des données, de vitesse de transmission et
d'énergie embarquée. Ces contraintes sont un moteur majeur des problèmes de recherche
mathématique dans le domaine des réseaux de capteurs sans fil, en particulier la contrainte
énergétique fondamentale.
Il est largement reconnu que le récepteur radio est l'une des parties les plus gourmandes en
énergie, d'où la majorité de l'énergie perdue dans un réseau est utilisée pour la transmission et
la réception de données. Il est donc préférable d'envoyer des mesures lorsqu'un événement est
détecté dans la zone de perception du nœud capteur (c'est-à-dire lorsqu'il y a un changement
considéré comme significatif). Plutôt que de transmettre des mesures périodiquement, un
phénomène peut être mesuré directement ou sur demande directe.
Les utilisations potentielles des réseaux de capteurs sans fil ont donné un large éventail
d'industries, notamment : les applications militaires, la surveillance de l'environnement et des
soins de santé, entre autres. Traditionnellement, les réseaux de capteurs ont été conçus pour
capturer des données scalaires simples, comme la température, la luminosité, le magnétisme,
l'impression, ou les vibrations, par exemple, qui peuvent être.
Curieux de connaître les informations mesurées. En effet, alors que 2 ou 3 octets suffisent
amplement pour coder une mesure de température, qui peut être contenue dans un seul paquet,
1
une image est typiquement représentée par plusieurs milliers d'octets (selon la taille de l'image
et sa résolution).
De ce fait, le capteur radar devra générer de nombreux paquets pour transmettre l'intégralité
de l'image, ce qui consommera beaucoup d'énergie. La compression de l'image à la source est
une méthode éprouvée pour réduire le nombre de messages envoyés et, par conséquent, la
quantité d'énergie consommée dans le réseau.
Cependant, la contrainte de ressources rares, telles que la capacité de traitement et de

stockage des dons, rend la mise en œuvre des plans difficile ou inefficace.
Comme on l'a dit plus tôt, un certain nombre de propositions trouvées dans la littérature n'ont
pas été évaluées en profondeur ou présentent certains problèmes pratiques qui les rendent
difficiles à mettre en œuvre, les rendant finalement inapplicables.
En raison des contraintes de miniaturisation, les capteurs sans fil sont dotés de ressources
limitées en termes de capacité de calcul, de stockage et d’énergie embarquée. Ces contraintes
motivent les chercheurs dans le domaine des réseaux de capteurs sans fil, en particulier la
contrainte de l’énergie qui est un problème fondamental.
L’objectif de présent mémoire est de proposer une nouvelle contribution qui fournisse un
compromis entre l’énergie consommée par les capteurs et les données reçues et transmises pour
optimiser la consommation d’énergie et augmenter la durée de vie des batteries dans les réseaux
de capteurs sans fil.
Ce mémoire s’articule autour de quatre chapitres :
Le premier chapitre présente un aperçu général sur les réseaux de capteurs sans fil.
L’économie d’énergie dans les réseaux de capteurs sans fil est présentée dans le deuxième
chapitre. Dans le troisième chapitre, nous abordons quelques protocoles de routage
hiérarchiques dédiés aux réseaux de capteurs sans fil. Le dernier chapitre décrit notre
contribution et implémentation. Nous terminons ce mémoire par une conclusion générale et une
perspective.
2
Chapitre 01
Généralités sur les réseaux

des capteurs sans fil
Chapitre 01 Généralités sur le réseau des capteurs sans fil
1.1 Introduction :
Grâce aux avancées technologiques dans de nombreux domaines liés à la micro-

électronique et aux communications sans fil au cours des dernières années, la technologie des
réseaux sans fils n'a cessé de croître. Les recherches actuelles se concentrent sur les réseaux de
nœuds de capteurs sans fil, qui sont venus après les réseaux de téléphonie mobile et les réseaux
Ad-hoc.
Un nouveau paradigme pour les réseaux mobiles est représenté par les réseaux de capteurs.
Ils créent une classe spécifique de réseaux ad hoc, où les nœuds sont des capteurs, composés de
plusieurs entités mobiles inconnues qui ne dépendent d'aucune infrastructure fixe ou d'un
contrôle centralisé. Ces réseaux permettent de partager des informations environnementales
entre capteurs, donnant une image complète de la zone surveillée. Ensuite, à l'aide de la poignée
de porte "Sink", ces informations seront mises à la disposition de l'utilisateur externe [1]
Le terme « réseaux de capteurs sans fil » (également appelés « RCSF » ou « WSN ») fait
référence aux réseaux sans fil qui sont spécifiquement conçus pour prendre en charge des
applications particulières. Ils sont considérés comme une variété spécifique de réseaux Ad-hoc
dans lesquels les nœuds sont numériques.
Caméras basées sur l'intelligence (capteurs intelligents). Les RCSF sont constitués de
potentiellement des milliers de très grands nombres de capteurs qui sont placés dans toute la
zone de couverture et communiquent entre eux selon les modèles «sources multiples-
destination unique".
Dans ce chapitre, nous présenterons les réseaux de nœuds de capteurs sans fil, leurs
architectures de communication et leurs applications. Nous parlerons également des avantages
et des inconvénients des réseaux de capteurs sans fil.
L'objectif de ce premier chapitre est de fournir un aperçu général des RCSF en exposant
les principales définitions des bases de capteur et de RCSF. Dans la première section de ce
chapitre, nous présentons le capteur, ses différents types selon la contribution énergétique, ses
plates-formes existantes, sa conception physique, logique et protocolaire, ainsi que ses
principales caractéristiques. Dans la deuxième section, nous décrirons l'architecture, les types
et les caractéristiques du RCSF. Nous parlons également des limites de la conception des RCSF
et de la distinction entre les RCSF et les réseaux Ad Hoc. À la fin de ce chapitre, quelques
domaines d'application RCSF seront également abordés.
4
1.2.1 Capteur
Les capteurs doivent fréquemment être utilisés lors de la surveillance de paramètres

physiques, chimiques ou biologiques dans une chaîne de mesure.
1.2.1.1 Définition1
Un capteur est un dispositif de collecte d'informations qui se développe d'une taille

physique à une autre taille physique de nature différente (souvent électrique). Cette grandeur
représentant une grandeur précédemment élevée pourrait être utilisée à des fins de mesure ou
de commande. )Figure 1.1 ( [1]
Grandeur Energie
Signal
physique électrique
Capteur
- Température - Signal logique (TOR)

- Pression - Signal analogique
- Force - Signal numérique
Figure 1.1 : de principe d'un capteur. [3]
1.2.1.2 Définition2
Un capteur est un dispositif de collecte d'informations qui crée, à partir d'une grandeur
physique, une autre grandeur de nature différente (générée électriquement), utilisable à des fins
d'indication de mesure. Géant physique et utiliser leurs caractéristiques a permis le
développement de systèmes automatiques et intelligents qui fonctionnent sans intervention
humaine. [2]
Chaque capteur effectue trois tâches principales : collecter, traiter et communiquer des
données à une ou plusieurs stations de collecte appelées SB. (Puits). La figure 1.2 montre une
liste des capteurs actuellement utilisés.
5
Figure 1.2 : Exemple de capteurs. [2]
1.2.2 Classification des capteurs [3]
Les capteurs sans fil sont classés en capteurs actifs et capteurs passif, et nous pouvons les
classer selon le type de sortie.
1.2.2.1 Capteur actif
Ils sont constitués d'un ou plusieurs transducteurs motorisés (par exemple, un chronomètre
mécanique, un extensomètre (également appelé jauge de contrainte) et un gyroscope).
Un capteur actif fonde souvent son fonctionnement sur un effet physique qui assure la
transformation d'une composante physique de puissance (telle qu'une composante mécanique,
électromagnétique ou radiative) en une composante électrique de puissance. [4]
1.2.2.2 Capteur passif
Les capteurs passifs sont des dispositifs qui n'ont pas de source d'énergie embarquée et ont
l'avantage d'être simples à intégrer. Cette forme particulière de capteur est utilisée dans des
applications telles que la surveillance de l'environnement, les dispositifs de suivi aérospatial et
les utilisations liées à la santé qui nécessitent de petites unités de mesure passives avec une
excellente précision et fiabilité. L'objectif est d'assurer des mesures précises des grandeurs
physiques. Dans ce cas, deux technologies différentes, la transmission inductive et la
transmission par réflexion radio, peuvent être utilisées pour la transmission de données sans fil.
(Transpondeur passif). Dans ce qui suit, nous décrivons brièvement les composants les plus
utilisés basés sur ces technologies. [3]
1.2.2.3 Classification des signaux
Un signal est considéré comme analogique si la grandeur physique qu'il représente a une
plage infinie de valeurs dans un laps de temps donné. Figure 1.3
6
 Signal continu : Ce signal continu, qui comprend la température, le débit et le niveau,

varie « lentement » dans le temps.
 Forme : La forme de ce signal est ce qui est significatif. rythme cardiaque,
chromatographie et effet.
 Fréquent : Le fantôme fréquent est celui qui véhicule l'information souhaitée. analyse
vocale, sonar et spectrographe.
Si la grandeur physique d'un signal ne peut représenter qu'un nombre fini de valeurs, on dit
qu'il est numérique. Typiquement, ce nombre de valeurs finales a une puissance.
 Tout ou rien (TOR) : Il informe sur l'état bivalent d'un système.
 Train d'impulsion : Chaque impulsion est l'image d'un changement d'état. Exemple : un
codeur incrémental donne un nombre fini et connu d'impulsion par tour.
 Echantillonnage : C'est l'image numérique d'un signal analogique.
Figure 1.3 : Classification des signaux
1.2.3 Architecteur d’un nœud capteur
Un capteur a souvent une architecture matérielle, une architecture protocolaire et une

architecture logicielle.
1.2.3.1 Architecture matérielle
Il existe plusieurs types de capteurs différents qui peuvent être regroupés en trois classes,
selon l'application : capteurs optiques, thermiques et mécaniques. Sur la figure, une architecture
mécanique utilisable par la majorité des capteurs intelligents est proposée. Figure 1.4
Un capteur se compose de quatre unités de base : l'unité de capture, l'unité de traitement,
l'unité de transmission et l'unité de contrôle de l'énergie. Selon le domaine d'application, des
7
modules auxiliaires peuvent être ajoutés, comme un système de positionnement global (GPS)
ou un système de génération d'énergie. (cellule solaire). Certains micro-capteurs plus gros ont
un mobilisateur de système qui se charge de les remplacer si nécessaire. [5]
Figure 1.4 : Architecture matérielle d’un nœud capteur

Cette architecture s’articule autour de quatre unités :
a. Unité de traitement
C'est le composant principal du capteur. Elle dispose d'un microcontrôleur dédié, qui
contrôle le bon fonctionnement des autres unités, ainsi que la mémoire. Ur certains capteurs
Pour faire fonctionner le capteur, elle peut incorporer un système d'exploitation. Elle peut
également être connectée à une unité de stockage, qui pourrait, par exemple, être utilisée pour
stocker des informations transmises par l'unité d'acquisition de données [6].
b. Unité d’acquisition
Composé d'un ou plusieurs capteurs, Typiquement, il est composé du capteur, qui permet
la mesure de grandeurs physiques ou analogues, et de l'ADC, qui permet la conversion des
données sur les paramètres environnementaux et leur transformation en signaux numériques
afin qu'ils peuvent être traités par l'unité de traitement [1].
c. Unité de communication
Est en charge de toutes les transmissions et réceptions de données. Elle est équipée d'un
couple émetteur/récepteur pour la communication en réseau. Malgré cela, il existe encore
d'autres options de transmission. (Optique, infrarouge, etc...). [5]
8
d. Unite d’energie )batteries (
Elle alimente les unités susmentionnées et n'est généralement ni rechargeable ni

remplaçable. Le principal défi lors du développement de protocoles pour les réseaux de capteurs
est la capacité énergétique limitée des capteurs. Il existe des capteurs avec des composants
supplémentaires, tels que des systèmes de localisation GPS, intégrés à ceux-ci. (Système de
positionnement global). [4]
1.2.3.2 Architecture protocolaire [7]
Un établissement RCSF efficace adopte une architecture à base de couches pour augmenter
la robustesse du réseau. Par conséquent, les nœuds de réseau utilisent une pile de protocoles à
cinq couches. Citez le canapé physique, le canapé réseau, le canapé de connexion de données,
le canapé d'application et le canapé de transport.
Cette pile comporte également trois plans de gestion, ou niveaux, dont un plan de gestion
des tâches pour affecter efficacement les tâches aux capteurs de nœuds, un plan de gestion de
la mobilité pour surveiller l'emplacement des nœuds pendant la phase d'acheminement et un
plan de gestion de l'énergie pour préserver le plus énergie.
Figure 1.5 : La pile protocolaire dans les réseaux de capteur

a. La couche physique
Semblable au modèle OSI, cette couche est en charge de la modulation, de la détection des
signaux et du choix des fréquences porteuses.
b. La couche de liaison
Cette couche est responsable du contrôle des erreurs, du multiplexage des données et du
contrôle d'accès au support de transmission.
9
c. La couche réseau
L'objectif de ce réseau est de trouver des itinéraires qui nécessitent moins d'énergie pour se
déplacer afin d'envoyer les données capturées à la station de base. Par conséquent, les
contraintes de ressources des capteurs nœuds doivent toujours être prises en compte dans les
protocoles de ce canapé.
d. La couche transport
Sa principale responsabilité est de vérifier la bonne gestion des donneurs et le niveau de
transmission. Cette forme de mise en réseau ne nécessite pas de fiabilité de transmission, ce qui
signifie qu'il y aura toujours des erreurs et des pertes.
En conséquence, UDP est utilisé comme (User Datagrams Protocol), qui est un protocole
de transport similaire à UDP. Cependant, selon le protocole Transmission Control Protocol
(TCP) est le protocole universel pour le transport, donc afin de vérifier la compatibilité de ces
deux réseaux de communication, RCSF doit avoir une interface TCP commune lors de la
connexion à un réseau externe. [6]
e. La couche application
Afin de fournir une interface utilisateur pour l'interaction humaine, des capteurs nus peut
être dot es d'une couche application, dont le rôle est d'implémenter l'ensemble d'applications et
de logiciels d'interaction.
f. Le plan de gestion d'énergie
Les capteurs de nœuds peuvent être équipés d'une couche applicative dont le rôle est de
mettre en œuvre l'ensemble des applications et logiciels d'interaction au lieu de fournir une
interface pour interagir avec un utilisateur humain. [5]
g. Le plan de gestion de mobilité
Lorsque les caméras nœuds sont mobiles, ce plan est chargé de contrôler leur mouvement.
Par exemple, il peut suivre les mouvements d'un capteur nu pour aider à le localiser. [7]
h. Le plan de gestion de tache
Les nœuds peuvent provoquer des tissus qui dégénèrent en termes de consommation de
ressources dans un réseau de capteurs. Par conséquent, afin de répartir équitablement les taches
sur les nœuds cibles, un plan de gestion des taches est souvent requis, permettant une gestion
efficace des ressources disponibles. [7]
1.2.3.3 Architecture logicielle
Un capteur est souvent géré par un petit système d'exploitation pour gérer les différentes
opérations des nœuds. L'architecture de ces systèmes d'exploitation est basée sur les composants
10
du capteur. Cela permet une innovation et une mise en œuvre rapides ainsi qu'un code source
plus petit. [19] TinyOS et Contiki sont les plus populaires depuis peu de temps.
a. TinyOS
Un système d'exploitation conçu pour les réseaux de capteurs sans fil s'appelle TinyOS. Il
est intégré, flexible et conçu pour les réseaux de petits capteurs. Cette plate-forme logicielle
open source et un certain nombre d'outils créés par l'Université de Berkeley sont enrichis d'un
grand nombre d'utilisateurs. En réalité, TinyOS est le système d'exploitation (Open Source) le
plus utilisé pour les réseaux de capteurs sans fil. Il est utilisé dans les plus grands projets de
recherche sur le sujet. [8]
En raison des problèmes de mémoire inhérents aux architectures de réseaux de capteurs,
cet OS est capable d'intégrer rapidement les innovations liées à l'évolution des applications et
des réseaux tout en minimisant la taille du code. La bibliothèque TinyOS comprend des
protocoles réseau, des services de distribution et des pilotes. [9]
b. Contiki
Contiki est un système d'exploitation créé pour les systèmes embarqués avec de fortes
contraintes de mémoire. Il est composé d'un nœud événementiel au-dessus duquel des tâches
logicielles chargées et déchargées dynamiquement sont insérées à l'aide de protothreads.
L'utilisation de protothreads est similaire à celle des "threads" classiques et facilite le
développement de tâches concurrentes. Un système de messagerie qui publie un événement
dans le cloud est utilisé pour la communication de processus. Le noyau permet aux processus
d'interagir directement avec le matériau plutôt que de fournir une couche d'abstraction physique.
Le fait que tous les processus partagent le même espace d'adressage et la même pile d'exécution
permet de réduire l'encombrement de la mémoire. L'allocation de mémoire dynamique est prise
en charge par Contiki. [9]
1.2.4 Caractéristiques principales d'un capteur
Présenter des caractéristiques uniques au niveau des capteurs du réseau, comme l'énergie,
la portée de transmission et la puissance de stockage, ainsi qu'au niveau du réseau formé par
ces nœuds, comme le passe-bande, le déploiement sur une certaine topologie de surface et de
réseau.
L'environnement dans lequel les capteurs sont déployés peut recevoir et transmettre les
données capturées. Les informations recueillies peuvent servir de jauge pour la pression, les
vibrations, la température, la vitesse, etc. Le transfert de données vers d'autres nœuds du réseau
est pris en considération pour certaines caractéristiques, telles que [10].
11
 L’énergie :
L'énergie est considérée comme la contrainte principale et la plus importante dans les
réseaux de capteurs sans fil. Chaque nœud fonctionne sur une petite batterie non rechargeable
dont la capacité est limitée en raison de sa petite taille. Utilisation de ces capteurs.
La plupart du temps, cela se produit dans des environnements hostiles ou difficiles d'accès,
ce qui rend impossible la récupération des personnes affectées. On peut donc affirmer que toute
utilisation de la technologie de réseau de capteurs sans fil doit prioriser la prise en compte de la
question de la "consommation d'énergie". [10]
 La portée de transmission :
La vitesse de transmission du capteur est influencée par le diagramme de rayonnement de
l'antenne.
Les informations ne peuvent pas être transmises tant que la distance entre les nœuds n'est
pas inférieure à un seuil prédéterminé. De toute évidence, la consommation d'énergie est un
problème. Proportionnelle à la distance entre les nœuds. La consommation sera d'autant plus
importante qu'ils seront éloignés. La topographie de la zone géographique peut également être
importante car des obstacles peuvent rendre plus difficile la transmission des données entre les
capteurs. Pour une caméra, une zone de perception et une zone de communication peuvent être
établies. La zone de perception permet au capteur de capter des données physiques sur
l'environnement qui l'entoure. La zone de communication permet alors à chaque nœud du réseau
de communiquer entre eux. [10]
 La puissance de stockage et de traitement
Pour un capteur, la puissance de stockage et de traitement des données est encore
relativement faible. Par exemple, les nœuds capteurs de type "Tmote Sky" sont constitués d'un
microcontrôleur 8MHz, 48K de mémoire, et d'une radio.
Avec une gamme de fréquences allant jusqu'à 2,4 GHz et un débit binaire d'environ 250
kbps, ce type de capteur peut transmettre des données jusqu'à 50 mètres à l'intérieur et 150 à
200 mètres à l'extérieur. Cela est toujours vrai même pour les appareils de milieu de gamme
comme les "UCLA/ROCKWELL'S WINS", qui incluent un processeur Strong ARM 1100 et
une mémoire flash de 1 Mo, une mémoire RAM de 128 Ko et une radio de 100 Kbps [10.11]
12
Figure 1.6 : Illustration de la zone de communication et de perception d’un capteur
1.3 Réseau de capteurs sans fil
1.3.1 Définition d’un réseau de capteur
Un réseau sans fil est un réseau dans lequel au moins deux nœuds sont capables de
communiquer sans câble physique. Le terme « réseaux sans câble » désigne ceux qui
communiquent par voie hertzienne à l'aide de faisceaux émettant des hertz, infrarouges ou laser.
Ces réseaux de communication permettent aux utilisateurs d'utiliser tous les services de réseau
traditionnels indépendamment de leur emplacement géographique.
1.3.2 Architecture d’un RCSF
Il existe deux formes d'architecture différentes pour les réseaux de capteurs sans fil : RCSF
plat et RCSF hiérarchique. [12]
a. RCSF plats
Un plat RCSF est un réseau homogène où tous les nœuds partagent les mêmes ressources
énergétiques, de calcul et de mémoire. Cette architecture est utilisée pour les réseaux avec un
déploiement important de capteurs (plusieurs capteurs par mètre carré) et un mode de
Les informations envoyées par un nœud moissonneur doivent passer par plusieurs nouds
intermédiaires avant d'atteindre leur destination finale sur le réseau et sans autre traitement des
données transmises. C'est ce qu'on appelle la communication sans une seule ligne de
transmission. Ces deux circonstances rendent la transmission des informations à travers les
échelles extrêmement difficile et énergivore.
13
Figure1. 7 : Protocoles de routage à plat

b. RCSF hiérarchiques
Contrairement au type de conception décrit précédemment, un RCSF hiérarchique est un
réseau où chaque nœud n'a pas les mêmes rôles et, par conséquent, les mêmes ressources. En
fait, l'injection d'un nombre spécifique de nœuds puissants permet de une partie importante des
nœuds réguliers du réseau devrait être déchargée. Ainsi, les tâches gourmandes en ressources
et sophistiquées sont effectuées par des nœuds intégrés, tandis que les tâches fondamentales
comme la capture sont gérées par des nœuds réguliers.
Figure1.8 : Protocoles de routage hiérarchique.
1.3.3 Types de RCSF
Différentes méthodes de communication sont utilisées dans les RCSF, notamment les
suivantes.
Unicast : Ce type de communication est utilisé pour échanger des informations entre deux
nœuds sur un réseau.
14
Broadcat : La station de base ou "pompe" transmet les informations à tous les nœuds du
réseau. Ces détails peuvent provenir de demandes de données soigneusement formulées, de
mises à jour de programmes ou de packages de contrôle de la qualité.
Local Gossip : Ce type de communication est utilisé par des nœuds d'une région bien
définie qui coopèrent entre eux afin d'avoir une meilleure estimation de l'événement observé et
d'éviter d'envoyer le même message au point de collecte, ce qui aide à consommer moins
d'énergie.
Convergecast : Il est utilisé dans les communications interétatiques.
1.3.4 Caractéristique des RCSFs
Un réseau de capteurs sans fil possède plusieurs caractéristiques [4] [5] [13] dont :
 Ressources limitées des capteurs en calcul, en mémoire et en énergie.
 Durée de vie limitée.
 Mode de communication direct ou en multi-sauts.
 Densité importante des capteurs qui peuvent atteindre des dizaines de millions pour
certaines applications.
 Possibilité de découper le réseau en clusters et d’utiliser les capteurs comme calculateurs
ou des agrégateurs.
 La coopération entre les nœuds capteurs pour les taches complexes.
 Absence d’un identifiant global pour les capteurs.
 Deux modes de fonctionnement : « Un à plusieurs » où la station de base diffuse des
informations aux différents capteurs ; et « Plusieurs à un » où les nœuds capteurs diffusent des
informations à la station de base.
1.3.5 Facteurs et contraintes de conception des RCSFs
La conception d’un réseau de capteur sans fil engendre beaucoup de contraintes :
1.3.5.1 Durée de vie du réseau
C'est le laps de temps qui sépare le déploiement du réseau du moment où l'énergie du

premier nœud s'épuise. Selon l'application, la durée de vie requise pour un La durée de vie d'un
réseau peut aller de quelques minutes à plusieurs années [12]
15
1.3.5.2 Basse Consommation énergétique
Les capteurs en fonctionnement ont de faibles pertes lors du transfert de données entre les
capteurs pour économiser la consommation d'énergie. Le crédit réduit n'interfère pas avec le
réseau [14].
1.3.5.3 Coût de production
L'établissement du coût global du réseau dépend de la connaissance du coût d'un nœud de

base. Si le coût d'un réseau de capteurs sans fil est plus élevé qu'un réseau traditionnel, cette
nouvelle technologie peut être avantageuse. De ce fait, le coût de chaque nouveau besoin doit
être le plus faible possible ; par exemple, le prix d'un seul capteur ne doit pas dépasser [12, 15].
1.3.5.4 Topologie dynamique
Les facteurs suivants peuvent provoquer des changements dans la topologie des réseaux de
capteurs au fil du temps [12] :
 Les nœuds capteurs peuvent être déployés dans des environnements hostiles (champ de
bataille par exemple), la défaillance d’un nœud capteur est, donc très probable.
 Un nœud capteur peut devenir non opérationnel `à cause de l’expiration de son énergie.
 Dans certaines applications, les nœuds capteurs et les stations de base sont mobiles.
1.3.5.5 Limite le coute du capteur
Le coût des capteurs est aujourd'hui extrêmement élevé. C'est lié au nombre de
fonctionnalités qu'il abandonne. Par exemple, si l'on veut ajouter le GPS (Global Positioning
System), un mobilisateur ou un système qui génère de l'énergie selon les usages, le coût de
chaque unité s'ajoute au coût global du capteur [16].
1.3.5.6 Passage à l’´échelle (Scalabilité)
Le nombre de capteurs peut varier d'une entité à plusieurs, le réseau doit donc pouvoir les
organiser à grande échelle quel que soit leur nombre. Les protocoles RCSF doivent pouvoir
fonctionner et s'ajuster en fonction du nombre de nœuds [16].
1.3.5.7 Sécurité physique limitée
Le paramètre de sécurité a un impact plus important sur les réseaux de capteurs sans fil que
sur les réseaux filaires traditionnels. Ceci est justifié par les restrictions et limitations physiques
qui exigent que le degré de contrôle sur les données transférées soit réduit au minimum [12].
16
1.3.5.8 Environnement
Les RCSF doivent être construits pour résister aux conditions environnementales difficiles
car ils sont fréquemment déployés dans des environnements difficiles [12].
1.3.6 Différence entre les RCSFs et les réseaux Ad Hoc
Un réseau spécial Ad Hoc est un réseau de capteurs sans fil (RCSF). Les deux types de
réseaux ont de nombreux points communs et de nombreuses différences. Les points communs
essentiels se résument à :
 Fonctionnement sans infrastructure fixe.
 Utilisation de support sans fil pour les communications.
 Le médium utilisé pour l’échange des informations est l’air.
 Les communications sont vulnérables aux problèmes d’interférences.
 L’emploi de protocoles de routage multi-sauts.
 Les protocoles d’accès au médium sont typiquement en mode half-duplex.
Les points de divergences sont également multiples [17]
 Le nombre de nœuds formant un RCSF est beaucoup plus supérieur au nombre de nœuds
formant un réseau Ad Hoc.
 La densité de déploiement est importante dans les réseaux de capteurs que dans les
réseaux Ad Hoc.
 La mobilité est faible dans les RCSF contrairement aux réseaux Ad Hoc.
 Le risque de tomber en panne dans les RCSF est plus important que dans les réseaux Ad
Hoc.
 Changement fréquent de la topologie du réseau de capteurs par rapport aux réseaux Ad
Hoc.
 Le type de communication est généralement en broadcaste (un-à-plusieurs ou plusieurs
à-un) dans les RCSF et en point-à-point dans les réseaux Ad Hoc.
 Les capacités en calcul, mémoire et énergie sont trop faibles dans les RCSF
contrairement aux réseaux Ad Hoc.
 Les entités d’un réseau de capteurs sans fil sont souvent inaccessibles par les humains.
 Les entités d’un réseau Ad Hoc sont directement accessibles. Le tableau illustre
Les convergences et les divergences entre un RCSF et un réseau Ad Hoc.
17
Tableau1. 1 : Comparaison entre un RCSF et un réseau Ad Hoc

Réseau
RCSF Ad Hoc
propriété
Infrastructure Sans infra structure fixe.
Support de communication Sans fil.
Medium Air.
Problèmes d’interférences Vulnérables aux problèmes d’interférences.
Routage Envoi dire et, Multi-sauts.
Accès au medium Half-duplex
Nombre de nœuds Plusieurs centaines Une dizaine
de milliers
Densité de déploiement Importante Moyenne
Mobilité Faible Forte
Pannes Fréquent Rare
Topologie du réseau Changements Fixe
fréquents
Type de communication broadcaste Point-a-point
Capacités en ressources Trop faible Aucune limitation
Accessibilité inaccessible Facilement
accessible
1.3.7 Domaines d’application des RCSFs
Les réseaux de capteurs offrent des avantages qui leur permettent de s'adapter à une variété
de domaines d'application. Militaire, environnemental, médical et domestique sont quelques-
uns des domaines où les réseaux de capteurs se sont avérés très utiles et peuvent fournir les
meilleures contributions.
18
Figure 1.9 : Quelques domaines d’applications des réseaux de capteurs sans fil
1.3.7.1 Applications militaires
Semblable à la majorité de la technologie, le secteur militaire a servi de moteur original

pour le développement des réseaux de capteurs. Déploiement rapide, faible coût, auto-
organisation et tolérance aux pannes des réseaux de capteurs sont quelques-unes des
caractéristiques qui font de ce type de réseau un outil efficace dans un tel domaine.
a titre d'illustration d'une application dans ce domaine, on peut considérer un réseau de
capteurs déployés sur des lieux stratégiquement importants ou difficiles d'accès, comme des
zones infectées. [18]
Figure 1.10 : une application militaire (Tracer le chemin d’un véhicule militaire)
1.3.7.2 Applications liées à la sécurité et à la surveillance environnementale
L'architecture des avions, des bateaux, des automobiles, des métros, etc. peut être suivie en
temps réel par des réseaux de capteurs, tout comme les réseaux de distribution ou de flux
d'énergie. Il est possible de détecter les modifications structurelles d'un bâtiment, d'une route,
19
d'un quai, d'un pont, d'un tunnel, d'un pont ou d'un barrage hydroélectrique sans alimentation
électrique ni lignes de télécommunication en utilisant des capteurs déjà intégrés dans les murs
ou le béton. Certains capteurs qui ne s'activent qu'occasionnellement peuvent fonctionner
pendant des années, voire des décennies. Un système d'alarme distribué composé d'un réseau
de détecteurs de mouvement pourrait être utilisé pour détecter les intrusions sur une vaste zone.
Comme cela ne sert à rien, déconnecter le système ne serait pas aussi simple. [19]
Figure 1.11 : Application sur le contrôle de la qualité de l’eau
1.3.7.3 Applications médicale
Grâce à l'utilisation de minuscules capteurs pouvant être injectés ou implantés sous la peau,
les réseaux de capteurs dans le domaine médical permettent de maintenir une surveillance
continue des organes vitaux humains (détection de cancers, suivi de la glycémie, etc.). Ils
peuvent également faciliter le diagnostic de certaines maladies en mettre en œuvre des mesures
physiologiques telles que : battements cardiaques par minute, tension artérielle à l'aide de
caméras, chacun ayant une tâche bien précise. Le stockage à long terme des données
physiologiques collectées par les capteurs est possible pour le suivi du patient. De plus, ces
réseaux sont capables de détecter des comportements anormaux chez les personnes
dépendantes, telles que les personnes âgées ou handicapées, comme l'effondrement d'un lit, un
bruit d'étouffement, etc. [20]
20
Exemple d’une application médicale
Figure 1.12 : Applications médicales
1.3.7.4 Applications domestiques
L'utilisation de réseaux de capteurs peut être utilisée pour fournir des environnements de
vie plus pratiques et intelligents pour les êtres humains.
 Smart Home : les capteurs sans fil peuvent être intégrés dans une maison et connectés à
divers systèmes pour
Créer un réseau domestique autonome. Par exemple, un réfrigérateur intelligent connecté
à une cuisinière ou à une micro-onde peut préparer un menu basé sur l'inventaire du
réfrigérateur et envoyer les paramètres de cuisson appropriés à la cuisinière ou aux micro-ondes,
qui contrôlera la température et le temps de cuisson souhaités [21].
Pour répondre aux différents besoins des membres de la famille, il est possible de surveiller
et contrôler à distance le contenu et les heures de fonctionnement d'un téléviseur, d'un
microscope, d'un lecteur DVD ou d'un lecteur CD.
 Mesurer à distance : Grâce à la communication sans fil, les capteurs sans connexion
peuvent être utilisés pour lire les compteurs d'électricité dans les maisons, tels que ceux de gaz,
d'eau et d'électricité, puis envoyer les résultats à un centre distant [22].
21
Figure 1.13 : Applications domestiques
1.4 Conclusion
La technologie récente comprend les RCSF. La baisse du coût de production des capteurs,
l'augmentation de l'autonomie, l'allongement de la durée de vie des batteries, la miniaturisation
de plus en plus précise et l'émergence de nouveaux domaines d'application laissent présager un
avenir prometteur pour cette technologie. De plus, le développement de nouveaux capteurs
permettra l'expansion des nombreux domaines d'application qui existent déjà, faisant des
réseaux de capteurs une partie intégrante de notre vie quotidienne.
Les concepts des bases du RCSF sont passés en revue dans ce chapitre. Après avoir
présenté le capteur, ses différentes variantes basées sur l'apport d'énergie et ses plateformes
existantes, nous nous sommes d'abord concentrés sur l'architecture physique, logique et
logicielle d'un nœud capteur. Dans un deuxième temps, nous avons donné un aperçu général du
RCSF en mettant réseau dans son ensemble puisque chaque nœud repose sur une source
d'énergie finie et généralement irremplaçable.
Nous poursuivrons l'état de l'art dans le chapitre suivant en portant une attention
particulière aux méthodes de conservation de l'énergie dans les RCSF.
22
Chapitre 02
Économie d’énergie dans les RCSFs
Chapitre 02 Economie d’énergie dans les RCSFs
2.1 Introduction
La ressource la plus précieuse d'un réseau de capteurs affecte directement l'énergie, qui
s'étend des capteurs et du réseau dans son ensemble. Du fait des contraintes de puissance des
batteries qui alimentent les capteurs d'une part et de la forte probabilité que celles-ci
Les piles ne doivent pas être remplacées par quelqu'un d'autre. Pour réduire la
consommation électrique des nœuds, la durée de vie du réseau est maximisée. Malgré la variété
des protocoles et la consommation d'énergie relativement faible qui ont été proposés, la
puissance dans un réseau de capteurs reste un problème de recherche ouvert qui appelle à plus
de solutions qui complètent et font progresser celles existantes.
Nous présenterons l'économie d'énergie dans les RCSF dans ce chapitre. Nous
commencerons par une définition.
2.2 Notion de durée de vie d’un réseau
Dans chaque déploiement de réseau de capteurs, la durée de vie prévue doit être
soigneusement prise en compte. L'objectif des scénarios d'application traditionnels est de placer
des nœuds dans une zone qui ne sera pas surveillée en continu pendant des semaines, des mois
ou des années.
La durée de vie d'un réseau de capteurs est la durée pendant laquelle le réseau peut, selon
le cas, maintenir un niveau de connectivité suffisant, couvrir l'ensemble du domaine ou
maintenir un taux de perte d'informations inférieur à un seuil prédéterminé. Par conséquent,
même si elle est différente, la durée de vie du système est liée à la durée de vie nodale. La durée
de vie de Nodale est égale à la durée de vie d'un des nœuds du réseau. Cela dépend
principalement de deux variables : la quantité d'énergie dont il dispose et la quantité d'énergie
qu'il utilise au fil du temps.
Cela se traduira par un manque de couverture de zone et/ou de partitionnement du réseau
lorsqu'un pourcentage spécifique de nœuds est épuisé. Les définitions suivantes de la durée de
vie qui ont été proposées dans la littérature sont possibles [23] [24]:
 La durée jusqu'à ce que le premier nœud épuise toute son énergie
 La durée jusqu’à ce que le premier CH (Cluster Head) épuise toute son énergie.
 Demi-vie du réseau : la durée jusqu’à ce que 50% des nœuds épuisent leurs batteries et
s’arrêtent de fonctionner.
 La durée jusqu’à ce que tous les capteurs épuisent leur énergie.
24
2.3 La consommation d’énergie d’un nœud capteur sans fil
Cette section met en évidence la consommation d'énergie au niveau de chaque capteur

nœud individuel sans composant de câble. Les capteurs nuls non câblés ne sont des dispositifs
électroniques ou électromécaniques multi-composants. Il est majoritairement composé, selon
ce qui est Généralement admis dans la littérature comme ayant quatre composants de base :
l'unité de capture, qui comprend un ou plusieurs capteurs ainsi que des convertisseurs
analogique-numérique, l'unité de traitement (un microcontrôleur et une mémoire), l'unité de
transmission (un émetteur, un récepteur, et une antenne), et l'unité d'énergie [25]. Nous nous
concentrerons sur la consommation de ces composants fondamentaux. Cependant, selon
l'utilisation, un nœud peut être équipé de composants supplémentaires, comme une unité mobile
pour déplacer le nœud ou changer son orientation. L’antenne, un dispositif de géolocalisation
utilisé, entre autres, pour repérer l'emplacement du nœud. Etant donné que ces derniers sont
facultatifs, ils ne seront pas pris en compte dans cette section [23].
2.3.1 Niveau capture
Les tâches d'échantillonnage, de traitement du signal, de conversion analogique-

numérique, d'activation/désactivation de la sonde du capteur nécessitent toutes l'utilisation de
l'énergie captée. En général, la quantité d'énergie captée est un petit pourcentage de l'énergie
totale. Consommation d'un nœud donné à l'échelle mondiale. Cependant, selon les exigences
de certaines applications, elle peut s'avérer indispensable [26].
2.3.2 Niveau traitement
L'énergie dissipée pour le traitement des instructions (énergie de commutation) ainsi que
pour le fonctionnement du microprocesseur et de la mémoire (énergie fuite) est appelée «
énergie de traitement ». Cette quantité d'énergie est négligeable par rapport à la dissipation. Par
l'unité de communication. Cependant, il est beaucoup plus sage de concevoir des algorithmes
et des solutions moins gourmandes en mémoire et qui utilisent moins de ressources processeur
pour s'exécuter, afin de faire une utilisation raisonnable de l’énergie [23].
2.3.3 Niveau communication
Radio nœud capteur fonctionne généralement selon quatre modes différents : diffusion,
réception, passif, "inactif" et veille ou veille. Et chacun de ces modes utilise une quantité
d'énergie différente ; Nous les avons classés par ordre décroissant de quantité.
25
J'ai perdu de l'énergie. La quantité d'énergie perdue lors des phases de transmission est
proportionnelle à la portée du signal ; Ainsi, plus la force du signal est élevée, plus la puissance
perdue est également importante. Une source importante de consommation d'énergie est
également le mode inactif ou passif, qui maintient la radio active même lorsqu'aucune donnée
n'est envoyée ou reçue. Le mode veille, cependant, consomme moins d'énergie que la
transmission. Le mode veille est celui qui utilise le moins d'énergie sur les quatre ; Dans ce cas,
c'est la radio [23].
2.4 Facteurs intervenants dans la consommation d’énergie
Certains facteurs entraînent une consommation excessive d'énergie

(surconsommation).Ces facteurs sont nombreux et peuvent survenir lors de la communication
ou lors de la détection d'une mauvaise gestion du système. En fait, un certain nombre de
facteurs, notamment le MAC, peuvent faire en sorte que la communication consomme plus
d'énergie qu'elle ne le devrait. Certains de ces facteurs sont les principales raisons de la perte
d'énergie,
2.4.1 Etat du module radio
Comme c'est le module radio qui assure la communication entre les nœuds, c'est le
composant le plus énergivore du nœud capteur. Il existe quatre modes de fonctionnement pour
le module radio : inactif, émission, réception et veille [27].
- La radio est allumée mais pas utilisée lorsqu'elle est à l'état inactif. En d'autres termes,
le nœud capteur ne reçoit ni ne transmet rien.
- Dans l'état de transmission, un paquet est envoyé par radio. - Dans l'état de réception,
un colis est reçu par la radio.
- Dans l'état de veille, la radio est éteinte. On a constaté que pour la majorité des radios,
le mode inactif entraîne une consommation d'énergie importante qui est presque égale à la
consommation en mode réception du fait d'une écoute inutile du canal d'émission. Par
conséquent, il est plus sage d'éteindre complètement la radio que de la laisser en mode inactif
lorsqu'elle n'est pas utilisée pour la transmission ou la réception de données.
2.4.2 Accès au medium de transmission
La synchronisation des nœuds et la réduction de la consommation d'énergie sont toutes

deux considérablement facilitées par la couche MAC. Nous examinerons les principaux facteurs
contribuant à la consommation d'énergie au niveau de la couche MAC dans cette section [28].
26
2.4.2.1 Retransmission
La majorité des détecteurs de bruit ont une seule antenne radio et utilisent le même canal
de transmission. De plus, la transmission simultanée de données provenant de plusieurs capteurs
peut provoquer des collisions et une perte des informations transmises. La retransmission des
paquets perdus peut entraîner une perte d'énergie importante [29].
2.4.2.2 Ecoute active
Le canal étant activement écouté en attendant un paquet qui peut ou non arriver peut
entraîner une perte importante de la capacité des nœuds à stocker de l'énergie. La meilleure
façon de résoudre ce problème est de garder le nez en position de sommeil aussi longtemps que
possible [29].
2.4.2.3 Sur écoute
Lorsqu'un nœud reçoit des colis qui ne lui sont pas destinés, le phénomène de sur écoute
se produit (fig. 2.1). Du fait de l'implication de capteurs supplémentaires dans la réception des
données, la sur écoute entraîne une perte d'énergie supplémentaire.
Figure 2.1 : La sur écoute dans une transmission
2.4.2.4 Surcharge
Le fonctionnement de certains protocoles de couche MAC implique l'échange de messages

de contrôle (over Head) pour assurer diverses fonctionnalités, notamment la signalisation, la
connectivité, l'établissement d'un plan d'accès et la prévention des collisions. Chacun de ces
messages nécessite une énergie supplémentaire.
2.4.2.5 surémissions
La surémission, également appelée surémission, se produit lorsqu'un nœud capteur envoie

des données à un destinataire qui n'est pas prêt à les recevoir. En fait, l'envoi de messages est
considéré comme inutile et consomme de l'énergie supplémentaire.
27
2.4.2.6 tailles des paquets
La taille des messages transmis sur le réseau affecte la quantité d'énergie utilisée par les
émetteurs et les récepteurs des nœuds. Par conséquent, la taille des colis ne doit être ni trop
grande ni trop petite. De plus, si elle est petite, le nombre de colis de contrôle générés par les
condamnations augmente la tête ci-dessus. Pour les paquets de grande taille, en revanche, une
forte puissance d'émission est nécessaire.
2.4.3 Modèle de propagation radio
La puissance reçue moyenne du signal radio à une distance spécifiée d'une antenne est
estimée par le modèle de propagation. La propagation du signal radio est généralement affectée
par un certain nombre de phénomènes, notamment la réflexion, la diffraction et la dispersion
induite par l'objet. L'intensité du signal reçu est généralement de l'ordre de 1/dn, où d est la
distance entre l'émetteur et le récepteur et n est le risque de perte de trajet (par exemple, n=2
dans l'espace ouvert et n=4 à n=6 dans un espace clos) [30].
2.4.5 Routage des données
La rotation dans les RCSF est une rotation multi-sauts. La transmission de paquets d'une
source donnée vers une destination donnée s'effectue via un certain nombre de nœuds
intermédiaires. Par conséquent, un nœud utilise de l'énergie soit pour transmettre ces données,
soit pour relayer ces données. Données d'autres nœuds. Une politique de routage défavorable
dans cette situation peut sérieusement affecter la longévité du réseau [29].
2.5 Sources de gaspillage d’énergie
Toute énergie utilisée au-delà d'un seuil régulier est dite surconsommée. Cela peut résulter
d'une variété de phénomènes qui provoquent la fuite d'énergie des nœuds de capteur [31, 32].
2.5.1 Écoute passive (idle)
Sortant périodiquement de leur état de sommeil pour écouter le trafic réseau, se trouvent
les capteurs de nez. Savoir s'il y a des données à recevoir ou à connecter dans le réseau est rendu
possible par cette écoute. Cependant, dans le cas d'un réseau sans fil, cette mise en œuvre
pourrait être très coûteuse, trafic minimal. Le fait est que le capteur nœud peut écouter le trafic
sans recevoir ni transmettre simultanément de données, gaspillant inutilement de l'énergie. De
plus, la transition périodique entre manger et écouter créera une autre source d'utilisation
d'énergie, en particulier si elle n'est pas contrôlée.
28
2.5.2 Collisions
Les réseaux de capteurs sont très exposés aux interférences et aux collisions du fait de leur
environnement de communication sans fil. Ces derniers sont produits lorsque deux ou plusieurs
bruits proches transmettent simultanément leurs données. Étant donné qu'elles provoquent la
retransmission de paquets de collisions, ce qui est extrêmement coûteux en énergie, les
collisions sont vraiment considérées comme la source la plus importante de fuite d'énergie.
2.5.3 Puissance de transmission
La puissance d'émission utilisée affecte directement la portée des antennes radio. La

majorité des capteurs nœuds ont des antennes statiques à longue portée, où les concepteurs ont
préalablement fixé la puissance de la boîte de vitesses. De ce fait, un capteur nœud peut
dépenser pas mal d'énergie lorsqu'il communique avec un nœud qui lui est assez proche en
utilisant une puissance d'émission importante.
2.5.4 distances de transmission
Il est préférable de raccourcir les distances de transmission entre les nœuds capteurs afin
de réduire la consommation d'énergie. Contrairement à la communication basée sur un seul saut
dans les réseaux de capteurs sans fil, la communication multi-sauces est fréquemment
demandée dans ces réseaux. Il a un taux élevé de dissipation d'énergie.
2.5.5 Écoute abusive (Overhearing)
Il est préférable de raccourcir les distances de transmission entre les nœuds capteurs afin
de réduire la consommation d'énergie. Contrairement à la communication basée sur un seul saut
dans les réseaux de capteurs sans fil, la communication multi-sauces est fréquemment
demandée dans ces réseaux. Dont la dissipation d'énergie est extrêmement élevée.
2.5.6 Surcoût des paquets de contrôle (Overhead)
Même si elles ne lui sont pas destinées, le nœud capteur peut recevoir toutes les données
échangées entre les nœuds de ses voisins. Ce volume d'écoute abusif augmente en proportion
directe avec la densité du réseau. Cela pourrait donc entraîner un gaspillage d'énergie important,
étant donné que la majorité des RCSF sont largement déployées.
Une autre forme de fuite d'énergie pourrait être l'échange de paquets de contrôle,
notamment si la quantité de paquets échangés est excessive.
29
2.6 Technique de minimisation de la consommation d’énergie
Après un résumé des principales sources d'utilisation de l'énergie dans les RCSF, nous
passerons en revue les différentes méthodes utilisées pour réduire cette consommation dans la
section qui suit. Ces approches s'appliquent soit au niveau de la couche connexion, soit au
niveau de la couche réseau. Le schéma suivant (fig. 2.2) donne un aperçu général de ces
mécanismes.
LES TECHNIQUE DE CONSERVATION D'ENERGIE
Energie de capture Energie de calcul Energie de communication
Suppression du DVS Partitionnement de système Protocole de routage Protocole MAC

capteur •
Réduire le nombre communication Contrôle de topologie
Agrégation de CSIP Négociation Hiérarchisation Contrôle de la

donnée puissance
Figure 2.2 : Les techniques de conservation d’énergie.
L'énergie utilisée par le capteur peut être réduite à trois niveaux différents : (a) le point de
capture ; (b) le point de traitement ; ou (c) le point de communication.
1. La seule solution apportée pour la minimisation de la consommation d’énergie au niveau
de la capture consiste à réduire les fréquences et les durées de captures.
2. L’énergie de calcul peut être optimisée en utilisant deux techniques :
. L’approche DVS (dynamique Voltage Scaling) [33] qui consiste à ajuster de manière
adaptative la tension d’alimentation et la fréquence du microprocesseur pour économiser la
puissance de calcul sans dégradation des performances.
. L’approche de partitionnement de système qui consiste à transférer un calcul prohibitif

en temps de calcul vers une station de base qui n’a pas de contraintes énergétiques et qui possède
une grande capacité de calcul [34].
3. La minimisation de la consommation d’énergie pendant la communication est
étroitement liée aux protocoles développés pour la couche réseau et la sous-couche MAC. Ces
protocoles se basent sur plusieurs techniques : l’agrégation de données, la négociation et à la
technique CSIP (Collaborative Signal and Information Pocessing).
Cette dernière technique est une discipline qui combine plusieurs domaines [35] la
communication et le calcul à basse puissance, le traitement de signal, les algorithmes
distribués, la tolérance aux fautes, les systèmes adaptatifs et la théorie de fusion des capteurs et
30
des décisions. Ces techniques ont le but de réduire le nombre d’émission/réception des
messages
2.7 Conclusion
Les principales approches de conservation de l'énergie ont été couvertes dans ce chapitre ;
L'objectif des techniques de conservation d'énergie est de raccourcir le cycle de service des
nœuds. Vous devez atteindre des mécanismes qui permettent la mise à l'échelle
Elle a souligné la nécessité de renforcer la force.
31
Chapitre 3
Routage hiérarchique dans les
réseaux de capteurs sans fil
Chapitre 03 Routage hiérarchique dans les réseaux de capteurs sans fil
3.1 Introduction
Afin de surveiller un tel phénomène et de relayer les données vers un centre de contrôle à
distance, plusieurs capteurs sont déployés dans les RCSF. La capacité des caméras à
communiquer et à travailler ensemble leur permet d'atteindre cet objectif. s'assurer de
l'exactitude des informations recueillies à la station de base en empruntant le chemin le plus
court possible entre le radar qui a remarqué le phénomène en premier et la station de base. Cette
opération consiste à localiser les chemins les plus courts pour permettre le passage des
informations entre le détecteur nul et le tube nul. Dans ce chapitre, nous allons catégoriser les
protocoles de routage et énumérer quelques défis que nous avons rencontrés.
3.2 Le routage dans les RCSFs
L'utilisation de techniques de routage hiérarchique présente des avantages particuliers liés

à la mise à l'échelle et à l'efficacité de la communication. Par exemple, ils sont utilisés pour
effectuer une rotation économe en énergie dans le RCSF. Dans un contexte architectural [36]
Hiérarchiquement, les nœuds à haute énergie peuvent être utilisés pour traiter et envoyer
des informations, tandis que les nœuds à basse énergie peuvent garantir la capture de la cible
proche. La création de clusters et l'attribution de tâches spécialisées aux chefs de cluster peuvent
améliorer considérablement la capacité du système à évoluer, sa capacité à vivre plus longtemps
et sa capacité à utiliser efficacement l'énergie. En utilisant le routage hiérarchique pour exécuter
l'agglomération et la fusion des données afin de réduire le nombre de messages transmis, la
consommation d'énergie d'un cluster peut être efficacement réduite [37].
3.3 Classification des protocoles de routage pour les RCSFs

La structure organisationnelle du réseau et le type de protocole peuvent tous deux être
utilisés pour catégoriser les protocoles de routage dans les réseaux. Le schéma ci-dessous
résume une classification de protocole de routage [29] :
33
Figure 3.1 : Classification des protocoles de routage pour les RCSFs selon la structure
du réseau et le type de protocole.
3.3.1 Classification selon la structure du réseau
La topologie détermine la disposition des capteurs du réseau. En général, les RCSF ont
deux topologies : une topologie en plaques et une topologie hiérarchique.
a)Topologie plate [38]
Dans une topologie de plaque, tous les nœuds de capteur ont le même rôle et travaillent
ensemble pour effectuer la tâche de routage. La simplicité des protocoles de routage, les faibles
coûts de maintenance, la tolérance élevée aux pannes et une architecture ouverte sont les
caractéristiques des réseaux en couches. capacité à créer de nouveaux chemins à la suite de
changements topologiques. Cependant, ceux à proximité des puits contribuent plus que les
autres aux tâches d'acheminement. De plus, ces réseaux ont une évolutivité médiocre en raison
de leur fonctionnement distribué de type nœud, qui nécessite un grand nombre de transmissions
34
de messages de contrôle. La disposition des capteurs dans une topologie de plaque est illustrée
dans le schéma suivant. Topologie de plaque est illustrée dans le schéma suivant.
Figure 3.2 : Topologie plate

b) Topologie hiérarchique [38 ; 39].
Les différents rôles que jouent les nœuds dans une topologie hiérarchique. En fait, un
groupe restreint de nœuds est choisi pour effectuer des tâches spécifiques. Le clustering est
l'une des techniques les plus fréquemment utilisées dans cette topologie. Il consiste à regrouper
le réseau en tronçons. Clusters est le nom. Un chef (Cluster Head) et les membres qui composent
un cluster sont appelés membres. Les membres peuvent ou non être les voisins immédiats du
chef selon la demande.
De nombreux avantages, notamment un degré élevé d'évolutivité et l'incorporation des
données collectées, sont offerts par cette topologie. Son principal inconvénient est la surcharge
des Cluster Head, qui se traduit par une consommation d'énergie déséquilibrée dans le réseau.
Les chefs de cluster peuvent être des capteurs spécialisés avec plus de ressources énergétiques
et de capacités de calcul pour résoudre ce problème. Les différents rôles que jouent les nœuds
dans une topologie hiérarchique. En fait, un groupe restreint de nœuds est choisi pour effectuer
des tâches spécifiques. Le clustering est l'une des techniques les plus fréquemment utilisées
dans cette topologie. Il consiste à regrouper le réseau en tronçons.
Clusters est le nom. Un chef (Cluster Head) et les membres qui composent un cluster sont
appelés membres. Les membres peuvent ou non être les voisins immédiats du chef selon la
demande.
De nombreux avantages, notamment un degré élevé d'évolutivité et l'incorporation des
données collectées, sont offerts par cette topologie. Son principal inconvénient est la surcharge
des Cluster Heads, qui se traduit par une consommation d'énergie déséquilibrée dans le réseau.
Les chefs de cluster peuvent être des capteurs spécialisés avec plus de ressources énergétiques
et de capacités de calcul pour résoudre ce problème.
35
Figure 3.3 : Protocoles de rouage hiérarchique.
3.3.2 Selon le mode de fonctionnement du protocole
Le mode de fonctionnement spécifie la manière dont les données sont distribuées sur le
réseau. Ces critères permettent de classer les protocoles de routage en quatre groupe : Le routage
basé sur la qualité de service ("QoS") est appelé Routage basé sur la qualité de service
("QdS").Basé sur les requêtes (routage basé sur les requêtes), le routage multi-chemins (routage
multi-chemins) et le routage basé sur la négociation (routage basé sur la négociation) [40]
a)Centré-nœuds (Node-centric)
Ce paradigme est utilisé dans les réseaux conventionnels où il est nécessaire de comprendre
et de reconnaître les nœuds de communication (comme l'adresse IP). Ce type de paradigme est
utilisé par les réseaux ad hoc et s'adapte très bien à l'utilisation de ces types d'environnements.
Cependant, pour les réseaux de capteurs, un routage basé sur une identification unique des
nœuds ne reflète pas la véritable utilisation du réseau. Pour résoudre ce problème, le paradigme
centré sur les données a été introduit. Cependant, le paradigme node-centric ne peut être
totalement abandonné car certaines applications nécessitent un questionnement individualisé
des capteurs.
b) Centré-données (Data-centric)
Ce paradigme suppose qu'il est difficile d'avoir des identifiants comme des adresses MAC
ou IP pour communiquer entre les nœuds de capteurs [41]. Par conséquent, le routage n'est pas
basé sur une adresse de destination mais plutôt sur des informations disponibles au niveau de
Captures. Ces données seront transmises de manière incrémentielle pour atteindre les
points nodaux.
c)Basé-localisation (location-based)
Selon cette stratégie, les décisions de routage sont prises en fonction de la position des
nœuds. Sur la base de la force du signal reçu, il est possible d'estimer la distance entre nœuds
voisins. Ce genre d'indignation exige que les noix soient conscientes de leurs positions
géographiques.
36
De ce fait, ce genre de mécanisme nécessite le déploiement d'une solution de

positionnement dont le niveau dépend de l'application considérée. Le coût d'utilisation du GPS
est encore prohibitif pour les FCR. Cependant, des méthodes supplémentaires de
positionnement et de localisation des capteurs, telles que la triangulation [42], ont été
développées.
3.3.3 Selon le mode l’établissement des chemins
En suivant la manière dont les chemins sont établis et maintenus pendant le routage, nous
classons les protocoles de routage en trois groupes : les protocoles proactifs, réactifs et hybrides.
[41]
a)Les protocoles proactifs
Ils utilisent l'échange régulier de messages de contrôle pour maintenir les tables de routage
au niveau de chaque nœud, qui attribuent à chaque destination ou groupe de destinations un
voisin direct via lequel les paquets doivent être relayés, vers toute destination accessible depuis
ce nœud. Ces Lorsque les routes ne sont pas utilisées, les tables sont conservées intactes.
Cette méthode permet d'avoir un itinéraire vers chaque destination disponible
immédiatement lorsqu'un colis doit être envoyé. Les protocoles proactifs sont appropriés pour
les applications qui nécessitent une collecte périodique de données. Et par conséquent, les
caméras peuvent surveiller pendant les périodes d'inactivité et n'activer leur équipement
d'enregistrement qu'à des moments précis.
b) Les protocoles réactifs:
De plus, les protocoles de routage à la demande créent et maintiennent des itinéraires
conformément aux exigences. Une procédure internationale de découverte d'itinéraire est
lancée lorsqu'un nœud en a besoin. Ce processus se termine soit lorsque l'itinéraire est
découvert, soit après que toutes les combinaisons d'itinéraires possibles ont été épuisées.
Les potentiels ont été examinés. La route découverte est maintenue à l'aide d'une procédure
de maintenance de route jusqu'au moment où la destination n'est plus accessible depuis la source
nœud ou la source nœud n'a plus besoin de cette route.
c)Protocoles hybrides
Ces protocoles intègrent les deux concepts de protocoles proactifs et réactifs. Ils utilisent
une routine proactive pour apprendre le terrain à proximité, comme le terrain avec deux
pirogues à balancier, et ils ont un accès immédiat aux sentiers sur le terrain. en dehors de la
zone de danger Afin de trouver des routes lors du voisinage, le protocole hybride utilise un
protocole réactif.
37
Pour le reste de cette section, nous vous donnerons un aperçu détaillé des principaux
protocoles de routage utilisés par les RCF appartenant à ces classes.
3.3.4 Classification selon l’initiateur de communication
La grande majorité des nœuds de capteurs alimentés électriquement par des batteries et
équipés de condensateurs permettent à la gamme de capteurs sans contact (RCSF) de
fonctionner en continu pendant de longues périodes. Il existe de nombreux domaines
d'application différents, y compris les domaines militaire, médical et environnemental. La
principale caractéristique de cet appareil est son fonctionnement continu à grande échelle. Pour
transmettre avec succès des données cruciales pour la recherche environnementale, les capteurs
ne nécessitent pas d'infrastructure de mise en place. Comme les réseaux de capteurs sans fil
doivent disposer de mécanismes permettant aux utilisateurs de prolonger l'autonomie de la
batterie, il est tout aussi important de garantir un haut niveau de service. La grande majorité des
nœuds de capteurs alimentés électriquement par des batteries et équipés de condensateurs
permettent à la gamme de capteurs sans contact (RCSF) de fonctionner en continu pendant de
longues périodes. Il existe de nombreux domaines d'application différents, y compris les
domaines militaire, médical et environnemental. La principale caractéristique de cet appareil
est son fonctionnement continu à grande échelle. Pour transmettre avec succès des données
cruciales pour la recherche environnementale, les capteurs ne nécessitent pas d'infrastructure
de mise en place. Comme les réseaux de capteurs sans fil doivent disposer de mécanismes
permettant aux utilisateurs de prolonger l'autonomie de la batterie, il est tout aussi important de
garantir un haut niveau de service. [43]
3.4 Les protocoles de routage hiérarchique
Dans les protocoles de routage hiérarchiques, les nœuds organisent le réseau en une
collection de clusters (voir Figure 1.12). Chaque cluster est géré par une tête de cluster choisie
(CH) [13]. Le CH rassemble périodiquement les données des nœuds de leur cluster, la
compresse, puis supprime tous les doublons pour réduire le volume de données.
Le nombre de transmissions entre la tête de cluster et la station de base [14].
38
Figure 3.4 : les éléments dans un cluster.
3.4.1 HEED (Hybrid, Energy-Efficient, Distributed approach)
Le contrôle de la topologie dans un réseau de capteurs équilibre la charge sur les nœuds de
capteurs et augmente l'évolutivité et la durée de vie du réseau. Le regroupement des nœuds de
capteurs est un moyen efficace de contrôler la topologie. Nous proposons une nouvelle
approche pour l'assemblage distribué de réseaux de capteurs personnalisés à longue durée de
vie. Notre approche proposée ne fait aucune hypothèse sur l'existence de l'infrastructure ou sur
les capacités du nœud, autre que la disponibilité de plusieurs niveaux de puissance dans les
nœuds capteurs. Nous introduisons le protocole HEED (Hybrid Energy Efficiently Distributed
Clusters), qui sélectionne périodiquement les têtes de cluster en fonction d'une combinaison de
la puissance résiduelle d'un nœud et d'un paramètre secondaire, comme la proximité d'un nœud
avec ses voisins ou le degré d'un nœud. HEED se termine en O (1) itérations, transporte un
faible temps système de message et réalise une distribution plus ou moins uniforme des en-têtes
de bloc sur le réseau. Nous avons démontré qu'avec des limites appropriées sur la densité de
nœuds et les bandes de transmission au sein et entre les clusters, HEED peut presque toujours
garantir la connectivité des réseaux agrégés. Les résultats de la simulation montrent que notre
approche proposée est efficace pour prolonger la durée de vie du réseau et prendre en charge
l'agrégation de données évolutive. [44]
39
Figure 3.5 :(Hybrid, Energy-Efficient, Distributed approach)
3.4.2 TEEN et APTEEN
Il est prévu que TEEN (Threshold sensitive Energy Efficient Sensor Network protocol) soit
sensible aux changements de niveaux d'attributs, tels que la température. La réactivité est
cruciale pour les applications qui nécessitent un réseau réactif, telles que les applications
critiques. L'architecture du réseau de capteurs est basée sur un regroupement hiérarchique dans
lequel les nœuds créent des clusters, et ce processus se répétera jusqu'à ce que la station de base
soit atteinte.
APTEEN (Adaptive Threshold sensitive Energy Efficient Sensor Network protocol) est
une extension pour ADOLESCENTS qui collecte simultanément des captures de données
périodiques et répond aux événements critiques. Lorsque la station de base forme des grappes,
le CHs .
Diffuser les attributs, les valeurs seuil et le calendrier de transmission à tous les nœuds.
Afin d'économiser de l'énergie, le CH fait également de l'agglomération de données [40].
Figure 3.6 : protocole TEEN et APTEEN
40
3.4.3 MECN et SMECN [45]
La propriété clé du sous-réseau construit par MECN est ce que nous appelons la propriété
d'énergie minimale. Donné G, il garantit qu'entre chaque paire (u, v) de nœuds connectés dans
G′, le sous-graphe G a un chemin d'énergie minimale entre u et v, celui qui permet de
transmettre des messages avec une consommation d'énergie minimale entre tous les chemins
entre u et v dans G′. Dans cet article, nous identifions d'abord les conditions nécessaires et
suffisantes pour qu'un graphe ait cette propriété d'énergie minimale. Nous utiliser cette
caractérisation pour construire un protocole appelé SMECN (pour petit réseau de
communication à énergie minimale). Le sous-réseau construit par le SMECN est manifestement
plus petit que celui construit par MECN si les émissions à un réglage de puissance donné sont
capables d'atteindre tous les nœuds dans une région circulaire autour du diffuseur. Nous
conjecturons que cette propriété sera vérifiée en pratique même sans cette hypothèse. Nos
simulations montrent qu'en étant. Que de transmettre directement entre deux nœuds. Comme
d'habitude, un chemin r = (u0, . . ., uk) dans un graphe G = (V, E) est défini comme étant une
liste ordonnée de nœuds telle que (ui, ui+1) ∈ E. La longueur, de r = (u0, . . ., uk), noté |r|, est
k. La consommation électrique totale d'un trajet r = (u0, u2, · · ·, uk) dans G′ est la somme des
puissances d'émission et de réception consommées, c'est-à-dire.
𝒌−𝟏
𝑪(𝒓) = ∑(𝐩(𝐮𝟎 , 𝐮𝟎 + 𝟏) + 𝐜).

( 3.1)
𝜾=𝟏
Un chemin r = (u0, . . ., uk) est un chemin d'énergie minimale à partir de u0 à uk si C(r) ≤

C (r′) pour tous les chemins r′en Sol′de u0 au royaume-uni. Pour Simplicité, nous supposons
que c > 0. (Nos résultats sont valables même sans cette hypothèse, mais cela rend les preuves
un peu plus faciles.) Un sous-graphe G = (V, E) de G′ à la propriété d'énergie minimale si, pour
tout (u, v) ∈ V, il existe un chemin r dans G quest un chemin d'énergie minimale dans G′ de
vous à v.
41
Figure 3.7: MECN ET SMECN
3.4.4 LEACH (Low-Energy Adaptive Clustering Hierarchy):
L'une des premières approches de routage de haut niveau pour RCSF est le protocole
LEACH.
Si n n’appartient pas à G
Sinon
Figure 3.8 : Technique hiérarchique

RCSF a implémenté une architecture de clustering ou de grapping qui divise les nœuds en
clusters. Il est également considéré comme la base d'autres protocoles de routage de cluster. De
nombreux protocoles de routage hiérarchique se sont inspirés de l'idée présentée dans LEACH,
même si certains de ces protocoles ont évolué indépendamment [16]. Dans chaque cluster, un
nœud désigné avec des privilèges supplémentaires connu sous le nom de chef de cluster (CH)
est chargé de configurer et de gérer TDMA (accès multiple par répartition dans le temps) et
d'envoyer des signaux de nœud agrégés à la station de base si nécessaire en utilisant CDMA (
accès multiples par répartition en code). Les nœuds restants sont membres du cluster. Le
protocole hiérarchique le plus sizement utilisé pour les réseaux de capteurs. Le concept est de
construire des clusters de capteurs nœud basés sur la force du signal reçu et d'utiliser la tête de
42
cluster locale comme routeur vers les tuyaux. Cela permettra d'économiser de l'énergie car seul
le cluster head générera une transmission vers les puits. Le nombre idéal de cluster heads dans
un réseau de capteurs est de 5% du nombre total de nœuds. Tous les processus de don, y compris
la fusion et l'agrégation, ont lieu localement au cluster.Pour équilibrer la consommation
énergétique des nœuds, le cluster-head est sélectionné périodiquement en fonction de son
niveau d'énergie. Chaîne pour le transfert à la station de base. L'idée derrière pegasis est qu'il
utilise tous les réseaux disponibles pour envoyer et recevoir des données avec ses voisins les
plus proches. Il transfère les données reçues de Null à null, puis les données sont additionnées
jusqu'à ce que toute la station de base soit atteinte. Par conséquent, chaque nœud du réseau agit
en tant que tête de fichier de la chaîne et est responsable du transfert de toutes les données
collectées et combinées par la chaîne de nœuds au niveau du terminal. Le cluster-head est élu
pour une durée appelée tour. Les nouds sélectionnent un numéro de bobine entre 0 et 1. Si le
nombre est inférieur au seuil, le nud devient le chef de groupe dans ce tour. Section suivante
[22] :
𝒎𝒐𝒅𝟏
𝑻(𝒏) = {𝒑/(𝟏 − 𝒑 ∗ (𝒓 ))
𝒑 (3.2)
𝟎
Ou P est le pourcentage désirent de cluster-head

- r : est le round en cour.
- n : est l'ensemble du nœud qui n’a pas était cluster-head dans les derniers
(1 /P) rounds.
- 1G : est l'ensemble des nouds du cluster.
LEACH est entièrement distribué et ne nécessite aucune connaissance globale du réseau.
Mais LEACH a un système de routage spécial qui permet à chaque nœud de transmettre
directement au cluster head et aux tuyaux. Cependant, cela n'est pas pertinent pour les réseaux
qui s'étendent sur une grande surface. De plus, le clustering dynamique s'accompagne d'un coût
supplémentaire important en raison des changements de têtes de cluster, ce qui peut réduire le
gain d'énergie [23].
En revanche, LEACH choisit le chef de groupe au hasard à chaque arrêt. Par conséquent,
comme une tête de grappe différente est choisie à chaque fois, l'énergie de certains nouds peut
s'épuiser trop rapidement et les têtes de grappe peuvent se concentrer dans une zone.
De ce fait, un même lieu peut avoir des nouds isolés capables de se déclarer, même si la
collecte des dons de LEACH est centralisée et effectuée périodiquement. Ou, dans certains cas,
43
La transmission périodique des données peut ne pas être nécessaire, ce qui épuiserait
rapidement la capacité énergétique des capteurs. Après l'agrégation des dons, le chef de groupe
envoie les dons directement à la station de base où ils peuvent être évalués et traités. Envisagez
peut-être de consommer plus d'énergie.
3.4.5 PEGASIS (Power-Efficient Gathering in Sensor Information Systems)
Pegasus est une version améliorée du protocole de lixiviation. Pour s'assurer que chaque
nœud de capteur ne transmet et ne reçoit que des données de son voisin, pegasis organise les
nœuds de capteur en chaînes plutôt qu'en groupes. IL en résulte une sélection de souhaits
unique.
Chaîne pour le transfert à la station de base. L'idée derrière pegasis est qu'il utilise tous les
réseaux disponibles pour envoyer et recevoir des données avec ses voisins les plus proches. Il
transfère les données reçues de Null à null, puis les données sont additionnées jusqu'à ce que
toute la station de base soit atteinte. Par conséquent, chaque nœud du réseau agit en tant que
tête de fichier de la chaîne et est responsable du transfert de toutes les données collectées et
combinées par la chaîne de nœuds au niveau du terminal.
3.4.6 Hierarchical PEGASIS
PEGASIS est une version améliorée du protocole LEACH. PEGASIS organise les nœuds
de capteurs en chaînes plutôt qu'en grappes de sorte que chaque nœud ne transmet et ne reçoive
que des données de son voisin. Cela se traduit par la sélection d'un nœud. chaîne à transmettre
à la station de base. L'idée derrière PEGASIS est qu'il utilise tous les réseaux disponibles pour
envoyer et recevoir des données avec ses voisins les plus proches. Il déplace les données reçues
de zéro à zéro, puis agrège les données jusqu'à ce qu'elles soient toutes à la station de base. Par
conséquent, chaque nœud du réseau sert à la fois de tête de fichier d'une chaîne et est chargé de
transmettre toutes les données recueillies et combinées par la chaîne de nœuds au niveau de la
station. [29]
44
Figure 3.9 : Le protocole PEGASIS.
3.5 Conclusion
Avec un périmètre global restreint mais une production de recherche en croissance, le

routage dans les RCSF constitue un axe de recherche intrigant. Cette croissance est fortement
liée à deux facteurs : les capteurs sont de véritables systèmes embarqués et sont donc destinés
à des usages particuliers et les capteurs sont de véritables systèmes embarqués et sont donc
destinés à des usages particuliers. Les capteurs sont de véritables systèmes embarqués et sont
donc destinés à des usages particuliers.
Par conséquent, il existe de nombreux protocoles de routage pour les RCSF, mais ils
partagent tous le même objectif d'assurer l'achèvement des données collectées par les nœuds
capteurs tout en essayant d'allonger la durée de vie du réseau. Les exigences des applications
auxquelles ces réseaux sont destinés doivent être prises en considération, ainsi que les
caractéristiques des RCSF. Dans ce chapitre, nous avons identifié et classé quelques protocoles
de routage RCSF proposés dans la littérature. D'une manière générale, ces protocoles sont
classés en fonction de l'architecture du réseau, de leur fonctionnement, de la manière dont les
routes sont établies ou de la manière dont ils communiquent.
45
Chapitre 04 : contribution et
implémentation
4.1. Introduction
Dans le présent chapitre, nous décrivons notre contribution proposée pour améliorer
l'efficacité énergétique de réseau de capteurs sans fil ainsi que les résultats de simulation
obtenus. Pour évaluer les performances de notre contribution proposée, nous comparons nos
résultats obtenus avec ceux obtenus par le protocole PEGASIS proposé dans la littérature.
4.2 Description de contribution proposée

Notre contribution proposée consiste à trouver une solution au problème d'énergie dans le
réseau de capteur sans fil pour augmenter la durée de vie de réseau et améliorer l'efficacité
énergétique globale de réseau.
4.2.1 Hypothèses
Dans notre contribution proposée, nous considérons:
 La zone de capture est un espace bidimensionnel.

 Tous les nœuds capteurs sont déployés de manière aléatoire.
 Les nœuds de capteurs sont considérés fixes après le déploiement.
 La station de base a une position fixe (immobile).
 Les nœuds capteurs sont homogènes en termes de capacité énergétique, traitement et de
détection.
 Chaque nœud de capteur peut communiquer avec tous les nœuds du réseau.
 Dans chaque itération, on suppose que chaque nœud a une donnée à transmettre à la station
de base.
4.2.2 Description
Notre contribution proposée s’exécute en plusieurs itérations jusqu'à que tous les nœuds de
réseau épuisent leurs énergies.
L’objectif de notre contribution proposée est de minimiser la consommation d’énergie de
chaque nœud capteur et donc prolonger la durée de vie totale de réseaux de capteur sans fil.
Afin d’augmenter la durée de vie de réseaux, la contribution proposée adopte une
architecture chaîne comme protocole de routage afin d’acheminer les données captée de source
vers la station de base. Tous les nœuds sont reliés dans une seule chaîne dans le but de
minimiser les distances entre les capteurs.
47
Après la formation de la chaîne, chaque nœud envoie les données captées à son voisin puis
vers le leader (chef de la chaine) qui est le responsable d’envoyer tous ces données agrégées
directement à la station de base.
Notre contribution passe par trois phases: la phase de construction de la chaîne, la phase de
sélection des leaders et la phase de transmission de données.
4.2.2.1 Phase de construction de la chaîne
Pour construire la chaine reliant tous les nœuds, notre contribution exécute les étapes
suivantes :
a) Initialiser les paramètres du réseau.
b) Déterminer le nombre de nœuds, l'énergie initiale, l'emplacement de la station de base.
Ensuite, la construction de la chaîne commence.
c) La station de base diffuse dans tout le réseau d'un message hello pour obtenir des
informations de réseau de base telles que l'identification des nœuds vivants et la distance
entre chaque nœud et la SB.
d) Définir le nœud qui est le plus éloigné de SB comme nœud final, il rejoint d'abord la
chaîne et est nommé en tant que nœud 1.
e) Chaque nœud obtient les informations de distance entre lui-même et tous les nœuds qui
n'ont pas rejoint la chaîne, il trouve le plus proche. Cette dernière est nommé i où
représente le i-ième nœud qui s'est joint.
f) Le nœud i trouve l'information entre lui-même et les nouds i-1 qui sont là dans la chaîne,
puis il trouve le nœud le plus proche j et se connecte avec lui pour rejoindre la chaîne.
g) Répétez les mêmes étapes pour connecter le nœud i + 1, i + 2 .... Et continuez jusqu'à
ce que tous les nœuds capteurs se soient joints à la chaîne.
4.2.2.2 Phase de sélection de leader
Notre contribution choisit le leader par méthode de pondération en tenant compte de l'énergie
résiduelle des nœuds et de la distance entre le nœud et la station de base.
a) La distance euclidienne est utilisée pour calculer la distance entre la station de base et
le nœud i :
𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑒𝑠𝑏 𝑡𝑜 𝑖 = √(𝑥𝑠𝑏 − 𝑥𝑖)2 + (𝑦𝑠𝑏 − 𝑦𝑖)2 (4.1)
Où 𝑥𝑠𝑏 et 𝑦𝑠𝑏 (respectivement 𝑥𝑖 et 𝑦𝑖) sont les coordonnées de la station de base

(respectivement nœud i).
48
b) Déterminer Eres qui représente l'énergie résiduelle du nœud i dans l’itération n:
c) Calculer le poids de chaque nœud en utilisant la formule:
W = w1𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑒𝑠𝑏 𝑡𝑜 𝑖 + w2 Ep (4. 2)
Où w1 et w2 sont des coefficients de facteurs de poids tels que w1 + w2 = 1
d) Comparez les différents poids de chaque nœud i ; et le nœud avec le poids minimum
sont sélectionnés comme leader de l’itération courante.
4.2.2.3 Phase de transmission de données
Une fois que la phase de construction de la chaîne et la phase de sélection de leader sont
accomplies, chaque nœud transmet ses données au nœud adjacent. Le nœud adjacent fusionne
alors ses données avec les données du nœud précédent et l'envoie à son tour vers son nœud
adjacent puis vers le leader. Lorsque toutes données sont reçues par le leader, ce dernier envoie
les données de réseau directement à la SB. Un cycle de communication (itération) se termine
lorsque la station de base reçoit toutes les données du leader.
4.2.3 Algorithme proposé
L’algorithme suivant décrit tous les étapes de notre contribution proposée.

Entrée :
N  Nombre initial de nœuds ;
Ei  Energie initial de chaque nœud ;
ER: Energie résiduelle dans le réseau ;
Node.weight(i) : Le poids de chaque nœud ;
Initalisation
D 0 ; /*Nombre de nœuds morts
Sdeads D ;
Slives {N : nombre initial de nœuds} - Sdeads ;
R 0 ; /* Nombre d’itération ;
DR-1 0 ; /* Nombre précédant de nœuds morts
Data 0 ; /* Nombre de données envoyées à la station de bas
Etat (i)  alive /* l’état initial de chaque nœud ;
Existance(i) 0 ;/* non passés dans la chaine ;
Procédure principale
Tant Que ( Slives <> Ø ) Faire
Debut
Si ( R == 0 ou D <> DR-1 ) Alors /*Condition pour reconstruire la chaine
49
Pour i De 1 Jusqu’à N Faire /* distance entre le nœud courante et les autres nœuds Non
Passés dans la chaine
Si Existance(i) == 0 ET Eta(i) == alive */choisie un nœud parmi les nœuds NP
Distance (now_node,i) sqrt (now_node.x - i.x)^2 +(now_node.y – i.y)^2) ;
Sinon
Distance(now_node,i) 0 ;
FinSi ;
FinPour ;
now_node min (Distance) ; /* retourner le numéro du nœud le plus proche
Pour i De 1 Jusqu’à N Faire /* distance entre le nœud courante et les autres nœuds passés
dans la chaine
Si Existance(i) == 1 ET Eta(i) == alive /*choisir un nœud parmi les nouds passé a la
chaine
Distance (now_node,i) sqrt (now_node.x - i.x)^2 +(now_node.y – i.y)^2) ;
Sinon
Distance(now_node,i) 0 ;
FinSi ;
FinPour ;
Now_node.next min (Distance) ;/* retourner le numéro du nœud suivant
Pour i De 1 Jusqu’à N Faire
Debut
Ei Ei - Energie consommée lors la construction de la chaine ;
Si (Ei == 0 ) Alors
Etat(i)  Dead ;/* L’état de nœud devient mort
D D + 1 ; /* Incrémenter le nombre de nouds morts
FinSi ;
FinPour ;
FinSi ;
Pour i De 1 Jusqu’à N Faire /* Boucle calcule le poids de chaque nœud dans chaque itér
Debut
Node.weight(i)  Ei + Di_bs ;
FinPour ;
Leader Min (node.weight) ; /* retourner le numéro de nœud qui a le minimumPoids
Envoi les données au leader ;
50
Envoi les données de leader à la station de base ;
Eleader Eleader – Energie consommée lors l’envoi de données à la SB ;
Data Data + 1 ; /* incrémenter le nombre de données envoyées à la BS ;
Pour i de 1 Jusqu’à N Faire
Debut
Ei Ei - Energie consommée lors l’envoi de données ;
Si (Ei == 0 ) Alors
Etat (i) Dead ;/* Même si le noeud est le leader
D D + 1 ;
FinSi ;
FinPour ;
Pour i De 1 Jusqu’à N Faire /* Boucle calcule l’énergie résiduelle dans le itér courant
Debut
ER ER + Ei ;
FinPour ;
R R + 1 ;
Fin Tant Que ;
Fin.
4.2.4 Organigramme de notre contribution
La figure 4.1 suivante décrit l’algorithme de notre contribution proposée.
51
Indianiser le réseau
Choisie le plus loin noud par rapport

au SB et devient le courante nœud
Le courant nœud choisi le nœud proche parmi Consommation

les nœuds non passe à la chaine d’énergie
Le nœud proche devient le courante nœud et choisie Consommation

un nœud proche parmi les nœuds passe à la chaine d’énergie
Faire une liaison entre le nœud courant et le nœud

proche
Consommation d’énergie
NON OUI
Tout le nœud
dans la chaine
Les nœuds courants dénient le demi-nœud
Consommation
Choisie un nœud qui a le minimaux poids et devient d’énergie
leader
Consommation
Tout le nœud transmettre les donne vers leader
d’énergie
Le leader transmettre les donnes vers le BS
Consommation d’énergie
NON OUI
Les nœuds morts
Figure 4.1 : Organigramme de la contribution proposée.
52
4.3 Simulation de notre solution proposée
Une série de simulations est effectuée afin de mesurer l’impact de notre contribution sur les
performances d’un réseau à petit échelle. Nous comparons les résultats obtenus avec le protocole de
routage PEGASIS [46].
4.3.1 Environnement de simulation
L’environnement de simulation utilisé pour l’implémentation est Matlab version 7.8.0

(R2009a).
MATLAB (MATrix LABoratory ) est un langage de programmation de quatrième

génération émulé par un environnement de développement du même nom. Il est utilisé à des
fins de calcul numérique. Il est développé par la société MathWorks. MATLAB nous permet
de manipuler des matrices, d'afficher des courbes et des données, d'implémenter des
algorithmes, de créer des interfaces utilisateur et peut s'interfacer avec d'autres langages tels
que C, C++, Java et Fortran. Les utilisateurs de MATLAB viennent d'horizons très différents
(tels que l'ingénierie, la science, etc.). MATLAB peut être utilisé seul ou avec des boîtes à
outils.
4.3.2 Caractéristiques matérielles
Le tableau 4.1 montre les caractéristiques de l’ordinateur utilisé.
Tableau 4.1 : caractéristiques matérielles de l’ordinateur utilisé.
Hardware Caractéristique
Processeur Intel (R) Core(TM) i3-4005U CPU @ 1.70GHZ 1.70 GHz
Mémoire (RAM) 4.00 GO
Système d’exploitation Microsoft Windows 7 64 bits
4.3.3 Modèle d’énergie
Le modèle utilisé pour calculer l’énergie consommée dans les deux opérations de
transmission et de réception est le modèle de propagation du signal de premier ordre utilisé dans
[47]. Lorsque la distance entre deux nœuds est supérieure à une distance d0 , le modèle (e𝑚𝑝 )
est utilisé, et dans le cas inférieur, le modèle (e𝑓𝑠 ) est utilisé.
53
Les équations utilisées pour calculer les coûts de transmission et de réception pour un
paquet de 𝑙 bits pour une distance 𝑑 sont indiqué ci-dessous:
 Pour transmettre un paquet de 𝑙 bits pour une distance de 𝑑 mètres, le nœud de capteur
consomme:
𝑙 ∗ 𝐸𝑒𝑙𝑒𝑐 (𝑙, 𝑑 ) + e𝑓𝑠 ∗ 𝑑 2 𝑑 < 𝑑0 (4.2)
𝐸𝑇𝑋 (𝑙, 𝑑) = {
𝑙 ∗ 𝐸𝑒𝑙𝑒𝑐 (𝑙, 𝑑 ) + e𝑚𝑝 ∗ 𝑑 4 𝑑 > 𝑑0
- 𝐸𝑒𝑙𝑒𝑐 : L’énergie suffisante pour transmettre ou recevoir un seul bit

- e𝑓𝑠 : Facteur de l’amplification correspond au modèle free space channel.
- e𝑚𝑝 : Facteur de l’amplification correspond au modèle multipath fading channel.
- 𝑙 : La taille d’un paquet.
- 𝑑 : La distance entre l’émetteur et le récepteur.
𝑑0 : La distance limite pour laquelle le facteur d’amplification change sa valeur. Elle est donnée
par:
𝜀𝑓𝑠
𝑑0 = √ (4.3)
ε𝑚𝑝
Pour recevoir un paquet de L bits, le nœud de capteur consomme :
𝐸𝑅𝑋 (𝑙) = 𝑙 ∗ 𝐸𝑒𝑙𝑒𝑐 (4.4)
La figure 4.2 suivante montre le modèle de propagation du signal radio utilisé par notre
solution proposée.
Paquet de ETX(L,d)
L bit
Transmetteur Amplificateur
L*Eelec L*εfs*d2 d
ERX(L)
Paquet de
L bit
Récepteur
L*Eelec
Figure 4.2 : Le modèle de dissipation de l’énergie utilisé.
4.3.4 Paramètres de simulation
54
Le tableau (4.2) illustre la configuration de nos paramètres de simulation.
Tableau 4.2: Paramètres de simulation.
Paramètres Valeurs
Zone de capture 100 * 100
Nombre des nœuds 100
Position de la SB (50,50)
Énergie initiale (E0) 0.1 J
ETX (Transmettre Electronics) 50 nJ/bit
ERX (Receiver Electronics) 50 nJ/bit
Taille des paquets 500 bits
𝜀𝑓𝑠 (Amplifier of transmitter) si d<d0 10 pJ/bit/m2
ε𝑚𝑝 (Amplifier of transmitter) si d≥𝑑0 0.0013 pJ/bit/m4
Energie de l’agrégation de données (EDA) 5 PJ/bit
4.3.5 Métriques d’évaluation
Nous avons choisi la durée de vie du réseau, l’énergie résiduelle et le nombre de données
transmises à la SB comme métriques d’évaluation pour tester la performance de notre
contribution.
4.4. Résultats de simulation et analyses
Dans cette section, nous présentons les résultats de simulations et analyses pour notre
contribution proposée et les comparant avec celle qui obtenus par le protocole PEGASIS.
Les résultats obtenus sont présentés dans les figures suivantes :
4.4.1 Drée de vie
La figure 4.3 montre les résultats des simulations relatives à la durée de vie du réseau
en fonction du nombre d’itérations pour notre contribution et le protocole PEGASIS.
55
Figure 4.3 : Durée de vie vs. numéro d’itération.
4.4.1.1 Premier nœud mort
C’est notre contribution qui perde le premier nœud dans une itération égale à environ
120 cependant que PEGASIS perde son premier noud dans une itération qui égale à
environ 140, à cause de la diffusion de plusieurs paquets de contrôle pendant la
construction de la chaine dans notre contribution. Le protocole PEGASIS choisit le
premier nœud proche et donc un peu nombre de paquets de contrôle est diffusé par rapport
notre contribution qui choisit le nœud proche après deux fois de la recherche.
4.4.1.2 Nombre d’itération
D’après la comparaison, notre contribution a environ 460 itérations cependant

PEGASIS a environ 440 itérations, et donc on conclure que la durée de vie de notre
contribution est supérieure que la durée de vie de protocole PEGASIS à cause de données
transmises à la SB et l’énergie résiduelle dans le réseau et aussi le choix de leader qui joue
un rôle très important au dure de vie des nœuds.
4.4.2 Energie résiduelle
La figure 4.4 représente une comparaison entre ces deux protocoles en termes d’énergie
résiduelle dans chaque itération.
56
Figure 4.4: d’énergie résiduelle vs. Numéro d’itérations.
La figure 4.4 représente l’énergie résiduelle versus le nombre d’itération pour les deux
protocoles. On observe que l’énergie de PEGASIS se diminue rapidement, Ça revient
effectivement au choix de leader dans PEGASIS qui peut être accompagnée d’une distribution
irrégulière des nœuds. Aussi les longs liens durant la construction du la chaine exigent un cout
très élevé des émissions de paquet de contrôle et même lorsque l’envoi du données vers le
leader, ce qui cause un grand gaspillage de l’énergie. Notre contribution allège le problème en
utilisant la vérification deux fois lorsque le choix du nœud proche dans la formulation de la
chaine. Le choix du leader selon le poids qui prendre en considération l’énergie résiduelle et la
distance vers la station de base additionne une conservation meilleure de l’énergie.
4.4.3 Données transmises à la SB
La figure 4.5 montre le nombre de données transmises à la SB des deux protocoles versus le
nombre d’itération.
57
Figure 4.5 : Données transmises à la SB vs. Numéro d’itérations.
D’après la figure 4.5, on observe que notre contribution délivre plus de donnés que le
protocole PEGASIS car notre contribution exécute plus d’itération par rapport au protocole
PEGASIS, malgré le nombre de points de communication avec la SB durant chaque itération
est le même qui représente par le leader, aussi, tous les nœuds ont la même capacité de collection
de quantités physiques. Notre contribution est efficace dans la livraison de messages de données
à la SB grâce a le choix du leader qui permet d’éviter le choix aléatoire. Le choix de leader dans
notre contribution prend en considération l’énergie résiduelle et la distance vers la SB.
4.7 Conclusion
Dans ce chapitre, nous avons présenté notre contribution proposée dans le but de
d’augmenter la durée de vie de réseau et optimiser la consommation d’énergie dans le réseau
de capteurs sans fil. Les résultats de simulation nous a permis de montrer l’efficacité
énergétique de notre contribution proposée par apport le protocole PEGASIS.
58
Conclusion général
59
Conclusion Conclusion général
La simplicité des nœuds de capteurs (puissance de calcul réalisable, petite batterie, antenne
radio à portée limitée, etc.) est une condition préalable au succès des réseaux de capteurs sans
fil. Mais lorsque ces capteurs sont placés dans des zones inaccessibles ou même sur de grandes
structures, Les problèmes, c'est-à-dire lorsqu'il devient difficile ou impossible de remplacer les
piles dans les nœuds lorsqu'elles sont à court de jus, font de la consommation électrique un
problème majeur.
La durée de vie limitée des nœuds aura donc un effet sur le réseau dans son ensemble. Cela
aura par conséquent des effets néfastes sur la connectivité et la couverture du réseau.
En fait, un certain nombre de protocoles de routage ont été publiés dans la littérature pour
améliorer les capacités de RCSF et répondre aux exigences des applications considérées.
Dans ce mémoire, nous nous intéressons au routage hiérarchique chaîné et avons proposé
une nouvelle contribution pour résoudre le problème de consommation d'énergie dans les
réseaux de capteurs sans fil avec le potentiel de réduire leur consommation d'énergie. Nous
avons implémenté et simulé le fonctionnement de notre contribution et nous l'avons comparé
au protocole PEGASIS. Les résultats de simulation obtenus montrent l’efficacité énergétique
de notre contribution en termes de la durée de vie, énergie résiduelle et en termes de nombre de
données transmis à la station de base.
Comme perspectives, Premièrement, nous pensons à simuler la contribution proposée par
l’un de simulateur dédié au RCSFs telque NS2, NS3 et OMNeT++. Deuxièmement, nous
essayerons de tester notre protocole dans un RCSF mobile. Enfin, nous pensons aussi de
proposer autres protocoles de routage dans le but de minimiser la consommation d’énergie dans
les réseaux de capteurs sans fil.
60
Références Bibliographiques
Références
Références Bibliographiques
[1]: mémoire de fin études “Protocoles pour la Sécurité des Réseaux de Capteurs Sans Fil " prt
" ATHMANI Samir" 2018 « Université de Batna 2 »
[2] : Moussouni Mohamed Akli, “Etude d’un capteur de gaze à base de TCO : cas du SnO2
Obtenu par APCVD”, mémoire de magister en électronique, université Mouloud Mammeri
Tizi-Ouzou Juin 2010.
[3] : https://www.les-electroniciens.com/sites/default/files/cours/capteurs.pdf ( la date de
consultation27/02/2023)
[4]: https://si.blaisepascal.fr/1t-les-capteurs/ ( la date de consultation27/02/2023)
[5]: Mémoire de master “Les performances des protocoles de routage visant la Qos dans les
réseaux de captures sans fil «prt " M.CHELBI.S " 2019/2020 « Ministère de l’Enseignement
Supérieur et de la Recherche Scientifiq Université Akli M »
[6]: Projet national de recherche : rapport final " MISE EN PLACE D’UN RÉSEAU DE
CAPTEURS SANS FIL POUR LA DÉTECTION DES FEUX DE FORÊT " Chef de projet
"FEHAM Mohammed" 2011-2013
[7]: Mémoire de fin etude " Optimisation de la consommation d’énergie dans les réseaux de
capteurs sans fil " Prt " NASSER Messaoud et BAKHOUYA Abdellah"
2020/2021 « Université Ahmed Draia - Adrar »
[8]: Philip Levis, David Gay, ET David Culler, Bridging the Gap, “Programming Sensor
Networks with Application Specific Virtual Machines”, OSDI, 2004.
[9]: Mémoire de fin d’étude " Une nouvelle technique d’optimisation pour l’économie
d’énergie dans le réseau de capteur sans fils Une nouvelle technique d’optimisation pour
l’économie d’énergie dans le réseau de capteur sans fils «prt " AbdelghaniBOUHAMIDI et
Khaled HAMIDATOU" 2017/2018
[10]: Mehdi Bouallegue. Protocoles de communication et optimisation de l’´energie dans les
réseaux de capteurs sans fil. Réseaux et t´télécommunications [cs.NI]. Université du Maine,
2016. Français. ¡ NNT : 2016LEMA1011
[11]: Cheick-Tidjane Kone. Conception de l'architecture d'un réseau de capteurs sans fil de
grande dimension. Réseaux et télécommunications [cs.NI]. Université Henri Poincaré - Nancy
I, 2011. Français. . HAL Id: tel-00650839
[12]: Akyildiz, W.S. Sankarasubramaniam, E. Cayirci, “Wireless Sensor Network: A Survey”.
Computer networks, Vol. 38, pp. 393-422. 2002.
[13]: Chlamtac, I. Carreras, H Woesner, “From internets to bionets :biological kinetic service
oriented networks”. The case study of Bionetic Sensor networks. CREATE-NET Research
Consortium, Trento, Italy. 2005
[14]: YACINE Younes, « Minimisation d‟énergie dans un réseau de capteurs »,Option
„Système informatique‟, 2012.
62
Références
[15]: H. Karl et A. Willig, “Protocols and Architectures for Wireless Sensor Networks”, John
Wiley & Sons, 2005
[16]: Rahim Kacimi, “techniques de conservation d‟énergie pour les réseaux de capteurs sans
fil ”, thèse de doctorat en réseaux et télécommunication, université de Toulouse, Septembre
[17]: C. Perkins, “Ad Hoc Networks”. Addison-Wesley, Reading, MA. 2000
[18]:https://www.ummto.dz/dspace/bitstream/handle/ummto/6727/HadjazImane.pdf?sequenc
e=1&isAllowed=y( la date de consultation04/03/2023)
[19]: https://fr.wikipedia.org/wiki/R%C3%A9seau_de_capteurs_sans_fil( la date de
[20]: Aurélie Bunel, « Les Réseaux de Capteurs Sans Fil », mars 2007.
[21]: environments”, Personal Communications, IEEE 7(5), 2000. [28]
[22]: adhoc wireless networks”, Wireless Communications, IEEE 9(4), 2002. [29]
[23]: Mémoire de fin d’étude, " Une nouvelle technique d’optimisation pour l’économie
D’énergie dans le réseau de capteur sans fils " prt « AbdelghaniBOUHAMIDI et Khaled
HAMIDATOU » 2017/2018 ; Université Ahmed Draia - Adrar
[24]: Rahim Kacimi, “techniques de conservation d’énergie pour les réseaux de capteurs sans
fil ”, thèse de doctorat en réseaux et télécommunication, université de Toulouse,
Septembre 2009.
[25]: V.Raghunathan, C.Schurgers, S.Park and M.B.Srivastava, “Energy Aware Wireless
Microsensor Networks”, IEEE Signal Processing Magazine, Vol.19, No.2, March 2002, pp.40-
50.
[26]: W.R.Heinzelman, A.Chandrakasan and H.Balakrishnan, “Energy-efficient
Communication Protocol for Wirelesse Micro sensor Networks”, the proceedings of
the Hawaii International Conference on System Sciences, January 2000.
[27]: M.Younis and T.Nadeem, “Energy efficient MAC protocols for wireless sensor
networks”, Department of Computer Science and Electrical Engineering, university ofMryland
baltimore county, USA, 2004.
[28]: M.Ilyas and I.Mahgoub, “Handbook of Sensor Networks: Compact Wireless and Wired
Sensing Systems”, ISBN 9780849319686. CRC PRESS LLC, USA, 2005.
[29] : Mémoire de fin d’étude, « Simulation d'un protocole éco énergétique dans le réseau de
capteurs sans fil (RCSF) » prt « ZENGUILA Chahira et SBAI Zineb » 2019/2020 ; Université
Ahmed Draia – Adrar
[30] : H.Namgoong, D.Lee and D.Nam, “Energy Efficient Topology for Wireless Microsensor
Networks”, ACM, PE-WASUN2005, October 2005.
63
Références
[31] W.Ye, J.Heidemann and D.Estrin, “Medium Access Control with Coordinated Adaptive
Sleeping for Wireless Sensor Networks”, IEEE/ACM Transactions on Networking, 12(3):493-
506, 2004.
[32]: M.Ali, A.Böhm and M.Jonsson, “Wireless Sensor Networks for Surveillance
Applications-A Comparative Survey of MAC Protocols”, the fourth international conference
on wireless and mobile communication (ICWMC 2008), pp.399-403, 2008.
[33]: S.Ziane and A.Mellouk, “A swarm intelligent scheme for routing in mobile ad hoc
networks”, proceedings of the 2005 systems communications, pp.2-6, 2005.
[34]: Paolo Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks”, ACM
Computing Surveys, Vol.37, No.2, pp.164-194, June 2005.
[35]: S.Kumar, F.Zhao, D.Shepherd, “collaborative signal and information processing in Micro-
sensor networks”, IEEE Signal Processing Magazine, Vol.19, No.2, 2002.
[36]: https://www.futura-sciences.com/tech/definitions/internet-routage-1305/( la date de
[37]: F.Jannatul and R.Salihi, “Routing: Internet Routing Protocols and Algorithms”,
September 2015.
[38]: Mémoire de fin d’étude, « Amélioration de l'efficacité énergétique pour les RCSF via une
méthode méta heuristique » prt « DJERIFILI / Somia et FDOUL / Amira » 2021/2022 ;
Université Ahmed Draia – Adrar
[39] : E.DHIB « Routage avec QoS temps réel dans les réseaux de Capteurs »Ingénieur en
Télécommunications option : Ingénierie des réseaux, école supérieure de communication de
Tunis, 2006/2007.
[40] : D. Niculescu, « Topics In Ad-Hoc Networks: Communication Paradigms for Sensor
Networks », NEC Laboratories America, IEEE Communications Magazine, Mars 2005.
[41] : R. Jurdak, « Wireless Ad Hoc and Sensor Networks:A Cross-Layer Design
perspective»,University College Dublin,2007.
[42]: C. Townsend ET S. Arms, “Wireless Sensor Networks: Principles and
Applications”,MicroStrain, Inc
[43]: http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/12193( la date de
[44] :https://ieeexplore.ieee.org/abstract/document/1347100/(la date de
[45] : https://arxiv.org/pdf/cs/0209013.pdf
[46]: S. Lindsey, C. S. Raghavendra, "PEGASIS: Power-efficient gathering in sensor
information systems", IEEE Aerospace Conference Proceedings, vol. 3, pp. 1125-1130, 2002.
64
Références
[47]:R. Kaur, D. Sharma, N. Kaur, "Comparative Analysis Of Leach And Its Descendant
Protocols In Wireless Sensor Network", International Journal of P2P Network Trends and
Technology (IJPNTT), vol. 3, no 1, pp. 51-55, 2013.
65

Support SIT60

Transféré par

Droits d'auteur :

Formats disponibles

Support SIT60

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Support SIT60

Transféré par

Droits d'auteur :

Formats disponibles

République Algérienne Démocratique et Populaire

Ministère de l’Enseignement Supérieure et de la Recherche Scientifique

Mémoire de fin d’étude, en vue de l’obtention du diplôme de Master Electrotechnique

Option : commande électrique

Transmission de données sur les réseaux de capteurs sans

Membres de jury d’évaluation :

Année Universitaire 2022/2023

2.4 Facteurs intervenants dans la consommation d’énergie 26

4.3.2. Caractéristiques matérielles 55

Liste des figures

Chapitre 1 : Réseaux de capteurs sans fil : vue générale

Chapitre 1 : Réseaux de capteurs sans fil : vue générale

Liste des abréviations

ADC : Analog Digital Converter

L'utilisation de nouvelles applications de surveillance (et de contrôle-commande) par les

Ces applications comprennent de nouvelles avancées scientifiques et technologiques qui ont

Cependant, la contrainte de ressources rares, telles que la capacité de traitement et de

Généralités sur les réseaux

Grâce aux avancées technologiques dans de nombreux domaines liés à la micro-

Les capteurs doivent fréquemment être utilisés lors de la surveillance de paramètres

Un capteur est un dispositif de collecte d'informations qui se développe d'une taille

- Température - Signal logique (TOR)

Figure 1.1 : de principe d'un capteur. [3]

Figure 1.2 : Exemple de capteurs. [2]

1.2.2 Classification des capteurs [3]

1.2.2.1 Capteur actif

1.2.2.2 Capteur passif

 Signal continu : Ce signal continu, qui comprend la température, le débit et le niveau,

Figure 1.3 : Classification des signaux

1.2.3 Architecteur d’un nœud capteur

Un capteur a souvent une architecture matérielle, une architecture protocolaire et une

1.2.3.1 Architecture matérielle

Figure 1.4 : Architecture matérielle d’un nœud capteur

d. Unite d’energie )batteries (

Elle alimente les unités susmentionnées et n'est généralement ni rechargeable ni

1.2.3.2 Architecture protocolaire [7]

Figure 1.5 : La pile protocolaire dans les réseaux de capteur

1.2.3.3 Architecture logicielle

1.2.4 Caractéristiques principales d'un capteur

Figure 1.6 : Illustration de la zone de communication et de perception d’un capteur

1.3 Réseau de capteurs sans fil

1.3.1 Définition d’un réseau de capteur

1.3.2 Architecture d’un RCSF

Figure1. 7 : Protocoles de routage à plat

Figure1.8 : Protocoles de routage hiérarchique.

1.3.3 Types de RCSF

1.3.4 Caractéristique des RCSFs

1.3.5 Facteurs et contraintes de conception des RCSFs

La conception d’un réseau de capteur sans fil engendre beaucoup de contraintes :

1.3.5.1 Durée de vie du réseau

C'est le laps de temps qui sépare le déploiement du réseau du moment où l'énergie du

1.3.5.2 Basse Consommation énergétique

1.3.5.3 Coût de production

L'établissement du coût global du réseau dépend de la connaissance du coût d'un nœud de

1.3.5.4 Topologie dynamique

1.3.5.6 Passage à l’´échelle (Scalabilité)

1.3.5.7 Sécurité physique limitée

1.3.6 Différence entre les RCSFs et les réseaux Ad Hoc