首页> 中国专利> 基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法

基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法

摘要

本发明公开了一种基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法。本发明首先需要建立离线指纹数据库,在目标定位环境中布置Q个参考点,在参考点采集多组RSS样本并进行滤波处理,生成描述所述参考点的指纹数据库。之后可在所述环境实施定位,计算用户终端接收的实时RSS数据与所述指纹数据库样本数据的线性相关系数,选取最大的k个相关系数所对应参考点,采用二次加权质心算法估算出用户的最终位置。本发明可以降低终端硬件差异对室内定位精度的影响,有效提高室内定位系统的稳定性与精确性。

著录项

  • 公开/公告号CN106102163A

    专利类型发明专利

  • 公开/公告日2016-11-09

    原文格式PDF

  • 申请/专利权人 杭州电子科技大学;

    申请/专利号CN201610393181.8

  • 发明设计人 徐小良;高健;

    申请日2016-06-03

  • 分类号H04W64/00(20090101);G01S11/06(20060101);G01S5/02(20100101);

  • 代理机构33100 浙江杭州金通专利事务所有限公司;

  • 代理人王佳健

  • 地址 310018 浙江省杭州市下沙高教园区2号大街

  • 入库时间 2023-06-19 00:53:35

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2020-02-18

    专利实施许可合同备案的生效 IPC(主分类):H04W64/00 合同备案号:X2020330000008 让与人:杭州电子科技大学 受让人:杭州涡流科技有限公司 发明名称:基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法 申请公布日:20161109 授权公告日:20190712 许可种类:普通许可 备案日期:20200117 申请日:20160603

    专利实施许可合同备案的生效、变更及注销

  • 2019-07-12

    授权

    授权

  • 2016-12-07

    实质审查的生效 IPC(主分类):H04W64/00 申请日:20160603

    实质审查的生效

  • 2016-11-09

    公开

    公开

说明书

技术领域

本发明涉及室内定位技术领域,具体涉及一种基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法。

背景技术

随着无线网络的广泛普及和移动智能终端的迅猛发展,基于位置的服务受到越来越多的关注,在紧急救援、医疗保健、社交网络、导航和监控等领域已获得广泛的应用并展示出巨大的市场前景。由于WLAN热点服务的高覆盖率,人们对随时随地保持连接无线服务的需求与日俱增,这使得国内外的许多研究机构和公司已经展开了关于WLAN位置指纹室内定位技术的研究工作,相关的应用也刚刚起步,例如:谷歌、诺基亚、百度等公司都在开发和完善不同的WLAN室内定位系统。而目前室内定位的主要方法有信号到达时间(TOA)、信号到达时间差(TDOA)、信号到达角度(AOA)、接收信号强度(RSS)等,可是由于室内空间比较狭小,无线电波的传播方式非常复杂,反射,透射,散射等方式使得大多数的定位方法较难实现。接收信号强度(RSS)的定位方法是指根据信号强度随传播距离变化而变化的规律来实现定位,它相比于其它的定位方法受环境影响较小,开发成本低,因此是目前主流的室内定位方法。

基于RSS位置指纹定位方法主要分为两个阶段:离线指纹库建立阶段和在线定位阶段。在离线指纹库采集阶段,需要按照一定的距离间隔在待定位区域内采集若干个参考点,将参考点对应的位置信息与RSS信息记录下来并建立无线指纹数据库。在线定位阶段,根据用户实时采集的RSS数据样本,结合定位算法估算出用户当前位置。然而目前的RSS指纹定位方法存在着不同程度的不足:(1)由于室内环境中存在多径效应等原因的影响,AP的RSS值有较大的波动,这种较大的波动性会影响定位的稳定性,从而降低了室内定位的精度;(2)指纹库建立时,将很多原始采集的RSS样本数据取均值充当样本点指纹,这样没有充分利用所采集的RSS样本信息,从而影响定位精度;(3)由于终端的差异性问题,使得采集的指纹数据有较明显的差异,从而降低了定位精度;(4)确定定位位置坐标时,大多算法采用相似的多个样本点进行平均或加权平均,可是最终确定的k个相似点大多是随机分布,有些点距离用户位置偏差较大,采用传统的方式会影响定位精度。

