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

Novel RFID anti-collision Q-algorithm research

作　　者：朱泊远 曾桂根[1] ZHU Boyuan;ZENG Guigen(School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China)

机构地区：[1]南京邮电大学通信与信息工程学院,南京210003

出　　处：《计算机工程与应用》2017年第15期266-270,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61471202)

摘　　要：RFID技术是物联网的重要技术,想要实现大规模的应用,关键在于提升系统的效率。为此,提出了一种新型RFID防碰撞Q值算法,将原Q值算法中对Q取整改为对2Q取整,使得调整后的帧长更贴近理论最佳值,从而有效地缩减了收敛时间,提高了时隙利用率。经比较,改进算法的实际吞吐率保持在较高水平(平均值为0.311 3),总时隙数较原Q值算法减少了26.7%。RFID technology is an important technology of the Internet of things.The key point is to increase the system efficiencyfor its large-scale uses.Thus,this article proposes a novel anti-collision Q-algorithm.This algorithm turns roundingQ in the original algorithm into rounding2Q to make the adjusted frame length close to the best theoretical value,in orderto decrease the convergence time and rise the slot efficiency.By comparison,the improved algorithm can keep the practicalthroughout rate in a relatively high level(0.3113on average)and decrease the total number of time-slots by26.7%.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]