一种基于svm-knn的室内定位方法
【技术领域】
[0001] 本发明设及一种基于支持向量机与脚W相结合的室内定位方法，是属于物联网应 用领域。
【背景技术】
[0002] 随着物联网技术的兴起，基于位置的服务越来越受到人们的关注。对于室外的定 位，已经有很成熟的定位技术，应用也十分的成功，比如全球定位系统，北斗导航系统等。相 对于室外定位技术而言，由于室内环境的复杂性，导致室内无线信号传播的特殊性，比如多 径效应，阴影效应等。该些特殊情况使得成熟的室外定位技术不能够直接应用到室内定位 上来。为此，学者们研究了许多的定位方法来实现对室内的定位。
[0003] 支持向量机是W统计学理论为基础的，具有严格的数学基础，其结构的设计不依 赖于设计者的经验知识和先验知识。支持向量机是基于结构风险最小化原则，保证了良好 的泛化能力。因此，支持向量机在模式识别、回归分析、函数估计、时间序列预测等领域得到 广泛的应用。目前，支持向量机在室内定位上的应用主要采用的是支持向量机回归的功能。 其定位的过程分为两个阶段，一是离线建模阶段，二是在线测量阶段。离线建模阶段，在定 位区域采集样本点数据，包括样本点的位置坐标W及接受到的RSSI值，采用支持向量机回 归算法建立位置坐标与RSSI之间的函数关系模型。在线测量阶段，是测量待定位节点的 RSSI值，输入到离线阶段建立的函数关系模型中，由此得到待定位节点的位置坐标。
[0004] 支持向量机回归算法应用于室内定位领域具有许多的优势，但同样的存在着问 题。一方面，支持向量机回归算法的参数选择一直没有统一的标准，大多数依据经验采取试 凑的方法，导致支持向量机回归算法应用于室内定位时定位精确度的下降；另一方面，支持 向量机回归算法在处理室内信号传播的非线性问题W及实时测量时间短，信号幅度变化大 等问题上存在不足，导致定位精确度的降低W及结果显示的不稳定性。
【发明内容】
[0005] 本发明的目的在于提供一种支持向量机与脚W相结合的室内定位方法，主要用于 解决传统基于采样点匹配的算法处理非线性问题的不足W及实时测量时间短，变化幅度大 等问题，从而提高室内定位的精度和结果的稳定性。
[0006] 为解决上述的技术问题，本发明采用的方案如下：
[0007] 第一步，根据定位区域的建筑结构特点合理的对定位区域进行网格型划分。对各 个网格型区域进行编号，测量并记录各个网格的质屯、坐标；
[000引第二步，在各个网格型区域中，均匀的采集足够多的样本点，记录样本点的信号强 度值W及所在的网格型区域的编号；
[0009] 第S步，每一网格作为一类，利用采集的样本实现支持向量机的分类建模；
[0010] 第四步，在线测量待定位节点的信号强度值，并利用第=步已经建立好的分类模 型对待定位节点进行分类预测，得出待定位节点最有可能属于的K个网格型区域；
[0011] 第五步，根据脚w原理，计算得到的K个网格型区域的中屯、坐标的加权平均值，作 为待定位节点的位置坐标。
[0012] 采用支持向量机实现多分类的具体过程如下：
[0013] 第一步，将采集的数据根据网格编号的不同，两两组合；
[0014] 第二步，采用支持向量机对两两组合的数据实现分类建模，假设将定位区域分成 了 N个网格，最终得到的分类模型的总数为N(N-l)/2 ;
[0015] 第=步，将待定位节点接受到的信号强度值输入到建立的好的分类模型中，采用 投票法，实现对待定位节点的分类，选出票数最多（概率最大）的K个网格区域，记录各个 网格区域所得的票数（概率）。
[0016] 采用脚W算计算待定位节点的位置坐标的具体过程如下：
[0017] 第一步，根据分类得到的K个区域的概率，算出加权值Qj.，计算公式如下：
[001 引
【主权项】
1. 一种基于支持向量机与KNN相结合的室内定位方法，其特征在于，采用支持向量机 与最近邻法相结合的算法实现室内定位，具体的步骤如下： 51、 通过对定位区域实现合理的网格型划分，在每个网格区域中合理均匀的采集样本， 记录样本的区域编号和信号强度值； 52、 以每一网格为一类，利用支持向量机实现多分类建模； 53、 利用SVM得出的分类模型对待定位点进行分类，选取K个分类概率最大的网格区 域； 54、 根据KNN原理，计算K个区域的中心坐标的加权平均值得到待定位点的位置坐标。
2. 根据权利要求1所述的基于支持向量机与KNN相结合的室内定位方法，其特征在于， 对定位区域进行合理的网格型划分，测量出每个网格区域对应的中心坐标，并记录。
3. 根据权利要求1所述的基于支持向量机与KNN相结合的室内定位方法，其特征在于， 对于每个区域内的样本点，只是采集其对应的RSSI值以及所在网格区域的编号，而不采集 其对应的位置坐标。
4. 根据权利要求1所述的基于支持向量机与KNN相结合的室内定位方法，其特征在于， 利用采集的数据，实现支持向量机的多分类建模，并对在线阶段待定位点进行区域分类，具 体的步骤如下： 第一步，将采集的数据根据网格编号的不同，两两组合； 第二步，采用支持向量机对两两组合的数据实现分类建模，假设将定位区域分成了N个网格，最终得到的分类模型的总数为N(N-l)/2 ; 第三步，将待定位节点接受到的信号强度值输入到建立好的分类模型中，采用投票法， 实现对待定位节点的分类，选出票数最多（概率最大）的K个网格区域，记录各个网格区域 所得的票数（概率）。
5. 根据权利要求1所述的基于支持向量机与KNN相结合的室内定位方法，其特征在于， 由KNN原理，计算K个区域中心坐标的加权平均值作为待定位点的最终位置坐标，具体的计 算过程如下： 第一步，根据分类得到的K个区域的概率，算出权值％，其计算公式如下：
第二步，算出待定位节点的位置坐标，其计算公式如下： [X，Y] = Qi [Xp yj +Q2 [x2, y2] + …+QK [xk，yk] [X，Y] = Qi [Xp yj +Q2 [x2, y2] + …+QK [xk，yk]
【专利摘要】本发明公开一种基于SVM-KNN的室内定位方法，具体采用支持向量机(SVM)与最近邻算法(KNN)相结合的方法实现室内定位，旨在改善定位的定位精度和稳定性。其实现过程如下，离线阶段：第一，对需要定位的区域进行合理的网格型划分；第二，在各个网格区域中合理均匀的采集足够多的样本点，收集样本点的信号强度值以及所属网格的编号；第三，将每一网格作为一类，利用支持向量机分类算法实现分类建模。在线阶段：利用已经建好的分类模型对待定位点进行分类，选取出分类得到的概率最大的K个区域，根据KNN原理计算最终的待定位点的位置坐标。
【IPC分类】H04W64-00
【公开号】CN104619014
【申请号】CN201510011964
【发明人】唐承佩, 张明, 李海良, 刘友柠
【申请人】中山大学, 中山大学深圳研究院
【公开日】2015年5月13日
【申请日】2015年1月9日