[发明专利]一种基于RFID阅读器自适应调度的无设备目标追踪方法

权利要求书

1.一种基于RFID阅读器自适应调度的无设备目标追踪方法，其特征在于：

该方法是指一种自适应RFID阅读器网络调度方法，该方法将阅读器覆盖区域划分为频率冲突域和频率非冲突域，采用静态抽样与动态追踪抽样相结合的方式，最小化阅读器之间的干扰，并且利用可中断调度抽样方法，减小抽样标签数量，缩短追踪周期，该方法实现了各种在基于RFID监控场景中，对无设备目标进行准确高效的追踪。

2.如权利要求1所述，自适应调度是指其能够根据监控环境的实时变化采取相应的调度策略，即在没有目标进入监控环境时，采用静态抽样模式，阅读器根据频率冲突分时抽样参考标签，实时监控二维场景；当有目标进入场景中时，改变阅读器调度策略，进入动态追踪抽样模式，此时目标经过区域的阅读器具有最高调度优先级，做到对无设备目标的实时追踪。

3.如权利要求1所述，无设备目标是在RFID定位场景中，未携带阅读器或者标签的待定位或追踪的目标。

4.如权利要求1所述，频率冲突域是指多个阅读器或者一个阅读器的多个天线之间的频率覆盖域之间存在重叠，进而出现标签访问冲突的区域，频率冲突域是频率覆盖域的子集；而频率覆盖域是指阅读器功率能够覆盖到该区域，但不能检测到该区域内的标签，也不能与它们进行通信的区域。

5.如权利要求1所述，静态抽样模式采用一种基于时间的线性调度方法，静态抽样模型的整个过程如下：

(1)将标签阵列分为两部分，一部分位于频率冲突域中，另一部分不在频率冲突域中；

(2)令所有阅读器并行工作，抽样不在频率冲突域中的标签；

(3)对阅读器网络进行分阶段调度，完成抽样工作，减小碰撞。

6.如权利要求1所述，动态追踪抽样模式是指当阅读器网络中的某台阅读器检测到某些参考标签的频率出现异常时，将静态抽样模式修改为追踪抽样的模式，该抽样模式由如下3步组成：

(1)停止抽样模式，使所有阅读器工作在静态抽样模式中的阶段2，然后将频率冲突域中的参考标签放入检测到频率异常的阅读器抽样队列中，记录该队列中出现频率变化的标签i及其频率变化值Δfi；

(2)当该阅读器的标签检测域内所有标签频率恢复正常后，从抽样队列中移除频率冲突域内的参考标签，然后选择与该阅读器共享最后恢复频率的参考标签对应的阅读器邻居，重复执行步骤1，当所有的阅读器抽样频率均恢复正常后，跳转到步骤3；

(3)恢复静态抽样模式。

7.如权利要求1所述，可中断调度抽样方法是指根据目标影响范围的区域性特点，优化抽样机制的方法，假设检测到参考标签D是离移动目标最近的标签，A是上一个抽样周期中离移动目标最近的参考标签，认定该目标的移动方向为AàD，因此选择I(沿AàD直线方向上的且距离D最近的一个参考标签)作为下一抽样周期的最初抽样标签；接下来则沿逆时针方向，依次进行抽样，随后是更外一层，以此类推，当某一圈内所有标签均未出现频率异常时，停止后面的抽样工作，否则继续直至完成对标签检测域内所有标签的抽样。