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

• 作者: 任少杰 彭博 许博浩 郝永生
• 来源期刊: 计算机测量与控制
• 关键词: 射频识别 防碰撞算法 二叉树 四叉树 自调整
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 4180-4183
• 页数: 4页
• 分类号: TP301.6|TN92
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2015.12.076

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝永生		41	198	8.0	12.0
2	许博浩		3	9	1.0	3.0
3	任少杰		4	17	2.0	4.0
4	彭博		5	15	2.0	3.0