徐冬513039141.PDFVIP

Best strategy for location determination 徐冬 5130309141 一．背景技术 随着定位理论研究的不断发展以及社会对室内定位的需求日益增加，室内定 位系统逐渐被广泛应用于各主要室内场所。室内定位系统依据的原理可分为三大 类：基于单元，基于模型以及基于指纹，其中基于指纹定位是目前研究的热点之 一。基于指纹定位可分为创建指纹数据库和指纹匹配两步：创建指纹数据库是指 预先采集平面内某些点的指纹样本，接着通过数据恢复手段，利用指纹样本估计 整个平面内各点的指纹，构建平面内各点指纹数据库。指纹匹配是指平面内某点 用户通过移动设备发射信号，从而移动设备能测得关于各无线接入点(AP)的接收 信号强度(RSS)值，形成用户所在点处指纹，将此指纹与数据库中指纹比对，选 择数据库中差距最小的指纹对应平面内的点作为定位此用户的结果。 近年来，室内定位研究者致力于改进指纹定位的策略以及分析其对应的精度。 对现有技术进行检索发现，Yutian Wen 等在 2015 年 IEEE Conference on Computer Communications (INFOCOM)上发表的 Fundamental Limits of RSS Fingerprinting based Indoor Localization （基于RSS 指纹的室内定位的基本 限制）中，基于“选择不同的AP，在某处的移动设备测得的关于这些选定AP 的 RSS 值进行定位，精度不同”这一结论，提出了 “如何设计指纹上报方案，获得 最大定位精度”的问题，具体指：对平面内某点定位，在给定次数下，每次可重 复地选择平面内的一个AP，将此次此点关于选定AP 的RSS 值上报供分析，探究 每次如何选择AP 并上报关于此AP 的RSS 值，最终能够利用上报的指纹最大程度 提高定位精度。其基本思路如下所述： 二．定义与假设 1、“RSS 值”相关定义与假设    P (r ) P (r ) 某点r (x,y ) 关于第i 个AP 的RSS 值为一随机变量，不妨记为 i 。 i    P (r )  (r )  Y  (r )  可表达为： i i i ，其中 i 为r (x,y ) 处关于第i 个AP 的RSS 均 i  Y ~ N (0,1) r 值； 为移动设备测量 处关于第i 个AP 的RSS 值误差的幅值； ，即 设定测量的误差满足标准正态分布。 基于“在二维平面中，当移动设备测量 RSS 值的位置发生微小变化时，RSS  μ(r )  r 的测量值的均值并未发生显著变化”这一实验结果，可知作“ 为 的连续函    (r )  μ (r )