For Project Enquiry +91 9791 044 044

Abstract:

Radio-Frequency Identification (RFID) technology brings revolutionary changes to many fields like retail industry. One important research issue in large RFID systems is the identification of unknown tags, i.e., tags that just entered the system but have notbeen interrogated by reader(s) covering them yet. Unknown tag identification plays a critical role in automatic inventory managementand misplaced tag discovery, but it is far from thoroughly investigated. Existing solutions either trivially interrogate all the tags in thesystem and thus are highly time inefficient due to re-identification of already identified tags, or use probabilistic approaches that cannotguarantee complete identification of all the unknown tags. In this paper, we propose a series of protocols that can identify all of theunknown tags with high time efficiency. We develop several novel techniques to quickly deactivate already identified tags and preventthem from replying during the interrogation of unknown tags, which avoids re-identification of these tags and consequently improvestime efficiency. To our knowledge, our protocols are the first non-trivial solutions that guarantee complete identification of all theunknown tags. We illustrate the effectiveness of our protocols through both rigorous theoretical analysis and extensive simulations.Simulation results show that our protocols can save up to 70 percent time when compared with the best existing solutions.