Complete and fast unknown tag identification in large RFID systems

Xuan Liu, Shigeng Zhang, Kai Bu, Bin Xiao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

32 Citations (Scopus)


The RFID technology greatly improves efficiency of many applications including inventory control, object tracking, and supply chain management. In such applications, it is common that new objects are added into the system or existing objects are misplaced in wrong regions. When this happens, fast and complete identification of such tags is very important. We name this problem unknown tag identification, as these tags appear to be unknown by the reader(s) currently covering them. In this paper, we propose a series of protocols to identify unknown tags completely and fast. In these protocols, we develop several novel techniques to efficiently resolve collisions caused by known tags when identifying unknown tags, which greatly improve the time efficiency. To our knowledge, this is the first work that completely identify all the unknown tags with deterministic approaches. Simulation results show the superior performance of the proposed protocols: Compared with a baseline method which collects IDs of all the tags in the system, our best protocol reduces the execution time by 63% in average and by 85% at most.
Original languageEnglish
Title of host publicationMASS 2012 - 9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems
Number of pages9
Publication statusPublished - 1 Dec 2012
Event9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2012 - Las Vegas, NV, United States
Duration: 8 Oct 201211 Oct 2012


Conference9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2012
Country/TerritoryUnited States
CityLas Vegas, NV


  • complete unknown tag identification
  • RFID

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this