基于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为所有参考点不同指纹矢量的欧氏距离D_ij最小值，欧氏距离D_ij为： $D_{i j} = \sqrt{Σ_{k = 1}^{M} {({RSS}_{i, k} - {RSS}_{j, k})}^{2}}, i, j = 1, 2, ..., N; i \neq j$ 其中，D_ij表示指纹矢量RSS_i,k和指纹矢量RSS_j,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