一种改进的自适应多叉树防碰撞算法

• 作者: 于涛 王汉武
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 标签识别算法 防碰撞 自适应多叉树 碰撞位
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 网络与通信
• 页码范围: 66-69
• 页数: 4页
• 分类号: TN92
• 字数: 3814字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.11.008

摘要

针对传统自适应多叉树防碰撞算法在标签识别过程中存在的空闲时隙过多 、阅读器与电子标签间的通信负载量过大等不足,提出了一种改进的自适应多叉树防碰撞算法(Improved Adaptive division Collision Tree algorithm,IACT).该算法通过计算碰撞因子决定采用二叉树或四叉树.当采用二叉树时,若阅读器检测到碰撞位只有一位,则无需再次发送命令即可以直接识别出标签;采用四叉树时,阅读器首先发送一命令,要求标签返回最高两个碰撞位对应的编码,然后根据编码得到碰撞信息.在标签中加入计数器,使用最高两个碰撞位和计数器值作为查询命令,响应的电子标签将序列号的后缀信息发送给阅读器处理.算法性能分析和实验仿真表明,IACT算法能有效减少系统总时隙,降低了通信负载开销,提高了标签识别效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汉武	湖南大学信息科学与工程学院	3	122	3.0	3.0
2	于涛	湖南大学信息科学与工程学院	1	5	1.0	1.0