Theory and Performance Evaluation of Group Coding of RFID Tags

Radio frequency identification (RFID) is an automatic identification technology which identifies physical objects individually according to their unique identifiers (ID) recorded in each RFID tag. Many business processes require the integrity verification of a group of objects in addition to individual object identification. This paper proposes “group coding” of RFID tags with which we can verify the integrity of groups of objects by writing parity check data to the memory of RFID tags. It was revealed by simulations and experiments that we could determine the number of missing RFID tags up to 10 with accuracy over 99% when we write 96 bits of the checksum data to 20 RFID tags. The whole duration of group decoding measured in the experiment was approximately 2 to 3 s. The time to compute group encoding and decoding was in the order of several milliseconds and thus negligible. The RFID inventory accounts for the majority of the duration. Note to Practitioners-Current RFID features fast identification of many physical objects. However, the integrity check of a group of objects is usually done by looking up a packaging list or a shipment list in EDI, which requires a network connection. Our proposed “group coding” of RFID tags can perform the group integrity check without a network connection. In addition, when the integrity of the group is infringed, the group coding can determine the number of RFID tags missing from the group. These features of group coding can reduce the cost of looking up shipment lists and locate missing RFID tags. The accuracy of the determination is controlled by adjusting the size of data written in each RFID tag. Adopters of group coding can select the optimal performance of group coding from the requirements of the accuracy and constraints like memory consumption of RFID tags.

[1]  Sozo Inoue,et al.  Systematic error detection for RFID reliability , 2006, First International Conference on Availability, Reliability and Security (ARES'06).

[2]  Ari Juels,et al.  "Yoking-proofs" for RFID tags , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[3]  V. Potdar,et al.  Improving RFID Read Rate Reliability by a Systematic Error Detection Approach , 2007, 2007 1st Annual RFID Eurasia.

[4]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

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

[6]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

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

[8]  Chih-Chung Lin,et al.  Coexistence Proof Using Chain of Timestamps for Multiple RFID Tags , 2007, APWeb/WAIM Workshops.

[9]  Selwyn Piramuthu,et al.  On Existence Proofs for Multiple RFID Tags , 2006, 2006 ACS/IEEE International Conference on Pervasive Services.

[10]  Jung-Hui Chiu,et al.  Reading order independent grouping proof for RFID tags , 2008, 2008 IEEE International Conference on Intelligence and Security Informatics.

[11]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[12]  Kouichi Sakurai,et al.  Grouping proof for RFID tags , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[13]  Leonid Bolotnyy,et al.  Generalized "Yoking-Proofs" for a Group of RFID Tags , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.