基于RFID 阅读器网络的标签跟踪算法

文/董琪1　冯本勇2

针对RFID 对标签定位因接受信号强度不稳定导致的定位可靠性较低的问题，提出了基于短距离无线技术的RFID 阅读器网络的标签跟踪算法。

摘 要

上相邻的， 依据跟踪向量集合及标签被读取的时间就可以确定标签在RFID 阅读器网络中所走的路径。如对于跟踪向量集合{<T1,t1,R1><T2,t2,R2>}，如果t1<t2，在标签所走的路径为R1 → R2。然而也会从在同一标签被多个RFID 阅读器同时感知的情况。如对于跟踪向量集合{<T1,t1,R1><T2,t2,R2>}，当t1=t2，T1=T2 时，R1 与R2 同时感知到标签 。此时就会产生两个不同的跟踪路径，按照正常的路径计算方法就会产生异常。另外，同一个标签在不同时刻产生的两个跟踪向量中的阅读器空间上不相邻，说明沿着标签所走的路径上有阅读器漏读了标签，这种情况需要判断漏读节点的位置。

2.4 跟踪向量的异常及处理

2.4.1 冗余跟踪向量

由于RFID阅读器的工作范围会出现重叠，当一个标签移动到重叠区域时，多个阅读器会同时感知这个标签，产生多个冗余的跟踪向量。如果按照正常的方式处理会出现异常，需通过特殊的方式来进行处理，只取其中的1 个。如图2 所示， 当标签移动到阅读器R1与R2 的重叠区域时。R1 与R2 会同时感知这一标签。即存在跟踪向量集合{<Ti，tj-1，

Rprevious>， <Ti，tj-1，R1>， <Ti，tj，R2>，<Ti，

tj+1，Rnext>}，其中向量<Ti,tj,R1> <Ti,tj,R2> 是冗余向量。

要处理冗余向量，首先要明确前一个阅读器Rprevious 与相互重叠的两个阅读器的相对位置关系。可能位置关系如下：

（1）Rprevious 与R1 相邻，远离R2，即 ；Rprevious↔R1 ∩ Rprevious ∞ R2；

（2）Rprevious 与R2 相邻，远离R1，即 ；Rprevious↔R2 ∩ Rprevious ∞ R1；

（3）Rprevious 与R1 和R2 都相邻， 即Rprevious↔R1 ∩ Rprevious↔R2；

（4）Rprevious 与R1 和R2 都不相邻， 即Rprevious ∞ R1 ∩ Rprevious ∞ R2。

如果Rprevious↔R1 ∩ Rprevious ∞ R2，由于同一个标签在不同时刻产生的跟踪向量中的两个阅读器是空间上相邻的原则，取含R1 的向量。则跟踪向量集合{<Ti，tj-1，Rprevious>， <Ti，tj-1，R1>， <Ti，tj，R2>，<Ti，tj+1，Rnext>}可简化为：{<Ti，tj-1，Rprevious>， <Ti，tj-1，R1>， <Ti，tj+1，Rnext>}。则标签移动路径为Rprevious → R1 → Rnext。同理，如果Rprevious↔R2 ∩ Rprevious ∞ R1，则标签移动路径为Rprevious → R2 → Rnext。如果Rprevious↔R1 ∩ Rprevious↔R2 且Rnext↔R1∩ Rprevious ∞ R2，则标签移动路径为Rprevious → R1→ Rnext。如果Rprevious↔R1 ∩ Rprevious↔R2 且Rprevious↔R2 ∩ Rprevious ∞ R1，则标签移动路径为Rprevious→ R2 → Rnext。如果Rprevious↔R1 ∩ Rprevious↔R2 且Rnext