3.3. Notion de couverture dans l'ordonnancement
d'activité dans les RCSF
Les rôles de veille et activation sont le plus souvent
alternés de façon à ne pas toujours pénaliser les
mêmes noeuds du réseau. Il se pose souvent la question de la mise
en veille et surtout du réveil. Comment un noeud qui a éteint sa
radio peut-il se réveiller? Si la synchronisation en temps existe, le
noeud peut programmer son réveil ultérieur tandis que d'autres
solutions envisagent de ne réveiller des noeuds que lorsqu'un
événement se produit [18].
La réduction de la redondance est déterminante
mais selon quel critère peut-on ordonnancer l'activité ?
L'ordonnancement ne doit pas mettre en risque l'application en cours. Nous
souhaitons ordonnancer les activités des capteurs de façon
à ce que l'ensemble des capteurs actifs soit capable d'observer une zone
aussi large que celle couverte par l'ensemble des capteurs
déployés. La figure (3.1) nous montre un réseau de
capteurs déployé sur une zone à surveiller. Cette
surveillance ne nécessite pas une activité permanente de la part
de tous les noeuds comme illustré sur la figure où seul un
sous-ensemble des capteurs suffit à une surveillance complète de
la zone.
Non seulement nous souhaitons que la zone
d'intérêt soit totalement couverte par ce sous ensemble mais
également qu'il soit connecté, c'est à dire que les
communications multi-sauts soient possibles entre toute paire
d'éléments du réseau.
Figure 3.1 Ordonnoncement d'activité avec le
critère de couverture
3.4. Approches de gestion de l'ordonnancement
L'ordonnancement d'activité peut se faire de diverses
façons. Nous pouvons les classifier en approches centralisées
où une entité centrale connaît chaque noeud et est
capable gérer chaque noeud pour lui assigner ses tâches, des
approches hiérarchiques, une vision hiérarchisée
du réseau où l'autorité centrale est partagée sur
plusieurs entités responsables d'une sous-partie du réseau et des
approches localisées, par conséquent totalement
décentralisées, dans lesquelles un comportement global
cohérent doit être obtenu à partir de décisions
prises localement [17].
3.4.1. Approche centralisée
Dans les solutions d'ordonnancement centralisées,
l'existence d'une entité centrale qui gère tout le réseau
est primordiale, peut ainsi assigner à chaque noeud un rôle. Les
changements de topologie dus aux éventuelles pannes ou à la
mobilité des noeuds sont conçus de façon à pouvoir
en informer
les noeuds concernés. On trouve ce genre d'utilisation
dans les applications de domotique où les capteurs sont chargés
de fournir des informations au contrôleur central lui-même
chargé de réguler les différents appareils de la maison
(climatisation, Rideaux, lumières, Micro-ondes, douches ...). Ces
solutions d'ordonnancement ne sont donc adaptées que lorsque
l'environnement peut être atteint et qu'une infrastructure existe ou peut
y être déployée.
| 
