On Missing Tag Detection in Multiple-Group Multiple-Region RFID Systems

  • Jihong Yu
  • Lin Chen


This chapter formulates and studies a missing tag detection problem arising in multiple-group multiple-region radio frequency identification (RFID) systems, where a mobile reader needs to detect whether there is any missing event for each group of tags. The problem we tackle is to devise missing tag detection protocols with minimum execution time while guaranteeing the detection reliability requirement for each group. By leveraging the technique of Bloom filter, we develop a suite of three missing tag detection protocols, each decreasing the execution time compared to its predecessor by incorporating an improved version of the Bloom filter design and parameter tuning. By sequentially analysing the developed protocols, we gradually iron out an optimum detection protocol that works in practice. We conduct extensive experiment and the results confirm the superiority of our work.


Missing Tags RFID System Bloom Filter Missing Effect Mobile Readers 
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.
    H. Liu, W. Gong, X. Miao, K. Liu, W. He, Towards adaptive continuous scanning in large-scale rfid systems, in IEEE INFOCOM (IEEE, Piscataway, 2014), pp. 486–494Google Scholar
  2. 2.
    L. Xie, Q. Li, C. Wang, X. Chen, S. Lu, Exploring the gap between ideal and reality: an experimental study on continuous scanning with mobile reader in RFID systems. IEEE Trans. Mob. Comput. 14(11), 2272–2285 (2015)CrossRefGoogle Scholar
  3. 3.
    B.H. Bloom, Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)CrossRefGoogle Scholar
  4. 4.
    J. Liu, B. Xiao, S. Chen, F. Zhu, L. Chen, Fast rfid grouping protocols, in IEEE IFOCOM (2015), pp. 1948–1956Google Scholar
  5. 5.
    B. Chen, Z. Zhou, H. Yu, Understanding RFID counting protocols, in ACM MobiHoc (2013), pp. 291–302Google Scholar
  6. 6.
    W. Luo, Y. Qiao, S. Chen, An efficient protocol for rfid multigroup threshold-based classification, in IEEE INFOCOM (2013), pp. 890–898Google Scholar
  7. 7.
    X. Liu, B. Xiao, S. Zhang, K. Bu, Unknown tag identification in large RFID systems: an efficient and complete solution. IEEE Trans. Parallel Distrib. Syst. 26(6), 1775–1788 (2015)CrossRefGoogle Scholar
  8. 8.
    M. Shahzad, A.X. Liu, Expecting the unexpected: fast and reliable detection of missing RFID tags in the wild, in IEEE INFOCOM (2015), pp. 1939–1947Google Scholar
  9. 9.
    J. Yu, L. Chen, K. Wang, Finding needles in a haystack: Missing tag detection in large RFID systems (2015, Preprint). arXiv :1512.05228Google Scholar
  10. 10.
    M. Chen, W. Luo, Z. Mo, S. Chen, Y. Fang, An efficient tag search protocol in large-scale rfid systems, in IEEE INFOCOM (2013), pp. 899–907Google Scholar
  11. 11.
    W. Luo, S. Chen, Y. Qiao, T. Li, Missing-tag detection and energy–time tradeoff in large-scale RFID systems with unreliable channels. IEEE/ACM Trans. Netw. 22(4), 1079–1091 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  • Jihong Yu
    • 1
  • Lin Chen
    • 2
  1. 1.Simon Fraser UniversityBurnabyCanada
  2. 2.Laboratoire de Recherche en InformatiqueUniversity of Paris-SudOrsayFrance

Personalised recommendations