发明内容

本发明的目的是为了解决现有的定位方法RSS样本数据没有充分利用、不同移动终端鲁棒性差、最终定位位置估算误差较大等问题,从而保持室内定位系统的稳定性以及较高的定位精度。

为了克服上述现有技术的不足,本发明提供了一种基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法,主要包括:

1.滤波处理RSS样本

由于室内环境中存在多径效应等原因的影响,采集AP的RSS值有较大的波动,为了提高定位的精度,需要对原始的RSS值进行滤波处理。本方法采取限幅平均滤波法,相当于“限幅滤波法”+“递推平均滤波法”;每次采样到的新数据先进行限幅处理,再将数据进行递推平均滤波处理。

1.1首先进行限幅滤波处理,对所述参考点采集到的RSS样本数据,首先预定允许的最大偏差值ε(经验值,依照不同地方RSS鲁棒性而设定,一般取5至10之间),计算同一AP相邻样本数据RSS的差值δi=|rssi,K,P-rssj,K,P|,i=j+1,如果δi>ε,则修改

>rssi,K,P=1jΣn=1jrssn,K,P>

δi表示相邻样本RSS差值,i和j表示RSS样本数据组数,rssi,K,P表示在所述采样点K第i次测量的第P个AP的RSS值;

1.2对限幅滤波处理处理后的RSS样本序列再进行递推平均滤波处理,把连续取得的L个采样值看成一个队列,队列的长度固定为L,每次采样到一组新RSS数据放入队尾,并扔掉原来队首的一组RSS数据(先进先出原则),把队列中的L个数据进行算术平均运算:

>RSSK,n=1LΣi=1LRSSi>

用计算得到的RSS信息充当本次的RSS样本,处理完后得到N组通过滤波处理的RSS样本序列{sK:RSSK,1>K,2 …>K,N}。

L表示所述滤波队列的长度,考虑到在线定位阶段终端接收的RSS样本数量有限,一般L的取值范围为3至5,RSSi表示第i组RSS样本,RSSK,N表示参考点K的第N组RSS样本。

2.离线指纹数据库的建立

2.1在目标定位环境中布置Q个参考点,在参考点采集不同AP的RSS样本数据,以参考点K为例,对参考点K采集到的RSS样本数据进行限幅平均滤波法滤波处理,最终得到N组通过滤波处理的RSS样本序列{sK:RSSK,1>K,2 …>K,N};

K表示所述参考点,N表示参考点K所收集的RSS样本组数,sK表示参考点K的RSS样本序列,RSSK,N表示参考点K的第N组RSS样本。

将该样本序列可以表示成一个矩阵:

其中K为所述参考点,N为RSS样本组数,P为AP数量,rssP,N,K表示所述参考点K第N组RSS信息中第P个AP的RSS值。

2.2计算参考点K的RSS鲁棒性,首先计算参考点K每一AP的RSS方差,接着对所求的P个方差进行均值处理,P指所述参考点K所收集到的AP数量,利用该计算结果作为所述参考点K的权值wK,权值越大表示该参考点RSS值变化越剧烈。权值的计算公式如下所示:

>wK=1PNΣn=1NΣi=1P(rssi,n,K-μi,K)2μK=1NΣn=1NRSSn,K,n=1,2,...,M>

其中,P表示所采集的AP数目,N为RSS样本组数,RSSn,k表示第K个位置样本中第n组RSS样本,μK表示第K个位置参考点RSS样本均值。

2.3为了精确表示指纹库样本与在线RSS样本的线性相关性,对RSSK矩阵每一行RSS数值按降序排列,即可得到新的一组RSS矩阵RSS'K

