Importance Sampling-Based Missing Tag Identification Protocol for Large-Scale RFID System

Abstract

As a low-cost technology with good application prospects, RFID plays a key role in physical entity perception to enable Internet of Things networks. In large-scale RFID systems, one of the most vital problems is to identify missing tags duly. However, the existing missing tag identification protocols use the same probability for all tags, resulting in the incapability of discovering the loss of valuable goods in time. In this work, an importance sampling-based missing tag identification (ISMTI) protocol is proposed to improve the identification efficiency of important tags. With importance assignment, bloom filter-based unknown tag deactivation and multi-hashed based missing tag identification strategies, ISMTI reduces the number of slots to identify missing tags especially for important tags. Simulation results demonstrates its effectiveness.