Efficient Missing Tag Identification in Large High-Dynamic RFID Systems

Abstract

Missing tag detection is an important for many radio frequency identification (RFID) systems. Most existing methods can only work in relatively static systems, where there are no unknown tags entering the system. For highly dynamic RFID systems where tags move into and out from the system frequently, it is challenging to identify missing tags because of the interference from unknown tags. In this paper, we propose a new time efficient protocol called HDMI to identify missing tags in highly dynamic RFID systems. Our idea is to combine the index of the replying slot and the bits replied by the tag to efficiently filter out unknown tags and identify missing tags simultaneously. We theoretically analyze how to set optimal parameters (e.g., frame length and bit number replied by tags) to minimize the execution time while ensuring the recognition accuracy of missing tags. Extensive experimental results show that HDMI identify missing tags with a high accuracy rate, and achieving higher efficiency than state-of-art solutions.