Please enable JavaScript.

Coggle requires JavaScript to display documents.

RFID anti-collision - Coggle Diagram

- - - - ABS (Adapative Binary Splitting)
      - Binary tree protocol 동작 방식 *
        uses random binary numbers generated by colliding tags for the splitting procedure
        
        tag has counter initialized to 0
        
        counter value 0이되면 전송
        
        counter value 1 이상이면 전송하지 않음
        
        frame 처음, one set으로 동시에 전송 > reader 은 tag collision 발생을 tag에게 feedback으로 알려줌. > reader의 feedback에 따라, 모든 tag는 counter 값을 바꾸는데, collision cycle에서, tag가 전송한 것이 collision으로 발생되면coliding tag는 randomly하게 binary number을 선택. (1,0) > 모든 colliding tags는 random binary number을 그 태그의 counter에 추가한다. > collision에 포함되지 않은 tag들은 counter을 1만큼 증가시킨다.
    - - AQS (Adaptive Query Splitting) protocol
      - Query tree protocol 동작방식 *
        
        uses tag IDs to split a tag set.
        
        리더는 내부의 큐의 형태로 된 저장 memory에 query를 저장하여 사용
        
        태그들은 query 전송 받으면, 자신의 tag ID를 앞자리에서부터 비교 (Pre-matching)하고, 응답 메세지를 reader에게 전송
        
        tag 충돌하면 reader는 collision cycle로 인식. 발생시 그 다음 query의 다음 bit에 각각 0,1을 붙여 (binary splitting) queue에 저장.
        
        응답이 없거나, 하나의 tag가 응답할 경우 인식에 success 한것. 새로운 query 추가하지 않음.
        
        위 과정 반복하면서, reader의 queue에 저장되어있는 query가 더이상 존재하지 않을 때, 모든 태그를 인식하였음을 알 수있어 frame을 종료
- - - - Theorem
        (1) CQ를 유지하는 것은 Reader에 추가적인 메모리가 필요하지 않음
        (2) last 프레임의 leaf 노드들의 쿼리로 모든 tag들을 recognized 할 수 있음