[1]姜武,杨恒新,张昀. 一种改进的查询树RFID标签防碰撞算法[J].计算机技术与发展,2015,25(02):86-89.
　JIANG Wu,YANG Heng-xin,ZHANG Yun. An Improved Query Tree Anti-collision Algorithm in RFID Systems[J].,2015,25(02):86-89.
点击复制

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

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

卷:
25
期数:
2015年02期
页码:
86-89
栏目:
智能、算法、系统工程
出版日期:
2015-02-10

文章信息/Info

Title:
 An Improved Query Tree Anti-collision Algorithm in RFID Systems
文章编号:
1673-629X（2015)02-0086-04
作者:
 姜武; 杨恒新; 张昀
 南京邮电大学 电子科学与工程学院
Author(s):
 JIANG Wu; YANG Heng-xin; ZHANG Yun
关键词:
 ; 射频识别技术; 防碰撞算法; 混合; 吞吐率; 查询树
Keywords:
 ; RFID; anti-collision algorithm; hybrid ; throughput ; query tree
分类号:
TP301.6
文献标志码:
A
摘要:
 RFID技术是一种非接触式的自动识别技术。随着RFID标签的大规模应用，标签的碰撞问题严重影响了RFID系统的性能，而防碰撞算法是解决该问题的关键。基于查询树防碰撞算法查询次数多的特点，文中提出了一种混合查询树防碰撞算法( HQT)。该算法结合动态二叉查询树和四叉查询树的优点，根据标签返回的碰撞信息动态地选择二叉查询树和四叉查询树的询问机制，提高了标签的识别效率，同时减少了阅读器识别标签所需的通信量。仿真结果表明，其吞吐率提高到59%左右。该算法能够提高系统的整体性能，特别是当标签数目多、标签ID位数长时，优势更加明显。
Abstract:
 RFID is a non-contactless automatic identification technology. With the large-scale application of RFID,tag collision problems affect the performance of RFID systems seriously,and the anti-collision algorithm is the key to solve the problem. Based on the binary-tree search algorithm which requires more times to indentify all tags,an Hybrid Query Tree ( HQT) anti-collision algorithm for RFID system is presented in this paper. The algorithm combines the advantages of binary query tree with 4-ary query tree,according to the in-formation return from label to choose different query mechanism between binary query tree and 4-ary query tree dynamically. So it can quickly identify all tags by reducing the number of query-responses,and improves the efficiency of the identification. The simulation re-sults show that throughput of the algorithm is increased to 59%. Moreover. This algorithm can improve the overall performance of the system,especially when the number of labels is large,the bit of tag ID is long.

相似文献/References:

[1]刘富春 周受钦.基于RFID的物流装备信息监控网络平台设计[J].计算机技术与发展,2012,(07):227.
　LIU Fu-chun,ZHOU Shou-qin.Monitoring Framework Design for Logistics Equipment Based on RFID[J].,2012,(02):227.
[2]孙科学,张瑛,周明秀.跳跃式二进制防碰撞算法的设计与实现[J].计算机技术与发展,2013,(04):59.
　SUN Ke-xue,ZHANG Ying,ZHOU Ming-xiu.Design and Implementation of an Anti-collision Algorithm of Jumping Binary[J].,2013,(02):59.
[3]张学军,陈彦君,常昆.改进型RFID相互认证协议研究[J].计算机技术与发展,2013,(08):129.
　ZHANG Xue-jun[],CHEN Yan-jun[],CHANG Kun[].An Improved RFID Mutual Authentication Protocol[J].,2013,(02):129.
[4]张建敏,王钢.基于WSID网络的智能监测技术的研究与实现[J].计算机技术与发展,2014,24(02):202.
　ZHANG Jian-min,WANG Gang.Research and Implementation of Intelligent Monitoring Technology Based on WSID[J].,2014,24(02):202.
[5]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(02):1.
[6]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(02):5.
[7]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(02):13.
[8]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(02):21.
[9]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
　LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(02):25.
[10]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(02):29.
[11]张学军[][],马军飞[],鲁友[]. 基于位编码单元的双时隙防碰撞算法[J].计算机技术与发展,2014,24(09):93.
　ZHANG Xue-jun[][],MA Jun-fei[],LU You[]. A Bi-slot Anti-collision Algorithm Based on Bits Coding Unit[J].,2014,24(02):93.
[12]张学军,常昆,王玉. 基于标签编组的RFID相互认证协议[J].计算机技术与发展,2015,25(04):102.
　ZHANG Xue-jun,CHANG Kun,WANG Yu. An RFID Mutual Authentication Protocol Based on Tag Grouping[J].,2015,25(02):102.

更新日期/Last Update: 2015-04-28