一种基于最小标准差的锚节点优化选择的最小二乘定位方法技术

一种基于最小标准差的锚节点优化选择的最小二乘定位方法，涉及锚节点优化选择的最小二乘改进定位方法。本发明专利技术是为了有效解决通信距离估计误差导致定位精度较低的问题。本发明专利技术所述的一种基于最小标准差的锚节点优化选择的最小二乘定位方法，首先采用双边对等距离估计的方法获得未知节点到各个锚节点间距离估计的多个样本值，并统计分析，得到各个距离估计值的统计均值和统计标准差；然后采用动态滑动窗口和单遍扫描的方法获得距离估计的统计标准差最小的几个距离估计值，并选择对应的锚节点构造最小二乘定位方程组；最后采用最小二乘准则获得高精度的定位结果。

【技术实现步骤摘要】
一种基于最小标准差的锚节点优化选择的最小二乘定位方法
本专利技术涉及高精度的距离估计和定位技术。
技术介绍
实际无线通信环境中，由于噪声、环境和测量误差等不良因素的影响，引起距离估计具有较大的误差，导致最小二乘定位精度较低。针对上述问题，本专利技术对锚节点冗余定位环境下，评估各个锚节点到未知节点间通信距离估计的统计标准差，并以此来优化选择定位方程组构造过程中所需的距离值和锚节点，实现减小距离估计误差对定位结果的影响，从而改善最小二乘定位精度的目的。
技术实现思路
本专利技术的目的是为了解决最小二乘定位计算过程中通信距离估计误差导致定位精度较低的问题，提供一种基于最小标准差的锚节点优化选择的最小二乘定位方法。本专利技术所述的一种基于最小标准差的锚节点优化选择的最小二乘定位方法包括以下步骤：步骤一、系统中有I+1个无线传感器节点，分别为I个定位的锚节点A＝{A1,A2,A3,…,Ai,…,AI}和1个未知节点，它们都具有nanoLOC无线射频收发器，并可以采用双边对等方法测量得到任意两个节点间的距离估计值，其中i为正整数，且1≤i≤I，I为用户设定的正整数，且4≤I≤15，本专利技术中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}，以及它们对应的标准差序列Q＝{d1_σ,d2_σ,d3_σ，…，di_σ，…，dI_σ}，定义估计质量参数滑动窗口w＝{w1,w2,w3,…,wk,…,wK}，其中1≤i≤I，1≤k≤K，i和k初始化值为1，其中K为用户定义的正整数，且3≤K≤I，本专利中，K取值为8，定义变量l，且1≤l≤K，l初始值为K；步骤八、系统判断k是否大于K，如果是，k值置为1，执行步骤十，否则执行步骤九；步骤九、wk的值置为Inf，其中Inf为最大实数，k＝k+1，执行步骤八；步骤十、系统判断i是否大于I，如果是，执行步骤十五，否则执行步骤十一；步骤十一、系统判断k是否大于K，如果是，k值置为1，i＝i+1，执行步骤十，否则执行步骤十二；步骤十二、系统判断di_σ是否小于wk，若是，执行步骤十三，否则，k＝k+1，执行步骤十一；步骤十三、系统判断l是否小于k，如果是，l的值置为K，wl＝di_σ，执行步骤十一，否则，执行步骤十四；步骤十四、wl＝wl-1，l＝l-1，执行步骤十三；步骤十五、系统获得滑动窗口序列w＝{w1,w2,w3,…,wk,…,wK}，将其对应的距离估计值序列作为优化选择的距离估计结果d’＝{d’1_u,d’2_u,d’3_u，…，d’k_u，…，d’K_u}，将优化选择的距离估计结果对应的锚节点A’＝{A’1,A’2,A’3,…,A’k,…,A’K}作为优化选择的锚节点，执行步骤十六；步骤十六、系统根据距离估计结果{d’1_u,d’2_u,d’3_u，…，d’k_u，…，d’K_u}，以及对应的K个锚节点坐标的坐标信息(x’1，y’1)，(x’2，y’2)，(x’3，y’3)，…,(x’k，y’k)，…，(x’K，y’K)，并结合最小二乘准则，未知节点的坐标(x，y)按公式(1)进行计算：其中步骤十七、判断最小二乘定位计算任务是否完成，如果是，执行步骤十八，否则，在下一个定位点上，执行步骤四；步骤十八、结束基于最小标准差的锚节点优化选择的最小二乘定位任务。附图说明图1为一种基于最小标准差的锚节点优化选择的最小二乘定位方法的流程图。具体实施方式具体实施方式一：结合图1说明本实施方式，本实施方式所述的一种基于最小标准差的锚节点优化选择的最小二乘定位方法包括以下步骤：步骤一、系统中有I+1个无线传感器节点，分别为I个定位的锚节点A＝{A1,A2,A3,…,Ai,…,AI}和1个未知节点，它们都具有nanoLOC无线射频收发器，并可以采用双边对等方法测量得到任意两个节点间的距离估计值，其中i为正整数，且1≤i≤I，I为用户设定的正整数，且4≤I≤15，本专利技术中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}，以及它们对应的标准差序列Q＝{d1_σ,d2_σ,d3_σ，…，di_σ，…，dI_σ}，定义估计质量参数滑动窗口w＝{w1,w2,w3,…,wk,…,wK}，其中1≤i≤I，1≤k≤K，i和k初始化值为1，其中K为用户定义的正整数，且3≤K≤I，本专利中，K取值为8，定义变量l，且1≤l≤K，l初始值为K；步骤八、系统判断k是否大于K，如果是，k值置为1，执行步骤十，否则执行步骤九；步骤九、wk的值置为Inf，其中Inf为最大实数，k＝k+1，执行步骤八；步骤十、系统判断i是否大于I，如果是，执行步骤十五，否则执行步骤十一；步骤十一、系统判断k是否大于K，如果是，k值置为1，i＝i+1，执行步骤十，否则执行步骤十二；步骤十二、系统判断di_σ是否小于wk，若是，执行步骤十三，否则，k＝k+1，执行步骤十一；步骤十三、系统判断l是否小于k，如果是，l的值置为K，wl＝di_σ，本文档来自技高网...

