Skip to main content
SpringerLink
Log in

On Object Identification Reliability Using RFID

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Radio frequency identification (RFID) provides a more convenient and automatic approach for object identification than traditional universal product code-based barcode technology. However, radio communications are naturally unreliable and inevitably lead to unreliable object identification, which in turn encumber some special applications demanding large-scale deployment of RFID, even though many RFID applications have been emerging recent years. This paper discusses object identification reliability. We first list factors that could cause false readings and lead to unreliable object identification. Then we provide five definitions that directly and formally define object identification reliability. Based on these reliability-related definitions, a general framework for guaranteeing object identification reliability is proposed in this paper. Existing schemes for reliability improved are briefly compared within this framework.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Finkenzeller K (2003) RFID-handbook, 2nd edn. Wiley, New York

    Book  Google Scholar 

  2. Zhou Z, Gupta H, Das S, Zhu X (2006) Fast reading of RFID tags in multi-reader systems, under submission. http://www.cs.sunysb.edu/~hgupta/ps/rfid.pdf

  3. Engels DW, Sarma SE (2002) The reader collision problem. In: Proc of IEEE international conference on systems, man and cybernetics (SMC’02)

  4. Landt J (2005) The history of RFID. IEEE Potentials 24(4):8–11

    Article  Google Scholar 

  5. Inoue S, Hagiwara D, Yasuura H (2006) Systematic error detection for RFID reliability. In: Proc of the 1st international conference on availability, reliability and security (ARES’06). Vienna University of Technology, Austria

    Google Scholar 

  6. Gonzalez H, Han J, Li X (2006) FlowCube: constructing RFID flowCubes for multi-dimensional analysis of commodity flows. In: Proc of the 32th international conference on very large data bases (VLDB’06). Seoul, Korea

  7. Ukkonen L, Engels D, Sydanheimo L, Kivikoski M (2005) Reliability of passive RFID of multiple objects using folded microstrip patch-type tag antenna. In: Proc of IEEE antennas and propagation society international symposium. Washington, DC, USA

  8. EPCglobal Specification for RFID Air Interface (2005) EPCTM radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz–960 MHz, ver 1.0.9. http://www.epcglobalinc.org

  9. Jeffery SR, Alonso G, Franklin MJ, Hong W, Widom J (2006) A pipelined framework for online cleansing of sensor data streams. In: Proc of the 22nd IEEE international conference on data engineering (ICDE’06) (Poster Paper). Atlanta, Georgia, USA

  10. Ni LM, Liu Y, Lau YC, Patil A (2004) LANDMARC: indoor location sensing using active RFID. Wirel Netw 10(6):701–710

    Article  Google Scholar 

  11. Myung J, Lee W, Shih TK (2006) An adaptive memoryless protocol for RFID tag collision arbitration. IEEE Trans Multimedia 8(5):1096–1101

    Article  Google Scholar 

  12. Law C, Lee K, Siu K-Y (2000) Efficient memoryless protocol for tag identification. In: Proc of the 4th international workshop on discrete algorithms and methods for mobile computing and communications (DIALM’00). Boston, Massachusetts, USA, pp 75–84

  13. Kodialam M, Nandagopal T (2006) Fast and reliable estimation schemes in RFID systems. In: Proc of ACM mobiCom’06. Los Angeles, California, USA, 23–26 Sept 2006

  14. Cha J-R, Kim J-H (2006) Dynamic framed slotted ALOHA algorithms using fast tag estimation methods for RFID system. In: Proc of the 3rd IEEE consumer communications and networking conference (CCNC’06). Las Vegas, Nevada, USA

  15. Lee S-R, Joo S-D, Lee C-W (2005) An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. In: Proc of the 2nd annual international conference on mobile and ubiquitous systems: networking and services (MobiQuitous’05). San Diego, California, USA

  16. Khandelwal G, Yener A, Lee K, Serbetli S (2006) ASAP: a MAC protocol for dense and time constrained RFID systems. In: Proc of IEEE ICC 2006. Istanbul, Turkey

  17. Vogt H (2002) Efficient object identification with passive RFID tags. In: Proc of international conference on pervasive computing. Zurich, Switzerland

  18. Bonuccelli MA, Lonetti F, Martelli F (2006) Tree slotted ALOHA: a new protocol for tag identification in RFID networks. In: Proc of the 2006 international symposium on a world of wireless, mobile and multimedia networks (WoWMoM’06). Buffalo, New York, USA

  19. Harting Mitronics Inc (2009) http://www.harting-mitronics.ch/

  20. Draft Protocol Specification for a 900 MHz Class 0 Radio Frequency Identification Tag (2003) MIT auto-ID center. http://www.epcglobalinc.org

  21. Law C, Lee K, Siu K-Y (2000) Efficient memoryless protocol for tag identification. In: Proc of the 4th international workshop on discrete algorithms and methods for mobile computing and communications (DIALM). Boston, Massachusetts, USA, pp 75–84

  22. Vaidya N, Das SR (2006) RFID-based networks - exploiting diversity and redundancy, WINGS lab technical report. http://www.cs.sunysb.edu/~samir/Pubs/rfid-vision.pdf

  23. Rahmati A, Zhong L, Hiltunen MA, Jana R (2007) Reliability techniques for RFID-based object tracking applications. In: Proc of DSN 2007. Edinburgh, UK, pp 113–118

  24. Kim J, et al (2005) Effect of localized optimal clustering for reader anti-collision in RFID networks: fairness aspects to the readers. In: Proc of the 14th international conference on computer communications and networks (ICCCN’05), San Diego, California, USA, 17–19, Oct 2005

  25. Carbunar B, et al (2005) Redundant reader elimination in RFID systems. In: Proc of IEEE SECON 2005. Santa Clara, California, USA

  26. ETSI EN 302 208-1 v1.1.1 (2004) September 2004. CTAN: http://www.etsi.org

  27. ETSI EN 302 208-2 v1.1.1 (2004) September 2004. CTAN: http://www.etsi.org

  28. Leong KS, Ng ML, Grasso AR, Cole PH (2006) Synchronization of RFID readers for dense RFID reader environments. In: Proc of the international symposium on applications and the internet workshops (SAINTW’06). Phoenix, Arizona, USA

  29. Jain S, Das SR (2006) Collision avoidance in a dense RFID network. In: Proc of ACM WiNTECH’06. Los Angeles, California, USA

  30. Kim S, Lee S, An S (2006) Reader collision avoidance mechanism in ubiquitous sensor and RFID networks. In: Proc of ACM WiNTECH’06. Los Angeles, California, USA

  31. Ho J, Engels DW, Sarma SE (2006) HiQ: a hierarchical Q-learning algorithm to solve the reader collision problem. In: Proc of the international symposium on applications and the internet workshops (SAINTW’06). Phoenix, Arizona, USA

  32. Birari SM, Iyer S (2005) PULSE: a MAC protocol for RFID networks. In: Proc of the 1st international workshop on RFID and ubiquitous sensor networks (USN’2005). Nagasaki, Japan

  33. Waldrop J, Engels DW, Sarma SE (2003) Colorwave: a MAC for RFID reader networks. In: Proc of IEEE wireless communications and networking conference (WCNC’03). New Orleans, Louisiana, USA

  34. Jeffery SR, Alonso G, Franklin MJ, Hong W, Widom J (2006) A pipelined framework for online cleansing of sensor data streams. In: Proc of the 22nd IEEE international conference on data engineering (ICDE’06) (Poster Paper). Atlanta, Georgia, USA

  35. Jeffery SR, Garofalakis M, Franklin MJ (2006) Adaptive cleansing for RFID data streams. In: Proc of the 32th international conference on very large data bases (VLDB’06). Seoul, Korea

  36. Bai Y, Wang F, Liu P (2006) Efficiently filtering RFID data streams. In: Proc of the 1st international VLDB workshop on clean databases (CleanDB’06). Seoul, Korea

  37. Rahmati A, Hiltunen M, Zhong L, Jana R (2007) Reliability techniques for RFID-based object tracking applications. In: Proc of the IEEE dependable systems and networks

Download references

Acknowledgements

The research was support in part by AT&T Labs Research and by grants from RGC under the contracts 615608, and 616207, by a grant from NSFC/RGC under the contract N_HKUST603/07, by a grant from HKUST under the contract RPC06/07.EG27.

Author information

Authors and Affiliations

  1. NEC Laboratories America, Princeton, NJ, 08540, USA

    Chonggang Wang

  2. Hong Kong University of Science and Technology, HongKong, China

    Bo Li

  3. AT&T Labs Research, Florham Park, NJ, 07932, USA

    Mahmoud Daneshmand & Rittwik Jana

  4. University of Arkansas, Fayetteville, AR, 72701, USA

    Kazem Sohraby

Authors
  1. Chonggang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahmoud Daneshmand
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kazem Sohraby
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Rittwik Jana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chonggang Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, C., Li, B., Daneshmand, M. et al. On Object Identification Reliability Using RFID. Mobile Netw Appl 16, 71–80 (2011). https://doi.org/10.1007/s11036-010-0226-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-010-0226-x

Keywords

Search

Navigation