计算机应用

• 人工智能与仿真 •    下一篇

计数型双时隙RFID防碰撞算法研究

莫磊,陈伟,任菊   

  1. 成都航空职业技术学院
  • 收稿日期:2017-02-20 修回日期:2017-03-22 发布日期:2017-03-22 出版日期:2017-05-13
  • 通讯作者: 莫磊

Research on an Anti-collision Algorithm for RFID Based on Counter and Bi-slots

  • Received:2017-02-20 Revised:2017-03-22 Online:2017-03-22 Published:2017-05-13
  • Contact: MO LEI

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

Abstract: Focusing on the problem of the binary search anti-collision algorithm in RFID system such as many search times and large amount of communication data, a new anti-collision algorithm for RFID with counter and bi-slots was proposed based on regressive search tree algorithm and time slot algorithm. The tags are searched step by step according to the slot counter in tag and the collision bit information that received by reader. The response tags are divided into two groups, respectively return data information to the reader in two time slot. The reader sends only the information of the highest collision bit position; Tags return only the bits of data after the highest collision bit. Theoretical analysis and simulation results show that the new algorithm is superior to other common anti-collision algorithms, which greatly reduces the search times and communication data, and improves the efficiency of the search.

中图分类号: