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

摘要：

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

关键词：标签识别算法、防碰撞、自适应多叉树、碰撞位

所属期刊栏目：45

分类号：TN92

资助基金：国家自然科学基金面上项目:WiMAX网络中信道时变特性明确及信道传输优化方案的研究61472129

在线出版日期：2018-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：66-69