Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (15): 266-270.DOI: 10.3778/j.issn.1002-8331.1512-0248

Previous Articles    

Novel RFID anti-collision Q-algorithm research

ZHU Boyuan, ZENG Guigen   

  1. School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • Online:2017-08-01 Published:2017-08-14

新型RFID防碰撞Q值算法研究

朱泊远,曾桂根   

  1. 南京邮电大学 通信与信息工程学院,南京 210003

Abstract: RFID technology is an important technology of the Internet of things. The key point is to increase the system efficiency for its large-scale uses. Thus, this article proposes a novel anti-collision Q-algorithm. This algorithm turns rounding Q in the original algorithm into rounding 2Q to make the adjusted frame length close to the best theoretical value, in order to decrease the convergence time and rise the slot efficiency. By comparison, the improved algorithm can keep the practical throughout rate in a relatively high level (0.311 3 on average) and decrease the total number of time-slots by 26.7%.

Key words: Internet of things, Radio Frequency Identification(RFID), anti-collision algorithm, EPC-C1G2, Q-algorithm

摘要: RFID技术是物联网的重要技术,想要实现大规模的应用,关键在于提升系统的效率。为此,提出了一种新型RFID防碰撞Q值算法,将原Q值算法中对Q取整改为对2Q取整,使得调整后的帧长更贴近理论最佳值,从而有效地缩减了收敛时间,提高了时隙利用率。经比较,改进算法的实际吞吐率保持在较高水平(平均值为0.311 3),总时隙数较原Q值算法减少了26.7%。

关键词: 物联网, 射频识别(RFID), 防碰撞算法, EPC-C1G2, Q值算法