[发明专利]基于稀疏表示的WLAN室内定位方法

摘要

基于稀疏表示的WLAN室内定位方法，它涉及模式识别领域中的室内定位方法。它包含如下步骤：一、在室内设置n个接入点AP，最好能保证室内每个节点都接收到三个或者三个以上AP信号，组成WLAN室内定位系统。二、在室内选择若干个参考点，测量参考点接收到每个AP的信号强度值组成RSS向量，建立位置指纹数据库。三、在欲定位点测量RSS向量，通过稀疏表示方法用参考点的RSS向量对欲定位点的RSS值进行稀疏重构，求得权重系数向量。四、对所有参考点坐标根据求解出来的权重系数加权求和得到估计坐标。本发明解决了K近邻算法中因为参数K选择不当导致定位精度下降问题以及选择的K近邻权重设置问题。

主权项

1.基于稀疏表示的WLAN室内定位方法，其特征在于它包括以下步骤：步骤一、在室内设置n个接入点AP，保证室内每个节点都接收到三个或者三个以上AP信号，组成WLAN室内定位系统；步骤二、在室内设置m个参考点，测量参考点接收到每个AP的信号强度值组成RSS向量，建立位置指纹数据库；假设第i个参考点对应的坐标为Loc_i＝(x_i,y_i)^T且其接收到第j个AP的信号强度为其中1≤j≤n，则第i个参考点对应的RSS向量可以表示为其中1≤i≤m，则所有参考点接收的信号强度可以用矩阵的形式表示为RSS＝[RSS₁,RSS₂,...,RSS_m]，其对应的坐标为Loc＝[Loc₁,Loc₂,...,Loc_m]；步骤三、在欲定位点测量RSS向量通过稀疏表示方法用参考点的RSS向量对欲定位点的RSS值进行稀疏重构，即使得权重系数向量W＝[w₁,w₂,...,w_m]^T满足公式（1）所示关系：其中||||₀表示0范数，表示向量中的非零个数；步骤四、解公式（1）中的优化问题，求得权重系数向量W＝[w₁,w₂,...,w_m]；步骤五、根据步骤四计算出来的权重向量W，对所有参考点坐标加权求和即为欲定位点的坐标Loc_u，即Loc_u＝Loc×W。