Introduction générale cadre du projet Chapitre : Introduction 7

Figure 3.1 : Principe des états périodiques “actif” et “endormi” [HEI 02]

La durée des états « listen » et « sleep » varie d’une application à une autre.

Chaque nœud est libre de choisir sa propre séquence d’état « actif/endormi ». Toutefois, pour réduire le temps d’attente, chaque noeud doit synchroniser sa séquence d’états « actif/endormi » avec les nœuds qui lui sont proches [Ye 03].
Avant que chaque nœud ne commence une séquence d’états périodiques, il doit d’abord choisir sa propre séquence et l’échanger avec ses voisins ; Il doit maintenir alors une table de séquences qui enregistre les séquences des nœuds voisins.

Afin de choisir sa propre séquence et établir la table des séquences, chaque nœud doit suivre les étapes suivantes :

• 
  Le nœud commence par écouter le support, s’il n’intercepte aucune séquence d’un nœud voisin alors il va choisir immédiatement sa propre séquence et va l’émettre dans un paquet SYNC vers tous les nœuds voisins.
  
• 
  Si un nœud A reçoit une séquence d’un nœud voisin B avant qu’il choisisse et annonce sa
  

propre séquence, alors A doit adopter la séquence de B. Une fois la séquence a été

choisie, le nœud A doit émettre cette séquence vers les nœuds voisins [Ye 03].

Si un nœud A reçoit une séquence, d’un nœud voisin B, différente de la sienne. Deux cas peuvent se produire :

- Si A n’admet que B comme voisin alors A doit détruire sa propre séquence et

suivre la séquence de B.

- Si A admet un ou plusieurs voisins avec lesquels il a déjà échangé une séquence,

alors A doit adopter à la fois sa propre séquence et la séquence de B. Ainsi, le

nœud A sera réveillé pendant les intervalles « actif » des deux séquences [HEI 02].

II-4-2. L’évitement de collision 

Si plusieurs nœuds voisins veulent communiquer avec le même nœud en même temps, ils vont essayer d’émettre leurs données quand ce nœud entamera sa période « listen ». Cette opération va entraîner une collision de leurs requêtes.

Le principe d’évitement de collision dans Sensor-MAC est le même que celui utilisé dans DCF (Distributed Coordinated Function) pour le cas de IEEE 802.11 qui utilise l’échange de RTS/CTS et l’écoute virtuel/physique de la porteuse.

En effet, dans chaque paquet transmis, il existe un champ qui indique le temps de transmission restant. Dans ce cas, si un nœud reçoit un paquet destiné à autrui, il va connaître grâce à ce champs, le temps qu’il restera silencieux. Il enregistrera cette valeur dans son compteur NAV et déclenchera un temporisateur. Le NAV sera alors décrémenté jusqu’à ce qu’il atteigne la valeur zéro.

Si cette valeur diffère de zéro alors le nœud conclura que le support est occupé. Cette opération est dite écoute virtuelle de la porteuse [HEI 02].

II-4-3. L’évitement du phénomène d’Overhearing

Etant donné que les RCSF sont caractérisés par leur forte densité, alors il est évident qu’un nœud reçoit de ses nœuds voisins des paquets qui ne lui sont pas destinés.

Le phénomène d’ « Overhearing » peut entraîner une importante perte d’énergie, surtout lorsque le trafic est très chargé.

Sensor-MAC essaie de remédier à cet inconvénient en entraînant les nœuds voisins dans une phase « sleep » juste après qu’ils « sur-entendent » un paquet RTS ou CTS.

Dans la figure suivante, les nœuds A, B, C, D, E et F forment un réseau à multi-saut dans lequel chaque nœud ne peut entendre que les nœuds qui lui sont immédiatement voisins.