[1]孙科学,张瑛,周明秀.跳跃式二进制防碰撞算法的设计与实现[J].计算机技术与发展,2013,(04):59-62.
　SUN Ke-xue,ZHANG Ying,ZHOU Ming-xiu.Design and Implementation of an Anti-collision Algorithm of Jumping Binary[J].,2013,(04):59-62.
点击复制

跳跃式二进制防碰撞算法的设计与实现()
分享到：

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

卷:
期数:
2013年04期
页码:
59-62
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Design and Implementation of an Anti-collision Algorithm of Jumping Binary
文章编号:
1673-629X（2013）04-0059-04
作者:
孙科学; 张瑛; 周明秀
南京邮电大学 电子科学与工程学院
Author(s):
SUN Ke-xue; ZHANG Ying; ZHOU Ming-xiu
关键词:
射频识别技术; 防碰撞算法; 跳跃式二进制防碰撞算法
Keywords:
radio frequency identification technique; anti-collision algorithm; jumping binary anti-collision algorithm
文献标志码:
A
摘要:
标签碰撞是射频识别系统中的关键问题,它降低了标签的识别速率,增加了RFID系统的时间开销以及无源标签的能量消耗.文中针对射频识别系统中的标签识别率不高的问题,提出并设计了一种适用于FPGA实现的新型防碰撞算法.该方法结合二进制树算法和后退式索引算法,通过曼彻斯特码解码,实现碰撞位的位置判断,在执行过程中跳过了完整二进制树的空闲节点.性能分析和FPGA实现测试显示,该算法识别效率接近于50%,在识别效率以及吞吐率方面都有很大的改善
Abstract:
RFID tags collision is a key problem in the RFID system,which increases the energy consumption and time overhead of passive tags,reducing recognition rates. Aiming at the label recognition rate is not high for the radio frequency identification system,put forward and design a new kind of anti-collision algorithm is suitable for FPGA to realize. This method is combined with the binary-tree algorithm and binary anti-collision algorithm,implement the position of judging the collision bit by the Manchester decoding,skip during the execu-tion complete binary number of idle nodes. Analysis of performance and the results of FPGA implementation show that the proposed algo-rithm has improved the identification efficiency and the throughput,and the identification efficiency nearly to 50%

相似文献/References:

[1]单剑锋 谢建兵 庄琴清.基于分组的动态帧时隙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,(04):39.
[2]刘富春 周受钦.基于RFID的物流装备信息监控网络平台设计[J].计算机技术与发展,2012,(07):227.
　LIU Fu-chun,ZHOU Shou-qin.Monitoring Framework Design for Logistics Equipment Based on RFID[J].,2012,(04):227.
[3]朱柏辉,莫伟健,任志健,等.基于物联网的智能船载防碰撞测深系统的设计[J].计算机技术与发展,2013,(06):199.
　ZHU Bai-hui,MO Wei-jian,REN Zhi-jian,et al.Design of Intelligent Anti-collision Bathymetry System on Board Based on Internet of Things[J].,2013,(04):199.
[4]张学军,陈彦君,常昆.改进型RFID相互认证协议研究[J].计算机技术与发展,2013,(08):129.
　ZHANG Xue-jun[],CHEN Yan-jun[],CHANG Kun[].An Improved RFID Mutual Authentication Protocol[J].,2013,(04):129.
[5]张建敏,王钢.基于WSID网络的智能监测技术的研究与实现[J].计算机技术与发展,2014,24(02):202.
　ZHANG Jian-min,WANG Gang.Research and Implementation of Intelligent Monitoring Technology Based on WSID[J].,2014,24(04):202.
[6]肖菲,杨恒新,刘蕾蕾.一种改进的二进制查询树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(04):92.
[7]张学军,常昆,王玉. 基于标签编组的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(04):102.
[8]邢志鹏,杨恒新,张昀. 分段式位隙分组帧时隙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(04):31.
[9]刘䶮铭[],孙科学[][],王淑媛[],等. 基于Nios II的RFID物流管理系统设计与实现[J].计算机技术与发展,2016,26(10):142.
　LIU Yan-ming[],SUN Ke-xue[][],WANG Shu-yuan[],et al. Design and Implementation of Logistics Management System of RFID Based on Nios II[J].,2016,26(04):142.
[10]任柏翰,张圣杰,石浩森,等.一种自适应的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(04):67.[doi:10．3969/j． issn．1673－629X．2018．12．014]
[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(04):93.
[12]姜武,杨恒新,张昀. 一种改进的查询树RFID标签防碰撞算法[J].计算机技术与发展,2015,25(02):86.
　JIANG Wu,YANG Heng-xin,ZHANG Yun. An Improved Query Tree Anti-collision Algorithm in RFID Systems[J].,2015,25(04):86.

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