RFID折半回溯动态二进制防碰撞算法的研究 |
| |
引用本文: | 黄俊南,李展宗.RFID折半回溯动态二进制防碰撞算法的研究[J].计算机技术与发展,2012(10). |
| |
作者姓名: | 黄俊南 李展宗 |
| |
作者单位: | 泉州经贸职业技术学院 信息系,福建 泉州 362000 |
| |
摘 要: | 防碰撞算法是射频识别的关键技术之一,以动态二进制防碰撞算法为基础,提出折半回溯动态二进制防碰撞算法.根据折半搜索算法和回溯算法的综合思想,为改进后算法增加了三条规则:①仅1位碰撞可同时读取两个标签;②多位碰撞,筛选条件转变为:最高碰撞位置0,其他碰撞位置1;③每读取标签成功后将当前筛选条件转变为上一个筛选条件,如继续发生多位碰撞,执行②,否则执行③直至全部标签被识别.并通过算法验证表明,折半回溯动态二进制防碰撞算法较其他二进制算法在性能上有显著提高,且识别过程不用考虑碰撞位连续还是间隔的问题,访问效率更为迅速.
|
关 键 词: | 无线射频技术 防碰撞 折半搜索算法 回溯法 |
本文献已被 万方数据 等数据库收录! |
|