Extended grouping of RFID tags based on progressive edge-growth methods

This paper proposes a novel method for recovering missing radio frequency identification (RFID) tag identifiers from a group, based on progressive edge-growth (PEG) methods. Extended grouping of RFID tags allows the recovery of missing tag identifiers without external systems such as databases. Motivated by the properties of Tanner graphs, or equivalently, parity check matrices constructed using PEG methods, extended grouping via the PEG method is proposed. In addition, this paper examines the performance and complexity of Gaussian elimination (GE) and iterative (IT) decoding algorithms. Simulation results are presented, showing that the proposed method can make significant missing recovery enhancements compared to other extended grouping methods.

[1]  Paul Couderc,et al.  An Autonomous Traceability Mechanism for a Group of RFID Tags , 2012 .

[2]  Michel Banâtre,et al.  Ubi-Check: A Pervasive Integrity Checking System , 2009, NEW2AN.

[3]  Vincent Roca,et al.  Improving the Decoding of LDPC Codes for the Packet Erasure Channel with a Hybrid Zyablov Iterative Decoding/Gaussian Elimination Scheme , 2008 .

[4]  Jun Murai,et al.  Theory and Performance Evaluation of Group Coding of RFID Tags , 2012, IEEE Transactions on Automation Science and Engineering.

[5]  Ozan K. Tonguz,et al.  Grouping of RFID Tags via Strongly Selective Families , 2013, IEEE Communications Letters.

[6]  Erik G. Larsson,et al.  Large-Scale Multipair Two-Way Relay Networks with Distributed AF Beamforming , 2013, IEEE Communications Letters.

[7]  Evangelos Eleftheriou,et al.  Progressive edge-growth Tanner graphs , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[9]  Marco Chiani,et al.  Generalized IRA Erasure Correcting Codes for Hybrid Iterative/Maximum Likelihood Decoding , 2008, IEEE Communications Letters.

[10]  J. Mitsugi,et al.  Identification of missing objects with group coding of RF tags , 2012, 2012 IEEE International Conference on RFID (RFID).

[11]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[12]  Ozan K. Tonguz,et al.  Using the Chinese Remainder Theorem for the Grouping of RFID Tags , 2013, IEEE Transactions on Communications.

[13]  Jun Murai,et al.  Group coding of RF tags to verify the integrity of group of objects , 2011, 2011 IEEE International Conference on RFID.

[14]  Yi-Sheng Su,et al.  Extended Grouping of RFID Tags Based on Resolvable Transversal Designs , 2014, IEEE Signal Processing Letters.

[15]  Ivan Stojmenovic,et al.  RFID Systems: Research Trends and Challenges , 2011 .