浏览量:0

基于AP优化的Wi?Fi室内定位方法

专利类型:发明专利 

语 言:中文 

申 请 号:CN201510349999.5 

申 请 日:20150618 

发 明 人:刘丹平叶俊许亮刘松赵士红曾孝平谭晓衡印勇张玲胡学斌 

申 请 人:重庆大学 

申请人地址:400044 重庆市沙坪坝区沙坪坝正街174号 

公 开 日:20180403 

公 开 号:CN104869641B 

代 理 人:赵荣之 

代理机构:北京同恒源知识产权代理有限公司 11275 

摘  要:本发明涉及一种基于AP优化的Wi?Fi室内定位方法,属于无线通信技术领域。该方法主要包括以下步骤:步骤1)离线数据采集阶段,通过最大区分度优化AP布局,建立指纹库;步骤2)在线定位阶段,通过三边法得到待测点初始位置,然后在待测点的初始位置附近利用KNN匹配法得到精确的位置。本发明提供的一种基于AP优化的Wi?Fi室内定位方法,通过优化AP布局,从而建立了具有较好定位性能的指纹库,提高了定位精度,并对在线定位算法进行了改进,有效地提高了计算效率。 

主 权 项:基于AP优化的Wi?Fi室内定位方法,其特征在于:所述方法包括以下步骤:步骤1)离线数据采集阶段,通过最大区分度优化AP布局,建立指纹库;步骤2)在线定位阶段,通过三边法得到待测点初始位置,然后在待测点的初始位置附近利用KNN匹配法得到精确的位置;所述步骤1)具体包括以下步骤:1?1)在定位区域内,建立以定位区域中心为原点的坐标系x?y;1?2)定位区域内,以d为间隔,均匀划分参考点,所述参考点均有四个方向所对应的四个指纹矢量;1?3)定义参考点指纹矢量的区分度D用于衡量参考点,D为所有参考点不同指纹矢量的欧氏距离Dij最小值,欧氏距离Dij为:Dij=Σk=1M(RSSi,k-RSSj,k)2,i,j=1,2,...,N;ij其中,Dij表示指纹矢量RSSi,k和指纹矢量RSSj,k间的欧氏距离;N表示指纹矢量的总数,M表示指纹矢量的维度;1?4)按照最大区分度在坐标系第一象限寻找第一个AP位置(x,y);然后根据对称性,在其它三个象限找到其它三个AP的位置(?x,y)、(?x,?y)和(x,?y);四个AP位置确定后,指纹矢量维度为4;1?5)再按照其次的最大区分度确定第五个AP位置;然后根据对称性,分别在其它三个象限确定第六个、第七个、第八个AP位置;1?6)重复上述步骤,确定R个AP位置;1?7)测试R个AP在每个参考点四个方向上的RSS值,得到指纹库。 

关 键 词:优化 AP布局;Fi室内定位方法;匹配;采集;区分;指纹;计算;建立;提高;改进;算法;无线通信;三边;KNN;提供;得到;属于;包括;精确;附近; 

法律状态:授权 

IPC专利分类号:H04W64/00(2009.01)I,H04W84/12(2009.01)I