An improved binary search anti-collision protocol for RFID tag identification

Guozhong Dong, Weizhe Zhang, Sichang Xuan, Feng Qin, Haowen Tan

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Radio frequency identification (RFID) has been widespread used in massive items tagged domains. However, tag collision increases both time and energy consumption of RFID network. Tag collision can seriously affect the success of tag identification. An efficient anti-collision protocol is very crucially in RFID system. In this paper, an improved binary search anti-collision protocol namely BRTP is proposed to cope with the tag collision concern, which introduces a Bi-response mechanism. In Bi-response mechanism, two groups of tags allowed to reply to the reader in the same slot. According to Bi-response mechanism, the BRTP strengthens the tag identification of RFID network by reducing the total number of queries and exchanged messages between the reader and tags. Both theoretical analysis and numerical results verify the effectiveness of the proposed BRTP in various performance metrics including the number of total slots, system efficiency, communication complexity and total identification time. The BRTP is suitable to be applied in passive RFID systems.

Original languageEnglish
Pages (from-to)1855-1868
Number of pages14
JournalComputers, Materials and Continua
Issue number2
Publication statusPublished - 2020
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Biomaterials
  • Modelling and Simulation
  • Mechanics of Materials
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'An improved binary search anti-collision protocol for RFID tag identification'. Together they form a unique fingerprint.

Cite this