一种基于最小误差传播的锚节点优化选择的三边测量定位方法

申请号 CN201710732833.0 申请日 2017-08-24 公开(公告)号 CN107517500A 公开(公告)日 2017-12-26
申请人 哈尔滨工业大学(威海); 发明人 焉晓贞; 罗清华; 沈豪; 周鹏太;
摘要 一种基于最小误差传播的锚 节点 优化选择的三边测量 定位 方法,涉及锚节点优化选择的三边测量改进定位方法。本 发明 是为了有效解决通信距离估计误差导致定位 精度 较低的问题。本发明所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法,首先采用双边对等距离估计的方法获得未知节点到各个锚节点间距离估计的多个样本值,并统计分析,得到各个距离估计值的统计均值和统计标准差;然后采用动态滑动窗口和单遍扫描的方法获得距离估计统计均值和统计标准差乘积值最小的三个距离估计结果,并选择对应的三个锚节点构造三边测量定位方程组;最后采用最小二乘准则获得高精度的定位结果。
权利要求

1.一种基于最小误差传播的锚节点优化选择的三边测量定位方法,其特征在于所述方法包括以下步骤:
步骤一、系统中有I+1个无线传感器节点,分别为I个定位的锚节点和1个未知节点,它们都具有nanoLOC无线射频收发器,并可以采用双边对等方法测量得到任意两个节点间的距离估计值,其中,I为用户设定的正整数,且4≤I≤10,本发明中I取值为10;
步骤二、系统中各个节点进行初始化,未知节点首先建立无线网络,并等待其它节点申请加入网络;
步骤三、I个锚节点初始化成功后,分别采用射频收发器扫描发现未知节点建立的无线网络,并通过射频收发器发送网络加入请求数据包,申请加入该无线网络,如果加入网络成功,则执行步骤四,否则,执行步骤三;
步骤四、初始化变量i为1,i为正整数,且1≤i≤I;
步骤五、未知节点通过其无线射频收发器向第i个锚节点发送定位请求数据包,第i个锚节点收到定位请求数据包后,采用双边对等测距方法,通过与未知节点间的4J次数据包交互,获得第i个锚节点与未知节点间的距离di的J次测量值:{di1,di2,di3,…,dij,…,diJ},并进行统计计算,将测量值的统计均值di_u作为距离di估计结果,将测量值的统计标准差di_σ作为距离di估计结果的不确定性,i=i+1,j为正整数,且1≤j≤J,J为用户设定的正整数,且50≤J≤150,本发明中,J取值为100;
步骤六、判断i的值是否大于I,若是,则执行步骤七,否则执行步骤五;
步骤七、系统获得未知节点与I个锚节点间的距离估计结果{d1_u,d2_u,d3_u,…,di_u,…,dI_u},以及它们对应的不确定度{d1_σ,d2_σ,d3_σ,…,di_σ,…,dI_σ},定义误差传播序列Q={d1_σ*d1_u,d2_σ*d2_u,d3_σ*d3_u,…,di_σ*di_u,…,dI_σ*dI_u};
步骤八、系统定义滑动窗口W={q_max,q_med,q_min},并且初始化为:W={q_max=Inf,q_med=Inf,q_min=Inf},其中q_max∈Z,q_med∈Z,q_min∈Z,Inf为最大实数,且i值置为1;
步骤九、如果di_σ*di_u步骤十、q_max=q_med,q_med=q_min,q_min=di_σ*di_u,执行步骤十五;
步骤十一、如果di_σ*di_u步骤十二、q_max=q_med,q_med=di_σ*di_u,执行步骤十五;
步骤十三、如果di_σ*di_u步骤十四、q_max=di_σ*di_u,执行步骤十五;
步骤十五、i=i+1,判断i的值是否大于I,若是,则执行步骤十六,否则,如果执行步骤九;
步骤十六、系统获得优化选择的得到三个最小的距离估计标准差和距离估计乘积值{q_max,q_med,q_min},并将其对应的距离估计结果{d'1_u,d'2_u,d'3_u},以及距离估计结果对应的三个锚节点坐标(x'1,y'1),(x'2,y'2),(x'3,y'3)作为优化选择的距离估计值和锚节点信息;
步骤十七、系统根据最小二乘准则,未知节点的坐标(x,y)按公式(1)进行计算:
其中
步骤十八、系统判断定位计算任务是否完成,如果是,执行步骤十九,否则,在下一个定位点上,执行步骤四;
步骤十九、系统结束基于最小误差传播的锚节点优化选择的三边测量定位任务。
2.根据权利要求1所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法作进一步说明,其特征在于采用动态滑动窗口和单遍扫描的方法,能够在距离估计标准差序列中高效率选择出统计标准差和距离估计值乘积值最小的三个,为锚节点的优化选择提供支持。
3.根据权利要求1所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法作进一步说明,其特征在于采用基于最小误差传播的通信距离估计和锚节点优化选择,减小距离估计误差对三边测量定位的影响,实现高精度的三边测量定位。
4.根据权利要求1所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法作进一步说明,其特征在于发明中的距离估计方法也可以采用基于RSSI、TOA、TDOA和AOA等其它距离估计方法。
5.根据权利要求1所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法作进一步说明,其特征在于发明中的定位方法也可以适用于三维情况下的三边测量定位方法。

说明书全文

一种基于最小误差传播的锚节点优化选择的三边测量定位

方法

技术领域

[0001] 本发明涉及高精度的距离估计和定位技术。

背景技术

[0002] 实际无线通信环境中,由于噪声、环境和测量误差等不良因素的影响,引起距离估计具有较大的误差,导致三边测量定位结果误差较大。针对上述问题,本发明对锚节点冗余定位环境下,评估各个锚节点到未知节点间通信距离估计结果的统计均值及其统计标准差的乘积,并以此来优化选择定位方程组构造过程中所需的距离值和锚节点,减小距离估计误差对定位结果的影响,从而改善三边测量定位精度的目的。

发明内容

[0003] 本发明的目的是为了有效解决通信距离估计误差导致定位精度较低的问题,提供一种基于最小误差传播的锚节点优化选择的三边测量定位方法。
[0004] 本发明所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法包括以下步骤:
[0005] 步骤一、系统中有I+1个无线传感器节点,分别为I个定位的锚节点和1个未知节点,它们都具有nanoLOC无线射频收发器,并可以采用双边对等方法测量得到任意两个节点间的距离估计值,其中,I为用户设定的正整数,且4≤I≤10,本发明中I取值为10;
[0006] 步骤二、系统中各个节点进行初始化,未知节点首先建立无线网络,并等待其它节点申请加入网络;
[0007] 步骤三、I个锚节点初始化成功后,分别采用射频收发器扫描发现未知节点建立的无线网络,并通过射频收发器发送网络加入请求数据包,申请加入该无线网络,如果加入网络成功,则执行步骤四,否则,执行步骤三;
[0008] 步骤四、初始化变量i为1,i为正整数,且1≤i≤I;
[0009] 步骤五、未知节点通过其无线射频收发器向第i个锚节点发送定位请求数据包,第i个锚节点收到定位请求数据包后,采用双边对等测距方法,通过与未知节点间的4J次数据包交互,获得第i个锚节点与未知节点间的距离di的J次测量值:{di1,di2,di3,…,dij,…,diJ},并进行统计计算,将测量值的统计均值di_u作为距离di估计结果,将测量值的统计标准差di_σ作为距离di估计结果的不确定性,i=i+1,j为正整数,且1≤j≤J,J为用户设定的正整数,且50≤J≤150,本发明中,J取值为100;
[0010] 步骤六、判断i的值是否大于I,若是,则执行步骤七,否则执行步骤五;
[0011] 步骤七、系统获得未知节点与I个锚节点间的距离估计结果{d1_u,d2_u,d3_u,…,di_u,…,dI_u},以及它们对应的不确定度{d1_σ,d2_σ,d3_σ,…,di_σ,…,dI_σ},定义误差传播序列Q={d1_σ*d1_u,d2_σ*d2_u,d3_σ*d3_u,…,di_σ*di_u,…,dI_σ*dI_u};
[0012] 步骤八、系统定义滑动窗口W={q_max,q_med,q_min},并且初始化为:W={q_max=Inf,q_med=Inf,q_min=Inf},其中q_max∈Z,q_med∈Z,q_min∈Z,Inf为最大实数,且i值置为1;
[0013] 步骤九、如果di_σ*di_u
[0014] 步骤十、q_max=q_med,q_med=q_min,q_min=di_σ*di_u,执行步骤十五;
[0015] 步骤十一、如果di_σ*di_u
[0016] 步骤十二、q_max=q_med,q_med=di_σ*di_u,执行步骤十五;
[0017] 步骤十三、如果di_σ*di_u
[0018] 步骤十四、q_max=di_σ*di_u,执行步骤十五;
[0019] 步骤十五、i=i+1,判断i的值是否大于I,若是,则执行步骤十六,否则,如果执行步骤九;
[0020] 步骤十六、系统获得优化选择的得到三个最小的距离估计标准差和距离估计乘积值{q_max,q_med,q_min},并将其对应的距离估计结果{d’1_u,d’2_u,d’3_u},以及距离估计结果对应的三个锚节点坐标(x’1,y’1),(x’2,y’2),(x’3,y’3)作为优化选择的距离估计值和锚节点信息;
[0021] 步骤十七、系统根据最小二乘准则,未知节点的坐标(x,y)按公式(1)进行计算:
[0022]
[0023] 其中
[0024] 步骤十八、系统判断定位计算任务是否完成,如果是,执行步骤十九,否则,在下一个定位点上,执行步骤四;
[0025] 步骤十九、系统结束基于最小误差传播的锚节点优化选择的三边测量定位任务。附图说明
[0026] 图1为一种基于最小误差传播的锚节点优化选择的三边测量定位方法的流程图

具体实施方式

[0027] 具体实施方式一:结合图1说明本实施方式,本实施方式所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法包括以下步骤:
[0028] 步骤一、系统中有I+1个无线传感器节点,分别为I个定位的锚节点和1个未知节点,它们都具有nanoLOC无线射频收发器,并可以采用双边对等方法测量得到任意两个节点间的距离估计值,其中,I为用户设定的正整数,且4≤I≤10,本发明中I取值为10;
[0029] 步骤二、系统中各个节点进行初始化,未知节点首先建立无线网络,并等待其它节点申请加入网络;
[0030] 步骤三、I个锚节点初始化成功后,分别采用射频收发器扫描发现未知节点建立的无线网络,并通过射频收发器发送网络加入请求数据包,申请加入该无线网络,如果加入网络成功,则执行步骤四,否则,执行步骤三;
[0031] 步骤四、初始化变量i为1,i为正整数,且1≤i≤I;
[0032] 步骤五、未知节点通过其无线射频收发器向第i个锚节点发送定位请求数据包,第i个锚节点收到定位请求数据包后,采用双边对等测距方法,通过与未知节点间的4J次数据包交互,获得第i个锚节点与未知节点间的距离di的J次测量值:{di1,di2,di3,…,dij,…,diJ},并进行统计计算,将测量值的统计均值di_u作为距离di估计结果,将测量值的统计标准差di_σ作为距离di估计结果的不确定性,i=i+1,j为正整数,且1≤j≤J,J为用户设定的正整数,且50≤J≤150,本发明中,J取值为100;
[0033] 步骤六、判断i的值是否大于I,若是,则执行步骤七,否则执行步骤五;
[0034] 步骤七、系统获得未知节点与I个锚节点间的距离估计结果{d1_u,d2_u,d3_u,…,di_u,…,dI_u},以及它们对应的不确定度{d1_σ,d2_σ,d3_σ,…,di_σ,…,dI_σ},定义误差传播序列Q={d1_σ*d1_u,d2_σ*d2_u,d3_σ*d3_u,…,di_σ*di_u,…,dI_σ*dI_u};
[0035] 步骤八、系统定义滑动窗口W={q_max,q_med,q_min},并且初始化为:W={q_max=Inf,q_med=Inf,q_min=Inf},其中q_max∈Z,q_med∈Z,q_min∈Z,Inf为最大实数,且i值置为1;
[0036] 步骤九、如果di_σ*di_u
[0037] 步骤十、q_max=q_med,q_med=q_min,q_min=di_σ*di_u,执行步骤十五;
[0038] 步骤十一、如果di_σ*di_u
[0039] 步骤十二、q_max=q_med,q_med=di_σ*di_u,执行步骤十五;
[0040] 步骤十三、如果di_σ*di_u
[0041] 步骤十四、q_max=di_σ*di_u,执行步骤十五;
[0042] 步骤十五、i=i+1,判断i的值是否大于I,若是,则执行步骤十六,否则,如果执行步骤九;
[0043] 步骤十六、系统获得优化选择的得到三个最小的距离估计标准差和距离估计乘积值{q_max,q_med,q_min},并将其对应的距离估计结果{d’1_u,d’2_u,d’3_u},以及距离估计结果对应的三个锚节点坐标(x’1,y’1),(x’2,y’2),(x’3,y’3)作为优化选择的距离估计值和锚节点信息;
[0044] 步骤十七、系统根据最小二乘准则,未知节点的坐标(x,y)按公式(1)进行计算:
[0045]
[0046] 其中
[0047] 步骤十八、系统判断定位计算任务是否完成,如果是,执行步骤十九,否则,在下一个定位点上,执行步骤四;
[0048] 步骤十九、系统结束基于最小误差传播的锚节点优化选择的三边测量定位任务。
[0049] 具体实施方案二,本实施方式是对具体实施方式一所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法作进一步说明,本实施方式中,采用动态滑动窗口和单遍扫描的方法,能够在距离估计标准差序列中高效率选择出统计标准差和距离估计值乘积值最小的三个,为锚节点的优化选择提供支持。
[0050] 具体实施方案三,本实施方式是对具体实施方式一所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法作进一步说明,本实施方式中,采用基于最小误差传播的通信距离估计和锚节点优化选择,减小距离估计误差对三边测量定位的影响,实现高精度的三边测量定位。
[0051] 具体实施方案四,本实施方式是对具体实施方式一所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法作进一步说明,本实施方式中,采用的距离估计方法也可以采用基于RSSI、TOA、TDOA和AOA等其它距离估计方法。
[0052] 具体实施方案五,本实施方式是对具体实施方式一所述的一种基于最小误差传播的锚节点优化选择的三边测量定位方法作进一步说明,本实施方式中,采用的定位方法也可以适用于三维情况下的三边测量定位方法。
QQ群二维码
意见反馈