Efficient misplaced-tag pinpointing in large RFID systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 11, 2012, Pages 2094-2106

  Bu, Kai ^a   Xiao, Bin ^a   Xiao, Qingjun ^a   Chen, Shigang ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b University of Florida   (United States)

Author keywords

distributed protocol; energy efficient; misplaced tag pinpointing; RFID; time efficient

Indexed keywords

ACTIVE TAG; COMMUNICATION PROTOCOL DESIGN; DISTRIBUTED PROTOCOLS; ENERGY EFFICIENT; EXTENSIVE SIMULATIONS; MISPLACED-TAG PINPOINTING; OPTIMAL PERFORMANCE; PRODUCTION ECONOMICS; RADIO FREQUENCIES; RFID APPLICATIONS; RFID READERS; RFID SYSTEMS; TIME EFFICIENCIES; TIME-EFFICIENT;

DATA HANDLING; INNOVATION; OPTIMIZATION; PROFITABILITY; RADIO FREQUENCY IDENTIFICATION (RFID);

ENERGY EFFICIENCY;

EID: 84867321870     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.48     Document Type: Article

References (35)

1. L.F. Chaves, E. Buchmann, and K. Böhm, "Finding Misplaced Items in Retail by Clustering RFID Data," Proc. ACM 13th Int'l Conf. Extending Database Technology (EDBT), pp. 501-512, 2010.
2. D. Delen, B. Hardgrave, and R. Sharda, "RFID for Better Supply-Chain Management through Enhanced Information Visibility," Production and Operations Management, vol. 16, no. 5, pp. 613-624, 2007.
3. D. Zhang, J. Ma, Q. Chen, and L. Ni, "An RF-Based System for Tracking Transceiver-Free Objects," Proc. IEEE Fifth Ann. Int'l Conf. Pervasive Computing and Comm. (PerCom), pp. 135-144, 2007.
4. D. Zhang, J. Zhou, M. Guo, J. Cao, and T. Li, "TASA: Tag-Free Activity Sensing Using RFID Tag Arrays," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 4, pp. 558-570, Apr. 2011.
5. S. Lee, S. Joo, and C. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification," Proc. Second Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous '05), pp. 166-172, 2005. (Pubitemid 44523274)
6. J. Myung, W. Lee, J. Srivastava, and T. Shih, "Tag-Splitting: Adaptive Collision Arbitration Protocols for Rfid Tag Identification," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 6, pp. 763-775, June 2007. (Pubitemid 46767740)
7. C. Qian, Y. Liu, H. Ngan, and L. Ni, "ASAP: Scalable Identification and Counting for Contactless RFID Systems," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 52-61, 2010.
8. D. Zanetti et al., "Physical-Layer Identification of UHF RFID Tags," Proc. ACM MobiCom, pp. 353-364, 2010.
9. M. Kodialam and T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems," Proc. ACM MobiCom, pp. 322-333, 2006. (Pubitemid 44758726)
10. T. Li, S. Wu, S. Chen, and M. Yang, "Energy Efficient Algorithms for the RFID Estimation Problem," Proc. IEEE INFOCOM, pp. 1-9, 2010.
11. C. Qian, H. Ngan, Y. Liu, and L. Ni, "Cardinality Estimation for Large-Scale RFID Systems," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 9, pp. 1441-1454, Sept. 2011.
12. B. Sheng, C. Tan, Q. Li, and W. Mao, "Finding Popular Categories for RFID Tags," Proc. ACM MobiHoc, pp. 159-168, 2008.
13. 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.
14. T. Li, S. Chen, and Y. Ling, "Identifying the Missing Tags in a Large RFID System," Proc. ACM MobiHoc, pp. 1-10, 2010.
15. R. Zhang, Y. Liu, Y. Zhang, and J. Sun, "Fast Identification of the Missing Tags in a Large RFID System," Proc. IEEE CS Eighth Ann. Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), pp. 278-286, 2011.
16. W. Bishop, "Documenting the Value of Merchandising," technical report, Nat'l Assoc. for Retail Merchandising Service, 2003.
17. A. Raman, N. DeHoratius, and T. Zeynep, "Execution: The Missing Link in Retail Operations," California Management Rev., vol. 43, no. 3, pp. 136-152, 2001. (Pubitemid 33595504)
18. Y. Rekik, E. Sahin, and Y. Dallery, "Analysis of the Impact of the RFID Technology on Reducing Product Misplacement Errors at Retail Stores," Int'l J. Production Economics, vol. 112, no. 1, pp. 264-278, 2008. (Pubitemid 351187913)
19. S. Chen, M. Zhang, and B. Xiao, "Efficient Information Collection Protocols for Sensor-Augmented RFID Networks," Proc. IEEE INFOCOM, pp. 3101-3109, 2011.
20. Y. Qiao, S. Chen, T. Li, and S. Chen, "Energy-Efficient Polling Protocols in RFID Systems," Proc. ACM MobiHoc, pp. 1-9, 2011.
21. K. Bu, B. Xiao, Q. Xiao, and S. Chen, "Efficient Pinpointing of Misplaced Tags in Large RFID Systems," Proc. IEEE CS Eighth Ann. Conf. Sensor, Mesh, and Ad Hoc Comm. and Networks (SECON), pp. 287-295, 2011.
22. C. Wang, H. Wu, and N. Tzeng, "RFID-Based 3-D Positioning Schemes," Proc. IEEE INFOCOM, pp. 1235-1243, 2007. (Pubitemid 47334347)
23. EPC Class-1 Generation-2 RFID Protocol V.1.0.9, http://www.epcglobalinc. org/home, 2012.
24. A. Matic, A. Papliatseyeu, V. Osmani, and O. Mayora-Ibarra, "Tuning to Your Position: FM Radio Based Indoor Localization with Spontaneous Recalibration," Proc. IEEE Fifth Ann. Int'l Conf. Pervasive Computing and Comm. (PerCom), pp. 153-161, 2010.
25. IDENTEC SOLUTIONS, http://www.identecsolutions.com/, 2012.
26. Z. Zhou, H. Gupta, S. Das, and X. Zhu, "Slotted Scheduled Tag Access in Multi-Reader RFID Systems," Proc. IEEE Int'l Conf. Network Protocols (ICNP), pp. 61-70, 2007.
27. B. Hendrickson, "Conditions for Unique Graph Realizations," SIAM J. Computing, vol. 21, pp. 65-84, 1992.
28. B. Sheng, Q. Li, and W. Mao, "Efficient Continuous Scanning in RFID Systems," Proc. IEEE INFOCOM, pp. 1-9, 2010.
29. L. Roberts, "ALOHA Packet System with and Without Slots and Capture," ACM SIGCOMM Computer Comm. Rev., vol. 5, no. 2, pp. 28-42, 1975.
30. V. Namboodiri and L. Gao, "Energy-Aware Tag Anti-Collision Protocols for RFID Systems," Proc. IEEE Fifth Ann. Int'l Conf. Pervasive Computing and Comm. (PerCom), pp. 23-36, 2007.
31. Philips Semiconductors, "I-CODE Smart Label RFID Tags," http://www.semiconductors.philips.com/acrobat-download/other/identification/ SL092030.pdf, 2012.
32. I. Chlamtac, C. Petrioli, and J. Redi, "Energy-Conserving Access Protocols for Identification Networks," IEEE/ACM Trans. Networking, vol. 7, no. 1, pp. 51-59, Feb. 1999.
33. D. Jeong and W. Jeon, "Performance of Adaptive Sleep Period Control for Wireless Communications Systems," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3012-3016, Nov. 2006. (Pubitemid 46100759)
34. Q. Xiao, K. Bu, and B. Xiao, "Efficient Monitoring of Dynamic Tag Populations in RFID Systems," Proc. IEEE/IFIP Ninth Int'l Conf. Embedded and Ubiquitous Computing (EUC), pp. 106-113, 2011.
35. Y. Liu, Z. Yang, X. Wang, and L. Jian, "Location, Localization, and Localizability," J. Computer Science and Technology, vol. 25, no. 2, pp. 274-297, 2010.