基于跳数加权与跳距优化的3d-dvchr算法.docxVIP

基于跳数加权与跳距优化的3d-dvchr算法 1 节点定位算法 随着人们对不同方面智能需求的逐步提高，无线传感器网络（wsd）。 随着无线传感器网络应用范围的扩大，对无线传感器节点的定位显得尤为重要，对一切数据信息的研究都是基于在获取该信息位置的前提下进行的，否则对某一事件对象的监测将毫无意义，对传感器节点定位就会涉及节点定位算法的应用，其节点定位算法的应用不仅仅局限于二维平面空间，而且已经发展至三维空间，这样不仅会带来维数增加的问题，还会产生计算复杂度增加、计算成本加大，定位精度降低 本文针对跳数与跳距计算产生的误差而导致无法有效降低节点平均定位精度值的情况，考虑到节点在作为RSSI（接收信号强度指示） 2 节点间最小跳数计算 由于空间维度的提升，传统3D-DVHop定位算法 步骤1各锚节点在以R为半径的球体范围内进行广播 步骤2无线传感器网络中包括锚节点在内的每个节点都有一张路由向量表，该表中记录有到其他节点的最小跳数h 式中，(x 步骤3通过步骤1中的跳数值矩阵可获取每个未知节点通信半径内与其邻近锚节点间的最小跳数值，结合步骤2中已计算出的平均跳距值AveH op 步骤4利用步骤3中节点间已知空间直线距离 在计算传统3D-DVHop定位算法最小跳数过程中，所得节点间最小跳数并非准确的跳数值，从而会影响节点平均跳距的计算，如图1所示。 图1中，由于节点M、N坐标位置已知，可通过两点的x、y、z坐标分别进行差值平方运算，然后求和开方得出两点间直线距离，且跳数值为3，则两点跳距值均可计算得出，进而通过计算可知M、F两点间估算直线距离为40 m，甚至小于M、N间距离值，由此可知计算所得节点M、F间距离值与两点间实际距离差距较大。 由于传统3DDV-Hop定位算法在计算节点平均跳距过程中会涉及锚节点间最小跳数值，而上文所述的最小跳数计算存在误差，会对平均跳距的计算造成影响，因此也会对最终目标坐标的计算产生一定的误差，如图2所示。 3 未知节点定位算法 传统三维DV-Hop定位算法在计算锚节点间平均跳距时，未考虑到距离不同的锚节点据其贡献程度不同，造成计算误差，直接影响后续对未知节点的定位，针对这种问题，提出一种基于跳距加权的定位算法，对距离不同的锚节点对其贡献程度的不同，赋予不同权值，对锚节点间平均跳距进行改进，降低节点定位误差，具体方法如下。 考虑到距离越近的锚节点（即跳数越少）对当前计算平均跳距的锚节点影响越大，应赋予较高的权值。权值采用跳数的倒数表示，权值计算式为 式中，W 可根据加权平均跳距c 该方法虽通过对锚节点的平均跳距值AveH op 4 本文提出了一种改进的三维hd-匹配算法 4.1 跳数权值的计算 由于节点在以R为半径的球体通信范围 式中，d 为模拟真实的实际应用环境（无线信道受环境影响存在反射、多径传播、背景干扰等问题），加入高斯白噪声X 将锚节点接收到来自邻居节点的信号指示强度值记为l，将该邻居节点接收到来自锚节点的信号指示强度值记为l′，则跳数权值为两者的比值，即h′=l′/l，真实跳数值就记为h=h×h′，其中h为初始跳数值，将计算得出的跳数估计值保存在节点路由向量表中，向下一邻居节点进行广播，以便后续平均跳距的计算中使用。 4.2 平均跳距的修正 对于传统3D-DVHop算法，在计算每个锚节点平均跳距时，分别先求出它与另一锚节点的直线距离 式中，各参数含义如上文所述，在式(5)基础上先令两边相等，再作差值平方运算求其最小均方误差f 根据无偏估计，为使得误差值最小，对式(7)中最小均方误差求导，令其为0，则有 由式(8)计算得出信标节点i的平均跳距为 本文算法中，采用式(9)替代原本算法中的式(1)。 式中，n为与待求节点进行通信的锚节点个数，为呈现出未知节点附近的网络拓扑结构，降低计算误差，故锚节点个数n应在一定范围内进行取值，综合降低定位误差，及未知节点是在涉及x轴、y轴、z轴的三维空间中进行坐标定位的思想，从而确定n=3最宜，锚节点i最终平均跳距c 由上述修正后的锚节点间跳数估计值和锚节点间最终平均跳距进行乘积运算可计算得出未知节点与其邻近锚节点间的直线距离。根据三维空间中两点间距离计算公式可以得出如下距离计算方程组为 式中，(x 第1到n-1个方程式分别与第n个方程式作差值运算得AX=b，经矩阵求解方法变换得 步骤2节点仅保存最小跳数值信息包 步骤3每个锚节点通过最小均方误差以及无偏估计求得自身平均跳均，并向全网广播最终得出的平均跳距值 步骤4经计算得各未知节点与各锚节点在正方体空间中的估算距离，并列出含未知参数x、y、z的距离方程式 5 算法的模拟和分析 5.1 算法仿真实验 为验证本文改进的3D-DVHop定位算法相较传统3D-DVHop定位算法、改进的3D-DVHop定位算法更优，分别将