CSI笔记【5】:Widar2.0: Passive Human Tracking with a Single Wi-Fi Link论文笔记

  • 前言
  • Abstract
  • 1 INTRODUCTION
  • 2 OVERVIEW
  • 3 MOTION IN CSI
    • 3.1 CSI-Motion Model
    • 3.2 Joint Multiple Parameter Estimation
    • 3.3 CSI Cleaning
  • 4 LOCALIZATION
    • 4.1 Path Matching
    • 4.2 Range Refinement
    • 4.3 Localization Model
  • 5 EVALUATION
    • 5.1 Experiment Methodology
    • 5.2 System Performance
    • 5.3 Parameter Study
  • 6 DISCUSSION
  • 7 RELATED WORK
  • 8 CONCLUSION
  • REFERENCES

“无线感知技术/非传感器场景感知技术”通过分析无线信号在传播过程中的变化,获得信号传播空间(信道)的特性,以实现场景的感知。这里的场景既包括人的因素(是否有人以及人的位置、姿势动作等),也包括其它外物的因素。非传感器感知将人类对物理世界的感知方式推动到了一个新的阶段——从以前单纯依赖部署专用传感器的方式升级为“专用”与“复用”相结合的方式。

无线感知技术将感知与通信合二为一,具有三个鲜明的特点:

  1. “无传感器”:感知人和环境不再需要部署专门的传感器,这有别于无线传感网中有传感器负责感知而无线信号负责通信。
  2. “无线”:无须为通信及传感器部署有线线路。
  3. “无接触”:相较于现在市场上的各种可穿戴智能设备,无线传感更向前迈了一步,无须永和佩戴任何设备。

无线感知技术可以用于“被动式人员感知”“被动式”指的是人员不需要携带任何电子设备,用以区别传统无线定位系统中,通过定位人所携带的电子设备来定位人员,这样的方式也被称作“设备非绑定的(device free)”或者“非侵入式的(non-invasive)”

无线感知的局限性:

  1. “有效特征湮没”:信号特征与背景环境相关,导致感知结果依赖部署环境,泛化能力差,学习训练成本高。(造成环境依赖性强的根本原因在于,已有研究工作提取的信号特征【e.ge.ge.g. 信号幅度、相位等】严重依赖于系统部署的具体环境)。因此,不同的使用环境,不同的用户,甚至同一用户的不同位置、不同朝向等都会降低感知准确性,导致完全无法实现感知。针对新环境,需要重新采集数据进行训练,造成无线感知普适性差并且学习训练成本高。但令人遗憾的是,已有的工作绝大部分都是基于环境相关的信号特征来实现的。
  2. “识别模型简陋”:缺乏在无线信号空间对人的行为活动的精细时空建模,导致感知精度低、鲁棒性差。
  3. “数据集缺失”:高质量公开数据集的确实造成“性能比较”不客观、实验结果难复现、技术进步难积累。

既然无线信号在传播过程中“调制”了环境信息,那么如何从接收信号中“解调”这些环境信息呢?e.ge.ge.g. 若手机接收到的Wi−FiWi-FiWi−Fi信号较弱,可能是由于手机距离无线路由器较远;而若手机接收到的 Wi−FiWi-FiWi−Fi 信号强度骤降,很可能是由于手机进入了某些特定的封闭空间,如电梯。在该例中,可以用“接收信号强度(Received Signal Strength Indicator, RSSI)”为特征,推断手机的位置和所处的环境。信号特征的选取对于感知精度、可靠性、模型泛化能力等具有关键影响

RSSI会因信号多径传播引起的小尺度阴影衰落而不再随传播距离增加单调递减,从而限制了测距精度。为刻画多径传播,无线信道通常可用“信道冲激响应(Channel Impulse Response, CIR)”“频率响应(Channel Frequency Response, CFR)”来建模。现在,在普通的 Wi−FiWi-FiWi−Fi 设备上,可以以“信道状态信息(Channel State Information, CSI)”的形式获取一个采样版本的 CFRCFRCFR。RSSIRSSIRSSI只反映了多径叠加的总幅度,而 CSICSICSI 呈现了不同频率(对应不同子载波)下多径传播的幅度和相位,从而更加精确地刻画了具有频率选择性衰落信道特性的信道

“相位信息”是 CSICSICSI 区别于 RSSIRSSIRSSI 的一大特征。然而,受载波频率误差、采样频率偏差等因素的影响,CSICSICSI 相位通常包含较多噪声。因此,CSICSICSI 相位信息必须先处理再使用。

“波达角(Arrival of Angle, AoA)”“飞行时间(TIme of Flight, ToF)”是雷达信号与声音定位、追踪目标时常用的两种特征。

“多普勒频偏(Doppler Frequency Shift, DFS)”也是一种常见的用于刻画人员活动与行为的特征,这是因为目标移动将导致经由目标反射的信号的路径长度产生变化,使得观测到的信号频率发生一定的偏移。对 CSICSICSI 功率进行时频分析(e.ge.ge.g. 短时傅里叶变换和小波变换),可从功率的动态变化中提取人体运动导致的 DFSDFSDFS。一些工作进一步发现:只有目标的径向速度分量对应着反射路径长度的变化速率,提取到的 DFSDFSDFS 和运动速度方向、人员位置存在一定的几何约束关系。因此,通过添加更多链路可消除速度求解的歧义性,获得完整的人员速度信息,并用于定位、追踪、活动识别等多种场景。

前言

在本篇论文中,作者将 CSICSICSI 建模成关于幅度衰减、DFSDFSDFS、AoAAoAAoA 的函数,使用基于期望最大化的算法对多径信道的多参数进行联合估计,并利用图匹配技术得到经由目标反射路径的长度与目标的方位信息的最优解,最终实现了单链路下的分米级被动式人员追踪系统。

通过配置更多的发射天线,可对反射路径的 DFSDFSDFS、ToFToFToF、AoAAoAAoA 和“出发角(Angle of Departure, AoD)”进行联合估计,进一步提升单链路下的感知精度。

Abstract

本文介绍了"Widar2.0",这是第一个基于 Wi−FiWi-FiWi−Fi、可以在商品现货设备上使用单链路实现被动式人类跟踪和定位的系统。

1 INTRODUCTION

基于可见光和深度成像的技术已被提出商业化,但它们只跟踪定向视线附近的运动。相比之下,由于Wi−FiWi-FiWi−Fi无处不在的部署和非视线部署的独特优势,基于 Wi−FiWi-FiWi−Fi 的方法变得更受欢迎。

一般情况下,被动 Wi−FiWi-FiWi−Fi 跟踪的工作原理是捕捉并分析人替反射的信号,从而刻下人体动作的特征。然而,建立一个无源跟踪系统是困难的,因为反射信号比直接接收的功率弱几个数量级,并且与接收器上其它物体的反射叠加在一起。

  1. 首先,建立了一个统一的模型,用于同时和联合估计多个参数,包括 AoAAoAAoA、ToFToFToF、DFSDFSDFS 和衰减。AoAAoAAoA 从根本上受到天线数量的限制,ToFToFToF 受到频率带宽的限制。虽然,推导任何一个参数都是很有挑战性的,但我们的目标是利用多个参数,这将提供多维正交和互补的信息,从而有机会避免位置跟踪需要多个链路。为此,作者设计了一个包含所有感兴趣参数的模型来量化用户运动和 CSICSICSI 之间的关系,将多参数估计问题表示为最大似然估计问题,并使用"EM Algorithm"来有效求解得到准确的估计。
  2. 其次,通过对同一无线电(如接收机)上的天线的 CSICSICSI 使用共轭乘法消除随机相位噪声。所得到的共轭卷积不受相位噪声的影响,同时仍可用于多参数估计。
  3. 第三,提出了新的算法,从错误的参数估计得到精确的位置。参数算法输出多次反射的杂波参数。为了对目标定位,作者设计了一种基于图的算法来精确地识别目标在杂波多径参数反射下所对应的参数。原则上,跟踪可以简单地通过基于 AoAAoAAoA 和 ToFToFToF 得到的范围的几何推导来实现。

