新型RFID防碰撞Q值算法研究-计算机工程与应用.PDFVIP

266 2017 ，53（15） Computer Engineering and Applications 计算机工程与应用 新型RFID 防碰撞Q 值算法研究 用 朱泊远，曾桂根 应 ZHU Boyuan, ZENG Guigen 与 南京邮电大学 通信与信息工程学院，南京 210003 程 School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing g 210003, China 工 r o . j ZHU Boyuan, ZENG Guigen. Novel RFID anti-collision Q-algorithm research. Computer Engineering and Applica- 机 a tions, 2017, 53 （15）：266-270. e 算 c . Abstract ：RFID technology is an important technology of the Internet of things. The key point is to increase the system effi- 计 w ciency for its large-scale uses. Thus, this article proposes a novel anti-collision Q-algorithm. This algorithm turns round- ing Q in the original algorithm into rounding 2Q to make the adjusted frame length close to the best theoretical value, in order w to decrease the convergence time and rise the slot efficiency. By comparison, the improved algorithm can keep the practi- w cal 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 技术是物联网的重要技术，想要实现大规模的应用，关键在于提升系统的效率。为此，提出了一种新 Q 型RFID 防碰撞Q 值算法，将原Q 值算法中对Q 取整改为对2 取整，使得调整后的帧长更贴近理论最佳值，从而有效 地缩减了收敛时间，提高了时隙利用率。经比较，改进算法的实际吞吐率保持在较高水平（平均值为0.311 3 ），总时 隙数较原Q 值算法减少了26.7% 。 关键词：物联网；射频识别（RFID ）；防碰撞算法；EPC-C 1G2 ；Ｑ值算法 文献标志码：A 中图分类号：TP301 doi ：10.3778/j.issn. 1002-8331.1512-024