Fast tag searching protocol for large-scale RFID systems

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2011, Pages 363-372

  Zheng, Yuanqing ^a   Li, Mo ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Approximate protocol; RFID; Tag searching

Indexed keywords

APPROXIMATE PROTOCOL; APPROXIMATORS; CARDINALITIES; POSSIBLE SOLUTIONS; PRACTICAL IMPORTANCE; RANGE ESTIMATION; RF-ID TAGS; RFID SYSTEMS; SEARCHING EFFICIENCY; SEARCHING PROTOCOLS; SEARCHING TIME; TAG SEARCHING; TIME EFFICIENCIES;

RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION;

NETWORK PROTOCOLS;

EID: 84055181444     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2011.6089075     Document Type: Conference Paper

References (28)

1. "EPC Radio-Frequency Identity Protocols Class-1 Gen-2 UHF RFID Protocol for Communications at 860MHz-960MHz, EPCglobal", http://www.epcglobalinc.org/standards/uhfc1g2, Apr. 2011.
2. A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey", Internet Math., vol. 1, issue. 4, pp. 485-509, 2003.
3. M. Buettner and D. Wetherall, "An Empirical Study of UHF RFID Performance", in ACM MobiCom, 2008.
4. J. I. Capetanakis, "Tree algorithms for packet broadcast channels", IEEE Trans. on Information Theory, vol. 25, issue 5, pp. 505-515, 1979.
5. B. Chen, Z. Zhou, Y. Zhao, and H. Yu, "Efficient Error Estimating Coding: Feasibility and Applications", in ACM SIGCOMM, 2010.
6. S. Chen, M. Zhang, and B. Xiao, "Efficient Information Collection Protocols for Sensor-augmented RFID Networks", in IEEE INFOCOM, 2011.
7. K. Finkenzeller, "RFID Handbook: Radio-Frequency Identification Fundamentals and Applications", John Wiley & Sons, 2000.
8. H. Han, B. Sheng, C. C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID Tags Efficiently and Anonymously", in IEEE INFOCOM, 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. on Computers, vol. 58, Issue 9, pp. 1198-1210, 2009
10. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems", in ACM MobiCom, 2006.
11. T. F. La Porta, G. Maselli, and C. Petrioli, "Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization", IEEE Trans. on Mobile Computing, vol. 10, issue 2, pp. 267-279, 2011.
12. C.-H. Lee and C.-W. Chung, "Efficient storage scheme and query processing for supply chain management using RFID", in ACM SIGMOD, 2008.
13. S.-R. Lee, S.-D. Joo, and C.-W. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification", in IEEE MobiQuitous, 2005.
14. T. Li, S. Chen, and Y. Ling, "Identifying the Missing Tags in a Large RFID System", in ACM MobiHoc, 2010.
15. J. Myung and W. Lee, "Adaptive Splitting Protocols for RFID Tag Collision Arbitration", in ACM MobiHoc, 2006.
16. L. M. Ni, Y. Liu, Y. C. Lau, and A. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID", ACM Wireless Networks, vol. 10, issue 6, pp. 701-710, 2004.
17. Y. Qiao, S. Chen, T. Li, and S. Chen, "Energy-efficient Polling Protocols in RFID Systems", in ACM MobiHoc, 2011.
18. C. Qian, H. Ngan, and Y. Liu, "Cardinality Estimation for Large-scale RFID Systems", in IEEE PerCom, 2008.
19. L. Qiu, Y. Zhang, F. Wang, M. K. Han, and R. Mahajan, "A General Model of Wireless Interference", in ACM MobiCom, 2007.
20. L. G. Roberts, "Aloha Packet System with and without Slots and Capture ", ACM SIGCOMM Computer Communication Review, vol. 5, issue 2, pp. 28-42, 1975.
21. C. C. Tan, B. Sheng, and Q. Li, "Serverless Search and Authentication Protocols for RFID", in IEEE PerCom, 2007.
22. C. C. Tan, B. Sheng, and Q. Li, "How to Monitor for Missing RFID Tags", in IEEE ICDCS, 2008.
23. X. Xu, L. Gu, J. Wang, and G. Xing, "Negotiate Power and Performance in the Reality of RFID Systems", in IEEE PerCom, 2010.
24. L. Yang, J. Han, Y. Qi, and Y. Liu, "Identification-Free Batch Authentication for RFID Tags", in IEEE ICNP, 2010.
25. D. Yeager, A. Sample, and J. Smith, "WISP: A Passively Powered UHF RFID Tag with Sensing and Computation", CRC Press, 2008.
26. D. Zhang, J. Zhou, M. Guo, J. Cao, and T. Li, "TASA: Tag-Free Activity Sensing Using RFID Tag Arrays", IEEE Trans. on Parallel and Distributed Systems, vol. 22, issue 4, pp. 558-570, 2011.
27. Y. Zheng, M. Li, and C. Qian, "PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation", in IEEE ICDCS, 2011.
28. Z. Zhou, H. Gupta, S. R. Das, and X. Zhu, "Slotted Scheduled Tag Access in Multi-Reader RFID Systems", in IEEE ICNP, 2007.