TY - JOUR
T1 - A novel and efficient blocking scheme for multiple tag identifications in a large scale RFID system
AU - Liu, Chuan Gang
AU - Huo, Yu Min
AU - Liu, I. Hsien
AU - Liu, Heng Hua
AU - Li, Chu Fen
AU - Li, Jung Shian
N1 - Funding Information:
This paper was supported by the Ministry of Science and Technology of Taiwan under Grant MOST 104-2221-E-041-007, 106-2221-E-041-003 – and 106-3114-E-006-003.
Publisher Copyright:
© 2020 Old City Publishing, Inc.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85081254366&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85081254366&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:85081254366
VL - 46
SP - 23
EP - 51
JO - Ad-Hoc and Sensor Wireless Networks
JF - Ad-Hoc and Sensor Wireless Networks
SN - 1551-9899
IS - 1-2
ER -