The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

High Speed Collision Avoidance Algorithm for Active RFID Network System

능동형 RFID 네트워크 시스템 고속 충돌방지 알고리즘

  • 김재정 (전남대학교 전자컴퓨터공학부) ;
  • 이학재 (전남대학교 전자컴퓨터공학부) ;
  • 김영민 (전남대학교 전자컴퓨터공학부)
  • Received : 2016.05.18
  • Accepted : 2016.06.24
  • Published : 2016.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an efficient collision avoidance algorithm that a group of RFID readers manage each of their affiliated active RFID tags in a space by establishing wireless network and avoids communication collision between RFID reader to reader and RFID tag to tag, and reader to tag. RF readers operate as wireless network nodes, create synchronous links each other, and can exchange messages. Active tags also are operated communicating each reader devices synchronously, and competing slot position between tags algorithm using unique tag identification number is implemented. Each reader node operates their own reader function different time slot network communication period to prevent collision between readers communication.

본 논문은 다수의 RFID 리더가 공간상에서 무선네트워크를 형성하여 리더기마다 소속된 능동형 태그들 관리할 수 있는 효율적인 시스템을 설계 및 구현하고 특히 이 시스템에서 리더기-리더기 간 및 태그-태그 간에 발생하는 충돌을 회피하도록 하는 효율적인 알고리즘을 제안한다. RF 리더기가 무선 네트워크 노드들로서 작동하고 이들이 동기식으로 링크를 형성하여 리더기간 메시지를 주고받을 수 있도록 구성하였다. 능동형 태그 역시 각 리더기와 동기식으로 통신하도록 구성되며 태그 고유 ID를 사용하여 태그 간에 슬롯 점유를 경쟁시키는 알고리즘을 수행한다. 리더기 간 충돌방지를 위하여 각 리더기 노드들은 네트워크 통신 주기에서 서로 다른 시간 구간에서 리더기 기능을 수행하도록 하였다.

Keywords

References

  1. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. New York, NY, USA: John Wiley & Sons, Inc., 2003.
  2. Pister. Kris, "Smart Dust, Project Home Page, http://robotics.eecs.berkeley.edu/-pister/SmartDust/"
  3. S. Sarma, S. Aeis, and D. Engels, "RFID Systems and Security and Privacy Implications," in Workshop on Cryptographic Hardware and Embedded Systems, ser. Lecture Notes in Computer Science, vol. 2523, 2002, pp. 454-470.
  4. MIT Auto-ID Center, 3.56 MHz ISM Band Class 1 Radio Frequency Identification Tag Interference Specification: Candidate recommendation, Version 1.0.0. Technical report MIT_AUTOID-WH-002, 2003
  5. EPCGlobal Inc., Princeton Pike Corporate Center, "EPC Generation 1 Tag Data Standards Version 1.1 Rev. 1.27, EPC Global Inc. Standard Specification," May 2005.
  6. EPCGlobal Inc., Princeton Pike Corporate Center, "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz - 960 MHz Version 1.0.9," EPC Global, Tech. Rep., January 2005. EPC Global, Tech. Rep., January 2005.
  7. J. Waldrop, D. Wngels, and S. Sarma, "Colorwave: An Anticollision Algorithm for the Reader Collision Problem," in IEEE International Conference on Communications, vol. 2, 2002, pp. 1206-1210.
  8. S. Jain and S. Das, "Collision Avoidance in a Dense RFID Network," in WiNTECH'06, Los Angeles, California, USA, September 2006.
  9. S. Birari, "Mitigating the Reader Collision Problem in RFID Networks with Mobile Readers," M.S. Dissertation in Indian Institute of Technology Bombay, 2005.
  10. H. Lee, "High-Tag anti-collision algorithm to improve the efficiency of tag Identification in Active RFID System," J. of the Korea Institute of Electronic Communication Sciences, vol. 7, no. 2, 2012, pp. 235-242.
  11. Y. Lim, H. Song, and O. Kwon, "Massive RFID Tag Write Technique using Parallel Deployment of Readers," J. of the Korea Institute of Electronic Communication Sciences, vol. 7, no. 7, 2012, pp. 1493-1498.
  12. Y. Lee and H. Choi, "Department of Information Communication Engineering, Kunsan National University," Journal of Communications and Networks, vol. 19, no. 2, 2015, pp. 357-364.