基于动态二进制的二叉树搜索结构RFID反碰撞算法  

An anti-collision RFID algorithm based on binary-tree search of the dynamic binary

作　　者：李兴鹤[1] 胡咏梅[1] 王华莲[2] 付延安[1] 郭春花[1] 

机构地区：[1]山东大学控制科学与工程学院,济南250061 [2]山东劳动职业技术学院,山东济南250022

出　　处：《山东科学》2006年第2期51-55,共5页Shandong Science

基　　金：山东省自然科学基金(Y2004G05)

摘　　要：针对RFID系统中最常见的反碰撞问题,提出一种基于动态二进制的二叉树搜索结构RFID反碰撞算法,并用反证法证明整个搜索过程符合满二叉排序树结构,然后对比二进制及动态二进制算法,证明本算法的优越性,仿真结果表明本算法比已有的动态二进制反碰撞算法更具优势,而且随着标签数目与标签EPC位数的增多,优势更明显。A new algorithm based on binary-tree search of Dynamic binary is presented for solving the common problem of anti-collision in RFID, it is proved by using reduction that the process of search is in accord with full binary sort tree of structure, the advantage of the algorithm is proved by compared with binary algorithm and dynamic binary algorithm. Finally, the results of simulation also show that the new algorithm has better performance in comparison with the existing dynamic binary algorithm, and with the increase of the tags and the length of EPC, the advantages is more obvious.

关 键 词：RFID反碰撞 二进制搜索 二叉树 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]