当前位置：文档之家 › 一种改进的二叉树型RFID防碰撞算法

一种改进的二叉树型RFID防碰撞算法

  • 格式：docx
  • 大小：37.12 KB
  • 文档页数：2

一种改进的二叉树型RFID防碰撞算法

侯胜宇;冯锋

【期刊名称】《计算机工程与应用》

【年(卷),期】2013(049)004

【摘 要】介绍了射频识别技术特点和应用前景,对目前RFID系统中确定性算法进行了分析与比较.针对每次探测得到的碰撞位信息,提出了一种利用构造二叉树来处理碰撞位的方法.通过数学分析与仿真,算法在标签传输数据量和阅读器查询次数上有很大改进；为解决RFID系统中的碰撞问题提供了新的思路.%This paper

describes the characteristics of radio frequency identification technology

and its application prospects. Analysis and comparison of the deterministic

algorithm in the current RFID system are done for the collision bit

information after each detection. It proposes a method using binary tree

structure to handle the collision bit. Through mathematical analysis and

simulation, the algorithm has a great improvement in the amount of labels

transmitted and the number of reader queries. To solve the problem of

collisions in the RFID system it provides a new way of thinking.

【总页数】5页(P129-133)

【作 者】侯胜宇;冯锋

【作者单位】宁夏大学数学计算机学院,银川750021;宁夏大学数学计算机学院,银川750021;东华大学旭日管理学院,上海200051

【正文语种】中 文 【中图分类】TP311

【相关文献】

1.一种基于二叉树形搜索的RFID防碰撞算法 [J], 辜大光;袁仁坤;范振粤;杨晓东

2.一种基于ID预测和二叉搜索的RFID标签防碰撞算法 [J], 李晓琴

3.改进的树型结构RFID防碰撞算法 [J], 王雪;钱志鸿;刘晓慧;程超

4.一种基于二叉树的RFID防碰撞改进算法 [J], 江岸;姚幼敏

5.一种基于二叉树与多叉树搜索的RFID防碰撞算法研究 [J], 吴劲松

因版权原因，仅展示原文概要，查看原文内容请购买

合集下载

改进型的二进制搜索RFID系统反碰撞算法

改进型的二进制搜索RFID系统反碰撞算法

第２７卷第１１期　

２００７年１　１月　计算机应用　

Ｃｏｍｐｕｔｅｒ　Ａｐｐｌｉｃａｔｉｏｎｓ　Ｖｏ１．２７　Ｎｏ．１１　

Ｎｏｖ．２００７　

文章编号：１００１—９０８１（２００７）１１—２８７７—０３　

改进型的二进制搜索ＲＦＩＤ系统反碰撞算法　

王亚奇　，顾亦然。，蒋国平　

（１．南京邮电大学自动化学院，南京２１０００３；　２．南京邮电大学控制与智能技术研究中心，南京２１０００３）　

（ｗａｎｇｙａｑｉｗａｎｇｙａｑｉ＠１　２６．ｃｏｎ）　

摘要：在射频识别（Ｒａｄｉｏ　Ｆｒｅｑｕｅｎｃｙ　Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ，ＲＦＩＤ）系统中碰撞是一个很常见的问题。如　

何有效地解决这一问题对于ＲＦＩＤ系统来说是至关重要的。包括跳跃式动态树形反碰撞算法在内的　

二进制搜索反碰撞算法是一种重要的解决碰撞问题的算法，但是这一算法有一个缺点就是标签的识　

别码的识别速率较低。为此提出一种改进型的反碰撞算法。和其他现存的算法相比，能够大大减少　

阅读器问询的次数，同时信息吞吐量可以进一步提高，算法模拟结果表明，当标签数目为１００时，其吞　

吐量提高幅度为２９．８５％。　

关键词：无线射频通信；射频识别；反碰撞算法；二进制搜索；信息吞吐量　

中图分类号：ＴＰ３９１；ＴＰ３９１．４　文献标识码：Ａ　

Ｉｍｐｒｏｖｅｄ　ｂｉｎａｒｙ　ｓｅａｒｃｈ　ａｎｔｉ－ｃｏｌｌｉｓｉｏｎ　ａｌｇｏｒｉｔｈｍ　ｉｎ　ＲＦＩＤ　ｓｙｓｔｅｍ　

ＷＡＮＧ　Ｙａ　ｑｉ　，ＧＵ　Ｙｉ．ｒａｎ。，ＪＩＡＮＧ　Ｇｕｏ＇ｐｉｎｇ　