矩阵RSS'K中,每一行元素满足rssi,j,k≥rssi,j+1,k,i=1,2,…R>K表示在所述参考点K经过排序处理的RSS样本矩阵,rss'P,N,K表示所述参考点K第N组RSS信息中第P个AP的RSS值。

2.4将RSS'K等分为M个子矩阵,对每个子矩阵的每行求均值得到矩阵表示所述位置K处的指纹矩阵信息。

所述M的取值需要和在线定位阶段终端接收的RSS矩阵维度相同,实验表明M的增大有助于提升定位的精度,考虑到定位的实时性,M的取值不益过大,一般取值在3至6。RSSM表示指纹矩阵信息中第M列RSS信息。

3.基于RSS线性相关系数计算

3.1在线定位阶段,终端采集M组通过滤波处理的RSS样本序列,构建成一个P×M的RSS测量矩阵,对RSS测量矩阵每一行按降序排列,即可得到最终需要的在线RSS矩阵RSS*

其中M表示RSS样本组数,P表示AP数量,表示第M组RSS样本中第P个AP的RSS值。

3.2根据皮尔森相关系数公式乘以参考点RSS权值计算在线终端接收样本与指纹数据库样本的线性相关系数rK

>rK=Σi=1PΣj=1M(rssi,j,K-μK)(rssi,j*-μuser)Σi=1PΣj=1M(rssi,j,K-μK)2Σi=1PΣj=1M(rssi,j*-μuser)wk,K=1,2,...,Q>

其中rssi,j,K分别表示在指纹数据库中第K个参考点指纹与在线终端接收的RSS测量矩阵的第i行第j列的数值,wk表示指纹库中参考点的权值,μK表示指纹数据库中第K组指纹的均值,μuser表示在线RSS矩阵的均值。μK的计算如下式:

>μK=1P×MΣi=1PΣj=1Mrssi,j,K>

3.3将所述Q个相关系数计算好后,对其进行降序排序,选取前k个相关系数所对应的位置点{P1>2 …>k},Pk=(xk>k>k)。

Pk表示所述Q个相关系数降序排序后的第k个相关系数所对应的参考点信息,xk>k分别是第k个相关系数所对应的坐标值,rk表示第k个相关系数,本方法中k的取值应大于3。

4.二次加权质心算法位置匹配

4.1将所述Pk变为两个数组VX和VY

>VX=[vx1vx2...vxk],vxk=(xkrk)VY=[vy1vy2...vyk],vyk=(ykrk)>

VX和VY表示所述k个相关系数所对应的参考点信息中x坐标数组和y坐标数组,vxk和vyk表示第k个相关系数对应参考点的x坐标和y坐标信息。

4.2对所述k个位置节点利用质心算法进行第一次计算,算出未知节点I'(x'y');质心算法如下:

>x=Σi=1kri×xiΣi=1kriy=Σi=1kri×yiΣi=1kri>

k表示所述Q个相关系数降序排序后取得的参考点数量,ri表示第i个参考点所对应的相关系数,xi>i分别表示第i个参考点对应的位置坐标信息,x'y'分别表示求得的位置坐标信息。

4.3由于k个线性相关位置节点是随机分布,初次质心算法计算的未知节点坐标误差较大。在VX数组和VY数组中,分别用数组中坐标值减去未知节点的坐标值并进行绝对值处理得到Φx,k=|xk-x'|,Φy,k=|yk-y'|,求出最大的α个Φx,k和Φy,k,将所对应的坐标信息在VX数组和VY数组中删除(α的取值和k值有关,一般为k/3),经过删除处理后可得到新的数组VX'和VY';

对VX'和VY'数组进行第二次加权质心算法计算,得到最终的定位结果I(x y)。

与现有技术相比,本发明有如下优点:

