Performance Improvement of Group Coding with RF Tags on Missing Objects Detection and Data Recovery

Abstract:

Radio Frequency Identification (RFID) provides a non-line-of-sight and contactless approach for object identification. In the supply chain, objects are usually assembled into a group and RFID system enables us to quickly identify a group of objects. However, RFID system only provide the identified objects ID, unable to provide the missing objects IDs. This paper concerns the problem of missing objects detection and missing unique IDs recovery. In supply chain, a traditional method of items lost detection is encoding a group of objects ID before the shipment, and decoding when examine the integrity of the objects. In this paper, we propose a new scheme for missing objects detection and missing IDs recovery, which is called Linearly Independent Vectors Based Group Coding, abbreviated LIVGC. A numerical simulation reveals that the proposed method have higher recovery rate (>20%) than the EGC scheme in the same length of redundancy code.

• Periodical: Applied Mechanics and Materials (Volumes 513-517)
• Pages: 3305-3308
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.513-517.3305
• Online since: February 2014
• Authors: Chen Xi Chen*, Dong Wang
• Keywords: Croup Coding, RFID

References

[1] Katz M, Fitzek F H P, Iwacz G, et al. RFID handbook: Fundamentals and applications in contactless smart Cards, Radio Frequency Identification and Near-Field Communication[J]. (2010).

DOI: 10.1002/9780470665121

[2] Wolverton J. Wal-Mart to embed RFID tags in clothing beginning August 1[J]. New American, (2010).

[3] Sato Y, Igarashi Y, Mitsugi J, et al. Identification of missing objects with group coding of RF tag [C]/RFID (RFID), 2012 IEEE International Conference on. IEEE, 2012: 95-101.

DOI: 10.1109/rfid.2012.6193063

[4] Byers J W, Luby M, Mitzenmacher M. A digital fountain approach to asynchronous reliable multicast[J]. Selected Areas in Communications, IEEE Journal on, 2002, 20(8): 1528-1540.

DOI: 10.1109/jsac.2002.803996

[5] Shokrollahi A. Raptor codes[J]. Information Theory, IEEE Transactions on, 2006, 52(6): 2551-2567.

DOI: 10.1109/tit.2006.874390

[6] MacKay D J C. Fountain codes[C]/Communications, IEE Proceedings-. IET, 2005, 152(6): 1062-1068.

[7] Puducheri S, Kliewer J, Fuja T E. Distributed LT codes[C]/Information Theory, 2006 IEEE International Symposium on. IEEE, 2006: 987-991.

DOI: 10.1109/isit.2006.261875

[8] Sato Y, Mitsugi J, Nakamura O, et al. Group coding of RF tags to verify the integrity of group of objects[C]/RFID (RFID), 2011 IEEE International Conference on. IEEE, 2011: 200-206.

DOI: 10.1109/rfid.2011.5764622

[9] Potdar V, Hayati P, Chang E. Improving RFID read rate reliability by a systematic error detection approach[C]/RFID Eurasia, 2007 1st Annual. IEEE, 2007: 1-5.

DOI: 10.1109/rfideurasia.2007.4368118

[10] Luo W, Chen S, Li T, et al. Probabilistic missing-tag detection and energy-time tradeoff in large-scale RFID systems[C]/Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing. ACM, 2012: 95-104.

DOI: 10.1145/2248371.2248387

[11] Tan C C, Sheng B, Li Q. How to monitor for missing RFID tags[C]/Distributed Computing Systems, 2008. ICDCS'08. The 28th International Conference on. IEEE, 2008: 295-302.

DOI: 10.1109/icdcs.2008.67

[12] Luo W, Chen S, Li T, et al. Efficient missing tag detection in RFID systems[C]/INFOCOM, 2011 Proceedings IEEE. IEEE, 2011: 356-360.

DOI: 10.1109/infcom.2011.5935181

[13] Li T, Chen S, Ling Y. Identifying the missing tags in a large RFID system[C]/Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing. ACM, 2010: 1-10.

DOI: 10.1145/1860093.1860095