摘要
防碰撞算法是射频识别的关键技术之一,以动态二进制防碰撞算法为基础,提出折半回溯动态二进制防碰撞算法。根据折半搜索算法和回溯算法的综合思想,为改进后算法增加了三条规则:①仅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.
出处
《计算机技术与发展》
2012年第10期151-156,共6页
Computer Technology and Development
基金
泉州市社科重点计划项目(2011H04)
作者简介
黄俊南（1977-），男，福建泉州人，硕士，讲师，研究方向为数据库、数据仓库、系统架构、算法分析等。
