AN EFFICIENT REDUNDANT INFORMATION COLLECTION PROTOCOL FOR THE GROUP INTEGRITY OF TAGS IN RFID SYSTEMS

[ 31 Mar 2020 | vol. 13 | no. 1 | pp. 13-26 ]

About Authors:

Reem Alkanhel1, 2* and Marcel Ambroze2
-1Department of Information Technology, Princess Nourah bint Abdulrahman University, Saudi Arabia
-2Department of Computing, Electronics and Mathematics, Plymouth University, United Kingdom

Abstract:

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.

Keywords:

Tag information collection, redundant information, Bloom filter, filtering, RFID system, time efficiency

 

About this Article: