Apa algoritma anti-tabrakan untuk sistem RFID

1. Algoritma ALOHA murni

Algoritme ini terutama mengadopsi cara tag berbicara terlebih dahulu, yaitu, setelah Tag elektronik RFID memasuki jangkauan kerja pembaca UHF untuk memperoleh energi, tag tersebut akan secara aktif mengirimkan nomor serinya sendiri ke pembaca. Dalam proses suatu tag elektronik mengirimkan data ke pembaca, jika tag elektronik lain juga mengirimkan data ke pembaca pada saat yang bersamaan, maka sinyal yang diterima oleh Pembaca RFID akan tumpang tindih pada saat ini, sehingga mengakibatkan kegagalan pembaca. Mengidentifikasi dan membaca data dengan benar. Pembaca mendeteksi dan menilai apakah sinyal yang diterima bertabrakan. Ketika tabrakan terjadi, pembaca mengirimkan instruksi ke tag untuk menghentikan transmisi data dari tag elektronik. Setelah tag elektronik menerima instruksi dari pembaca, tag tersebut secara acak menunda Pengiriman Ulang data setelah jangka waktu tertentu. Dalam algoritma ALOHA murni, dengan asumsi tag elektronik mengirimkan data ke pembaca pada waktu t, dan waktu komunikasi dengan pembaca adalah To, waktu tumbukan adalah 2To. G adalah jumlah pertukaran paket data, dan S adalah tingkat throughput (maksimum S=18.4% ketika G=0.5).

2. Algoritma ALOHA berlubang

Untuk meningkatkan laju keluaran sistem RFID, waktu dapat dibagi menjadi beberapa slot waktu yang panjangnya sama. Panjang slot waktu ditentukan oleh jam sistem, dan ditetapkan bahwa tag elektronik RFID hanya dapat dikirim ke pembaca RFID di awal setiap slot waktu. Mengirim bingkai data, ini adalah algoritma slotted ALOHA; sesuai dengan peraturan di atas, frame data berhasil dikirim atau bertabrakan seluruhnya, yang menghindari terjadinya tabrakan parsial dalam algoritma ALOHA murni, dan membuat periode tabrakan menjadi To; (G=1 Maksimum S=36,8%).

3. Algoritma ALOHA slot waktu dinamis

Algoritma ALOHA slot waktu dinamis pertama-tama mengirimkan panjang bingkai N ke tag elektronik oleh pembaca RFID, dan tag elektronik menghasilkan nomor acak antara [1, N]. Selanjutnya, setiap tag elektronik memilih slot waktu yang sesuai dan membaca dan menulis dengan RFID. Jika slot waktu saat ini sama dengan nomor yang dihasilkan secara acak oleh tag elektronik, tag elektronik akan merespons perintah pembaca RFID, jika tidak , tag akan terus menunggu. Jika hanya ada satu tag elektronik yang merespons dalam slot waktu saat ini, pembaca RFID akan membaca data yang dikirim oleh tag tersebut, dan membuat tag tersebut dalam mode "senyap" menyatakan setelah membaca. Jika ada beberapa tag yang merespons dalam slot waktu saat ini, data dalam slot waktu tersebut akan bertabrakan. Pada saat ini, pembaca RFID akan memberi tahu tag di slot waktu untuk membuat ulang nomor acak di siklus frame berikutnya. Berpartisipasi dalam korespondensi. Ulangi bingkai demi bingkai hingga semua tag elektronik dikenali.

4. Algoritma pencarian biner

Setelah beberapa tag memasuki tempat kerja pembaca, pembaca mengirimkan perintah pertanyaan dengan batasan, dan tag yang memenuhi batasan menjawab. Jika terjadi tabrakan, pembatasan diubah sesuai dengan bit di mana kesalahan terjadi, dan perintah penyelidikan dikirim lagi hingga Temukan jawaban yang benar dan selesaikan operasi baca dan tulis pada tag. Ulangi operasi di atas untuk tag yang tersisa hingga operasi baca dan tulis untuk semua tag selesai.