Browse > Article

Improving RFID Anti-Collision Algorithms with Multi-Packet Reception  

Lee, Jeong-Keun (서울대학교 컴퓨터공학부 멀티미디어 이동통신 연구실)
Kwon, Taek-Young (서울대학교 컴퓨터공학부 멀티미디어 이동통신 연구실)
Choi, Yang-Hee (서울대학교 컴퓨터공학부 멀티미디어 이동통신 연구실)
Kim, Kyung-Ah (KT 사업개발부문 솔루션사업본부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.11A, 2006 , pp. 1130-1137 More about this Journal
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.
Keywords
Anti-collision; Rfid; Multi-packet Reception; Binary Tree Splitting; Slotted Aloha;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Fukumizu, et al., 'Communication Scheme for a Highly Collision-Resistive RFID system,' IEICE Trans. Fundamentals, vol. E89-A, no. 2, Feb. 2006
2 J. Lee, et al., 'Downlink Node Cooperation with Node Selection Diversity,' Proc. of IEEE VTC 2005-Spring, Stockholm, Sweden, May 2005
3 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
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 D. Bertsekas and R. Gallager, Data Networks. Section 4.2. Prentice-Hall, New Jersey, 1992
7 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
8 R. Liu and L. Tong Ed., 'Special Issue on Blind System Identification and Estimation,' IEEE Proc., vol. 86, no. 10, OCT. 1998
9 M. Dohler, et al., 'Virtual Antenna Arrays for Future Wireless Mobile Communication Systems,' Proc. of ICT, June 2002
10 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
11 L. Tong, et al., 'Multipacker Reception in Random Access Wireless Networks: From Signal Processing to Optimal Medium Access Control,' IEEE Comm. Mag., Nov. 2001