作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

基于信息位分组的标签防碰撞算法

江岸 a,李向阳 b   

  1. (广东农工商职业技术学院 a.计算机系; b.艺术系,广州 510507)
  • 收稿日期:2017-02-15 出版日期:2018-03-15 发布日期:2018-03-15
  • 作者简介:江岸(1982—),男,讲师、硕士,主研方向为射频识别;李向阳,教授、博士。
  • 基金资助:
    2017年度全国自然科学研究项目(17BQNS01007)。

Tag Anti-collision Algorithm Based on Information Bit Grouping

JIANG An  a,LI Xiangyang  b   

  1. (a.Department of Computer;b.Department of Art,Guangdong Agriculture Industry Business Polytechnic,Guangzhou 510507,China)
  • Received:2017-02-15 Online:2018-03-15 Published:2018-03-15

摘要: 针对现有基于树的防碰撞算法碰撞时隙多、识别效率低等问题,提出一种基于信息位分组的标签防碰撞算法。按照标签信息位中比特“1”的数目将标签分组,发生碰撞时若有多个标签满足标签预测识别条件,则可直接全部识别,否则根据碰撞位还原机制跳过无效碰撞时隙,确定新的搜索前缀。仿真结果表明,相对查询树、自调整混合树及改进的多比特识别算法,该算法能降低阅读器的搜索次数和系统的通信复杂度,有效提高系统识别效率,且随着标签数量增大其优势更明显。

关键词: 射频识别, 标签碰撞, 信息位分组, 通信复杂度, 识别效率

Abstract: Aiming at the problem that the existing anti-collision algorithms based on tree have too many collision slots and low recognition efficiency,an anti-collision algorithm based on Information Bit Grouping (IBG) is proposed.The tags is grouped according to the number of bit “1” in tag information bits.When the collision occurs,if multiple tags meet the prediction recognition condition,those tags can be fully identified,otherwise the invalid collision slots will be skipped and new query prefixes will be generated according to the collision recovery mechanism.The simulation results show that the proposed algorithm can reduce the reader’s search times and the communication complexity of the system,effectively improve the recognition efficiency of system compared with Query Tree(QT) algorithm,Adjustive Hybird Tree(AHT) algorithm and Enhanced Multi-Bit Identification(EnMBI) algorithm,especially with the increase of the number of tags,the advantage is more obvious.

Key words: Radio Frequency Identification(RFID), tag collision, Information Bit Grouping(IBG), communication complexity, recognition efficiency

中图分类号: