Identifying State-Free Networked Tags

  • Min Chen
  • Shigang Chen
Part of the Wireless Networks book series (WN)


Traditional RFID technologies allow tags to communicate with a reader but not among themselves. By enabling peer communications between nearby tags, the emerging networked tags represent a significant enhancement to today’s RFID tags. They support applications in previously infeasible scenarios where the readers cannot cover all tags due to cost or physical limitations. This chapter introduces a fundamental problem of identifying networked tags. To prolong the lifetime of networked tags and make identification protocols scalable to large systems, energy efficiency and time efficiency are most critical. We reveal that the traditional contention-based protocol design will incur too much energy overhead in multihop tag systems, while a reader-coordinated design that significantly serializes tag transmissions performs much better. In addition, we show that load balancing is important in reducing the worst-case energy cost to the tags, and we present a solution based on serial numbers.


Span Tree Serial Number Frame Size Slot Aloha Transmission Pipeline 
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 Gen-2 UHF RFID Protocol for Communications at 860MHz-960MHz, EPCglobal (2011). Available at
  2. 2.
    Gorlatova, M., Margolies, R., Sarik, J., Stanje, G., Zhu, J., Vigraham, B., Szczodrak, M., Carloni, L., Kinget, P., Kymissis, I., Zussman, G.: Prototyping energy harvesting active networked tags (EnHANTs). In: Proceedings of IEEE INFOCOM Mini-Conference (2013)CrossRefGoogle Scholar
  3. 3.
    Han, H., Sheng, B., Tan, C.C., Li, Q., Mao, W., Lu, S.: Counting RFID tags efficiently and anonymously. In: Proceedings of IEEE INFOCOM (2010)CrossRefGoogle Scholar
  4. 4.
    Johnson, N.L., Kotz, S.: Urn Models and Their Application: An Approach to Modern Discrete Probability Theory. Wiley, New York (1977)zbMATHGoogle Scholar
  5. 5.
    Kinget, P., Kymissis, I., Rubenstein, D., Wang, X., Zussman, G.: Energy harvesting active networked tags (EnHANTs) for ubiquitous object networking. IEEE Trans. Wirel. Commun. 17 (6), 18–25 (2010)CrossRefGoogle Scholar
  6. 6.
    Kodialam, M., Nandagopal, T.: Fast and reliable estimation schemes in RFID systems. In: Proceedings of ACM MobiCom (2006)CrossRefGoogle Scholar
  7. 7.
    Kong, L., He, L., Gu, Y., Wu, M., He, T.: A parallel identification protocol for RFID systems. In: Proceedings of IEEE INFOCOM, pp. 154–162 (2014)Google Scholar
  8. 8.
    Luo, W., Qiao, Y., Chen, S.: An efficient protocol for RFID multigroup threshold-based classification. In: Proceedings of IEEE INFOCOM, pp. 890–898 (2013)Google Scholar
  9. 9.
    Myung, J., Lee, W.: Adaptive splitting protocols for RFID tag collision arbitration. In: Proceedings of ACM MOBIHOC (2006)CrossRefGoogle Scholar
  10. 10.
    Nguyen, C.T., Hayashi, K., Kaneko, M., Popovski, P., Sakai, H.: Probabilistic dynamic framed slotted ALOHA for RFID tag identification. Wirel. Pers. Commun. 71, 2947–2963 (2013)CrossRefGoogle Scholar
  11. 11.
    Onat, I., Miri, A.: A tag count estimation algorithm for dynamic framed ALOHA based RFID MAC protocols. In: Proceedings of IEEE ICC, pp. 1–5 (2011)Google Scholar
  12. 12.
    Qian, C., Liu, Y., Ngan, H., Ni, L.M.: ASAP: scalable identification and counting for contactless RFID systems. In: Proceedings of IEEE ICDCS (2010)Google Scholar
  13. 13.
    Shahzad, M., Liu, A.: Every bit counts - fast and scalable RFID estimation. In: Proceedings of ACM MOBICOM (2012)Google Scholar
  14. 14.
    Shahzad, M., Liu, A.X.: Probabilistic optimal tree hopping for RFID identification. In: Proceedings of ACM SIGMETRICS, pp. 293–304 (2013)Google Scholar
  15. 15.
    Sheng, B., Li, Q., Mao, W.: Efficient continuous scanning in RFID systems. In: Proceedings of IEEE INFOCOM (2010)CrossRefGoogle Scholar
  16. 16.
    Zhang, M., Li, T., Chen, S., Li, B.: Using analog network coding to improve the RFID reading throughput. In: Proceedings of IEEE ICDCS (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Min Chen
    • 1
  • Shigang Chen
    • 2
  1. 1.Department of Computer and InformationUniversity of FloridaGainesvilleUSA
  2. 2.Department of Computer and Information ScienceUniversity of FloridaGainesvilleUSA

Personalised recommendations