Table of Content

Open Access iconOpen Access

ARTICLE

crossmark

An Improved Binary Search Anti-Collision Protocol for RFID Tag Identification

Guozhong Dong1, Weizhe Zhang1, 2, *, Sichang Xuan3, Feng Qin4, Haowen Tan5

1 The Cyberspace Security Research Center, Peng Cheng Laboratory, Shenzhen, 518000, China.
2 School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, China.
3 Information Security Research Center, Harbin Engineering University, Harbin, 150001, China.
4 Wuhan Maritime Communication Research Institute, Wuhan, 430205, China.
5 Department of Computer Engineering, Chosun University, Gwangju, 61452, Korea.

* Corresponding Author: Weizhe Zhang. Email: email.

Computers, Materials & Continua 2020, 65(2), 1855-1868. https://doi.org/10.32604/cmc.2020.09919

Abstract

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 Biresponse 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.

Keywords


Cite This Article

APA Style
Dong, G., Zhang, W., Xuan, S., Qin, F., Tan, H. (2020). An improved binary search anti-collision protocol for RFID tag identification. Computers, Materials & Continua, 65(2), 1855-1868. https://doi.org/10.32604/cmc.2020.09919
Vancouver Style
Dong G, Zhang W, Xuan S, Qin F, Tan H. An improved binary search anti-collision protocol for RFID tag identification. Comput Mater Contin. 2020;65(2):1855-1868 https://doi.org/10.32604/cmc.2020.09919
IEEE Style
G. Dong, W. Zhang, S. Xuan, F. Qin, and H. Tan, “An Improved Binary Search Anti-Collision Protocol for RFID Tag Identification,” Comput. Mater. Contin., vol. 65, no. 2, pp. 1855-1868, 2020. https://doi.org/10.32604/cmc.2020.09919

Citations




cc Copyright © 2020 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2294

    View

  • 1235

    Download

  • 0

    Like

Related articles

Share Link