计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
4期
138-143
,共6页
柳凡%杜秀娟%冯振兴%兰胜林
柳凡%杜秀娟%馮振興%蘭勝林
류범%두수연%풍진흥%란성림
水下传感器网络%节点定位%DV-Hop算法%平均每跳距离
水下傳感器網絡%節點定位%DV-Hop算法%平均每跳距離
수하전감기망락%절점정위%DV-Hop산법%평균매도거리
UWSN%node localization%DV-Hop algorithm%average hop distance
在分析 DV-Hop 定位算法优缺点的基础上,针对其平均跳距误差大的不足,提出一种基于平均跳距的水下传感器网络节点定位算法。该算法对平均跳距进行两次改进。首先,锚节点利用边界锚节点和其一跳邻居的锚节点计算平均每跳距离。其次,未知节点收到各锚节点的平均距离广播分组包,根据其到各锚节点的跳数按权重比例公式计算出最终的平均每跳距离。仿真实验表明,经过两次改进,该算法优于传统 DV-Hop 定位算法,提高了定位精确度。
在分析 DV-Hop 定位算法優缺點的基礎上,針對其平均跳距誤差大的不足,提齣一種基于平均跳距的水下傳感器網絡節點定位算法。該算法對平均跳距進行兩次改進。首先,錨節點利用邊界錨節點和其一跳鄰居的錨節點計算平均每跳距離。其次,未知節點收到各錨節點的平均距離廣播分組包,根據其到各錨節點的跳數按權重比例公式計算齣最終的平均每跳距離。倣真實驗錶明,經過兩次改進,該算法優于傳統 DV-Hop 定位算法,提高瞭定位精確度。
재분석 DV-Hop 정위산법우결점적기출상,침대기평균도거오차대적불족,제출일충기우평균도거적수하전감기망락절점정위산법。해산법대평균도거진행량차개진。수선,묘절점이용변계묘절점화기일도린거적묘절점계산평균매도거리。기차,미지절점수도각묘절점적평균거리엄파분조포,근거기도각묘절점적도수안권중비례공식계산출최종적평균매도거리。방진실험표명,경과량차개진,해산법우우전통 DV-Hop 정위산법,제고료정위정학도。
By analysing DV-Hop localization algorithm, for the larger error of average hop distance in the DV-Hop localization algorithm, we proposed a kind of localization algorithm for nodes in underwater sensor network based on average hop distance. The algorithm improves calculation average hop distance. First, the anchor node uses the boundary anchor nodes and its one-hop neighbors of anchor node to calculate average hop distance. Second,the unknown node receives broadcasting package including average hop distance from each anchor node, and then according to the hop-numbers to each anchor node with weight calculates the final average hop distance. Simulation results show that after two improvement the algorithm is superior to the traditional DV-Hop localization algorithm, and improves the location accuracy.