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

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

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

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.