Каковы алгоритмы предотвращения столкновений для систем RFID?

1. Чистый алгоритм ALOHA

Этот алгоритм в основном использует способ, которым метка говорит первой, то есть, как только электронная метка RFID попадает в рабочий диапазон считывателя UHF для получения энергии, она будет активно отправлять свой собственный серийный номер считывателю. В процессе отправки данных электронной меткой считывателю, если другие электронные метки также отправляют данные считывателю в то же время, сигналы, полученные считывателем RFID, будут перекрываться в это время, что приведет к отказу считывателя. Правильно идентифицируйте и считывайте данные. Считыватель обнаруживает и оценивает, сталкивается ли полученный сигнал. Как только происходит столкновение, считыватель отправляет метке инструкцию, чтобы остановить передачу данных с электронной метки. После того, как электронная метка получает инструкцию от считывателя, она случайным образом задерживает повторную отправку данных через определенный период времени. В чистом алгоритме ALOHA, предполагая, что электронная метка отправляет данные считывателю в момент времени t, а время связи со считывателем равно To, время столкновения составляет 2To. G - объем обмена пакетами данных, а S - пропускная способность (максимальное значение S=18,4% при G=0,5).

2. Алгоритм слотированного ALOHA

Для повышения пропускной способности системы RFID время можно разделить на несколько равных по длине временных интервалов. Длина временного интервала определяется системными часами, и предусмотрено, что электронная метка RFID может отправлять данные считывателю RFID только в начале каждого временного интервала. Отправка кадров данных - это алгоритм слотированного ALOHA; в соответствии с вышеуказанными правилами кадры данных либо успешно отправляются, либо полностью сталкиваются, что позволяет избежать возникновения частичных столкновений в чистом алгоритме ALOHA и делает период столкновения равным To; (G=1, максимальный S=36,8%).

3. Алгоритм динамического временного интервала ALOHA

Алгоритм динамического временного интервала ALOHA сначала отправляет длину кадра N на электронную метку с помощью считывателя RFID, а электронная метка генерирует случайное число в диапазоне [1, N]. Затем каждая электронная метка выбирает соответствующий временной интервал и считывает и записывает с помощью RFID. Если текущий временной интервал совпадает с числом, случайно сгенерированным электронной меткой, электронная метка ответит на команду считывателя RFID, если нет, метка продолжит ждать. Если в текущем временном интервале отвечает только одна электронная метка, считыватель RFID прочитает данные, отправленные меткой, и переведет метку в «молчаливое» состояние после считывания. Если в текущем временном интервале отвечает несколько меток, данные во временном интервале будут конфликтовать. В это время считыватель RFID уведомит метки во временном интервале о необходимости повторной генерации случайных чисел в следующем цикле кадра. Участвуйте в переписке. Цикл кадр за кадром, пока все электронные метки не будут распознаны.

4. Алгоритм двоичного поиска

После того, как несколько меток попадают на рабочее место считывателя, считыватель отправляет команду запроса с ограничениями, и метка, которая соответствует ограничениям, отвечает. Если происходит столкновение, ограничение модифицируется в соответствии с битом, где произошла ошибка, и команда запроса отправляется снова, пока не будет найден правильный ответ и завершены операции чтения и записи на метке. Повторите указанные выше операции для оставшихся меток, пока операции чтения и записи для всех меток не будут завершены.