研究笔记: 基于单接入点/单基站WiFi CSI的分米级定位(Chronos2016)

Q: 论文前面的解线性同余方程组得中国余数定理Inverse-NDFT是什么关系?作者为什么在后面实际的系统中没有提到中国余数定理,而只提到Inverse-NDFTMulitipath Profiles ?

A:

文献:

Decimeter-Level Localization with a Single WiFi Access Point

1.Chronos2016的贡献(contribution)

(1)首次实现在商用WiFi设备下,无任何其他传感器辅助的条件下,单WiFi接入点的分米级定位
(2)首次实现单WiFi接入点条件下以次纳秒级精度测量ToF的算法

指标 LOS (Median Error) NLOS(Median Error)
ToF误差 0.47 ns 0.69 ns
测距误差 14.1 cm 20.7 cm
定位误差 65 cm 98 cm
image.png
image.png

也就是说,WiFi分米级的定位在之前已经有一些成果
(1) 使用定制WiFi硬件的(如增加天线,增加有线同步)
(2) 使用多个商用WiFi接入点的
(3) 使用惯性传感器辅助的(需要人走动模拟多AP的场景)

2. 关键思想(key insights)

A. 用多个不同频率范围的信道发送数据,把这些信道合并为一个非连续的虚拟的宽带信道(达1GHz以上),使的时间测量分辨力在次纳秒级,距离误差在30cm以内。
image.png

美国的可用信道

  • 2.4G频段,信道1~11总可用带宽60MHz;
  • 5G频段,信道36~64总可用带宽160MHz;
  • 5G频段,信道100~140总可用带宽220MHz;
  • 5G频段,信道149~165总可用带宽100MHz;

Avaliable Bandwidth
![](http://latex.codecogs.com/gif.latex?
B = 60 + 160 + 220 + 100 = 620MHz
)
Raw Time Resolution
![](http://latex.codecogs.com/gif.latex?
RTR = \frac{1}{2B} = 0.81 ns
)
Raw Ranging Resolution
![](http://latex.codecogs.com/gif.latex?
RRR = RTR*c= 24.30 cm
)

B. 传统方法并不能测量得到绝对的ToF,只能得到ToF相对于中心频率载波周期的余数(截断ToF),Chronos利用多个频段测量的截断ToF恢复其整周数。
image.png

这个思想来源以下两个事实:
(1) 时间分辨能力与带宽成正比,带宽越宽时间分辨越精细。所以超宽带信号可达到分米级甚至厘米级测距和定位。
(2) WiFi在2.4G和5.8G有很多可用的信道,总的可用带宽很大。

3. 主要挑战(main challenges)

解决由“xx机制”引起的“xx现象”对“xx造成的问题”
(1)消除随机分组检测时延对ToF测量引起的偏差(random packet dectection delay)
a. 分组检测的时延(会引起CSI测量值相位偏移)在每个分组都不一样,具有随机性
b. 分组检测的时延(在几百纳秒量级)在数量级上比ToF(室内一般几纳秒~几十纳秒量级)大一个阶。
思考:
** 分组检测的随机时延是如何引起的?**
检测到分组到是通过能量积分实现的,能量积分达到阈值可以声明检测到分组到来,由于能量积分什么时候可以达到阈值完全跟当时环境下接收信噪比有关,在检测之前无法预测。所以包检测时延是完全随机的。
为什么分组检测时延在几百纳秒量级?
这个与短训练序列的时长有关系。

image.png

(2)消除载波频率同步误差和解决跨频段通信引起的随机初相偏移对CSI测量值拼接产生影响的问题(random initial phase offsets)
在跨越不同信道通信时,PLL会引起随机初始相位偏移,使得CSI测量值(反映MIMO-OFDM信道频率响应)的拼接(合成虚拟宽带信道频率响应)变得困难。Chronos必须在这个假设前提下恢复ToF。

(3)对抗由于室内环境下引起的多径传播对直射径(LOS)ToF测量造成的困难
a. 多径传播引起时延扩展
b. 需将LOS路径分离出来

总结: 第二个挑战是chronos自个需要面对的挑战,第一、第三个挑战也是其他基于WiFi CSI定位需要面对的挑战。从数据处理的流程来看,需要先去除分组检测时延,然后去除不同频段的随机初相,最后分离出直射径。

4. 实现细节(implementation)

a. 用三次样条插值实现0号子载波相位测量,消除分组检测时延**

(仅考虑包检测不考虑中心频率偏差和随机初相偏移,不考虑多径)

image.png

注:上图只是示意,实际实现的时候是采用三次样条插值。

**Q: **为什么要求0号子载波的相位测量值?
**A: ** 0号子载波没有经历分组检测延时,因此0号子载波的相位值只经历了ToF引起的旋转。然而0号子载波并没有调制数据符号,也就是说CSI并不包含0号子载波的测量,无法直接得到0号子载波的相位测量。但是可以利用0号子载波左右的子载波测量值进行插值得到0号子载波的相位测量值。

**Q: **为什么说0号子载波没有经历分组检测延时?
**A: ** 观测相位值 = 真实相移 + 2*pi*(子载波频率-中心频率)*分组检测时延 mod 2*pi , 编号为0的子载波频率与中心频率相等,所以理论上0号子载波的相位观测值与包检测时延无关(这里不考虑频率同步误差)

**Q: ** Intel 5300测量的30子载波编号和对应的频率分别是多少?
**A: ** For a 20 MHz-wide channel, these correspond to about half the OFDM subcarriers, and for a 40 MHz-wide channel, this is about one in every 4 subcarriers. Which subcarriers were measured is defined by the IEEE 802.11n-2009 standard (in Table 7-25f on page 50).

image.png
b. 定制跳频协议以及通过双向确认机制,实现多频段CSI双向测量消除接收机中心频率偏差以及随机初相误差

(经过a处理之后,考虑中心频率偏差以及随机初相误差,不考虑多径)


image.png
c. 基于非均匀离散傅里叶变换,计算多径功率时延谱,分离出直射径ToF

(经过b处理之后,考虑多径)


image.png
image.png
image.png
image.png

5. 局限性与未来可能的研究点(future consideration)

**更多讨论: **

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容