A time-efficient information collection protocol for large-scale RFID systems

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2158-2166

  Yue, Hao ^a   Zhang, Chi ^a   Pan, Miao ^a   Fang, Yuguang ^a   Chen, Shigang ^a  

^a University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOOM FILTERS; COMMUNICATION OVERHEADS; EXECUTION TIME; EXTENSIVE SIMULATIONS; INFORMATION COLLECTIONS; LOWER BOUNDS; PROTOCOL EXECUTION; REAL-TIME INFORMATION; RF-ID TAGS; RFID SYSTEMS; RFID TECHNOLOGY; SENSOR INFORMATIONS; SURROUNDING ENVIRONMENT; TAG IDENTIFICATION; WAREHOUSE MANAGEMENT;

RADIO NAVIGATION;

SENSORS;

EID: 84861634520     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195599     Document Type: Conference Paper

References (35)

1. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards, Radio Frequency Identification and Near-field Communication, Third Edition. John Wiley & Sons, 2010.
2. A. Ruhanen, M. Hanhikorpi, F. Bertuccelli, A. Colonna, W. Malik, D. Ranasinghe, T. S. Lopez, N. Yan, and M. Tavilampi, Sensor-enabled RFID Tag Handbook. BRIDGE, IST-2005-033546, 2008.
3. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," Wireless Networks, vol. 10, no. 6, pp. 701-710, November 2004.
4. R. Want, "Enabling Ubiquitous Sensing with RFID," IEEE Computer, vol. 37, no. 4, pp. 84-86, April 2004.
5. M. Miura, S. Ito, R. Takatsuka, T. Sugihara, and S. Kunifuji, "An Empirical Study of an RFID Mat Sensor System in a Group Home,"Journal of Networks, vol. 4, no. 2, pp. 133-139, April 2009.
6. S. Chen, M. Zhang, and B. Xiao, "Efficient Information Collection Protocols for Sensor-augmented RFID Networks," in Proc. of InfoCom 2011, Shanghai, China, April 2011.
7. Y. Qiao, S. Chen, T. Li, and S. Chen, "Energy-efficient Polling Protocols in RFID Systems," in Proc. of MobiHoc 2011, Las Vegas, NV, September 2011.
8. H. Vogt, "Efficient Object Identification with Passive RFID Tags," in Proc. of International Conference on Pervasive Computing (Pervasive) 2002, Zurich, Switzerland, August 2002.
9. B. Zhen, M. Kobayashi, and M. Shimizu, "Framed ALOHA for Multiple RFID Objects Identification," IEICE Transactions on Communications, vol. E88-B, no. 3, pp. 991-999, March 2005.
10. S. R. Lee, S. D. Joo, and C. W. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification," in Proc. of MOBIQUITOUS 2005, San Diego, CA, July 2005.
11. J. R. Cha and J. H. Kim, "Dynamic Framed Slotted ALOHA Algorithms using Fast Tag Estimation Method for RFID System," in Proc. of IEEE Consumer Communications and Networking Conference (CCNC) 2006, Las Vegas, NV, January 2006.
12. V. Sarangan, M. R. Devarapalli, and S. Radhakrishnan, "A Framework for Fast RFID Tag Reading in Static and Mobile Environments,"Computer Networks (Elsevier) Journal, vol. 52, no. 5, pp. 1058-1073, April 2008.
13. J. Myung and W. Lee, "Adaptive Splitting Protocols for RFID Tag Collision Arbitration," in Proc. of ACM MobiHoc 2006, Florence, Italy, May 2006.
14. N. Bhandari, A. Sahoo, and S. Lyer, "Intelligent Query Tree (IQT) Protocol to Improve RFID Tag Read Efficiency," in Proc. of International Conference in Information Technology (ICIT) 2006, Orissa, India, December 2006.
15. T. F. L. Porta, G. Maselli, and C. Petrioli, "Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization,"IEEE Transactions on Mobile Computing, vol. 10, no. 2, pp. 267-279, February 2011.
16. 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. of InfoCom 2011, Shanghai, China, April 2011.
17. M. Kodialam and T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems," in Proc. of ACM MobiCom 2006, Los Angeles, CA, September 2006.
18. M. Kodialam, T. Nandagopal, and W. Lau, "Anonymous Tracking Using RFID Tags," in Proc. of InfoCom 2007, Anchorage, Alaska, May 2007.
19. T. Li, S. Wu, S. Chen, and M. Yang, "Energy Efficient Algorithms for the RFID Estinamtion Problem," in Proc. of InfoCom 2010, San Diego, CA, March 2010.
20. H. Han, B. Sheng, C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID Tags Efficiently and Anonymously," in Proc. of InfoCom 2010, San Diego, CA, March 2010.
21. C. Qian, H. Ngan, and L. Hu, "Cardinality Estimation for Large-scale RFID Systems," in Proc. of PerCom 2008, Hong Kong, March 2008.
22. T. Li, S. Chen, and Y. Ling, "Identifying the Missing Tags in a Large RFID System," in Proc. of ACM MobiHoc 2010, Chicago, IL, September 2010.
23. R. Zhang, Y. Liu, Y. Zhang, and J. Sun, "Fast Identification of the Missing Tags in a Large-scale RFID System," in Proc. of SECON 2011, Salt Lake City, Utah, June 2011.
24. C. Tan, B. Sheng, and Q. Li, "How to Monitor for Missing RFID Tags,"in Proc. of ICDCS 2008, Beijing, China, June 2008.
25. L. Lu, J. Han, R. Xiao, and Y. Liu, "ACTION: Breaking the Privacy Barrier for RFID Systems," in Proc. of InfoCom 2009, Rio de Janeiro, Brazil, April 2009.
26. L. Yang, J. Han, Y. Qi, and Y. Liu, "Identification-Free Batch Authentication for RFID Tags," in Proc. of ICNP 2010, Kyoto, Japan, October 2010.
27. Philips Semiconductors, "I-CODE UID Smart Label IC Functional Specification," January, 2004. [Online]. Available: http://www.nxp.com/ acrobat download/other/identification/SL092030.pdf
28. K. S. Leong, M. L. Ng, A. R. Grasso, and P. H. Cole, " Synchronization of RFID Readers for Dense RFID Reader Environments," in Proc. of 2006 International Symposium on Applications and Internet Workshops, Phoenix, AZ, January 2006.
29. C. Angerer and M. Rupp, "Advanced synchronisation and Decoding in RFID Reader Receivers," in Proc. of IEEE Radio and Wireless Symposium 2009, San Diego, CA, January 2009.
30. J. Waldrop, D. W. Engels, and S. E. Sarma, "Colorwave: An Anticollision Algorithm for the Reader Collision Problem," in Proc. of ICC 2003, Anchorage, Alaska, May 2003.
31. Z. Zhou, H. Gupta, S. R. Das, and X. Zhu, "Slotted Scheduled Tag Access in Multi-Reader RFID Systems," in Proc. of ICNP 2007, Beijing, China, October 2007.
32. L. G. Roberts, "ALOHA Packet System with and without Slots and Capture," ACM SIGCOMM Computer Communications Review, vol. 5, no. 2, pp. 28-42, April 1975.
33. B. Bloom, "Space/Time Trade-offs in Hash Coding with Allowable Errors," Communications of the ACM, vol. 13, no. 7, pp. 422-426, July 1970.
34. A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey," Internet Mathematics, vol. 1, no. 4, pp. 485-509, March 2004.
35. EPCglobal, "EPC Radio-frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz - 960MHz," October, 2008. [Online]. Available: http://www.gs1.org/gsmp/kc/epcglobal/ uhfc1g2/uhfc1g2 1 2 0-standard-20080511.pdf