论文部分内容阅读
RFID(Radio Frequency Identification)作为物联网技术的新潮有效地解决了物联网感知层面的难题,通过将物质世界与信息网络互联为人们提供了有效、准确、实时的数据信息。然而RFID标签碰撞问题会破坏数据传输的完整性和正确性,降低系统识别效率,严重制约了RFID大规模场景应用。因此,建立一个完整有效的防碰撞算法来协调标签与阅读器之间的信息传输显得尤为重要。本文主要对RFID防碰撞算法进行研究,具体工作内容如下:(1)本文基于MBI(Multi-Bit Identification Algorithm)算法及经典防碰撞算法,从概率的角度对MBI算法分析建模,完善了MBI算法的理论基础。针对MBI算法常规时隙标签冗余响应及反演时隙空闲分组时延浪费问题,提出了一种改进型滑动窗MBI算法—ISMBI(Improved Sliding-Window Multi-Bit Identification Algorithm)。该算法通过滑动窗智能地约束了标签冗余数据的发送,节省了标签消耗。此外,利用部分碰撞比特恢复机制,在保证系统标签消耗不增加的前提下,识别标签响应信息,使反演时隙空闲分组问题得到了改善,降低了标签识别延时。(2)本文为均衡MBI算法各项性能,提出了自适应MBI防碰撞算法—AMBI(Adaptive Multi-Bit Identification Algorithm)。该算法通过分析影响MBI算法标签平均识别延时性能的根本原因确定出不同反演长度的适用场景。依据标签碰撞比特信息、反演时隙空闲分组信息与标签数量之间的对应关系,引入启发式函数标签估计算法和空闲分组标签估计算法对节点待识别标签子集数量进行联合估计。然后通过标签数量自适应调整反演长度的大小,完成适应MBI算法的设计与实现。本文所提出的自适应MBI防碰撞算法能够有效地均衡MBI算法各项性能,提升系统识别效率。