本发明对采集的RSS样本采用限幅平均滤波法进行滤波处理,有效的增强了AP的RSS样本稳定性;在建立离线指纹库时,通过采集多组RSS样本数据,并对其进行降序排序和分组求均值处理,最终得到的指纹能充分描述该位置点的RSS信息;为了避免变化剧烈的位置点难以匹配,本发明为每个点都计算了一个描述改点变化程度的权值,并将其运用到定位算法中;由于本发明采用空间相似度来实现定位,不同终端虽然接收AP信号强度的能力不同,可是RSS的波动曲线是相似的,即不同终端采集的RSS样本变化曲线是相似的,因此采用本发明可以有效避免不同终端差异性问题;由于最终确定的K个相似位置点大多是随机分布,有些位置点距离用户当前位置偏差较大,采用传统的方式会影响定位精度,因此本发明给出了二次加权质心算法来计算用户的最终位置。

本发明提出基于RSS线性相关与二次加权质心算法进行室内定位,通过大量的实验验证了本发明的可行性与准确性,通过本发明可以有效提高室内定位的精准度以及增强定位的稳定性。

附图说明

图1是本发明所述基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法的流程图;

图2是终端接收某一AP的多组RSS样本滤波处理前和滤波处理后示意图;

图3是不同终端同一位置点接收滤波处理后的信号强度差异性示意图;

图4是基于二次加权质心算法位置匹配的原理图。

具体实施方式

图1中,描述了基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法的流程图,下面结合图1给出详细说明。

步骤S1,离线指纹数据库的建立

1.1RSS样本采集

在目标定位环境中布置Q个参考点,在参考点采集不同AP的RSS样本数据,以参考点K为例,对参考点K采集到的RSS样本数据进行限幅平均滤波法滤波处理,最终得到N组通过滤波处理的RSS样本序列{sK:RSSK,1>K,2 …>K,N};

K表示所述参考点,N表示参考点K所收集的RSS样本组数,sK表示参考点K的RSS样本序列,RSSK,N表示参考点K的第N组RSS样本。

将该样本序列可以表示成一个矩阵:

其中K为所述参考点,N为RSS样本组数,P为AP数量,rssP,N,K表示所述参考点K第N组RSS信息中第P个AP的RSS值。

1.2计算参考点K的RSS鲁棒性

首先计算参考点K每一AP的RSS方差,接着对所求的P个方差进行均值处理,P指所述参考点K所收集到的AP数量,利用该计算结果作为所述参考点K的权值wK,权值越大表示该参考点RSS值变化越剧烈。权值的计算公式如下所示:

>wK=1PNΣn=1NΣi=1P(rssi,n,K-μi,K)2μK=1NΣn=1NRSSn,K,n=1,2,...,M>

其中,P表示所采集的AP数目,N为RSS样本组数,RSSn,k表示第K个位置样本中第n组RSS样本,μK表示第K个位置参考点RSS样本均值。

1.3RSS样本处理与指纹构建

为了精确表示指纹库样本与在线RSS样本的线性相关性,对RSSK矩阵每一行RSS数值按降序排列,即可得到新的一组RSS矩阵RSS'K

矩阵RSS'K中,每一行元素满足

rssi,j,k≥rssi,j+1,k,i=1,2,…R>

RSS'K表示在所述参考点K经过排序处理的RSS样本矩阵,rss'P,N,K表示所述参考点K第N组RSS信息中第P个AP的RSS值。

将RSS'K等分为M个子矩阵,对每个子矩阵的每行求均值得到:

>RSSKnew=RSS1RSS2...RSSMP×M>

矩阵表示所述位置K处的指纹矩阵信息。

所述M的取值需要和在线定位阶段终端接收的RSS矩阵维度相同,实验表明M的增大有助于提升定位的精度,考虑到定位的实时性,M的取值不益过大,一般取值在3至6。RSSM表示指纹矩阵信息中第M列RSS信息。

