Protocoles d’anticollision
Systèmes et techniques RFID

En RFID, les collisions peuvent être classées en trois catégories :

• collision tags vers interrogateur : ces collisions arrivent lorsque plusieurs tags se trouvent dans la zone éclairée par un interrogateur et tentent de répondre (simultanément) aux commandes de celui-ci ;

• collision interrogateurs vers tag : dans ce cas, un tag RFID se trouve dans la zone d’interrogation de plusieurs stations de base. Ce tag tente alors de répondre à plusieurs sollicitations qui peuvent être contradictoires. Le résultat le plus probable est que le tag devienne indétectable par les interrogateurs ;

• collisions interrogateurs vers interrogateurs : il s’agit dans ce cas d’interférences « classiques » entre plusieurs émetteurs cherchant à utiliser la même ressource radio. Les méthodes permettant d’éviter ce type de collision sont l’étalement de spectre (saut de fréquence), le principe de LBT (Listen Before Talk) ou l’ajustement dynamique de puissance.

Dans la suite de ce paragraphe, nous nous focalisons sur les collisions tags vers interrogateur qui sont les plus fréquentes dans les applications RFID. Pour les autres types de collision, le lecteur peut se référencer à .

Les collisions de plusieurs tags peuvent être catégorisées en deux familles d’algorithme. Les algorithmes déterministes (encore appelés algorithmes à arbres binaires de sélection) sont basés sur les numéros d’identification uniques des tags ou sur la génération d’un nombre aléatoire. Par jeu de questions/réponses entre l’interrogateur et les tags, l’interrogateur va parcourir un arbre binaire jusqu’à identification de chaque tag. Les algorithmes aléatoires sont généralement basés sur la transmission par l’interrogateur d’un nombre de time slots dans lesquels les tags choisissent de répondre de manière aléatoire.