一种锁位映射二进制树防碰撞算法

作者:黄丽雯; 韩荣荣; 赵明富; 张念
来源:激光杂志, 2015, 36(10): 121-125.
DOI:10.14016/j.cnki.jgzz.2015.10.121

摘要

为提高射频识别系统的识别效率在二进制搜索算法的基础上提出一种改进的确定性算法,该算法中运用了锁定碰撞位的方法,讨论映射表最大位数取值,比较碰撞位数与映射表最大位数的大小,进而调用合适的映射表,提出分组的思想,把与指定碰撞位匹配的标签全部查询完毕后再进行下一组查询操作,直到所有标签查询结束。该算法相比较后退式二进制搜索算法和基于连续碰撞位映射的防碰撞算法减少了平均查询周期,降低了传输信息量,从而缩短了总的传输时延。

全文