基于残差加权的三维DV-Hop改进WSN定位算法  

IMPROVED THREE-DIMENSIONAL DV-Hop LOCALISATION ALGORITHM FOR WSN BASED ON WEIGHTED RESIDUAL ERROR

作　　者：侯志伟[1] 包理群[2] 安丽霞[1] 

机构地区：[1]兰州交通大学电子与信息工程学院,甘肃兰州730070 [2]兰州工业学院电子信息工程学院,甘肃兰州730050

出　　处：《计算机应用与软件》2016年第1期112-115,共4页Computer Applications and Software

基　　金：甘肃省高等学校科研项目(2013A-127);甘肃省自然科学基金项目(1212RJZA055)

摘　　要：针对无线传感网诸多具体应用中需要节点位置信息的实际需求,提出一种基于残差加权的三维DV-Hop改进定位算法的解决方案。该方案通过引入残差函数将提高定位精度的问题转化为等式约束条件下残差最小化的求解问题,采用最小二乘准则对待定节点与锚节点的最小跳数进行平均加权处理,并利用二次规划法将其最终转化为无约束条件下最小化的问题。经理论分析得出了三维DV-Hop改进定位算法的模型,实现待定节点的坐标估计并提高了定位精度。仿真结果表明,在相同通信半径、不同锚节点比例的情况下,改进三维DV-Hop定位算法的性能得到了明显提高。In view of the actual demand of nodes position information required in specific applications of WSN, this paper proposes a weighted residual error-based solution for improved three-dimensional DV-Hop localisation algorithm. By introducing residual error function, the solution converts the problem of improving positioning accuracy to solving the problem of residual error minimisation under the condition of equality constraints. It employs least squares criterion to carry out weighted average processing on the minimum number of hops of unknown nodes and anchor nodes, and uses quadratic programming oto finally converts it to the unconstrained minimisation problem. The improved three-dimensional DV-Hop loealisation algorithm model is derived by theoretical analysis, the estimation of unknown nodes＇ coordinates is achieved and thus the positioning accuracy is improved as well. Simulation result shows that the performance of three-dimensional DV-Hop localisation algorithm is significantly improved in circumstances of same communication radius and different proportions of anchor nodes.

关 键 词：无线传感网络 三维DV-Hop 最小二乘准则 残差加权 二次规划法 定位精度 

分 类 号：TN92[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]