Verifying the integrity of groups of radio frequency identification (RFID) tagged objects or recovering the identifiers of lost objects is essential in RFID systems. Existing autonomous verification methods write redundant data, which reference other tags in the group, into the memory of tags. This study aimed to efficiently collect such redundant information from a group of tags. Existing possible solutions are not efficient in solving the problem, since they do not distinguish this redundancy among tags, which results in long collection times. To achieve time efficiency, a new protocol called the Redundant Information Collection (RIC) protocol is proposed. It is based on a Bloom filter that efficiently filters redundant tag information. Simulation results are presented showing that the collection time of the proposed protocol is around four times the lower bound. The proposed protocol also outperforms existing possible solutions by saving nearly 37%–84% of the collection time.
Tag information collection, redundant information, Bloom filter, filtering, RFID system, time efficiency