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

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

作　　者：智明[1] 刘成涛[1] 

机构地区：[1]同济大学CAD研究中心,上海200092

出　　处：《计算机工程》2008年第18期56-58,共3页Computer Engineering

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]