数字技术与应用
數字技術與應用
수자기술여응용
DIGITAL TECHNOLOGY AND APPLICATION
2011年
10期
111-112
,共2页
熊少英%于翔%刘乃安%曹鹏%贺阳
熊少英%于翔%劉迺安%曹鵬%賀暘
웅소영%우상%류내안%조붕%하양
DV-distance算法%约束条件%累计距离
DV-distance算法%約束條件%纍計距離
DV-distance산법%약속조건%루계거리
由于DV-distance算法是用累计距离代替直线距离,在网络节点稀疏的环境下两者之间的误差很大,从而导致定位误差很大。所以DV-distance算法仅适用于同性密集网络。本文主要针对DV-distance算法这种只能适用于同性密集网络[1]的缺点,根据三角形两边和大于第三边的原理,引入了约束条件,从而剔除一些误差较大的点的组合,最后用质心法求解待定位节点的坐标,从而提高DV-distance在网络节点稀疏互通性差的环境下的定位精度。
由于DV-distance算法是用纍計距離代替直線距離,在網絡節點稀疏的環境下兩者之間的誤差很大,從而導緻定位誤差很大。所以DV-distance算法僅適用于同性密集網絡。本文主要針對DV-distance算法這種隻能適用于同性密集網絡[1]的缺點,根據三角形兩邊和大于第三邊的原理,引入瞭約束條件,從而剔除一些誤差較大的點的組閤,最後用質心法求解待定位節點的坐標,從而提高DV-distance在網絡節點稀疏互通性差的環境下的定位精度。
유우DV-distance산법시용루계거리대체직선거리,재망락절점희소적배경하량자지간적오차흔대,종이도치정위오차흔대。소이DV-distance산법부괄용우동성밀집망락。본문주요침대DV-distance산법저충지능괄용우동성밀집망락[1]적결점,근거삼각형량변화대우제삼변적원리,인입료약속조건,종이척제일사오차교대적점적조합,최후용질심법구해대정위절점적좌표,종이제고DV-distance재망락절점희소호통성차적배경하적정위정도。