The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Multichannel Anticollision Protocol for Improving Tag Collection Performance in Active RFID Systems

능동형 RFID 시스템에서 태그 수집 성능 향상을 위한 다중채널 기반 충돌방지 프로토콜

  • 윤원주 (부산대학교 컴퓨터공학과 컴퓨터구조 및 시스템연구실) ;
  • 정상화 (부산대학교 컴퓨터공학과 컴퓨터구조 및 시스템연구실) ;
  • 박신준 (부산대학교 컴퓨터공학과 컴퓨터구조 및 시스템연구실)
  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Tag collection is one of the major functions in RFID systems. In this paper, we propose a multichannel slotted-aloha anticollision protocol to mitigate the tag collision problem and improve tag collection performance in active RFID systems. In the proposed anticollision protocol, while an RFID reader transmits commands to multiple RFID tags via a common channel, it receives multiple tag responses over multiple channels simultaneously. We also implemented an active RFID system supporting the proposed anticollision protocol. In experiments with the implemented reader and 60 tags, the proposed dual-channel slotted-aloha anticollision protocol showed a large improvement in tag collection performance compared with the single-channel slotted-aloha anticollision protocol. With 60 tags, the average time spent on tag collection using the dual-channel anticollision protocol was 600.543 ms, which was 46.3% of the 1289.721 ms required using the single-channel anticollision protocol.

태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 본 논문에서는 능동형 RFID 시스템에서 태그 충돌 문제를 완화시키고 태그 수집 성능을 향상시키기 위한 다중채널 기반 슬롯 알로하 충돌방지 프로토콜을 제안한다. 제안하는 충돌방지 프로토콜에서 리더는 하나의 공통채널을 통해 태그들에게 명령어를 전송하는 반면, 복수 개의 채널을 통해 동시에 여러 태그 응답을 수신한다. 또한 본 논문에서는 제안하는 충돌방지 프로토콜을 지원하는 능동형 RFID 시스템을 구현하였다. 구현된 하나의 리더와 총 60개의 태그를 이용하여 수행된 실험에서 제안하는 듀얼채널 기반 슬롯 알로하 충돌방지 프로토콜은 단일채널 기반 슬롯 알로하 충돌방지 프로토콜에 비해 큰 태그 수집 성능 향상을 보여주었다. 60개의 태그가 사용되었을 때, 듀얼채널 기반 충돌방지 프로토콜을 이용한 평균 태그 수집 시간은 600.532ms였고, 이는 싱글채널 기반 충돌방지 프로토콜을 이용해서 얻어진 1289.721ms 시간의 46.5%에 해당하였다.

Keywords

References

  1. Jihoon Myung, Wonjun Lee, Jaideep Srivastava, Timothy K. Shih, 'Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification', IEEE Transaction on Parallel and Distributed Systems, 18(6), pp.763-775, Jun. 2007 https://doi.org/10.1109/TPDS.2007.1098
  2. V. Namboodiri, L. Gao, 'Energy-Aware Tag Anti-Collision Protocols for RFID Systems', in 5th IEEE Conference on Pervasive Computing and Communications, pp.23-36, Mar. 2007 https://doi.org/10.1109/PERCOM.2007.14
  3. ISO/IEC 18000-7, 'Information technology - Radio frequency identification for item management - Part 7: Parameters for active air interfacecommunications at 433 MHz', 2008
  4. D. Shen, V. O.K. Li, 'Performance Analysis for A Stabilized Multi-channel Slotted ALOHA Algorithm', in 14th IEEE Sysmposium on Personal, Indoor and Mobile Radio Communications, pp.249-253, Sep. 2003
  5. Y. Birk, Y. Revah, 'Increasing deadline-constrained throughput in multi-channel ALOHA networks via non-stationary multiple-power-level transmission policies', Wireless Networks, 11(4), pp.1719-1726, Jul. 2005
  6. H. Shekhar, M. A. Ingram, 'On the Use of LMMSE Receiver for Single and Multiple Packet Reception in Stabilized Multi-channel Slotted Aloha', in IEEE Radio and Wireless Symposium, pp.215-218, Jan. 2008 https://doi.org/10.1109/RWS.2008.4463467
  7. ISO/IEC 18000-3, 'Information technology - Radio frequency identification for itemmanagement-Part 3: Parameters for air interface communications at 13.56 MHz', 2004
  8. Texas Instruments, CC2500 Datasheet, Sep. 2007. http://focus.ti.com/docs/prod/folders/ print/cc2500.html
  9. Su-Ryun Lee, Sung-Don Joo, Chae-Woo Lee, 'An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification', in 2nd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pp.166–172, Jul.2005 https://doi.org/10.1109/MOBIQUITOUS.2005.13