下图所示为"Widar2.0"的系统图:

figure1 System overview of Widar2.0

2 OVERVIEW

"Widar2.0"的核心是通过在 COTsCOTsCOTs 设备上仅使用一个 Wi−FiWi-FiWi−Fi 链路实现亚米级的移动人员被动跟踪。关键是从单个链路寻找多个信号参数,而不是使用多个链路的单个参数,通过"CSI-motion Model""Motion Tracking Model"实现。

"CSI-motion Model"对来自噪声 CSICSICSI 的多径信号进行联合多参数估计。在接收到CSICSICSI测量值后,"Widar2.0"首先对它们进行清洗。CSICSICSI 清洗的目的有两个:

  1. 消除由异步收发机引起的随机 CSICSICSI 相位噪声;
  2. 超越静态路径(e.ge.ge.g. LoSLoSLoS 路径)的强信号,并放大运动目标发射的信号。

随后,"Widar2.0"应用参数估计算法获取多路径信号的多维参数 (ToFToFToF、AoAAoAAoA、DFSDFSDFS、衰减)。

"Widar2.0"通过路径匹配模块从杂波估计中识别出运动目标所反映的信号所对应的感兴趣的参数,然后再距离细化模块中通过卡尔曼平滑器融合 ToFToFToF 和 DFSDFSDFS 来细化距离估计。最后,将估计的距离和 AoAAoAAoA 输入定位框架,得到运动目标的位置。

3 MOTION IN CSI

3.1 CSI-Motion Model

无线信道由于多径效应,在时间 ttt,频率 fff 和传感器(天线)sss 处有以下测量:
KaTeX parse error: No such environment: align at position 8: \begin{̲a̲l̲i̲g̲n̲}̲ H(t,f,s) &=\su…
其中,LLL 为多径总数;PlP_lPl​ 为第 lll 条多径;αl\alpha_lαl​ 为复衰减因子;τl\tau_lτl​ 为传播时延;NNN 为高斯白噪声。

Wi−FiWi-FiWi−Fi 网卡在时间(包)、频率(子载波)和空间(传感器)上分别测量信道。将第 iii 个包、第 jjj 个载波、第 kkk 个传感器处的离散测量值记为 H(i,j,k)H(i,j,k)H(i,j,k),以H(0,0,0)H(0,0,0)H(0,0,0) 为参考,则 H(i,j,k)H(i,j,k)H(i,j,k) 中的第 lll 条多径的信号相位(除以 2π2\pi2π)变换为:
fτl(i,j,k)=(fc+△fj)(τl−fDlfj△ti+△sk⋅ϕl)≈fcτl+△fjτl+fc△sk⋅ϕl−fDl△tif_{\tau_l} (i,j,k)=(f_c+\triangle f_j)(\tau_l-\frac{f_{D_l}}{f_j}\triangle t_i+\triangle s_k· \phi_l)\\ \approx f_c \tau_l+\triangle f_j \tau_l+f_c \triangle s_k ·\phi_l-f_{D_l}\triangle t_i fτl​​(i,j,k)=(fc​+△fj​)(τl​−fj​fDl​​​△ti​+△sk​⋅ϕl​)≈fc​τl​+△fj​τl​+fc​△sk​⋅ϕl​−fDl​​△ti​
其中,fcf_cfc​ 为信道载波频率;△ti,△fj,△sk\triangle t_i,\triangle f_j,\triangle s_k△ti​,△fj​,△sk​ 分别为 H(i,j,k)H(i,j,k)H(i,j,k) 和 H(0,0,0)H(0,0,0)H(0,0,0) 在时间,频率和空间位置上的差异;τl,ϕl,fDl\tau_l,\phi_l,f_{D_l}τl​,ϕl​,fDl​​ 分别是 H(0,0,0)H(0,0,0)H(0,0,0) 中第 lll 条多径的 ToFToFToF,(单位矢量方向) AoAAoAAoA 和 DFSDFSDFS。−fDlf△ti-\frac{f_{D_l}}{f} \triangle t_i−ffDl​​​△ti​ 反映了目标移动引起的 ToFToFToF 的变化,△sk⋅ϕl\triangle s_k· \phi_l△sk​⋅ϕl​ 为传感器之间的 ToFToFToF 差。省略二阶项,因为它们的数量级小于线性和常数项

在短时间窗、窄带宽、小孔径的情况下,假定所有测量的信号衰减 αl\alpha_lαl​ 都是恒定的。此外,fcτlf_c \tau_lfc​τl​ 对所有测量值都是相同的,从参数估计的角度来看,可以合并到复衰减 αl\alpha_lαl​ 中。将第lll条路径的信号参数记为 θl=(αl,τl,ϕl,fDl)\theta_l=(\alpha_l,\tau_l,\phi_l,f_{D_l})θl​=(αl​,τl​,ϕl​,fDl​​),跟踪的第一步是估计目标所反映的信号的多维参数 θ\thetaθ。

3.2 Joint Multiple Parameter Estimation

作者将参数估计问题转化为最大似然估计问题(MLEMLEMLE),并设计了包括 CSICSICSI 的参数估计算法。方便起见,令 m=(i,j,k),i=0,1,...,T−1,j=0,1,...,F−1,k=0,1,...,S−1\bold{m}=(i,j,k),i=0,1,...,T-1,j=0,1,...,F-1,k=0,1,...,S-1m=(i,j,k),i=0,1,...,T−1,j=0,1,...,F−1,k=0,1,...,S−1 为 CSICSICSI 测量 H(i,j,k)H(i,j,k)H(i,j,k) 的超域,其中 T,F,ST,F,ST,F,S 分别是包数、子载波数和传感器数。

给定测量观测值 h(m)h(\bold{m})h(m),我们的目标是得到多维多径信号参数 Θ\ThetaΘ 的最大似然估计(其中,Θ=(θl)l=1L\Theta=(\theta_l)^L_{l=1}Θ=(θl​)l=1L​)。Θ\ThetaΘ 的对数似然函数是:
Λ(Θ;h)=−∑m∣h(m)−∑l=1LPl(m;θl)∣2\Lambda(\Theta;h)=-\sum_m |h(\bold{m})-\sum^L_{l=1}P_l(\bold{m};\theta_l)|^2Λ(Θ;h)=−m∑​∣h(m)−l=1∑L​Pl​(m;θl​)∣2
Θ\ThetaΘ 的最大似然估计是最大化 Λ\LambdaΛ 的解:
Θ^ML=argmax{Λ(Θ;h)}\hat{\Theta}_{ML}=argmax \left\{\Lambda(\Theta;h)\right\}Θ^ML​=argmax{Λ(Θ;h)}
显然函数是非线性的且不存在闭合形式的解,而且随着 LLL 的增大直接搜索 Θ^ML\hat{\Theta}_{ML}Θ^ML​ 的计算复杂度也升高。所以为了解决该问题,应用了“SAGE Algorithm(Space Alternating Generalized Expectation Maximization,空间交替广义最大化)”算法。SAGESAGESAGE 算法是 EMEMEM 算法的拓展,该算法在每一次迭代仅仅重新估计 Θ\ThetaΘ 的组件的一个子集而其它组件的估计不变。因此,我们可以将 Θ\ThetaΘ 的估计分为多个单独参数的估计。

