首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的动态多叉树防碰撞算法
引用本文:冯锦,孙晓晨,周艳聪.一种改进的动态多叉树防碰撞算法[J].河北工业大学学报,2018(2).
作者姓名:冯锦  孙晓晨  周艳聪
作者单位:天津大学数学学院;天津商业大学信息工程学院
摘    要:树型防碰撞算法以其简单易用的特点而备受关注.针对现有的二叉树防碰撞算法所需搜索深度大、时隙较多的问题,四叉树防碰撞算法空闲时隙较多,造成交互次数较多、通讯量较大的缺点,提出了一种新的动态多叉树防碰撞算法.该算法根据响应的标签个数在二叉树和四叉树中进行动态自适应选择,从而有效减少搜索时隙和空闲时隙,减少了标签识别的交互次数,大大降低了标签识别的通讯量.算法采用Java语言编写,Eclipse平台运行.经仿真和实验验证,改进的动态多叉树防碰撞算法能有效减少搜索时隙和空闲时隙数目,缩短识别时间,提高系统效率.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号