Jakie są algorytmy antykolizyjne dla systemów RFID

1. Czysty algorytm ALOHA

Ten algorytm głównie przyjmuje sposób, w jaki tag mówi jako pierwszy, to znaczy, gdy elektroniczny tag RFID wejdzie w zakres roboczy czytnika UHF, aby uzyskać energię, aktywnie wyśle swój własny numer seryjny do czytnika. W procesie wysyłania danych do czytnika przez elektroniczny tag, jeśli inne elektroniczne tagi również wyślą dane do czytnika w tym samym czasie, sygnały odebrane przez Czytnik RFID będą się w tym czasie nakładać, co spowoduje awarię czytnika. Prawidłowo identyfikuj i odczytaj dane. Czytnik wykrywa i ocenia, czy odebrany sygnał koliduje. Gdy dojdzie do kolizji, czytnik wysyła do tagu instrukcję, aby zatrzymać transmisję danych z elektronicznego tagu. Po otrzymaniu instrukcji od czytnika przez elektroniczny tag losowo opóźnia ponowne wysłanie danych po upływie określonego czasu. W czystym algorytmie ALOHA, zakładając, że elektroniczny tag wysyła dane do czytnika w czasie t, a czas komunikacji z czytnikiem wynosi To, czas kolizji wynosi 2To. G to ilość wymienianych pakietów danych, a S to przepustowość (maksymalnie S=18,4%, gdy G=0,5).

2. Algorytm ALOHA ze szczelinami

Aby zwiększyć przepustowość systemu RFID, czas można podzielić na wiele równych przedziałów czasowych. Długość przedziału czasowego jest określana przez zegar systemowy i ustalono, że elektroniczny Znacznik RFID może wysyłać dane do czytnika RFID tylko na początku każdego przedziału czasowego. Wysyłanie ramek danych, to algorytm ALOHA ze szczelinami; zgodnie z powyższymi przepisami ramki danych są albo pomyślnie wysyłane, albo całkowicie kolidują, co zapobiega występowaniu częściowych kolizji w czystym algorytmie ALOHA i sprawia, że okres kolizji staje się To; (G=1 Maksymalnie S=36,8%).

3. Algorytm ALOHA dynamicznego przedziału czasowego

Algorytm ALOHA dynamicznego przedziału czasowego najpierw wysyła długość ramki N do znacznika elektronicznego przez czytnik RFID, a znacznik elektroniczny generuje liczbę losową z zakresu [1, N]. Następnie każdy znacznik elektroniczny wybiera odpowiadający mu przedział czasowy i odczytuje i zapisuje za pomocą znacznika RFID. Jeśli bieżący przedział czasowy jest taki sam, jak liczba losowo wygenerowana przez znacznik elektroniczny, znacznik elektroniczny odpowie na polecenie czytnika RFID, jeśli nie, znacznik będzie nadal czekał. Jeśli w bieżącym przedziale czasowym odpowiada tylko jeden znacznik elektroniczny, czytnik RFID odczyta dane wysłane przez znacznik i po odczytaniu przełączy znacznik w stan „cichy”. Jeśli w bieżącym przedziale czasowym odpowiada wiele znaczników, dane w przedziale czasowym zderzą się. W tym momencie czytnik RFID powiadomi znaczniki w przedziale czasowym o konieczności ponownego wygenerowania liczb losowych w następnym cyklu ramki. Weź udział w korespondencji. Pętla klatka po klatce, aż wszystkie znaczniki elektroniczne zostaną rozpoznane.

4. Algorytm wyszukiwania binarnego

Po wejściu wielu znaczników do miejsca pracy czytnika, czytnik wysyła polecenie zapytania z ograniczeniami, a znacznik, który spełnia ograniczenia, odpowiada. Jeśli wystąpi kolizja, ograniczenie jest modyfikowane zgodnie z bitem, w którym wystąpił błąd, a polecenie zapytania jest wysyłane ponownie, aż Znajdź poprawną odpowiedź i zakończ operacje odczytu i zapisu na znaczniku. Powtórz powyższe operacje dla pozostałych znaczników, aż operacje odczytu i zapisu dla wszystkich znaczników zostaną zakończone.