基于加权二乘的DV-HOP定位算法  

DV-HOP location algorithm based on least square method with weight

作　　者：范海红 沈水金[2] FAN Hai-hong;SHEN Shui-jin(Department of Information and Management,Zhejiang Post and Telecommunication College,Shaoxing 312000,China;Department of Mathematic Information,Zhejiang Shaoxing University,Shaoxing 312000,China)

机构地区：[1]浙江邮电职业技术学院管理信息学院,浙江绍兴312000 [2]浙江绍兴文理学院数理信息学院,浙江绍兴312000

出　　处：《电子设计工程》2018年第22期63-67,共5页Electronic Design Engineering

基　　金：浙江省教育厅项目(Y201738882);浙江省高等学校访问工程师校企合作项目(FG2017218)

摘　　要：针对无线传感器网络中DV-HOP定位算法在精度和误差度方面的不足,在其基础上提出了基于加权重值的最小二乘法的改进算法。通过利用锚节点的影响力大小不同,从而确定最小二乘法的权重值,再运用加权似然估计方法和三边测量定位法,求得未知节点的位置坐标。最后以Matlab软件作为仿真平台,比较改进前后的两个定位算法在锚节点比例不同的条件下,对定位误差、覆盖度和精度的影响,结果显示改进后的定位算法误差提高了5%,并且低于30%,精度提高了4%。To overcome the disadvantage of DV-HOP location algorithm,the improved location algorithm based on least square method with weight are proposed.The weight factor of the least square method is determined by using the influence of the anchor node,and the location of the unknown node is obtained by using the weighted likelihood estimation method and the trilateral measurement method.On analyzing the algorithms in different ration scenarios of anchor nodes,the effect of the localization error,the localization coverage and the localization accuracy of anchor nodes can be confirmed.Through the analysis and comparison,and simulation results proved the validity.The localization error increases by 5%and it is less tha 30%,the localization accuracy increases by 4%.

关 键 词：无线传感器网络 DV-HOP 计算机仿真 节点自定位 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]