轮流对每条多径的参数最优化。具体来说,对于第 lll 条多径,“期望步骤(e step)”是分解CSI并计算第 lll 条多径的信号 PlP_lPl​:
Pl^(m;Θ^′)=Pl(m;θl′^)+βl(h(m)−∑l′=1LPl(m;θl′′^))\hat{P_l}(\bold{m};\hat{\Theta}')=P_l(\bold{m};\hat{\theta'_l})+\beta_l(h(\bold{m})-\sum_{l'=1}^LP_l(\bold{m};\hat{\theta'_{l'}}))Pl​^​(m;Θ^′)=Pl​(m;θl′​^​)+βl​(h(m)−l′=1∑L​Pl​(m;θl′′​^​))
其中,Θ^′\hat{\Theta}'Θ^′ 是上一次迭代的参数估计值;βl\beta_lβl​ 是非负系数,用于控制算法的收敛速度,默认为 111。Θ\ThetaΘ 初始化为0。

整个算法流程为:

figure2 算法流程图

“最大化步骤(m step)”依次进行:
τ^l′′=argmaxτ{∣z(τ,ϕ^l′,f^Dl′;P^l(m;Θ^′))∣}ϕ^l′′=argmaxϕ{∣z(τ^l′′,ϕ,f^Dl′;P^l(m;Θ^′))∣}f^Dl′′=argmaxfD{∣z(τ^l′′,ϕ^l′′,fD;P^l(m;Θ^′))∣}α^l′′=z(τ^l′′,ϕ^l′′,f^Dl′′;P^l(m;Θ^′))TFA\hat{\tau}_l''=argmax_{\tau} \left\{|z(\tau,\hat{\phi}_l',\hat{f}_{D_l}';\hat{P}_l(\bold{m;\hat{\Theta}'}))|\right\} \\ \hat{\phi}_l''=argmax_{\phi} \left\{|z(\hat{\tau}_l'',\phi,\hat{f}_{D_l}';\hat{P}_l(\bold{m;\hat{\Theta}'}))|\right\}\\ \hat{f}_{D_l}''=argmax_{f_D} \left\{|z(\hat{\tau}_l'',\hat{\phi}_l'',f_D;\hat{P}_l(\bold{m};\hat{\Theta}'))|\right\}\\ \hat{\alpha}_l''=\frac{z(\hat{\tau}_l'',\hat{\phi}_l'',\hat{f}_{D_l}'';\hat{P}_l(\bold{m};\hat{\Theta}'))}{TFA} τ^l′′​=argmaxτ​{∣z(τ,ϕ^​l′​,f^​Dl​′​;P^l​(m;Θ^′))∣}ϕ^​l′′​=argmaxϕ​{∣z(τ^l′′​,ϕ,f^​Dl​′​;P^l​(m;Θ^′))∣}f^​Dl​′′​=argmaxfD​​{∣z(τ^l′′​,ϕ^​l′′​,fD​;P^l​(m;Θ^′))∣}α^l′′​=TFAz(τ^l′′​,ϕ^​l′′​,f^​Dl​′′​;P^l​(m;Θ^′))​
其中,
z(τ,ϕ,fD;Pl)=∑me2πΔfjτle2πfcΔsk⋅ϕle−2πfDlΔtiPl(m)z(\tau,\phi,f_D;P_l)=\sum_me^{2\pi \Delta f_j \tau_l}e^{2\pi f_c\Delta s_k \cdot \phi_l}e^{-2\pi f_{D_l}\Delta t_i}P_l(\bold{m})z(τ,ϕ,fD​;Pl​)=m∑​e2πΔfj​τl​e2πfc​Δsk​⋅ϕl​e−2πfDl​​Δti​Pl​(m)
"e step"的估计收敛时迭代结束,即连续估计之间的差值小于预定义的阈值。

3.3 CSI Cleaning

实际中,由于商业 Wi−FiWi-FiWi−Fi 的噪声较大,上述算法并不能直接适用于 CSICSICSI 测量。由于CSICSICSI最初的目的是为了均衡信道进行数据解调,所以 CSICSICSI 不仅包含信道响应,还包含收发器之间的异步和硬件缺陷所造成的各种相位噪声。具体来说,CSICSICSI 测量值H(m)H(\bold{m})H(m)的错误版本为:
H~(m)=H(m)e2π(Δfjϵti+Δtiϵf)+ζsk\tilde{H}(\bold{m})=H(\bold{m})e^{2\pi(\Delta f_j \epsilon_{t_i}+\Delta_{t_i}\epsilon_f)+\zeta_{s_k}}H~(m)=H(m)e2π(Δfj​ϵti​​+Δti​​ϵf​)+ζsk​​
其中,ϵti\epsilon_{t_i}ϵti​​和ϵf\epsilon_fϵf​表示收发机之间的“定时偏移(TO)”“载频偏移(CFO)”, ζsk\zeta_{s_k}ζsk​​ 为接收传感器的初始相位。初始相位 ζsk\zeta_{s_k}ζsk​​ 在每次接收机启动时都是恒定的,因此可以手动校准。相比之下,ϵti\epsilon_{t_i}ϵti​​ 和 ϵf\epsilon_fϵf​ 在数据包之间是不同的,需要对每个数据包进行估计。因此,从原始 CSIsCSIsCSIs 中直接估计信号参数是不可能的

为了滤除无关噪声,只保留感兴趣的信道响应,作者仔细分析带噪声的 CSICSICSI 的结构,提出了CSICSICSI清洗算法。该算法的基础是,由 TOTOTO 和 CFOCFOCFO 引起的相位噪声只在时间和频率上发生变化,而不在空间上发生变化。即同一“NIC(网络接口控制器【network interface controller】,又称网络接口控制器,网络适配器【network adapter】,网卡【network interface card】,或局域网接收器【LAN adapter】,是一块被设计用来允许计算机在计算机网络上进行通讯的计算机硬件)”的所有传感器同时经历相同的位置相位的噪声。因此,"Widar2.0"选择一个传感器作为参考传感器(e.g.e.g.e.g. 第 k0k_0k0​ 个传感器),并计算每个传感器的 CSIsCSIsCSIs 与参考传感器之间的共轭乘法 C(m)C(\bold{m})C(m):
C(m)=H~(m)∗H~∗(m0)=H(m)∗H∗(m0)C(\bold{m})=\tilde{H}(\bold{m})*\tilde{H}^{*}(\bold{m}_0)=H(\bold{m})*H^*(\bold{m}_0)C(m)=H~(m)∗H~∗(m0​)=H(m)∗H∗(m0​)
其中,m0=(i,j,k0)\bold{m}_0=(i,j,k_0)m0​=(i,j,k0​)。

将多径信号分为静态组 PsP_sPs​(fD=0f_D=0fD​=0)和动态组 PdP_dPd​(fD≠0f_D \neq 0fD​​=0),共轭乘法可分解为:
C(m)=∑n1,n2∈PsPn1(m)Pn2∗(m0)+∑l∈Pd,n∈Ps[Pl(m)Pn∗(m0)+Pn(m)Pl∗(m0)]+∑l1,l2∈PdPl1(m)Pl2∗(m0)C(\bold{m})=\sum_{n_1,n_2\in P_s}P_{n_1}(\bold{m})P_{n_2}^*(\bold{m}_0)\\+\sum_{l\in P_d,n\in P_s}[P_l(\bold{m})P_n^*(\bold{m}_0)+P_n(\bold{m})P_l^*(\bold{m}_0)]\\+\sum_{l_1,l_2\in P_d}P_{l_1}(\bold{m})P_{l_2}^*(\bold{m}_0)C(m)=n1​,n2​∈Ps​∑​Pn1​​(m)Pn2​∗​(m0​)+l∈Pd​,n∈Ps​∑​[Pl​(m)Pn∗​(m0​)+Pn​(m)Pl∗​(m0​)]+l1​,l2​∈Pd​∑​Pl1​​(m)Pl2​∗​(m0​)
上式中,由于静态信号不随时间变化,因此可以通过高通滤波器除去第一项求和。另一方面,由于静态信号比运动物体所反射的信号强得多,所以第三项求和项的阶数比前两项弱,可以忽略。

至于第二个求和项,对于任意的l∈Pdl\in P_dl∈Pd​和n∈Psn\in P_sn∈Ps​,有:
Pl(m)Pn∗(m0)=αlαn∗e−2πΔfj(τl−τn)−2πfcΔsk⋅ϕl+2πfDlΔtiPn(m)Pl∗(m0)=αnαl∗e−2πΔfj(τn−τl)−2πfcΔsk⋅ϕn−2πfDlΔtiP_l(\bold{m})P_n^*(\bold{m}_0)=\alpha_l\alpha_n^*e^{-2\pi \Delta f_j(\tau_l-\tau_n)-2\pi f_c \Delta s_k\cdot \phi_l+2\pi f_{D_l}\Delta_{t_i}}\\P_n(\bold{m})P_l^*(\bold{m}_0)=\alpha_n\alpha_l^*e^{-2\pi \Delta f_j(\tau_n-\tau_l)-2\pi f_c \Delta s_k\cdot \phi_n-2\pi f_{D_l}\Delta_{t_i}}Pl​(m)Pn∗​(m0​)=αl​αn∗​e−2πΔfj​(τl​−τn​)−2πfc​Δsk​⋅ϕl​+2πfDl​​Δti​​Pn​(m)Pl∗​(m0​)=αn​αl∗​e−2πΔfj​(τn​−τl​)−2πfc​Δsk​⋅ϕn​−2πfDl​​Δti​​
***note:作者省略了 Pl(k)Pn(k0)∗P_l^{(k)}P_n^{(k_0)*}Pl(k)​Pn(k0​)∗​中的e−2πfcΔsk0⋅ϕne^{-2\pi f_c\Delta s_{k_0}\cdot\phi_n}e−2πfc​Δsk0​​⋅ϕn​ 项和Pn(k)Pl(k0)∗P_n^{(k)}P_l^{(k_0)*}Pn(k)​Pl(k0​)∗​ 中的 e−2πfcΔsk0⋅ϕle^{-2\pi f_c\Delta s_{k_0}\cdot\phi_l}e−2πfc​Δsk0​​⋅ϕl​ 项,因为这两项对所有的测量都是相同的且不会影响参数估计。

然而,共轭乘法产生的多余项 Pn(m)Pl∗(m0)P_n(\bold{m})P_l^*(\bold{m}_0)Pn​(m)Pl∗​(m0​) 将 ToFToFToF、AoAAoAAoA和DFSDFSDFS依次伪造成(τn−τl)(\tau_n-\tau_l)(τn​−τl​),ϕn\phi_nϕn​ 和 −fDl-f_{D_l}−fDl​​。为了粗略地消除该多余项,作者在所有传感器的CSI振幅中减去一个常数 β\betaβ,并在参考传感器的 CSICSICSI 振幅中加上一个常数 γ\gammaγ。当m≠m0\bold{m}\neq \bold{m}_0m​=m0​时,有:
∣Pn(m)Pl∗(m0)∣=(∣αn∣−β)∣αl∣<<∣αl∣(∣αn∣+γ)=∣Pl(m)Pn∗(m0)∣|P_n(\bold{m})P_l^*(\bold{m}_0)|=(|\alpha_n|-\beta)|\alpha_l|<<|\alpha_l|(|\alpha_n|+\gamma)=|P_l(\bold{m})P_n^*(\bold{m}_0)|∣Pn​(m)Pl∗​(m0​)∣=(∣αn​∣−β)∣αl​∣<<∣αl​∣(∣αn​∣+γ)=∣Pl​(m)Pn∗​(m0​)∣

因此,产生的多余项可以省略。作为对比,figure3bfigure3 bfigure3b 显示了作者基于共轭乘法的方法校准的 CSIsCSIsCSIs 的光谱图:

figure3 其它方法(a)与基于共轭乘法的方法校准的$CSIs$的光谱图(b)对比

具体来说,"Widar2.0"“CSI收集(CSI collection)”划分为“0.1 s段(0.1 s segments)”,其中信号参数假定为静态的,然后将参数估计算法应用到每一段,得到信号参数估计实例。

4 LOCALIZATION

虽然参数估计算法从清理后的 CSICSICSI 中产生多维信号参数,但由于多路径效应和低分辨率,这些估计通常是错误的。为了精确跟踪,需要更精确的参数。因此,在本节中,作者建议从杂波估计(Section4.1Section 4.1Section4.1)中识别感兴趣的反射路径相对应的参数,并通过利用正交维数中的参数(Section4.2Section 4.2Section4.2)来提高分辨率。之后,作者提出了一个基于 ToFToFToF 和单链路距离估计的目标定位框架(Section4.3Section4.3Section4.3)。

4.1 Path Matching

参数估计算法的输出由多径信号的参数组成。需要一个筛选程序来确定感兴趣的参数。然而,目标的反射参数的选择并不简单,因为所有的多径参数都是混杂在一起的。例如,下图显示了跟踪的典型多径信号参数,其中目标先远离链路然后回到链路。

figure4 Eamples of multipath parameter estimations

为了更好地说明,我们根据相应路径的衰减来加权参数的颜色。目标参数在散点图中很难被识别出来,容易与其它路径的参数和噪声混淆。例如,figure5bfigure5 bfigure5b 和figure5cfigure5 cfigure5c 显示了多余项对应的参数。此外,由于我们滤除了大多数静态信号,剩下的部分可能包含更重要的噪声,通过分布的异常值表示。

figure5 Examples of path matching

为了克服多径参数杂波中的噪声,作者提出了一种基于图的路径匹配算法,该算法可以同时匹配连续的多段。形式上,如figure6figure6figure6 所示:

figure6 Principle of graph-based path matching

假设考虑 NNN 个 CSICSICSI 段的估计,每个估计都包含 LLL 条路径的参数,我们构建一个加权的“N部图(N-partite graph)” G=(V,E,W)G=(V,E,W)G=(V,E,W),其中 vij∈Vv_{ij}\in Vvij​∈V 表示第 iii 个估计 θij\theta_{ij}θij​ 中的第 jjj 条路径的参数;ei1j1i2j2∈Ee_{i_1j_1}^{i_2j_2}\in Eei1​j1​i2​j2​​∈E 表示 vi1j1v_{i_1j_1}vi1​j1​​与vi2j2v_{i_2j_2}vi2​j2​​ 之间的边;wi1j1i2j2∈Ww_{i_1j_1}^{i_2j_2}\in Wwi1​j1​i2​j2​​∈W 表示边 ei1j1i2j2e_{i_1j_1}^{i_2j_2}ei1​j1​i2​j2​​ 的权值。权重定义为参数之间的距离:
wi1j1i2j2=wi2j2i1j1=∣∣cT(θi1j1−θi2j2)∣∣w_{i_1j_1}^{i_2j_2}=w_{i_2j_2}^{i_1j_1}=||c^T(\theta_{i_1j_1-\theta_{i_2j_2}})||wi1​j1​i2​j2​​=wi2​j2​i1​j1​​=∣∣cT(θi1​j1​−θi2​j2​​​)∣∣
其中,ccc 为系数向量,对不同参数 TOFTOFTOF、AoAAoAAoA、DFSDFSDFS 和衰减进行归一化。

我们将 xi1j1i2j2x_{i_1j_1}^{i_2j_2}xi1​j1​i2​j2​​ 表示为二进制变量,表示是否选择边 ei1j1i2j2e_{i_1j_1}^{i_2j_2}ei1​j1​i2​j2​​ 进行匹配。因此,目标函数为:
xopt=argminxwTxx_{opt}=argmin_xw^{T}xxopt​=argminx​wTx
其中,www和xxx分别是向量化的权重和变量。

为了确保所选边构成 NNN 阶完全图,需要满足几个约束条件:

  1. 不能选择第 i−thi-thi−th 部分(partpartpart)的边:
    xij1ij2=0x_{ij_1}^{ij_2}=0xij1​ij2​​=0
  2. 在第 iii 部分中选择的边数必须等于其余部分的顶点数:
    ∑j1=1L∑i2=1,i2≠i1N∑j2=1L=L(N−1)\sum_{j_1=1}^L\sum_{i_2=1,i_2\neq i_1}^{N}\sum_{j_2=1}^L=L(N-1)j1​=1∑L​i2​=1,i2​​=i1​∑N​j2​=1∑L​=L(N−1)
  3. 任意顶点 vi1j1v_{i_1j_1}vi1​j1​​ 与第 i2i_2i2​ 部分中任意顶点之间的选定边数不得大于 111:
    ∑j2=1Lxi1j1i2j2≤1\sum_{j_2=1}^Lx_{i_1j_1}^{i_2j_2}\leq1j2​=1∑L​xi1​j1​i2​j2​​≤1
  4. 若 ei1j1i2j2e_{i_1j_1}^{i_2j_2}ei1​j1​i2​j2​​ 和 ei2j2i3j3e_{i_2j_2}^{i_3j_3}ei2​j2​i3​j3​​ 被选定,则 ei1j1i3j3e^{i_3j_3}_{i_1j_1}ei1​j1​i3​j3​​ 一定会被选定:
    xi1j1i2j2+xi2j2i3j3≤1+xi1j1i3j3x_{i_1j_1}^{i_2j_2}+x_{i_2j_2}^{i_3j_3}\leq1+x_{i_1j_1}^{i_3j_3}xi1​j1​i2​j2​​+xi2​j2​i3​j3​​≤1+xi1​j1​i3​j3​​
    这个约束是为了确保选择的边构成完整的图。

4.2 Range Refinement

理论上,反射路径与 LoSLoSLoS 路径的相对距离可以通过估算的 ToFToFToF 与光速相乘得到。然而,估计距离可能受到强噪声和低分辨率的 ToFToFToF 的影响。具体来说,作者采用的 ToFToFToF 估计分辨率为 1ns1 ns1ns,对应于 0.30.30.3 米的范围。因此,几个 nsnsns 的 ToFToFToF 误差可能导致数米的测距误差。figure7figure7figure7 显示了直接从 ToFToFToF 计算的范围。但是,距离的估计是波动的,因此不能用于定位。

为了优化距离估计,作者结合了绝对的粗粒度 ToFToFToF 和细粒度的相对 DFSDFSDFS,并提出了一种有效的平滑算法。具体来说,DFSDFSDFS 相当于路径范围 vvv 的变化率:
fD=vλf_D=\frac{v}{\lambda}fD​=λv​
其中 λ\lambdaλ 为信号的波长,对于 5.85.85.8 GHzGHzGHz 的 Wi−FiWi-FiWi−Fi 信号,λ\lambdaλ 约为 0.05m0.05m0.05m。因此,DFSDFSDFS 估计的 1Hz1 Hz1Hz 分辨率对应的路径距离变化率只有 0.05m/s0.05 m/s0.05m/s。基于此观测,作者采用"Kalman Smoother (KS)"算法,利用 DFSDFSDFS 估计的路径距离变化率来细化 ToFToFToF 估计的范围。将过程噪声和观测噪声分别初始化为前 222 秒数据的方差。figure7figure7figure7 显示了"Kalman Smoother"改善的范围,它比原始估计更平滑。根据相对距离,再加上发射机和接收机之间的恒定距离,就可以进一步推导出反射路径的绝对距离。

figure7 Ranging refinement Kalman smoother

4.3 Localization Model

最后,"Widar2.0"使用导出的距离和 AoAAoAAoA 定位目标。figure8figure8figure8 显示了定位框架。为了不失一般性,我们将发射机、接收机和目标的位置分别表示为 o=(0,0),lr=(xr,yr)o=(0,0), l_r=(x_r, y_r)o=(0,0),lr​=(xr​,yr​) 和 l=(x,y)l=(x, y)l=(x,y)。LoSLoSLoS 信号的 AoAAoAAoA,ϕTx\phi _{T_x}ϕTx​​ 可以用 CSI−sageCSI- sageCSI−sage 算法从原始 CSICSICSI 测量值中计算出来。此外,通过 ϕTx\phi _{T_x}ϕTx​​和 (xr,yr)(x_r,y_r)(xr​,yr​) 可以计算出接收机阵列 ψr\psi_rψr​ 的方位。反射路径的距离为 dTard_{T_{ar}}dTar​​,反射路径的 AoAAoAAoA 为 ϕTar\phi_{T_{ar}}ϕTar​​。

figure8 Localization using ToF and AoA

有以下方程组:
x2+y2+(x−xr)2+(y−yr)2=dTar(y−yr)cos(ψr−ϕTar)=(x−xr)sin(ψr−ϕTar)\sqrt{x^2+y^2}+\sqrt{(x-x_r)^2+(y-y_r)^2}=d_{T_{ar}}\\ (y-y_r)cos(\psi_r-\phi_{T_{ar}})=(x-x_r)sin(\psi_r-\phi_{T_{ar}})x2+y2​+(x−xr​)2+(y−yr​)2​=dTar​​(y−yr​)cos(ψr​−ϕTar​​)=(x−xr​)sin(ψr​−ϕTar​​)
假设“跟踪区域(tracking area)”在链路的一侧,由距离确定的半椭圆与由 AoAAoAAoA 确定的半直线的交点的方程组可推导出唯一解。设接收端位于跟踪区域的 XXX 边界上,则上式方程组的闭合解为:
x=12dTar2+2srdTarxrsecφ+xr2sec2φ−(xrtanφyr)2xr+yrtanφ+srdTarsecφy=tanφ(x−xr)+yrx=\frac{1}{2}\frac{d_{T_{ar}}^2+2s_rd_{T_{ar}}x_rsec\varphi+x_r^2sec^2\varphi-(x_rtan\varphi y_r)^2}{x_r+y_rtan\varphi + s_rd_{T_{ar}}sec\varphi}\\ y=tan \varphi(x-x_r)+y_rx=21​xr​+yr​tanφ+sr​dTar​​secφdTar​2​+2sr​dTar​​xr​secφ+xr2​sec2φ−(xr​tanφyr​)2​y=tanφ(x−xr​)+yr​
其中,φ=ψr−ϕTar,sr=sgn{(x−xr)cosφ}\varphi=\psi_r-\phi_{T_{ar}}, s_r=sgn\{(x-x_r)cos\varphi\}φ=ψr​−ϕTar​​,sr​=sgn{(x−xr​)cosφ} 。由于我们知道跟踪区域的边界,因此可以用跟踪范围内任意的 XXX 值代替 xxx 来计算符号 srs_rsr​。YYY 边界上接收者的解与上式方程组解对偶,为简便起见省略。

在实践中,监测区域周围可能存在多个接收器。为了充分利用室内 Wi−FiWi-FiWi−Fi 基础设施,我们进一步融合多个 RRR 接收器的定位结果:
l=∑i=1Ruilil=\sum^R_{i=1}u_il_il=i=1∑R​ui​li​
其中 uiu_iui​ 第 iii 个接收机位置估计的权重。观察到较大的 DFSDFSDFS fDf_DfD​ 会导致更精确的位置估计,作者启发式地分配权重:
ui=1+∣fDi∣R+∑i=1R∣fDi∣u_i=\frac{1+|f_{D_i}|}{R+\sum^R_{i=1}|f_{D_i}|}ui​=R+∑i=1R​∣fDi​​∣1+∣fDi​​∣​
***note:此集成步骤仅用于实际考虑,以便在有多个接收器可用的情况下进一步改进。"Widar2.0"本身只需要一个链接就可以很好地工作。

5 EVALUATION

5.1 Experiment Methodology

Implementation. 作者使用一对配备英特尔530053005300网卡的现成笔记本电脑实现“Widar2.0”。发射机有一个天线,向空中广播数据包。接收器有三个天线,形成一个统一的线性阵列。LinuxLinuxLinux 802.11n802.11n802.11n CSICSICSI ToolToolTool安装在设备中,用于收集 CSICSICSI 数据。设备被设置为在监视器模式下工作,在165165165频道上 5.825GHz5.825 GHz5.825GHz。设置报文传输速率为 1000Hz1000 Hz1000Hz。处理计算机采用IntelIntelIntel i7−7700i7-7700i7−7700 3.6GHz3.6GHz3.6GHz CPUCPUCPU,使用 MATLABMATLABMATLAB 处理 CSICSICSI 数据。

Evaluation setup. 为了充分评估"Widar2.0"的性能,我们在 333 个室内环境中进行了实验:一个大的空教室,一个小的办公室和一个狭窄的走廊。figure9figure9figure9 显示了不同场景中设备和跟踪区域的部署。特别是,在教室场景中,我们部署了一个额外的接收器来演示"Widar2.0"在存在多个设备的情况下的性能。这两条链路彼此正交。

figure9 Experimental setup in different scenarios

共有 666 名志愿者(444 男 222 女)参与实验,沿着直线、矩形、圆形等不同形状的轨迹行走。figure10figure10figure10 显示了"Widar2.0"的跟踪结果示例。代码和数据样本参考官方网站 Widar2.0Project.zip.

figure10 Examples of tracking of Widar2.0

Ground truth. 作者通过基于视频的跟踪解决方案获得"ground truth"。具体来说,安装了一个数码相机来拍摄步行视频。同时,志愿者们被要求穿一件浅绿色的 TTT 恤,以便于识别和跟踪。跟踪过程首先利用视场中的标记点计算像素帧与世界帧之间的投影矩阵。然后,在目标点高度不变的情况下,将目标点的像素位置转换为现实世界中的水平 2D2D2D 位置。

5.2 System Performance

Localization accuracy. 作者首先报告"Widar2.0"的总体性能。如 figure11figure11figure11 所示,"Widar2.0"在只有一个 Wi−FiWi-FiWi−Fi 链路的情况下,平均定位误差为 0.75m0.75 m0.75m。相比之下,使用两个链路可以提高性能,平均定位误差为 0.630.630.63 m。性能的提高不仅是因为测量的量的增加,还因为两个链接的正交部署。具体来说,在 CSICSICSI 标定过程中,通过两条正交链路,至少有一条链路能够捕获到足够大的 DFSDFSDFS 反射信号,从而可以通过带通滤波器清晰地提取反射信号(Section3.3Section 3.3Section3.3)。注意到目标的行走方向确实会影响系统性能,作者将在 Section5.3Section 5.3Section5.3 进一步分析其影响。

figure11 Overall localization accuracy

Comparative study. 作者比较了"Widar2.0"与最先进的"DynamicMusic""IndoTrack""DynamicMusic"使用 JADEJADEJADE 估计目标在接收机上反映的信号的 AoAsAoAsAoAs,并将 AoAsAoAsAoAs 的交点定位为目标位置。"IndoTrack"进一步将 DFSDFSDFS 与 AoAAoAAoA 合并用于跟踪。该算法通过瞬时 DFSDFSDFS 和目标位置递归计算目标速度,然后用新估计的目标速度更新目标位置。同时,利用 AoAAoAAoA 来定位目标的初始位置,并计算由 DFSDFSDFS 计算出的轨迹的置信度。"DynamicMusic""IndoTrack"都直接从 CSICSICSI 估计反射信号的 AoAAoAAoA,但由于目标远离链路,不能得到稳定的 AoAAoAAoA 估计。作为一种替代方法,作者使用由"Widar2.0"估算的 AoAsAoAsAoAs 作为这两种方法的输入。

figure12figure12figure12 显示了三种方法的系统性能。首先,"Widar2.0"明显优于"DynamicMusic",后者的平均定位偏差为1.1m1.1 m1.1m。这主要是因为"DynamicMusic"只使用 AoAAoAAoA,无法用 DFSDFSDFS 表示的运动连续性来补偿 AoAAoAAoA 错误。此外,"DynamicMusic"无法在两个接收器之间的 LoSLoSLoS 路径上精确定位目标。在这种条件恶劣的情况下,两个接收机上的 AoAAoAAoA 重合,点与点相交扩展成为长线段,定位误差大。

figure12 Performance comparison

其次,"Widar2.0"的平均性能略低于"IndoTrack",但仍可与之媲美,"IndoTrack"的平均定位误差为 0.48m0.48 m0.48m。然而,"IndoTrack"“错误尾(error tail)”"Widar2.0"长得多。原因是"IndoTrack"仅利用 DFSDFSDFS 进行直接跟踪,而使用 AoAAoAAoA 作为估计跟踪的指标。因此,虽然"IndoTrack"在跟踪开始时得益于运动连续性,但随着 DFSDFSDFS 误差的累积,其性能逐渐下降。而"Widar2.0"同时使用了由 DFSDFSDFS 校准的 AoAAoAAoA 和 ToFToFToF 进行跟踪,避免了误差积累。Section5.3Section 5.3Section5.3 进一步分析了步行距离的影响。

Benefits of individual modules. 本部分研究了所提出的“路径匹配(PM)”“范围细化(RP)”过程对系统性能的影响。figure13figure13figure13 显示了这两个步骤的效果。一方面,没有 PMPMPM 过程,平均定位误差增加到 0.84m0.84 m0.84m;结果表明,与"Hungarian algorithm"相比,PMPMPM 过程对估计噪声具有更强的鲁棒性,能够更准确地匹配感兴趣的信号参数。另一方面,通过 RPRPRP 过程,跟踪精度提高了 13cm13 cm13cm。具体来说,RPRPRP 过程用 DFSDFSDFS 平滑基于 ToFToFToF 的距离,从而受益于目标移动的连续性。

figure13 Benefits of individual modules

5.3 Parameter Study

Impact of walking direction. 为了评估行走方向对系统性能的影响,作者要求志愿者沿着不同方向的直线行走,并通过单链接和两个正交链接跟踪他们的位置。figure14figure14figure14 显示了随行走方向的定位误差分布。具体来说,在单链路情况下,目标趋于与链路并行行走,接收机观测到的反射信号 DFSDFSDFS 变小,标定过程性能下降,定位误差统计增加相比之下,添加链接的性能提升来自两个方面。

figure14 Benefits of individual modules

首先,由于该系统对来自多个接收机测量的噪声具有更强的鲁棒性,从而降低了各个行走方向的定位误差水平。其次,沿行走方向的误差分布更加均匀,通过两个链路可以捕获到 DFSDFSDFS 显著的信号,从而使信号参数的估计更加准确。

Impact of walking distance. 作者进一步探索了行走距离的影响。他们要求志愿者保持在监测区域距离约 404040 m,并利用采集的痕迹对"Widar2.0""IndoTrack"两种方法进行评价。figure15figure15figure15 显示了两种方法的平均本地化错误。错误条表示 1010%10 和 9090%90 的错误边界。如图所示,虽然"IndoTrack"在行走距离较短时定位误差较小,但随着距离的增加,其定位结果发生漂移。原因是"IndoTrack"仅使用 DFSDFSDFS 来估计目标速度并进一步更新目标位置,存在 DFSDFSDFS 误差累积的问题。而"Widar2.0"采用了绝对 ToFToFToF,避免了误差积累,实现了一致的定位精度,对于连续跟踪是可行的。

figure15 Impact of walking distance

Impact of walking velocity. 在实验中,志愿者被允许以不同的速度自由行走。为了评估行走速度的影响,作者从数码相机捕捉的“ground truth”位置计算地面真实速度。figure16figure16figure16 给出了位置误差随行走速度的分布。一般情况下,人的行走速度不超过 4m/s4m/s4m/s。如图所示,定位误差稳定在 0.6m0.6 m0.6m 左右,但随着行走速度的增加,定位误差逐渐减小。观测直观,行走速度大导致接收机 DFSDFSDFS 大,便于标定过程提取反射信号。

figure16 Impact of velocity

Impact of environment. 为了展示环境多样性的影响,我们在教室、办公室和走廊三个不同的场景中进行了实验,如 figure9figure9figure9 所示。注意两个接收器在教室使用,而一个接收器在办公室和走廊使用。figure17figure17figure17 显示了"Widar2.0"在不同位置的本地化错误。如图所示,"Widar2.0"的平均定位误差较低,分别为 0.63m0.63 m0.63m、0.4m0.4 m0.4m 和 0.51m0.51 m0.51m。由于"Widar2.0"仅依赖非零 DFSDFSDFS 的反射信号和占主导地位的 LoSLoSLoS 信号,因此对室内环境中的多径效应具有鲁棒性,适用于各种室内环境。

figure17 Impact of environment

但是,系统的性能在不同的环境中仍然存在差异,这是由两个因素造成的。首先,系统性能与跟踪区域的大小成反比。具体来说,教室、办公室和走廊的跟踪面积分别为 30m230m^230m2、10m210m^210m2 和 20m220m^220m2。跟踪区域越大,目标反射的信号越弱,越容易受到噪声的影响,导致系统性能下降。

其次,发射机和接收机之间的距离(即链路长度)也会影响系统的性能。在给定目标行走方向和速度的情况下,链路长度越大,接收机处 DFSDFSDFS 越小,会降低系统性能。具体来说,教室(6m6m6m)的链接长度远远大于办公室(2.5m2.5 m2.5m)和走廊(2m2 m2m),这就解释了大型教室中系统性能下降的原因。

Impact of human diversity. 为了确定"Widar2.0"是否始终适用于不同的用户,作者招募了 666 名志愿者,他们的性别、身高和体型都不同。实验前,只向志愿者解释基本的实验设置,如跟踪区域和典型的行走轨迹。他们没有经过专门训练,按照自己的习惯走路。figure18figure18figure18 绘制了不同目标下"Widar2.0"的定位错误。如图所示,"Widar2.0"在不知道目标的任何身体特征的情况下,在所有目标上实现了一致的定位精度。

figure18 Impact of different persons

Impact of packet rate. 为了找出"Widar2.0"正确工作所需的最小包速率,我们在发射机初始化包速率为 1000Hz1000 Hz1000Hz,并逐渐丢弃 CSICSICSI 收集,以达到 500Hz500 Hz500Hz 和 250Hz250 Hz250Hz 的包速率。figure19figure19figure19 显示了不同包速率的本地化错误(蓝色条)。当包速率从 1000Hz1000 Hz1000Hz 指数级下降到250Hz250 Hz250Hz时,基本保持不变。它演示了"Widar2.0"工作在中等包速率,并适用于真实的 Wi−FiWi-FiWi−Fi 传输。但是,进一步降低包速率可能会导致 DFSDFSDFS 估计的混叠。具体来说,当人体行走速度不超过 5m/s5 m/s5m/s 时,相应的 DFSDFSDFS 范围在 ±fDmax=±100Hz±f_{D_max} =±100 Hz±fDm​ax​=±100Hz 之内。假设数据包以 Δt\Delta_tΔt​ 的间隔均匀传输,为了唯一确定 DFSDFSDFS,原子“DFS诱发相位(atomic DFS-induced phase)”2πfDΔt2\pi f_D\Delta _t2πfD​Δt​应该在 2π2\pi2π 的范围内。因此,"Widar2.0"所需的最大数据包间隔为 Δtmax=12fDmax\Delta _{t_{max}}=\frac{1}{2f_{D_{max}}}Δtmax​​=2fDmax​​1​,对应最小包数速率约 200Hz200 Hz200Hz。

figure19 Impact of packet rate

作者进一步评估"Widar2.0"中步骤的每秒计算成本,如 figure19figure19figure19 所示。由于范围细化和定位步骤花费的时间小于 1ms1 ms1ms,我们只考虑其余步骤的处理时间,即 CSICSICSI 清洗、参数估计和路径匹配。如图所示,参数估计这一步主要的时间开销来自于迭代优化。通过降低传输速率,降低了计算成本。考虑到 250Hz250 Hz250Hz 的传输速率就足够了,每秒的处理时间是 0.7s0.7 s0.7s,因此可以使用"Widar2.0"进行实时跟踪。

6 DISCUSSION

Multiple person tracking. 作者进行了初步实验,两个人在监测区域行走。结果表明,虽然"Widar2.0"能够准确估计 DFSDFSDFS 并识别两个人,但不能准确获得 AoAAoAAoA 和 ToFToFToF,不能进一步跟踪多个人。原因有两方面。首先,NICNICNIC 只有 333 个天线,限制了 AoAAoAAoA 的分辨率,以分离两个反射路径。其次,信道带宽只有 20MHz20 MHz20MHz,导致 ToFToFToF 相位变化小,ToFToFToF 估计错误。在修订中,作者计划在一个接收器上组合多个 Wi−FiWi-FiWi−Fi 网卡,并拼接多个通道,用于细粒度的 AoAAoAAoA 和 ToFToFToF 估计,用于多人跟踪。

Tracking in NLoS condition. 要使用"Widar2.0"启用跟踪,需要满足两种类型的 LoSLoSLoS 条件。首先,任何收发器和人之间的LoSLoSLoS路径都应该存在,因为"Widar2.0"需要定位时人直接反映的信号的ToFToFToF(Section4.3Section 4.3Section4.3)。其次,两个收发器之间的LoS路径应该存在,因为"Widar2.0"只能估计链路反射信号与最强 LoSLoSLoS 信号之间的 ToFsToFsToFs 差值(Section3.3Section 3.3Section3.3)。在不满足 LoSLoSLoS 条件的情况下。ToFToFToF 估计错误,不能使用。但是,由于典型室内环境中存在多个链路,它可以对这些链路的跟踪结果进行分组,滤除 NLoSNLoSNLoS 条件下的离群值。

Device deployment. 器件的位移是限制"Widar2.0"跟踪范围的主要因素。一方面,反射信号比 LoSLoSLoS 信号弱得多,因为其传播距离较长,反射损耗增加,在 CSICSICSI 中很难捕捉到。因此,它很可能会移动人体高度周围的设备,以增加反射表面。另一方面。"Widar2.0"通过其非零 DFSDFSDFS 识别反射信号。相当于反射路径长度的变化率。但是,增加收发机之间的距离会降低变化率,使反射信号和静态信号更难区分。因此,连杆长度应控制在适度范围内,通过实验验证为 6m6 m6m。

7 RELATED WORK

团队的工作与无线传感的研究广泛相关,研究射频信道特性,并导出语法(e.g.e.g.e.g. 位置、速度)和语义(e.g.e.g.e.g. 人类活动)环境上下文。

8 CONCLUSION

在本文中,作者提出了"Widar2.0"——第一个无源跟踪系统,只需要一个单一的 Wi−FiWi-FiWi−Fi 链路,达到亚米级跟踪精度,不支持任何额外的基础设施或传感器。作者在 COTSWi−FiCOTS Wi-FiCOTSWi−Fi 设备上实现和评估"Widar2.0"。结果表明,"Widar2.0"在 6m×5m6 m × 5 m6m×5m 的区域内实现了 0.75m0.75 m0.75m 的中值定位精度,可与基于多个链接的最先进方法相媲美。"Widar2.0"为那些可用或可访问设备较少的新应用程序(e.g.e.g.e.g. 家庭和移动环境)打开了被动跟踪。未来的工作将扩展到多目标跟踪和穿壁监测。

REFERENCES

[1] CCCF专栏丨AIoT时代的智能无线感知:特征、算法、数据集.
[2] Widar2.0: Passive Human Tracking with a Single Wi-Fi Link.

CSI笔记【5】:Widar2.0: Passive Human Tracking with a Single Wi-Fi Link论文阅读相关推荐

  1. 《A Single Camera Eye-Gaze Tracking System with Free Head Motion》论文阅读

    题目:A Single Camera Eye-Gaze Tracking System with Free Head Motion 作者:Craig Hennessey, Borna Noureddi ...

  2. Deep SORT: Simple Online and Realtime Tracking with a Deep Association Metric(论文阅读笔记)(2017CVPR)

    论文链接:<Deep SORT: Simple Online and Realtime Tracking with a Deep Association Metric> ABSTRACT ...

  3. 3D Multi-Object Tracking: A Baseline and New Evaluation Metrics论文阅读记录

    复现: ubuntu20.04上conda环境复现AB3DMOT目标追踪算法记录_ng_T的博客-CSDN博客https://blog.csdn.net/weixin_45650071/article ...

  4. 点云配准论文阅读笔记--(4PCS)4-Points Congruent Sets for Robust Pairwise Surface Registration

    目录 点云配准系列 写在前面 Abstract摘要 1 Introduction引言 2 Background研究背景 RANSAC Randomized Alignment 3 Approximat ...

  5. 点云配准论文阅读笔记--Comparing ICP variants on real-world data sets

    目录 写在前面 点云配准系列 摘要 1引言(Introduction) 2 相关研究(Related work) 3方法( Method) 3.1输入数据的敏感性 3.2评价指标 3.3协议 4 模块 ...

  6. 点云配准论文阅读笔记--3d-dnt博士论文

    目录 点云配准系列 本文内容 摘要 chapter1 introduction 1.1 Contributions 1.2 outline chapter2 常用概念 2.1 点.位姿 2.2 旋转 ...

  7. 论文阅读笔记--Monocular Human Pose Estimation: A Survey of Deep Learning-based Methods 人体姿态估计综述

    趁着寒假有时间,把之前的论文补完,另外做了一点点笔记,也算是对论文的翻译,尝试探索一条适合自己的论文阅读方法. 这篇笔记基本按照原文的格式来,但是有些地方翻译成中文读起来不太顺,因此添加了一些自己的理 ...

  8. 《Segment as Points for Efficient Online Multi-Object Tracking and Segmentation》论文阅读笔记

    <Segment as Points for Efficient Online Multi-Object Tracking and Segmentation>论文阅读笔记 1.介绍 2.相 ...

  9. CSI笔记【7】:Crowd Vetting: Rejecting Adversaries via Collaboration with Application to......论文阅读

    CSI笔记[7]:Crowd Vetting: Rejecting Adversaries via Collaboration with Application to Multi-Robot Floc ...

最新文章

  1. ngrok服务器搭建_C/C++ Linux 后台服务器开发高级架构师学习知识路线总结
  2. NoSQL生态系统——一致性RWN协议,向量时钟,gossip协议监测故障
  3. Gartner 发布容器公有云竞争格局报告 | 云原生生态周报 Vol. 44
  4. CSS中的三种样式来源:创作人员、读者和用户代理
  5. 经典面试题(29):以下代码将输出的结果是什么?
  6. 笔记 Json语法 01
  7. 谈谈你了解的python_你也可以侃侃而谈,一文带你了解Python的前世今生
  8. bat命令调用rar进行文件夹压缩
  9. 非线性动力方程中的解析法和数值法(解析解和数值解)
  10. c语言编写单片机中断,C语言AVR单片机中断程序写法
  11. android 国际区号注册手机号编码 以及常用城市列表
  12. Cain嗅探工具的https数据捕获
  13. Riverbed:SDN向广域网扩展为企业带来哪些价值
  14. mysql | left join 出现的结果会重复的问题
  15. 电影《肖申克的救赎》给你最深的感受是什么?
  16. 分段三次埃尔米特插值
  17. Android事件总线——EventBus的使用
  18. 24点游戏---java编写
  19. Python|线程和进程|阻塞|非阻塞|同步|异步|生成器和协程|资源竞争|进程间通信|aiohttp库|daemon属性值详解|语言基础50课:学习(11)
  20. zipf distribution

热门文章

  1. linux驱动框架和驱动代码
  2. 直面外界关注!海尔智家今天作出全面回答
  3. win10计算机自带的游戏怎么打开方式,win10自带游戏及应用打不开,应用商店闪退无法使用...
  4. hydra 配置类库 入门
  5. 《Event Structure Representation: Between Verbs and Argument Structure Constructions》翻译(一)
  6. Unity 3d项目的崩溃收集机制
  7. 浅谈安科瑞电能预付费系统在大电力客户中的设计及应用分析
  8. 4年外包终上岸,我只能说这类公司能不去就不去
  9. (转)水经注谷歌地图的级别与对应比例尺及分辨率探究
  10. 【智能合约】Go语言调用智能合约 | geth