Improving RFID Anti-Collision Algorithms with Multi-Packet Reception

다중 패킷 수신을 이용한 RFID 충돌방지 알고리즘의 성능 향상

  • 이정근 (서울대학교 컴퓨터공학부 멀티미디어 이동통신 연구실) ;
  • 권태경 (서울대학교 컴퓨터공학부 멀티미디어 이동통신 연구실) ;
  • 최양희 (서울대학교 컴퓨터공학부 멀티미디어 이동통신 연구실) ;
  • 김경아 (KT 사업개발부문 솔루션사업본부)
  • Published : 2006.11.30

Abstract

One of the important performance issues in large-scale RFID systems is to resolve collisions among responses from RFID tags. Considering two do facto anti-collision solutions, namely the binary-tree splitting algorithm and the Slotted-Aloha algorithm, we propose to use multi-packet reception (MPR) capability to enhance the RFID tag reading rate (i.e., throughput). MPR allows an RFID reader to receive multiple reponses transmitted by tags at the same time. We analyze the effect of MPR capability in the above anti-collision algorithms, which is also validated by simulation. The analysis and simulation results show that RFID reader antenna design and signal separation techniques play an important role in improving RFID system performance with MPR capability.

다수의 MD 태그들로부터 발신된 메시지들 사이의 충돌을 빠르게 해소하는 일은 대규모 RFID 시스템의 성능을 결정짓는 중요한 문제이다. 본 논문에서는 충돌방지 (anti-collision) 알고리즘의 성능 향상을 위하여 다중 패킷 수신 (multi-packet reception) 기법을 사용할 것을 제안한다. 다중 패킷 수신 기법을 통해서 RFID 판독기는 동시에 전송된 다수의 태그를 충돌없이 수신 할 수 있다. 대표적인 충돌방지기법인 이진 트리 분리 (binary-tree-splitting) 알고리즘과 슬롯 알로하 (Slotted-Aloha) 알고리즘에 다중 패킷 수신 기법을 적용했을 경우의 성능향상을 분석하는 모델을 제안하고 제안된 분석모델의 정확성을 시뮬레이션을 통해서 비교 검증한다. 다중 패킷 수신기법 적용 시 큰 폭의 성능향상이 있음을 보이고, 다중 패킷 수신 기법의 이득을 최대화하기 위해서는 RFID 판독기 안테나 디자인과 수신 신호 분리 기술이 중요함을 보인다.

Keywords

References

  1. EPCglobal, EPC$^{TM}$ Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 Mhz - 960 Mhz, Version 1.0.9, EPCglobal Inc., Jan. 2005
  2. C. Law, et al., 'Efficient Memoryless Protocol for Tag Identification,' in Proc. of 4th ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, August, 2000
  3. L. Tong, et al., 'Multipacker Reception in Random Access Wireless Networks: From Signal Processing to Optimal Medium Access Control,' IEEE Comm. Mag., Nov. 2001
  4. S. Ghez, et al., 'Optimal Decentralized Control in the Random Access Multipacket Channel,' IEEE Trans. Auto. Control, vol. 3, no. 11, Nov 1989, pp. 1153-63
  5. J. Ward and R. T. Compton Jr., 'Improving the Performance -of a Slotted ALOHA Packet Radio Network with an Adaptive Array,' IEEE Trans. Comm., vol. 40, no. 2, FEB. 1992
  6. J. Ward and R. T. Compton, Jr., 'High Throughput Slotted ALOHA Packet Radio Networks with Adaptive Arrays,' IEEE Trans. Comm., vol. 41, no. 3, MAR. 1993
  7. R. Liu and L. Tong Ed., 'Special Issue on Blind System Identification and Estimation,' IEEE Proc., vol. 86, no. 10, OCT. 1998
  8. D. Bertsekas and R. Gallager, Data Networks. Section 4.2. Prentice-Hall, New Jersey, 1992
  9. J. Lee, et al., 'Downlink Node Cooperation with Node Selection Diversity,' Proc. of IEEE VTC 2005-Spring, Stockholm, Sweden, May 2005
  10. M. Dohler, et al., 'Virtual Antenna Arrays for Future Wireless Mobile Communication Systems,' Proc. of ICT, June 2002
  11. Y. Fukumizu, et al., 'Communication Scheme for a Highly Collision-Resistive RFID system,' IEICE Trans. Fundamentals, vol. E89-A, no. 2, Feb. 2006