欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2016103931818
申请人: 杭州电子科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2023-06-30
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法,其特征在于,具体步骤如下:

1)离线指纹数据库建立步骤:

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

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

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

c)对所述RSS样本序列sK构建样本矩阵RSSK,对所述RSSK样本矩阵每一行RSS数值按降序排列,得到矩阵每一行元素满足rssi,j,k≥rssi,j+1,k,i=1,2,…P,j=1,2,…N-1;

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

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

由 矩阵表示所述参考点K处的指纹矩阵信息;

RSSM表示指纹矩阵信息中第M列RSS信息;

2)在线定位实现步骤:

2.1)线性相关性计算:

a)终端采集M组通过滤波处理的RSS样本序列,构建成一个P×M的RSS测量矩阵,对RSS测量矩阵每一行按降序排列;

b)计算测量矩阵与指纹库中不同参考点指纹矩阵的线性相关系数rK;将Q个相关系数计算好后,对其进行降序排序,选取前k个相关系数所对应的位置点{P1 P2…Pk},Pk=(xk yk rk);

Pk表示所述Q个相关系数降序排序后的第k个相关系数所对应的参考点信息,xk yk分别是第k个相关系数所对应的 参考点的坐标值,rk表示第k个线性相关系数;

所述线性相关系数rk按如下公式计算:

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

2.2)二次加权质心算法定位匹配的实现:

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

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

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

b)在VX数组和VY数组中,分别用数组中坐标值减去未知节点的坐标值并进行绝对值处理得到Φx,k=|xk-x'|,Φy,k=|yk-y'|,求出最大的α个Φx,k和Φy,k,将所对应的坐标信息在VX数组和VY数组中删除,经过删除处理后可得到新的数组VX'和VY';

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

2.根据权利要求1所述的基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法,其特征在于,所述对RSS样本数据进行限幅平均滤波,具体是:a)首先进行限幅滤波处理,对参考点采集到的RSS样本数据,首先预定允许的最大偏差值ε,计算同一AP相邻样本数据RSS的差值δi=|rssi,K,P-rssj,K,P|,i=j+1,如果δi>e,则修改δi表示相邻样本RSS差值,i和j表示RSS样本数据组数,rssi,K,P表示在参考点K第i次测量的第P个AP的RSS值;

b)对限幅滤波处理后的RSS样本序列再进行递推平均滤波,把连续取得的L个采样值看成一个队列,队列的长度固定为L,每次采样到一组新RSS数据放入队尾,并扔掉原来队首的一组RSS数据,把队列中的L个数据进行算术平均运算:用计算得到的RSS信息充当本次的RSS样本,处理完后得到N组通过滤波处理的RSS样本序列{sK:RSSK,1 RSSK,2…RSSK,N},其中L表示所述滤波队列的长度。

3.根据权利要求1所述的基于RSS线性相关与二次加权质心算法的WLAN指纹定位方法,其特征在于,所述二次加权质心算法定位匹配中用到的质心算法公式:k表示所述Q个相关系数降序排序后取得的参考点数量,ri表示第i个参考点所对应的相关系数,xi yi分别表示第i个参考点对应的位置坐标信息,X Y分别表示最终求得的位置坐标信息。