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

A Lock Bit Binary Tree Anti-collision Algorithm Based on Mapping

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

In order to improve the recognition efficiency of radio frequency identification system,proposing a deterministic algorithm on the basis of the binary search algorithm. This algorithm uses locking collision method,discusses the mapping table cardinality,compares the size of collision bits with mapping table cardinality,and then calls the appropriate mapping table,puts forward the thought of layering,researches on next layer of tags after a layer of tags which match the special bits,until all of tags are researched. This algorithm reduces the average query cycles and the transmission data volume compared with back binary search algorithm,collision algorithm based on continuous collision bit mapping,thus saving the total transmission delay.