RFID折半回溯动态二进制防碰撞算法的研究  

Research on RFID Binary Backtracking Dynamic Binary Anti-collision Algorithms

作　　者：黄俊南[1] 李展宗[1] 

机构地区：[1]泉州经贸职业技术学院信息系

出　　处：《计算机技术与发展》2012年第10期151-156,共6页Computer Technology and Development

基　　金：泉州市社科重点计划项目(2011H04)

摘　　要：防碰撞算法是射频识别的关键技术之一,以动态二进制防碰撞算法为基础,提出折半回溯动态二进制防碰撞算法。根据折半搜索算法和回溯算法的综合思想,为改进后算法增加了三条规则:①仅1位碰撞可同时读取两个标签;②多位碰撞,筛选条件转变为:最高碰撞位置0,其他碰撞位置1;③每读取标签成功后将当前筛选条件转变为上一个筛选条件,如继续发生多位碰撞,执行②,否则执行③直至全部标签被识别。并通过算法验证表明,折半回溯动态二进制防碰撞算法较其他二进制算法在性能上有显著提高,且识别过程不用考虑碰撞位连续还是间隔的问题,访问效率更为迅速。Anti-collision algorithm is one of the key technologies of radio frequency identification. In dynamic binary, anti-collision algo-rithm based,proposed binary backtracking dynamic binary anti-collision algorithm. According to the binary search algorithm and back- tracking algorithm＇s comprehensive thinking, for the improved algorithm add three rules ：①Only 1 collision bit can be read at the same time two labels;②Many collision bit, screening conditions change：the highest collision bit position 0,position 1 in other collision bit;~ Each label is read after the success of the current screening conditions into the last screening conditions, if contilnue to produce many colli- sion bit, executive （~）, otherwise executive ~ until all labels are identified. And through the algorithm test shows that, binary backtracking dynamic binary anti-collision algorithm is better than the other binary algorithm in performance is significantly improved, and the recog-nition process does not need to consider the collision bit is continuous or spacing issues, access efficiency more quickly.

关 键 词：无线射频技术 防碰撞 折半搜索算法 回溯法 

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