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

计算机工程 ›› 2008, Vol. 34 ›› Issue (18): 56-58. doi: 10.3969/j.issn.1000-3428.2008.18.020

• 软件技术与数据库 • 上一篇    下一篇

基于随机选择的返回式动态树形反碰撞算法

智 明,刘成涛   

  1. (同济大学CAD研究中心,上海 200092)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-09-20 发布日期:2008-09-20

Anti-collision Algorithm of Backtracking and Dynamic Tree Based on Random Choice

ZHI Ming, LIU Cheng-tao   

  1. (CAD Research Center, Tongji University, Shanghai 200092)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-09-20 Published:2008-09-20

摘要: 基于随机选择的返回式动态树形反碰撞算法在解决射频识别系统中碰撞问题时,通过随机选择碰撞位来影响返回式动态树的分支,让尽可能多的只有一位碰撞的一对标签被同时识别,从而提高识别效率,同时通过减少阅读器检测标签时发送给标签的参数,来提高信道利用率。基于该算法的标签设计逻辑简单,为射频识别技术的推广起到了推动作用。

关键词: 射频识别, 反碰撞算法, 返回式询问, 随机选择

Abstract: When handling the problem of collision in Radio Frequency Identification(RFID) system, the algorithm of this paper utilizes choosing collision-bit randomly to impact the braches of backtracking and dynamic tree, in order to let more pairs of tags that just have one collision-bit identified at one time, which can improve efficiency of tags identification. In addition, the algorithm improves the message handling capacity through reducing parameters that the reader sends to tags for checking. The logic of tags based on this algorithm is simple, which will promote the technology of RFID popularized.

Key words: Radio Frequency Identification(RFID), anti-collision algorithm, backtracking request, random choice

中图分类号: