Chapitre 3 :
Ordonnancement d'activité de
mise en veille dans les RCSF
3.1. Introduction
Ordonnancement de la mise en veille des capteurs dans un RCSF
est considéré comme étant la technique fondamentale pour
le prolongement de la durée de vie du réseau sans fil, c'est
l'une des problématiques principales dans ce domaine [16], les
réseaux de capteurs sont déployés
généralement d'une façon dense et redondante. En effet,
suivant l'application, on déploiera plus ou moins de capteurs dans le
but d'allonger la durée de vie de l'application. Donc il existe
plusieurs capteurs qui observent une même portion de la zone de
déploiement. Cette redondance est exploitée par l'ordonnancement
d'activité : Ordonnancer l'activité dans un réseau de
capteurs consiste à alterner les charges de façon à
épuiser les noeuds équitablement. Pendant qu'une partie participe
à l'application, les autres sont dans un mode passif ou veille,
économisant ainsi leur énergie [17], et donc la
problématique de redondance dans les réseaux de capteurs est une
partie de celle d'ordonnancement.
3.2. Définition d'ordonnancement
d'activité de mise en veille dans les RCSF
Le déploiement des réseaux de capteurs sur des
zones sensibles ou distantes rend impossible le rechargement des batteries. Il
serait coûteux d'aller renouveler les piles de chaque capteur, et la
source d'énergie conditionne la durée de vie du réseau. Il
existe diverses sources de consommation d'énergie mais les principales
sont liées aux activités de captage et de communication.
L'économie d'énergie obtenue par la mise en
veille alternée des noeuds pour l'observation est variable, alors que le
coût énergétique lié aux communications sans fil est
quant à lui élevé et invariant. Au cours de
l'ordonnancement d'activité, un noeud passif ne communique pas.
Autrement dit, lors des communications radio multi-sauts, les noeuds passifs ne
participent pas aux transmissions, alors que la consommation d'énergie
globale du réseau reste croissante avec le nombre de noeuds actifs.
Lorsqu'un événement se produit sur la zone de
déploiement, il est d'une part inutile d'avoir un nombre
élevé de capteurs qui le surveille et le capte, donc plusieurs
noeuds voulant émettre simultanément pour signaler
l'événement. Il est par conséquent crucial d'ordonnancer
l'activité des capteurs dans le double but d'économiser de
l'énergie et de minimiser les problèmes liés à la
gestion d'une large population d'objets partageant un medium tel que l'air
[17]. Certains noeuds sont donc passifs à un instant donné.
22
| 
