효율적인 RFID 시스템을 위한Adaptive Group Separation 충돌방지 알고리듬 (Adaptive Group Separation Anti-Collision Algorithm for Efficient RFID System)

서지정보

· 발행기관 : 대한전자공학회
· 수록지 정보 : 전자공학회논문지 - TC / 46권 / 5호 / 48 ~ 55페이지
· 저자명 : 이현수, 이석희, 김상기, 방성일

초록

본 논문에서는 효율적인 RFID 시스템을 위한 Adaptive Group Separation 알고리듬을 제안하였다. AGS 알고리듬은 최적의 초기 prefix size j을 결정하고 개의 그룹으로 태그를 나눈다. 리더는 그룹을 차례로 하나씩 호출하여 태그 ID를 검색한다. 만약 충돌이 발생하면 리더는 충돌이 발생한 첫 번때 비트에 ‘0’ 또는 ‘1’을 추가한다. 결과적으로, 태그를 인식하기 위한 전송비트와 인신 시간이 감소한다. 본 논문에서 제안한 AGS 충돌방지 알고리듬은 태그의 개수를 256개까지 변화시켜 가면서 반복횟수와 전송비트수를 기존의 충돌방지 알고리듬과 비교하였다. 본 논문에서 제안한 AGS 알고리듬은 모의실험 결과를 통한 성능평가에서 슬롯 이진 트리 알고리듬보다 반복횟수는 약 32.3% 개선되었으며, 전송비트수는 약 1/40배 감소하였다.

영어초록

In this paper, We propose Adaptive Group Separation algorithm for efficient RFID system. AGS algorithm determines the optimized initial prefix size j, and divides the group of . A reader requests the group and searches the tag ID. If a tag collision occurred, reader adds a one bit, ‘0’ or ‘1’ at first bit of collision point, As a result, we observe that transmitted data bits and the recognition time are decreased. The proposed algorithms have been verified by computer simulation. The performance of the proposed anti-collision algorithm is evaluated in terms of the number of repetitions and the amount of transmission bits according to the in crease of the number of tags is 256. The AGS algorithm improve the number of repetitions by about 32.3% and reduce the amount of the transmission bits by about 1/40 than slotted binary tree algorithm.

참고자료

· 없음