일반기술

미리 분배된 난수를 이용하는 충돌 방지 알고리즘

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