步骤S2,在线定位

2.1构建RSS测量矩阵

终端采集M组通过滤波处理的RSS样本序列,构建成一个P×M的RSS测量矩阵,对RSS测量矩阵每一行按降序排列,即可得到最终需要的在线RSS矩阵RSS*

其中M表示RSS样本组数,P表示AP数量,表示第M组RSS样本中第P个AP的RSS值。

2.2计算相关性

根据皮尔森相关系数公式乘以参考点RSS权值计算在线终端接收样本与指纹数据库样本的线性相关系数rK

>rK=Σi=1PΣj=1M(rssi,j,K-μK)(rssi,j*-μuser)Σi=1PΣj=1M(rssi,j,K-μK)2Σi=1PΣj=1M(rssi,j*-μuser)wk,K=1,2,...,Q>

其中rssi,j,K分别表示在指纹数据库中第K个参考点指纹与在线终端接收的RSS测量矩阵的第i行第j列的数值,wk表示指纹库中参考点的权值,μK表示指纹数据库中第K组指纹的均值,μuser表示在线RSS矩阵的均值。μK的计算如下式:

>μK=1P×MΣi=1PΣj=1Mrssi,j,K>

将所述Q个相关系数计算好后,对其进行降序排序,选取前k个相关系数所对应的位置点{P1>2 …>k},Pk=(xk>k>k)。

Pk表示所述Q个相关系数降序排序后的第k个相关系数所对应的参考点信息,xk>k分别是第k个相关系数所对应的坐标值,rk表示第k个相关系数,本方法中k的取值应大于3。

2.3二次加权值质心法进行位置匹配

2.3.1一次质心算法计算

将所述Pk变为两个数组VX和VY

>VX=[vx1vx2...vxk],vxk=(xkrk)VY=[vy1vy2...vyk],vyk=(xkrk)>

VX和VY表示所述k个相关系数所对应的参考点信息中x坐标数组和y坐标数组,vxk和vyk表示第k个相关系数对应参考点的x坐标和y坐标信息。

对所述k个位置节点利用质心算法进行第一次计算,算出未知节点I'(x'y');质心算法如下:

>x=Σi=1kri×xiΣi=1kriy=Σi=1kri×yiΣi=1kri>

k表示所述Q个相关系数降序排序后取得的参考点数量,ri表示第i个参考点所对应的相关系数,xi>i分别表示第i个参考点对应的位置坐标信息,x'y'分别表示求得的位置坐标信息。

2.3.2二次质心算法计算

由于k个线性相关位置节点是随机分布,初次质心算法计算的未知节点坐标误差较大。在VX数组和VY数组中,分别用数组中坐标值减去未知节点的坐标值并进行绝对值处理得到Φx,k=|xk-x'|,Φy,k=|yk-y'|,求出最大的α个Φx,k和Φy,k,将所对应的坐标信息在VX数组和VY数组中删除(α的取值和k值有关,一般为k/3),经过删除处理后可得到新的数组VX'和VY';

对VX'和VY'数组进行第二次加权质心算法计算,得到最终的定位结果I(x y)。

在步骤S1中,所采集的RSS样本只要进行滤波处理,本发明采用限幅平均滤波法,相当于“限幅滤波法”+“递推平均滤波法”;每次采样到的新数据先进行限幅处理,再将数据进行递推平均滤波处理。

限幅滤波处理:对所述参考点采集到的RSS样本数据,首先预定允许的最大偏差值ε(经验值,依照不同地方RSS鲁棒性而设定,一般取5至10之间),计算同一AP相邻样本数据RSS的差值δi=|rssi,K,P-rssj,K,P|,i=j+1,如果δi>ε,则修改

>rssi,K,P=1jΣn=1jrssn,K,P>

δi表示相邻样本RSS差值,i和j表示RSS样本数据组数,rssi,K,P表示在所述采样点K第i次测量的第P个AP的RSS值;

