0
400-888-7501
首页 期刊 自动化学报 自适应多叉树防碰撞算法研究【正文】

自适应多叉树防碰撞算法研究

作者:丁治国 朱学永 郭立 古今射频识别防碰撞算法多叉树搜索曼彻斯特编码碰撞因子

摘要:提出了一种自适应多叉树防碰撞算法. 新算法在动态二叉树和四叉树搜索算法的基础上, 利用曼彻斯特编码可以准确识别碰撞位的特性, 通过计算碰撞因子, 估计标签数量, 从而在标签数较多的分支内选择动态四叉树搜索, 反之选择动态二叉树搜索. 理论和仿真分析表明: 新算法克服了动态二叉树和四叉树搜索算法的缺点, 在减少碰撞时隙数的基础上, 又减少了空闲时隙数, 大幅度地提高了搜索效率和时隙的吞吐率, 具有一定的创新性和实用性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

自动化学报

《自动化学报》(CN:11-2109/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情