RFID sistemleri için çarpışma önleme algoritmaları nelerdir?

1. Saf ALOHA algoritması

Bu algoritma esas olarak etiketin önce konuşma şeklini benimser, yani RFID elektronik etiketi enerji elde etmek için UHF okuyucunun çalışma aralığına girdiğinde, kendi seri numarasını aktif olarak okuyucuya gönderir. Bir elektronik etiketin okuyucuya veri gönderme sürecinde, diğer elektronik etiketler de aynı anda okuyucuya veri gönderirse, RFID Okuyucu tarafından alınan sinyaller bu anda çakışır ve okuyucunun arızalanmasına neden olur. Verileri doğru şekilde tanımlayın ve okuyun. Okuyucu, alınan sinyalin çarpışıp çarpışmadığını algılar ve yargılar. Bir çarpışma meydana geldiğinde, okuyucu etikete elektronik etiketten veri iletimini durdurması için bir talimat gönderir. Elektronik etiket okuyucudan talimatı aldıktan sonra, rastgele geciktirir. Belirli bir süre sonra verileri yeniden gönderir. Saf ALOHA algoritmasında, elektronik etiketin t zamanında okuyucuya veri gönderdiğini ve okuyucuyla iletişim süresinin To olduğunu varsayarak, çarpışma süresi 2To'dur. G, veri paketi değişim miktarıdır ve S, işlem hızıdır (G=0,5 olduğunda maksimum S=18,4%).

2. Slotlu ALOHA algoritması

RFID sisteminin işlem hızını iyileştirmek için, zaman birden fazla eşit uzunlukta zaman aralığına bölünebilir. Zaman aralığının uzunluğu sistem saati tarafından belirlenir ve RFID elektronik etiketinin yalnızca her zaman aralığının başında RFID okuyucusuna gönderebileceği öngörülür. Veri çerçeveleri gönderme, bu slotlu ALOHA algoritmasıdır; yukarıdaki düzenlemelere göre, veri çerçeveleri ya başarıyla gönderilir ya da tamamen çarpışır, bu da saf ALOHA algoritmasında kısmi çarpışmaların oluşmasını önler ve çarpışma periyodunu To; (G=1 Maksimum S=36,8%) yapar.

3. Dinamik zaman aralığı ALOHA algoritması

Dinamik zaman aralığı ALOHA algoritması önce RFID okuyucusu tarafından elektronik etikete çerçeve uzunluğu N'yi gönderir ve elektronik etiket [1, N] arasında rastgele bir sayı üretir. Daha sonra, her elektronik etiket karşılık gelen zaman aralığını seçer ve RFID ile okur ve yazar. Mevcut zaman aralığı elektronik etiket tarafından rastgele üretilen sayı ile aynıysa, elektronik etiket RFID okuyucusunun komutuna yanıt verir, değilse, etiket beklemeye devam eder. Mevcut zaman aralığında yanıt veren yalnızca bir elektronik etiket varsa, RFID okuyucu etiket tarafından gönderilen verileri okur ve okuduktan sonra etiketi "sessiz" duruma getirir. Mevcut zaman aralığında yanıt veren birden fazla etiket varsa, zaman aralığındaki veriler çarpışır. Bu sırada, RFID okuyucu zaman aralığındaki etiketleri bir sonraki çerçeve döngüsünde rastgele sayıları yeniden üretmeleri için bilgilendirir. Yazışmalara katılın. Tüm elektronik etiketler tanınana kadar kare kare döngü yapın.

4. İkili arama algoritması

Okuyucunun çalışma alanına birden fazla etiket girdikten sonra, okuyucu kısıtlamalarla bir sorgulama komutu gönderir ve kısıtlamaları karşılayan etiket yanıtlar. Bir çarpışma meydana gelirse, kısıtlama hatanın meydana geldiği bite göre değiştirilir ve sorgulama komutu doğru yanıtı bulana ve etiket üzerindeki okuma ve yazma işlemlerini tamamlayana kadar tekrar gönderilir. Tüm etiketler için okuma ve yazma işlemleri tamamlanana kadar kalan etiketler için yukarıdaki işlemleri tekrarlayın.