一种基于AP序列的指纹相似度的室内定位方法技术

本发明专利技术涉及一种基于AP序列的指纹相似度的室内定位方法，其特征在于，包括：分别计算N个参考点与NAP个AP之间的距离，得到距离序列；根据距离序列生成每个参考点的第一AP序列；根据第一AP序列对N个参考点进行分类，得到NC个参考点集；根据NC个参考点集获取NC个第一AP对集和NC个参考点集坐标；根据NC个参考点集、NC个第一AP对集和NC个参考点集坐标构建参考点指纹库；根据ND个待测点构建待测点指纹；将参考点指纹库和待测点指纹进行指纹相似度计算，获取待测点的坐标。本发明专利技术构建指纹库方法大幅度减少了离线阶段的开销；在线阶段设计的指纹相似度算法，为更强信号强度的AP设置较大的权重，更好地解决了环境动态问题，提高了定位精度。

An Indoor Fingerprint Location Method Based on AP Sequence Similarity

The present invention relates to an indoor fingerprint location method based on AP sequence similarity, which is characterized by: calculating the distance between N reference points and NAP AP respectively to get the distance sequence; generating the first AP sequence of each reference point according to the distance sequence; classifying N reference points according to the first AP sequence to get NC reference point set; and obtaining NC reference point set according to NC reference point set. First AP pair set and NC reference point set coordinates; According to NC reference point set, NC first AP pair set and NC reference point set coordinates, the reference point fingerprint database is constructed; According to ND reference point, the fingerprint of the test point is constructed; The fingerprint similarity between the reference point fingerprint database and the fingerprint of the test point is calculated, and the coordinates of the test point are obtained. The method of constructing fingerprint database greatly reduces the overhead of offline phase, and the fingerprint similarity algorithm designed in online phase sets larger weight for AP with stronger signal intensity, better solves the environmental dynamic problem and improves the positioning accuracy.

【技术实现步骤摘要】
一种基于AP序列的指纹相似度的室内定位方法
本专利技术属于无线通信与室内定位
，具体涉及一种基于AP序列的指纹相似度的室内定位方法。
技术介绍
随着室内环境中WiFi基础设施的广泛部署，基于WiFi的指纹室内定位方法已成为最有前景的技术之一。通常来说，基于WiFi的指纹室内定位方法可以分为两个阶段：离线阶段和在线阶段。离线阶段，在定位区域中不同的参考点(ReferencePoint，简称RP)处，收集所有接入点(AccessPoint，简称AP)的接收信号强度值以构建指纹库。在线阶段，采用合适的定位算法用以匹配待测点的指纹，根据构建的指纹库进而估计待测点的位置。现有大量基于WiFi的指纹室内定位的方法，例如，一种基于标准化位置指纹和加权K最近邻(WeightedK-NearestNeighbor,简称WKNN)的室内定位方法，将接收信号强度值转换为一种新类型的标准化位置指纹；一种最长公共子序列(LongestCommonSubsequences，简称LCS)的室内定位方法，采用接收信号强度相对值作为指纹，通过计算AP的基本服务集标识符(BasicServiceSetIdenti本文档来自技高网...

【技术保护点】
1.一种基于AP序列的指纹相似度的室内定位方法，其特征在于，包括：分别计算N个参考点与NAP个AP之间的距离，得到距离序列；根据所述距离序列生成每个所述参考点的第一AP序列；根据所述第一AP序列对N个所述参考点进行分类，得到NC个参考点集；根据NC个所述参考点集获取NC个第一AP对集和NC个参考点集坐标；根据NC个所述参考点集、NC个第一AP对集和NC个参考点集坐标构建参考点指纹库；根据ND个待测点构建待测点指纹；将所述参考点指纹库和所述待测点指纹进行指纹相似度计算，获取所述待测点的坐标。

【技术特征摘要】
1.一种基于AP序列的指纹相似度的室内定位方法，其特征在于，包括：分别计算N个参考点与NAP个AP之间的距离，得到距离序列；根据所述距离序列生成每个所述参考点的第一AP序列；根据所述第一AP序列对N个所述参考点进行分类，得到NC个参考点集；根据NC个所述参考点集获取NC个第一AP对集和NC个参考点集坐标；根据NC个所述参考点集、NC个第一AP对集和NC个参考点集坐标构建参考点指纹库；根据ND个待测点构建待测点指纹；将所述参考点指纹库和所述待测点指纹进行指纹相似度计算，获取所述待测点的坐标。2.根据权利要求1所述的方法，其特征在于，根据所述第一AP序列对N个所述参考点进行分类，包括：判断N个所述参考点是否存在相同的第一AP序列，若存在，则将所述第一AP序列相同的所述参考点分为同一类别。3.根据权利要求1所述的方法，其特征在于，根据NC个所述参考点集获取NC个所述第一AP对集，包括：根据每个所述参考点集的第一AP序列，将所述第一AP序列中的第a个所述AP与第a+1个所述AP至第NAP个所述AP进行两两组合，获取NC个第一AP对集，其中，每个所述第一AP对集中包括多个第一AP对，其中，1≤a≤NAP-1，且a为正整数。4.根据权利要求1所述的方法，其特征在于，根据ND个所述待测点构建所述待测点指纹，包括：根据ND个所述待测点与NAP个所述AP之间接收信号强度的大小，获取ND个所述第二AP序列；根据所述第二AP序列中的AP排列顺序，将所述第二AP序列中的第b个所述AP与第b+1个所述AP至第NAP个所述AP进行两两组合，获取ND个所述第二AP对集，其中，每个所述第二AP对集中包括多个第二AP对，其中，1≤b≤NAP-1，且b为正整数；根据ND个所述第二AP序列和ND个所述第二AP对集，构建所述待测点指纹。5.根据权利要求1所述的方法，其特征在于，将所述参考点指纹库和所述待测点指纹进行所述指纹相似度计算，获取所述...

【专利技术属性】
技术研发人员：刘俊宇，彭琳琳，盛敏，李建东，张琰，厚丹妮，郑阳，刘伟，孙红光，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61