一种新的自调整多叉树防碰撞算法

摘要

针对标签碰撞问题进行了研究,提出了一种新的自调整多叉树防碰撞算法;新算法采用曼彻斯特编码准确判断碰撞位置,根据碰撞位类型的不同自动调整搜索树的叉数;引入异或运算优化查询请求,避免了标签识别过程中不必要空闲时隙的产生;利用二进制数替代标签EPC码,很大程度上减少了通信量;通过理论分析,准确计算出新算法的性能参数;利用Matlab平台对新算法和其他4种常见算法进行了对比仿真实验,仿真结果表明:新算法在总时隙、吞吐率以及通信复杂度等方面都表现出良好的性能.