Time- and Energy-efficient Detection of Unknown Tags in Large-scale RFID Systems

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 (S-UTD) 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.