Hvad er antikollisionsalgoritmerne for RFID-systemer

1. Ren ALOHA-algoritme

Denne algoritme anvender hovedsageligt den måde, hvorpå tagget taler først, det vil sige, når det elektroniske RFID-tag kommer ind i UHF-læserens arbejdsområde for at opnå energi, vil det Aktivt sende sit eget serienummer til læseren. I processen med at en elektronisk tag sender data til læseren, hvis andre elektroniske tags også sender data til læseren på samme tid, vil de signaler, der modtages af RFID-læseren, overlappe på dette tidspunkt, hvilket resulterer i fejl i læseren. Identificer og læs data korrekt. Læseren registrerer og bedømmer, om det modtagne signal kolliderer. Når først en kollision opstår, sender læseren en instruktion til tagget om at stoppe transmissionen af data fra den elektroniske tag. Efter at den elektroniske tag har modtaget instruktionen fra læseren, forsinker den tilfældigt Send dataene igen efter et stykke tid. I den rene ALOHA-algoritme, forudsat at den elektroniske tag sender data til læseren på tidspunktet t, og kommunikationstiden med læseren er Til, er kollisionstiden 2To. G er mængden af datapakkeudveksling, og S er gennemløbshastigheden (den maksimale S=18,4%, når G=0,5).

2. Slotted ALOHA-algoritme

For at forbedre gennemløbshastigheden af RFID-systemet kan tiden opdeles i flere lige lange tidsslots. Længden af tidsvinduet bestemmes af systemuret, og det er fastsat, at den elektroniske RFID-tag kun kan sendes til RFID-læseren i begyndelsen af hvert tidsvindue. Sender datarammer, dette er den spaltede ALOHA-algoritme; i henhold til ovenstående regler sendes datarammerne enten med succes eller kolliderer fuldstændigt, hvilket undgår forekomsten af delvise kollisioner i den rene ALOHA-algoritme og får kollisionsperioden til at blive Til; (G=1 Maksimal S=36,8%).

3. Dynamisk ALOHA-algoritme

Den dynamiske tidsslot ALOHA-algoritme sender først framelængden N til den elektroniske tag af RFID-læseren, og den elektroniske tag genererer et tilfældigt tal mellem [1, N]. Dernæst vælger hvert elektronisk mærke det tilsvarende tidsvindue og læser og skriver med RFID. Hvis det aktuelle tidsvindue er det samme som nummeret, der tilfældigt genereres af det elektroniske mærke, vil det elektroniske mærke reagere på kommandoen fra RFID-læseren, hvis ikke , vil tagget fortsætte med at vente. Hvis der kun er én elektronisk tag, der reagerer i det aktuelle tidsrum, vil RFID-læseren læse de data, der sendes af taggen, og gøre taggen til en "lydløs" tilstand efter læsning. Hvis der er flere tags, der svarer i det aktuelle tidsrum, vil dataene i tidsrummet kollidere. På dette tidspunkt vil RFID-læseren underrette taggene i tidsvinduet for at genskabe tilfældige tal i den næste rammecyklus. Deltage i korrespondance. Sløjfe ramme for ramme, indtil alle elektroniske tags er genkendt.

4. Binær søgealgoritme

Når flere tags er kommet ind på læserens arbejdsplads, sender læseren en forespørgselskommando med begrænsninger, og den tag, der opfylder begrænsningerne, svarer. Hvis der opstår en kollision, modificeres begrænsningen i henhold til den bit, hvor fejlen opstod, og forespørgselskommandoen sendes igen indtil Find et korrekt svar og fuldfør læse- og skriveoperationerne på tagget. Gentag ovenstående handlinger for de resterende tags, indtil læse- og skrivehandlingerne for alle tags er fuldført.