Fast tag searching protocol for large-scale RFID systems

IEEE/ACM Transactions on Networking

Volumn 21, Issue 3, 2013, Pages 924-934

  Zheng, Yuanqing ^a   Li, Mo ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Approximate protocol; radio frequency identification (RFID); tag searching

Indexed keywords

PRACTICAL IMPORTANCE; RADIO-FREQUENCY-IDENTIFICATION TAGS (RFID); RANGE ESTIMATION; SEARCHING EFFICIENCY; SEARCHING PROTOCOLS; TAG SEARCHING; TIME EFFICIENCIES; TRANSMISSION OVERHEADS;

ESTIMATION; RADIO FREQUENCY IDENTIFICATION (RFID);

STRING SEARCHING ALGORITHMS;

EID: 84879168177     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2012.2212454     Document Type: Article

References (42)

1. EPCglobal, Brussels, Belgium, "EPC Radio-Frequency Identity Protocols Class-1 Gen-2 UHF RFID Protocol for Communications at 860 MHz-960 MHz, " Apr. 2011 [Online]. Available: http://www.epcglobalinc.org/standards/ uhfc1g2
2. A. Broder and M. Mitzenmacher, "Network applications of bloom filters: A survey, " Internet Math., vol. 1, no. 4, pp. 485-509, 2003.
3. M. Buettner and D. Wetherall, "An empirical study of uhf RFID performance, " in Proc. ACM MobiCom, 2008, pp. 223-234.
4. J. I. Capetanakis, "Tree algorithms for packet broadcast channels, " IEEE Trans. Inf. Theory, vol. IT-25, no. 5, pp. 505-515, Sep. 1979.
5. B. Chen, Z. Zhou, Y. Zhao, and H. Yu, "Efficient error estimating coding: Feasibility and applications, " in Proc. ACM SIGCOMM, 2010, pp. 3-14.
6. S. Chen, M. Zhang, and B. Xiao, "Efficient information collection protocols for sensor-augmented RFID networks, " in Proc. IEEE INFOCOM, 2011, pp. 3101-3109.
7. K. Finkenzeller, RFID Handbook: Radio-Frequency Identification Fundamentals and Applications. New York: Wiley, 2000.
8. D. Guo, Y. Liu, X. Li, and P. Yang, "False negative problem of counting bloom filter, " IEEE Trans. Knowl. Data Eng., vol. 22, no. 5, pp. 651-664, May 2010.
9. D. Holcomb, W. Burleson, and K. Fu, "Power-up SRAM state as an identifying fingerprint and source of true random numbers, " IEEE Trans. Comput., vol. 58, no. 9, pp. 1198-1210, Sep. 2009.
10. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems, " in Proc. ACM MobiCom, 2006, pp. 322-333.
11. T. F. La Porta, G. Maselli, and C. Petrioli, "Anticollision protocols for single-reader RFID systems: Temporal analysis and optimization, " IEEE Trans. Mobile Comput., vol. 10, no. 2, pp. 267-279, Feb. 2011.
12. C.-H. Lee and C.-W. Chung, "Efficient storage scheme and query processing for supply chain management using RFID, " in Proc. ACM SIGMOD, 2008, pp. 291-302.
13. S.-R. Lee, S.-D. Joo, and C.-W. Lee, "An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification, " in Proc. IEEE MobiQuitous, 2005, pp. 166-172.
14. T. Li, S. Chen, and Y. Ling, "Identifying the missing tags in a large RFID system, " in Proc. ACM MobiHoc, 2010, pp. 1-10.
15. T. Li, S. Wu, S. Chen, and M. Yang, "Energy efficient algorithms for the RFID estimation problem, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
16. L. Lu, Y. Liu, and X. Li, "Refresh: Weak privacy model for RFID systems, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
17. D. Molnar and D. Wagner, "Privacy and security in library RFID: issues, practices, and architectures, " in Proc. ACM CCS, 2004, pp. 210-219.
18. J. Myung and W. Lee, "Adaptive splitting protocols for RFID tag collision arbitration, " in Proc. ACM MobiHoc, 2006, pp. 202-213.
19. L. M. Ni, Y. Liu, Y. C. Lau, and A. Patil, "LANDMARC: Indoor location sensing using active RFID, " Wireless Netw., vol. 10, no. 6, pp. 701-710, 2004.
20. C. Qian, H. Ngan, and Y. Liu, "Cardinality estimation for large-scale RFID systems, " IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 9, pp. 1441-1454, Sep. 2011.
21. Y. Qiao, S. Chen, T. Li, and S. Chen, "Energy-efficient polling protocols in RFID systems, " in Proc. ACM MobiHoc, 2011, Article no. 25.
22. L. Qiu, Y. Zhang, F. Wang, M. K. Han, and R. Mahajan, "A general model of wireless interference, " in Proc. ACM MobiCom, 2007, pp. 171-182.
23. L. G. Roberts, "Aloha packet system with and without slots and capture, " Comput. Commun. Rev., vol. 5, no. 2, pp. 28-42, 1975.
24. C. C. Tan, B. Sheng, and Q. Li, "Secure and serverless RFID authentication and search protocols, " IEEE Trans. Wireless Commun., vol. 7, no. 4, pp. 1400-1407, Apr. 2008.
25. C. C. Tan, B. Sheng, and Q. Li, "How to monitor for missing RFID tags, " in Proc. IEEE ICDCS, 2008, pp. 295-302.
26. S. Tang, J. Yuan, X.-Y. Li, G. Chen, Y. Liu, and J. Zhao, "RASPberry: A stable reader activation scheduling protocol in multi-reader RFID systems, " in Proc. IEEE ICNP, 2009, pp. 304-313.
27. X. Xu, L. Gu, J. Wang, and G. Xing, "Negotiate power and performance in the reality of RFID systems, " in Proc. IEEE PerCom, 2010, pp. 88-97.
28. L. Yang, J. Han, Y. Qi, and Y. Liu, "Identification-free batch authentication for RFID tags, " in Proc. IEEE ICNP, 2010, pp. 154-163.
29. L. Yang, J. Han, Y. Qi, C. Wang, T. Gu, and Y. Liu, "Season: Shelving interference and joint identification in large-scale RFID systems, " in Proc. IEEE INFOCOM, 2011, pp. 3092-3100.
30. D. Yeager, A. Sample, and J. Smith, "WISP:Apassively poweredUHF RFID tag with sensing and computation, " in RFID Handbook: Applications, Technology, Security, and Privacy, S. Ahson and M. Ilyas, Eds. Boca Raton, FL: CRC Press, Mar. 2008.
31. D. Zhang, J. Zhou, M. Guo, J. Cao, and T. Li, "TASA: Tag-free activity sensing using RFID tag arrays, " IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 4, pp. 558-570, 2011.
32. R. Zhang, Y. Liu, Y. Zhang, and J. Sun, "Fast identification of the missing tags in a large RFID system, " in Proc. IEEE SECON, 2011, pp. 278-286.
33. Y. Zheng, M. Li, and C. Qian, "PET: Probabilistic estimating tree for large-scale RFID estimation, " in Proc. IEEE ICDCS, 2011, pp. 37-46.
34. Z. Zhou, H. Gupta, S. R. Das, and X. Zhu, "Slotted scheduled tag access in multi-reader RFID systems, " in Proc. IEEE ICNP, 2007, pp. 61-70.
35. D. Halperin, T. S. Heydt-Benjamin, B. Ransford, S. S. Clark, B. Defend, W. Morgan, K. Fu, T. Kohno, and W. H. Maisel, "Pacemakers and implantable cardiac defibrillators: Software radio attacks and zeropower defenses, " in Proc. IEEE Symp. Security Privacy, 2008, pp. 129-142.
36. S. Gollakota, H. Hassanieh, B. Ransford, D. Katabi, and K. Fu, "They can hear your heartbeats: Non-invasive security for implanted medical devices, " in Proc. ACM SIGCOMM, 2011, pp. 2-13.
37. H. Han, B. Sheng, C. C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID tags efficiently and anonymously, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
38. V. Namboodiri and L. Gao, "Energy-aware tag anti-collision protocols for RFID systems, " IEEE Trans. Mobile Comput., vol. 9, no. 1, pp. 33-59, Jan. 2010.
39. L. Pan and H. Wu, "Smart trend-traversal protocol for RFID tag arbitration, " IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3565-3569, Nov. 2011.
40. M. Buettner, B. Greenstein, and D. Wetherall, "Dewdrop: An energyaware runtime for computational RFID, " in Proc. USENIX NSDI, 2011, pp. 197-210.
41. B. Ransford, J. Sorber, and K. Fu, "Mementos: System support for long-running computation on RFID-scale devices, " in Proc. ASPLOS, 2011, pp. 159-170.
42. J. Wang, H. Hassanieh, D. Katabi, and P. Indyk, "Efficient and reliable low-power backscatter networks, " in Proc. ACM SIGCOMM, 2012, pp. 61-72.