République Algerienne Démocratique et Populaire Etudes et Implémentation des Algorithmes Anti-Collision dans la Technologie RFID Directeur De mémoire.

Présentation au sujet: "République Algerienne Démocratique et Populaire Etudes et Implémentation des Algorithmes Anti-Collision dans la Technologie RFID Directeur De mémoire."— Transcription de la présentation:

1

2 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 2015-2016

3 Collision des Tags R T1T1 T3T3 T4T4 T2T2 COLLISION

4 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 :

5 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

6 Articles récente sur l’anticollision

7 Problématique ???????

8

9 BSA binary Search Algorithm

10 Example “BSA” Start 1,2,3 1,2 12 3 4,5 45 TagID Tag #10000 Tag #20010 Tag #30101 Tag #41100 Tag #51101 0111 0011 0001 1100 0111 0011 1101 1111 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

11 0111 1111 00110111 0001 0011 1100 1101 Cycle Query préfix RéponseEtatNouveau préfixe Fil d’attente 1εCollision1 ; 0 20Collision00 ; 0100 ; 01 ; 1 300Collision000;001000;001; 01; 1 40000000001001;01; 1 50010010---01; 1 6010101---1 71Collision1110;1101 81100 ---1101 9 --- 01111111 0011 0111 0001 0011 11001101 Tag#1: 0000Tag#2: 0010Tag#3: 0101Tag#4: 1100Tag#5: 1101 Interpretation de l’éxample “BSA”

12 QT Query Tree protocol

13 Example “Q T” Start 1,2,3 1,2 12 3 4,5 Ø 45 Ø TagID Tag #10000 Tag #20010 Tag #30101 Tag #41100 Tag #51101 0 00 000 10 110 1100 01 001 11 111 1101 1 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

14 0 1 0001 000001 10 11 110111 1100 1101 Cycle Query préfix RéponseEtatNouveau préfixe Fil d’attente 1εCollision1 ; 0 20Collision00 ; 0100 ; 01 ; 1 300Collision000;001000;001; 01; 1 40000000001001;01; 1 50010010---01; 1 6010101---1 71Collision10;11 810Vide--11 9 Collision110;111 10110Collision1100;11011100;1101;111 111100 ---1101;111 121101 ---111 13111Vide--- 0 1 0001 000001 1011 110111 11001101 Tag#1: 0000Tag#2: 0010Tag#3: 0101Tag#4: 1100Tag#5: 1101 Interpretation de l’example “Q T”

15 CT Collision Tree protocol

16 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)

17 Example “C T” Start 1,2,3 1,2 12 3 4,5 45 TagID Tag #10000 Tag #20010 Tag #30101 Tag #41100 Tag #51101 0 00 000 1100 01 001 1101 1 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

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

19 Probléme

20 Aloha based protocols

21 BFSA( Basic framed slotted Aloha algorithm )

22 DFSA ( Dynamic Framed-Slot ALOHA )

23 Problémes

24 EDFSA ( Enhanced dynamic framed slotted Aloha )

25 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 :

26 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

27 Programmation en matlab