Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (8): 2168-2172.DOI: 10.11772/j.issn.1001-9081.2017.08.2168

Previous Articles     Next Articles

Anti-collision algorithm for RFID based on counter and bi-slot

MO Lei, CHEN Wei, REN Ju   

  1. College of Electronical and Information Engineering, Chengdu Aeronautic Polytechnic, Chengdu Sichuan 610100, China
  • Received:2017-02-22 Revised:2017-04-07 Online:2017-08-10 Published:2017-08-12
  • Supported by:
    This work is partially supported by the Safety Production Science Project in Sichuan Province of China (scaqjgjc_stp_2015004),the Key Scientific Research Project of Sichuan Department of Education (15ZA0341).

计数型双时隙射频识别防碰撞算法

莫磊, 陈伟, 任菊   

  1. 成都航空职业技术学院 信息工程学院, 成都 610100
  • 通讯作者: 莫磊
  • 作者简介:莫磊(1969-),男,四川成都人,副教授,硕士,主要研究方向:射频识别、物联网;陈伟(1978-),男,四川成都人,讲师,博士,主要研究方向:物联网、应用电子;任菊(1974-),女,四川成都人,讲师,硕士,主要研究方向:信号与信息处理。
  • 基金资助:
    四川省安全生产科技项目(scaqjgjc_stp_2015004);四川省教育厅重点科研项目(15ZA0341)。

Abstract: Focusing on the problem of the binary search anti-collision algorithm in Radio Frequency IDentification (RFID) system such as many search times and large amount of communication data, a new anti-collision algorithm for RFID with counter and bi-slot was proposed based on regressive search tree algorithm and time slot algorithm, namely CBS. The tags were searched step by step according to the slot counter in tag and the collision bit information received by reader. The response tags were divided into two groups, which returned the data information to the reader in two time slots. The reader only sends the information of the highest collision bit position, and the tags only send the bits of data after the highest collision bit. Theoretical analysis and simulation results showed that compared with the traditional Regressive Binary Search (RBS) algorithm, the search times of CBS algorithm was reduced by more than 51%, and the communication data was reduced by more than 65%. CBS algorithm is superior to the commonly used anti-collision algorithms, which greatly reduces the search times and communication data, and improves the search efficiency.

Key words: Radio Frequency IDentification (RFID), bi-slot, search tree, anti-collision, slot counter

摘要: 针对射频识别(RFID)二进制搜索防碰撞算法搜索次数多、通信数据量大等问题,在后退式搜索树算法和时隙算法的基础上,提出一种新的计数型双时隙RFID防碰撞算法CBS。CBS算法根据标签中的时隙计数器和阅读器收到的碰撞位信息对标签进行逐级分类搜索,并将应答标签分为两组,分别在两个时隙向阅读器返回数据信息;且阅读器仅发送最高碰撞位位置信息,而标签仅返回最高碰撞位以后的数据位。理论分析和仿真结果表明:和传统的后退式二进制搜索(RBS)算法相比,CBS算法搜索次数减少了51%以上,数据通信量减少了65%以上。CBS算法性能优于其他常用防碰撞算法,能大幅度减少搜索次数和数据通信量,提高搜索效率。

关键词: 射频识别, 双时隙, 搜索树, 防碰撞, 时隙计数器

CLC Number: