Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (18): 56-58. doi: 10.3969/j.issn.1000-3428.2008.18.020

• Software Technology and Database • Previous Articles     Next Articles

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

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

智 明,刘成涛   

  1. (同济大学CAD研究中心,上海 200092)

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

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

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

CLC Number: