CN109934031B - 基于rfid***的区分los/nlos的方法及*** - Google Patents
基于rfid***的区分los/nlos的方法及*** Download PDFInfo
- Publication number
- CN109934031B CN109934031B CN201910212008.7A CN201910212008A CN109934031B CN 109934031 B CN109934031 B CN 109934031B CN 201910212008 A CN201910212008 A CN 201910212008A CN 109934031 B CN109934031 B CN 109934031B
- Authority
- CN
- China
- Prior art keywords
- los
- phase
- nlos
- channel
- rss
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 230000008569 process Effects 0.000 claims description 16
- 238000004422 calculation algorithm Methods 0.000 claims description 11
- 238000003064 k means clustering Methods 0.000 claims description 5
- 230000000694 effects Effects 0.000 abstract description 17
- 238000013459 approach Methods 0.000 abstract description 8
- 238000004891 communication Methods 0.000 description 7
- 238000005259 measurement Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000007637 random forest analysis Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 208000027418 Wounds and injury Diseases 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000002790 cross-validation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本专利发明了一种基于RFID***的区分LOS/NLOS的方法及***，首先，通过使用相位和RSS的联合方差范围设计了一个能精确区分LOS和NLOS路径的矩阵。第二，提出一个有效的减少在识别精度上相位模糊的负面影响的基于簇的方法。第三，只利用几个信道而不是全部信道和只用少数阅读去计算LOS/NLOS路径识别，这样可以极大的减少延时而又不失精度。本发明的方法精确度高，实时性好。
Description
技术领域
本发明主要应用于物联网领域，RFID技术，涉及定位/活动识别应用领域，特别是一种基于RFID***的区分LOS/NLOS的方法及***。
背景技术
近几年来物联网(IOT)应用在很多领域的迅猛发展，例如智慧城市和智慧工厂[1]。作为物联网最重要的支撑技术之一，射频识别(RFID)近年来受到了很多研究的关注[2]-[10]。一个典型的RFID***由一套RFID阅读器和大量标签组成。阅读器计划通过无线通信从标签读取数据并将数据写入标签。与条形码或二维码等传统技术相比，RFID可以在更大的通信范围内运行，并且可以为物体识别和定位提供更有效的解决方案。目前，RFID技术在仓储管理，物流，智能图书馆，零售商等领域得到了广泛应用。预计到2027年RFID市场将超过200 亿美元[11]
最近，基于RFID的定位和活动识别已经引起了许多研究的关注[2][5][6] [12]-[16]，其典型应用可以将机场行李分拣[5]，[17]，在智能图书馆中发现错位的书籍[2]，[13]，挖掘顾客在离线购物中的行为[18]，[19]，评估创伤复苏过程的质量[14]，[20]儿童和玩具[21]。这些研究工作通过测量接收信号的特征(例如相位和接收信号强度(RSS))来推断目标物体的位置或活动状态。通常，这些方法需要测量视线(LOS)条件下的信号特征以实现高精度。例如，对于使用相位测量来计算标签位置的定位算法[2]，[5]，[13]，阅读器和标签之间的任何障碍物将使测量的相位值与理论值相差很大，并且导致大的定位误差。
如何识别非视距(NLOS)路径以减轻其对定位和活动检测的负面影响。在实际部署的RFID***中，NLOS信号传播比LOS更为常见。考虑到智能图书馆，书架和移动人员可能会阻止阅读器和标签之间的信号。在室内环境中，多路径和反射等因素也会导致NLOS信号传输。如果非视距情况下测量的信号特征被盲目地处理，因为它们是在LOS情况下测量的，它们将导致严重的定位或活动识别的准确性降低[2]。为了实现较高的定位精度，我们需要将LOS传输与NLOS 传输区分开来，并在将它们送入定位或活动识别算法之前，删除相应的NLOS 读数或对其进行纠正。
尽管已经有很多作品被提出来对不同的障碍类型和大小进行分类(例如 TagScan[22])，但它们的工作原理是障碍物已经存在并且不能识别LOS/NLOS 路径。此外，用于识别包括Wi-Fi[23]，[24]，蓝牙[25]，蜂窝塔[26]，[27]和超宽带(UWB)在内的基于无线的定位技术的LOS/NLOS路径的方法)[28]不能直接用于RFID***。它们依靠细粒度的物理层信息(例如，用于Wi-Fi的信道状态信息)来区分LOS和NLOS路径，这要求高信号带宽和具有高能力的复杂接收机。例如，Wi-Fi中的每个频道的带宽为20MHz，UWB的带宽甚至更高。与它们相比，在RFID***中，信号带宽受到很大限制(每个通道的带宽仅为250 KHz)，且接收器标签端的能力非常弱。
本发明所用到的名词解释如下：
视距：指在阅读器和标签之间能够相互“看见”的距离内没有障碍物，信号从发送端到接收端的一种方式。
非视距：当发送端的信号在传播过程中遇到障碍物阻碍后，信号的传播路径会发生改变，信号会通过反射或折射等传播方式到达接收端。
发明内容
基于RFID的定位和活动识别依赖于信号特征(例如，相位和RSS)的精确测量在有视距(LOS)的条件下去计算目标物体的位置或活动状态。然而，在真正的RFID开发***中LOS可能会经常被阅读器和标签之间的障碍物所干扰。其非视距(NLOS)信号的结果会大大减少定位和活动识别的准确性。如何在定位/活动识别过程中滤去NLOS为保证精确性是非常重要的。本发明旨在提供一种基于RFID***的区分LOS/NLOS的方法及***，保证识别精确性的同时，减少延时。
为解决上述技术问题，本发明所采用的技术方案是：一种基于RFID***的区分LOS/NLOS的方法，包括以下步骤：
1)阅读器发送并获取每个通道的相位和RSS信息；
2)利用所述相位，或者RSS信息，或者所述相位与所述RSS信息的结合，识别LOS和NLOS情况。
步骤1)中，获取相位的具体过程包括：
1)获取每个通道的相位值P＝{P1,P2...Pi}；
2)将P送入K均值聚类算法，获得两个子集P1和P2，计算P1和P2 的质心，分别记为c1、c2；若|P1|≤|P2|，且||c1-c2|-π|<1，则判定为相位模糊；如果P1的质心小于P2的质心，在P1中的所有读数上加π；否则，若P1的质心大于P2的质心，从P1中的所有读数中减去π；当|P1|≤|P2|，且||c1-c2|-2π|<0.5，则判定为相位间断；如果P1的质心接近0，则在P1中的所有读数上加2π；否则，如果P1的质心接近2π，则从P1中的所有读数中减去2π；
3)更新后的P1和P2即为相位。
所述通道数量为3个，在每个通道上收集数据的时长为2秒钟，2秒钟是为了降低延迟而设计的时间，当信道数量从1增加到3时，识别精度从0.93快速增加到 0.97。但是，当信道数大于4时，使用更多信道其识别精度提高得并不明显。实际上，当信道数大于8时，精度几乎稳定。因此，我们可以随机选择三个信道，并在每个信道上收集数据2秒钟，并使用三个选定信道的数据执行LOS/NLOS路径识别，这会将延迟从约31秒减少到大约6秒。
步骤2)的具体实现过程包括：
对于第k个频道，其RSS方差为：
其中NK是第k个信道中RSS读数的数量，
是第i个RSS信道在此信道中的读数，
是第k个信道中RSS读数的平均值，在计算所有通道的方差 VSk后，所有通道的平均RSS方差为；
其中M是频道总数；计算VS后，将VS与预先定义的阈值THRs进行比较；如果VS<THRs，则该路径被视为LOS路径；否则，将该路径视为NLOS路径；其中，
步骤2)的具体实现过程包括：
对于第k个通道，相位读数的方差为：
其中
是第k个通道中的第i个相位读数，
是第k个通道中的平均相位值，所有通道的平均相位变化是：
如果VP<阈值THRp，将路径报告为LOS；否则，将路径报告为NLOS。
步骤2)的具体实现过程为：判断VPSfit是否小于阈值，若是则将路径报告为LOS；否则，将路径报告为NLOS；
其中VPSfit是本发明定义的一个新的度量标准，指的是相位和RSS的联合变化范围，
表示第k个信道的接收信号强度的95％置信区间，
表示第k个信道的相位的95％置信区间。
相应地，本发明还提供了一种基于RFID***的区分LOS/NLOS的***，其包括：
阅读器，用于发送并获取每个通道的相位和RSS信息；
识别模块，用于利用所述相位，或者RSS信息，或者所述相位与所述RSS 信息的结合，识别LOS和NLOS情况。
所述识别模块利用所述RSS信息识别LOS和NLOS情况的具体实现过程包括：
对于第k个频道，其RSS方差为：
其中NK是第k个信道中RSS读数的数量，
是第i个RSS信道在此信道中的读数，
是第k个信道中RSS读数的平均值，在计算所有通道的方差 VSk后，所有通道的平均RSS方差为：
其中M是频道总数；计算VS后，将VS与预先定义的阈值THRs进行比较；如果VS<THRs，则该路径被视为LOS路径；否则，将该路径视为NLOS路径。
所述识别模块利用所述相位识别LOS和NLOS情况的具体实现过程包括：
对于第k个通道，相位读数的方差为：
其中
是第k个通道中的第i个相位读数，
是第k个通道中的平均相位值，所有通道的平均相位变化是：
其中M是频道总数；如果VP<阈值THRp，将路径报告为LOS；否则，将路径报告为NLOS。
所述识别模块利用所述相位与所述RSS信息的结合识别LOS和NLOS情况的具体实现过程包括：判断VPSfit是否小于阈值，若是则将路径报告为LOS；否则，将路径报告为NLOS；
其中M是频道总数；VPSfit是相位和RSS的联合变化范围，
表示第k个信道的接收信号强度的95％置信区间，
表示第k个信道的相位的95％置信区间。
与现有技术相比，本发明所具有的有益效果为：本发明通过使用相位和RSS 的联合方差范围设计了一个能精确区分LOS和NLOS路径的矩阵，提出一种有效的减少在识别精度上相位模糊的负面影响的基于簇的方法，只例举几个信道而不是全部信道和只用少数阅读去计算LOS/NLOS路径识别，这样可以极大的减少延时而又不失精度；本发明结果显示，本发明的方法在所有测试案例中实现了高精度和召回率，精度高达0.969，召回率高达0.991。此外，我们的方法还可以区分不同类型的障碍物，准确度高达0.93。
附图说明
图1为阅读器和无源标签的通信；
图2为在LOS和NLOS情况下测得的相位和RSS图像；(a)LOS时的相位变化； (b)NLOS时的相位变化；(c)LOS时的RSS变化；(d)NLOS时的RSS变化；
图3为基于RSS-T方法的识别精度和F-score；(a)精准度；(b)F-score；
图4为基于Phase-T方法的识别精度和F-score；(a)精准度；(b)F-score；
图5为使用VPSmax和VPSfit方法的识别精度和F-score；(a)使用VPSmax的精准度；(b)使用VPSmax的F-score；(c)使用VPSfit的精准度；(d)使用VPSfit的F-score；。
具体实施方式
(1)阅读器和标签之间的通信(LOS)
在RFID***中，阅读器和标签之间的通信采用读者会话优先模式。当阅读器想要与标签进行通信时，它首先发出连续的波形信号，其目的有两个：向标签发送命令/数据，并为标签提供能量以将其数据反向散射到阅读器。(无源)标签从连续波信号中收集能量并调制波以将数据传输到读取器。这个过程如图1所示。
当信号传播是LOS时，即阅读器和标签之间没有障碍物时，接收信号的特征主要受阅读器标签距离的影响。用d表示阅读器和标签之间的距离。到达阅读器的信号的相位可以模拟为[5]
其中λ是信号的波长，θdiv是由阅读器和标签的硬件缺陷引起的多样性项。目前，像Impinj R420这样的许多COTS RFID阅读器能够以分辨率报告接收信号的相位2π/4096≈0.0015弧度[5]。类似地，阅读器上的接收信号的RSS可以被建模为[31]
其中Prx是阅读器处的RSS，Ptx是阅读器的发射功率，Gt和Gr分别是标签侧和阅读器侧的天线增益，Tb表示标签的反向散射系数，其值在[0,1]。
(2)阅读器和标签之间的通信(NLOS)
在实验中，我们在天线前面放置一个距离2米的标签，并在两种情况下测量阅读器上信号的相位和RSS：LOS(阅读器和标签之间没有任何内容)和NLOS (有一个人站在阅读器和标签之间)。对于每种情况，我们收集大约31秒的数据，每个通道大约2秒。请注意，这两种情况下的所有其他设置都是相同的。
实验结果(如图2所示)表明NLOS情况下的相位和RSS测量结果与LOS 情况下的测量结果有很大不同。在LOS情况下，对于大多数通道，相位值在0 弧度和1.8弧度之间，而在NLOS情况下，测量的相位值在4弧度和6弧度之间。同样，NLOS情况下的RSS测量值(-64dBm至-59dBm)也与LOS情况(-46dBm 至-44dBm)有很大不同。显然，非视距情况下的这种不可忽略的偏差会导致显着的定位误差。上述实验结果表明，我们应该确定NLOS传输和降低NLOS情况下的读数，以保证位置或活动识别的准确性。
(3)基本LOS/NLOS的识别
我们设计了两种基本方法即基于RSS阈值的方法(RSS-T)和基于相位阈值的方法(相位-T))来识别LOS和NLOS情况：我们测量信号的相位和RSS标签一段时间，然后计算所有通道1上的相位和RSS的平均值。然后我们使用基于阈值的方法来确定信号传输路径是LOS还是NLOS。详情如下。
a)基于RSS阈值的方法(RSS-T)：在这种方法中，我们首先计算所有信道的RSS的平均方差，然后使用阈值T HRs来判断相应的路径是LOS还是NLOS。如果平均RSS方差小于THR，我们将路径报告为LOS。否则，我们将路径报告为NLOS
对于第k个频道，我们计算其RSS方差为
其中Nk是第k个信道中RSS读数的数量，
是第i个RSS信道在此信道中的读数，RSSk是第k个信道中RSS读数的平均值。在计算所有通道的 V Sk后，我们计算所有通道的平均RSS方差为
其中M是频道总数。计算V S后，我们将其与预先定义的阈值THRs进行比较。如果VS<THR，则该路径被视为LOS路径；否则，它被视为NLOS路径。
图3的(a)绘出了这种方法的精度(所有报告的LOS/NLOS情况下真实 LOS/NLOS情况的比例)。很明显，识别精度受THR影响。对于最佳T HR， LOS和NLOS情况的平衡精度约为0.74。我们还绘制了图3的(b)中RSS-T的 F-分数(一个度量考虑了精度和召回率)。可以观察到，NLOS情况下的最高F- 分数大约为0.81，并且LOS情况下的最高F-分数仅为0.77。
b)基于相位阈值的方法(Phase-T)：类似地，我们使用相位差异来区分LOS 和NLOS路径。对于第k个通道，相位读数的方差为
与RSS-T类似，我们使用阈值T HRp来区分LOS和其中PSEk i是第k个通道中的第i个相位读数，并且PSEk是第k个通道中的平均相位值。所有通道的平均相位变化是
NLOS路径：如果VP<THRp，我们将路径报告为LOS；否则，我们将其报告为NLOS。
图4的(a)和图4的(b)分别绘制了F-score和Phase-T的精度。Phase-T 执行比RSS-T稍差。其对LOS和NLOS的平衡精度约为0.72。NLOS案例的最高F-分数约为0.74，而LOS案例的分数仅为0.71。
(4)处理相位模糊和不连续算法
采用基础的识别方法虽然可以大概的识别出LOS/NLOS，但是实验结果表明识别别精度只有0.72，识别度并不是很高。我们从图2可以看到，在相位读数中观察到两种不同类型的“异常值”，其原因在于相位信号存在相位模糊和相位间断，使得LOS和NLOS之间的区别变得更加困难。
为了降低我们的识别难度，我们提出了一种基于聚类的方法，可以有效地减轻相位模糊和相位不连续的负面影响。对于每个通道，我们使用K均值聚类算法通过设置K＝2将读数分成两组。如果两个聚类的质心之间的距离大约为π(相位模糊度)或2π(相位不连续性)，我们移位一组读到另一组如下。
相位模糊：如果两个结果聚类的质心彼此不同，漂移大约为π，我们知道存在相位模糊度读数。在这种情况下，我们将小群中的读数转换为大群。假定相位读数组由P＝{P1,P2...Pi}表示，其中i是通道i中获得的读数数量。然后我们将 P送入K均值聚类算法，并获得两个子集P1和P2。假设P1小于P2，即|P1|≤|P2|。如果P1的质心小于P2的质心，我们在P1中的所有读数上加π。否则，如果P1 的质心大于P2的质心，我们从P1中的所有读数中减去π。然后使用所有新值计算通道i的相位方差。
对于相位不连续：如果两个结果聚类的质心彼此相差大约2π，则通道中存在相位不连续读数。请注意，相位不连续只发生在一个通道中。同样，我们用P 表示这个通道中的总读数，并用P1和P2表示结果的聚类，|P1|≤|P2|。如果P1 的质心接近0，我们在P1中的所有读数上加2π。否则，如果P1的质心接近2π，我们从P1中的所有读数中减去2π。阅读转换后，我们使用所有的相位读数来计算相位的方差。
算法思想：
1.首先获取每个通道的相位值P＝{P1,P2...Pi}；
2.将P送入K均值聚类算法，并获得两个子集P1和P2，假设P1小于P2，即|P1|≤|P2|；
3.计算P1和P2的质心分别为c1和c2；
4.如果||c1-c2|-π|<1则是相位模糊；
5.如果P1的质心小于P2的质心，我们在P1中的所有读数上加π。否则，如果P1的质心大于P2的质心，我们从P1中的所有读数中减去π；
6.如果||c1-c2|-2π|<0.5则是相位间断；
7.如果P1的质心接近0，我们在P1中的所有读数上加2π。否则，如果 P1的质心接近2π，我们从P1中的所有读数中减去2π；
8.最后我们使用新的相位来读数。
(5)利用一系列特征提高精度
解决了相位模糊和相位间断，提高了图像的识别度，但是其精度才只有 0.71-0.74，为了提高识别精度，我们提出了一个新的度量标准，它将RSS中的方差和相位相结合，以区分LOS和NLOS路径。实际上，新度量考虑了阶段和 RSS的联合变化范围，缩写为VPS。我们使用两种方法计算频道的V PS。
最大VPS：在第一种方法中，我们使用RSS的最大方差范围和相位的最大方差范围来计算度量，并用VPSmax表示。对于第k个频道，
其中
和
是第k个通道中的最大和最小RSS读数，并且
和
分别是第k个通道中的最大和最小相位读数。计算所有通道的VPSmax后，我们计算其平均值为
合适的VPS：当有一些极端读数时，对于LOS情况，VPSmax可能也很大，这会影响识别精度。我们的第二种方法使用RSS和相位读数的保密间隔来计算度量，其由VPSfit表示。详细地说，对于第k个信道，用
所有RSS 读数的95％置信区间，并用
所有相位读数的95％置信区间。然后我们计算度量为
在计算所有通道的VPSfit后，我们使用它们的平均值作为度量来区分LOS 和NLOS路径：
在计算新的度量后，我们使用基于阈值的方法对LOS和NLOS路径进行分类，类似于RSST和Phase-T。这两个度量的精度和F-score绘制在图5中。我们可以观察到，与RSST和Phase-T相比，新度量大大提高了识别精度。使用 VPSmax和VPSfit的LOS和NLOS的平衡精度分别为0.83和0.84，远高于仅使用 RSS和相位时的0.74和0.72。VPSfit比VPSmax稍好，因为它可以有效地减轻偶尔极端读数的影响。当使用VPSmax时，LOS和NLOS的最高F值为0.86和0.88，使用VPSfit时为0.93和0.91，比RSS-T和Phase-T高出10％以上。
通过利用由跳频引起的更多特征可以进一步增强识别精度。实际上，除了相位变化，RSS方差，最大VPS和拟合VPS之外，还可以使用以下三个特征来区分LOS和NLOS路径2：
1)相位读数的95％百分位保密间隔的平均大小。相位读数的95百分位保密间隔的大小在LOS和NLOS情况下不同。我们首先计算每个频道的95百分位保密间隔，然后计算它们在所有频道上的平均大小。
2)相位模糊度读数的平均数量。一般来说，在非视距情况下，相位模糊读数比在视距情况下更频繁地发生。我们首先确定每个通道是否有模糊度读数，如第III-A部分所述，然后计算所有通道的模糊度读数的平均数。
3)一个通道中读数的方差。实际上，在LOS情况下，阅读速度(即每秒读数数量)相对稳定，而在非视距情况下，阅读速度差异很大。我们首先计算每个通道的计算机读取速率，然后使用它们的平均值作为度量来区分LOS/NLOS路径。
我们收集了包含2330个LOS案例和2480个NLOS案例的一组测试数据，这些数据包含不同的设置，包括不同的障碍物，阅读器和标签之间的不同距离以及不同类型的标签。我们计算每个案例的所有上述7个特征，并将它们提供给4 个有代表性的机器学习算法，即RandomForest，Bagging，andomCommittee和 KStar，并使用10倍交叉验证来评估它们的性能。表1给出了结果。我们可以发现，与使用V PSf it的最佳方法相比，精度大大提高了14％(0.98vs 0.84)！我们还观察到RandomForest在所有大多数情况下表现最好，因此将其用作其余实验中的默认分类器。
(6)减少识别延时
我们的方法已经达到了0.98的识别精度，但是计算出结果的时间却需要31 秒，为了达到实时而又不失精度的效果，我们提出了以下方法：
减少识别延迟的一个简单的想法是仅在一个通道中使用测量，而不是在所有 16个通道中执行LOS/NLOS路径识别。表1绘出了使用单个通道数据时LOS 和NLOS情况下的识别精度。可以观察到，使用单个通道的精度介于0.90和 0.93之间，明显低于使用来自所有通道的数据的精度。实际上，不同的信道在区分LOS和NLOS路径上的能力是相似的，并且在不同场景下没有适用于这两种情况的最佳信道。
表1不同分类器的精准率和召回率
然而，我们发现如果我们随机选择几个通道并使用它们的组合来执行LOS/ NLOS路径识别，则所得到的精度将接近使用所有数据的精度，但是显着降低延迟。在表2中，当使用K个随机选择的信道来执行LOS/NLOS路径识别时，我们绘制了LOS/NLOS情况下的识别精度。可以看出，当信道数量从1增加到3时，识别精度从0.93快速增加到0.97。但是，当信道数大于4时，使用更多信道只能稍微提高识别精度。实际上，当通道数大于8时，精度几乎稳定。因此，我们可以随机选择三个通道，并在每个通道上收集数据2秒钟，并使用三个选定通道的数据执行LOS/NLOS路径识别。这会将延迟从约30秒减少到约6 秒。
表2不同采样数量时LOS/NLOS区分率
实际上，我们可以通过减少每个通道的读数来进一步减少识别延迟。为了了解每个通道中读数的数量如何影响识别精度，我们随机地从3个随机选择的通道中随机采样一组读数，并用它们来执行LOS/NLOS路径识别。结果列于表2。
根据表2给出的结果，我们观察到，当每个通道的读数数量大于20时，识别精度几乎不受影响。原因在于我们的方法中使用的所有功能都是统计度量标准，并且当抽样数量高于阈值时，这些度量标准不会受到很大影响。而且，对于最具有判别性的度量V PSf而言，因为我们使用保密间隔的大小而不是绝对最大/最小值来计算它，所以可以抑制极端读数的影响。当读数小于20时，精度略有下降。但是，即使读取次数少于每个通道5个，识别精度仍然高于0.95。这需要收集3*5＝15个读数。由于读取速率大约为每秒40个读数，这对应于大约15＝40 ＝0：375秒的识别延迟。在下面，如果没有明确指定，我们使用3个通道和每个通道5个读数来执行LOS/NLOS路径识别。
我们提出了RFID***的首个LOS/NLOS识别方法。COTS RFID器件的实验结果表明，我们的方法在所有测试案例中实现了高精度和召回率，精度高达 0.969，召回率高达0.991。此外，我们的方法还可以区分不同类型的障碍物，准确度高达0.93。该算法能够实现很高的识别精度，延迟小于0.4秒。该技术可用于所有基于RFID的定位和活动识别***，这些***需要LOS路径信号传播以实现高精度。
参考文献：
[1]Luigi Atzori,Antonio Iera,and Giacomo Morabito.The internet ofthings:A survey.Computer networks,54(15):2787–2805,2010.
[2]Longfei Shangguan and Kyle Jamieson.The design and implementationof a mobile rfid tag sorting robot.In Proceedings of the 14th AnnualInternational Conference on Mobile Systems,Applications,and Services,pages31–42.ACM, 2016.
[3]Lei Xie,Yafeng Yin,Athanasios V.Vasilakos,and Sanglu Lu.ManagingRFID data:Challenges,opportunities and solutions.IEEE Communications Surveysand Tutorials,16(3):1294–1311,2014.
[4]Qingjun Xiao,Bin Xiao,Shigang Chen,and Jiming Chen.Collisionawarechurn estimation in large-scale dynamic rfid systems.IEEE/ACM Transactions onNetworking(TON),25(1):392–405,2017.
[5]Lei Yang,Yekui Chen,Xiang-Yang Li,Chaowei Xiao,Mo Li,and YunhaoLiu.Tagoram:Real-time tracking of mobile rfid tags to high precision usingcots devices.In Proceedings of the 20th annual international conference onMobile computing and networking,pages 237–248.ACM,2014.
[6]Jia Liu,Min Chen,Shigang Chen,Qingfeng Pan,and Lijun Chen. Tag-compass:Determining the spatial direction of an object with smalldimensions.In Proc.of IEEE INFOCOM,pages 1944–1952,2017.
[7]Jiajue Ou,Mo Li,and Yuanqing Zheng.Come and be served:Paralleldecoding for cots RFID tags.In Proceedings of the 21st Annual InternationalConference on Mobile Computing and Networking(MobiCom),pages 500–511. ACM,2015.
[8]Shigeng Zhang,Xuan Liu,Jianxin Wang,and Jiannong Cao.Tag SizeProfi ling in Multiple Reader RFID Systems.In Proceedings of the 36th AnnualIEEE International Conference on Computer Communications(Infocom),pages 1953–1961,2017.
[9]Xiulong Liu,Bin Xiao,Keqiu Li,Alex X Liu,Jie Wu,Xin Xie,and HengQi. Rfid estimation with blocker tags.IEEE/ACM transactions on networking, 25(1):224–237,2017.
[10]Yuxiao Hou,Yanwen Wang,and Yuanqing Zheng.Tagbreathe:Monitorbreathing with commodity RFID systems.In Proceedings of 37th IEEEInternational Conference on Distributed Computing Systems(ICDCS),pages 404–413.IEEE, 2017.
[11]Raghu Das.RFID Forecasts,Players and Opportunities 2017-2027,2017. http://www.idtechex.com/research/reports/r fi d-forecasts-playersand-opportunities-2017-2027-000546.asp.
[12]Jue Wang and Dina Katabi.Dude,where’s my card？:Rfid positioningthat works with multipath and non-line of sight.ACM SIGCOMM ComputerCommunication Review,43(4):51–62,2013.
[13]Longfei Shangguan,Zheng Yang,Alex X Liu,Zimu Zhou,and Yunhao Liu.Relative localization of rfid tags using spatial-temporal phase profiling.InNSDI, pages 251–263,2015.
[14]Liang Wang,Tao Gu,Xianping Tao,and Jian Lu.Toward a wearable rfidsystem for real-time activity recognition using radio patterns.IEEETransactions on Mobile Computing,16(1):228–242,2017.
[15]Jue Wang,Deepak Vasisht,and Dina Katabi.Rf-idraw:virtual touchscreen in the air using rf signals.ACM SIGCOMM Computer Communication Review,44(4):235–246,2014.
[16]Jeffrey Hightower,Roy Want,and Gaetano Borriello.Spoton:An indoor3d location sensing technology based on rf signal strength.UW CSE 00-02-02,University of Washington,Department of Computer Science and Engineering,Seattle, WA,1,2000.
[17]Tianci Liu,Lei Yang,Qiongzheng Lin,Yi Guo,and Yunhao Liu. Anchor-free backscatter positioning for rfid tags with high accuracy.In INFOCOM,2014 Proceedings IEEE,pages 379–387.IEEE,2014.
[18]Longfei Shangguan,Zimu Zhou,Xiaolong Zheng,Lei Yang,Yunhao Liu,and Jinsong Han.Shopminer:Mining customer shopping behavior in physicalclothing stores with cots rfid devices.In Proceedings of the 13th ACMConference on Embedded Networked Sensor Systems,pages 113–125.ACM,2015.
[19]Jinsong Han,Han Ding,Chen Qian,Wei Xi,Zhi Wang,Zhiping Jiang,Longfei Shangguan,and Jizhong Zhao.Cbid:A customer behavior identificationsystem using passive tags.IEEE/ACM Transactions on Networking,24(5):2885–2898,2016.
[20]Siddika Parlak,Ivan Marsic,Aleksandra Sarcevic,Waheed U Bajwa,Lauren J Waterhouse,and Randall S Burd.Passive rfid for object and usedetection during trauma resuscitation.IEEE Transactions on Mobile Computing,15(4):924–937, 2016.
[21]Hanchuan Li,Can Ye,and Alanson P Sample.Idsense:Ahuman objectinteraction detection system based on passive uhf rfid.In Proceedings of the33rd Annual ACM Conference on Human Factors in Computing Systems,pages 2555–2564.ACM,2015.
[22]Ju Wang,Jie Xiong,Xiaojiang Chen,Hongbo Jiang,Rajesh KrishnaBalan, and Dingyi Fang.Tagscan:Simultaneous target imaging and materialidentification with commodity RFID devices.In Proceedings of the 23rd AnnualInternational Conference on Mobile Computing and Networking(MobiCom),pages288–300, 2017.
[23]Chenshu Wu,Zheng Yang,Zimu Zhou,Kun Qian,Yunhao Liu,and MingyanLiu.Phaseu:Real-time los identifi cation with wifi.In Computer Communications(INFOCOM),2015 IEEE Conference on,pages 2038–2046.IEEE, 2015.
[24]Zimu Zhou,Zheng Yang,Chenshu Wu,Longfei Shangguan,Haibin Cai,Yunhao Liu,and Lionel M Ni.Wifi-based indoor line-of-sightidentification.IEEE Transactions on Wireless Communications,14(11):6125–6136,2015.
[25]Patrick Lazik,Niranjini Rajagopal,Oliver Shih,Bruno Sinopoli,andAnthony Rowe.Alps:A bluetooth and ultrasound platform for mapping andlocalization.In Proceedings of the 13th ACM Conference on Embedded NetworkedSensor Systems,pages 73–84.ACM,2015.
[26]Marilynn P Wylie and Jack Holtzman.The non-line of sight problemin mobile location estimation.In Universal Personal Communications,1996.Record., 1996 5th IEEE International Conference on,volume 2,pages 827–831.IEEE,1996.
[27]Xin Wang,Zongxin Wang,and Bob O’Dea.A toa-based location algorithmreducingtheerrorsduetonon-line-of-sight(nlos)propagation.IEEE Transactionson Vehicular Technology,52(1):112–116,2003.
[28]Lorenzo Mucchi and Patrizio Marcocci.A new parameter for uwbindoor channel profile identification.IEEE Transactions on WirelessCommunications,8(4), 2009.
[29]XinyuLi,YanyiZhang,IvanMarsic,AleksandraSarcevic,andRandallSBurd. Deep learning for rfid-based activity recognition.In Proceedings of the14th ACM Conference on Embedded Network Sensor Systems CD-ROM,pages 164–175.ACM,2016.
[30]Chuyu Wang,Lei Xie,Wei Wang,Tao Xue,and Sanglu Lu.Moving tagdetection via physical layer analysis for large-scale rfid systems.InComputer Communications,IEEE INFOCOM 2016-The 35th Annual IEEE InternationalConference on,pages 1–9.IEEE,2016.
[31]Lei Yang,Yi Guo,Tianci Liu,Cheng Wang,and Yunhao Liu.Perceivingthe slightest tag motion beyond localization.IEEE Transactions on MobileComputing, 14(11):2363–2375,2015.
[32]Chunhui Duan,Lei Yang,and Yunhao Liu.Accurate spatial calibrationof rfi d antennas via spinning tags.In Proceedings of 36th IEEE InternationalConference on Distributed Computing Systems(ICDCS),pages 519–528.IEEE,2016.
[33]https://www.impinj.com/platform/connectivity/speedway-r420/.
[34]Guangliang Liu,Shigeng Zhang,Jianxin Wang,and Xuan Liu.Arpat:Accurate rfid reader positioning with mere boundary tags.In Parallel andDistributed Systems(ICPADS),2014 20th IEEE International Conference on,pages880–885. IEEE,2014.
[35]Lionel M Ni,Yunhao Liu,Yiu Cho Lau,and Abhishek P Patil.Landmarc:indoor location sensing using active RFID.Wireless Networks,10(6):701–710,2004.
[36]Jullawadee Maneesilp,Chong Wang,Hongyi Wu,and Nian-Feng Tzeng.Rfid support for accurate 3d localization.IEEE Transactions on Computers, 62(7):1447–1459,2013.
[37]Kai Bu,Xuan Liu,Jiwei Li,and Bin Xiao.Less is more:Efficientrfidbased 3d localization.In Mobile Ad-Hoc and Sensor Systems(MASS),2013 IEEE10th International Conference on,pages 86–94.IEEE,2013.
[38]Cory Hekimian-Williams,Brandon Grant,Xiuwen Liu,Zhenghao Zhang,and Piyush Kumar.Accurate localization of rfid tags using phase difference.InRFID, 2010 IEEE International Conference on,pages 89–96.IEEE,2010。
Claims (8)
1.一种基于RFID***的区分LOS/NLOS的方法，其特征在于，包括以下步骤：
1)阅读器发送并获取每个通道的相位和RSS信息；
2)利用所述相位，或者RSS信息，或者所述相位与所述RSS信息的结合，识别LOS和NLOS情况；
步骤1)中，获取相位的具体过程包括：
1)获取每个通道的相位值P＝{P1,P2...Pi}；
2)将P送入K均值聚类算法，获得两个子集P1和P2，计算P1和P2的质心，分别记为c1、c2；若|P1|≤|P2|，且||c1-c2|-π|<1，则判定为相位模糊；如果P1的质心小于P2的质心，在P1中的所有读数上加π；否则，若P1的质心大于P2的质心，从P1中的所有读数中减去π；当|P1|≤|P2|，且||c1-c2|-2π|<0.5，则判定为相位间断；如果P1的质心接近0，则在P1中的所有读数上加2π；否则，如果P1的质心接近2π，则从P1中的所有读数中减去2π；
3)更新后的P1和P2即为相位。
2.根据权利要求1所述的基于RFID***的区分LOS/NLOS的方法，其特征在于，所述通道数量为3个，在每个通道上收集数据的时长为2秒钟。
3.根据权利要求1所述的基于RFID***的区分LOS/NLOS的方法，其特征在于，步骤2)中，利用所述RSS信息识别LOS和NLOS情况的具体实现过程包括：
对于第k个频道，其RSS方差为：
其中NK是第k个信道中RSS读数的数量，
是第i个RSS信道在此信道中的读数，
是第k个信道中RSS读数的平均值，在计算所有通道的方差VSk后，所有通道的平均RSS方差为：
其中M是频道总数；计算VS后，将VS与预先定义的阈值THRs 进行比较；如果VS<THRs，则路径被视为LOS路径；否则，将该路径视为NLOS路径。
4.根据权利要求1所述的基于RFID***的区分LOS/NLOS的方法，其特征在于，步骤2)中，利用所述相位识别LOS和NLOS情况的具体实现过程包括：
对于第k个通道，相位读数的方差为：
其中
是第k个通道中的第i个相位读数，
是第k个通道中的平均相位值，所有通道的平均相位变化是：
其中M是频道总数；如果VP<阈值THRp，将路径报告为LOS；否则，将路径报告为NLOS。
5.根据权利要求1所述的基于RFID***的区分LOS/NLOS的方法，其特征在于，步骤2)中，利用所述相位与所述RSS信息的结合识别LOS和NLOS情况的具体实现过程包括：判断VPSfit是否小于阈值，若是则将路径报告为LOS；否则，将路径报告为NLOS；
其中M是频道总数；VPSfit是相位和RSS的联合变化范围，
表示第k个信道的接收信号强度的95％置信区间，
表示第k个信道的相位的95％置信区间。
6.一种基于RFID***的区分LOS/NLOS的***，其特征在于，包括：
阅读器，用于发送并获取每个通道的相位和RSS信息；
识别模块，用于利用所述相位，或者RSS信息，或者所述相位与所述RSS信息的结合，识别LOS和NLOS情况；
所述识别模块利用所述RSS信息识别LOS和NLOS情况的具体实现过程包括：
对于第k个频道，其RSS方差为：
其中NK是第k个信道中RSS读数的数量，
是第i个RSS信道在此信道中的读数，
是第k个信道中RSS读数的平均值，在计算所有通道的方差VSk后，所有通道的平均RSS方差为：
其中M是频道总数；计算VS后，将VS与预先定义的阈值THRs进行比较；如果VS<THRs，则路径被视为LOS路径；否则，将该路径视为NLOS路径。
7.根据权利要求6所述的基于RFID***的区分LOS/NLOS的***，其特征在于，
所述识别模块利用所述相位识别LOS和NLOS情况的具体实现过程包括：
对于第k个通道，相位读数的方差为：
其中
是第k个通道中的第i个相位读数，
是第k个通道中的平均相位值，所有通道的平均相位变化是：
其中M是频道总数；如果VP<阈值THRp，将路径报告为LOS；否则，将路径报告为NLOS。
8.根据权利要求6所述的基于RFID***的区分LOS/NLOS的***，其特征在于，所述识别模块利用所述相位与所述RSS信息的结合识别LOS和NLOS情况的具体实现过程包括：判断VPSfit是否小于阈值，若是则将路径报告为LOS；否则，将路径报告为NLOS；
其中M是频道总数；VPSfit是相位和RSS的联合变化范围，
表示第k个信道的接收信号强度的95％置信区间，
表示第k个信道的相位的95％置信区间。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910212008.7A CN109934031B (zh) | 2019-03-20 | 2019-03-20 | 基于rfid***的区分los/nlos的方法及*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910212008.7A CN109934031B (zh) | 2019-03-20 | 2019-03-20 | 基于rfid***的区分los/nlos的方法及*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109934031A CN109934031A (zh) | 2019-06-25 |
| CN109934031B true CN109934031B (zh) | 2021-09-21 |
Family
ID=66987751
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910212008.7A Active CN109934031B (zh) | 2019-03-20 | 2019-03-20 | 基于rfid***的区分los/nlos的方法及*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109934031B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111770527B (zh) * | 2020-06-24 | 2023-06-02 | 长安大学 | 基于二维特征的可视与非可视信道识别方法及装置 |
| CN114521012B (zh) * | 2020-11-18 | 2023-10-24 | 维沃移动通信有限公司 | 定位方法、装置、终端设备、基站及位置管理服务器 |
| CN114640410B (zh) * | 2020-12-16 | 2023-12-08 | 大唐移动通信设备有限公司 | 无线信道类型检测方法及其装置 |
| CN113947171B (zh) * | 2021-11-16 | 2023-12-01 | 深圳市锐迪智慧科技有限公司 | 一种基于rfid技术的医用试剂管定位方法及其*** |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1307426C (zh) * | 2002-07-23 | 2007-03-28 | 华为技术有限公司 | 一种抑制多径影响的角度估计方法 |
| CN103076592B (zh) * | 2012-12-27 | 2014-07-02 | 重庆大学 | 一种面向智能空间中服务机器人的精确无线定位方法 |
| US9536421B2 (en) * | 2015-06-02 | 2017-01-03 | Qualcomm Technologies International, Ltd. | Intuitive way to point, access and control appliances and other objects in building interiors |
| CN106446733B (zh) * | 2015-11-13 | 2018-12-07 | 湖南大学 | 一种uhf rfid etc应用的标签接收功率预测方法 |
| CN106792808A (zh) * | 2016-12-08 | 2017-05-31 | 南京邮电大学 | 一种基于信道状态信息的室内环境下视距路径识别方法 |
| US10921419B2 (en) * | 2017-03-24 | 2021-02-16 | Massachusetts Institute Of Technology | Methods and apparatus for wideband localization |
| KR20240038833A (ko) * | 2017-03-28 | 2024-03-25 | 오토매톤, 인크. | Rfid 태그의 위치 추적 방법 및 위치 추적 장치 |
-
2019
- 2019-03-20 CN CN201910212008.7A patent/CN109934031B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN109934031A (zh) | 2019-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109934031B (zh) | 基于rfid***的区分los/nlos的方法及*** | |
| Bekkali et al. | RFID indoor positioning based on probabilistic RFID map and Kalman filtering | |
| Tariq et al. | Non-GPS positioning systems: A survey | |
| Shangguan et al. | STPP: Spatial-temporal phase profiling-based method for relative RFID tag localization | |
| Han et al. | CBID: A customer behavior identification system using passive tags | |
| Shangguan et al. | The design and implementation of a mobile RFID tag sorting robot | |
| Wang et al. | Dude, where's my card? RFID positioning that works with multipath and non-line of sight | |
| Kaemarungsi | Design of indoor positioning systems based on location fingerprinting technique | |
| Chen et al. | Locating and tracking ble beacons with smartphones | |
| CN106231670B (zh) | 一种无接触感知定位方法 | |
| Wang et al. | A see-through-wall system for device-free human motion sensing based on battery-free RFID | |
| US8456363B2 (en) | Position detection device, position detection method and position detection program | |
| Cengiz | Comprehensive analysis on least-squares lateration for indoor positioning systems | |
| CN102928813A (zh) | 基于rssi质心加权算法的无源rfid标签定位方法 | |
| Vorst et al. | Indoor positioning via three different RF technologies | |
| Soltanaghaei et al. | Tagfi: Locating ultra-low power wifi tags using unmodified wifi infrastructure | |
| Guo et al. | Rollcaller: User-friendly indoor navigation system using human-item spatial relation | |
| Puspitaningayu et al. | A fingerprint-based indoor localization system using IEEE 802.15. 4 for staying room detection | |
| Chen et al. | Trajectory-robust rfid relative localization based on phase profile correlation | |
| Ryoo et al. | Phase-based ranging of rfid tags with applications to shopping cart localization | |
| US20230141843A1 (en) | Method, system, device and storage medium for non-contact velocity estimation of a moving target | |
| Jamâa et al. | Easyloc: Plug-and-play RSS-based localization in wireless sensor networks | |
| Tanbo et al. | Active RFID attached object clustering method based on RSSI series for finding lost objects | |
| Samu et al. | Survey on indoor localization: Evaluation performance of bluetooth low energy and fingerprinting based indoor localization system | |
| Bingbing et al. | An indoor positioning algorithm and its experiment research based on RFID |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |