Quels sont les algorithmes anti-collision pour les systèmes RFID

1. Algorithme ALOHA pur

Cet algorithme adopte principalement la manière dont l'étiquette parle en premier, c'est-à-dire qu'une fois que l'étiquette électronique RFID entre dans la zone de travail du lecteur UHF pour obtenir de l'énergie, elle envoie activement son propre numéro de série au lecteur. Dans le processus d'envoi de données par une étiquette électronique au lecteur, si d'autres étiquettes électroniques envoient également des données au lecteur en même temps, les signaux reçus par le Lecteur RFID se chevaucheront à ce moment-là, ce qui entraînera la défaillance du lecteur. Identifiez et lisez correctement les données. Le lecteur détecte et juge si le signal reçu entre en collision. Une fois qu'une collision se produit, le lecteur envoie une instruction à l'étiquette pour arrêter la transmission des données de l'étiquette électronique. Une fois que l'étiquette électronique a reçu l'instruction du lecteur, elle retarde de manière aléatoire le renvoi des données après un certain temps. Dans l'algorithme ALOHA pur, en supposant que l'étiquette électronique envoie des données au lecteur à l'instant t et que le temps de communication avec le lecteur est de To, le temps de collision est de 2To. G est la quantité de paquets de données échangés et S est le débit (le maximum S = 18,4 % lorsque G = 0,5).

2. Algorithme ALOHA à créneaux

Afin d'améliorer le débit du système RFID, le temps peut être divisé en plusieurs créneaux de durée égale. La durée du créneau est déterminée par l'horloge système et il est stipulé que l'étiquette électronique RFID ne peut envoyer au lecteur RFID qu'au début de chaque créneau. Envoi de trames de données, il s'agit de l'algorithme ALOHA à créneaux ; selon les réglementations ci-dessus, les trames de données sont soit envoyées avec succès, soit complètement en collision, ce qui évite l'apparition de collisions partielles dans l'algorithme ALOHA pur et fait passer la période de collision à To ; (G = 1 Maximum S = 36,8 %).

3. Algorithme ALOHA à créneau horaire dynamique

L'algorithme ALOHA à créneau horaire dynamique envoie d'abord la longueur de trame N à l'étiquette électronique par le lecteur RFID, et l'étiquette électronique génère un nombre aléatoire entre [1, N]. Ensuite, chaque étiquette électronique sélectionne le créneau horaire correspondant et lit et écrit avec le RFID. Si le créneau horaire actuel est le même que le nombre généré aléatoirement par l'étiquette électronique, l'étiquette électronique répondra à la commande du lecteur RFID, sinon, l'étiquette continuera d'attendre. S'il n'y a qu'une seule étiquette électronique qui répond dans le créneau horaire actuel, le lecteur RFID lira les données envoyées par l'étiquette et mettra l'étiquette dans un état « silencieux » après la lecture. S'il y a plusieurs étiquettes qui répondent dans le créneau horaire actuel, les données du créneau horaire entreront en collision. À ce moment, le lecteur RFID avertira les étiquettes dans le créneau horaire de régénérer des nombres aléatoires dans le cycle de trame suivant. Participer à la correspondance. Boucle image par image jusqu'à ce que toutes les étiquettes électroniques soient reconnues.

4. Algorithme de recherche binaire

Une fois que plusieurs étiquettes sont entrées dans le poste de travail du lecteur, le lecteur envoie une commande d'interrogation avec des restrictions, et l'étiquette qui répond aux restrictions répond. Si une collision se produit, la restriction est modifiée en fonction du bit où l'erreur s'est produite, et la commande d'interrogation est renvoyée jusqu'à ce que la réponse soit trouvée et que les opérations de lecture et d'écriture sur l'étiquette soient terminées. Répétez les opérations ci-dessus pour les étiquettes restantes jusqu'à ce que les opérations de lecture et d'écriture de toutes les étiquettes soient terminées.