A novel and efficient blocking scheme for multiple tag identifications in a large scale RFID system

Chuan Gang Liu, Yu Min Huo, I. Hsien Liu, Heng Hua Liu, Chu Fen Li, Jung Shian Li

Research output: Contribution to journalArticlepeer-review


Over the past years, RFID is exploited and deployed widely in IoT. However, the performance of RFID is critically dependent on the use of effective anti-collision schemes. Hence, many anti-collision schemes are developed for various RFID collision cases. Among the various collision prevention schemes, a promising collision prevention scheme, Pair Resolution Blocking (PRB), can complete two tag identifications in one cycle, which not only solves collision issue but also achieves high efficiency in tag identification process. In conventional RFID systems, PRB is very efficient and crucial. Unfortunately, in a large scale RFID system, PRB seems unable to tackle the massive tag identification jobs in a short time. Hence, in this paper, we investigate the flaws of PRB and firstly propose an algorithm designated as Multiple Identification Blocking Algorithm-Paired Staying tags (MIBA-PS), to improve the bit error rate of the PRB algorithm. The second anti-collision blocking-based algorithm designated as Multiple Identification Blocking Algorithm-Numerous Staying tags (MIBA-NS) is then proposed for improving the efficiency of the RFID tag identification process by identifying multiple tags within a single time frame. Both proposed algorithms employ the collided signal caused by multiple tags to recognize the tags in one cycle. Furthermore, in order to reduce tags’ bit error rate in the wireless channel, the staying tags exploit newly-generated bit string to inform the reader instead of tag ID in the tag identification process. Analytical results and performance evaluation confirm that our proposed anti-collision algorithms have lower error probability, shorter identification delay and lower waiting time than existing famous anti-collision schemes while identifying multiple tags in a large scale RFID system.

Original languageEnglish
Pages (from-to)23-51
Number of pages29
JournalAd-Hoc and Sensor Wireless Networks
Issue number1-2
Publication statusPublished - 2020

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Instrumentation
  • Electrical and Electronic Engineering


Dive into the research topics of 'A novel and efficient blocking scheme for multiple tag identifications in a large scale RFID system'. Together they form a unique fingerprint.

Cite this