[1]任柏翰,张圣杰,石浩森,等.一种自适应的RFID防碰撞算法[J].计算机技术与发展,2018,28(12):67-70.[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(12):67-70.[doi:10．3969/j． issn．1673－629X．2018．12．014]
点击复制

一种自适应的RFID防碰撞算法()
分享到：

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

卷:
28
期数:
2018年12期
页码:
67-70
栏目:
智能、算法、系统工程
出版日期:
2018-12-10

文章信息/Info

Title:
An Adaptive RFID Anti－collision Algorithm
文章编号:
1673－629X(2018)12－0067－04
作者:
任柏翰;张圣杰;石浩森;宫婧;
南京邮电大学
Author(s):
REN Bo－han; ZHANG Sheng－jie; SHI Hao－sen; GONG Jing
Nanjing University of Posts and Telecommunications，Nanjing 210023，China
关键词:
防碰撞算法; 射频识别; 自适应; 多叉树搜索; 八叉树
Keywords:
anti－collision algorithm; RFID; adaptive; multi－tree search; quadtree
分类号:
TN92
DOI:
10．3969/j． issn．1673－629X．2018．12．014
摘要:
在射频识别的(radio frequency identification,RFID)的应用中,当多个标签同时出现在读写器范围内进行信息传输时,会出现"碰撞"现象,使阅读器无法正常工作。为解决射频识别应用过程中多个标签同时存在引发的碰撞问题,在自适应二四叉树防碰撞算法的基础上,将八叉树引入,提出了一种改进的自适应的二四八叉树算法。该算法通过计算标签的碰撞因子,自适应地选择最优树的叉树,然后进行搜索,从而大大减少了空闲时隙。对改进后的算法进行复杂度分析后,针对不同标签数量的搜索过程,在总时隙数和吞吐率两个方面对算法进行仿真。仿真结果表明,在一定条件下,与自适应的二四叉树相比,改进后的算法可以在减少空闲时隙数的同时提高算法的吞吐率。
Abstract:
In the application of RFID (radio frequency identification)，when multiple tags appear in the reader within the scope of infor- mation transmission，there will be“collision”，so that the reader cannot work properly． In order to solve the collision problem caused by the simultaneous existence of multiple tags in the process of radio frequency identification，we propose an improved adaptive quadrangular tree algorithm based on the adaptive quadruple tree anti－collision algorithm． By calculating the collision factor of the tag，the algorithm a- daptively chooses the tree of the optimal tree and then searches for it，which greatly reduces the idle time slot． After analysis of improved algorithm，the simulation is carried out in the total number of timeslots and throughput for the search process of different tags，which shows that the improved algorithm can improve the throughput of the algorithm while reducing its number of idle slots，compared with the adaptive quadtree 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,(12):234.
[2]廉国斌.射频识别系统中的防碰撞算法研究[J].计算机技术与发展,2009,(01):36.
　LIAN Guo-bin.Research on Anti- Collision Algorithm for RFID Systems[J].,2009,(12):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,(12):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,(12):222.
[5]蒋玉杰 曹岳辉.基于RFID技术的系统方案设计[J].计算机技术与发展,2011,(04):9.
　JIANG Yu-jie,CAO Yue-hui.RFID Technology-Based System Design[J].,2011,(12):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,(12):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,(12):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,(12):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,(12):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,(12):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,(12):39.
[12]肖菲,杨恒新,刘蕾蕾.一种改进的二进制查询树RFID标签防碰撞算法[J].计算机技术与发展,2014,24(06):92.
　XIAO Fei,YANG Heng-xinLIU Lei-lei.An Improved Binary Query Tree Algorithm for Tags Anti-collision in RFID[J].,2014,24(12):92.
[13]邢志鹏,杨恒新,张昀. 分段式位隙分组帧时隙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(12):31.

更新日期/Last Update: 2018-12-10