一种基于WLAN的室内定位方法技术

本发明专利技术公开了一种基于WLAN的室内定位方法，属于室内无线通信和网络技术领域。方法包括：将采样点采集到的各个AP的RSSI数据预处理，从中提取出一维和二维向量分别作为特征向量；对特征向量聚类分析将待定位区域划分为多个定位子区域；针对每组特征向量，分别训练出各自相应的分类模型；基于分类模型结合“投票”机制从所有子区域中选取票数最高的子区域集合；采用两轮定位缩小子区域集合范围，提高定位精度。本发明专利技术充分挖掘利用了RSSI的空间分布特征，解决了大范围的室内定位搜索匹配空间过大，计算复杂度高等问题；建立新型定位模型，解决现有WLAN室内定位方法中，无法有效学习和适应RSSI信号由于非视距传输效应、RSSI衰减规律异常等原因造成的非线性、非高斯统计特性等问题。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种基于WLAN的室内定位方法，属于室内无线通信和网络
。方法包括：将采样点采集到的各个AP的RSSI数据预处理，从中提取出一维和二维向量分别作为特征向量；对特征向量聚类分析将待定位区域划分为多个定位子区域；针对每组特征向量，分别训练出各自相应的分类模型；基于分类模型结合“投票”机制从所有子区域中选取票数最高的子区域集合；采用两轮定位缩小子区域集合范围，提高定位精度。本专利技术充分挖掘利用了RSSI的空间分布特征，解决了大范围的室内定位搜索匹配空间过大，计算复杂度高等问题；建立新型定位模型，解决现有WLAN室内定位方法中，无法有效学习和适应RSSI信号由于非视距传输效应、RSSI衰减规律异常等原因造成的非线性、非高斯统计特性等问题。【专利说明】—种基于WLAN的室内定位方法
本专利技术涉及一种WLAN室内定位领域的定位方法，属于室内无线通信和网络
。
技术介绍
近年来，随着人们物质生活水平的不断提高，人们对位置服务的需求也与日俱增，如在人员调度、资产管理、紧急救援、安全监控、安全调度、智能交通、地图导航、出行指南等诸多方面对定位的广泛需求；特别是在应对紧急情况是，如紧急救援、救灾应急指挥调度等特殊应用场景下，定位信息更显得尤为重要。 随着普适计算机和分布式通信技术的深入研究，室内无线通信和网络技术飞速发展，衍生出了基于 WLAN(Wireless Local Area Networks,无线局域网)，Bluetooth(蓝牙)，WSN(wireless sensor network,无线传感器网络)等室内定位方式，以及基于指纹和概率法的室内定位方法。 基于WLAN，Bluetooth, WSN等的定位技术，通过在室内进行网格划分，并在室内部署大量的AP (Access Point,访问接入点)，终端检测在每个网格内接收到的多个AP的RSSI (Received Signal Strength Indicat1n,接收信号强度指示)，由于不同位置接收到的各个信号节点所发出的信号强度不同，将在各个网格中接收到的各个节点的RSSI作为该网络的特征量以完成定位。 基于指纹的室内定位，通过采集室内区域内不同AP的RSSI，并将对应的无线接入点的地址和坐标存储在数据库中，终端用户测量周围无线信号强度，将它与预先存储在数据库中的RSSI适量进行匹配定位，从而得到被定位终端用户的坐标信息。 概率法利用参考点上的已有训练样本，得出各个参考点上的RSSI信号概率分布。一般采用高斯函数进行概率分布拟合，得出各个参考点的高斯概率分布的均值和带宽。概率法充分利用了信号分布的统计特征，定位精度一般较加权最近邻法要高。 然而，它们同样存在各自的问题。基于指纹的室内定位方法，在实际应用中，对于大范围的室内定位，存在空间匹配搜索范围较大，计算复杂度高，存储空间要求较大的不足，而基于概率法的室内定位方法，在实际应用中存在RSSI信号在某个固定的参考点上的概率分布呈现非高斯、非线性、多模态的特性，使得拟合出的概率分布函数与实际概率分布相差较大，从而导致定位时较大匹配误差。
技术实现思路
本专利技术要解决的技术问题是:克服现有技术的什么不足，提供一种基于WLAN的室内定位方法，既能降低匹配搜索范围，又能得到符合实际情况的预测模型，一定程度上降低了计算复杂度和时间复杂度。 本专利技术要解决的技术问题是:降低匹配搜索范围，建立一种符合实际情况的预测模型，提供一种基于WLAN的室内定位方法，包括以下步骤实现: 步骤一:将采样点采集到的各个AP的RSSI数据预处理，从中提取出一维和二维向量分别作为特征向量。 对扫描到的RSSI数据进行必要的预处理包括:删除RSSI小于-1OOdB的数据，删除非定位AP的数据。所述删除非定位AP的数据是指，删除不适于定位的AP的RSSI。不适于定位AP的特征为强度过低(RSSI小于-95dB)或稳定性较差(方差大于20)，使用这些AP会增加计算复杂度，降低定位精度，因此予以排除。 采用不同提取方法从原始数据中提取多种可准确量化RSSI分布规律的特征向量。包括以下步骤: (I)将扫描到的所有AP按照MAC地址升序排序，将离线采集时扫描到的所有原始数据根据其采集位置标记上对应的采样点编号； (2)可以按照以下两种方法提取各自的特征向量: a.将排序后的AP两两组合，即将AP按照MAC地址分成￡7:组，每组AP表示为 (APi^Pj)(其中，0〈i〈j彡m，m代表所有AP的个数)，从标记了采样点的原始数据中提取出对应AP组合的RSSI向量以及相应的采样点； b.每个AP单独作为一组，即将所有离线采集数据按照AP的MAC地址分成m组，每组AP表示为APi (其中，0〈i ( m，m代表所有AP的个数)，从标记了采样点的原始数据中提取出对应AP的RSSI —维向量以及相应的采样点。 步骤二:对特征向量聚类分析，将待定位区域划分为多个定位子区域，每个子区域反映了一种RSSI分布特征。 以步骤一中构造的特征向量为输入，以特征向量之间的距离作为相似度度量函数进行聚类分析。可选的，聚类分析采用可自动发现聚类数目的X-means算法。X_means聚类算法改进了 K-means算法，在算法初始运算时无须预先指定聚类数K，只需指定一个K的取值范围 (Κ1〈Κ2)，算法将在指定的范围内找到一个最优的聚类数K，实现聚类划分。X-means算法以贝叶斯信息准则为指导，不断遍历不同类簇的聚类中心即代表不同的信号特征，信号特征反映了在某一区域内信号分布的聚集现象。 步骤三:针对每组特征向量结合聚类结果，分别训练出各自相应的分类模型；基于分类模型结合“投票”机制从所有子区域中选取票数最高的子区域集合。其中包括: 离线阶段，针对步骤二中提出的两种构造方法所构造的特征向量，分别训练出每种构造方法的每种特征向量所对应的支持向量机(Support Vector Machine, SVM)分类模型。SVM是建立在统计学习的VC维(VC dimens1n)理论和结构风险最小化(structuralrisk minimizat1n)原则基础上的。SVM通过对分类精度(对特定样本的分类正确性)和分类能力(对任意样本进行无错误分类)进行折衷，以期使分类器获得最好的推广能力。特征值作为SVM分类器的输入，是对数据的抽象描述，因此特征值的选取非常重要，能否准确的反映待分类数据特点将直接影响最终的分类效果。 在线阶段，从实时数据提取分类特征向量，读取离线阶段训练好的对应的SVM分类模型，根据所述支持向量多项式展开项值，计算待分类向量对应于不同区域的概率，结合“投票”机制从所有区域中选取票数最高的区域集R。 在线定位阶段的具体操作包括: (I)读取训练好的SVM分类模型，计算支持向量多项式展开项值； (2)读取当前采集到的RSSI，提取分类特征向量； (3)通过多项式核函数将分类特征向量映射到高维空间，并根据所述支持向量多项式展开项值计算待分类向量对应于不同区域的概率； (4)对于每个AP组(APi, APj),判断划分出的每个子区域是否符合条件，如果存本文档来自技高网...

【技术保护点】
一种基于WLAN的室内定位方法，其特征在于实现步骤如下：步骤一：将采样点采集到的各个AP的RSSI数据预处理，从中提取出一维和二维向量分别作为特征向量；步骤二：对特征向量聚类分析，将待定位区域划分为多个定位子区域；步骤三：针对每组特征向量结合聚类结果，分别训练出各自相应的分类模型；基于分类模型结合“投票”机制从所有子区域中选取票数最高的子区域集合；步骤四：采用两轮定位缩小子区域集合范围，提高定位精度。

【技术特征摘要】

【专利技术属性】
技术研发人员：诸彤宇，刘帅，宋志新，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京;11