ｆ　１．Ｃｏｌｌｅｇｅ　ｏｆＡｕｔｏｍａｔｉｏｎ，Ｎａｎｆｉｎｇ　Ｕｎｉｖｅｒｓｉｔｙ　ｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｆｉｎｇ　Ｊｉａｎｇｓｕ　２１０００３，Ｃｈｉｎａ；　２．Ｒｅｓｅａｒｃｈ　Ｃｅｎｔｅｒｆｏｒ　Ｃｏｎｔｒｏｌ＆Ｉｎｔｅｌｌｉｇｅｎｔ　Ｔｅｃｈｎｏｌｏｇｙ，Ｎａｎｆｉｎｇ　Ｕｎｉｖｅｒｓ　ｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ　Ｊｉａｎｇｓｕ　２１００（Ｂ，Ｃｈｉｎａ）　

一种改进的RFID系统反碰撞算法

一种改进的RFID系统反碰撞算法

一种改进的RFID系统反碰撞算法

王亚奇

【期刊名称】《单片机与嵌入式系统应用》

【年(卷),期】2007(000)009

【摘 要】在RFID系统中碰撞是一个很常见的问题.如何有效地解决这一问题对RFID系统来说是至关重要的.二进制搜索算法、跳跃式动态树形反碰撞算法和基于修剪枝的二进制树形反碰撞算法都是较常用的反碰撞算法.这些算法共同的缺点是标签的EPC识别速率较低.本文提出一种改进型反碰撞算法.和其他现存的算法相比,该算法能够在较短的时间内识别更多的标签.

【总页数】3页(P15-17)

【作 者】王亚奇

【作者单位】南京邮电大学

【正文语种】中 文

【中图分类】TP3

【相关文献】

1.一种类二进制搜索的RFID系统反碰撞算法及其实现 [J], 陈博

2.RFID系统阅读器反碰撞算法的改进研究 [J], 旷金华;蔡延光

3.改进型的二进制搜索RFID系统反碰撞算法 [J], 王亚奇;顾亦然;蒋国平

4.RFID系统中的一种改进的自适应多叉树标签防碰撞算法研究 [J], 郭荣;

5.动态RFID系统中基于EDFSA的一种改进防碰撞算法 [J], 许守成;胡静;宋铁成 因版权原因，仅展示原文概要，查看原文内容请购买

RFID系统中一种改进的防冲撞算法

RFID系统中一种改进的防冲撞算法

RFID系统中一种改进的防冲撞算法

张颇;崔喆

【期刊名称】《计算机应用》

【年(卷),期】2008(28)8

【摘 要】提出了一个在RFID系统中改进的防冲突算法,该算法基于Aloha算法并结合了二叉树算法.当有大量标签同时需要识别时,首先通过对标签上一轮的碰撞情况来估计待识别的标签数,然后对标签进行分类或改变帧的大小来降低标签发生碰撞的概率,从而提高识别的效率.

【总页数】3页(P2141-2143)

【作 者】张颇;崔喆

【作者单位】中国科学院,成都计算机应用研究所,成都,610041;中国科学院,成都计算机应用研究所,成都,610041

【正文语种】中 文

【中图分类】TP311.11

【相关文献】

1.动态RFID系统中一种准确标签估计的动态帧时隙ALOHA算法 [J], 王达;李晓武

2.大规模RFID系统中一种能量有效的丢失标签快速检测算法 [J], 张士庚;刘光亮;刘璇;王建新

3.RFID系统中一种动态帧时隙算法的研究与仿真 [J], 杜俊宇;何宁 4.RFID系统中一种改进的安全认证协议研究 [J], 徐艳玲

5.RFID系统中一种改良的防冲突算法的研究 [J], 刘洋; 惠晓威

因版权原因，仅展示原文概要，查看原文内容请购买

改进的树型结构RFID防碰撞算法

改进的树型结构RFID防碰撞算法

改进的树型结构RFID防碰撞算法

王雪;钱志鸿;刘晓慧;程超

【期刊名称】《通信学报》

【年(卷),期】2015(36)7

【摘 要】将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率.算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方式.理论分析和仿真实验表明,算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能.

【总页数】9页(P129-137)

【作 者】王雪;钱志鸿;刘晓慧;程超

【作者单位】吉林大学通信工程学院,吉林长春130012;吉林大学通信工程学院,吉林长春130012;吉林大学通信工程学院,吉林长春130012;吉林大学通信工程学院,吉林长春130012

【正文语种】中 文

【中图分类】TN92

【相关文献】

1.基于动态二进制改进算法的RFID防碰撞算法 [J], 苏俊;王忠;陈和恒

2.基于多叉树搜索算法改进的RFID防碰撞算法 [J], 林伟;李景霞;叶林锋

3.基于 QT 算法的 RFID 跨层查询反碰撞改进算法 [J], 孔凡凤;龙林德;朱永平 4.RFID二进制树防碰撞算法及改进算法的研究 [J], 胡海锋;徐飞

5.RFID系统防碰撞算法比较分析及其改进算法 [J], 吴跃前;辜大光;范振粤;杜明辉

因版权原因，仅展示原文概要，查看原文内容请购买