文献类型：期刊文献

中文题名：一种新的二进制降级查询树防碰撞算法

英文题名：A New Binary Degraded Query Tree Anti-collision Algorithm

作者：沈金伟[1];薛宗江[2]

机构：[1]广东海洋大学数学与计算机学院,广东湛江524000;[2]厦门航空有限公司,福建厦门361006

年份：2020

卷号：32

期号：20

起止页码：58

中文期刊名：信息与电脑

外文期刊名：Information & Computer

基金：湛江市非资助科技攻关计划项目(项目编号:2020B01297);广东海洋大学2020年校级大学生创新训练项目(项目编号:CXXL2020262)。

语种：中文

中文关键词：射频识别;查询树;防碰撞;Matlab

外文关键词：radio frequency identification;query tree;collision;Matlab

中文摘要：针对RFID系统中的多标签碰撞问题,本文基于二进制降级思想,提出了一种新的二进制降级查询树防碰撞算法。该算法根据碰撞位的位置分组,一次查询可以识别2位碰撞位,在不增加冗余信息的基础上,既加快了碰撞处理速度,又减少了查询次数,提升了算法识别效率。仿真结果分析表明,在同等网络环境中,本文提出的算法在总时隙数和平均时间复杂度方面具有优越性。

外文摘要：Aiming at the problem of multi-tag collision in RFID system,a new binary degraded query tree anti-collision algorithm is proposed based on binary degraded idea.According to the position grouping of the collision bits,two collision bits can be identified in a single query.This algorithm not only speeds up the collision processing speed,but also reduces the number of queries and improves the algorithm identification efficiency without adding redundant information.Simulation results show that in the same network environment,the proposed algorithm has advantages in the total number of time slots and the average time complexity.