基于RSSI修正值双重定位的蓝牙室内定位方法技术

本发明专利技术公开了一种基于RSSI修正值双重定位的蓝牙室内定位方法，其方案是：1.采集各个iBeacon节点收到其他iBeacon节点的接收信号强度值并对其修正，得到iBeacon节点接收信号强度值修正矩阵；2.根据该修正矩阵计算各个节点到其他节点的距离矩阵；3.由距离矩阵估计各节点的坐标值得到坐标误差；4.采集待定位节点收到iBeacon节点接收信号强度值并对其修正，得到待定位节点信号强度修正矩阵；5.根据该修正矩阵得到待定位节点到其他iBeacon节点的距离矩阵，进而得到待定位节点的坐标估计值；6.由步骤3和步骤5的结果得到待定位节点的最终坐标。本发明专利技术定位精度高，可用于养老院和智慧社区。

Indoor positioning method of Bluetooth Based on double positioning of RSSI correction value

The invention discloses a Bluetooth indoor positioning method based on double RSSI correction value orientation, the proposal is that the received signal strength 1. acquisition of each iBeacon node from another iBeacon node value and the correction, the iBeacon node received signal strength value correction matrix; 2. according to the correction matrix calculation of each node to other distance matrix node; 3. by the distance matrix estimation of each node is to coordinate coordinate error; the 4. acquisition of the nodes to be positioned to receive iBeacon node received signal strength value and the correction, get the nodes to be positioned signal intensity correction matrix; 5. according to the correction matrix of the nodes to be positioned to the distance matrix of other iBeacon nodes, and then get the coordinates node location estimation value; get the final coordinates of the nodes to be positioned by 6. steps 3 and 5 of the results. The invention has high positioning accuracy and can be used in nursing homes and intelligent communities.

