한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

RFID 다중 태그 인식을 위한 STACK Bit-by-Bit 알고리즘

A Stack Bit-by-Bit Algorithm for RFID Multi-Tag identification

  • 이재구 (인천대학교 컴퓨터공학과) ;
  • 유대석 (인천대학교 컴퓨터공학과) ;
  • 최재원 (인천대학교 컴퓨터공학과) ;
  • 최승식 (인천대학교 컴퓨터공학과)
  • 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)
  • 발행 : 2007.05.11
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

RFID 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 필수적으로 요구된다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit 이진트리 알고리즘(BBB)의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-bit-by-bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.

키워드