CN107179525A - 一种基于泰森多边形的克里金插值的位置指纹构建方法 - Google Patents
一种基于泰森多边形的克里金插值的位置指纹构建方法 Download PDFInfo
- Publication number
- CN107179525A CN107179525A CN201710599551.8A CN201710599551A CN107179525A CN 107179525 A CN107179525 A CN 107179525A CN 201710599551 A CN201710599551 A CN 201710599551A CN 107179525 A CN107179525 A CN 107179525A
- Authority
- CN
- China
- Prior art keywords
- mrow
- mtd
- msub
- mtr
- mtable
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
Abstract
本发明公开了一种基于泰森多边形的克里金插值的RSSI位置指纹构建方法,该方法构建泰森多边形,根据离散点自动构建三角网,即构建Delaunay三角网。对离散点和形成的三角形编号,记录每个三角形是由哪三个离散点构成的,然后找出与每个离散点相邻的所有三角形的编号,并记录下来。对与每个离散点相邻的三角形按顺时针或逆时针方向排序,以便下一步连接生成泰森多边形,计算每个三角形的外接圆圆心,并记录其坐标位置,根据每个离散点的相邻三角形,连接这些相邻三角形的外接圆圆心,即得到泰森多边形。对于三角网边缘的泰森多边形,可作垂直平分线与图廓相交,与图廓一起构成泰森多边形。该方法较为准确的预测出未采样参考点的信号强度。
Description
技术领域
本发明涉及一种应用于室内无线定位的RSSI位置指纹构建方法,属于无线定位技术领域。
背景技术
随着移动终端(特别是智能手机)的普及,大型商场、机场、高铁站等人员密集的室内区域的位置服务需求急剧增加。但是,GPS(GlobalPositioningSystem,全球定位***)、BDS(BeiDouNavigationSatelliteSystem,北斗卫星导航***)等为代表的卫星导航定位***在室内区域却几乎无法工作,国内外科研机构正致力于寻找能够辅助(或替代)卫星***为室内区域提供定位服务的技术方案。无线城市、智慧城市等工程的建设为室内定位提供了基础支撑,比如WiFi在满足了用户上网需求的同时也能够用于定位。由于WiFi、蓝牙等泛在无线信号的广泛性、生态性,基于泛在无线信号的室内定位成为当前的研究热点。
目前,基于泛在无线信号的室内定位方法主要有位置指纹匹配和测距交会两种。但是两种方法各有优缺点,其中位置指纹匹配具有较高的定位精度,需要花费人力时间成本采集位置指纹数据,并且位置指纹数据需要维护和更新。
名称为“无线室内定位指纹地图的自动更新方法及装置”的中国专利申请CN104869536A公开了以下技术方案,即利用移动设备静止时的位置作为参考点构建其与非参考点之间关于指纹数据的映射关系,然后基于此映射关系,在更新指纹数据时利用一定数量参考位置及在其上收集的最新指纹数据生成非参考点的位置指纹数据,但是该发明CN104869536A需要首先确定移动设备静止时的位置,其中的定位误差给非参考点的位置指纹数据生成带来不利影响。另外,该发明CN104869536A所依赖的映射关系的完善需要较长的训练时间。
发明内容
本发明目的在于针对上述现有技术的不足,提供一种插值精度高的RSSI位置指纹构建方法,该方法利用已采样参考点的信号强度预测未采样参考点的信号强度,在构建WiFi室内定位中的指纹库的过程中大大降低了信号采集强度,从而能快速构建指纹库。
本发明解决其技术问题所采取的技术方案是:一种基于泰森多边形的克里金插值的RSSI位置指纹构建方法,该方法包括以下步骤:
步骤1:构建泰森多边形
1)根据离散点自动构建三角网,即构建Delaunay三角网。对离散点和形成的三角形编号,记录每个三角形是由哪三个离散点构成的。
2)然后找出与每个离散点相邻的所有三角形的编号,并记录下来。这只要在已构建的三角网中找出具有一个相同顶点的所有三角形即可。
3)对与每个离散点相邻的三角形按顺时针或逆时针方向排序,以便下一步连接生成泰森多边形。设离散点为o。找出以o为顶点的一个三角形,设为A;取三角形A除o以外的另一顶点,设为a,则另一个顶点也可找出,即为f;则下一个三角形必然是以of为边的,即为三角形F;三角形F的另一顶点为e,则下一三角形是以oe为边的;如此重复进行,直到回到oa边。
4)计算每个三角形的外接圆圆心,并记录其坐标位置。
5)根据每个离散点的相邻三角形,连接这些相邻三角形的外接圆圆心,即得到泰森多边形。对于三角网边缘的泰森多边形,可作垂直平分线与图廓相交,与图廓一起构成泰森多边形。
步骤2:RSSI插值估计
克里金插值为:
其中R(z0)为插值点z0的RSSI值,λi为采样点zi的权值,R(zi)为采样点zi的RSSI值
假设区域内信号属性值满足二阶平稳,对区域内任意点:
将(1)式代入(2)式得约束条件:
令无偏估计方差最小:
(4)式中μ为拉格朗日系数,求解使这个代价函数最小的参数集μ,λ1,λ2...λn,则能满足其在约束条件下估计方差最小
令分别对μ,λi求导:
求取克里金权值方程组:
其矩阵表示:
简化表达式:
C×ω=D
那么其权值为:
ω=C-1×D
将协方差转化为求空间变量的变异函数
定义变异函数:
其中γ(zi,zj)=-Cov(zi,zj) (9)
将(9)式代入(6)式:
在实际应用中,由式(9)的半方差定义,可方便地由下式计算出半方差的值:
本发明采用已知的(h,γ(h)),选择合适的半方差模型进行拟合,选择最小的无偏估计方差所对应的模型的插值结果作为最终的指纹数据库。
本发明在采用以上插值方法估计出每个采样点的RSSI特征之后,首先得到来自其中一个信号源的RSSI特征分布,然后按照同样的步骤得到其它信号源的RSSI特征分布,最后将这些RSSI特征分布叠加,按照以每个采样点为单位的特征向量形式存储,便得到当前时刻的位置指纹数据。
有益效果:
1、本发明采用已采样参考点的信号强度预测未采样参考点的信号强度,在构建WiFi室内定位中的指纹库的过程中大大降低了信号采集强度,从而能快速构建指纹库。
2、本发明采用相邻参考点信强度的相关性,通过采样参考点之间的半方差函数求取参考点对待测点的权重,通过距离待预测参考点最近的几个已采样参考点预测和待预测参考点的信号强度,较为准确的预测出未采样参考点的信号强度。
3、本发明采用正确的模型和参数拟合出正确的结果对结果精度有比较大的影响,通过计算最小平均无偏估计方差来选择合适的半方差模型提高插值的精度。
附图说明
图1为本发明方法的流程图。
图2为本发明实例中定位区域参考点分布图。
具体实施方式
下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
本实施例中,一种WiFi室内定位中指纹库的构建方法;如图1所示,包括:1.采集WiFi室内定位区域一个参考点的信号强度时间序列;2.利用泰森多边形算法计算出待测点坐标位置;3.根据已提取的信号特征采集其他参考点的信号强度;4.利用已采集参考点信号强度预测未采样参考点信号强度,具体的说是按如下步骤进行:
步骤1:以室内区域的外接矩形所包括的整个区域作为WiFi室内定位区域,以外接矩形的任意顶点为原点o,与原点相邻两条边分别为x轴和y轴,建立直角坐标系oxy;在具体建立坐标系的过程中,使定位区域位于坐标系oxy的第一象限。
步骤2:将WiFi室内定位区域均匀划分为d个网格,以每个网格的中心点作为参考点,从而形成参考点集合,记为P={P1,P2,…,Pi,…,Pd},Pi表示第i个网格内的参考点;1≤i≤d;本实施例中,如图2所示,实际定位环境为作者所处的实验室,d的值定为100。每行相邻参考点的间距是1米,相邻两列参考点的间距也是1米。
步骤3:在WiFi室内定位区域设置有n个路由器,记为AP={AP1,AP2,..APj,...APn},APj表示第j个路由器;1≤j≤n;本实施例中,n的值定为4。如图2所示,将4个AP放置于室内区域中。
步骤4:在如图2各顶点处采集各AP信号强度,以(x,y,RssAiP1,RssAiP2,RssAiP3,RssAiP4):为当前位置的指纹数据信息,建立位置指纹数据库。
构建泰森多边形包括:
1)根据离散点自动构建三角网,即构建Delaunay三角网。对离散点和形成的三角形编号,记录每个三角形是由哪三个离散点构成的。
2)然后找出与每个离散点相邻的所有三角形的编号,并记录下来。这只要在已构建的三角网中找出具有一个相同顶点的所有三角形即可。
3)对与每个离散点相邻的三角形按顺时针或逆时针方向排序,以便下一步连接生成泰森多边形。设离散点为o。找出以o为顶点的一个三角形,设为A;取三角形A除o以外的另一顶点,设为a,则另一个顶点也可找出,即为f;则下一个三角形必然是以of为边的,即为三角形F;三角形F的另一顶点为e,则下一三角形是以oe为边的;如此重复进行,直到回到oa边。
4)计算每个三角形的外接圆圆心,并记录其坐标位置(xj,yj)。
5)根据每个离散点的相邻三角形,连接这些相邻三角形的外接圆圆心,即得到泰森多边形。对于三角网边缘的泰森多边形,可作垂直平分线与图廓相交,与图廓一起构成泰森多边形。
如图2所示,待预测点用符号。来表示,记录所用预测点的坐标(xj,yj);
利用已知的采样点的坐标和信号强度,求得一组数据{(h0,γ(h0)),(h1,γ(h1)),...(hm,γ(hm))},分别选择球形模型,指数模型,高斯模型进行拟合,得到拟合函数γs(h),γe(h),γg(h),以球形模型为例,代入γs(h)将公式9化简。
令解四元一次方程组:
λ1=(2*a*μ-3*μ+2*b*μ+2*c*μ+a^2*μ+b^2*μ+c^2*μ+a^2+b^2+c^2-2*a*b*c-2*a*b*μ-2*a*c*μ-2*b*c*μ-1)/(a^2-2*a*b-2*a*c+2*a+b^2-2*b*c+2*b+c^2+2*c-3)
λ2=(a+b-a*c-b*c+c^2-1)/(a^2-2*a*b-2*a*c+2*a+b^2-2*b*c+2*b+c^2+2*c-3)
λ3=(a+c-a*b-b*c+b^2-1)/(a^2-2*a*b-2*a*c+2*a+b^2-2*b*c+2*b+c^2+2*c-3)
μ=(b+c-a*b-a*c+a^2-1)/(a^2-2*a*b-2*a*c+2*a+b^2-2*b*c+2*b+c^2+2*c-3)
将求得的权重λi,μ代入取其前n个点的J均值(n=9),球形模型J=2.8218,指数模型J=0.3827,高斯模型J=0.0317.
选取高斯模型求取的权重λi,代入便可求得预测点的信号强度。
在利用以上插值方法估计出每个采样点的RSSI特征之后,首先得到来自其中一个信号源的RSSI特征分布,然后按照同样的步骤得到其它信号源的RSSI特征分布,最后将这些RSSI特征分布叠加,按照以每个采样点为单位的特征向量形式存储,便得到当前时刻的位置指纹数据。
Claims (3)
1.一种基于泰森多边形的克里金插值的RSSI位置指纹构建方法,其特征在于,所述方法包括如下步骤:
步骤1:构建泰森多边形;
1)根据离散点自动构建三角网,即构建Delaunay三角网,对离散点和形成的三角形编号,记录每个三角形是由哪三个离散点构成;
2)然后找出与每个离散点相邻的所有三角形的编号,并记录下来;
3)对与每个离散点相邻的三角形按顺时针或逆时针方向排序;
4)计算每个三角形的外接圆圆心,并记录其坐标位置;
5)根据每个离散点的相邻三角形,连接这些相邻三角形的外接圆圆心,即得到泰森多边形,对于三角网边缘的泰森多边形,能作垂直平分线与图廓相交,与图廓一起构成泰森多边形;
步骤2:RSSI插值估计;
克里金插值为:
<mrow>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
其中R(z0)为插值点z0的RSSI值,λi为采样点zi的权值,R(zi)为采样点zi的RSSI值;
假设区域内信号属性值满足二阶平稳,对区域内任意点:
<mrow>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>E</mi>
<mo>&lsqb;</mo>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
<mo>=</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mi>D</mi>
<mo>&lsqb;</mo>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
<mo>=</mo>
<msup>
<mi>&sigma;</mi>
<mn>2</mn>
</msup>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
将(1)式代入(2)式得约束条件为:
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mn>1</mn>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
</mrow>
令无偏估计方差最小为:
<mrow>
<mi>min</mi>
<mo>{</mo>
<mi>E</mi>
<msup>
<mrow>
<mo>&lsqb;</mo>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mover>
<mrow>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mo>^</mo>
</mover>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>&rsqb;</mo>
<mo>-</mo>
<mi>&mu;</mi>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
<mo>}</mo>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
(4)式中μ为拉格朗日系数,求解使这个代价函数最小的参数集μ,λ1,λ2...λn,则能满足其在约束条件下估计方差最小;
令分别对μ,λi求导为:
<mrow>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mfrac>
<mrow>
<mo>&part;</mo>
<mrow>
<mo>(</mo>
<mi>J</mi>
<mo>-</mo>
<mi>&mu;</mi>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mo>&part;</mo>
<mi>J</mi>
</mrow>
</mfrac>
<mo>=</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mfrac>
<mrow>
<mo>&part;</mo>
<mrow>
<mo>(</mo>
<mi>J</mi>
<mo>-</mo>
<mi>&mu;</mi>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mo>&part;</mo>
<mi>J</mi>
</mrow>
</mfrac>
<mo>=</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>)</mo>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
求取克里金权值方程组:
<mrow>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
<mi>C</mi>
<mi>o</mi>
<mi>v</mi>
<mrow>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mi>j</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>&mu;</mi>
<mo>=</mo>
<mi>C</mi>
<mi>o</mi>
<mi>v</mi>
<mrow>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mn>0</mn>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mtable>
<mtr>
<mtd>
<mrow>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mn>1</mn>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2...</mn>
<mi>n</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
其矩阵表示为:
<mrow>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>C</mi>
<mi>o</mi>
<mi>v</mi>
<mrow>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mn>1</mn>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mn>1</mn>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mo>...</mo>
</mtd>
<mtd>
<mrow>
<mi>C</mi>
<mi>o</mi>
<mi>v</mi>
<mrow>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mn>1</mn>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mn>1</mn>
</mtd>
</mtr>
<mtr>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mrow></mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow></mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow></mrow>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mi>C</mi>
<mi>o</mi>
<mi>v</mi>
<mrow>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mn>1</mn>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mo>...</mo>
</mtd>
<mtd>
<mrow>
<mi>C</mi>
<mi>o</mi>
<mi>v</mi>
<mrow>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mn>1</mn>
</mtd>
</mtr>
<mtr>
<mtd>
<mn>1</mn>
</mtd>
<mtd>
<mo>...</mo>
</mtd>
<mtd>
<mn>1</mn>
</mtd>
<mtd>
<mn>0</mn>
</mtd>
</mtr>
</mtable>
</mfenced>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<msub>
<mi>&lambda;</mi>
<mn>1</mn>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
<mtr>
<mtd>
<msub>
<mi>&lambda;</mi>
<mi>n</mi>
</msub>
</mtd>
</mtr>
<mtr>
<mtd>
<mi>&mu;</mi>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>=</mo>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>C</mi>
<mi>o</mi>
<mi>v</mi>
<mrow>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mn>0</mn>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mn>1</mn>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mtable>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
<mtr>
<mtd>
<mo>.</mo>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mi>C</mi>
<mi>o</mi>
<mi>v</mi>
<mrow>
<mo>(</mo>
<mrow>
<msub>
<mi>z</mi>
<mn>0</mn>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mi>n</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mn>1</mn>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>7</mn>
<mo>)</mo>
</mrow>
</mrow>
简化表达式:
C×ω=D
那么其权值为:
ω=C-1×D
将协方差转化为求空间变量的变异函数
定义变异函数:
<mrow>
<mi>&gamma;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>&gamma;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>-</mo>
<msub>
<mi>z</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>&gamma;</mi>
<mrow>
<mo>(</mo>
<mi>h</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<mi>E</mi>
<msup>
<mrow>
<mo>&lsqb;</mo>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
<mn>2</mn>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>8</mn>
<mo>)</mo>
</mrow>
</mrow>
其中γ(zi,zj)=-Cov(zi,zj)(9)
将(9)式代入(6)式为:
<mrow>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
<mi>&gamma;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>&mu;</mi>
<mo>=</mo>
<mi>&gamma;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mn>0</mn>
</msub>
<mo>,</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mtable>
<mtr>
<mtd>
<mrow>
<munderover>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>&lambda;</mi>
<mi>i</mi>
</msub>
<mo>=</mo>
<mn>1</mn>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
<mo>...</mo>
<mi>n</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>10</mn>
<mo>)</mo>
</mrow>
</mrow>
在实际应用中,由式(9)的半方差定义,由下式(11)计算出半方差的值为:
<mrow>
<mi>&gamma;</mi>
<mrow>
<mo>(</mo>
<mi>h</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mrow>
<mn>2</mn>
<mi>N</mi>
</mrow>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<msup>
<mrow>
<mo>&lsqb;</mo>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<mi>h</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>R</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>z</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>11</mn>
<mo>)</mo>
</mrow>
<mo>.</mo>
</mrow>
2.根据权利要求1所述的一种基于泰森多边形的克里金插值的RSSI位置指纹构建方法,其特征在于,所述方法利用已知的(h,γ(h)),选择合适的半方差模型进行拟合,选择最小的无偏估计方差所对应的模型的插值结果作为最终的指纹数据库。
3.根据权利要求1所述的一种基于泰森多边形的克里金插值的RSSI位置指纹构建方法,其特征在于,所述方法在利用以上插值方法估计出每个采样点的RSSI特征之后,首先得到来自其中一个信号源的RSSI特征分布,然后按照同样的步骤得到其它信号源的RSSI特征分布,最后将这些RSSI特征分布叠加,按照以每个采样点为单位的特征向量形式存储,便得到当前时刻的位置指纹数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710599551.8A CN107179525A (zh) | 2017-07-21 | 2017-07-21 | 一种基于泰森多边形的克里金插值的位置指纹构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710599551.8A CN107179525A (zh) | 2017-07-21 | 2017-07-21 | 一种基于泰森多边形的克里金插值的位置指纹构建方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107179525A true CN107179525A (zh) | 2017-09-19 |
Family
ID=59838070
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710599551.8A Pending CN107179525A (zh) | 2017-07-21 | 2017-07-21 | 一种基于泰森多边形的克里金插值的位置指纹构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107179525A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107979817A (zh) * | 2017-11-24 | 2018-05-01 | 王红军 | 一种移动终端二维指纹定位方法 |
CN108052923A (zh) * | 2017-12-28 | 2018-05-18 | 国网湖南省电力有限公司 | 基于泰森多边形的输电线路山火同步卫星监测影像处理方法、***及存储介质 |
CN108650626A (zh) * | 2018-05-18 | 2018-10-12 | 华南师范大学 | 一种基于泰森多边形的指纹定位算法 |
CN109239656A (zh) * | 2018-10-19 | 2019-01-18 | 南京工业大学 | 一种位置指纹定位中的射频地图建立方法 |
CN109581286A (zh) * | 2018-12-28 | 2019-04-05 | 皖西学院 | 一种二维指纹分布室内定位方法及结构 |
CN111858712A (zh) * | 2020-07-20 | 2020-10-30 | 上海仪电(集团)有限公司中央研究院 | 原位水质巡检数据时空分析与异常检测方法和*** |
CN113516206A (zh) * | 2020-09-09 | 2021-10-19 | 深圳市城市规划设计研究院有限公司 | 一种基于tin三角形网络的哈密顿路径快速搜索方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120080197A1 (en) * | 2009-06-26 | 2012-04-05 | Dickens Thomas A | Constructing Resistivity Models From Stochastic Inversion |
CN103139907A (zh) * | 2013-02-04 | 2013-06-05 | 北京工业大学 | 一种利用指纹法的室内无线定位方法 |
CN106028290A (zh) * | 2016-05-06 | 2016-10-12 | 浙江工业大学 | 基于Kriging的WSN多维度向量指纹定位方法 |
CN106211327A (zh) * | 2016-09-18 | 2016-12-07 | 中山大学 | 一种自动生成位置指纹数据的方法 |
-
2017
- 2017-07-21 CN CN201710599551.8A patent/CN107179525A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120080197A1 (en) * | 2009-06-26 | 2012-04-05 | Dickens Thomas A | Constructing Resistivity Models From Stochastic Inversion |
CN103139907A (zh) * | 2013-02-04 | 2013-06-05 | 北京工业大学 | 一种利用指纹法的室内无线定位方法 |
CN106028290A (zh) * | 2016-05-06 | 2016-10-12 | 浙江工业大学 | 基于Kriging的WSN多维度向量指纹定位方法 |
CN106211327A (zh) * | 2016-09-18 | 2016-12-07 | 中山大学 | 一种自动生成位置指纹数据的方法 |
Non-Patent Citations (4)
Title |
---|
刘志建 等: "基于克里金空间插值的位置指纹数据库建立算法", 《计算机应用研究》 * |
刘志建: "融合 WLAN 和 Bluetooth 的室内位置指纹定位技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑 》 * |
吴风华 等: "《地理信息***基础》", 31 December 2014 * |
王倩: "基于 Delaunay 的三维快速克里金插值", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107979817A (zh) * | 2017-11-24 | 2018-05-01 | 王红军 | 一种移动终端二维指纹定位方法 |
CN108052923A (zh) * | 2017-12-28 | 2018-05-18 | 国网湖南省电力有限公司 | 基于泰森多边形的输电线路山火同步卫星监测影像处理方法、***及存储介质 |
CN108650626A (zh) * | 2018-05-18 | 2018-10-12 | 华南师范大学 | 一种基于泰森多边形的指纹定位算法 |
CN109239656A (zh) * | 2018-10-19 | 2019-01-18 | 南京工业大学 | 一种位置指纹定位中的射频地图建立方法 |
CN109581286A (zh) * | 2018-12-28 | 2019-04-05 | 皖西学院 | 一种二维指纹分布室内定位方法及结构 |
CN111858712A (zh) * | 2020-07-20 | 2020-10-30 | 上海仪电(集团)有限公司中央研究院 | 原位水质巡检数据时空分析与异常检测方法和*** |
CN113516206A (zh) * | 2020-09-09 | 2021-10-19 | 深圳市城市规划设计研究院有限公司 | 一种基于tin三角形网络的哈密顿路径快速搜索方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107179525A (zh) | 一种基于泰森多边形的克里金插值的位置指纹构建方法 | |
CN109743683B (zh) | 一种采用深度学习融合网络模型确定手机用户位置的方法 | |
CN104239556B (zh) | 基于密度聚类的自适应轨迹预测方法 | |
CN105474031B (zh) | 用于移动终端的3d定位的3d扇区化路径损耗模型 | |
CN103747519B (zh) | 一种室内定位指纹库的动态建立方法及*** | |
EP2360605A1 (en) | Determining a location of a mobile device using a location database | |
CN104270816B (zh) | Led可见光室内定位***的自适应动态指纹库构建方法 | |
CN105911518A (zh) | 机器人定位方法 | |
CN103220777A (zh) | 一种移动设备定位*** | |
CN105372628A (zh) | 一种基于Wi-Fi的室内定位导航方法 | |
KR20120124446A (ko) | 네트워크 기반 위치 결정 시스템을 위한 위치 데이터베이스 관리 | |
CN101873607A (zh) | Wlan室内分步式rd-anfis定位方法 | |
CN106125038B (zh) | 基于边缘计算和贝叶斯后验概率模型的室内无线定位方法 | |
CN102984745A (zh) | Wi-Fi AP位置及路径损耗模型的联合估测方法 | |
CN102782519B (zh) | 用于估计蜂窝塔位置的方法和装置 | |
CN107547598A (zh) | 一种定位方法、服务器及终端 | |
CN103826299A (zh) | 基于无线信号感知的室内增强现实实现方法 | |
CN107588775A (zh) | 一种新型室内定位方法 | |
CN105407529A (zh) | 基于模糊c均值聚类的无线传感器网络节点定位算法 | |
CN110351665A (zh) | 用户惯常地的识别方法、设备及计算机可读存储介质 | |
CN106658538B (zh) | 一种基于泰森多边形的手机基站信号覆盖范围模拟方法 | |
CN105682104A (zh) | 一种移动通信站点规划方法及*** | |
CN109239656A (zh) | 一种位置指纹定位中的射频地图建立方法 | |
CN109257714A (zh) | 一种基于iBeacon的室内定位及辅助导航方法、装置及*** | |
CN108111976A (zh) | 一种WiFi信号指纹数据优化方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170919 |