УДК 621.39 + 312

АНАЛІЗ АНТИКОЛІЗІЙНИХ АЛГОРИТМІВ СИСТЕМ RFID

  Науменко І.О.

Донецький національний технічний університет

  The analysis of anticonflict algorithm of RFID systems

  Источник: Матеріали третьої науково-технічної конференції «Проблеми телекомунікацій»: Збірник тез. К.: НТТУ «КПІ», 2009.

Most distribution in the systems of RFID was got by two families of algorithms - SuperТag and QT, which are their typical representatives. At consideration of algorithms of anticollisions important description there is not only speed of authentication, but also required set of commands, functioning in presence noise and hardware representation.

У міру збільшення числа об'єктів, що маркіруються, імовіність одночасно прочитуваних міток збільшується. Відповідно зростає імовірність колізій сигналів. Антиколізійні алгоритми, використовувані в системах RFID, схожі із способами вирішення конфліктних ситуацій множинного комунікаційного доступу і з різними мережевими протоколами, включаючи протоколи Aloha і сімейство протоколів CSMA (Carrier Sense Multiple Access).

Найбільшого поширення в системах RFID набули два сімейства алгоритмів - SuperТag і QT, які, в певному значенні, є їх типовими представниками. Обидва алгоритми реалізуються в часовій області. Проте алгоритм SuperТag є імовірнісним, а QT – детерміністичним.

При розгляді алгоритмів SuperTag можна відмітити, що при переході від варіанту ST.std.free до варіанту ST.std.off, спостерігається близьке до лінійного зростання часу дозволу колізій залежно від числа міток. Кожний з алгоритмів - SuperTag і QT.ds, має свої унікальні достоїнства і недоліки. Так алгоритм QT.ds має властиву йому здатність робити селекцію міток з певними номерами. Це може бути зручним в застосуваннях, коли повинні розпізнаватися або навпаки, не розпізнаватися, певні, специфічні мітки або групи міток.

У свою чергу алгоритми SuperTag, принаймні, ST.std.off, вимагають меншого числа команд зчитувача, вужчої смуги частот і, отже, можна припустити найменшу імовірність помилок.

 

Література.

1. Лахири С. RFID. Руководство по внедрению. М.:КУДИЦ-ПРЕСС. – 2007. – 312с.

2. Шарфельд. Т. Системы RFID низкой стоимости. Москва. – 2006. – 197с.

3. http://www.rfidjournal.com/ - Журнал «Rfidjournal».