Completely pinpointing the missing RFID tags in a time-efficient way

IEEE Transactions on Computers

Volumn 64, Issue 1, 2015, Pages 87-96

  Liu, Xiulong ^a   Li, Keqiu ^a   Min, Geyong ^b   Shen, Yanming ^a   Liu, Alex X ^c   Qu, Wenyu ^d  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF BRADFORD   (United Kingdom)

^c NANJING UNIVERSITY   (China)

^d DALIAN MARITIME UNIVERSITY   (China)

Author keywords

completely pinpointing; missing tag; Optimization; Radio Frequency Identification (RFID) systems; time efficiency

Indexed keywords

COST EFFECTIVENESS; INVENTORY CONTROL; ITERATIVE METHODS; OPTIMIZATION; RADIO SYSTEMS; RADIO WAVES; RETAIL STORES;

COMPLETELY PINPOINTING; COST-EFFECTIVE METHODS; EXTENSIVE SIMULATIONS; INVENTORY MANAGEMENT; MISSING TAG; RADIO FREQUENCY IDENTIFICATION TECHNOLOGY; REAL TIME REQUIREMENT; TIME EFFICIENCIES;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84919467569     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2013.197     Document Type: Article

References (28)

1. C. Wang, H. Wu, and N.-F. Tzeng, "RFID-Based 3-D Positioning Schemes," Proc. 26th IEEE Int'l Conf. Computer Comm. (INFOCOM), pp. 1235-1243, 2007.
2. 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, 2004.
3. A. Nemmaluri, M.D. Corner, and P. Shenoy, "Sherlock: Automatically Locating Objects for Humans," Proc. ACM Ann. Int'l Conf. Mobile Systems (ACM MobiSys), pp. 187-198, 2008.
4. B. Sheng, C.C. Tan, Q. Li, and W. Mao, "Finding Popular Categories for RFID Tags," Proc. ACM Int'l Symp. Mobile Ad Hoc (MobiHoc), pp. 159-168, 2008.
5. C. Qian, H. Ngan, Y. Liu, and L.M. Ni, "Cardinality Estimation for Large-Scale RFID Systems," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 9, pp. 1441-1454, Sept. 2011.
6. C. Lee and C. Chung, "Efficient Storage Scheme and Query Processing for Supply Chain Management Using RFID," Proc. ACM SIGMOD Conf. Management of Data, pp. 291-302, 2008.
7. M. Kodialam, T. Nandagopal, and W.C. Lau, "Anonymous Tracking Using RFID Tags," Proc. IEEE Int'l Conf. Computer Comm. (INFOCOM), pp. 1217-1225, 2007.
8. T. Li, S. Chen, and Y. Ling, "Identifying the Missing Tags in a Large RFID System," Proc. ACM Ann. Int'l Conf. Mobile Systems (MobiHoc), pp. 1-10, 2010.
9. Y. Zheng and M. Li, "Fast Tag Searching Protocol for Large-Scale RFID Systems," Proc. IEEE Int'l Conf. Network Protocols (ICNP), pp. 363-372, 2011.
10. M. Shahzad and A.X. Liu, "Every Bit Counts-Fast and Scalable RFID Estimation," Proc. ACM Ann. Int'l Conf. Mobile Systems (MobiCom), pp. 365-376, 2012.
11. F.C. Schoute, "Dynamic Frame Length ALOHA," IEEE Trans. Comm., vol. 31, no. 4, pp. 565-568, Apr. 1983.
12. L.G. Roberts, "Aloha Packet System with and without Slots and Capture," ACM SIGCOMM Computer Comm. Rev., vol. 5, no. 2, pp. 28-42, 1975.
13. S. Lee, S. Joo, and C. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification," Proc. IEEE Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous), pp. 166-172, 2005.
14. J. Myung and W. Lee, "Adaptive Splitting Protocols for RFID Tag Collision Arbitration," Proc. ACM Ann. Int'l Conf. Mobile Systems (MobiHoc), pp. 202-213, 2006.
15. N. Bhandari, A. Sahoo, and S. Iyer, "Intelligent Query Tree (IQT) Protocol to Improve RFID Tag Read Efficiency," Proc. IEEE Int'l Conf. Industrial Technology (ICIT), pp. 46-51, 2006.
16. V. Namboodiri and L. Gao, "Energy-Aware Tag Anticollision Protocols for RFID Systems," IEEE Trans. Mobile Computing, vol. 9, no. 1, pp. 44-59, Jan. 2010.
17. M. Shahzad and A.X. Liu, "Probabilistic Optimal Tree Hopping for RFID Identification," Proc. ACM SIGMETRICS/Int'l Conf. Measurement and Modeling of Computer Systems, pp. 293-304, 2013.
18. C.C. Tan, B. Sheng, and Q. Li, "Efficient Techniques for Monitoring Missing RFID Tags," IEEE Trans. Wireless Comm., vol. 9, no. 6, pp. 1882-1889, June 2010.
19. W. Luo, S. Chen, T. Li, and S. Chen, "Efficient Missing Tag Detection in RFID Systems," Proc. IEEE Int'l Conf. Computer Comm. (INFOCOM), pp. 356-360, 2011.
20. W. Luo, S. Chen, T. Li, and Y. Qian, "Probabilistic Missing-Tag Detection and Energy-Time Tradeoff in Large-Scale RFID Systems," Proc. ACM Ann. Int'l Conf. Mobile Systems (MobiHoc), pp. 95-104, 2012.
21. R. Zhang, Y. Liu, Y. Zhang, and J. Sun, "Fast Identification of the Missing Tags in a Large RFID System," Proc. IEEE Sensor, Mesh and Ad Hoc Comm. Networks (SECON), pp. 278-286, 2011.
22. H. Han, B. Sheng, C.C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID Tags Efficiently and Anonymously," Proc. IEEE Int'l Conf. Computer Comm. (INFOCOM), pp. 1-9, 2010.
23. P. Semiconductors, "I-CODE Smart Label RFID Tags," http://www. nxp.com/acrobat-download/other/identification/SL092030.pdf, Jan. 2004.
24. L. Yang, J. Han, C. Wang, T. Gu, and Y. Liu, "Season: Shelving Interference and Joint Identification in Large-Scale RFID Systems," Proc. IEEE Int'l Conf. Computer Comm. (INFOCOM), pp. 3092-3100, 2011.
25. B. Bloom, "Space/Time Tradeoffs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, no. 7, pp. 422-426, 1970.
26. H. Fang, K. Murali, and T.V. Lakshman, "Building High Accuracy Bloom Filters Using Partitioned Hashing," ACM SIGMETRICS Perform. Eval. Rev., vol. 35, no. 1, pp. 277-288, 2007.
27. H. Yue, C. Zhang, M. Pan, Y. Fang, and S. Chen, "A Time-Efficient Information Collection Protocol for Large-Scale RFID Systems," Proc. IEEE Int'l Conf. Computer Comm. (INFOCOM), pp. 2158-2166, 2012.
28. X. Liu, S. Zhang, K. Bu, and B. Xiao, "Complete and Fast Unknown Tag Identification in Large RFID Systems," Proc. IEEE Int'l Conf. on Mobile Ad-hoc and Sens. Syst. (MASS), 2012.