计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2015年
5期
118-123
,共6页
李云飞%江明%葛愿%高文根
李雲飛%江明%葛願%高文根
리운비%강명%갈원%고문근
平均跳距%估计距离%曲线拟合%DV-Hop定位算法%无线传感器网络
平均跳距%估計距離%麯線擬閤%DV-Hop定位算法%無線傳感器網絡
평균도거%고계거리%곡선의합%DV-Hop정위산법%무선전감기망락
average hop distance%estimated distance%curving fitting%DV-Hop positioning algorithm%wireless sensor network
针对传统的DV-Hop(Distance Vector-Hop)定位算法存在定位精度不高的问题,提出基于曲线拟合的改进定位算法。在改进算法中,以锚节点的实际直线距离和估计距离之间存在的误差作为样本之一,结合误差所对应的节点间跳数,采用曲线拟合找出两者存在的关系。曲线拟合的结果,用于估计和预测锚节点和未知节点之间的距离误差,并对两者之间距离进行修正,从而减小两者之间的距离误差,降低未知节点定位误差。仿真结果表明,改进后的DV-Hop算法能够较好地修正了算法中关键的估计距离,显著提高了对于未知节点的定位精度。
針對傳統的DV-Hop(Distance Vector-Hop)定位算法存在定位精度不高的問題,提齣基于麯線擬閤的改進定位算法。在改進算法中,以錨節點的實際直線距離和估計距離之間存在的誤差作為樣本之一,結閤誤差所對應的節點間跳數,採用麯線擬閤找齣兩者存在的關繫。麯線擬閤的結果,用于估計和預測錨節點和未知節點之間的距離誤差,併對兩者之間距離進行脩正,從而減小兩者之間的距離誤差,降低未知節點定位誤差。倣真結果錶明,改進後的DV-Hop算法能夠較好地脩正瞭算法中關鍵的估計距離,顯著提高瞭對于未知節點的定位精度。
침대전통적DV-Hop(Distance Vector-Hop)정위산법존재정위정도불고적문제,제출기우곡선의합적개진정위산법。재개진산법중,이묘절점적실제직선거리화고계거리지간존재적오차작위양본지일,결합오차소대응적절점간도수,채용곡선의합조출량자존재적관계。곡선의합적결과,용우고계화예측묘절점화미지절점지간적거리오차,병대량자지간거리진행수정,종이감소량자지간적거리오차,강저미지절점정위오차。방진결과표명,개진후적DV-Hop산법능구교호지수정료산법중관건적고계거리,현저제고료대우미지절점적정위정도。
Aiming at relative inaccuracy in positioning accuracy of traditional DV-Hop (Distance Vector-Hop) localization algorithm, the improved DV-Hop localization algorithm based on curve fitting is proposed. The improved algorithm regards the error between the actual straight-line distance and the estimated distance as one of samples, and combines the corresponding hops to search the relationship between the hops and the corresponding distance error based on curving fitting. The results of curve fitting are employed to estimate and forecast the distance error between unknown nodes and the anchor nodes, then to correct the estimated distance and decrease the positioning error. The simulation results show that the improved DV-Hop algorithm can preferably estimate the vital distance, and significantly improve the positioning accuracy.