The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.23)
pp: 2094-2106
Kai Bu , The Hong Kong Polytechnic University, Hong Kong
Bin Xiao , The Hong Kong Polytechnic University, Hong Kong
Qingjun Xiao , The Hong Kong Polytechnic University, Hong Kong
Shigang Chen , University of Florida, Gainesville
ABSTRACT
Radio-Frequency Identification (RFID) technology brings many innovative applications. Of great importance to RFID applications in production economics is misplaced-tag pinpointing (MTP), because misplacement errors fail optimal inventory placement and thus significantly decrease profit. The existing MTP solution [1], originally proposed from a data-processing perspective, collects and processes a large amount of data. It suffers from time inefficiency (and energy-inefficiency as well if active tags are in use). The problem of finding efficient solutions for the MTP problem from the communication protocol design perspective has never been investigated before. In this paper, we propose a series of protocols toward efficient MTP solutions in large RFID systems. The proposed protocols detect misplaced tags using reader positions instead of tag positions to guarantee the efficiency and scalability as system scale grows, because RFID readers are much fewer than tags. Considering applications that employ active tags, we further propose a solution requiring responses from only a subset of tags in favor of energy saving. We also design a distributed protocol that enables each reader to independently detect misplaced tags. We then investigate how to apply the proposed protocols in scenarios with tag mobility. To evaluate the proposed protocols, we analyze their optimal performances to demonstrate their efficiency potential and also conduct extensive simulation experiments. The results show that the proposed protocols can significantly increase the time efficiency and the energy efficiency by over 70 percent on average when compared with the best existing work.
INDEX TERMS
Protocols, Radiofrequency identification, Vectors, Layout, Rail to rail inputs, Estimation, Support vector machine classification, distributed protocol, RFID, misplaced-tag pinpointing, time-efficient, energy-efficient
CITATION
Kai Bu, Bin Xiao, Qingjun Xiao, Shigang Chen, "Efficient Misplaced-Tag Pinpointing in Large RFID Systems", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 11, pp. 2094-2106, Nov. 2012, doi:10.1109/TPDS.2012.48
REFERENCES
[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.
[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.
[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.
[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.
[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.
[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.
[23] EPC Class-1 Generation-2 RFID Protocol V.1.0.9, http://www.epcglobalinc.orghome, 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/identificationSL092030.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.
[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.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool