Error Resilient Estimation and Adaptive Binary Selection for Fast and Reliable Identification of RFID Tags in Error-Prone Channel

In RFID systems, far field passive tags send information using back scattering. The signal level is typically very small, so channel error during transmission may occur frequently. Due to channel error, performance of RFID tag identification under error-prone channel is degraded compared to that under error-free channel. In this paper, we propose a novel error resilient estimation and adaptive binary selection to overcome the problem of channel errors. Our proposed error resilient estimation algorithm can estimate the number of tags and the channel state accurately regardless of frame errors. And our proposed adaptive binary selection reduces the idle slots caused by frame errors. Performance analysis and simulation results show that the proposed algorithm consumes up to 20 percent less time slots than the binary tree protocol and dynamic framed slotted ALOHA (DFSA) in various packet error rate (PER) conditions.

[1]  Hyong-Woo Lee,et al.  RFID MAC Performance Evaluation Based on ISO/IEC 18000-6 Type C , 2008, IEEE Communications Letters.

[2]  Yeong Rak Seong,et al.  A channel allocation scheme considering with collisions and interferences in practical UHF RFID applied communication fields , 2008, 2008 IEEE International Conference on RFID.

[3]  Sung Ho Cho,et al.  Performance Evaluation of RFID EPC Gen2 Anti-collision Algorithm in AWGN Environment , 2007, 2007 International Conference on Mechatronics and Automation.

[4]  Jun-Seok Park,et al.  Effects of reader interference on the RFID interrogation range , 2007, 2007 European Microwave Conference.

[5]  Chiara Petrioli,et al.  Dynamic tag estimation for optimizing tree slotted aloha in RFID networks , 2008, MSWiM '08.

[6]  Min Young Chung,et al.  Identification of RFID Tags in Framed-Slotted ALOHA with Robust Estimation and Binary Selection , 2007, IEEE Communications Letters.

[7]  KyungHi Chang,et al.  Radio Transmission Performance of EPCglobal Gen-2 RFID System , 2008, 2008 10th International Conference on Advanced Communication Technology.

[8]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[9]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[10]  F. De Flaviis,et al.  RF Identification (RFID) Reader Front Ends With Active Blocker Rejection , 2009, IEEE Transactions on Microwave Theory and Techniques.

[11]  Jaideep Srivastava,et al.  Adaptive binary splitting for efficient RFID tag anti-collision , 2006, IEEE Communications Letters.

[12]  Dariush Divsalar,et al.  Some interesting observations for certain line codes with application to RFID , 2006, IEEE Transactions on Communications.

[13]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

[14]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

[15]  Augustus J. E. M. Janssen,et al.  Analysis of contention tree algorithms , 2000, IEEE Trans. Inf. Theory.

[16]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.

[17]  Thomas F. La Porta,et al.  Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization , 2011, IEEE Transactions on Mobile Computing.

[18]  Chih-Chung Lin,et al.  A Pair-Resolution Blocking Algorithm on Adaptive Binary Splitting for RFID Tag Identification , 2008, IEEE Communications Letters.

[19]  Tae-Jin Lee,et al.  An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags , 2008, IEEE Communications Letters.

[20]  Hyong-Woo Lee,et al.  An Enhanced RFID Multiple Access Protocol for Fast Inventory , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[21]  P.V. Nikitin,et al.  Theory and measurement of backscattering from RFID tags , 2006, IEEE Antennas and Propagation Magazine.