3.4.2. Approche hiérarchique
Dans une approche hiérarchique, le réseau est
organisé en sous-ensembles qui doivent s'autogérer. Pour cela,
diverses solutions existent telles que l'élection de chefs de ces
sous-ensembles ou ce dernier peut être élu des différents
noeuds du sous-ensemble, de façon à répartir la charge et
à équilibrer les ressources disponibles. Dans ce type
ordonnancement, les informations de changements de topologie ne sont
distribuées qu'au sein des sous-ensembles. Ceci en fait des solutions
plus favorables au passage à l'échelle. Contrairement à
une approche centralisée ou la complexité exponentielle serait
accumulée dans une seule entité, elle serait ici répartie
sur les différents sous-ensembles du réseau. Il reste
néanmoins le problème de gérer les appartenances à
ces sous-ensembles et le passage éventuel de l'un à l'autre
surtout en cas de pannes
3.4.3. Approche localisée
Les approches localisées (plates) ne reposent sur
aucune infrastructure, leurs objectif est d'obtenir un comportement global
homogène à partir de comportements individuels ou chaque noeud
décide de sa propre activité en ne se basant que sur
l'observation de ses propres adjacents (à un saut ou à k-sauts).
Aucune hiérarchie ni infrastructure n'existe et le comportement de
chaque noeud n'est influencé que par ceux de ses voisins directs. Les
changements de topologie du réseau dus à la mobilité ou
aux pannes ne sont par conséquent considérés par les
noeuds que comme de simples modifications de leurs voisinages. Ceci permet
d'obtenir des solutions robustes plus générales, adaptables et
surtout passables à une grande échelle, aspect extrêmement
important dans des réseaux où les densités
évoquées peuvent être d'une centaine de noeuds par zone de
communication. C'est pourquoi nous voyons que ces approches localisées,
totalement décentralisées sont plus généralisables
et plus adéquates à notre objectif, celui de surveiller une large
zone frontalière d'un pays. La figure 3.2 suivante illustre les trois
approches de gestion d'ordonnancement d'activités dans les
réseaux de capteurs sans fils.
23
Figure 3.2 Approches de gestion d'ordonnoncement
d'activité dans les RCSF
24
| 
