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
Event2011 5th IEEE International Conference on RFID, RFID 2011 - Orlando, FL, United States
Duration: 2011 Apr 122011 Apr 14

Other

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

Fingerprint

Radio frequency identification (RFID)
Electronic data interchange
Freight transportation
Identification (control systems)
Experiments
Data storage equipment
Computer simulation
Industry

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

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] https://doi.org/10.1109/RFID.2011.5764622

Group coding of RF tags to verify the integrity of group of objects. / Sato, Yuki; Mitsugi, Jin; Nakamura, Osamu; Murai, Jun.

2011 IEEE International Conference on RFID, RFID 2011. 2011. p. 200-206 5764622.

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

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., 5764622, pp. 200-206, 2011 5th IEEE International Conference on RFID, RFID 2011, Orlando, FL, United States, 11/4/12. https://doi.org/10.1109/RFID.2011.5764622
Sato Y, Mitsugi J, Nakamura O, Murai J. Group coding of RF tags to verify the integrity of group of objects. In 2011 IEEE International Conference on RFID, RFID 2011. 2011. p. 200-206. 5764622 https://doi.org/10.1109/RFID.2011.5764622
Sato, Yuki ; Mitsugi, Jin ; Nakamura, Osamu ; Murai, Jun. / Group coding of RF tags to verify the integrity of group of objects. 2011 IEEE International Conference on RFID, RFID 2011. 2011. pp. 200-206
@inproceedings{3427d25e1ce2464fa816809e98016a29,
title = "Group coding of RF tags to verify the integrity of group of objects",
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.",
author = "Yuki Sato and Jin Mitsugi and Osamu Nakamura and Jun Murai",
year = "2011",
doi = "10.1109/RFID.2011.5764622",
language = "English",
isbn = "9781424496068",
pages = "200--206",
booktitle = "2011 IEEE International Conference on RFID, RFID 2011",

}

TY - GEN

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

AU - Sato, Yuki

AU - Mitsugi, Jin

AU - Nakamura, Osamu

AU - Murai, Jun

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79957526738&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79957526738&partnerID=8YFLogxK

U2 - 10.1109/RFID.2011.5764622

DO - 10.1109/RFID.2011.5764622

M3 - Conference contribution

SN - 9781424496068

SP - 200

EP - 206

BT - 2011 IEEE International Conference on RFID, RFID 2011

ER -