République Algerienne Démocratique et Populaire Etudes et Implémentation des Algorithmes Anti-Collision dans la Technologie RFID Directeur De mémoire : DrBENSSALAH Mustapha (EMP ) /MCA-DR DJEDDOU Mustapha Post-Graduant: Ingénieur DAHOU Brahim

Collision des Tags R T1T1 T3T3 T4T4 T2T2 COLLISION

Etat d’art PPour remédier au problème de collision des TAGs ; il existe différents techniques, Voici un constat des protocoles ou algorithmes d’anticollision existant dans la vie courantes :

Les Protocoles d’anti-collision Tag multiple access / Anti Collision Method Time Division Multiple Access (TDMA) Déterministe (Aloha Based) Dynamic Slotted Aloha (DFSA) Accelerated Frame Slotted Aloha Dynamic Slot Allocation – Tag Estimation Method I-Code STAC Bit-Slot Probabiliste (Tree Based) Tree Algorithm Binary Tree Search Algorithm (BSA) QT-Protocol Polling Contactless Protocol Code Division Multiple Access (CDMA) Gold Code Walsh Sequence Walsh Code + Pseudo Random Sequence Generator Huffman Sequence Spatial Division Multiple Access (SDMA) Twice Digital Beam-Forming STDMA Beam Forming And Reader Power Control Minimum Distance Constellation Frequency Division Multiple Access (FDMA) FDMA Novel With Q-Algorithm

Articles récente sur l’anticollision

Problématique ???????

BSA binary Search Algorithm

Example “BSA” Start 1,2,3 1, ,5 45 TagID Tag #10000 Tag #20010 Tag #30101 Tag #41100 Tag # TagID Tag #1 Tag #2 Tag 3 Réponse0xxx TagID Tag #1 Tag #2 Réponse00xx TagID Tag #1 TagID Tag #2 TagID Tag #3 TagID Tag #4 Tag #5 Réponse110x TagID Tag #4 TagID Tag #5

Cycle Query préfix RéponseEtatNouveau préfixe Fil d’attente 1εCollision1 ; 0 20Collision00 ; 0100 ; 01 ; 1 300Collision000;001000;001; 01; ;01; ; Collision1110; Tag#1: 0000Tag#2: 0010Tag#3: 0101Tag#4: 1100Tag#5: 1101 Interpretation de l’éxample “BSA”

QT Query Tree protocol

Example “Q T” Start 1,2,3 1, ,5 Ø 45 Ø TagID Tag #10000 Tag #20010 Tag #30101 Tag #41100 Tag # TagID Tag #1 Tag #2 Tag 3 TagID Tag #1 Tag #2 TagID Tag #1 TagID Tag #2 TagID Tag #3 TagID Tag #4 Tag #5 TagID Tag #4 Tag #5 TagID Tag #4 TagID Tag #4 TagID Tag #4 Tag #5

Cycle Query préfix RéponseEtatNouveau préfixe Fil d’attente 1εCollision1 ; 0 20Collision00 ; 0100 ; 01 ; 1 300Collision000;001000;001; 01; ;01; ; Collision10;11 810Vide Collision110; Collision1100; ;1101; ; Vide Tag#1: 0000Tag#2: 0010Tag#3: 0101Tag#4: 1100Tag#5: 1101 Interpretation de l’example “Q T”

CT Collision Tree protocol

Réception Tag# ID (Tag#1, Tag#2, Tag#3…) Collision Tag# ID identifier Détection la position du 1 er bit de collision Début Raider envoi une requête d’indentification pour tous les tags NON OUI Mettre Tag# en mode silencieux oui Nouvelle requête « 0 » et « 1 » Collision sur 1er bit du TAG ID Nouvelle requête Préfix + 0 ; Préfix + 1 Collision N : nombre de TAG#. M : la longueur du tag#. FIN NON i=i+1 NON OUI Organigramme protocole Collision TREE (CT)

Example “C T” Start 1,2,3 1, ,5 45 TagID Tag #10000 Tag #20010 Tag #30101 Tag #41100 Tag # TagID Tag #1 Tag #2 Tag #3 TagID Tag #1 Tag #2 TagID Tag #1 TagID Tag #2 TagID Tag #3 TagID Tag #4 Tag #5 TagID Tag #4 TagID Tag #4

Cycle Query préfix RéponseEtatNouveau préfixe Fil d’attente 1εCollision1 ; 0 20Collision00 ; 0100 ; 01 ; 1 300Collision000;001000;001; 01; ;01; ; Collision1110; Tag#1: 0000Tag#2: 0010Tag#3: 0101Tag#4: 1100Tag#5: 1101 Interpretation de l’éxample “C T”

Probléme

Aloha based protocols

BFSA( Basic framed slotted Aloha algorithm )

DFSA ( Dynamic Framed-Slot ALOHA )

Problémes

EDFSA ( Enhanced dynamic framed slotted Aloha )

An Anti-collision Algorithm for Multi-Tag RFID GENG Shu-qin, WU Wu-chen, HOU Li-gang and ZHANG Wang If number of tags are large then the tags can be grouped :

A Novel Anti-collision Protocol in Adaptive Framed Slotted Aloha about RFIDTags Deng Zhongting, Wu Haifeng*, Liu Jing, Tan Yuan SC = Slot number RSC = Readable slot number TSC = Tag slot number frame length in a read cycle is set to the RSC’s value in the last cycle Advantage : Reduce Time Of re-Identification Disadvantage : Increase Number Of Computaion SC = Slot number RSC = Readable slot number TSC = Tag slot number frame length in a read cycle is set to the RSC’s value in the last cycle Advantage : Reduce Time Of re-Identification Disadvantage : Increase Number Of Computaion

Programmation en matlab