电子学报 ›› 2018, Vol. 46 ›› Issue (5): 1200-1206.DOI: 10.3969/j.issn.0372-2112.2018.05.027

• 学术论文 • 上一篇    下一篇

位屏蔽多叉树搜索射频识别防碰撞算法

莫磊, 陈伟, 任菊   

  1. 1. 成都航空职业技术学院信息工程学院, 四川成都 610100;
    2. 四川省高校校企联合"航空电子技术"应用技术创新基地, 四川成都 610100
  • 收稿日期:2017-02-04 修回日期:2018-01-02 出版日期:2018-05-25 发布日期:2018-05-25
  • 通讯作者: 陈伟
  • 作者简介:莫磊 男,1969年出生于四川省遂宁市.1991年在重庆大学获得工学学士学位,现为成都航空职业技术学院副教授,主要研究方向为物联网技术、RFID技术.E-mail:nqnt@163.com
  • 基金资助:
    四川省安全生产科技项目(No.scaqjgjc_stp_2015004);四川省教育厅科研项目(No.15ZA0341)

A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search

MO Lei, CHEN Wei, REN JV   

  1. 1. Chengdu Aeronautic Polytechnic, Chengdu, Sichuan 610100, China;
    2. The Innovation Base of School-Enterprise Cooperation Aviation Electronic Technology in Sichuan, Chengdu, Sichuan 610100, China
  • Received:2017-02-04 Revised:2018-01-02 Online:2018-05-25 Published:2018-05-25

摘要: 针对RFID树型防碰撞算法中时隙数多、数据通行量大等问题,提出了一种改进的多叉树防碰撞算法,阅读器准确检测碰撞位并向标签反馈碰撞位信息,标签对阅读器已知的ID位进行屏蔽,把ID号转换成连续碰撞的序列号.阅读器利用屏蔽位信息和标签返回的碰撞位编码信息,对标签进行分层分类搜索.通过对标签ID进行屏蔽,阅读器和标签间仅发送对方不知道的碰撞位信息.该算法减少了碰撞时隙和识别时隙,避免了空闲时隙,减少了阅读器和标签间的数据通信量.理论分析和仿真结果表明,该算法减少了系统的时隙总数和数据通信量,提高了阅读器的识别效率.

关键词: 位屏蔽, 射频识别, 防碰撞, 多叉树, 预查询

Abstract: Focusing on the problem of multi slots and large amount of data traffic in RFID tree anti-collision algorithm,an improved anti-collision algorithm based on multi-tree is proposed.The reader can detect the collision accurately and send feedback to the tags regarding the collision bits information.The tag shields the known ID bits of the reader and converts the ID number into the serial number of consecutive collisions.The reader makes use of shield bits information and the collision bits coding information returned by the tags in order to search the tags in a hierarchical classified manner.By shielding the tag ID,the reader and the tag only sends the collision bits information which the other party unknown.The algorithm reduces the collision time slots and the recognition time slots,avoids the idle time slots,and reduces the communication data between the reader and the tags.Theoretical analysis and simulation results show that the algorithm reduces the total slots and data traffic,and improves the recognition efficiency of reader.

Key words: bit-shield, RFID, anti-collision, multi-tree, pre query

中图分类号: