一种基于WiFi位置指纹的室内定位算法制造技术

本发明专利技术提出一种基于WiFi位置指纹的室内定位算法。本发明专利技术解决了定位技术的信号强度遇到障碍物会逐渐减弱，在室内并不能精准定位的问题。本算法通过在室内布置WiFi来采集各个位置的指纹信息并录入数据库，再将待测点的位置指纹与数据库中采集到的位置指纹进行匹配，最后使用KNN算法对待测点的位置进行估计来实现较为精准的室内定位。实现了定位技术的信号强度遇到障碍物会逐渐减弱从而导致室内定位精度不高的问题，提高了室内定位的精确度。提高了室内定位的精确度。

【技术实现步骤摘要】
一种基于WiFi位置指纹的室内定位算法


[0001]本专利技术涉及物联网
，特别是指一种基于WiFi位置指纹的室内定位算法。

技术介绍

[0002]到目前为止室外定位技术的发展已经十分成熟，常见的有GPS定位、北斗卫星定位、基站定位等定位技术，这些定位技术解决了在室外空间中进行准确定位的问题，并在人们日常生活中被广泛应用，而应用最广的就是GPS定位技术，高德地图、百度地图、车辆定位大都是应用了GPS定位技术。但是由于GPS定位技术的信号强度遇到障碍物会逐渐减弱、不能穿越大型的建筑等诸多因素，所以GPS定位技术在室内并不能实现较为精准的定位，因此为了能够实现室内的精确定位，就必须寻求一种新的可以用于室内精确定位的定位技术。目前，市场上的室内定位技术有超声波定位、无线射频识别定位、超宽带室内定位、WiFi定位等定位技术。室内定位技术的核心是其中的定位算法，定位算法决定着室内定位的定位模式和定位精确度。根据对市场上的定位技术的研究调研，定位算法总的来说主要有以下几种，分别是近邻法、三角测量法、指纹法等。其中近邻法定位精准度不太稳定；三角测量法对设备的要求太高；指纹法的前期工作量比较大，当场地布置变化时会造成定位偏差较大。因此，现在的室内定位技术为了能够提高定位精准度，常常采用多种算法进行协同工作实现更加精确的室内定位。
[0003]随着社会的进步及人们生活质量的提高，我们对于室内定位的需求也在增大。在一些封闭、半封闭的场所空间内，我们需要准确快速的知晓自己所处的位置才能更好的处理和开展工作。目前室内定位技术还不是非常成熟，还需要我们去不断地研究和开发，来满足当今社会对于室内定位技术更多更高的需求。
[0004]相对发展成熟的室外定位来说，室内定位技术的发展和应用具有更大的空间。本公司研究了一种基于WiFi位置指纹的室内定位算法，使用目前的WiFi网络建立室内定位的服务从而实现室内定位。

技术实现思路

[0005]本专利技术的目的在于：针对以上目前室内定位技术的不足，提出一种使用布设的WiFi采集各个位置的指纹信息并录入数据库，使用KNN算法将待测点的位置指纹信息与数据库中存放位置指纹信息进行匹配对比，实现室内定位的基于WiFi位置指纹的室内定位算法。
[0006]为了达到以上目的，本算法采用的技术方案包括以下两个阶段：
[0007]1、指纹采集：
[0008]步骤一：首先确定要进行定位的室内区域，在区域四周布设WiFi，采集所布设的每个 WiFi的位置指纹信息并采用mac的方式记录到数据库中；
[0009]步骤二：在确定要进行定位的室内区域内，先确定好原点的坐标，再根据原点来将室内区域划分成一个个的坐标点；
[0010]步骤三：接下来在每个坐标点进行定点位置指纹信息采集，在采集的过程中要对每一个坐标点进行多次测量采集位置信息，并采用其中的平均值作为该坐标点的WiFi指纹；
[0011]步骤四：将所有采集到的位置指纹录入相应的数据库中；
[0012]2、指纹匹配：
[0013]步骤一：获取待测位置的位置指纹信息；
[0014]步骤二：将待测点的位置指纹信息与数据库中存放的之前采集到位置指纹点进行匹配，找到匹配的位置指纹信息以及坐标信息；
[0015]步骤三：采用KNN算法将待测点位置指纹匹配到的坐标信息与数据库中的参考点坐标信息进行分类估计，从而得到的待测点的位置。
[0016]本算法通过在室内布置WiFi来采集各个位置的指纹信息并录入数据库，再将待测点的位置指纹与数据库中采集到的位置指纹进行匹配，最后使用KNN算法对待测点的位置进行估计来实现较为精准的室内定位。解决了定位技术的信号强度遇到障碍物会逐渐减弱从而导致室内定位精度不高的问题，提高了室内定位的精确度。
附图说明
[0017]下面结合优选实施例以及附图对本专利技术作进一步的说明。
[0018]附图图1(见说明书附图)为本算法的实施流程图，描述了算法实现定位的流程。
具体实施方式
[0019]实施列一
[0020]本实施例的一种基于WiFi位置指纹的室内定位算法实施方式包括以下两个阶段：
[0021]1、指纹采集：
[0022]步骤一：首先确定要进行定位的室内区域，在区域四周布设WiFi，采集所布设的每个 WiFi的位置指纹信息并采用mac的方式记录到数据库中；
[0023]步骤二：在确定要进行定位的室内区域内，先确定好原点的坐标，再根据原点来将室内区域划分成一个个的坐标点；
[0024]步骤三：接下来在每个坐标点进行定点位置指纹信息采集，在采集的过程中要对每一个坐标点进行多次测量采集位置信息，并采用其中的平均值作为该坐标点的WiFi指纹。
[0025]步骤四：将所有采集到的位置指纹录入相应的数据库中；
[0026]2、指纹匹配：
[0027]步骤一：获取待测位置的位置指纹信息；
[0028]步骤二：将待测点的位置指纹信息与数据库中存放的之前采集到位置指纹点进行匹配，找到匹配的位置指纹信息以及坐标信息；
[0029]步骤三：采用KNN算法将待测点位置指纹匹配到的坐标信息与数据库中的参考点坐标信息进行分类估计，从而得到的待测点的位置。
[0030]以上所述是本专利技术的优选实施方法，应当指出，对于本
的普通技术人员来说，在不脱离本专利技术所述原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也
应视为本专利技术的保护范围。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于WiFi位置指纹的室内定位算法，其特征在于包括以下两个阶段：离线阶段先对确定待测的区域并在区域四周布置AP(WiFi路由)，将区域划分坐标点，在每个坐标点采集接收到的WiFi信号强度作为该点的位置指纹；在线匹配阶段再通过KNN算法对待测点位置指纹与采集到的各点位位置指纹进行匹配和计算，确定待测点的位置，从而实现室内定位。2.根据权利要求1所述一种基于WiFi位置指纹的室内定位算法，其特征在于需经过如下步骤实现室内定位：(1)指纹采集：步骤一：首先确定要进行定位的室内区域，在区域四周布设WiFi，采集所布设的每个WiFi的位置指纹信息并采用mac的方式记录到数据库中；步骤二：...

【专利技术属性】
技术研发人员：请求不公布姓名，
申请(专利权)人：镇江宏文信息科技有限公司，
类型：发明
国别省市：