Title :
Time- and Energy-Efficient Detection of Unknown Tags in Large-Scale RFID Systems
Author :
Xiulong Liu ; Heng Qi ; Keqiu Li ; Yanming Shen ; Liu, Alex X. ; Wenyu Qu
Author_Institution :
Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China
Abstract :
Radio Frequency Identification (RFID) technology is widely used in the the retail, warehouse and supply chain management. However, unknown RFID tags appear when the unregistered tagged objects are moved in or tagged objects are misplaced, which leads to huge economic losses (e.g., misplaced chilled food in a warehouse may quickly decay). This paper studies the practically important problem of unknown tag detection. To the best of our knowledge, this is the first piece of work taking both time-efficiency and energy-efficiency into consideration, where the energy-efficiency is very important when the battery-powered active tags are used. This paper proposes two efficient protocols to address the problem of unknown tag detection. Specifically, the Basic Unknown Tag Detection (B-UTD) protocol leverages a cost-effective filter vector to detect the unknown tags, based on which we then propose a Sampling based Unknown Tag Detection (SUTD) protocol by adopting the well-known sampling idea. We present theoretical analysis to optimize the performance of the proposed protocols. Extensive simulations are conducted to evaluate the performance of the proposed protocols. And the experimental results show that the proposed S-UTD protocol considerably outperforms the most related protocol by reducing more than 90% of the required execution time and energy consumption.
Keywords :
protocols; radiofrequency identification; supply chain management; B-UTD protocol; SUTD protocol; basic unknown tag detection protocol; battery-powered active tag; cost effective filter vector; energy consumption; energy efficient tag detection; huge economic loss; large-scale RFID system; misplaced chilled food; radio frequency identification technology; sampling based unknown tag detection protocol; supply chain management; time efficient tag detection; warehouse; Educational institutions; Energy consumption; Protocols; RFID tags; Servers; Vectors; RFID technology; Time- and Energy Efficiency; Unknown Tag Detection;
Conference_Titel :
Mobile Ad-Hoc and Sensor Systems (MASS), 2013 IEEE 10th International Conference on
Conference_Location :
Hangzhou
DOI :
10.1109/MASS.2013.75