Millised on RFID-süsteemide kokkupõrkevastased algoritmid?

1. Puhas ALOHA algoritm

See algoritm kasutab peamiselt seda, kuidas silt räägib esmalt, st kui RFID-elektrooniline silt siseneb UHF-lugeri tööpiirkonda energia saamiseks, saadab see aktiivselt oma seerianumbri lugejale. Kui elektroonilise sildi lugejale andmete saatmise protsessi käigus saadavad lugejale samal ajal andmeid ka teised elektroonilised sildid, siis RFID-lugeja poolt vastuvõetud signaalid kattuvad, mille tulemuseks on lugeja rike. Andmed tuleb õigesti tuvastada ja lugeda. Luger tuvastab ja hindab, kas vastuvõetud signaal põrkub. Kui kokkupõrge toimub, saadab lugeja sildile käsu elektroonilise sildi andmete edastamise peatamiseks. Pärast seda, kui elektrooniline silt on lugejalt käsu saanud, lükkab see andmete uuesti saatmise juhuslikult edasi teatud aja möödudes. Puhas ALOHA algoritmis, eeldades, et elektrooniline silt saadab lugejale andmeid ajahetkel t ja lugejaga suhtlemise aeg on To, on kokkupõrke aeg 2To. G on andmepakettide vahetamise hulk ja S on läbilaskevõime (maksimaalne S = 18,4%, kui G = 0,5).

2. Piludega ALOHA algoritm

RFID-süsteemi läbilaskevõime parandamiseks saab aja jagada mitmeks võrdse pikkusega ajapiluks. Ajapilu pikkus määratakse süsteemi kella abil ja on sätestatud, et RFID-elektrooniline silt saab RFID-lugejale saata ainult iga ajapilu alguses. Andmekaadrite saatmine on piludega ALOHA algoritm; vastavalt ülaltoodud eeskirjadele saadetakse andmekaadrid kas edukalt või põrkuvad täielikult kokku, mis väldib osaliste kokkupõrgete esinemist puhtas ALOHA algoritmis ja muudab kokkupõrke perioodiks To; (G = 1, maksimaalne S = 36,8%).

3. Dünaamilise ajapilu ALOHA algoritm

Dünaamilise ajapilu ALOHA algoritm saadab esmalt RFID-lugeja poolt elektroonilisele sildile kaadri pikkuse N ja elektrooniline silt genereerib juhusliku arvu vahemikus [1, N]. Seejärel valib iga elektrooniline silt vastava ajapilu ning loeb ja kirjutab RFID-lugejaga. Kui praegune ajapilu on sama, mis elektroonilise sildi poolt juhuslikult genereeritud number, vastab elektrooniline silt RFID-lugeja käsule; kui mitte, siis silt ootab edasi. Kui praeguses ajapilus reageerib ainult üks elektrooniline silt, loeb RFID-lugeja sildi saadetud andmeid ja lülitab sildi pärast lugemist "vaiksesse" olekusse. Kui praeguses ajapilus reageerib mitu silti, põrkuvad ajapilu andmed. Sel ajal teavitab RFID-lugeja ajapilus olevaid silte, et nad genereeriksid järgmises kaadritsüklis juhuslikud numbrid. Osalevad kirjavahetuses. Tsükkel toimub kaaderhaaval, kuni kõik elektroonilised sildid on tuvastatud.

4. Binaarotsingu algoritm

Pärast seda, kui lugeja töökeskkonda on sisenenud mitu silti, saadab lugeja päringukäsu piirangutega ja piirangutele vastav silt vastab. Kokkupõrke korral muudetakse piirangut vastavalt bitile, kus viga tekkis, ja päringukäsku saadetakse uuesti, kuni leitakse õige vastus ja sildi lugemis- ja kirjutamisoperatsioonid on lõpule viidud. Korrake ülaltoodud toiminguid ülejäänud siltidega, kuni kõigi siltide lugemis- ja kirjutamisoperatsioonid on lõpule viidud.