Missing Tag Identification in COTS RFID Systems: Bridging the Gap between Theory and Practice

Abstract

With rapid development of radio frequency identification (RFID) technology, ever-increasing research effort has been dedicated to devising various RFID-enabled services. The missing tag identification, which is to identify all missing tags, is one of the most important services in many Internet-of-Things applications such as inventory management. Prior work on missing tag detection all rely on hash functions implemented at individual tags. However, in reality hash functions are not supported by commercial off-the-shelf (COTS) RFID tags. To bridge this gap between theory and practice, this paper is devoted to detecting missing tags with COTS Gen2 devices. We first introduce a point-to-multipoint protocol, named P2M that works in an analog frame slotted Aloha paradigm to interrogate tags and collect their electronic product codes (EPCs). A missing tag will be found if its EPC is not present in the collected ones. To reduce time cost of P2M resulted from tag response collisions, we further present a collision-free point-to-point protocol, named P2P that selectively specifies a tag to reply with its EPC in each slot. If the EPC is not received, this tag is regarded to be missing. We develop two bitmask selection methods to enable the selective query while reducing communication overhead. We implement P2M and P2P with COTS RFID devices and evaluate their performance under diverse settings.