【技术保护点】
1.一种基于最小标准差的锚节点优化选择的最小二乘定位方法，其特征在于所述方法包括以下步骤：步骤一、系统中有I+1个无线传感器节点，分别为I个定位的锚节点A＝{A1,A2,A3,…,Ai,…,AI}和1个未知节点，它们都具有nanoLOC无线射频收发器，并可以采用双边对等方法测量得到任意两个节点间的距离估计值，其中i为正整数，且1≤i≤I，I为用户设定的正整数，且4≤I≤15，本专利技术中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}，以及它们对应的标准差序列Q＝{d1_σ,d2_σ,d3_σ，…，di_σ，…，dI_σ}，定义估计质量参数滑动窗口w＝{w1,w2,w3,…,wk,…,wK}，其中1≤i≤I，1≤k≤K，i和k初始化值为1，其中K为用户定义的正整数，且3≤K≤I，本专利中，K取值为8，定义变量l，且1≤l≤K，l初始值为K；步骤八、系统判断k是否大于K，如果是，k值置为1，执行步骤十，否则执行步骤九；步骤九、wk的值置为Inf，其中Inf为最大实数，k＝k+1，执行步骤八；步骤十、系统判断i是否大于I，如果是，执行步骤十五，否则执行步骤十一；步骤十一、系统判断k是否大于K，如果是，k值置为1，i＝i+1，执行步骤十，否则执行步骤十二；步骤十二、系统判断di_σ是否小于wk，若是，执行步骤十三，否则，k＝k+1，执行步骤十一；步骤十三、系统判断l是否小于k，如果是，l的值置为K，wl＝di_σ，执行步骤十一，否则，执行步骤十四；步骤十四、wl＝wl‑1，l＝l‑1，执行步骤十三；步骤十五、系统获得滑动窗口序列w＝{w1,w2,w3,…,wk,…,wK}，将其对应的距离估计值序列作为优化选择的距离估计结果d'＝{d'1_u,d'2_u,d'3_u，…，d'k_u，…，d'K_u}，将优化选择的距离估计结果对应的锚节点A'＝{A'1,A'2,A'3,…,A'k,…,A'K}作为优化选择的锚节点，执行步骤十六；步骤十六、系统根据距离估计结果{d'1_u,d'2_u,d'3_u，…，d'k_u，…，d'K_u}，以及对应的K个锚节点坐标的坐标信息(x'1，y'1)，(x'2，y'2)，(x'3，y'3)，…,(x'k，y'k)，…，(x'K，y'K)，并结合最小二乘准则，未知节点的坐标(x，y)按公式(1)进行计算：...

【技术特征摘要】
1.一种基于最小标准差的锚节点优化选择的最小二乘定位方法，其特征在于所述方法包括以下步骤：步骤一、系统中有I+1个无线传感器节点，分别为I个定位的锚节点A＝{A1,A2,A3,…,Ai,…,AI}和1个未知节点，它们都具有nanoLOC无线射频收发器，并可以采用双边对等方法测量得到任意两个节点间的距离估计值，其中i为正整数，且1≤i≤I，I为用户设定的正整数，且4≤I≤15，本发明中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}，以及它们对应的标准差序列Q＝{d1_σ,d2_σ,d3_σ，…，di_σ，…，dI_σ}，定义估计质量参数滑动窗口w＝{w1,w2,w3,…,wk,…,wK}，其中1≤i≤I，1≤k≤K，i和k初始化值为1，其中K为用户定义的正整数，且3≤K≤I，本专利中，K取值为8，定义变量l，且1≤l≤K，l初始值为K；步骤八、系统判断k是否大于K，如果是，k值置为1，执行步骤十，否则执行步骤九；步骤九、wk的值置为Inf，其中Inf为最大实数，k＝k+1，执行步骤八；步骤十、系统判断i是否大于I，如果是，执行步骤十五，否则执行步骤十一...

【专利技术属性】
技术研发人员：罗清华，焉晓贞，张辉，马衍秀，彭宇，彭喜元，
申请(专利权)人：哈尔滨工业大学威海，
类型：发明
国别省市：山东,37