摘要
射频识别(Radio Frequency Identification,RFID)中,当标签密度较大时,系统工作效率常常因标签发生碰撞而降低,甚至导致通信错误,这时需要应用防碰撞算法进行纠正。本文在ISO/IEC 18000-6 Type C标准所采用的Q选择防碰撞算法基础上,提出了基于随机生成树的多维Q选择算法(Multiple Dimensional Q-Selection with Random Tree,MDQRT)。该算法实现了随机Q选择算法与确定性算法的结合。仿真结果显示,该方法降低了设备及能量损耗,并有效提高了整个系统的识别效率。
An efficient anti-collision method can correct some communication errors in a RFID system,as scenarios of multiple tags cause collisions,which induce inefficiency and system failure. In this paper,a Multidimensional Q-Selection with Random Tree algorithm ( MQRT) is proposed on the basis of Q-Algo-rithm analyses;it is a hybrid method of Q-Algorithm and deterministic algorithms. Simulation results show that the hybrid method optimizes both system efficiency and energy loss.
出处
《中国传媒大学学报(自然科学版)》
2014年第1期23-27,共5页
Journal of Communication University of China:Science and Technology
关键词
射频识别系统
防碰撞
Q算法
多维Q选择
随机生成树
RFID system
anti-collision algorithm
Q-algorithm
multidimensional Q-selection
random tree algorithm