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

作　　者：Guozhong Dong Weizhe Zhang Sichang Xuan Feng Qin Haowen Tan 

机构地区：[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

出　　处：《Computers, Materials & Continua》2020年第11期1855-1868,共14页计算机、材料和连续体（英文）

基　　金：This work was partially supported by the Key-Area Research and Development Program of Guangdong Province(2019B010136001,20190166);the Basic and Applied Basic Research Major Program for Guangdong Province(2019B030302002);the Science and Technology Planning Project of Guangdong Province LZC0023 and LZC0024.

摘　　要：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.

关 键 词：RFID ANTI-COLLISION binary search Bi-response mechanism 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]