【技术实现步骤摘要】
基于RSSI修正值双重定位的蓝牙室内定位方法
本专利技术属于通信
，特别涉及一种蓝牙室内定位方法，可用于商场、养老院、智慧社区及消防场所。
技术介绍
随着物联网社会的迅速发展，传感智能设备以其低功耗、自组织、布局方便等优点越来越被广泛应用于智慧社会中，并且室内定位已成为物联网社会的重要支撑领域，而基于蓝牙iBeacon的室内定位技术以其独特的优越性将成为室内定位的热点之一。目前基于蓝牙的室内定位算法主要有基于信号传输时间的算法TOA、基于信号传输时间差的算法TDOA、基于信号到达角度的算法AOA、基于接收信号强度值RSSI的算法和单质心算法，其中：TOA算法，由于室内环境空间相对狭小，信号的传播受到障碍物的干扰会带来传播时间的时延，并且会产生时延的叠加，同时此算法要求定位节点和参考节点之间的时钟精准同步，对硬件的要求很高，系统的复杂性和成本的投入较大，导致实用性较低。TDOA算法，是TOA算法的改进，此算法不是直接利用信号到达参考节点的绝对时间，而是利用信号到达两个参考节点的时间差来确定定位节点的位置，因此不需要参考节点和定位节点之间的时钟精准同步，只需要参考节点之间的时钟同步即可，该算法虽然降低了时钟同步的要求，但是精度较低。AOA算法，此算法需要在节点上安装天线矩阵来获得角度信息，但是由于大部分节点的天线都是全向的，无法区分信号来自于哪个方向，并且在蓝牙节点上安装天线需要特殊的硬件设备，如天线阵列，导致蓝牙节点在耗能、尺寸以及价格上都要超过普通的传感节点，与无线智能设备低成本和低功耗的特性相违背，所以实用性较差。RSSI算法，该算法是通过获取接收信号强度值RSSI和距离之间的关系，得到距离和RSSI之间的模型，从而进行室内定位。但是由于室内环境下无线电信号自由衰减效应、信号吸收效应、非视距传播效应、多径效应、阴影效应造成了蓝牙信号的RSSI值随着距离的变化在做着剧烈变动，导致传统的基于接收信号强度值RSSI的定位算法存在的误差范围较大。但由于其对时钟处理的要求低，低成本，复杂度低，所以一般的室内定位算法都是基于RSSI展开。单质心算法，是通过定位节点接收所有在其通信范围内的参考节点的信息，并将参考节点的几何质心作为自己的估计位置来定位，但是质心个数单一，离待定位节点较远处的参考节点的影响度较小，不能重点突出离待定位节点较远处的参考节点的贡献度大小，带来的误差较大，没有进一步提升定位精度。
技术实现思路
本专利技术的目的在于针对以上现有技术的不足，提出一种基于RSSI修正值双重定位的蓝牙室内定位方法，以提高蓝牙iBeacon的室内定位精度。为达到以上目的，本专利技术的技术方案包括如下：(1)采集室内部署的各个iBeacon节点接收到的其他iBeacon节点的接收信号强度值，构成iBeacon节点信号强度矩阵R，并利用狄克逊检测法和高斯滤波算法对其进行修正，得到各个iBeacon节点的信号强度修正值，构成iBeacon节点信号强度修正矩阵R'：其中：i、j为iBeacon节点编号，n为iBeacon节点个数，i∈[1,n]，j∈[1,n]，n>3；Rij＝[Rij1Rij2Rij3...Rij30]是1×30维矩阵，表示第i个iBeacon节点收到第j个iBeacon节点发出的30组信号值；Rij'表示第i个iBeacon节点收到第j个iBeacon节点的信号强度修正值。(2)根据iBeacon节点信号强度修正矩阵R'，利用对数距离路径损耗模型，得到iBeacon节点到其他iBeacon节点的距离值，构成iBeacon节点距离矩阵D：其中：Dij表示第i个iBeacon节点到第j个iBeacon节点的距离值，当i＝j时，Dij＝0。(3)根据iBeacon节点距离矩阵D，采用多质心算法，得到各iBeacon节点坐标估计值Q(xi,yi)，将Q(xi,yi)与各iBeacon节点的实际坐标e(vi,zi)比较，得误差点P(α,β)；(4)采集待定位节点接收iBeacon节点发出的接收信号强度值，构成定位节点信号强度矩阵r，并利用狄克逊检测法和高斯滤波算法对其进行修正，得到待定位节点的强度修正值，构成待定位节点信号强度修正矩阵r'：r＝[r1r2r3...ri...rn]，r'＝[r1'r2'r3'...ri'...rn']其中：ri是1×30维矩阵，表示待定位节点收到第i个iBeacon节点发出的30组信号值；ri'表示待定位节点收到第i个iBeacon节点的信号强度修正值。(5)根据待定位节点信号强度修正矩阵r'，利用对数距离路径损耗模型，得到待定位节点到其他iBeacon节点的距离值，构成待定位节点距离矩阵d：d＝[d1d2d3...di...dn]其中：di为待定位节点到第i个iBeacon节点的距离值。(6)根据待定位节点距离矩阵d，采用多质心算法，得到待定位节点的坐标估计值W(x,y)；(7)根据坐标估计值W(x,y)和误差点P(α,β)，得到待定位节点的最终坐标为：W(x+α,y+β)。本专利技术相对现有技术主要优点在于：第一，与现有的前期预处理相比，本专利技术由于对前期的波动较大的接收信号强度值进行狄克逊检测算法的处理，剔除抖动剧烈的接收信号强度值，然后对保留的数据采用高斯滤波处理，最大限度地保留了抖动较小的接收信号强度值。第二，与现有路径损耗模型相比，本专利技术由于根据大量实验数据，给出最佳环境系数参考范围，不仅实现简单，而且选择的系数更加适用于室内环境。第三，与现有定位算法相比，本专利技术由于采用双重定位算法，分别计算出系统的坐标误差和待定位节点的估计坐标，故可根据坐标误差和待定位节点的估计坐标，计算出待定位节点的最终坐标。第四，与现有定位算法相比，本专利技术由于将距离待定位节点较远的iBeacon节点分组，求出其质心后，把质心应用到距离待定位节点较近的iBeacon节点组内，再求取质心，使得定位精度进一步提高，同时可避免适应度随着环境中iBeacon节点的状态变化而改变。附图说明图1是本专利技术的实现流程图；图2是本专利技术与现有单质心算法的定位效果对比图。具体实施方式参照图1，本专利技术的基于RSSI修正值双重定位的蓝牙室内定位方法，其具体实现步骤如下：步骤1，构建iBeacon节点信号强度矩阵R。将室内环境以正六边形划分成若干区域，在区域的各个顶点处放置一个iBeacon节点，共放置n个iBeacon节点，每个iBeacon节点周期性地广播自身编号、自身坐标和接收信号强度值，采集各个iBeacon节点接收到的其他iBeacon节点的接收信号强度值，构成iBeacon节点信号强度矩阵R：其中：i、j为iBeacon节点编号，n为iBeacon节点个数，i∈[1,n]，j∈[1,n]，n>3；Rij＝[Rij1Rij2Rij3...Rij30]是1×30维矩阵，表示第i个iBeacon节点收到第j个iBeacon节点发出的30组信号值。步骤2，对iBeacon节点信号强度矩阵R进行修正，得到iBeacon节点狄克逊矩阵R*。2a)采用狄克逊检测法剔除每个iBeacon节点接收到的来自其他iBeacon节点发来的30组信号值中变化剧烈的接收信号强度值，将第i个iBeacon节点接收到来自第j个iBea本文档来自技高网...

