Journal of Guangxi Normal University(Natural Science Edition) ›› 2013, Vol. 31 ›› Issue (3): 94-99.

Previous Articles     Next Articles

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

ZHOU Yan-cong1,2, GU Jun-hua2, DONG Yong-feng2   

  1. 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: 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

CLC Number: 

  • TP301.6
[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.
[1] XU Lunhui,HUANG Baoshan,ZHONG Haixing. Time Window Model and Algorithm with AGV System Path Planning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 1-8.
[2] SHI Ya-bing, HUANG Yu, QIN Xiao, YUAN Chang-an. K-Means Clustering Algorithm Based on a Novel Approach for Improved Initial Seeds [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(4): 33-40.
[3] CAO Yong-chun, SHAO Ya-bin, TIAN Shuang-liang, CAI Zheng-qi. A Clustering Method Based on Immune Genetic Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 59-64.
[4] ZHANG Chao-qun, ZHENG Jian-guo, LI Tao-shen. Effect of Scout Bees on the Performance of Artificial Bee Colony Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 72-80.
[5] HUANG Min, JIN Ting, ZHONG Sheng, MA Yu-chun. Ant Colony Algorithm for Solving Continuous Function Optimization Problem Based on Pheromone Distributive Function [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(2): 34-38.
[6] CUI Yao-dong, ZHOU Mi, YANG Liu. Strategies for Solving the 1D Cutting Stock Problem of Multiple Stock Lengths [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 149-153.
[7] MA Ning, YU Hong-zhi. Image Watermarking Algorithm Based on DCT Transform and ArnoldTransform [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 163-167.
[8] WEI Zhenhan, SONG Shuxiang, XIA Haiying. State-of-charge Estimation Using Random Forest for Lithium Ion Battery [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(4): 27-33.
[9] E Xu, SHAO Liang-shan, LI Sheng, WANG Quan-tie. Discretization Algorithm for Interval Numbers by Associated Degree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 134-137.
[10] LU Hong, QIN Yong-bin, LUO Cong. Application of Memetic Algorithm in the Airport Ground Services Scheduling Problem [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 145-150.
[11] WANG Junjie, WEN Xueyan, XU Kesheng, YU Ming. An Improved Stack Algorithm Based on Local Sensitive Hash [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(4): 21-31.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd