On Missing Tag Detection in Multiple-Group Multiple-Region RFID Systems

Abstract

We formulate and study a missing tag detection problem arising in multiple-group, multiple-region radio frequency identification (RFID) systems, where a mobile reader needs to detect whether there is any missing event for each group of tags. The problem we tackle is to devise missing tag detection protocols with minimum execution time while guaranteeing the detection reliability requirement for each group. By leveraging the technique of Bloom filter, we develop a suite of three missing tag detection protocols, each decreasing the execution time compared to its predecessor by incorporating an improved version of the Bloom filter design and parameter tuning. By sequentially analyzing the developed protocols, we gradually iron out an optimum detection protocol that works in practice.