递推平均滤波处理:对限幅滤波处理处理后的RSS样本序列再进行递推平均滤波处理,把连续取得的L个采样值看成一个队列,队列的长度固定为L,每次采样到一组新RSS数据放入队尾,并扔掉原来队首的一组RSS数据(先进先出原则),把队列中的L个数据进行算术平均运算:

>RSSK,n=1LΣi=1LRSSi>

用计算得到的RSS信息充当本次的RSS样本,处理完后得到N组通过滤波处理的RSS样本序列{sK:RSSK,1>K,2 …>K,N}。

L表示所述滤波队列的长度,考虑到在线定位阶段终端接收的RSS样本数量有限,一般L的取值范围为3至5,RSSi表示第i组RSS样本,RSSK,N表示参考点K的第N组RSS样本。

滤波处理后的效果如图2所示。

在步骤S2中,本发明提出二次加权质心算法用于最终定位匹配计算,用于降低质心算法计算所产生的误差,二次加权质心算法的原理图如图4所示。对图4进行分析可知,如果把距离未知节点Q较远的节点用较近的节点代替进行加权质心运算,可以一定程度上减小较远先标节点的影响,进一步减小定位误差。基于这一思想,首先按照标准质心算法第一次计算,求得质心后,分别对比每一个位置节点X、Y距离计算,分别去除X和Y距离最远的值,从而可以得到一个新的位置节点。在对其进行第二次的加权质心算法计算,求得最终估算位置点。

在图3中描述不同移动终端(MT)同一位置点接收滤波处理后的信号强度差异性示意图,观察曲线图发现不同种端接收的RSS样本变化趋势大致相同,也就是说他们是线性相关的。下面进行具体分析:

对一个具体的AP、MT组合,假定P(d)和P(d0)分别表示与AP相距任意距离d和相距参考距离d0处的接收信号强度。根据对数正态阴影模型,有:

>[P(d)P(d0)]=-10βlog(dd0)+XdB>

其中,第一部分为路径损耗部分(β是路径损耗因子),第二部分则是一个正态随机变量上式也可写成:

>P(d)|dBm=P(d0)|dBm-10βlog(dd0)+XdB=10log(PAPGAPGMTλ216π2d02l)-10βlog(dd0)+XdB>

其中PAP是AP的发送功率;GAP是AP的天线增益;GMT是移动终端MT的天线增益;l是系统损耗因子;λ是无线信号的波长。由公式可知,在AP距离d处得到的RSS依赖于AP和MT的硬件参数。

两个不同终端在同一位置对某一个AP的RSS观测值如下:

>P(d)1|dBm=10log(PAPGAPGMT1λAP216π2d02l1)-10β1log(dd0)+[X1]dB>

>P(d)2|dBm=10log(PAPGAPGMT2λAP216π2d02l2)-10β2log(dd0)+[X2]dB>

由P(d)1-P(d)2可得:

>P(d)1|dBm-P(d)2|dBm=10log(GMT1l2GMT2l1)-10log(dd0)(β1-β2)+[X1-X2]dB>

从上式可以看出,对不同终端RSS值做差后,结果和AP配置几乎无关,尽管结果受到终端天线增益G、系统损耗因子l、路径损耗因子β、随机变量X等因素影响,但当不同终端在采集RSS是外界条件相同的理想条件下,这些配置都是保持不变的,因此,不同终端的差值是趋于一个常量。由此可知,在不同终端的情况下,各个终端所采集的RSS样本值是线性相关的,如图3所示。因此采用线性相关进行在线定位过程中的计算是可以一定程度上降低不同终端的影响。

从图3中,还可以分析出当RSS较强时,这种相关性比较明显,当RSS较弱时,相关性不太明显,因此在定位阶段,应该做好AP的选择,摒弃那些较弱的AP,这样有助于提高室内定位精确度。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号