Rfid tag information anti-collision apparatus using pre-distributed random address and the method of it

본 발명은 RFID(Radio Frequency Identification) 태그에 미리 분배된 난수를 이용하여 태그간의 데이터 충돌을 방지할 수 있도록 하는 미리 분배된 난수를 이용한 RFID 태그 정보 충돌 방지 장치 및 그 방법을 제공한다. 본 발명의 태그 정보 충돌 방지 장치를 위한 RFID 태그는 해당 태그에 대한 주소로 이용될 난수 형태의 루트 어드레스와 제품의 고유번호 및 제품 일련번호가 저장되는 제 1 저장영역; 상기 루트 어드레스에 의해 초기화되는 프라이머리 어드레스 및 태그 정보의 충돌 발생시 충돌 처리를 위한 슬레이브 어드레스가 저장되는 제 2 저장영역;을 가지며, 리더는 프라이머리 어드레스를 바탕으로 태그 데이터를 받아들이며, 데이터 수신중 충돌 발생시마다 상기 슬레이브 어드레스를 증가시키고, 데이터 수신 완료시 상기 슬레이브 어드레스를 감소시키는 충돌 처리부;를 구비하는 것으로, 본 발명은 태그에 RNG가 필요없을 뿐만 아니라, 시간의 낭비와 재전송을 최소화하여 기존의 이진 트리 탐색 기법에 비하여 빠른 성능을 보여줄 수 있으며, 태그의 수가 대폭 늘어나도 예측 가능한 시간에서 안정적인 처리를 보장할 있게 된다. RFID, 충돌 방지 알고리즘, 난수, 태그, 리더