基于回溯方法的RFID防碰撞算法研究

摘要

基于二进制搜索算法在搜索N个电子标签的时间复杂度为o(Nlog2N),由于算法在同时对大量标签操作时效率较低.因此,提出了一种基于二叉树中序遍历的回溯算法,在标签识别过程中,阅读器不回复到顶级初始状态处理,而是按下行处理集合构成的1棵二叉树进行逐级上行回溯处理.这样,搜索N个电子标签的时间复杂度为o(N).与前者相比,可以大大提高RFID防碰撞处理的效率.