ID anti-collision method using data structure to be applied to RFID system

본 발명에 따른 RFID 시스템에 적용되는 자료구조를 이용한 아이디 충돌방지 방법은, 자료구조를 구비하는 리더 및 각각의 아이디를 갖는 다수의 태그들을 포함하는 RFID 시스템에 적용되는 아이디 충돌방지 방법에 있어서, (a)리더가 소정 요청값으로 태그들에게 아이디 전송 요청 명령을 전송하는 단계, (b)태그들로부터 전송되는 비트 패턴을 기초로 태그들의 아이디 충돌 여부를 판단하는 단계, (c)아이디 충돌이 있는 경우에는 비트 패턴을 기초로 다음 요청시 이용할 다음 요청값을 계산하여 요청 명령을 전송하며, 아이디 충돌이 없는 경우에 이용할 미래 요청값을 계산하여 저장하는 단계, 및 (d)아이디 충돌이 없는 경우에는 전송되는 비트 패턴에 해당하는 태그 아이디를 이용하여 태그와 데이터를 송수신하며, 저장된 요청값이 있는 경우에 저장된 청값으로 요청 명령을 전송하는 단계를 포함한다. 이에 의해, 리더의 태그에 대한 요청 회수를 감소시켜 모든 태그를 인식하는데 걸리는 시간을 단축시킬 수 있다. 이에 의해, 리더의 배터리 소모를 줄일 수 있게 된다. 이진 트리, 충돌, 스택, 요청, 비트 패턴, RFID, 태그