1.一种基于多项式平均优化估计距离的DV‑Hop定位方法,在小尺度各项异性的无线传感器网络环境下,提高节点的定位精度,其特征在于:所述DV‑Hop定位方法包括如下步骤:步骤1:无线传感器网络初始化,锚节点广播包含自身位置信息的数据包;
步骤2:泛洪结束后每个节点维持一组可达锚列表,相邻节点间的跳数采用RSSI技术进行分级细化;
步骤3:计算锚节点跳数‑距离多项式系数:采用多项式定义节点间跳数和距离的关系,根据每个锚节点到其余锚节点的最小跳数和实际距离,通过最小二乘法求解多项式得到跳数‑距离多项式系数;
步骤4:计算锚节点预测误差:采用跳数‑距离多项式估计锚节点到其余锚节点的距离,并与实际距离比较得到锚节点的预测误差;
步骤5:锚节点广播自身跳数‑距离多项式系数和预测误差,未知节点将接收到的信息保存至可达锚列表对应锚节点中,并将第一个接收到的跳数‑距离多项式系数作为未知节点自身的跳数‑距离多项式系数;
步骤6:采用多项式平均优化的方法计算未知节点到锚节点的估计距离:分别采用未知节点和锚节点的多项式系数计算未知节点和锚节点间的估计距离,并将其均值作为未知节点到锚节点的估计距离;
步骤7:对锚节点进行滤波:结合锚节点预测误差和估计距离对锚节点进行滤波;
步骤8:估计未知节点的位置:采用滤波后的锚节点与未知节点的相关信息估计未知节点的位置。
2.根据权利要求1所述的一种基于多项式平均优化估计距离的DV‑Hop定位方法,其特征在于:步骤2中,相邻节点间的跳数采用RSSI值进行跳数分级细化,分级方法为:其中i=2,3,…,n‑1,d为两个
相邻节点间的距离,R为通信半径,A是当节点之间的距离为1米时接收到的信号强度,k0是路径损耗因子,设置在2~6之间。
3.根据权利要求2所述的一种基于多项式平均优化估计距离的DV‑Hop定位方法,其特征在于:所述步骤3的具体过程为:步骤3‑1:引入跳数‑距离多项式 来定义节点之间跳数和
距离的关系,其中α为多项式的系数,dij和hij分别为节点i和节点j之间的距离和跳数;
T ‑1 T
步骤3‑2:采用最小二乘法求解锚节点i的跳数‑距离多项式系数αi=(Hi Hi) Hi Di,其中Hi为由锚节点i到其余所有锚节点的跳数信息构成的跳数矩阵记为 其中hi1,hi2,…him分别为锚节点i到其余所有锚节点的跳数,且i≠m,Di为锚节点i到其余所有锚节点的距离矩阵,记为 其中di1,di2,…dim分别为锚节点i到其余所有锚节点的T距离,i≠m,Hi为Hi的转置。
4.根据权利要求3所述的一种基于多项式平均优化估计距离的DV‑Hop定位方法,其特征在于:所述步骤4的具体过程为:根据跳数‑距离多项式,锚节点i到锚节点j的估计距离为:其中,αi为锚节点i的多项式系数,hij为锚节点i到锚节点j的跳数,锚节点i的预测误差ei为锚节点i到其余所有锚节点的估计距离 与实际距离 差的绝对值之和,记为
5.根据权利要求4所述的一种基于多项式平均优化估计距离的DV‑Hop定位方法特征在于:所述步骤5的具体过程为:锚节点广播其在步骤3中计算所得的跳数‑距离多项式系数和步骤4中计算所得的预测误差,未知节点将接收到的第一个跳数‑距离多项式系数作为未知节点自身的跳数‑距离多项式系数。
6.根据权利要求5所述一种基于多项式平均优化估计距离的DV‑Hop定位方法特征在于:步骤6中的多项式平均优化的方法计算未知节点到锚节点的估计距离的具体过程为:步骤6‑1:未知节点将接收到的第一个锚节点的跳数‑距离多项式系数作为自身多项式系数,采用未知节点u的跳数‑距离多项式系数αu和节点u、i之间的最小跳数hui通过跳数‑距离多项式计算未知节点到锚节点的估计距离步骤6‑2:采用锚节点i的跳数‑距离多项式系数αi和节点u、节点i之间的最小跳数hui通过跳数‑距离多项式估计未知节点到锚节点的距离步骤6‑3:将步骤6‑1、6‑2中所得估计距离的均值作为未知节点到锚节点的估计距离
7.根据权利要求6所述的一种基于多项式平均优化估计距离的DV‑Hop定位方法,其特征在于:所述步骤7对锚节点进行滤波具体为:当锚节点i的预测误差ei大于平均预测误差emean,且未知节点u到锚节点i的估计距离dui大于平均估计距离dmean时将锚节点i标记为不可信节点,不参与未知节点u的位置估计,即滤除预测误差大于锚节点平均预测误差且到未知节点的估计距离大于平均估计距离的锚节点,其中, m为网络中的锚点数。
8.根据权利要求1所述的一种基于多项式平均优化估计距离的DV‑Hop定位方法,其特征在于:所述步骤8中滤除不可信节点后采用加权最小二乘法估计未知节点的位置,权值为d为未知节点到锚节点的估计距离。
9.根据权利要求1‑8任一项所述的一种基于多项式平均优化估计距离的DV‑Hop定位方法,其特征在于:所述锚节点均配置GPS模块。