发明名称 一种基于锚点和位置指纹的WiFi室内定位方法
摘要 本发明公开了一种基于锚点和位置指纹识别算法的WiFi室内定位方法,采用锚点信号强度对位置指纹数据进行修正,能够精确地定位终端接收机位置,且反应迅速。本发明采用锚点作为基准值进行强度矫正,较好的修正了瞬时信号强度变化,弥补了位置指纹平均值在某一具体时刻的不确定性,采用KNN匹配算法和基于权重的坐标计算方法获得待测点位置,有效降低了信号波动带来的误差。此外,采用待测点向量对数据库中向量集合进行精炼,能够避免AP变化引起的RSS向量错位。本发明定位精度高,反应迅速,特别适合Android设备端室内位置定位。
申请公布号 CN103458369A 申请公布日期 2013.12.18
申请号 CN201310346648.X 申请日期 2013.08.09
申请人 南京信息工程大学 发明人 马廷淮;杨蓉;储彬彬;田伟;钟水明
分类号 H04W4/04(2009.01)I;H04W64/00(2009.01)I 主分类号 H04W4/04(2009.01)I
代理机构 南京众联专利代理有限公司 32206 代理人 顾进
主权项 一种基于锚点和位置指纹的WiFi室内定位方法,其特征在于,包括如下步骤:(1)将区域划分为网格状结构,每一个交点为一个RP,以此为一个二维坐标系,原点设定在区域左下角的交点,在室内屋顶上方设置一个锚点,锚点具备信号强度分析功能;(2)扫描区域内所有的AP信号强度,组成该RP的信号强度RSS向量,最后将RP坐标、RSS向量和扫描时间保存在数据库中,将同时刻的锚点RSS向量及时间保存至数据库中,如果没有发现AP,则发出警告,其中RSS向量中包含有AP标识;(3)接收来自Android手机端的定位请求,解析请求中信号强度向量,获取锚点的当前信号强度向量,提取数据库中最新的所有RP的信号强度向量RSS集合和数据库中存储的锚点的信号强度;(4)精炼所有RP的信号强度向量集合和数据库中存储的锚点原有信号强度向量;(5)根据锚点信号的前后变化关系来矫正精炼后的所有RP的信号强度向量集合;(6)采用KNN匹配算法计算待测点信号强度向量和矫正后的所有RP的信号强度向量集合之间的欧几里德距离,获得距离集合;(7)对步骤(6)得到的初步距离集合进行升序排序,首先获取前四个距离代表的RP;(8)基于步骤(7)得到的四个RP,采用基于权重的坐标计算方法获得待测点位置坐标,即将待测点和每个RP的距离作为权重来计算待测点的位置坐标。
地址 210044 江苏省南京市宁六路219号