逆向二进制防碰撞算法及其FPGA硬件实现

广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (3): 94-99.

逆向二进制防碰撞算法及其FPGA硬件实现

周艳聪^1,2, 顾军华², 董永峰²

1.天津商业大学信息工程学院,天津300134;
2.河北工业大学计算机科学与软件学院,天津300401

收稿日期:2013-02-28 出版日期:2013-09-20 发布日期:2018-11-26
通讯作者: 周艳聪(1978—),女,河北饶阳人,天津商业大学副教授,博士。E-mail:zycong78@126.com
基金资助:
国家自然科学基金资助项目(91024002);天津市自然科学基金资助项目(12JCZDJC21200)

Converse Binary Anti-collision Algorithm and Hardware Implementation Based on FPGA

ZHOU Yan-cong^1,2, GU Jun-hua², DONG Yong-feng²

1.College of Information Engineering,Tianjin University of Commerce,Tianjin 300134,China;
2.College of Computer Science and Engineering,Hebei University of Technology,Tianjin 300401,China

Received:2013-02-28 Online:2013-09-20 Published:2018-11-26

摘要/Abstract

摘要： 针对常用几种二进制防碰撞算法阅读器和电子标识之间交互次数较多、通讯数据量较大的缺点,提出一种便于硬件实现的逆向二进制防碰撞算法。新算法从叶子结点开始逆向构建识别树,在最底两层完成标识识别。模拟仿真和理论分析均验证了新算法的实用性和高效性。同时提出新算法基于FPGA的硬件实现方案。与其他方法的硬件方案相比,该算法方案硬件加速比可达4,数据通信量可达12 MB/s。模拟仿真表明硬件实现方案结构简单,资源耗费少,识别周期短,通信速率高,具有更高的硬件加速比,为算法的实际应用提供了良好基础。

关键词: 防碰撞, 射频识别, 逆向二叉树, 现场可编程门阵列

Abstract: According to the general binary algorithm's disadvantage of requiring more interactive times and more communication data,a new algorithm easy for hardware implementation was proposed.In the algorithm,the identification tree was constructed from leaves and the tags were identified on the lowest two levels.The algorithm is proved to be practical and effective by simulation and theoretical analysis.The according hardware implementation schema were also given.Compared with other algorithms',the schema's hardware acceleration ratio is up to 4,and the communication data is 12 MB/s.Testing results showed that the schema of hardware implementation was simpler,shorter identification period,higher communication ratio and hardware speedup ratio.Its application in practical engineering can be greatly promoted.

Key words: anti-collision, radio frequency identification, converse binary tree, FPGA

中图分类号:

TP301.6

周艳聪, 顾军华, 董永峰. 逆向二进制防碰撞算法及其FPGA硬件实现[J]. 广西师范大学学报（自然科学版）, 2013, 31(3): 94-99.

ZHOU Yan-cong, GU Jun-hua, DONG Yong-feng. Converse Binary Anti-collision Algorithm and Hardware Implementation Based on FPGA[J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 94-99.

参考文献

[1] 余松森,詹宜巨,彭卫东,等.基于后退式索引的二进制树形搜索反碰撞算法及其实现[J].计算机工程与应用,2004,40(16):26-28.
[2] 鞠伟成,俞承芳.一种基于动态二进制的RFID抗冲突算法[J].复旦大学学报:自然科学版,2005(11):46-50.
[3] 姜丽芬,卢桂章,辛运帷.射频识别系统中的防碰撞算法研究[J].计算机工程与应用,2007,43(15),29-32.
[4] 陈冲,徐志,何明华.一种新的RFID防碰撞算法的研究[J].福州大学学报:自然科学版,2009,37(3):367-371.
[5] 谢振华,赖声礼,陈鹏.标签防冲撞算法设计[J].计算机工程,2008,34(6):90-92.
[6] 向垂益,何怡刚.曼彻斯特码在防碰撞算法中的应用[C]//电工理论学会第20届年会论文集.北京:清华大学出版社,2008:181-186.
[7] 李鹏,高远,黄志敏,等.RFID系统中基于ISO18000-6的信号编解码设计[J].测绘信息与工程,2008,33(5):29-31.
[8] 徐斌富,沈少武,黄志敏,等.基于FPGA的RFID防碰撞算法的硬件实现[J].武汉大学学报:理学版,2009,55(2):196-200.
[9] 肖菊兰.基于FPGA的ISO/IEC18000-6C RFID读写器设计[D].成都:电子科技大学,2011.
[10] 曾勇,陈吉,吴绍光,等.基于FPGA的RFID读写器设计[J].电子技术,2010(6):51-53.
[11] 李衍良.基于FPGA的超高频RFID读写器设计与实现[D].广州:广东工业大学,2011.
[12] 周艳聪,顾军华,董永峰,等.一种逆向二进制防碰撞算法研究[C]//2011年第30届中国控制会议.上海:上海系统科学出版社,2011:3854-3858.
[13] ZHOU Yan-cong,GU Jun-hua,DONG Yong-feng,et al.Implementation of genetic algorithm for TSP based on FPGA[C]//2011 23rd Chinese Control and Decision Conference.Shenyang:Publishing House of Dongbei University,2011:2226-2231.
[14] 周艳聪,顾军华,董永峰,等.遗传算法的FPGA硬件实现[J].计算机工程与用,2011,47(20):9-13,16.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed