Quali sono gli algoritmi anticollisione per i sistemi RFID

1. Algoritmo ALOHA puro

Questo algoritmo adotta principalmente il modo in cui il tag parla per primo, ovvero, una volta che il tag elettronico RFID entra nel raggio di azione del lettore UHF per ottenere energia, invierà attivamente il proprio numero di serie al lettore. Nel processo di invio di dati al lettore da parte di un tag elettronico, se anche altri tag elettronici inviano dati al lettore contemporaneamente, i segnali ricevuti dal Lettore RFID si sovrapporranno in questo momento, con conseguente guasto del lettore. Identificare e leggere correttamente i dati. Il lettore rileva e valuta se il segnale ricevuto entra in collisione. Una volta che si verifica una collisione, il lettore invia un'istruzione al tag per interrompere la trasmissione dei dati dal tag elettronico. Dopo che il tag elettronico riceve l'istruzione dal lettore, ritarda casualmente Reinvia i dati dopo un periodo di tempo. Nell'algoritmo ALOHA puro, supponendo che il tag elettronico invii dati al lettore al tempo t e che il tempo di comunicazione con il lettore sia To, il tempo di collisione è 2To. G è la quantità di scambio di pacchetti di dati e S è la velocità di trasmissione (il massimo S=18,4% quando G=0,5).

2. Algoritmo ALOHA a slot

Per migliorare la velocità di trasmissione del sistema RFID, il tempo può essere suddiviso in più slot di tempo di uguale lunghezza. La lunghezza dello slot di tempo è determinata dall'orologio di sistema ed è stabilito che il tag elettronico RFID possa inviare al lettore RFID solo all'inizio di ogni slot di tempo. Invio di frame di dati, questo è l'algoritmo ALOHA a slot; secondo le normative di cui sopra, i frame di dati vengono inviati con successo o completamente in collisione, il che evita il verificarsi di collisioni parziali nell'algoritmo ALOHA puro e fa sì che il periodo di collisione diventi To; (G=1 Massimo S=36,8%).

3. Algoritmo ALOHA a slot di tempo dinamico

L'algoritmo ALOHA a slot di tempo dinamico invia prima la lunghezza del frame N al tag elettronico tramite il lettore RFID, e il tag elettronico genera un numero casuale tra [1, N]. Quindi, ogni tag elettronico seleziona lo slot di tempo corrispondente e legge e scrive con l'RFID. Se lo slot di tempo corrente è uguale al numero generato casualmente dal tag elettronico, il tag elettronico risponderà al comando del lettore RFID, in caso contrario, il tag continuerà ad attendere. Se c'è un solo tag elettronico che risponde nello slot di tempo corrente, il lettore RFID leggerà i dati inviati dal tag e metterà il tag in uno stato "silenzioso" dopo la lettura. Se ci sono più tag che rispondono nello slot di tempo corrente, i dati nello slot di tempo entreranno in collisione. A questo punto, il lettore RFID notificherà ai tag nello slot di tempo di rigenerare numeri casuali nel ciclo di frame successivo. Partecipa alla corrispondenza. Ripeti fotogramma per fotogramma finché non vengono riconosciuti tutti i tag elettronici.

4. Algoritmo di ricerca binaria

Dopo che più tag entrano nel posto di lavoro del lettore, il lettore invia un comando di richiesta con restrizioni e il tag che soddisfa le restrizioni risponde. Se si verifica una collisione, la restrizione viene modificata in base al bit in cui si è verificato l'errore e il comando di richiesta viene inviato di nuovo finché Trova una risposta corretta e completa le operazioni di lettura e scrittura sul tag. Ripeti le operazioni di cui sopra per i tag rimanenti finché non vengono completate le operazioni di lettura e scrittura per tutti i tag.