UHF RFID toqquşmaya qarşı alqoritm

Çox etiketli toqquşma: çoxlu etiketlər oxucunun fəaliyyət sahəsindədir. İkidən çox teq eyni anda məlumat göndərdikdə, rabitə toqquşması və məlumat müdaxiləsi (toqquşma) baş verəcəkdir.

Bu münaqişələrin qarşısını almaq üçün, münaqişə problemini həll etmək üçün radiotezlik identifikasiyası sistemində müəyyən əlaqəli əmrlər təyin edilməlidir. Bu əmrlər toqquşmaya qarşı əmrlər və ya alqoritmlər adlanır. O, aşağıdakı iki növə bölünür: deterministik sorğu mexanizminə əsaslanan deterministik alqoritm və təsadüfi mexanizmə əsaslanan qeyri-deterministik alqoritm (əsasən ALOHA alqoritmi).

ALOHA alqoritmi təsadüfi giriş metodudur. Əsas fikir, etiketin ilk danışdığı yolu qəbul etməkdir. RFID elektron etiketi oxucunun tanınma sahəsinə daxil olduqda, avtomatik olaraq öz ID nömrəsini UHF oxuyucuya göndərəcəkdir. Teqdən məlumatların göndərilməsi prosesi zamanı, əgər başqa teqlər varsa, məlumatlar da göndərilirsə, toqquşmalara səbəb olan üst-üstə düşən siqnallar baş verəcəkdir. Oxucu qəbul edilən siqnalda ziddiyyət olub-olmadığını müəyyən edir. Münaqişə baş verdikdə, oxucu etiketin göndərilməsini dayandırmaq üçün əmr göndərəcək və münaqişəni azaltmaq üçün yenidən göndərməzdən əvvəl bir müddət gözləyəcək.

1. Saf ALOHA alqoritmi

Təmiz ALOHA alqoritmində oxuma-yazma cihazı siqnallarda qarşılıqlı müdaxilənin olduğunu aşkar edərsə, oxucu-yazıçı oxuyucu-yazıçıya siqnalların ötürülməsini dayandırmaq üçün etiketə əmr göndərir; teq əmr siqnalını aldıqdan sonra məlumat göndərilməsini dayandıracaq və təsadüfi vaxt ərzində gözləmə vəziyyətinə daxil olacaq və yalnız vaxt keçdikdən sonra məlumat yenidən RFID oxuyucuya göndəriləcək. Hər bir RFID elektron etiketinin gözləmə müddəti seqmentinin uzunluğu təsadüfi olur və toqquşma ehtimalını azaltmaq üçün siqnalın yenidən oxucuya göndərilmə vaxtı da fərqlidir.

UHF oxuyucusu müəyyən bir etiketi uğurla tanıdıqda, o, dərhal hərəkətsiz vəziyyətə daxil olmaq üçün etiketə əmr verəcəkdir. Digər teqlər həmişə oxucu tərəfindən verilən əmrlərə cavab verəcək və təkrar olaraq oxucuya məlumat göndərəcəkdir. Teqlər tanındıqda, oxucu bütün bunları tanıyana qədər bir-bir hərəkətsiz vəziyyətə daxil olacaqlar. Alqoritm prosesi yalnız bölgədəki etiketlər seçildikdən sonra başa çatır. Çərçivələrin göndərilməsində heç bir toqquşma olmayacaq və təhlil edilə bilər ki, uğurlu göndərmə ehtimalı P ötürmə sürəti və ehtiva olunan məlumatların miqdarı ilə bağlıdır.

Xüsusiyyətlər: paket uzunluğu (bərabər uzunluq), böyük münaqişə sahəsi, sadə icra, aşağı paket ötürmə sıxlığı olan ssenarilər üçün uyğundur

Xülasə: Münaqişə aşkar edildikdə, gözləmə vəziyyətinə daxil olun, təsadüfi bir müddət gözləyin və sonra göndərin

2. Vaxt intervalı ALOHA

