Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2007.05a
- /
- Pages.795-798
- /
- 2007
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
A Stack Bit-by-Bit Algorithm for RFID Multi-Tag identification
RFID 다중 태그 인식을 위한 STACK Bit-by-Bit 알고리즘
- Lee, Jae-Ku (Dept of Computer Engineering, University of Incheon) ;
- Yoo, Dea-Suk (Dept of Computer Engineering, University of Incheon) ;
- Choi, Jae-Won (Dept of Computer Engineering, University of Incheon) ;
- Choi, Seung-Sik (Dept of Computer Engineering, University of Incheon)
- Published : 2007.05.11
Abstract
RFID 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 필수적으로 요구된다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit 이진트리 알고리즘(BBB)의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-bit-by-bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.
Keywords