一种基于RSSI概率分布的加权定位方法与流程

一种基于rssi概率分布的加权定位方法
技术领域
1.本发明涉及位置服务技术领域，尤其是涉及一种基于rssi概率分布的加权定位方法。


背景技术：

2.随着大数据时代的到来，多种多样的数据在生产、生活中起着越来越重要的作用，各个领域对位置服务(location based services,lbs)的需求日益增加。全球卫星导航定位系统(global navigation satellite system,gnss)在室外能够提供精确的定位导航服务，广泛应用于工业、农业、军工业及商业等各大领域。但是在室内环境下，gnss信号被因筑物遮挡造成定位设备接收的信号质量差或无法接收到信号而不能进行定位，使得室内定位技术逐渐成为学术界与工业界的研究热点。目前基于无线信号的室内定位技术可以分为uwb定位技术、蓝牙定位技术、zigbee定位技术、rfid定位技术、wi
‑
fi定位技术等。其中wi
‑
fi定位技术具有部署方便、成本较低、定位精度较高等优点，同时移动终端内置wi
‑
fi接收芯片，使得该技术便于推广。常用的室内定位方法包括基于到达时间差(tdoa)、到达时间(toa)、到达方向(doa)和rssi(received signal strength indication，接收信号强度指示)等。其中基于rssi的wi
‑
fi信号的室内定位技术不要求特殊的硬件设备、具有良好的适用性、有较高的定位精度而得到了研究者的广泛关注。该技术主要可以归纳为基于rssi位置指纹的wi
‑
fi定位和基于rssi测距的wi
‑
fi定位技术。
3.如图1所示，基于指纹的定位(fingerprinting
‑
based localization)方法依靠rssi在不同位置上的差异性，建立rssi到空间位置的唯一映射关系，通过匹配算法进行定位。建立指纹库时需要采集大量rssi数据且后期需要对指纹库不断更新，工作量巨大。由于指纹库与环境结合非常紧密，导致采集工作获取的信息很难迁移到类似的环境，造成大量重复作业。
4.基于rssi测距的定位方法依据rssi随距离衰减的特性测量待定位终端到无线接入点(access point,ap)的距离进行定位，有实用性较强、可伸缩性强、部署和维护简单等优点。目前的rssi测距定位技术主要以路径损耗模型为基础。以ap作为信号源，其发射的wi
‑
fi信号的强度会随着接收距离的增加而减弱。依据这种衰减特性，可以从rssi计算出待定位终端与ap之间的距离。目前大多基于测距的wi
‑
fi定位方法建立在对数路径损耗模型的基础之上，依据rssi与终端到ap距离之间的对数关系实现定位。但是wi
‑
fi信号易受噪声等外界不确定因素的干扰以及多径效应，使得移动终端接收到的信号强度指示存在波动性，从而影响现有以路径损耗模型为基础的rssi测距定位技术的准确性。


技术实现要素：

