计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
2期
82-86
,共5页
DV-Hop%加权%全球定位系统(GPS)定位误差%最小二乘法%二次曲线
DV-Hop%加權%全毬定位繫統(GPS)定位誤差%最小二乘法%二次麯線
DV-Hop%가권%전구정위계통(GPS)정위오차%최소이승법%이차곡선
DV-Hop%weight%Global Positioning System(GPS)localization error%least squares%hyperbola
针对传统DV-Hop算法定位精度差的问题,加权DV-Hop算法优化了待计算节点的平均单跳距离。在存在GPS定位误差的情况下,对加权DV-Hop算法进行了改进,利用最小二乘法优化全网信标节点的平均单跳距离,利用二次曲线算法代替三边测量法。随机单次仿真的平均定位误差较传统算法降低13.01%,较加权DV-Hop算法降低8.94%,重复实验仿真结果同样表明算法精度、稳定性有显著提高。
針對傳統DV-Hop算法定位精度差的問題,加權DV-Hop算法優化瞭待計算節點的平均單跳距離。在存在GPS定位誤差的情況下,對加權DV-Hop算法進行瞭改進,利用最小二乘法優化全網信標節點的平均單跳距離,利用二次麯線算法代替三邊測量法。隨機單次倣真的平均定位誤差較傳統算法降低13.01%,較加權DV-Hop算法降低8.94%,重複實驗倣真結果同樣錶明算法精度、穩定性有顯著提高。
침대전통DV-Hop산법정위정도차적문제,가권DV-Hop산법우화료대계산절점적평균단도거리。재존재GPS정위오차적정황하,대가권DV-Hop산법진행료개진,이용최소이승법우화전망신표절점적평균단도거리,이용이차곡선산법대체삼변측량법。수궤단차방진적평균정위오차교전통산법강저13.01%,교가권DV-Hop산법강저8.94%,중복실험방진결과동양표명산법정도、은정성유현저제고。
As to the problem of traditional DV-Hop algorithm’s low locating accuracy, weighted DV-Hop algorithm opti-mizes average one-hop distance of unknown nodes. Based on weighted DV_Hop algorithm, a novel algorithm under the circumstance of existing GPS localization error is proposed to optimize the whole network’s average one-hop distance of beacon nodes by using least squares, and choose hyperbolic algorithm rather than trilateration to estimate the coordinates. Average localization error of a single random simulation can be reduced 13.01% than traditional DV-Hop algorithm’s, 8.94% than weighted DV-Hop algorithm’s, and results of the repeated simulations demonstrate that the improved algo-rithm has significantly better locating performance in locating accuracy and accuracy stability similarly.