1.一种二维指纹分布室内定位方法,其特征在于,包括以下步骤:
S1,对传统网格分布结构进行重构,得到新的网格分布结构;
所述新的网格分布结构中包括一次定位指纹点和校正定位指纹点;其中,所述一次定位指纹点为传统网格指纹分布结构中的奇数行奇数列上的定位指纹点;所述校正定位指纹点为传统网格指纹分布结构中的偶数行偶数列上的定位指纹点;
所述传统网格分布结构是指:在目标定位区域上进行网格划分,将目标定位区域划分为多个正方形网格即多个定位子网格,网格线的交点即为定位指纹点;
所述新的网格分布结构是指:在目标定位区域上重新进行网格划分,将目标定位区域划分为多个新的正方形网格即多个正方形定位区域,将一次定位指纹点作为所述正方形定位区域的顶点;每个正方形定位区域的正中心处均含有一个校正定位指纹点,所述校正定位指纹点又将其所在的正方形定位区域划分为四个等大的三角形定位区域;所述三角形定位区域是由该正方形定位区域中的一个校正定位指纹点,以及该正方形定位区域的同一条边上相邻的两个一次定位指纹点构成;且单个三角形定位区域的面积与所述传统网格分布结构中的单个正方形网格的面积相等;
S2,在新的网格分布结构中的一次定位指纹点和校正定位指纹点上分别采集指纹点的信号强度信息和位置信息;
S3,根据一次定位指纹点上的信号强度信息和位置信息构建一次定位指纹数据库Rf;根据校正定位指纹点上的信号强度信息和位置信息构建校正定位指纹数据库Rc;
S4,采集定位点的信号强度信息RSSx,将该定位点的信号强度信息RSSx与一次定位指纹数据库Rf进行对比即进行一次定位处理,在多个正方形定位区域中选取出距离该定位点最近的正方形定位区域作为一次定位区域;
S5,将该定位点的信号强度信息RSSx与校正定位指纹数据库Rc进行对比,在多个校正定位指纹点中选取出距离该定位点最近的校正定位指纹点作为最佳校正定位指纹点,且该最佳校正定位指纹点所位于正方形定位区域即为校正定位区域;
S6,对所选取的一次定位区域和校正定位区域的位置关系进行判断,计算最佳校正定位指纹点与一次定位区域内的校正定位指纹点之间的距离d,若校正定位区域与一次定位区域重合时,即d=0时,则所采集的定位点的信号强度信息RSSx可靠,且该一次定位区域可靠,即该一次定位区域为准确一次定位区域;所述准确一次定位区域包括四个一次定位指纹点和一个校正定位指纹点即该最佳校正定位指纹点;
若校正定位区域与一次定位区域不重合,且0<d≤θ时,则所采集的定位点的信号强度信息RSSx可靠,但该一次定位区域不可靠即不是准确一次定位区域;且利用该两个校正定位指纹点即最佳校正定位指纹点与一次定位区域内的校正定位指纹点之间的位置关系重新构建出准确一次定位区域;
若校正定位区域与一次定位区域不重合,且d>θ时,则所采集的定位点的信号强度信息RSSx不可靠,重新采集定位点的信号强度信息RSSx,即重新执行步骤S4~S6;
其中,θ表示距离阈值,所述距离阈值 l表示在水平或垂直方向上相邻的两个一次定位指纹点之间的距离;
S7,在准确一次定位区域中确定该定位点的位置。
2.根据权利要求2所述的一种二维指纹分布室内定位方法,其特征在于,步骤S6中,所述0<d≤θ时,其中,若d=l时,则该两个校正定位指纹点在水平或垂直方向即网格线方向上相邻,即校正定位区域与一次定位区域在水平或垂直方向上相邻,由该两个校正定位指纹点,以及与该两个校正定位指纹点之间的中心位置相距最近的两个一次定位指纹点构成一个正方形区域,该正方形区域即为准确一次定位区域;所述准确一次定位区域包括两个校正定位指纹点和两个一次定位指纹点。
3.根据权利要求2所述的一种二维指纹分布室内定位方法,其特征在于,步骤S6中,所述0<d≤θ时,其中,若d=θ时,则该两个校正定位指纹点在斜对角线方向即网格的对角线方向上相邻,即校正定位区域与一次定位区域处于斜对角位置且在斜对角方向相邻;由该两个校正定位指纹点,以及与该两个校正定位指纹点之间的中心位置相距最近的其他两个校正定位指纹点构成一个正方形区域,该正方形区域即为准确一次定位区域,且该正方形区域的正中心处含有一个一次定位指纹点;所述准确一次定位区域包括四个校正定位指纹点和一个一次定位指纹点。
4.根据权利要求2或3所述的一种二维指纹分布室内定位方法,其特征在于,步骤S3中,还根据一次定位指纹点的信号强度信息和位置信息,以及根据校正指纹定位点的信号强度信息和位置信息构建二次定位指纹数据库
5.根据权利要求4所述的一种二维指纹分布室内定位方法,其特征在于,步骤S7中,通过二次定位处理在准确一次定位区域内确定该定位点的位置;所述二次定位处理是将该定位点的信号强度信息RSSx、准确一次定位区域中各个指纹点在二次定位指纹数据库 中的信号强度信息进行对比,在准确一次定位区域中选择三个点作为二次定位区域的顶点,得到二次定位区域;所述二次定位区域为三角形区域。
6.根据权利要求5所述的一种二维指纹分布室内定位方法,其特征在于,若准确一次定位区域是根据d=l的情况所构建,则在该准确一次定位区域中的两个一次定位指纹点中选取出距离该定位点最近的一个一次定位指纹点;所述二次定位区域由该准确一次定位区域中的两个校正定位指纹点,以及一个距离该定位点最近的一次定位指纹点构成。
7.根据权利要求5所述的一种二维指纹分布室内定位方法,其特征在于,若准确一次定位区域是根据d=θ的情况所构建,则在该准确一次定位区域中的四个校正定位指纹点中选取出距离该定位点较近的两个校正定位指纹点;所述二次定位区域由该准确一次定位区域中的一个一次定位指纹点,以及两个距离该定位点较近的校正定位指纹点构成。
8.根据权利要求5所述的一种二维指纹分布室内定位方法,其特征在于,若准确一次定位区域是根据d=0的情况所得到,则在该准确一次定位区域中的四个一次定位指纹点中选取出距离该定位点较近的两个一次定位指纹点;所述二次定位区域由该准确一次定位区域中的一个校正定位指纹点,以及两个距离该定位点较近的一次定位指纹点构成。
9.根据权利要求5所述的一种二维指纹分布室内定位方法,其特征在于,步骤S7中,根据该二次定位区域即三角形区域上的三个顶点确定该定位点的位置I,具体方式如下所示:分别计算该三角形区域上的三个顶点对定位点的贡献度即权值,分别得到该三角形区域上的三个顶点对定位点的贡献度为W1triangle、 且该三角形区域上的三个顶点的位置分别为该定位点的位置
所述位置均为二维坐标。
10.一种二维指纹分布室内定位结构,其特征在于,所述二维指纹分布室内定位结构包括:一次定位指纹点和校正定位指纹点;其中,所述一次定位指纹点为传统网格指纹分布结构中的奇数行奇数列上的定位指纹点;所述校正定位指纹点为传统网格指纹分布结构中的偶数行偶数列上的定位指纹点;
所述传统网格分布结构是指:在目标定位区域上进行网格划分,将目标定位区域划分为多个正方形网格,网格线的交点即为定位指纹点;
所述二维指纹分布室内定位结构是指:在目标定位区域上重新进行网格划分,将目标定位区域划分为多个新的正方形网格即多个正方形定位区域,将一次定位指纹点作为所述正方形定位区域的顶点;每个正方形定位区域的正中心处均含有一个校正定位指纹点,所述校正定位指纹点又将每个正方形定位区域划分为四个等大的三角形定位区域;所述三角形定位区域是由某个正方形定位区域中的一个校正定位指纹点,以及该正方形定位区域的同一条边上相邻的两个一次定位指纹点构成;
所述二维指纹分布室内定位结构中的单个三角形定位区域的面积与所述传统网格分布结构中的单个正方形网格的面积相等。