【技术保护点】
一种基于RSSI修正值双重定位的蓝牙室内定位方法，包括：(1)采集室内部署的各个iBeacon节点接收到的其他iBeacon节点的接收信号强度值，构成iBeacon节点信号强度矩阵R，并利用狄克逊检测法和高斯滤波算法对其进行修正，得到各个iBeacon节点的信号强度修正值，构成iBeacon节点信号强度修正矩阵R'：

【技术特征摘要】
1.一种基于RSSI修正值双重定位的蓝牙室内定位方法，包括：(1)采集室内部署的各个iBeacon节点接收到的其他iBeacon节点的接收信号强度值，构成iBeacon节点信号强度矩阵R，并利用狄克逊检测法和高斯滤波算法对其进行修正，得到各个iBeacon节点的信号强度修正值，构成iBeacon节点信号强度修正矩阵R'：其中：i、j为iBeacon节点编号，n为iBeacon节点个数，i∈[1,n]，j∈[1,n]，n>3；Rij＝[Rij1Rij2Rij3...Rij30]是1×30维矩阵，表示第i个iBeacon节点收到第j个iBeacon节点发出的30组信号值；Rij'表示第i个iBeacon节点收到第j个iBeacon节点的信号强度修正值。(2)根据iBeacon节点信号强度修正矩阵R'，利用对数距离路径损耗模型，得到iBeacon节点到其他iBeacon节点的距离值，构成iBeacon节点距离矩阵D：其中：Dij表示第i个iBeacon节点到第j个iBeacon节点之间的距离值，当i＝j时，Dij＝0。(3)根据iBeacon节点距离矩阵D，采用多质心算法，得到各iBeacon节点的坐标估计值Q(xi,yi)，将Q(xi,yi)与各iBeacon节点的实际坐标e(vi,zi)比较，得误差点P(α,β)；(4)采集待定位节点接收iBeacon节点发出的接收信号强度值，构成定位节点信号强度矩阵r，并利用狄克逊检测法和高斯滤波算法对其进行修正，得到待定位节点的强度修正值，构成待定位节点信号强度修正矩阵r'：r＝[r1r2r3...ri...rn]，r'＝[r1'r2'r3'...ri'...rn']其中：ri是1×30维矩阵，表示待定位节点收到第i个iBeacon节点发出的30组信号值；ri'表示待定位节点收到第i个iBeacon节点的信号强度修正值。(5)根据待定位节点信号强度修正矩阵r'，利用对数距离路径损耗模型，得到待定位节点到其他iBeacon节点的距离值，构成待定位节点距离矩阵d：d＝[d1d2d3...di...dn]其中：di为待定位节点到第i个iBeacon节点的距离值。(6)根据待定位节点距离矩阵d，采用多质心算法，得到待定位节点的坐标估计值W(x,y)；(7)根据坐标估计值W(x,y)和误差点P(α,β)，得到待定位节点的最终坐标为：W(x+α,y+β)。2.根据权利要求1所述的方法，其中步骤(1)中利用狄克逊检测法和高斯滤波算法对iBeacon节点信号强度矩阵R进行修正，按照如下步骤进行：1.1)将室内环境以正六边形划分成若干区域，在区域的各个顶点处放置一个iBeacon节点，共放置n个iBeacon节点，每个iBeacon节点周期性地广播自身编号、自身坐标和接收信号强度值；1.2)采用狄克逊检测法剔除每个iBeacon节点接收到的来自其他iBeacon节点发来的30组信号值中变化剧烈的接收信号强度值：1.2a)将第i个iBeacon节点接收到来自第j个iBeacon节点的30组接收信号强度值按从小到大的顺序排列，依次为Rij1,Rij2,...,Rij30；1.2b)确定异常值检测的检出水平为a＝0.02，确定狄克逊检验临界值M(a,n)；1.2c)根据狄克逊检验法统计公式，算出iBeacon节点最高端的异常值G和iBeacon节点最低端异常值G'：1.2d)将iBeacon节点最高端异常值G和iBeacon节点最低端异常值G'与临界值M(a,n)进行比较：如果G>M(a,n)或者G'>M(a,n)，则剔除该异常值相对应的接收信号强度值RijN；如果G≤M(a,n)或者G'≤M(a,n)，则保留该异常值相对应的接收信号强度值RijN，执行1.2e)，N为30组信号值的编号；1.2e)对保留的接收信号强度值重新排序，重复步骤1.2a)-1.2d)，直到所有变化剧烈的接受信号强度值被剔除，并将最终保留的值作为狄克逊检测算法的输出，构成iBeacon节点狄克逊矩阵R*：其中：R*ij＝[R*ij1R*ij2R*ij3...R*ijM]是1×M维矩阵，M是30组信号值中经过狄克逊检测算法后保留的信号值个数，R*ij表示第i个iBeacon节点收到第j个iBeacon节点发出的30组信号值中经过狄克逊检测算法后保留的信号值矩阵。1.3)对iBeacon节点狄克逊矩阵R*进行高斯滤波处理，得到iBeacon节点高斯矩阵R″，然后对iBeacon节点高斯矩阵R″的各元素取算术平均值，得到各个iBeacon节点的接收信号强度修正值，构成iBeacon节点信号强度修正矩阵：3.根据权利要求1所述的方法，其中步骤(2)中计算第i个iBeacon节点到第j个iBeacon节点之间的距离值Dij，按照如下步骤进行：2.1)建立接收信号强度值到距离的路径损耗关系式：其中：Rij'表示第i个iBeacon节点收到第j个iBeacon节点的信号强度修正值；q0表示两个iBeacon节点间距离L0＝1米时的参考信号强度修正值；xε和u为环境参数，表示空间环境的影响程度，xε是距离iBeacon节点1米处接收到的平均功率的绝对值，u为路径损耗因子，xε最佳参考范围为41-47，u最佳参考范围为2.15-4.3。2.2)将步骤2.1)的路径损耗关系式转换成如下形式：2.3)根据步骤2.2)得出各个iBeacon节点到其他所有iBeacon节点距离矩阵D：4.根据权利要求1所述的方法，其中步骤(3)中计算误差点P(α,β)，按照如下步骤进行：3.1)估计各iBeacon节点的坐标估计...

【专利技术属性】
技术研发人员：杨刚，黄叶超，陈蒙，黄子明，陈建安，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61