RFID tizimlari uchun to'qnashuvga qarshi algoritmlar qanday?

1. Sof ALOHA algoritmi

Ushbu algoritm asosan teg birinchi bo'lib gapiradigan usulni qabul qiladi, ya'ni RFID elektron yorlig'i energiya olish uchun UHF o'quvchining ish diapazoniga kirsa, u o'z seriya raqamini faol ravishda o'quvchiga yuboradi. O'quvchiga ma'lumotlarni jo'natish elektron yorlig'i jarayonida, agar boshqa elektron teglar ham bir vaqtning o'zida o'quvchiga ma'lumot yuborsa, RFID o'quvchi tomonidan qabul qilingan signallar bu vaqtda bir-biriga mos keladi, natijada o'quvchi ishlamay qoladi. Ma'lumotlarni to'g'ri aniqlash va o'qish. O'quvchi qabul qilingan signalning to'qnashuvini aniqlaydi va hukm qiladi. To'qnashuv sodir bo'lgandan so'ng, o'quvchi elektron tegdan ma'lumotlarni uzatishni to'xtatish uchun tegga ko'rsatma yuboradi. Elektron teg o'quvchidan ko'rsatma olgandan so'ng, u tasodifiy ravishda ma'lumotni ma'lum vaqtdan keyin qayta yuborishni kechiktiradi. Sof ALOHA algoritmida elektron teg ma'lumotni o'quvchiga t vaqtida jo'natadi va o'quvchi bilan aloqa vaqti To bo'lsa, to'qnashuv vaqti 2To ga teng. G - ma'lumotlar paketini almashish miqdori, S - o'tkazish tezligi (G=0,5 bo'lganda maksimal S=18,4%).

2. Slotted ALOHA algoritmi

RFID tizimining o'tkazish tezligini yaxshilash uchun vaqtni bir nechta teng uzunlikdagi vaqt oralig'iga bo'lish mumkin. Vaqt oralig'ining uzunligi tizim soati bilan belgilanadi va RFID elektron yorlig'i faqat har bir vaqt oralig'ining boshida RFID o'quvchiga yuborishi mumkinligi ko'rsatilgan. Ma'lumotlar ramkalarini yuborish, bu tirqishli ALOHA algoritmi; yuqoridagi qoidalarga ko'ra, ma'lumotlar ramkalari muvaffaqiyatli yuboriladi yoki to'liq to'qnashadi, bu sof ALOHA algoritmida qisman to'qnashuvlar paydo bo'lishining oldini oladi va to'qnashuv davri To'ga aylanadi; (G=1 Maksimal S=36,8%).

3. Dinamik vaqt oralig'i ALOHA algoritmi

Dinamik vaqt oralig'i ALOHA algoritmi birinchi navbatda RFID o'quvchi tomonidan elektron tegga N ramka uzunligini yuboradi va elektron teg [1, N] orasida tasodifiy son hosil qiladi. Keyinchalik, har bir elektron teg mos keladigan vaqt oralig'ini tanlaydi va RFID bilan o'qiydi va yozadi Agar joriy vaqt oralig'i elektron teg tomonidan tasodifiy yaratilgan raqam bilan bir xil bo'lsa, elektron teg RFID o'quvchi buyrug'iga javob beradi, agar bo'lmasa. , teg kutishda davom etadi. Agar joriy vaqt oralig'ida faqat bitta elektron teg javob bersa, RFID o'quvchi teg tomonidan yuborilgan ma'lumotlarni o'qiydi va tegni "jimsiz" o'qigandan keyin holati. Agar joriy vaqt oralig'ida bir nechta teglar javob bersa, vaqt oralig'idagi ma'lumotlar to'qnashadi. Bu vaqtda RFID o'quvchi keyingi kadrlar siklida tasodifiy sonlarni qayta tiklash uchun vaqt oralig'idagi teglarni xabardor qiladi. Xat yozishda ishtirok eting. Barcha elektron teglar tan olinmaguncha freymma-kadr aylantiring.

4. Ikkilik qidiruv algoritmi

Bir nechta teglar o'quvchining ish joyiga kirgandan so'ng, o'quvchi cheklovlar bilan so'rov buyrug'ini yuboradi va cheklovlarga javob beradigan teg javob beradi. Agar to'qnashuv sodir bo'lsa, cheklash xato sodir bo'lgan bitga qarab o'zgartiriladi va so'rov buyrug'i to'g'ri javob topilguncha va tegda o'qish va yozish amallarini bajarmaguncha qayta yuboriladi. Qolgan teglar uchun yuqoridagi amallarni barcha teglar uchun o‘qish va yozish amallari tugamaguncha takrorlang.