[1]肖菲,杨恒新,刘蕾蕾.一种改进的二进制查询树RFID标签防碰撞算法[J].计算机技术与发展,2014,24(06):92-94.
　XIAO Fei,YANG Heng-xinLIU Lei-lei.An Improved Binary Query Tree Algorithm for Tags Anti-collision in RFID[J].,2014,24(06):92-94.
点击复制

一种改进的二进制查询树RFID标签防碰撞算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年06期
页码:
92-94
栏目:
智能、算法、系统工程
出版日期:
2014-06-30

文章信息/Info

Title:
An Improved Binary Query Tree Algorithm for Tags Anti-collision in RFID
文章编号:
1673-629X（2014）06-0092-03
作者:
肖菲; 杨恒新; 刘蕾蕾
南京邮电大学 电子科学与工程学院
Author(s):
XIAO Fei; YANG Heng-xin。LIU Lei-lei
关键词:
射频识别; 防碰撞算法; 查询树算法; 曼彻斯特编码
Keywords:
RFID; anti-collision algorithm; QT; Manchester code
分类号:
TP301.6
文献标志码:
A
摘要:
在射频识别( RFID)系统中,存在阅读器与多个标签同时通信的碰撞问题,标签防碰撞技术是解决标签碰撞问题、提高标签识别效率的关键技术。在阐述传统二进制查询树算法( QT)的基础上提出了一种改进的查询树标签防碰撞算法-动态二进制查询树算法( DQT)。该算法通过曼彻斯特编码,识别出碰撞位,从而动态改变查询前缀,使阅读器的查询次数与标签的通信量大大减少,提高了标签的识别效率。仿真实验表明,DQT算法在大量标签识别场合下比QT算法更具有效性和稳定性。
Abstract:
In the RFID systems,tags anti-collision technology which can solve the tags collision problem resulting from the data transac-tion between the reader and multiple tags at the same time,is one of the key technologies to improve efficiency of tags identification. An improved query tree tags anti-collision algorithm is put forward on the basis of analyzing the traditional binary query tree algorithm-dy-namic binary query tree algorithm. Manchester code is used in the process for tags responding to detect collision effectively,so that the new algorithm can dynamically change the query prefix,which makes the reader greatly reduces both query frequency and data iteration, and also improves the identification efficiency. The simulation results show that in the case of very large number of tags the improved al-gorithm is more effective and steady than traditional binary query tree algorithm.

相似文献/References:

[1]严颖 汪峥.基于RFID的单件生产实验系统的监控系统设计[J].计算机技术与发展,2010,(03):234.
　YAN Ying,WANG Zheng.Design of Supervisory Control System on Host Computer in Experimental RFID - Based One- of- a- Kind Production System[J].,2010,(06):234.
[2]廉国斌.射频识别系统中的防碰撞算法研究[J].计算机技术与发展,2009,(01):36.
　LIAN Guo-bin.Research on Anti- Collision Algorithm for RFID Systems[J].,2009,(06):36.
[3]肖楠 郑文岭 马文丽[] 梁斌.一种基于RFID的物流管理系统的设计[J].计算机技术与发展,2008,(07):237.
　XIAO Nan,ZHENG Wen-ling,MA Wen-li,et al.Design of Logistics Management System Based on RFID[J].,2008,(06):237.
[4]王浩远 梁昌勇 俞家文 蔡美菊.基于RFID技术的汽车总装MES系统研究[J].计算机技术与发展,2010,(09):222.
　WANG Hao-yuan,LIANG Chang-yong,YU Jia-wen,et al.Research of Vehicle Assemble MES Based on RFID Technology[J].,2010,(06):222.
[5]蒋玉杰 曹岳辉.基于RFID技术的系统方案设计[J].计算机技术与发展,2011,(04):9.
　JIANG Yu-jie,CAO Yue-hui.RFID Technology-Based System Design[J].,2011,(06):9.
[6]曾炼成 傅卓军 沈岳.超高频RFID标签可重用仓储管理系统的设计[J].计算机技术与发展,2011,(09):153.
　ZENG Lian-cheng,FU Zhuo-jun,SHEN Yue.Design on Warehouse Management System Based on Reusable UHF RFID Tags[J].,2011,(06):153.
[7]芦佳 卫强 陈兵.基于RFID技术的防伪平台的设计与实现[J].计算机技术与发展,2012,(05):233.
　LU Jia,WEI Qiang,CHEN Bing.Design and Implementation of Anti-Counterfeit System Based on RFID[J].,2012,(06):233.
[8]郑明秀 付春常 杨明根.复杂事件描述语言事件表达式的研究[J].计算机技术与发展,2012,(07):113.
　ZHENG Ming-xiu,FU Chun-chang,YANG Ming-gen.Research on Event Expression of Complex Event Description Language[J].,2012,(06):113.
[9]赵云青 徐文军 张晓华 赵文武 王智[].射频识别系统中读写器的设计[J].计算机技术与发展,2012,(07):238.
　ZHAO Yun-qing,XU Wen-jun,ZHANG Xiao-hua,et al.Design of Radio Frequency Identification Reader[J].,2012,(06):238.
[10]叶宁 王忠勤 王汝传[] 林巧民.基于EPC网络的智能物资管理系统应用研究[J].计算机技术与发展,2012,(10):209.
　YE Ning,WANG Zhong-qin,WANG Ru-chuan,et al.Research on EPC Network-based Intelligent Material Management System[J].,2012,(06):209.
[11]单剑锋 谢建兵 庄琴清.基于分组的动态帧时隙ALOHA防碰撞算法研究[J].计算机技术与发展,2011,(11):39.
　SHAN Jian-feng,XIE Jian-bing,ZHUANG Qin-qing.Research on Tag Anti-Collision Algorithm Based on Dynamic Frame Slotted ALOHA[J].,2011,(06):39.
[12]邢志鹏,杨恒新,张昀. 分段式位隙分组帧时隙Aloha算法[J].计算机技术与发展,2016,26(04):31.
　XING Zhi-peng,YANG Heng-xin,ZHANG Yun. A Frame Slot Aloha Algorithm of Sectional Bit-slot Group[J].,2016,26(06):31.
[13]任柏翰,张圣杰,石浩森,等.一种自适应的RFID防碰撞算法[J].计算机技术与发展,2018,28(12):67.[doi:10．3969/j． issn．1673－629X．2018．12．014]
　REN Bohan,ZHANG Shengjie,SHI Haosen,et al.An Adaptive RFID Anti－collision Algorithm[J].,2018,28(06):67.[doi:10．3969/j． issn．1673－629X．2018．12．014]

更新日期/Last Update: 1900-01-01