摘要
射频识别技术RFID(Radio Frequency Identification)是一种非接触式的自动识别技术。多个电子标签在识别时发生碰撞是射频识别技术中关键的问题。Q-选择算法是解决碰撞问题有效方法之一。为提高标签的阅读速率,将此算法中的C设定为随Q改变的值。通过在NS-2中的仿真将C可变与多种不可变的情况进行对比,证明了在C可变的情况下,读取速率有了较大的提高。并通过与其他RFID防碰撞算法(返回式二进制树形搜索算法)进行的比较,说明Q-选择算法的优越性。因此,当RFID应用于需识别标签数量较多的场景时,C可变的Q-选择算法将是非常有效的提高性能的方法。
RFID（ Radio Frequency Identification） is an automatic identification system. Tag collision is a key problem in RFID when many tags are identified. Q -Selection is one of the effective ways to solve this problem. To improve the read speed, the paper makes C in the Q - Selection algorithm changeable when Q changes. And, through simulation in NS -2 and comparing the read speed, it is proved that Q -Selection algorithm with making C changeable had an advantage over the one with C unchangeable. And it is shown that Q - Selection algorithm is better than binary- tree searching of backtracking in some scenarios. So, when RFID system is used in scenarios where lots of tags need to be identified, Q - Selection algorithm with making C changeable is a very effective way to improve the performance of the system.
出处
《计算机仿真》
CSCD
2008年第6期124-126,176,共4页
Computer Simulation
基金
国家自然科学基金委创新研究群体基金项目(60521002)
国家科技部科技攻关项目(2005BA908B02)
上海市科学技术发展基金项目(05dz05802)
