No.5
Oct..20o8
微 处 理 机
MICROPROCESS0RS
第 5期
2008年 1O月
RFID标签 防碰撞研究
李瑞林 ,刘嵩岩 ,苟鹏飞,綦志强
(哈尔滨工业大学微 电子中心 ,哈尔滨 150o01)
摘 要 :分别简要介绍 了几种 AL0HA算法与树形算法,并对 AL0HA算法与树形算法作 了简
要的比较。同时详细介绍 了具有一定 自学习能力的“在时隙内利用贝叶斯更新的帧 AL0HA”算法
与“自适应二进制分裂(ABS)”算法。
关键词 :射频识别 ;标签;防碰撞;ALOHA算法;树形算法
中图分类号 : rN92 文献标识鹤 :A 文章编号 :l0o2—2279(2008)o5—0100一o4
Research On Tag’s Anti—COI¨siOn in RFl D SVStem
U Rui—lin,Uu Song—yan,G0U Peng—flei,QI zhi—qiang
( r6 f D厂死c f0 , r0e cfron nfer, r6 l50o0l,C № )
Abstract:This paper referred ALOHA alg0rit王1m and tree alg0rithm respectiVely,and compared them
with each other. And then,especially intr0duced Bayesian slot—by—slot updating in framed ALOHA
algo thm and Ad印tiVe Binary Splitting(ABS)algorithm,which both could be self一1eaming.
Key Ⅵr0rds:RFID;Tag;Anti—coUisi0n;ALOHA algorithm ;Tree algorithm
l 引 言
RFID(Radio Frequency Identifi—cation),即射
频识别 ,是一种利用射频信号 自动识别 目标对象并
获取有关信息的技术。 目前 RFID技术 已经广泛应
用于各个领域。由于在射频识别过程 中信号冲突是
在所难免的,因而防碰撞 技术也就是 RFID的核心
关键技术之一。由于标签 的成本很低 ,与读卡器相
比它会受到更多的制约 因素 ,因而标签 的防冲突实
现要难一些。基于这种情况 ,下面主要介绍 了 RFID
标签的防碰撞技术。
标签冲突问题实质为多信道接人 问题 ,在通信
技术 中,信道争用 (冲突 )的问题是早就存 在 的问
题。在通信中 ,其解决方法大致可以分为如下 4种 :
空分多址 (Space Division Multiple Access,sDMA)、
频 分 多 址 (Frequency Division Multiple Access,
FDMA)、码 分 多址 (Code Division Multiple Access,
cDMA)和时分多址 (Time Division Multiple Access,
TDMA)。但传统的信道争用解决 技术不能直接在
RFID系统中应用 ,对于 RFID还有很多特殊性 。这
些具体的特殊性有¨J:①无源标 签 内没有 电源,这
就要求读写器在与标签进行通信时要对标签提供能
源;②标签不具有载波监听发现冲突的功能,标签之
间不能互相通信 ,因此冲突判决需要 由读写器来实
现 ;③ 由于标签 的成本很低 ,所以它的存储容量和计
算能力有限 ,就要求 防冲突协议尽量简单和系统开
销较小;④每个 国家基本 都限制 了 RFID系统 中的
通信带宽 ,因此需要 尽量减少读写器和标签间传送
的信息 比特 的数 目。由于 TDMA时分 多址 方式应
用简单 ,且容易实现大量标签的读写 ,所以目前一般
的防冲撞算 法主要 以 TDMA方式 实现。现在存在
的防冲撞算法主要有 ALOHA算法和二进制树形算
法两种。下面将主要介绍 ALOHA算法和二进制树
形算法 ,并着重介绍了帧 AL0HA算法中的“在时隙
内利用贝叶斯更新 的帧 ALOHA算法”与树形算法
中的“自适应二进制分裂算法”。
2 算法分类及其简介
2.1 ALOHA算 法
ALOHA算法是一种简单 的防碰撞算法。这种
算法多采取“标签先发言”的方式 ,即标签一进入读
写器的阅读区域就 自动向读写器发送其 自身 ID,随
即标签和读写器问开始通信 。采用 ALOHA算法
的基本思想是在标签发送数据 的过程 中,若有其他
标签也在发送数据 ,那么发生信号重叠从而导致完
全冲突或部分冲突。读写器检测接收到的信号来判
作者简介 :李瑞林 (1983一),男 ,四川 巴中人 ,硕士研究生 ,主研方向 :RF1D与嵌入式系统。
收稿 日期:2oo6—12—28