RFID 시스템의 충돌 방지 알고리즘은 무엇입니까?

1. 순수 ALOHA 알고리즘

이 알고리즘은 주로 태그가 먼저 말하는 방식을 채택합니다. 즉, RFID 전자 태그가 에너지를 얻기 위해 UHF 판독기의 작동 범위에 들어가면 자체 일련 번호를 판독기에 적극적으로 보냅니다. 전자 태그가 리더에 데이터를 보내는 과정에서 다른 전자 태그도 동시에 리더에 데이터를 보내면 RFID 리더가 수신한 신호가 이때 겹쳐서 리더의 오류가 발생합니다. 데이터를 올바르게 식별하고 읽습니다. 리더는 수신된 신호의 충돌 여부를 감지하고 판단합니다. 충돌이 발생하면 리더는 전자 태그의 데이터 전송을 중지하라는 명령을 태그에 보냅니다. 전자 태그는 리더로부터 지시를 받은 후 일정 시간이 지난 후 무작위로 데이터 재전송을 지연합니다. 순수 ALOHA 알고리즘에서는 전자태그가 t 시점에 리더에게 데이터를 보낸다고 가정하고, 리더와의 통신시간을 To라 하면 충돌시간은 2To가 된다. G는 데이터 패킷 교환량, S는 처리율(G=0.5일 때 최대 S=18.4%)이다.

2. 슬롯형 ALOHA 알고리즘

RFID 시스템의 처리 속도를 향상시키기 위해 시간을 여러 개의 동일한 길이의 시간 슬롯으로 나눌 수 있습니다. 시간 슬롯의 길이는 시스템 시계에 의해 결정되며 RFID 전자 태그는 각 시간 슬롯이 시작될 때만 RFID 리더로 보낼 수 있다고 규정되어 있습니다. 데이터 프레임을 보내는 것은 슬롯형 ALOHA 알고리즘입니다. 위 규정에 따라 데이터 프레임이 성공적으로 전송되거나 완전히 충돌하여 순수 ALOHA 알고리즘에서 부분 충돌이 발생하지 않고 충돌 기간이 To가 됩니다. (G=1 최대 S=36.8%).

3. 동적 시간 슬롯 ALOHA 알고리즘

동적 타임 슬롯 ALOHA 알고리즘은 먼저 RFID 리더를 통해 프레임 길이 N을 전자 태그로 전송하고 전자 태그는 [1, N] 사이의 난수를 생성합니다. 다음으로, 각 전자 태그는 해당 시간대를 선택하여 RFID로 읽고 씁니다. 현재 시간대가 전자 태그에서 무작위로 생성된 숫자와 동일하면 전자 태그는 RFID 리더의 명령에 응답하고, 그렇지 않으면 전자 태그는 응답합니다. , 태그는 계속 대기합니다. 현재 시간 슬롯에 응답하는 전자 태그가 하나만 있는 경우 RFID 리더는 태그에서 보낸 데이터를 읽고 태그를 "자동" 모드로 만듭니다. 읽은 후 상태. 현재 시간 슬롯에 응답하는 태그가 여러 개인 경우 해당 시간 슬롯의 데이터가 충돌합니다. 이때 RFID 리더는 다음 프레임 주기에서 난수를 재생성하도록 시간 슬롯의 태그에 알립니다. 서신에 참여하십시오. 모든 전자 태그가 인식될 때까지 프레임별로 반복합니다.

4. 이진 검색 알고리즘

여러 태그가 리더의 작업장에 들어간 후 리더는 제한 사항이 포함된 조회 명령을 보내고 제한 사항을 충족하는 태그가 응답합니다. 충돌이 발생하면 오류가 발생한 비트에 따라 제한이 수정되며, 정답을 찾고 태그에 대한 읽기 및 쓰기 작업이 완료될 때까지 조회 명령이 다시 전송됩니다. 모든 태그에 대한 읽기 및 쓰기 작업이 완료될 때까지 나머지 태그에 대해 위 작업을 반복합니다.