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

Figure 3.6 : Organisation des slots de temps dans le protocole TRAMA [RAJ 03]
D’après cette figure, on remarque qu’il existe deux types d’accès au support en fonction des slots de temps :

• 
  Un accès aléatoire (possibilité de collision) lors des slots de temps destinés à la signalisation.
  
• 
  Un accès déterministe (pas de collision) lors des slots de temps destinés à la transmission.
  

Le protocole TRAMA se décompose de trois composants :

• 
  Le protocole voisin ou Neighbor Protocol (NP).
  
• 
  Le protocole d’échange de « schedule » ou Schedule Exchange Protocol (SEP).
  
• 
  L’algorithme d’élection adaptée ou Adaptive Election Algorithm (AEA).
  

Les deux premiers protocoles NP et SEP permettent à un noeud d’échanger des informations sur son voisinage ainsi que son « schedule » avec ses voisins situés à deux sauts de lui.

Quant à l’algorithme AEA, il utilise les informations échangées (Schedule et informations sur le voisinage) afin de sélectionner les émetteurs et les récepteurs pour le slot de temps courant, et permet aux autres noeuds d’entrer ainsi en mode « low-power ».

II-7.2- L’algorithme d’élection adaptée

Durant les slots de temps destinés pour l’émission de données (accès déterministe), AEA va sélectionner les émetteurs et les récepteurs.

Un nœud est sélectionné pour transmettre s’il possède la priorité la plus grande dans la série de tous ses nœuds voisins s’étendant jusqu’au deuxième saut.

La priorité d’un nœud d’identité « u » lors d’un slot de temps t est défini comme étant la fonction pseudo-rando hash de la concaténation de « u » et de t.
Prio (u,t) = MD5 (u+t)
A n’importe quel slot de temps t pendant la période d’accès déterministe, un nœud d’identité « u » peut avoir trois états possibles : TX : transmission, RX : réception, SL : endormi.

Pour un slot donné, un nœud « u » est à l’état TX s’il a la plus grande priorité Prio(u,t) entre la série de tous ses nœuds voisins du deuxième saut, ou s’il est entrain de transmettre

Chaque nœud exécute l’algorithme AEA pour décider de son état courant qui est lié à sa priorité par rapport aux autres (deuxième saut) mais aussi aux « schedules » de ses voisins.