5.本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种定位精度高、鲁棒性佳的基于rssi概率分布的加权定位方法。
6.虽然基于wi
‑
fi的室内定位方法存在定位精度受rssi噪声影响的问题，但是发明
人发现总体上空间中一点的rssi服从高斯分布且是时间平稳的。由此，本发明的目的可以通过以下技术方案来实现：
7.一种基于rssi概率分布的加权定位方法，该方法包括以下步骤：
8.将定位空间简化为多个离散空间，获取待定位终端采集的rssi数据；
9.基于离线获取的距离与rssi概率分布之间的映射关系以及定位空间中rssi概率分布，采用贝叶斯公式估计各个离散空间的权重，以权重最大的离散空间的位置作为定位结果。
10.将所述定位空间简化为边长等于δd多个离散空间。
11.进一步地，所述距离与rssi概率分布之间的映射关系的离线获取过程包括：
12.在定位空间中布置多个ap；
13.计算每个离散空间到各ap的距离l，以每个离散空间作为一个数据采集点收集rssi数量，建立距离与rssi概率分布之间的映射关系l～p(rssi∣l)，其中，p(rssi∣l)表示与ap的距离l时的rssi概率分布，由高斯拟合获得。
14.进一步地，在每个所述数据采集点收集数量相同的rssi数量。
15.进一步地，对收集的所有rssi数量进行统计分析获得所述定位空间中rssi概率分布。
16.进一步地，所述每个离散空间到各ap的距离l表示为
[0017][0018]
其中，x、y为离散空间中心点的横纵坐标，xc、yc表示ap的横纵坐标。
[0019]
进一步地，所述采用贝叶斯公式估计各个离散空间的权重具体表示为：
[0020][0021]
其中，w(x,y)为离散空间的最终权重，n为该离散空间接收到rssi的ap个数，p(l
i
∣rssi
i
)表示基于贝叶斯公式求解获得的概率，p(l∣rssi)表示已知rssi时定位终端与ap的距离为l的概率，p(rssi∣l)表示与ap的距离l时的rssi概率分布，p(l)为距离分布，p(rssi)表示定位空间中rssi概率分布。
[0022]
进一步地，所述距离分布为均等分布。
[0023]
进一步地，采用粒子群算法求解获得权重最大的离散空间的位置。
[0024]
进一步地，获取距离与rssi概率分布之间的映射关系时，对无法直接获得的映射采用三次样条插值法得到。
[0025]
与现有技术相比，本发明具有以下有益效果：
[0026]
1、本发明在研究rssi的平稳性、分布特性的基础上，通过将先验的rssi概率分布引入权重的计算，给异常值较低的权重，降低了环境噪声和外界不确定因素对定位精度的影响，有效提高定位精度。
[0027]
2、本发明基于rssi概率分布的加权定位方法利用概率统计得到距离ap不同位置处的rssi分布，并进一步近似为高斯分布，通过使用各个离散空间的高斯分布特性计算对应的权重，通过粒子群算法得到权重最大的位置并作为定位结果。定位效果在优于传统方
法的同时也具有较好的鲁棒性。
附图说明
[0028]
图1为现有指纹定位的流程图；
[0029]
图2为本发明方法的流程图；
[0030]
图3为本发明中rssi到空间位置的映射关系示意图；
[0031]
图4为本发明中权重分布示意图。
具体实施方式
[0032]
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。
[0033]
参考图2所示，本实施例提供一种基于rssi概率分布的加权定位方法，该方法包括以下步骤：将定位空间简化为多个离散空间，获取待定位终端采集的rssi数据；基于离线获取的距离与rssi概率分布之间的映射关系以及定位空间中rssi概率分布，采用贝叶斯公式估计各个离散空间的权重，以权重最大的离散空间的位置作为定位结果。上述方法通过将先验的rssi概率分布引入权重的计算，给异常值较低的权重，降低了环境噪声和外界不确定因素对定位精度的影响。
[0034]
rssi在固定点的概率密度函数可以近似为高斯分布且是时间稳定的，但定位算法的目的是依据待定位终端测得的rssi推算终端的位置，因此本方法将rssi的高斯分布与位置信息相结合。图3描述了已知终端与ap的距离l时的概率密度p(rssi∣l)。而在定位实践中，终端所处位置不可知，在无法得到终端与ap的距离的情况下，待定位终端测得的rssi在不同的距离下具有不同的概率密度值。为了将已知的rssi高斯分布与位置信息相结合，以l作为自变量，采用贝叶斯公式求解p(l|rssi)，将问题转化为已知rssi求解终端在距离l上的概率分布，如式(1)所示：
[0035][0036]
其中p(l∣rssi)表示已知rssi时，终端与ap的距离为l米的概率；p(rssi)代表空间中rssi值的分布情况；可以假设l在整个场景中均等地分布。p(rssi∣l)服从高斯分布，可通过采集距离信号源l米处的rssi数据，再对数据的频率分布进行高斯拟合得到。
[0037]
本实施例中，p(rssi∣l)参考指纹定位方法获取，通过建立等间隔采集点，在每个采集点预先采集rssi的方式建立映射：
[0038]
l～p(rssi∣l)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
[0039]
为了保证p(rssi)的准确性，每个数据采集点收集的rssi数量应当相同，之后对所有rssi数据进行统计分析得到p(rssi)。
[0040]
在室内定位中，为了降低问题的复杂度通常关注于定位目标的二维位置，并不关注待定位终端的高度。在优选的实施方式中，将二维空间简化为边长等于δd的离散空间，每个离散空间作为一个数据采集点。通过预先计算每个离散空间到ap的距离l，并根据式(2)为每个离散空间赋予描述rssi特性的高斯分布参数。
[0041]
在二维空间中，l表示为
[0042][0043]
其中x、y为离散空间中心点的横纵坐标，xc、yc表示ap的横纵标。坐标为(x,y)的离散空间的权重：
[0044]
w(x,y)＝p(l∣rssi)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(4)
[0045]
在室内定位的实践中，会部署大量的ap以提高定位结果的准确性与稳定性，接收设备往往会收到多个ap的rssi。假设待定位终端收到了n个ap的rssi，其中3≤n。坐标为(x,y)的离散空间的最终权重
[0046][0047]
其中l
i
、rssi
i
分别表示离散空间与第i个ap的距离和接收自第i个ap的rssi。
[0048]
如图4所示，在获得各个离散空间的权重后，以权重最大的离散空间的位置作为定位结果，即定位终端的估计坐标(x
*
,y
*
)为w(x,y)的最大值处，可通过求解下面的最优化函数得到
[0049][0050]
为了利用现代计算机的多核性能，本实施例使用粒子群算法求解式(6)。为了减少收缩时间，粒子位置的初始值在上一次定位结果附近。
[0051]
上述方法基于rssi概率分布的加权定位方法可分为离线训练阶段和在线定位阶段，如图2所示，具体可描述为
[0052]
离线训练阶段：
[0053]
步骤1：选定实验场景，按定位需求选定区域以及布置ap；
[0054]
步骤2：在各个数据采集点收集相同数量的数据；
[0055]
步骤3：在每组采集数据上计算频率分布并进行高斯拟合，建立映射l～p(rssi∣l)，无法直接获得的映射采用三次样条插值法得到；
[0056]
步骤4：汇总所有收集到的数据计算rssi先验概率p(rssi)；
[0057]
在线定位阶段：
[0058]
步骤5：定位终端在选定区域中采集rssi数据；
[0059]
步骤6：根据映射关系l～p(rssi∣l)和p(rssi)，建立式(6)；
[0060]
步骤7：使用粒子群算法求解式(6)，得到待定位终端的估计位置。
[0061]
上述方法如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read
‑
only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0062]
在另一实施例中还提供一种电子设备，包括一个或多个处理器、存储器和被存储在存储器中的一个或多个程序，所述一个或多个程序包括用于执行如上所述加权定位方法
的指令。
[0063]
以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术人员无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此，凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由权利要求书所确定的保护范围内。