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

One new anti-collision algorithm based on adjustive multi-tree

摘要:

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

Abstract: