基于冲突树的RFID自适应防碰撞算法

移动RFID自适应多叉树防碰撞算法

程桂花;周东华;陈付龙;齐学梅;左开中

【期刊名称】《山西大同大学学报（自然科学版）》

【年(卷),期】2016(032)002

【摘 要】文章在一种改进的四叉树RFID防碰撞算法(QTS)基础上,提出一种适用于移动场景的RFID自适应多叉树防碰撞算法.该算法采用可变概率分组排队的原则,先进入识别区的标签被优先识别,后进入的标签则排队等待.已进入识别区的标签组,标签应答概率随阅读器命令而动态调整;通过改进阅读器问询命令,探明碰撞位串的实际存在而自动调整搜索树的叉数,既避免了空闲时隙,又减少了碰撞时隙.对比分析和仿真实验表明,该算法减少了平均时隙与平均通信量,随着标签数的增多,效果越明显,有效提高阅读器的识别效率,适于移动场景的RFID碰撞识别.

【总页数】6页(P72-77)

【作 者】程桂花;周东华;陈付龙;齐学梅;左开中

【作者单位】安徽师范大学数学计算机科学学院,安徽芜湖 241000;安徽师范大学网络与信息安全工程技术研究中心,安徽芜湖 241000;山西大同大学煤炭工程学院,山西大同 037003;安徽师范大学数学计算机科学学院,安徽芜湖 241000;安徽师范大学网络与信息安全工程技术研究中心,安徽芜湖 241000;安徽师范大学数学计算机科学学院,安徽芜湖 241000;安徽师范大学网络与信息安全工程技术研究中心,安徽芜湖 241000;安徽师范大学数学计算机科学学院,安徽芜湖 241000;安徽师范大学网络与信息安全工程技术研究中心,安徽芜湖 241000

【正文语种】中 文 【中图分类】TP301.6

【相关文献】

1.基于碰撞树的自适应多叉树RFID防碰撞算法 [J], 吕敬祥;刘清;过继红;

2.后退锁位式RFID自适应多叉树防碰撞算法 [J], 李锋;南敬昌;李蕾;高明明

3.基于物联网的RFID自适应多叉树防碰撞算法研究 [J], 张琴

基金项目：江西省自然基金资助项目（20122BAB201038） 一种基于自适应前缀查询树的RFID防碰撞算法

吕敬祥 曾小荟 杨建平

（井冈山大学 电子与信息工程学院 江西 吉安 343009）

摘要：为了克服查询树算法由于前缀多而导致算法交互次数多、通信量大的缺点，提出一种自适应前缀查询树算法。新算法通过提取碰撞位信息来构建查询树，有效的避免了反复重传已知信息位，从而降低了通信量；根据当前前缀后1至3位1的个数不同，标签响应时隙不同从而减少了一些不必要的空前缀，达到减少交互次数的目的。仿真表明，改进的算法在大量标签情况下更具有效性和稳定性。

关键词：射频识别；标签；查询树；防碰撞算法；前缀

中图分类号：TP301.6 文献标识号：A

An RFID anti-collision algorithm base on adaptive prefix query tree

Lv Jing-xiang Yang Jian-ping Zeng Xiao-hui

(School of Electronics and Information ,Jing Gang-shan University ,Ji an 343009 ,China)

Abstract:In order to overcome the shortcomings that the query-tree algorithm communications each other

multipile times and transmits many data,t this paper proposes an adaptive prefix query tree algorithm. By

extracting the collision information to build the query tree, the new algorithm effectively avoids the

龙源期刊网

基于RFID防碰撞算法综述

作者：刘晓岗 宋高俊

来源：《无线互联科技》2015年第05期

摘要：无线射频识别（Radio Frequency Identification，RFID）技术作为当下最重要的科技之一，以其广泛的应用性将有越来越大的发展前景，RFID技术也由于其非接触的特性，遇到了多目标识别过程中的信息碰撞问题。现对Aloha类防碰撞算法、二进制树防碰撞算法以及改进算法进行分析。

关键词：RFID；防碰撞算法；Aloha；二进制树

RFID系统在识别过程中会有一个普遍的问题，那就是对象冲突，当在同一时间内有若干个电子标签同时请求识别是，阅读器不能正确区别出来，这样当多个电子标签同时发送数据的时候，就会出现数据的干扰导致数据传输失败，这就是文章要研究的防碰撞问题。为了解决这一问题，提高系统的性能，需要制定有效的防碰撞算法，所以防碰撞算法是RFID系统的研究核心。

现有的防碰撞算法包括：Aloha类防碰撞算法，又称为随机性算法；二进制树防碰撞算法，又称为确定性算法；改进算法，在原有的基础上设计出性能更优的算法。

1基于Aloha类防碰撞算法

ALOHA（Additive Link On line Hawaii）算法算是出现比较早的防碰撞算法，它是采取随机多址方式。作为无线通信协议，ALOHA算法研究取得成功后被广泛利用。在理想状态下，利用ALOHA类防碰撞算法，系统最高吞吐率是36.8%。但是在实际应用中，由于各种因素的干扰，系统的识别效率很难达到理想的状态。

1.1纯Aloha算法

纯ALOHA算法也叫基本ALOHA算法，是一种比较容易的时分多址算法。当标签进入阅读器的工作范围内，标签获取能量被激活，向阅读器发送储存在标签内部的数据信息。在这个过程中，假如有两个标签一同向阅读器发送信息，就会产生信息冲突，造成完全碰撞；而当一个标签正在向阅读器发送过程中，另一个标签开始信息传送，这种情况下就会出现标签部分碰撞。只有标签单独在一个时间内进行信息传输时才能让阅读器正常识别，不会出现碰撞情况。使用纯ALOHA算法，系统最大吞吐率只有18.4%，标签发生碰撞概率比能够正确识别概率要大得多。

基于二进制树的RFID系统自适应多分支防碰撞算法

崔英花

【期刊名称】《高技术通讯》

【年(卷),期】2017(027)005

【摘 要】To improve the identification efficiency of radio frequency

identification (RFID) systems, the anti-collision problem of the systems was

studied.Considering that dividing tags into multiple branches can

efficiently improve the tags identification efficiency in RFID systems, while

the conventional anti-collision algorithms based on multiple branch

usually choose the optimal branches based on the tag number estimation,

and the estimation delay and error can affect the identification efficiency,

an adaptive multiple branche (AMB) algorithm for anti-collision based on

binary tree was proposed.The alglorithm uses the number of the identified

tags to estimate the tags in the right node of a binary tree in the same

level according to the characters of binary tree and chooses the optimal