[发明专利]一种基于质点弹簧模型的三维加权质心定位方法

摘要

本发明涉及无线传感器网络中节点定位技术领域，特别是一种基于质点弹簧模型的三维加权质心定位方法，该定位方法在初始阶段修正了三维加权质心定位方法的权值，并采用修正权值后的加权质心定位方法估计未知节点的初始位置；在优化阶段采用误差因子来修正测量距离，并采用质点弹簧模型的方法去调整未知节点至最佳位置。本发明的定位方法适用于定位由锚节点构成的几何体外围的节点，具有定位精度高，健壮性强优点。

主权项

一种基于质点弹簧模型的三维加权质心定位方法，适用于定位由锚节点构成的几何体外围的未知节点，其特征在于，包括如下步骤：步骤1：未知节点根据RSSI信息计算未知节点到锚节点的测量距离；步骤2：从所有测量距离中选择出最小测量距离，根据最小测量距离修正加权质心定位方法的权值wi；wi=(1di·dmin)di/4.34]]>其中di是未知节点p与锚节点Bi的测量距离，dmin是最小测量距离；步骤3：通过修正权值后的三维加权质心定位方法计算未知节点的初始位置其中m表示锚节点的总数目，Bi(xi,yi,zi)表示锚节点Bi的坐标；步骤4：计算误差因子，根据误差因子修正未知节点与各个锚节点的测量距离；误差因子是指根据锚节点之间的计算距离和测量距离的差值而得出的修正系数的平均值；当锚节点Bi与锚节点Bj能够相互通信，根据下式获取锚节点Bi与锚节点Bj之间的修正系数aij：其中为锚节点Bi与锚节点Bj的测量距离，Lij为锚节点Bi与锚节点Bj的计算距离，xi、yi、zi分别是指锚节点Bi的坐标值，xj、yj、zj分别是指锚节点Bj的坐标值，通过上式计算出所有的修正系数，将修正系数进行平均滤波处理，得到误差因子为：a=Σi=1,j>igaij]]>其中g是修正系数aij的个数；若锚节点之间都不能通信，误差因子设定为a＝0；未知节点p和锚节点Bi的测量距离修正为di＝di·(1+a)，若修正后的距离大于最大通信距离，那么此次不执行修正；步骤5：采用三维的质点弹簧优化方法对未知节点位置进行迭代优化处理，当满足迭代终止条件时停止迭代，从而确定未知节点位置；未知节点p执行MSO方法进行优化处理，其迭代更新公式为：p(k+1)=p(k)+F→(k)/(2m)]]>其中k是MSO方法的迭代次数，为未知节点p受到的弹簧合力，定义为：F→=Σi=1mF→i]]>未知节点p根据弹簧合力进行调整，其中为未知节点p到锚节点Bi的弹簧力，定义为：其中为估计距离，为未知节点p到锚节点Bi的单位矢量，则