一种高健壮性和精度的三角形质心定位方法
一种高健壮性和精度的三角形质心定位方法
【技术领域】
[0001] 本发明设及基于WiFi的室内定位技术领域，特别是设及一种高健壮性和精度的S角形质屯、定位方法。
【背景技术】
[0002] 室内定位系统是目前信息技术领域的热点之一，随着物联网和无线通信技术的迅 速发展，基于位置的服务在医疗卫生、公共安全、工业生产等领域展现了广阔的应用前景。 特别是在火灾救援现场，优良的室内定位系统可W保障消防人员的安全，在最短的时间内 决策出最佳救援路径，实施救援。
[0003] 全球定位系统（Global化sitioningSystem,简称GP巧是现阶段被广泛使用的 定位技术，它普遍应用于各种位置服务中。但是GPS定位系统无法在室内进行定位，因为 该种定位方法需要S颗W上的卫星来提供定位信息，一般情况下只适用于空旷无遮蔽的室 外环境，在较为封闭的室内环境下GI^S定位系统无法通过卫星来获取定位所需的信息。由 此可见，GI^S定位系统只适用于室外定位，而无法满足多样化的室内环境中的定位需求。此 时，基于无线局域网的WiFi定位技术急速升温，其中应用最广泛的就是S角形质屯、定位算 法。该技术能够弥补GI^S在室内定位中的不足，使定位服务应用到各行各业，不仅仅局限于 室外定位服务，还提高了定位精度，降低了定位成本。
[0004] 目前在室内定位应用领域，已经存在多种定位技术，例如UWB技术、红外技术、 RFID技术、藍牙技术、WiFi技术和惯性传感器技术等，其中WiFi定位技术在覆盖有WiFi网 络的地方都能完成定位，不需部署其他设备。正因为如此明显的低成本优势，国内外高校和 研究机构越来越关注WiFi室内定位技术的研究。目前WiFi室内定位方法主要有=种：根 据信号到达时间（T0A)的定位方法、根据信号到达时间差（TD0A)的定位方法W及根据接收 信号强度化SSI)的定位方法。
[0005] 根据到达时间（T0A)的定位方法首先计时无线信号从基站到未知点的传输时间， 从而可W计算出两者之间的距离，再根据=角几何关系即可计算出未知点的估计位置。然 而该种定位方法由于其精确的同步时钟导致的高硬件成本，使得该方法不常使用。
[0006] 根据到达时间差（TD0A)的定位方法首先计时无线电信号从多个基站到未知点的 传输时间差，从而计算出未知点到不同基站的距离差，利用S角几何关系即可计算出未知 点的估计位置。然而该种方法在计算时建立的两个双曲线方程组导致有两个不同的解，在 计算未知点位置时存在一定的模糊性，因此该方法也不常使用。
[0007] 根据接收信号强度巧SSI)的定位方法的原理是在室内无线局域网环境下，无线 信号的接收信号强度随传输距离的延长而衰减。因此，接收信号强度与距离之间存在一定 的函数关系。由于很多设备上都配置有测量信号接收强度的模块，因此近几年来RSSI定位 技术被越来越广泛地应用于室内定位中。
[0008] 基于RSSI的S角形质屯、定位算法应用广泛、简单易操作。其基本原理是信号在传 输过程中，接收信号强度随传输距离的增加而衰减。根据公式（1)
[0009]d=l〇-((ABS巧SSI)-A)/(10*n)) (1)
[0010] 将接收到的信号强度转换成距离。其中A为Im时接收到的信号能量平均的绝对 值，n为信号能量衰减系数，不同情况下的n取值如表1所示。
[0011]
[001引 表1
[001引然后W基站为圆屯、，W所得距离为半径画圆，只要有S个不同的基站，就能得到S个圆的相交区域，W相交区域内的=个交点为顶点作=角形，再取=角形的质屯、作为未知 点的估计位置，即完成室内定位。=角形质屯、定位算法原理图如图1所示，点M即为定点位 置。
[0014]S角形质屯、定位算法原理简单，实现起来看似容易，但是由于环境因素的多样性 及复杂性，导致该算法在实际应用中存在很大的局限，健壮性和定位精度方面都有待提高。
[0015] 健壮性：由于噪声的影响，信号在传播过程中会衰减，且各种环境因素下的信号衰 减模型都不相同，在一些特殊情况下，个基站为圆屯sRSSI值转换成的距离为半径的= 个圆不能构成如附图1中所示的S角形，S个圆出现无交集的情况（见图2)和交集不能构 成S角形的情况（见图3)，从而无法使用S角形质屯、定位算法。
[0016] 定位精度：由于室内环境因素的干扰：例如信号的多径、反射、墙壁及口的吸收 等，导致传统的距离计算公式只能满足理论计算，而不能适应环境的多样性，导致定位的精 度下降。
【发明内容】
[0017] 本发明所要解决的技术问题是提供一种高健壮性和精度的=角形质屯、定位方法， 能够提高健壮性和精度。
[001引本发明解决其技术问题所采用的技术方案是；提供一种高健壮性和精度的S角形 质屯、定位方法，包括W下步骤：
[0019] (1)捜索用于定位的S个WiFi基站，得到S个基站的RSSI值；
[0020] (2)利用均值平滑法，平滑采集到的RSSI值；
[002。 （3)将平滑后的RSSI值带入拟合得到的多项式，得到环境因素补偿因子EF;
[0022] (4)将环境因素补偿因子EF代入距离计算公式；d= 10'（(ABS巧SSI)+邸-A)/ (1〇袖)），其中，A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数；RSSI为 均值平滑后的取值，得到定位点到S个基站的距离di，d2和d3;
[0023] (5)根据定位点到S个基站的距离di，da和d3,利用基于Euclidean的质屯、算法完 成定位。
[0024]所述步骤（2)具体包括；首先将数据分成两部分：
S其中，S1表示小于所有数据均值SW的那部分数据的均值，S2表示大于所有数据均 值Sw的那部分数据的均值；其次，通过
来衡量Si和S2在接 收到的信号强度中所占的比重，其中，Xd为预先设定一个标准差阔值；Sd为对同一距离下采 集到的多个数据计算的标准差；在Sd〉Xd时，S1占较大比重，即信号较强部分的数据在定位 结果中占较大比重，在Sd<Xd时则Si占较小比重；最后，利用RSSI= (1-a)巧i+a*S2计算出 距离基站某一距离处的RSSI标准值。
[002引 所述步骤（3)中拟合得到的多项式为；EF= -0. 0013*RSSI'2-0. 1685*RS SI-8. 4759。
[0026] 所述步骤巧）中根据定位点到=个基站的距离中的任意两个距离得到定位点的 可能位置，然后根据定位点到第=个基站的距离，通过比较定位点到第=个基站的距离与 两个定位点的可能位置到第=个基站的距离的差值的大小，把差值的绝对值较小的点作为 定位点的近似位置，从而得到定位点的近似位置。
[0027] 所述步骤巧）中还包括改变=个基站的先后选择顺序，得到定位点的=个近似位 置，最后把该=个近似位置组成的=角形质屯、作为定位点的估计位置。
[002引有益效果
[0029] 由于采用了上述的技术方案，本发明与现有技术相比，具有W下的优点和积极效 果；本发明首先进行了 =角形质屯、定位算法健壮性的改进，使其适用于各种室内环境中； 其次，本发明完成了 =角形质屯、定位算法精度的改进，提出了一种环境因素补偿算法，从而 大大地提高了 =角形质屯、定位算法的定位精度，W上两点改进使得=角形质屯、定位算法的 应用更加全面与广泛。
【附图说明】
[0030] 图1是S角形质屯、定位算法原理图图；
[0031] 图2是S个圆无交集示意图；
[0032] 图3是S个圆交集不能构成S角形示意图；
[0033] 图4是E：uclidean算法示意图；
[0034] 图5是基于化clidean的新质屯、算法示意图；
[00巧]图6是RSSI与d的理论、实际函数曲线图；
[0036] 图7是均值平滑后曲线图；
[0037] 图8是二阶多项式拟合曲线图。
【具体实施方式】
[0038]下面结合具体实施例，进一步阐述本发明。应理解，该些实施例仅用于说明本发明 而不用于限制本发明的范围。此外应理解，在 阅读了本发明讲授的内容之后，本领域技术人 员可w对本发明作各种改动或修改，该些等价形式同样落于本申请所附权利要求书所限定 的范围。
[0039] 本发明的实施方式设及一种高健壮性和精度的=角形质屯、定位方法，包括W下步 骤：
[0040] (1)捜索用于定位的S个WiFi基站，得到S个基站的RSSI值；
[0041] (2)利用均值平滑法，平滑采集到的RSSI值；
[0042]信号在传输过程中，接收信号强度随传输距离的增加而衰减。接收到的无线信号 强度与信号传输距离的关系如公式1所示
[0043] d = 10。（（ABS巧SSI)-A)/(10*n)) (1)
[0044] 其中A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数。
[0045] 理想情况下，接收到的信号强度RSSI值会随着传播距离的增加作规律性递减，但 是在实际应用中，无线信号在传播过程中受到环境因素的影响，如室内信号的多径、反射、 墙壁及口的吸收等，致使信号产生不一致的衰减关系，从而造成接收到的RSSI值波动较 大。如图6所示，RSSI与d的实际函数曲线与理论曲线的差别很大。因此需要采取一些有 效可行的措施来最大程度地降低RSSI值的波动，W减小定位误差，提高定位精度。
[0046] 对于离基站相同距离的点，在不同的时间段、不同的持手机方向W及中间相隔不 同的障碍物时，接收到的RSSI值都有所差异，甚至有时差异很大。因此，不能仅仅W-次的 RSSI测量值为标准，作为某一距离下所对应的RSSI值，该样造成的定位误差会很大，此时 应该采用多次测量的方法，在离基站相同距离的点，进行大量的实验采集数据，然后对采集 到的数据进行平滑，W提高定位精度。信号平滑的方法有很多，例如均值法、中值法、众数法 等。其中应用最广泛的是均值平滑法。
[0047] 均值平滑法预先设定一个标准差阔值Xd，对同一距离下采集到的多个数据计算其 标准差Sd，Sd越大，证明RSSI值的波动越明显，即受环境的干扰越大，若将此时的数据取均 值作为该距离处的RSSI值，误差会很大。均值平滑法，首先将数据分成两部分，如公式2和 公式3所示，Si表示小于所有数据均值SW的那部分数据的均值，S2表示大于所有数据均值 Sw的那部分数据的均值；其次，用a来衡量S1和S2在接收到的信号强度中所占的比重，如 公式5所示，在Sd〉Xd时，S1占较大比重，即信号较强部分的数据在定位结果中占较大比重， 反之则占较小比重；最后，利用公式4可W计算出距离基站某一距离处的RSSI标准值，该值 由Si和S2按照不同比重来计算，在信号较强处Si占较大比重，在信号较弱处S2占较大比 重，因此该方法可W有效地减小RSSI值的波动。
[0050] 经过均值平滑法处理后的RSSI值为：
[0051]RSSI= (1-a)巧i+a*S2(4)
[0052]其中；
[0053]
[0054] 0<a<l (5)
[0055] 在实验数据采集时，实验地点是东华大学2号宿舍楼内部，实验设备选择无线路 由器作为定位基站，在距离基站1~20米的范围内进行数据采集，采集间隔为1米。并且 每米处的RSSI测量值要全面考虑各种情况下的取值，因此本实施方式主要选择在W下四 种情况下测量RSSI值；空旷的走廊里、封闭的房间内部、阻隔一堵墙和阻隔两堵墙。平均每 米处的数据采集量为15个。
[0056] 将每米处采集到的数据按照上述的均值平滑法进行平滑（其中阔值Xd= 5)，即可 得到平滑后1~20米范围内信号传输距离d与信号强度RSSI的对应值。并用matl油画 出了理论曲线与均值平滑后曲线的对比图，如图7所示。
[0057] 将图7和图6进行比较，可W看到经过均值平滑法处理后，RSSI值的波动明显减 小了，并且均值平滑后的曲线向理论曲线靠近了，即平滑后精度明显提高了。但是观察图7， 可W看到信号传输距离在10~20米该段范围内所对应的信号强度RSSI值与理论值仍然 误差较大，该是由于随着传输距离的延长，环境因素的影响逐渐增大，导致RSSI的测量值 与理论值偏差较大。为了在传输距离较长时最大程度地降低环境因素的干扰，本发明在均 值平滑法的基础上，引入环境因素巧nviro皿ental化ctor)，简称EF，并提出一种环境因素 补偿算法用于进一步提高定位精度。
[005引（3)将平滑后的RSSI值带入拟合得到的多项式，得到环境因素补偿因子EF;
[0059] 由于在室内定位中，通常因为室内环境因素的干扰（例如信号的多径、反射、墙壁 及口的吸收等），导致定位精度较低，并且环境因素对定位精度产生的影响随着信号传输距 离的延长而逐渐增大。由此可见，为了减小定位误差，一方面如上一节所述，用均值平滑法 对RSSI值进行平滑，W减小RSSI值的波动；另一方面，需要将环境因素考虑到距离计算公 式中，本发明提出一种环境因素补偿算法，进一步减小环境因素的干扰。
[0060] 本发明在传统的距离计算公式基础上提出一种环境因素补偿算法。传统的距离计 算公式如式6所示，
[0061]d=1〇-((ABS巧SS〇-A)/(10*n)) (6)
[0062]RSSI为未知点处接收到的WiFi信号强度值，通过公式7可W得到未知点到WiFi 基站的距离。其中A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数，不 同情况下的n取值如表1所示。
[0063] 公式6是理想的距离公式，定位精度不高。本发明提出一种环境因素补偿算法，如 公式7所示。该算法将环境因素造成的距离偏差通过算法上的补偿，使计算得到的结果与 实际距离更接近。
[0064] d= 10。（(ABS巧SSI) +EF-A)/(10袖）） (7)
[0065] 根据多次实验可得A= 47地m;在室内，n取3 ;RSSI为均值平滑后的取值； EF巧nvironmentFactor)为环境因素补偿因子，与RSSI值近似成某种特定的函数关系，即 EF=f脱SI)。将公式7变形为公式8,即可得到EF的计算公式。
[0066] EF = 10*n*Logi〇d+A_ABS (RSSI) (8)
[0067] 其中，n、A已知；d的取值范围为距离基站1~20米，取值间隔为1米；RSSI为上 一节中平滑后与距离d相对应的RSSI值。通过公式8可W得到20组巧SSI，E巧的离散数 据，再通过matl油进行数据拟合，即可得到EF和RSSI的函数关系EF=f巧SSI)。
[0068]matl油的数据拟合功能可朗尋离散数据的变化规律清晰地体现出来，其中最小二 乘法中的多项式拟合是数据拟合中最常用到的方法。经过实验发现，一般在数据拟合中，较 高的拟合阶次可W在曲线上得到距离离散数据非常近的点，但是较高的拟合阶次会带来两 个弊端：第一，阶次越高计算量就越大；第二，即使单个的点拟合效果很好，也有可能整个 函数误差很大。
[0069] 在本发明的数据拟合中，根据20组巧SSI，E巧的离散数据，分别进行了多项式二 阶拟合和=阶拟合。结果发现虽然=阶拟合的曲线在各个离散点上可W得到十分精确的拟 合点，但是将离散数据带入拟合得到的多项式，计算出来的误差非常大，即不能反映数据隐 含的规律。而二阶拟合得到的曲线能够满足大多数离散点，且拟合得到的多项式误差很小， 可W反映数据隐含的规律。因此，本课题选用二阶多项式拟合，拟合曲线如图8所示：
[0070] 由图8可看出，曲线拟合效果较好，拟合的曲线可W在多数离散点上得到较为精 确的拟合点。此时，拟合得到的多项式如公式9所示：
[0071]EF= -0. 0013*RSSI'2-0. 1685*RSSI-8. 4759 (9)
[0072] (4)将环境因素补偿因子EF代入距离计算公式；d= 10'（(ABS巧SSI)+邸-A)/ (1〇袖)），其中，A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数；RSSI为 均值平滑后的取值，得到定位点到S个基站的距离di，d2和d3;
[0073] 由于在室内定位中，通常因为室内环境因素的干扰（例如信号的多径、反射、墙壁 及口的吸收等），导致定位精度较低，并且环境 因素对定位精度产生的影响随着信号传输距 离的延长而逐渐增大。由此可见，为了减小定位误差，一方面如上一节所述，用均值平滑法 对RSSI值进行平滑，W减小RSSI值的波动；另一方面，需要将环境因素考虑到距离计算公 式中，本发明提出一种环境因素补偿算法，进一步减小环境因素的干扰。
[0074] 本发明在传统的距离计算公式基础上提出一种环境因素补偿算法。传统的距离计 算公式如式7所示，
[00巧]d = 1〇- ((ABS巧SSI) -A) / (10袖）） (7)
[0076]RSSI为未知点处接收到的WiFi信号强度值，通过公式7可W得到未知点到WiFi 基站的距离。其中A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数，不 同情况下的n取值如表1所示。
[0077] 公式7是理想的距离公式，定位精度不高。本发明提出一种环境因素补偿算法，如 公式8所示。该算法将环境因素造成的距离偏差通过算法上的补偿，使计算得到的结果与 实际距离更接近。
[0078] d = 10。（(ABS巧SSI) +EF-A) / (10袖））做
[0079] 根据多次实验可得A= 47地m;在室内，n取3 ;RSSI为均值平滑后的取值； EF巧nvironmentFactor)为环境因素补偿因子，与RSSI值近似成某种特定的函数关系，即 EF=f脱SI)。将公式8变形为公式9,即可得到EF的计算公式。
[0080] EF = 10*n*Logi〇d+A-ABS(RSSI) (9)
[0081]其中，n、A已知；d的取值范围为距离基站1~20米，取值间隔为1米；RSSI为上 一节中平滑后与距离d相对应的RSSI值。通过公式9可W得到20组巧SSI，E巧的离散数 据，再通过matl油进行数据拟合，即可得到EF和RSSI的函数关系EF=f巧SSI)。
[008引 妨根据定位点到；个基站的距离di，d2和d3,利用基于Euclidean的质屯、算法完 成定位。
[0083]Euclidean定位算法如图4所示，未知节点B、C与节点M相邻，并且B、C、MS点组 成的S角形的S边长度已知。节点A与B、C相邻，且A到B、C的长度已知。有上述可知，四 边形ABMC中，边长AB、AC、MB、MC和对角线BC的长度已知，由S角形几何关系可W得到未 知节点A的两个可能位置A和A1，此时根据ZACM的大小，即可确定出未知节点A的唯一位 置。
[0084] 传统的=角形质屯、算法原理简单，实现起来看似容易，但是该算法很多时候只能 满足理论研究，不能适应实际情况的多变性。通常因为室内环境因素的干扰（例如信号的 多径、反射、墙壁及口的吸收等）导致计算出来到=个基站的距离与理论值有误差，因此= 个圆的交集可能出现W下=种情况；=个圆交集可W构成=角形、=个圆交集无法构成= 角形、=个圆无交集。对于第一种情况，可W使用传统的=角形质屯、定位算法进行定位；对 于后两种情况，传统的质屯、算法已不再适用，由此可见，传统的质屯、算法的健壮性有待提 高。本发明在研究了化clidean定位算法后，设计出了一种基于化clidean算法的新质屯、算 法，该算法可W在=个圆交集无法构成=角形和=个圆无交集该两种特殊情况下，同样利 用=角形质屯、原理进行定位，从而很大程度地提高了传统=角形质屯、定位算法的健壮性。
[0085] 本发明中设计的新质屯、算法原理如图5所示。A、B、C是用于定位的S个基站，未知 节点M(即需要定位的点）收到基站A、B的无线信号时，根据接收到的RSSI值可W得到与 A、B之间的距离和d"，再由和d"可W得到未知节点M的两个可能位置Ml和M2 ;然 后选取第S个基站C，根据M接收到C基站的RSSI值，即可得到与C之间的距离屯。，通过比 较IdMc-cU和|d"e-cU的大小，把差值的绝对值较小的点作为未知节点的近似位置，即可 得到未知节点M的近似位置，其中，cUe为未知节点M的可能位置Ml到基站C的距离，d为 未知节点M的可能位置M2到基站C的距离。由于环境因素的复杂性，使得接收到的RSSI值 跟理论值存在一定的误差，因此仅仅使用上述方法来确定未知节点的位置不够精确，此时 改变A、B、CS个基站的先后选择顺序，利用上述方法可W得到未知节点的S个近似位置， 最后把该=个近似位置组成的=角形质屯、作为未知节点的估计位置，该种做法可W将定位 误差降到最低。
[0086]不难发现，本发明首先进行了 =角形质屯、定位算法健壮性的改进，使其适用于各 种室内环境中；其次，本发明完成了 =角形质屯、定位算法精度的改进，提出了一种环境因素 补偿算法，从而大大地提高了 =角形质屯、定位算法的定位精度，W上两点改进使得=角形 质屯、定位算法的应用更加全面与广泛。
【主权项】
1. 一种高健壮性和精度的三角形质心定位方法，其特征在于，包括以下步骤： (1) 搜索用于定位的三个WiFi基站，得到三个基站的RSSI值； (2) 利用均值平滑法，平滑采集到的RSSI值； (3) 将平滑后的RSSI值带入拟合得到的多项式，得到环境因素补偿因子EF ; (4) 将环境因素补偿因子EF代入距离计算公式：d = 10~((ABS(RSSI)+EF-A)/ (l〇*n))，其中，A为Im时接收到的信号能量平均的绝对值，η为信号能量衰减系数；RSSI为 均值平滑后的取值，得到定位点到三个基站的距离屯，(12和d 3; (5) 根据定位点到三个基站的距离屯，(12和d3，利用基于Euclidean的质心算法完成定 位。2. 根据权利要求1所述的高健壮性和精度的三角形质心定位方法，其特征在于，所述 步骤（2)具体包括：首先将数据分成两部分：，Si多Sav;其 中，示小于所有数据均值Sav的那部分数据的均值，S 2表示大于所有数据均值Sav的那 部分数据的均值；其次，通过来衡量SJP S 2在接收到的信 号强度中所占的比重，其中，Xd为预先设定一个标准差阈值；Sd为对同一距离下采集到的多 个数据计算的标准差；在SD>XD时，S i占较大比重，即信号较强部分的数据在定位结果中占 较大比重，在SD〈XJ^lJ S i占较小比重；最后，利用RSSI = (l-a)*S 一巧计算出距离基站 某一距离处的RSSI标准值。3. 根据权利要求1所述的高健壮性和精度的三角形质心定位方法，其特征在于，所述 步骤⑶中拟合得到的多项式为：EF = -0· 0013*RSSr2-0. 1685*RSSI-8. 4759。4. 根据权利要求1所述的高健壮性和精度的三角形质心定位方法，其特征在于，所述 步骤（5)中根据定位点到三个基站的距离中的任意两个距离得到定位点的可能位置，然后 根据定位点到第三个基站的距离，通过比较定位点到第三个基站的距离与两个定位点的可 能位置到第三个基站的距离的差值的大小，把差值的绝对值较小的点作为定位点的近似位 置，从而得到定位点的近似位置。5. 根据权利要求4所述的高健壮性和精度的三角形质心定位方法，其特征在于，所述 步骤（5)中还包括改变三个基站的先后选择顺序，得到定位点的三个近似位置，最后把这 三个近似位置组成的三角形质心作为定位点的估计位置。
【专利摘要】本发明涉及一种高健壮性和精度的三角形质心定位方法，包括以下步骤：搜索用于定位的三个WiFi基站，得到三个基站的RSSI值；利用均值平滑法，平滑采集到的RSSI值；将平滑后的RSSI值带入拟合得到的多项式，得到环境因素补偿因子EF；将环境因素补偿因子EF代入距离计算公式：d＝10^((ABS(RSSI)+EF-A)/(10*n))，其中，A为1m时接收到的信号能量平均的绝对值，n为信号能量衰减系数；RSSI为均值平滑后的取值，得到定位点到三个基站的距离d1，d2和d3；根据定位点到三个基站的距离d1，d2和d3，利用基于Euclidean的质心算法完成定位。本发明能够提高健壮性和精度。
【IPC分类】H04W64/00
【公开号】CN104902564
【申请号】CN201510287601
【发明人】张慧, 官洪运, 章文康, 于融正, 徐广洋, 黄凯锋
【申请人】东华大学
【公开日】2015年9月9日
【申请日】2015年5月29日
【技术领域】
[0001] 本发明设及基于WiFi的室内定位技术领域，特别是设及一种高健壮性和精度的S角形质屯、定位方法。
【背景技术】
[0002] 室内定位系统是目前信息技术领域的热点之一，随着物联网和无线通信技术的迅 速发展，基于位置的服务在医疗卫生、公共安全、工业生产等领域展现了广阔的应用前景。 特别是在火灾救援现场，优良的室内定位系统可W保障消防人员的安全，在最短的时间内 决策出最佳救援路径，实施救援。
[0003] 全球定位系统（Global化sitioningSystem,简称GP巧是现阶段被广泛使用的 定位技术，它普遍应用于各种位置服务中。但是GPS定位系统无法在室内进行定位，因为 该种定位方法需要S颗W上的卫星来提供定位信息，一般情况下只适用于空旷无遮蔽的室 外环境，在较为封闭的室内环境下GI^S定位系统无法通过卫星来获取定位所需的信息。由 此可见，GI^S定位系统只适用于室外定位，而无法满足多样化的室内环境中的定位需求。此 时，基于无线局域网的WiFi定位技术急速升温，其中应用最广泛的就是S角形质屯、定位算 法。该技术能够弥补GI^S在室内定位中的不足，使定位服务应用到各行各业，不仅仅局限于 室外定位服务，还提高了定位精度，降低了定位成本。
[0004] 目前在室内定位应用领域，已经存在多种定位技术，例如UWB技术、红外技术、 RFID技术、藍牙技术、WiFi技术和惯性传感器技术等，其中WiFi定位技术在覆盖有WiFi网 络的地方都能完成定位，不需部署其他设备。正因为如此明显的低成本优势，国内外高校和 研究机构越来越关注WiFi室内定位技术的研究。目前WiFi室内定位方法主要有=种：根 据信号到达时间（T0A)的定位方法、根据信号到达时间差（TD0A)的定位方法W及根据接收 信号强度化SSI)的定位方法。
[0005] 根据到达时间（T0A)的定位方法首先计时无线信号从基站到未知点的传输时间， 从而可W计算出两者之间的距离，再根据=角几何关系即可计算出未知点的估计位置。然 而该种定位方法由于其精确的同步时钟导致的高硬件成本，使得该方法不常使用。
[0006] 根据到达时间差（TD0A)的定位方法首先计时无线电信号从多个基站到未知点的 传输时间差，从而计算出未知点到不同基站的距离差，利用S角几何关系即可计算出未知 点的估计位置。然而该种方法在计算时建立的两个双曲线方程组导致有两个不同的解，在 计算未知点位置时存在一定的模糊性，因此该方法也不常使用。
[0007] 根据接收信号强度巧SSI)的定位方法的原理是在室内无线局域网环境下，无线 信号的接收信号强度随传输距离的延长而衰减。因此，接收信号强度与距离之间存在一定 的函数关系。由于很多设备上都配置有测量信号接收强度的模块，因此近几年来RSSI定位 技术被越来越广泛地应用于室内定位中。
[0008] 基于RSSI的S角形质屯、定位算法应用广泛、简单易操作。其基本原理是信号在传 输过程中，接收信号强度随传输距离的增加而衰减。根据公式（1)
[0009]d=l〇-((ABS巧SSI)-A)/(10*n)) (1)
[0010] 将接收到的信号强度转换成距离。其中A为Im时接收到的信号能量平均的绝对 值，n为信号能量衰减系数，不同情况下的n取值如表1所示。
[0011]
[001引 表1
[001引然后W基站为圆屯、，W所得距离为半径画圆，只要有S个不同的基站，就能得到S个圆的相交区域，W相交区域内的=个交点为顶点作=角形，再取=角形的质屯、作为未知 点的估计位置，即完成室内定位。=角形质屯、定位算法原理图如图1所示，点M即为定点位 置。
[0014]S角形质屯、定位算法原理简单，实现起来看似容易，但是由于环境因素的多样性 及复杂性，导致该算法在实际应用中存在很大的局限，健壮性和定位精度方面都有待提高。
[0015] 健壮性：由于噪声的影响，信号在传播过程中会衰减，且各种环境因素下的信号衰 减模型都不相同，在一些特殊情况下，个基站为圆屯sRSSI值转换成的距离为半径的= 个圆不能构成如附图1中所示的S角形，S个圆出现无交集的情况（见图2)和交集不能构 成S角形的情况（见图3)，从而无法使用S角形质屯、定位算法。
[0016] 定位精度：由于室内环境因素的干扰：例如信号的多径、反射、墙壁及口的吸收 等，导致传统的距离计算公式只能满足理论计算，而不能适应环境的多样性，导致定位的精 度下降。
【发明内容】
[0017] 本发明所要解决的技术问题是提供一种高健壮性和精度的=角形质屯、定位方法， 能够提高健壮性和精度。
[001引本发明解决其技术问题所采用的技术方案是；提供一种高健壮性和精度的S角形 质屯、定位方法，包括W下步骤：
[0019] (1)捜索用于定位的S个WiFi基站，得到S个基站的RSSI值；
[0020] (2)利用均值平滑法，平滑采集到的RSSI值；
[002。 （3)将平滑后的RSSI值带入拟合得到的多项式，得到环境因素补偿因子EF;
[0022] (4)将环境因素补偿因子EF代入距离计算公式；d= 10'（(ABS巧SSI)+邸-A)/ (1〇袖)），其中，A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数；RSSI为 均值平滑后的取值，得到定位点到S个基站的距离di，d2和d3;
[0023] (5)根据定位点到S个基站的距离di，da和d3,利用基于Euclidean的质屯、算法完 成定位。
[0024]所述步骤（2)具体包括；首先将数据分成两部分：
S其中，S1表示小于所有数据均值SW的那部分数据的均值，S2表示大于所有数据均 值Sw的那部分数据的均值；其次，通过
来衡量Si和S2在接 收到的信号强度中所占的比重，其中，Xd为预先设定一个标准差阔值；Sd为对同一距离下采 集到的多个数据计算的标准差；在Sd〉Xd时，S1占较大比重，即信号较强部分的数据在定位 结果中占较大比重，在Sd<Xd时则Si占较小比重；最后，利用RSSI= (1-a)巧i+a*S2计算出 距离基站某一距离处的RSSI标准值。
[002引 所述步骤（3)中拟合得到的多项式为；EF= -0. 0013*RSSI'2-0. 1685*RS SI-8. 4759。
[0026] 所述步骤巧）中根据定位点到=个基站的距离中的任意两个距离得到定位点的 可能位置，然后根据定位点到第=个基站的距离，通过比较定位点到第=个基站的距离与 两个定位点的可能位置到第=个基站的距离的差值的大小，把差值的绝对值较小的点作为 定位点的近似位置，从而得到定位点的近似位置。
[0027] 所述步骤巧）中还包括改变=个基站的先后选择顺序，得到定位点的=个近似位 置，最后把该=个近似位置组成的=角形质屯、作为定位点的估计位置。
[002引有益效果
[0029] 由于采用了上述的技术方案，本发明与现有技术相比，具有W下的优点和积极效 果；本发明首先进行了 =角形质屯、定位算法健壮性的改进，使其适用于各种室内环境中； 其次，本发明完成了 =角形质屯、定位算法精度的改进，提出了一种环境因素补偿算法，从而 大大地提高了 =角形质屯、定位算法的定位精度，W上两点改进使得=角形质屯、定位算法的 应用更加全面与广泛。
【附图说明】
[0030] 图1是S角形质屯、定位算法原理图图；
[0031] 图2是S个圆无交集示意图；
[0032] 图3是S个圆交集不能构成S角形示意图；
[0033] 图4是E：uclidean算法示意图；
[0034] 图5是基于化clidean的新质屯、算法示意图；
[00巧]图6是RSSI与d的理论、实际函数曲线图；
[0036] 图7是均值平滑后曲线图；
[0037] 图8是二阶多项式拟合曲线图。
【具体实施方式】
[0038]下面结合具体实施例，进一步阐述本发明。应理解，该些实施例仅用于说明本发明 而不用于限制本发明的范围。此外应理解，在 阅读了本发明讲授的内容之后，本领域技术人 员可w对本发明作各种改动或修改，该些等价形式同样落于本申请所附权利要求书所限定 的范围。
[0039] 本发明的实施方式设及一种高健壮性和精度的=角形质屯、定位方法，包括W下步 骤：
[0040] (1)捜索用于定位的S个WiFi基站，得到S个基站的RSSI值；
[0041] (2)利用均值平滑法，平滑采集到的RSSI值；
[0042]信号在传输过程中，接收信号强度随传输距离的增加而衰减。接收到的无线信号 强度与信号传输距离的关系如公式1所示
[0043] d = 10。（（ABS巧SSI)-A)/(10*n)) (1)
[0044] 其中A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数。
[0045] 理想情况下，接收到的信号强度RSSI值会随着传播距离的增加作规律性递减，但 是在实际应用中，无线信号在传播过程中受到环境因素的影响，如室内信号的多径、反射、 墙壁及口的吸收等，致使信号产生不一致的衰减关系，从而造成接收到的RSSI值波动较 大。如图6所示，RSSI与d的实际函数曲线与理论曲线的差别很大。因此需要采取一些有 效可行的措施来最大程度地降低RSSI值的波动，W减小定位误差，提高定位精度。
[0046] 对于离基站相同距离的点，在不同的时间段、不同的持手机方向W及中间相隔不 同的障碍物时，接收到的RSSI值都有所差异，甚至有时差异很大。因此，不能仅仅W-次的 RSSI测量值为标准，作为某一距离下所对应的RSSI值，该样造成的定位误差会很大，此时 应该采用多次测量的方法，在离基站相同距离的点，进行大量的实验采集数据，然后对采集 到的数据进行平滑，W提高定位精度。信号平滑的方法有很多，例如均值法、中值法、众数法 等。其中应用最广泛的是均值平滑法。
[0047] 均值平滑法预先设定一个标准差阔值Xd，对同一距离下采集到的多个数据计算其 标准差Sd，Sd越大，证明RSSI值的波动越明显，即受环境的干扰越大，若将此时的数据取均 值作为该距离处的RSSI值，误差会很大。均值平滑法，首先将数据分成两部分，如公式2和 公式3所示，Si表示小于所有数据均值SW的那部分数据的均值，S2表示大于所有数据均值 Sw的那部分数据的均值；其次，用a来衡量S1和S2在接收到的信号强度中所占的比重，如 公式5所示，在Sd〉Xd时，S1占较大比重，即信号较强部分的数据在定位结果中占较大比重， 反之则占较小比重；最后，利用公式4可W计算出距离基站某一距离处的RSSI标准值，该值 由Si和S2按照不同比重来计算，在信号较强处Si占较大比重，在信号较弱处S2占较大比 重，因此该方法可W有效地减小RSSI值的波动。
[0050] 经过均值平滑法处理后的RSSI值为：
[0051]RSSI= (1-a)巧i+a*S2(4)
[0052]其中；
[0053]
[0054] 0<a<l (5)
[0055] 在实验数据采集时，实验地点是东华大学2号宿舍楼内部，实验设备选择无线路 由器作为定位基站，在距离基站1~20米的范围内进行数据采集，采集间隔为1米。并且 每米处的RSSI测量值要全面考虑各种情况下的取值，因此本实施方式主要选择在W下四 种情况下测量RSSI值；空旷的走廊里、封闭的房间内部、阻隔一堵墙和阻隔两堵墙。平均每 米处的数据采集量为15个。
[0056] 将每米处采集到的数据按照上述的均值平滑法进行平滑（其中阔值Xd= 5)，即可 得到平滑后1~20米范围内信号传输距离d与信号强度RSSI的对应值。并用matl油画 出了理论曲线与均值平滑后曲线的对比图，如图7所示。
[0057] 将图7和图6进行比较，可W看到经过均值平滑法处理后，RSSI值的波动明显减 小了，并且均值平滑后的曲线向理论曲线靠近了，即平滑后精度明显提高了。但是观察图7， 可W看到信号传输距离在10~20米该段范围内所对应的信号强度RSSI值与理论值仍然 误差较大，该是由于随着传输距离的延长，环境因素的影响逐渐增大，导致RSSI的测量值 与理论值偏差较大。为了在传输距离较长时最大程度地降低环境因素的干扰，本发明在均 值平滑法的基础上，引入环境因素巧nviro皿ental化ctor)，简称EF，并提出一种环境因素 补偿算法用于进一步提高定位精度。
[005引（3)将平滑后的RSSI值带入拟合得到的多项式，得到环境因素补偿因子EF;
[0059] 由于在室内定位中，通常因为室内环境因素的干扰（例如信号的多径、反射、墙壁 及口的吸收等），导致定位精度较低，并且环境因素对定位精度产生的影响随着信号传输距 离的延长而逐渐增大。由此可见，为了减小定位误差，一方面如上一节所述，用均值平滑法 对RSSI值进行平滑，W减小RSSI值的波动；另一方面，需要将环境因素考虑到距离计算公 式中，本发明提出一种环境因素补偿算法，进一步减小环境因素的干扰。
[0060] 本发明在传统的距离计算公式基础上提出一种环境因素补偿算法。传统的距离计 算公式如式6所示，
[0061]d=1〇-((ABS巧SS〇-A)/(10*n)) (6)
[0062]RSSI为未知点处接收到的WiFi信号强度值，通过公式7可W得到未知点到WiFi 基站的距离。其中A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数，不 同情况下的n取值如表1所示。
[0063] 公式6是理想的距离公式，定位精度不高。本发明提出一种环境因素补偿算法，如 公式7所示。该算法将环境因素造成的距离偏差通过算法上的补偿，使计算得到的结果与 实际距离更接近。
[0064] d= 10。（(ABS巧SSI) +EF-A)/(10袖）） (7)
[0065] 根据多次实验可得A= 47地m;在室内，n取3 ;RSSI为均值平滑后的取值； EF巧nvironmentFactor)为环境因素补偿因子，与RSSI值近似成某种特定的函数关系，即 EF=f脱SI)。将公式7变形为公式8,即可得到EF的计算公式。
[0066] EF = 10*n*Logi〇d+A_ABS (RSSI) (8)
[0067] 其中，n、A已知；d的取值范围为距离基站1~20米，取值间隔为1米；RSSI为上 一节中平滑后与距离d相对应的RSSI值。通过公式8可W得到20组巧SSI，E巧的离散数 据，再通过matl油进行数据拟合，即可得到EF和RSSI的函数关系EF=f巧SSI)。
[0068]matl油的数据拟合功能可朗尋离散数据的变化规律清晰地体现出来，其中最小二 乘法中的多项式拟合是数据拟合中最常用到的方法。经过实验发现，一般在数据拟合中，较 高的拟合阶次可W在曲线上得到距离离散数据非常近的点，但是较高的拟合阶次会带来两 个弊端：第一，阶次越高计算量就越大；第二，即使单个的点拟合效果很好，也有可能整个 函数误差很大。
[0069] 在本发明的数据拟合中，根据20组巧SSI，E巧的离散数据，分别进行了多项式二 阶拟合和=阶拟合。结果发现虽然=阶拟合的曲线在各个离散点上可W得到十分精确的拟 合点，但是将离散数据带入拟合得到的多项式，计算出来的误差非常大，即不能反映数据隐 含的规律。而二阶拟合得到的曲线能够满足大多数离散点，且拟合得到的多项式误差很小， 可W反映数据隐含的规律。因此，本课题选用二阶多项式拟合，拟合曲线如图8所示：
[0070] 由图8可看出，曲线拟合效果较好，拟合的曲线可W在多数离散点上得到较为精 确的拟合点。此时，拟合得到的多项式如公式9所示：
[0071]EF= -0. 0013*RSSI'2-0. 1685*RSSI-8. 4759 (9)
[0072] (4)将环境因素补偿因子EF代入距离计算公式；d= 10'（(ABS巧SSI)+邸-A)/ (1〇袖)），其中，A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数；RSSI为 均值平滑后的取值，得到定位点到S个基站的距离di，d2和d3;
[0073] 由于在室内定位中，通常因为室内环境因素的干扰（例如信号的多径、反射、墙壁 及口的吸收等），导致定位精度较低，并且环境 因素对定位精度产生的影响随着信号传输距 离的延长而逐渐增大。由此可见，为了减小定位误差，一方面如上一节所述，用均值平滑法 对RSSI值进行平滑，W减小RSSI值的波动；另一方面，需要将环境因素考虑到距离计算公 式中，本发明提出一种环境因素补偿算法，进一步减小环境因素的干扰。
[0074] 本发明在传统的距离计算公式基础上提出一种环境因素补偿算法。传统的距离计 算公式如式7所示，
[00巧]d = 1〇- ((ABS巧SSI) -A) / (10袖）） (7)
[0076]RSSI为未知点处接收到的WiFi信号强度值，通过公式7可W得到未知点到WiFi 基站的距离。其中A为Im时接收到的信号能量平均的绝对值，n为信号能量衰减系数，不 同情况下的n取值如表1所示。
[0077] 公式7是理想的距离公式，定位精度不高。本发明提出一种环境因素补偿算法，如 公式8所示。该算法将环境因素造成的距离偏差通过算法上的补偿，使计算得到的结果与 实际距离更接近。
[0078] d = 10。（(ABS巧SSI) +EF-A) / (10袖））做
[0079] 根据多次实验可得A= 47地m;在室内，n取3 ;RSSI为均值平滑后的取值； EF巧nvironmentFactor)为环境因素补偿因子，与RSSI值近似成某种特定的函数关系，即 EF=f脱SI)。将公式8变形为公式9,即可得到EF的计算公式。
[0080] EF = 10*n*Logi〇d+A-ABS(RSSI) (9)
[0081]其中，n、A已知；d的取值范围为距离基站1~20米，取值间隔为1米；RSSI为上 一节中平滑后与距离d相对应的RSSI值。通过公式9可W得到20组巧SSI，E巧的离散数 据，再通过matl油进行数据拟合，即可得到EF和RSSI的函数关系EF=f巧SSI)。
[008引 妨根据定位点到；个基站的距离di，d2和d3,利用基于Euclidean的质屯、算法完 成定位。
[0083]Euclidean定位算法如图4所示，未知节点B、C与节点M相邻，并且B、C、MS点组 成的S角形的S边长度已知。节点A与B、C相邻，且A到B、C的长度已知。有上述可知，四 边形ABMC中，边长AB、AC、MB、MC和对角线BC的长度已知，由S角形几何关系可W得到未 知节点A的两个可能位置A和A1，此时根据ZACM的大小，即可确定出未知节点A的唯一位 置。
[0084] 传统的=角形质屯、算法原理简单，实现起来看似容易，但是该算法很多时候只能 满足理论研究，不能适应实际情况的多变性。通常因为室内环境因素的干扰（例如信号的 多径、反射、墙壁及口的吸收等）导致计算出来到=个基站的距离与理论值有误差，因此= 个圆的交集可能出现W下=种情况；=个圆交集可W构成=角形、=个圆交集无法构成= 角形、=个圆无交集。对于第一种情况，可W使用传统的=角形质屯、定位算法进行定位；对 于后两种情况，传统的质屯、算法已不再适用，由此可见，传统的质屯、算法的健壮性有待提 高。本发明在研究了化clidean定位算法后，设计出了一种基于化clidean算法的新质屯、算 法，该算法可W在=个圆交集无法构成=角形和=个圆无交集该两种特殊情况下，同样利 用=角形质屯、原理进行定位，从而很大程度地提高了传统=角形质屯、定位算法的健壮性。
[0085] 本发明中设计的新质屯、算法原理如图5所示。A、B、C是用于定位的S个基站，未知 节点M(即需要定位的点）收到基站A、B的无线信号时，根据接收到的RSSI值可W得到与 A、B之间的距离和d"，再由和d"可W得到未知节点M的两个可能位置Ml和M2 ;然 后选取第S个基站C，根据M接收到C基站的RSSI值，即可得到与C之间的距离屯。，通过比 较IdMc-cU和|d"e-cU的大小，把差值的绝对值较小的点作为未知节点的近似位置，即可 得到未知节点M的近似位置，其中，cUe为未知节点M的可能位置Ml到基站C的距离，d为 未知节点M的可能位置M2到基站C的距离。由于环境因素的复杂性，使得接收到的RSSI值 跟理论值存在一定的误差，因此仅仅使用上述方法来确定未知节点的位置不够精确，此时 改变A、B、CS个基站的先后选择顺序，利用上述方法可W得到未知节点的S个近似位置， 最后把该=个近似位置组成的=角形质屯、作为未知节点的估计位置，该种做法可W将定位 误差降到最低。
[0086]不难发现，本发明首先进行了 =角形质屯、定位算法健壮性的改进，使其适用于各 种室内环境中；其次，本发明完成了 =角形质屯、定位算法精度的改进，提出了一种环境因素 补偿算法，从而大大地提高了 =角形质屯、定位算法的定位精度，W上两点改进使得=角形 质屯、定位算法的应用更加全面与广泛。
【主权项】
1. 一种高健壮性和精度的三角形质心定位方法，其特征在于，包括以下步骤： (1) 搜索用于定位的三个WiFi基站，得到三个基站的RSSI值； (2) 利用均值平滑法，平滑采集到的RSSI值； (3) 将平滑后的RSSI值带入拟合得到的多项式，得到环境因素补偿因子EF ; (4) 将环境因素补偿因子EF代入距离计算公式：d = 10~((ABS(RSSI)+EF-A)/ (l〇*n))，其中，A为Im时接收到的信号能量平均的绝对值，η为信号能量衰减系数；RSSI为 均值平滑后的取值，得到定位点到三个基站的距离屯，(12和d 3; (5) 根据定位点到三个基站的距离屯，(12和d3，利用基于Euclidean的质心算法完成定 位。2. 根据权利要求1所述的高健壮性和精度的三角形质心定位方法，其特征在于，所述 步骤（2)具体包括：首先将数据分成两部分：，Si多Sav;其 中，示小于所有数据均值Sav的那部分数据的均值，S 2表示大于所有数据均值Sav的那 部分数据的均值；其次，通过来衡量SJP S 2在接收到的信 号强度中所占的比重，其中，Xd为预先设定一个标准差阈值；Sd为对同一距离下采集到的多 个数据计算的标准差；在SD>XD时，S i占较大比重，即信号较强部分的数据在定位结果中占 较大比重，在SD〈XJ^lJ S i占较小比重；最后，利用RSSI = (l-a)*S 一巧计算出距离基站 某一距离处的RSSI标准值。3. 根据权利要求1所述的高健壮性和精度的三角形质心定位方法，其特征在于，所述 步骤⑶中拟合得到的多项式为：EF = -0· 0013*RSSr2-0. 1685*RSSI-8. 4759。4. 根据权利要求1所述的高健壮性和精度的三角形质心定位方法，其特征在于，所述 步骤（5)中根据定位点到三个基站的距离中的任意两个距离得到定位点的可能位置，然后 根据定位点到第三个基站的距离，通过比较定位点到第三个基站的距离与两个定位点的可 能位置到第三个基站的距离的差值的大小，把差值的绝对值较小的点作为定位点的近似位 置，从而得到定位点的近似位置。5. 根据权利要求4所述的高健壮性和精度的三角形质心定位方法，其特征在于，所述 步骤（5)中还包括改变三个基站的先后选择顺序，得到定位点的三个近似位置，最后把这 三个近似位置组成的三角形质心作为定位点的估计位置。
【专利摘要】本发明涉及一种高健壮性和精度的三角形质心定位方法，包括以下步骤：搜索用于定位的三个WiFi基站，得到三个基站的RSSI值；利用均值平滑法，平滑采集到的RSSI值；将平滑后的RSSI值带入拟合得到的多项式，得到环境因素补偿因子EF；将环境因素补偿因子EF代入距离计算公式：d＝10^((ABS(RSSI)+EF-A)/(10*n))，其中，A为1m时接收到的信号能量平均的绝对值，n为信号能量衰减系数；RSSI为均值平滑后的取值，得到定位点到三个基站的距离d1，d2和d3；根据定位点到三个基站的距离d1，d2和d3，利用基于Euclidean的质心算法完成定位。本发明能够提高健壮性和精度。
【IPC分类】H04W64/00
【公开号】CN104902564
【申请号】CN201510287601
【发明人】张慧, 官洪运, 章文康, 于融正, 徐广洋, 黄凯锋
【申请人】东华大学
【公开日】2015年9月9日
【申请日】2015年5月29日
最新回复(0)