[发明专利]一种适用于无线传感器网络节点定位的基于误差校正的联合质心定位方法

摘要

一种适用于无线传感器网络节点定位的基于误差校正的联合质心定位方法，属于无线传感器定位技术领域。本发明针对现有的分布式传感器定位方法获得位置坐标信息精度不高，计算量大、节点的功率消耗大、计算复杂度高，可定位范围小，锚节点较少的区域中未知节点的定位精度差，甚至有些边缘节点无法定位的问题，提出了一种适用于无线传感器网络节点定位的基于误差校正的联合质心定位方法：通过无线传感器网络中的已有的锚节点首先完成部分位于锚节点内部的未知节点的定位，其次通过质心定位算法，进行二次定位，并利用误差概率分布校正位置信息，实现了锚节点贫瘠区未知节点的高精度定位。本发明适用于水下传感器定位，森林防火等具体的应用场景。

主权项

1.一种适用于无线传感器网络节点定位的基于误差校正的联合质心定位方法，其特征在于所述方法是按照以下步骤实现的：步骤一、利用误差概率分布实现部分未知节点的高精度定位，具体过程为：步骤一（一）：通过接收信号强度测算出未知节点与n个锚节点之间的距离,其中n表示在未知节点通信半径内的锚节点数目；步骤一（二）：解算未知节点的坐标，推导误差函数；步骤一（三）：通过测量得到误差概率密度函数；步骤一（四）：利用步骤一（三）所得函数，计算联合概率分布：每个锚节点到未知节点的距离是独立测量的，联合概率分布函数f为f=Πi=12f(ρi)---(10);]]>步骤一（五）：计算测量误差的期望值：E(x_error)=∫∫x_error×fdρ1dρ2E(y_error)=∫∫y_error×fdρ1dρ2---(11)]]>E(x_error)，E(y_error)分别表示横纵坐标的误差期望值；步骤一（六）：利用其他组合的锚节点，重复步骤一（四）和步骤一（五），得到M组误差均值，之后求平均值，即x_error‾=1MΣj=1MEj(x_error)y_error‾=1MΣj=1MEj(y_error)---(12)]]>其中M=n2=n!2!×(n-2)!,]]>分别表示横纵坐标测量误差的平均值；步骤一（七）：利用未知节点通信半径内三个等效锚节点坐标(x_i,y_i;x_j,y_j;x_k,y_k)估算未知节点的粗略坐标(x_estimate,y_estimate)的均值；步骤一（八）：求最终坐标(x_end,y_end)：x_end=x_estimate‾-x_error‾y_end=y_estimate‾-y_error‾---(15);]]>步骤一（九）精度评估：利用指标均方根距离来衡量定位精度，其表达式为rmsd=(||x_end-x_true||²+||y_end-y_true||²)^1/2           (16)其中(x_true,y_true)表示未知节点的真实位置坐标，rmsd为指标均方根距离；步骤二：利用基于误差校正的联合质心算法完成剩余节点的定位，具体过程为：步骤二（一）：选择部分已定位出的未知节点，作为准锚节点，和已有的锚节点共同作为等效锚节点，参与其他未知节点的二次定位；步骤二（二）：通过接收信号强度测算出未知节点与等效锚节点之间的距离；步骤二（三）：利用未知节点通信半径内的三个等效锚节点坐标，算出未知节点的粗略坐标：x_estimate=a0a1-a1a2a3b1-a2b2y_estimate=a0b2-a1b1a2b2-a3b1---(13)]]>其中a0=0.5[(xi2-xj2)+(yi2-yj2)]-0.5(mi2-mj2)a1=0.5[(xj2-xk2)+(yj2-yk2)]-0.5(mj2-mk2)a2=yi-yja3=yj-ykb1=xi-xjb2=xj-xk;]]>步骤二（四）：利用其它等效锚节点的重新组合，重复步骤二（三）并获得N组坐标粗略估算值，记作(x_eatimate,y_eatimate)_i,i=1,2,...N，其中N=q3=q!3!×(q-3)!,]]>q表示未知节点通信半径内的锚节点和第一次定位选出的准锚节点的总和；步骤二（五）：从N组估算出的位置点中选取G个点，其中3≤G≤N，选出的G构成一个点数最多的凸区域；步骤二（六）：计算凸区域的质心作为未知节点的最终的坐标：x_end=1GΣi=1G(x_eatimate)iy_end=1GΣi=1G(y_eatimate)i---(17);]]>步骤二（七）：重复步骤二（二）至步骤二（六），直到完成网络中剩余未知节点的定位。