Group coding of RF tags to verify the integrity of group of objects

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

RFID is an essential technology to uniquely identify physical objects. In many practical business processes using RFID, we check not only individual objects but also check if there is no missing objects and no extra objects in a group of objects. While individual objects identifications are done by using RFID, group verifications are usually done by looking up a shipping list or corresponding EDI data which require a network connection. In this paper, we propose "group coding of RF tags" by which we can verify the integrity of a group of objects just by writing additional data in RF tags' memory. The additional data is computed from unique IDs of objects that belong to the group. We propose fundamental and general group codings. With the fundamental group coding, we can check if the integrity of a group of objects is preserved or not. It is a parity check of hashes of unique IDs in a group. We also propose general group coding by extending the fundamental group coding. With the general group coding, we can estimate the number of missing objects if the integrity of a group is not verified. The strength of the missing number estimation can be controlled by the size of data written to RF tags. It can be considered as a Low Density Parity Check (LDPC) in physical objects. The theory of group coding is confirmed by a numerical simulation and an experiment. It is shown by the simulation and experiment that we can detect 10 missing RF tags out of 20 RF tags with 99.5% reliability by writing 96-bit data into each RF tags besides its 96-bit unique ID.

Original languageEnglish
Title of host publication2011 IEEE International Conference on RFID, RFID 2011
Pages200-206
Number of pages7
DOIs
Publication statusPublished - 2011 May 30
Event2011 5th IEEE International Conference on RFID, RFID 2011 - Orlando, FL, United States
Duration: 2011 Apr 122011 Apr 14

Publication series

Name2011 IEEE International Conference on RFID, RFID 2011

Other

Other2011 5th IEEE International Conference on RFID, RFID 2011
CountryUnited States
CityOrlando, FL
Period11/4/1211/4/14

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Group coding of RF tags to verify the integrity of group of objects'. Together they form a unique fingerprint.

  • Cite this

    Sato, Y., Mitsugi, J., Nakamura, O., & Murai, J. (2011). Group coding of RF tags to verify the integrity of group of objects. In 2011 IEEE International Conference on RFID, RFID 2011 (pp. 200-206). [5764622] (2011 IEEE International Conference on RFID, RFID 2011). https://doi.org/10.1109/RFID.2011.5764622