一种静止状态下基于移动窗信号处理的SAWKNN室内定位方法技术

本发明专利技术公开了一种静止状态下基于移动窗信号处理的SAWKNN室内定位方法，具体采用移动窗和均值累计法提升位置指纹接收信号强度指数(Receive Signal Strength Index，RSSI)的稳定性，再利用自适应加权K最近邻(self

【技术实现步骤摘要】
一种静止状态下基于移动窗信号处理的SAWKNN室内定位方法


[0001]本专利技术设计一种静止状态下基于移动窗信号处理的SAWKNN室内定位方法，该方法通过利用定位过程中存在的静止状态，利用移动窗信号处理方法加强位置指纹稳定性，再结合SAWKNN算法进行定位，属于定位技术和智能感知与信息处理领域

技术介绍

[0002]目前，近年来随着移动终端的发展，基于位置服务(location
‑
based service， LBS)的需求得到了爆炸性增长，LBS的相关应用已经成为工业生产和日常生活中不可或缺的一部分。用于室外定位的全球定位导航系统(GPS)和北斗导航定位系统已经十分完善和成熟了，能以较低廉的价格提供较高的精度。所以最常见的地图导航，公交车位置实时播报、共享车辆指定的租借归还位置等LBS都是基于GPS或北斗导航定位系统来开发应用的。伴随着5G网络和物联网等技术的发展，室内定位的需要也呈现了爆发式增长。
[0003]GPS等系统其所依赖的卫星信号很容易被建筑物等墙体阻挡，导致在室内环境中定位精度会大打折扣，在室内定位应用中存在很大的局限性。由此各种室内定位技术得到了广泛研究，其中WiFi室内定位技术是近年来得到了最广泛关注和研究的室内定位技术之一。其优势在于，如今WiFi设备具有部署广、价格低、覆盖范围广等特点，且绝大多数的移动终端设备都自带了WiFi模块，具有普适性。并且移动终端设备不需要搭载额外的硬件，仅根据无线网络中的无线信号即可实现定位，与其他定位技术相比成本最为廉价。
[0004]基于WiFi的室内定位技术又分为基于位置指纹的方法，基于到达角度的方法以及基于到达时间的方法，其中基于到达角度与到达时间的方法都需要部署额外的硬件，开销大，没有得到太多的关注。目前使用的最多的是基于位置指纹的定位方法。本专利也是采用基于位置指纹的室内定位方法。

技术实现思路

[0005]本专利技术利用定位中的静止状态，提高了位置指纹的稳定性，改善了现有定位算法的较大定位误差，提供了一种静止状态下基于移动窗信号处理的SAWKNN 室内定位方法，在真实复杂的室内环境中，能够提供更准确的定位精度。
[0006]为解决上述的技术问题，本专利技术采用的方案如下：
[0007]第一步：通过在提前在需要定位的室内环境中部署好坐标系、参考点、AP 设备，并记录参考点的坐标和AP设备的MAC地址；
[0008]第二步：在部署好的所有参考点上使用移动终端进行连续多次的位置指纹采集和记录工作；
[0009]第三步：对记录的指纹信号进行处理，先对异常指纹信号进行预处理，再将正常的指纹信号取均值并建成离线数据库；
[0010]第四步：移动终端开启定位请求后将开始进行在线阶段位置指纹的采集工作，接下来将利用移动终端在静止状态下所采集的位置指纹：
[0011]第五步：先采用移动窗方法进行处理，大幅度提升位置指纹稳定性，再利用均值累计法进一步加强位置指纹的稳定，然后计算在线指纹与离线数据库各参考点指纹的相似度差异dif；
[0012]第六步：将dif结合SAWKNN算法中的自适应方法实现K值的求解，再通过在线数据与离线数据中相似度差异最小的K个参考点，使用SAWKNN算法求得定位坐标，实现定位。
[0013]采用基于移动窗的方法进行信号处理的具体过程如下：
[0014]第一步，对于在线定位阶段中在静止状态下连续采集L次指纹信号时，将前 L次采集到的信号作为旧窗口。
[0015]第二步，当在静止状态下处于第L+1次信号采集时，将舍弃旧窗口中最先采集到的信号作为中间过渡窗口。
[0016]第三步，将静止状态下采集到的第L+1次指纹信号与过渡窗口中其他指纹信号求和平均后得到令其作为新指纹添加到过渡窗口中得到新窗口。
[0017]第四步，将新窗口中的与新窗口中其他信号再次求和后去均值，得到稳定性更强的信号其作为新的指纹以此来替代窗口的原始信号。
[0018]第五步，当移动窗完成信号处理后的基础上采用了信号累积平均的方法得到使得位置指纹进一步提升稳定性并令其作为在线阶段的位置指纹。
[0019]采用SAWKNN求K值并实现定位的具体过程如下：
[0020]第一步，位置指纹经过前期数据处理后，计算在线阶段指纹信号与离线数据库中各参考点之间指纹信号的相似度差异其表示在线阶段中第r时刻所在位置与第j个参考点之间的差异，‖‖1为曼哈顿距离；
[0021]第二步，通过SAWKNN算法中信号相似度差异dif
r,j
与两者之间的距离d
r,j
在很大的概率上保持着一致性的思想，利用自适应算法求取K值。
[0022]第三步，选择离线指纹中与在线位置指纹相似度差异最小的K个参考点，利用SAWKNN算法完成定位，定位结果为 LOC(x
l
,y
l
)为选中的K个参考点中第L的位置坐标。ω
l
表示该参考点位置的权值，设置为1/dif
r,l
。
[0023]本专利技术的有益效果是：
[0024]合理的应用了定位过程中常被忽略的静止状态；
[0025]利用基于移动窗的信号处理方法，对在线阶段采集的指纹信号实现了稳定性的提升，加强了在线阶段位置指纹的稳定性；
[0026]利用SAWKNN算法，使用K值的自适应调节思想，实现了最佳的K值在不同环境下取值不同的情况；
[0027]最后将移动窗处理后的信号和求取的K值利用SAWKNN算法求解最后的定位结果，定位结果显示静止状态下基于移动窗信号处理的SAWKNN室内定位方法比单独使用WKNN算法和SAWKNN算法有着更高的定位精度。
附图说明
[0028]图1为本专利技术提供的一种静止状态下基于移动窗信号处理的SAWKNN室内定位方法中移动窗处理位置指纹方法图。
[0029]图2为在静止状态下未进行移动窗信号处理的RSSI。
[0030]图3为在静止状态下进行移动窗信号处理后的RSSI。
[0031]图4为本专利技术提供的一种静止状态下基于移动窗信号处理的SAWKNN室内定位方法系统框架图。
具体实施方式
[0032]图1为本专利技术提供的一种静止状态下基于移动窗信号处理的SAWKNN定位方法中采用移动窗来处理位置指纹。如图1所示，方法包括：先将在线阶段连续采集L次的指纹信号作为旧窗口，再将最先接收到的位置指纹信号舍弃后作为中间状态，最后将新接收到的位置指纹加入到窗口后经过均值处理成为新窗口。从而达到提升位置指纹稳定性的效果。
[0033]具体步骤如下：
[0034]步骤1，在提前部署好的室内环境中先进行离线数据库的采集，令rss
i,j
为从第i
th
AP在j
th
参考点处收集RSSI的平均数，其中AP的总数为N。在j
th
参考点能接收到的RSSI指纹本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种静止状态下基于移动窗信号处理的SAWKNN室内定位方法。其特征在于，利用定位中存在的静止状态，采用基于移动窗信号处理的方法和SAWKNN相结合的方式来实现室内定位，过程如下：离线阶段：(1)、在需要定位的区域提前完成坐标系、参考点和AP设备的部署；(2)、在每个参考点进行连续多次的位置指纹采集工作；(3)、对采集到的指纹信号进行处理，去除异常的位置指纹，将正常指纹信号取均值作为离线数据；在线阶段：(4)、移动终端发起定位请求后在静止状态下采集指纹信号；(5)、采用移动窗和均值累计法处理原始指纹信号，提升位置指纹稳定性，再计算采集到的指纹与离线数据库各参考点指纹的相似度差异dif；(6)、利用SAWKNN算法计算K值，再通过在线数据与离线数据中相似度差异最小的K个参考点来计算定位坐标，完成定位。2.根据权利要求1所述的一种静止状态下基于移动窗信号处理的SAWKNN室内定位方法。其特征在于，静态移动窗信号处理的SAWKNN定位方法步骤如下：第一步：通过在室内定位的环境中实现坐标系的建立以及各参考点和AP设备的部署，并记录各参考点坐标和AP设备的MAC地址；第二步：利用移动终端在部署好的各参考点实现连续多次的位置指纹采集工作，并进行记录；第三步：对获取到的指纹信号进行处理，舍弃异常的指纹信号，将记录到的其他指纹信号取均值并建成离线数据库；第四步：移动终端发起定位请求后开始在静止状态下进行指纹信号的采集工作：第五步：采用移动窗处理原始指纹信号，提升位置指纹稳定性，再利用均值累计法进一步提升位置指纹稳定性，然后计算在线指纹与离线数据库各参考点指纹的相似度差异dif；第六步：利用SAWKNN算法中的自适应方法计算所需的K值，再通过在线数据与离线数据中相似度差异最小的K个参考点，使用SAWKNN算法求得定位坐标，实现定位。3.权利要求1所述的一种静止状态下基于移动窗信号处理的SAWKNN室内定位方法，其特征在于，在需要定位的室内环境中提前部署好坐标系、参考点、AP设备，将采集到的数据取出异常值后取均值，建立离线库。4...

【专利技术属性】
技术研发人员：胡久松，胡聪崴，熊澳，邹豪杰，
申请(专利权)人：湖南工业大学，
类型：发明
国别省市：