[1]刘本超,杨恒新,张昀.基于映射分组的改进型碰撞跟踪树算法[J].计算机技术与发展,2018,28(07):78-82.[doi:10.3969/ j. issn.1673-629X.2018.07.0017]
　LIU Ben-chao,YANG Heng-xin,ZHANG Yun.An Improved Collision Tracking Tree Algorithm Based on Mapping Grouping[J].,2018,28(07):78-82.[doi:10.3969/ j. issn.1673-629X.2018.07.0017]
点击复制

基于映射分组的改进型碰撞跟踪树算法()
分享到：

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

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

文章信息/Info

Title:
An Improved Collision Tracking Tree Algorithm Based on Mapping Grouping
文章编号:
1673-629X(2018)07-0078-05
作者:
刘本超; 杨恒新; 张昀
南京邮电大学 电子科学与工程学院,江苏 南京 210003
Author(s):
LIU Ben-chao; YANG Heng-xin; ZHANG Yun
School of Electronic Science and Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
关键词:
射频识别; 映射码; 堆栈; 查询前缀; 碰撞位
Keywords:
RFID; mapping code; stack; query prefix; collision bit
分类号:
TP301.6
DOI:
10.3969/ j. issn.1673-629X.2018.07.0017
文献标志码:
A
摘要:
随着物联网技术的发展,射频识别(RFID)技术已得到越来越广泛的应用,但标签碰撞问题严重制约了 RFID 系统的性能。 因此,防碰撞算法成为解决该问题的关键。 为了提高 RFID 系统的识别效率,减少识别时间,在碰撞跟踪树算法的基础上,对标签 ID 碰撞位进行跟踪,提出了基于映射分组的改进型防碰撞算法。 该算法通过一个查询周期锁定标签碰撞位,将非碰撞位存入堆栈,作为标签的临时 ID 进行后续的查询操作,有效去除了非碰撞位的干扰,减少了查询深度;同时引入映射码,自适应地调整查询前缀,既消除了空闲时隙,又降低了系统通信量。 仿真结果表明,该算法相比基本碰撞跟踪树算法,节约了30%的时隙数,识别效率提高了 22%,通信量降低了约 68%。 尤其在标签碰撞位较少时,算法性能达到最优。
Abstract:
With the development of Internet of Things technology,radio frequency identification (RFID) technology has been more and more widely used. But the tag collision severely restricts the performance of RFID systems. Therefore,the anti-collision algorithm becomes the key to solve the problem. In order to improve recognition efficiency and reduce recognition time in RFID system,we propose an improved collision tracking tree algorithm based on mapping grouping. It locks the tag collision bit by a query cycle and stores it into the stack as the label of the temporary ID for follow-up query operation for removing of the interference of the non-collision bits and reduction of the query depth. At the same time,by introducing of mapping code,the algorithm adjusts the query prefix adaptively,which not only eliminates the idle time slot,but also reduces the system traffic. The simulation shows that compared with the basic collision tracking tree algorithm,the proposed algorithm saves the number of time slots by 30.7%,improves the efficiency by 22%,and reduces the traffic by about 68%. Especially when the collision bits are less,its performance is optimal.

相似文献/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,(07):234.
[2]廉国斌.射频识别系统中的防碰撞算法研究[J].计算机技术与发展,2009,(01):36.
　LIAN Guo-bin.Research on Anti- Collision Algorithm for RFID Systems[J].,2009,(07):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,(07):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,(07):222.
[5]蒋玉杰 曹岳辉.基于RFID技术的系统方案设计[J].计算机技术与发展,2011,(04):9.
　JIANG Yu-jie,CAO Yue-hui.RFID Technology-Based System Design[J].,2011,(07):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,(07):153.
[7]单剑锋 谢建兵 庄琴清.基于分组的动态帧时隙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,(07):39.
[8]芦佳 卫强 陈兵.基于RFID技术的防伪平台的设计与实现[J].计算机技术与发展,2012,(05):233.
　LU Jia,WEI Qiang,CHEN Bing.Design and Implementation of Anti-Counterfeit System Based on RFID[J].,2012,(07):233.
[9]郑明秀 付春常 杨明根.复杂事件描述语言事件表达式的研究[J].计算机技术与发展,2012,(07):113.
　ZHENG Ming-xiu,FU Chun-chang,YANG Ming-gen.Research on Event Expression of Complex Event Description Language[J].,2012,(07):113.
[10]赵云青 徐文军 张晓华 赵文武 王智[].射频识别系统中读写器的设计[J].计算机技术与发展,2012,(07):238.
　ZHAO Yun-qing,XU Wen-jun,ZHANG Xiao-hua,et al.Design of Radio Frequency Identification Reader[J].,2012,(07):238.

更新日期/Last Update: 2018-08-28