第
卷 第
期
上海师范大学学报
(
自然科学版
) ,
年
月
( ) ,
基于时隙补偿机制的
RFID
混合
查询树算法
( AHQT)
谢晓辉
,
林正浩
(
同济大学 电子信息工程学院
,
上海
)
摘
要
:
标签防碰撞算法的优劣决定了
系统性能的好坏
,
针对标签识别的
系统前
人已经提出了许多算法
,
但都有明显的缺点
,
包括识别速度慢
、
不稳定等
已有的算法主要分为
两大体系
:
基于
的算法
、
查询树算法
基于混合查询树算法
,
引入时隙补偿机制和采用
特定编码方式
(
曼彻斯特编码
),
由标签中每三位中
的个数
,
决定标签响应时隙
,
大大降低了
碰撞时隙
,
提高了识别效率
关键词
:
射频识别
;
混合查询树
;
标签
;
阅读器
;
防碰撞
中图分类号
:
文献标识码
:
文章编号
:
()
收稿日期
:
作者简介
:
谢晓辉
( ),
女
,
同济大学电子信息工程学院硕士研究生
;
林正浩
( ),
男
,
同济大学电子信息
工程学院教授
引
言
( )
射频识别技术是一种利用无线电射频信号进行通信的非接触
式自动识别技术
有源标签的出现和
技术在高速移动物体中的应用
,
迫切需要读写器在有限时间
内高效快速地识别大量标签
标签防碰撞算法就是要解决在读写器有效通信范围内
,
多个标签同时与读
写器进行通信的问题
一个典型的
系统主要由读写器和标签两大部分组成
现阶段
标签在仓库管理
、
食品安全
、
二代身份证
、
运动计时和人侵检测等领域都开始投人使
用
目前
,
国际上有三大标准体系
,
分别是
标准体系
、
标准体系和
标准体
系
在欧美
,、、、
等公司都在
技术上投人了巨资进行实用芯片的研
发
;、
和
等也在积极开发相应的软件来支持
的应用
目前在欧美
,
已经逐渐
深人到生活的道路交通
、
车辆管理
、
身份识别等
物流方面诸如沃尔玛
、
吉列
、
强生
、
宝洁等已经开始实用
标签
当前
系统标签防碰撞算法主要可以分为两大类
:
基于时隙的
算法
、
查询树算法
基于
时隙的
算法主要包括纯
、
时隙
、
帧时隙
、
动态帧时隙
其中纯
和时隙
算法的吞吐率分别为
G.
( G)
和
G.
( G)
经计算两者最大吞吐率分别为
和
算法简单
,
易于实现
,
但不稳定性高
,
可能会出现标签长时间无法识别而导致
标签饿死现象
查询树算法主要有二进制搜索树和查询树算法
( )
以及基于补偿时隙算法的
算
法
二进制搜索树能确保标签百分百识别但其查询深度大
,
空闲时隙多
,
延迟较大
,
所以本文作者基于
提出的
可以彻底改善空闲时隙问题
,
提高查询效率