Yivli ALOHA alqoritmi vaxtı çoxlu diskret vaxt aralığına bölür, hər bir zaman aralığının uzunluğu bir kadra bərabər və ya ondan bir qədər böyükdür və etiket yalnız hər zaman aralığının əvvəlində məlumat göndərə bilər. Bu şəkildə, etiketlər ya uğurla göndərilir, ya da tamamilə toqquşur, təmiz ALOHA alqoritmində qismən toqquşmalardan qaçınır, toqquşma müddətini yarıya endirir və kanaldan istifadəni yaxşılaşdırır. Yivli ALOHA alqoritmi oxucudan identifikasiya sahəsindəki etiketlərin vaxtını kalibrləməsini tələb edir. Teq yalnız müəyyən bir zaman aralığında məlumatları ötürdüyünə görə, bu alqoritmin toqquşma tezliyi təmiz ALOHA alqoritminin yalnız yarısıdır, lakin sistemin məlumat ötürmə qabiliyyəti iki dəfə artacaq.

Xüsusiyyətlər: Münaqişə sahəsi vaxt intervalı ilə məhdudlaşır, düzgün qəbul: münaqişə yoxdur, düzgün yoxlama, toqquşma: qəbul xətası, boş vaxt aralığı

Xülasə: Kanalı bir neçə vaxt intervalına bölün (bir çərçivədən çox və ya ona bərabər), hər bir terminal yalnız hər bir zaman aralığında məlumat ötürməyə başlaya bilər, münaqişə sahəsi vaxt intervalı ilə məhdudlaşır və nəticə yalnız uğur və toqquşma (uğursuzluq) olur, yivli ALOHA-nın ötürmə qabiliyyəti təmiz ALOHA-dan iki dəfədir.

3. Çərçivələmə vaxtı ALOHA

Çərçivələmə vaxt aralığı alqoritmində vaxt çoxlu diskret vaxt intervallarına bölünür və elektron etiket yalnız vaxt aralığının əvvəlində məlumat ötürməyə başlaya bilər. Oxucu/yazıçı kadr dövründə sorğu əmrlərini göndərir. Elektron etiket oxucudan sorğu əmrini aldıqda, hər bir teq təsadüfi olaraq vaxt aralığını seçməklə oxucuya məlumat göndərir. Əgər vaxt intervalı yalnız unikal teq ilə seçilirsə, bu zaman aralığında teq tərəfindən ötürülən məlumat Honglu oxucusu tərəfindən uğurla qəbul edilir və etiket düzgün müəyyən edilir. Əgər iki və ya daha çox teq göndərmək üçün eyni vaxt aralığını seçirsə, conflicts baş verəcək və eyni zamanda məlumat göndərən bu teqlər oxucu tərəfindən uğurla müəyyən edilə bilməz. Bütün alqoritmin tanınması prosesi bütün teqlər tanınana qədər bu şəkildə təkrarlanacaq.

Xüsusiyyətlər: Bu alqoritmin dezavantajı ondan ibarətdir ki, teqlərin sayı vaxt intervallarının sayından xeyli çox olduqda, teqləri oxumaq üçün vaxt xeyli artacaq; etiketlərin sayı vaxt intervallarının sayından çox az olduqda, vaxt boşluqları boşa çıxacaq.

Xülasə: Bir neçə vaxt aralığı çərçivə təşkil edir və bütün teqlər çərçivəyə göndərilmək üçün vaxt intervallarını seçir.

ALOHA alqoritminin binom modeli

İkili ağac axtarış alqoritmi: İkili ağac axtarış alqoritmi oxucu tərəfindən idarə olunur. Əsas fikir, toqquşmalara səbəb olan elektron etiketləri davamlı olaraq bölmək və yalnız bir elektron etiket cavab verənə qədər növbəti addımda axtarılacaq teqlərin sayını azaltmaqdır.

Əsas ideya: Çoxsaylı teqlər oxucunun iş yerinə daxil olduqdan sonra oxucu məhdudiyyətləri olan sorğu əmri göndərir və məhdudiyyətlərə cavab verən teqlər cavab verir. Əgər toqquşma baş verərsə, məhdudiyyətləri xətanın baş verdiyi bitə uyğun olaraq dəyişdirin və düzgün cavab tapılana və etiketə oxuma və yazma əməliyyatları tamamlanana qədər sorğunu yenidən əmrlər göndərin. Bütün teqlər üçün oxuma və yazma əməliyyatları tamamlanana qədər yuxarıdakı əməliyyatları qalan teqlər üçün təkrarlayın.