DOI QR코드

DOI QR Code

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

김재정;이학재;김영민
Kim, Jae-Jeong;Lee, Hak-Jae;Kim, Yoeng-Min

  • 투고 : 2016.05.18
  • 심사 : 2016.06.24
  • 발행 : 2016.06.30

초록

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

키워드

충돌 방지 알고리즘;동기식 통신;슬롯 점유 경쟁

참고문헌

  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.