Fast RFID grouping protocols

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 1948-1956

  Liu, Jia ^a,b   Xiao, Bin ^b   Chen, Shigang ^c   Zhu, Feng ^a   Chen, Lijun ^a  

^a NANJING UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES;

AGGREGATE QUERIES; EXECUTION TIME; FUNDAMENTAL MECHANISMS; GROUPING PROBLEM; MULTICAST TRANSMISSIONS; POLLING PROTOCOLS; TIME-EFFICIENT; UNICAST TRANSMISSIONS;

MULTICASTING;

EID: 84954216746     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218578     Document Type: Conference Paper

References (25)

1. L. Ni, Y. Liu, Y. C. Lau, and A. Patil, "LANDMARC: Indoor location sensing using active RFID, " in Proc. of IEEE PerCom, 2003, pp. 407-415.
2. J. Han, C. Qian, X. Wang, D. Ma, J. Zhao, P. Zhang, W. Xi, and Z. Jiang, "Twins: Device-free object tracking using passive tags, " in Proc. of IEEE INFOCOM, 2014, pp. 469-476.
3. C.-H. Lee and C.-W. Chung, "RFID data processing in supply chain management using a path encoding scheme, " IEEE Trans. on Knowl. and Data Eng. (TKDE), vol. 23, no. 5, pp. 742-758, 2011.
4. J. Liu, B. Xiao, K. Bu, and L. Chen, "Efficient distributed query processing in large RFID-enabled supply chains, " in Proc. of IEEE INFOCOM, 2014, pp. 163-171.
5. K. Bu, B. Xiao, Q. Xiao, and S. Chen, "Efficient misplaced-tag pinpointing in large RFID systems, " IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 23, no. 11, pp. 2094-2106, 2012.
6. M. Chen, W. Luo, Z. Mo, S. Chen, and Y. Fang, "An efficient tag search protocol in large-scale RFID systems, " in Proc. of IEEE INFOCOM, 2013, pp. 899-907.
7. X. Liu, H. Qi, K. Li, Y. Shen, A. Liu, and W. Qu, "Time-and energyefficient detection of unknown tags in large-scale RFID systems, " in Proc. of IEEE MASS, 2013, pp. 95-103.
8. S. Chen, M. Zhang, and B. Xiao, "Efficient information collection protocols for sensor-augmented RFID networks, " in Proc. of IEEE INFOCOM, 2011, pp. 3101-3109.
9. H. Yue, C. Zhang, M. Pan, Y. Fang, and S. Chen, "A time-efficient information collection protocol for large-scale RFID systems, " in Proc. of IEEE INFOCOM, 2012, pp. 2158-2166.
10. M. Shahzad and A. X. Liu, "Every bit counts: Fast and scalable RFID estimation, " in Proc. of ACM MobiCom, 2012, pp. 365-376.
11. B. Chen, Z. Zhou, and H. Yu, "Understanding RFID counting protocols, " in Proc. of ACM MobiCom, 2013, pp. 291-302.
12. L. Xie, H. Han, Q. Li, J. Wu, and S. Lu, "Efficiently collectiing histograms over RFID tags, " in Proc. of IEEE INFOCOM, 2014, pp. 145-153.
13. Y. Qiao, S. Chen, T. Li, and S. Chen, "Energy-efficient polling protocols in RFID systems, " in Proc. of ACM MobiHoc, 2011, pp. 25: 1-25: 9.
14. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors, " Commun. ACM, vol. 13, no. 7, pp. 422-426, 1970.
15. Epcglobal. EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 mhz-960mhz version 1. 2. 0, Tech. Rep., 2008.
16. Y. Zheng and M. Li, "Fast tag searching protocol for large-scale RFID systems, " in Proc. of IEEE ICNP, 2011, pp. 363-372.
17. T. Li, S. Chen, and Y. Ling, "Identifying the missing tags in a large RFID system, " in Proc. of ACM MobiHoc, 2010, pp. 1-10.
18. C. C. Tan, B. Sheng, and Q. Li, "How to monitor for missing RFID tags, " in Proc. of IEEE ICDCS, 2008, pp. 295-302.
19. W. Luo, S. Chen, T. Li, and S. Chen, "Efficient missing tag detection in RFID systems, " in Proc. of IEEE INFOCOM, 2011, pp. 356-360.
20. X. Liu, K. Li, G. Min, Y. Shen, A. X. Liu, and W. Qu, "Completely pinpointing the missing RFID tags in a time-efficient way, " IEEE Transactions on Computers (TC), vol. 64, no. 1, pp. 87-96, 2015.
21. H. Vogt, "Efficient object identification with passive RFID tags, " in Proc. of IEEE PerCom, 2002, pp. 98-113.
22. 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, pp. 166-172.
23. L. Pan and H. Wu, "Smart trend-traversal: A low delay and energy tag arbitration protocol for large RFID systems, " in Proc. of IEEE INFOCOM, 2009, pp. 2571-2575.
24. R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, and D. E. Knuth, "On the lambert W function, " in ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, pp. 329-359.
25. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in RFID systems, " in Proc. of ACM MobiCom, 2006, pp. 322-333.