Jaké jsou antikolizní algoritmy pro systémy RFID

1. Čistý algoritmus ALOHA

Tento algoritmus využívá především způsob, jakým štítek mluví jako první, to znamená, že jakmile elektronický štítek RFID vstoupí do pracovního rozsahu UHF čtečky, aby získal energii, aktivně odešle své vlastní sériové číslo do čtečky. V procesu elektronického štítku odesílajícího data do čtečky, pokud jiné elektronické štítky posílají data do čtečky současně, signály přijaté RFID čtečkou se v tomto okamžiku překrývají, což má za následek selhání čtečky. Správně identifikovat a přečíst data. Čtečka detekuje a posuzuje, zda přijímaný signál koliduje. Jakmile dojde ke kolizi, odešle čtečka do štítku pokyn k zastavení přenosu dat z elektronického štítku. Poté, co elektronický štítek obdrží instrukci od čtečky, náhodně zpozdí opětovné odeslání dat po určité době. V čistém algoritmu ALOHA, za předpokladu, že elektronický štítek odešle data do čtečky v čase t a doba komunikace se čtečkou je To, je doba kolize 2To. G je množství výměny datových paketů a S je rychlost propustnosti (maximální S = 18,4 %, když G = 0,5).

2. Drážkovaný algoritmus ALOHA

Pro zlepšení propustnosti systému RFID lze čas rozdělit do více stejně dlouhých časových úseků. Délku časového úseku určují systémové hodiny a je stanoveno, že elektronický štítek RFID lze odeslat do čtečky RFID pouze na začátku každého časového úseku. Odesílání datových rámců, to je slotový algoritmus ALOHA; podle výše uvedených předpisů jsou datové rámce buď úspěšně odeslány nebo zcela kolidovány, čímž se zabrání výskytu částečných kolizí v čistém algoritmu ALOHA a z období kolize se stane To; (G=1 Maximum S=36,8 %).

3. Algoritmus dynamického časového slotu ALOHA

Algoritmus dynamického časového slotu ALOHA nejprve odešle délku rámce N do elektronického štítku čtečkou RFID a elektronický štítek vygeneruje náhodné číslo mezi [1, N]. Dále si každý elektronický štítek vybere odpovídající časový slot a čte a zapisuje pomocí RFID Pokud je aktuální časový slot stejný jako číslo náhodně vygenerované elektronickým štítkem, elektronický štítek odpoví na příkaz čtečky RFID, pokud ne, štítek bude dále čekat. Pokud v aktuálním časovém úseku odpovídá pouze jeden elektronický štítek, čtečka RFID přečte data odeslaná štítkem a uvede štítek do "tichého" režimu. stav po přečtení. Pokud v aktuálním časovém úseku odpovídá více tagů, data v časovém úseku budou kolidovat. V tomto okamžiku čtečka RFID upozorní štítky v časovém slotu, aby v příštím rámcovém cyklu regenerovaly náhodná čísla. Účastnit se korespondence. Opakujte snímek po snímku, dokud nebudou rozpoznány všechny elektronické štítky.

4. Binární vyhledávací algoritmus

Poté, co na pracoviště čtečky vstoupí více tagů, odešle čtečka dotazovací příkaz s omezeními a tag, který omezením vyhovuje, odpoví. Pokud dojde ke kolizi, omezení se upraví podle bitu, kde došlo k chybě, a dotazovací příkaz se znovu odešle, dokud nenalezne správnou odpověď a nedokončí operace čtení a zápisu na tag. Opakujte výše uvedené operace pro zbývající tagy, dokud nebudou dokončeny operace čtení a zápisu pro všechny tagy.