一种基于分组动态帧与二叉树递归识别的射频识别防冲突算法

首先分析和比较了传统射频识别防冲突算法的时间复杂度和通信复杂度,并在总结各自缺点的基础上提出了一种新颖的射频识别防冲突算法。该算法基于标签最优分组、最优帧长选择以及碰撞时隙内二叉树递归识别等策略。其次,建立了系统模型,并对该算法的时间复杂度和通信复杂度进行了数学推导。仿真数据表明,以上指标的理论值和模拟值有较好的一致性。与传统算法相比,该算法具有较佳的总体性能,系统吞吐率达到0.41左右,通信复杂度与EDFSA算法近似,但与树形算法相比减少了50%以上;此外,该算法受初始标签数量估计值及标签ID长度的影响均较小。

基于分组动态帧和查询栈的射频识别反碰撞算法

在对现有RFID反碰撞算法综合分析的基础上,提出了一种基于分组动态帧和查询栈的射频识别反碰撞算法,即先分配最优分组数和帧长逐组逐个时隙识别标签,再针对发生碰撞的时隙采用查询栈算法识别碰撞标签。该算法同时具有ALOHA系列算法和树形算法的优点,具有高吞吐率、低通信负担、无遗漏识别等特点。同时,该算法还以较小的读写器额外硬件开销降低了以往算法对标签内额外硬件开销的要求,适合应用于具有大量被动标签的RFID系统中。

基于ALOHA改进的RFID标签防冲突算法研究

射频识别技术(Radio Frequency Identification,RFID)是随着无线电技术和大规模集成电路的普及应用,在20世纪90年代所兴起的一种非接触式的自动识别技术。随着RFID系统应用范围的不断扩大,为了提高RFID标签的识别效率,标签防冲突算法成为了RFID领域的重点研究问题之一,本文提出了一种基于分组标签的动态时隙帧ALOHA算法,希望能够为提高RFID标签的识别效率和精度提供一定的参考。