论文部分内容阅读
射频识别技术(Radio Frequency Identification,RFID)是一种通过射频信号对带有信息的标签进行无线数据传输,实现非接触通信的自动识别技术。作为物联网的核心技术,RFID已经广泛的应用到各个领域和行业,并且深度的影响到社会经济的发展。RFID技术的安全、定位和标签碰撞等问题严重制约着RFID技术的发展,尤其面向海量标签时,防碰撞算法还需要进一步研究和完善,主要体现在:1)目前主流防碰撞算法识别效率相对较低,需要优化提高识别效率;2)现有的主流算法在针对不同的标签并不具有完全稳定的性能,在供物链等海量标签场景应用中会产生较大影响;3)防碰撞原则:传统防碰撞协议在防碰撞原则上要求标签的碰撞位尽量少,若从利用标签ID比特碰撞位信息入手,可有效的缩短识别过程的搜索次数。在防碰撞算法中采用曼彻斯特编码可以确定发生碰撞的标签碰撞比特具体位置,利用碰撞位信息可以更加高效的区别标签ID。本文在此特性基础上基于碰撞树算法(collision tree algorithm,CT),提出多子响应周期的标签防碰撞算法(Multi-Response collision tree algorithm,MRCT),将识别周期分为一个查询周期和M个子响应周期,每个子响应周期中标签分别响应,减少了系统识别周期。另外,在自适应碰撞树算法(adaptive collision tree algorithm,ACT)中无法有效地避免空时隙的出现。为解决这个问题,文中提出改进型自适应碰撞树算法(improved adaptive collision tree algorithm,IACT),通过返回最高两位碰撞位具体比特避免了算法中存在的空时隙。同时,为提高IACT算法的稳定性和识别效率,利用双子响应周期机制改善IACT算法。通过标识位的分集,有效的解决了在IACT算法中发生两个标签碰撞,碰撞位不是一个比特位置而不能利用二进制编码“二元性”直接识别的限制。通过理论推导和仿真验证,本文所提出的防碰撞算法能有效的减少在RFID系统中的识别周期,提高在RFID系统中的算法识别效率,在面向大规模RFID标签场景有着更优的表现。