一种新的自调整多叉树防碰撞算法
来源：计算机测量与控制杂志2015年第12期北京时间：
作者：任少杰,郝永生,许博浩,彭博
摘要：针对标签碰撞问题进行了研究，提出了一种新的自调整多叉树防碰撞算法。新算法采用曼彻斯特编码准确判断碰撞位置，根据碰撞位类型的不同自动调整树的叉数；引入异或运算优化查询请求，避免了标签识别过程中不必要空闲时隙的产生；利用二进制数替代标签EPC码，很大程度上减少了通信量。通过理论分析，准确计算出新算法的性能参数。利用Matlab平台对新算法和其他四种常见算法进行了对比仿真实验，新算法在总时隙、吞吐率以及通信复杂度等方面都表现出良好的性能。
关键词：射频识别;防碰撞算法;二叉树;四叉树;自调整
