UHF RFID to'qnashuvga qarshi algoritm

Ko'p tegli to'qnashuv: bir nechta teglar o'quvchining harakat maydonida. Bir vaqtning o'zida ikkitadan ortiq teglar ma'lumotlarni yuborayotganda, aloqa to'qnashuvi va ma'lumotlar aralashuvi (to'qnashuvi) bo'ladi.

Ushbu ziddiyatlarning oldini olish uchun, ziddiyat muammosini hal qilish uchun radiochastotani identifikatsiya qilish tizimida ma'lum tegishli buyruqlar o'rnatilishi kerak. Bu buyruqlar to'qnashuvga qarshi buyruqlar yoki algoritmlar deb ataladi. U quyidagi ikki turga bo'linadi: deterministik so'rov mexanizmiga asoslangan deterministik algoritm va tasodifiy mexanizmga asoslangan deterministik bo'lmagan algoritm (asosan ALOHA algoritmi).

ALOHA algoritmi tasodifiy kirish usulidir. Asosiy g'oya - teg birinchi bo'lib gapiradigan usulni qabul qilish. RFID elektron yorlig'i o'quvchining tanib olish maydoniga kirganda, u avtomatik ravishda o'z ID raqamini UHF o'quvchiga yuboradi. Tegdan ma'lumotlarni jo'natish jarayonida, agar boshqa teglar mavjud bo'lsa, ma'lumotlar ham yuborilmoqda, bir-biriga o'xshash signallar paydo bo'lib, to'qnashuvlarga olib keladi. O'quvchi qabul qilingan signalda ziddiyat bor-yo'qligini aniqlaydi. Mojaro yuzaga kelgandan so'ng, o'quvchi tegni yuborishni to'xtatish buyrug'ini yuboradi va ziddiyatni kamaytirish uchun qayta yuborishdan oldin bir muddat kutadi.

1. Sof ALOHA algoritmi

Sof ALOHA algoritmida, agar o'qish-yozuvchi qurilma signallarda o'zaro aralashuv mavjudligini aniqlasa, o'quvchi-yozuvchi o'quvchi-yozuvchiga signallarni uzatishni to'xtatish uchun tegga buyruq yuboradi; teg buyruq signalini olgandan so'ng, u ma'lumot yuborishni to'xtatadi va tasodifiy vaqt oralig'ida kutish holatiga kiradi va faqat vaqt o'tgandan keyin ma'lumot yana RFID o'quvchiga yuboriladi. Har bir RFID elektron yorlig'ining kutish vaqti segmentining uzunligi tasodifiydir va to'qnashuv ehtimolini kamaytirish uchun signalni o'quvchiga qayta yuborish vaqti ham farq qiladi.

UHF o'quvchi ma'lum bir tegni muvaffaqiyatli tan olganida, u darhol tegga uyqu holatiga kirish buyrug'ini beradi. Boshqa teglar har doim o'quvchi tomonidan berilgan buyruqlarga javob beradi va o'quvchiga qayta-qayta ma'lumot yuboradi. Teglar tan olinsa, o'quvchi barchani tanimaguncha ular birma-bir harakatsiz holatga o'tadilar. Algoritm jarayoni mintaqadagi teglar tanlangandan keyingina tugaydi. Kadrlarni yuborishda hech qanday to'qnashuv bo'lmaydi va muvaffaqiyatli yuborish ehtimoli P o'tkazuvchanlik tezligi va tarkibidagi ma'lumotlar miqdori bilan bog'liqligini tahlil qilish mumkin.

Xususiyatlari: paket uzunligi (teng uzunlik), katta ziddiyat maydoni, oddiy amalga oshirish, past paketli uzatish zichligi bo'lgan stsenariylarga mos keladi

Xulosa: Agar ziddiyat aniqlansa, kutish holatiga kiring, tasodifiy vaqtni kuting va keyin yuboring

2. Vaqt oralig'i ALOHA

Slotlangan ALOHA algoritmi vaqtni bir nechta diskret vaqt oralig'iga ajratadi, har bir vaqt oralig'ining uzunligi bir kvadratga teng yoki bir oz kattaroqdir va teg faqat har bir vaqt oralig'ining boshida ma'lumotlarni yuborishi mumkin. Shunday qilib, teglar muvaffaqiyatli yuboriladi yoki butunlay to'qnashadi, bu sof ALOHA algoritmida qisman to'qnashuvlarning oldini oladi, to'qnashuv davrini yarmiga qisqartiradi va kanaldan foydalanishni yaxshilaydi. Slotlangan ALOHA algoritmi o'quvchidan identifikatsiya sohasidagi teglar vaqtini kalibrlashni talab qiladi. Teg faqat ma'lum bir vaqt oralig'ida ma'lumotlarni uzatganligi sababli, ushbu algoritmning to'qnashuv chastotasi sof ALOHA algoritmining yarmini tashkil qiladi, ammo tizimning ma'lumotlar o'tkazish qobiliyati ikki baravar ortadi.

Xususiyatlari: Mojaro maydoni vaqt oralig'i bilan cheklangan, to'g'ri qabul qilish: ziddiyat yo'q, to'g'ri tekshirish, to'qnashuv: qabul qilish xatosi, bo'sh vaqt oralig'i

Xulosa: Kanalni bir nechta vaqt oralig'iga bo'ling (bir kvadratdan katta yoki unga teng), har bir terminal faqat har bir vaqt oralig'ida ma'lumot uzatishni boshlashi mumkin, ziddiyat maydoni vaqt oralig'i bilan cheklangan va natija faqat muvaffaqiyat va to'qnashuvdir. (muvaffaqiyatsizlik), tirqishli ALOHA o'tkazuvchanligi sof ALOHAdan ikki baravar yuqori.

3. Framing vaqt oralig'i ALOHA

Vaqt oralig'ini ramkalash algoritmida vaqt bir nechta diskret vaqt oralig'iga bo'linadi va elektron teg faqat vaqt oralig'ining boshida ma'lumot uzatishni boshlashi mumkin. O'quvchi/yozuvchi so'rov buyruqlarini kadrlar siklida yuboradi. Elektron teg o'quvchidan so'rov buyrug'ini olganida, har bir teg tasodifiy vaqt oralig'ini tanlash orqali o'quvchiga ma'lumot yuboradi. Vaqt oralig'i faqat noyob teg bilan tanlangan bo'lsa, bu vaqt oralig'ida teg tomonidan uzatiladigan ma'lumot Honglu o'quvchi tomonidan muvaffaqiyatli qabul qilinadi va teg to'g'ri aniqlanadi. Ikki yoki undan ortiq teglar yuborish uchun bir xil vaqt oralig'ini tanlasa, konflicts paydo bo'ladi va bir vaqtning o'zida ma'lumot yuboradigan bu teglar o'quvchi tomonidan muvaffaqiyatli aniqlanmaydi. Butun algoritmni tanib olish jarayoni barcha teglar tan olinmaguncha shu tarzda takrorlanadi.

Xususiyatlari: Bu algoritmning kamchiligi shundaki, teglar soni vaqt oralig'i sonidan ancha ko'p bo'lsa, teglarni o'qish vaqti sezilarli darajada oshadi; teglar soni vaqt oralig'i sonidan ancha kichik bo'lsa, vaqt oralig'i behuda ketadi.

Xulosa: Bir nechta vaqt oralig'i ramka hosil qiladi va barcha teglar ramkaga yuborish uchun vaqt oralig'ini tanlaydi.

ALOHA algoritmining binom modeli

Ikkilik daraxt qidirish algoritmi: Ikkilik daraxt qidirish algoritmi o'quvchi tomonidan boshqariladi. Asosiy g'oya to'qnashuvlarga olib keladigan elektron teglarni doimiy ravishda bo'lish va keyingi bosqichda faqat bitta elektron teg javob bermaguncha qidiriladigan teglar sonini kamaytirishdir.

Asosiy g'oya: Bir nechta teglar o'quvchining ish joyiga kirgandan so'ng, o'quvchi cheklovlar bilan so'rov buyrug'ini yuboradi va cheklovlarga javob beradigan teglar javob beradi. Agar to'qnashuv sodir bo'lsa, cheklovlarni xato sodir bo'lgan bitga qarab o'zgartiring va to'g'ri javob topilmaguncha va tegga o'qish va yozish operatsiyalari tugaguniga qadar so'rovni yana buyruqlar yuboring. Qolgan teglar uchun yuqoridagi amallarni barcha teglar uchun o‘qish va yozish amallari tugamaguncha takrorlang.