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

计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 290-292. doi: 10.3969/j.issn.1000-3428.2012.17.078

• 开发研究与设计技术 • 上一篇    

一种改进的RFID自适应防碰撞算法

徐海峰,姜 晖,刘 振   

  1. (合肥电子工程学院信息系,合肥 230037)
  • 收稿日期:2011-10-24 修回日期:2011-12-26 出版日期:2012-09-05 发布日期:2012-09-03
  • 作者简介:徐海峰(1986-),男,硕士研究生,主研方向:无线射频识别技术,嵌入式系统;姜 晖,教授;刘 振,硕士研究生

An Improved Adaptive Anti-collision Algorithm in RFID

XU Hai-feng, JIANG Hui, LIU Zhen   

  1. (Department of Information, Electronic Engineering Institute of Hefei, Hefei 230037, China)
  • Received:2011-10-24 Revised:2011-12-26 Online:2012-09-05 Published:2012-09-03

摘要: 当读写器响应范围内的标签数目较多时,自适应搜索矩阵算法的性能会迅速下降。为此,提出一种改进的无线射频识别自适应防碰撞算法。采用查询机制,利用碰撞信息,获得查询前缀,通过构造动态搜索矩阵进行逐段查询,并根据时隙状态自适应调整搜索路径,对算法的碰撞时隙数、空间时隙数、吞吐量和传输比特数进行性能分析。实验结果表明,该算法能提高系统吞吐量和识别效率。

关键词: 无线射频识别, 防碰撞, 动态搜索矩阵, 自适应搜索矩阵算法, 吞吐量, 识别效率

Abstract: In order to solve the problem that tags can’t be identified quickly and reliably in the Adaptive Search Matrix(ASM) algorithm, an improved adaptive anti-collision algorithm in Radio Frequency Identification(RFID) is presented. The novel algorithm adopting a new search mechanism uses the information of collision bits to gain the proper prefixes from tags, and then constructs a dynamic search matrix to identify tags. It adjusts the search paths adaptively based on the states of timeslots to decrease the collision timeslots and avoid the idle timeslots. Theory and simulations show that the new algorithm can improve the throughput of system, and enhance the identification efficiency effectively.

Key words: Radio Frequency Identification(RFID), anti-collision, dynamic search matri, Adaptive Search Matrix(ASM) algorithm, throughput, identification efficiency

中图分类号: