Tag Estimation in RFID Systems

  • Yan Qiao
  • Shigang Chen
  • Tao Li
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


This chapter studies the problem of periodically and automatically estimating the number of RFID tags. In a large RFID systems, active tags are likely to use due to their longer transmission distance. However, these battery-powered tags need to be recharged when they run out of energy. Recharging tens of thousands of tags is a laborious operation. Moreover, sometimes tagged products may be stacked up, which makes tags not easily accessible. To prolong the lifetime of tags and reduce the frequency of battery recharge, all functions that involve large-scale transmission by many tags should be energy-efficient. This chapter focuses on designing energy-efficient protocols for the estimation problems in large-scale RFID systems.


Energy Cost Frame Size Performance Tradeoff Empty Slot Slot Length 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz - 960 MHz Version 1.0.9. (2005)
  2. 2.
    Casella, G., Berger, R.L.: Statistical Inference. 2nd edition, Duxbury Press (2002)Google Scholar
  3. 3.
    Durand, M., Flajolet, P.: LogLog Counting of Large Cardinalities. Proc. of European Symposium on Algorithms (2003)Google Scholar
  4. 4.
    Floerkemeier, C.: Transmission Control Scheme for Fast RFID Object Identification. IEEE Percom Workshop on Pervasive Wireless Networking (2006)Google Scholar
  5. 5.
    Floerkemeier, C., Wille, M.: Comparison of Transmission Schemes for Framed ALOHA based RFID Protocols. Workshop on RFID and Extended Network Deployment of Technologies and Applications (2006)Google Scholar
  6. 6.
    Han, H., Sheng, B., Tan, C.C., Li, Q., Mao, W., Lu, S.: Counting RFID Tags Efficiently and Anonymously. Proc. of IEEE INFOCOM (2010)Google Scholar
  7. 7.
    Kodialam, M., Nandagopal, T.: Fast and Reliable Estimation Schemes in RFID Systems. Proc. of ACM MOBICOM (2006)Google Scholar
  8. 8.
    Kodialam, M., Nandagopal, T., Lau, W.: Anonymous Tracking using RFID tags. Proc. of IEEE INFOCOM (2007)Google Scholar
  9. 9.
    Lehmann, Casella, G.: Theory of Point Estimation. Springer, 2nd edition (1998)Google Scholar
  10. 10.
    Li, T., Chen, S., Ling, Y.: Identifying the Missing Tags in a Large RFID System. Proc. of ACM Mobihoc (2010)Google Scholar
  11. 11.
    Qian, C., Ngan, H., Liu, Y.: Cardinality Estimation for Large-scale RFID Systems. Proc. of IEEE PerCom (2008)Google Scholar
  12. 12.
    Semiconductors, P.: I-CODE Smart Label RFID Tags. (2004)
  13. 13.
    Tan, C., Sheng, B., Li, Q.: How to Monitor for Missing RFID Tags. Proc. of IEEE ICDCS (2008)Google Scholar
  14. 14.
    Whang, K., Vander-Zanden, B., Taylor, H.: A Linear Time Probabilistic Counting Algorithm for Database Applications. ACM Transactions on Database Systems (1990)Google Scholar

Copyright information

© The Author(s) 2013

Authors and Affiliations

  • Yan Qiao
    • 1
  • Shigang Chen
    • 1
  • Tao Li
    • 1
  1. 1.Department of Computer and Information Science and EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations