The Case for Multi-Tag RFID Systems

Radio frequency identification (RFID) is a promising technology for automated non-line-of-sight object identification. However, factors such as object occlusions, metal/liquid opaqueness, environmental conditions, and radio noise degrade the overall availability, reliability, and dependability of RFID systems. We show that simply increasing the number of readers does not adequately address these issues. Instead, we propose tagging each object with multiple tags, and provide definitive experimental data showing that this strategy dramatically improves the effectiveness of RFID systems in the face of radio noise and other interfering factors. We solidify the case for multi-tag RFID systems by addressing obstacles to reliable object detection, and analyzing how multi-tags improve tag detection, even in the presence of (radio-opaque) metals and liquids. We discuss applications that will benefit considerably from multi-tags, and propose careful RFID system design through the deployment of appropriate types of multi-tags and anti-collision algorithms. We also analyze the economics of multi-tag RFID systems and argue that the benefits of multi-tags can substantially outweigh the costs in many current applications, and that this trend will become even more pronounced in the future.

[1]  Andrew B. Kahng,et al.  Area fill synthesis for uniform layout density , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Leonid Bolotnyy,et al.  Physically Unclonable Function-Based Security and Privacy in RFID Systems , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[3]  Leonid Bolotnyy,et al.  Multi-tag radio frequency identification systems , 2005, Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID'05).

[4]  Manish Bhuptani,et al.  RFID Field Guide: Deploying Radio Frequency Identification Systems , 2005 .

[5]  Patrick J. Sweeney RFID For Dummies , 2005 .

[6]  Nahid Jilovec,et al.  EDI, Uccnet, and Rfid: Synchronizing the Supply Chain , 2004 .

[7]  Matthias Schumann,et al.  RFID – Radio Frequency Identification , 2008, Informatik-Spektrum.

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

[9]  Katherine Albrecht,et al.  The Spychips Threat: Why Christians Should Resist RFID and Electronic Surveillance , 2006 .

[10]  David A. Wagner,et al.  Privacy and security in library RFID: issues, practices, and architectures , 2004, CCS '04.

[11]  Andrew S. Tanenbaum,et al.  The evolution of RFID security , 2006, IEEE Pervasive Computing.

[12]  Leonid Bolotnyy,et al.  Randomized pseudo-random function tree walking algorithm for secure radio-frequency identification , 2005, Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID'05).

[13]  Leonid Bolotnyy,et al.  The Practicality of Multi-Tag RFID Systems , 2007, IWRT.

[14]  Katherine Albrecht,et al.  Spychips: How Major Corporations and Government Plan to Track Your Every Move with RFID , 2005 .

[15]  Ronald L. Rivest,et al.  The blocker tag: selective blocking of RFID tags for consumer privacy , 2003, CCS '03.

[16]  Stephen A. Weis Security and Privacy in Radio-Frequency Identification Devices , 2003 .

[17]  Steve Hinske Determining the Position and Orientation of Multi-Tagged Objects Using RFID Technology , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[18]  Alex Macario,et al.  Initial clinical evaluation of a handheld device for detecting retained surgical gauze sponges using radiofrequency identification technology. , 2006, Archives of surgery.

[19]  Simson L. Garfinkel,et al.  RFID: Applications, Security, and Privacy , 2005 .