计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2015年
4期
279-282
,共4页
初次质心定位%二次质心定位%定位误差%区域分割
初次質心定位%二次質心定位%定位誤差%區域分割
초차질심정위%이차질심정위%정위오차%구역분할
Initial centroid positioning%Secondary centroid positioning%Positioning error%Region segmentation
为了解决锚节点分布不均匀时质心定位算法会产生较大误差这一问题,提出一种改进的质心定位算法。用初次质心定位结果来取代未知节点通信半径内距未知节点最远的信标节点,再进行二次定位来减小由于信标节点分布不均匀而导致未知节点的估计位置偏向距离较远的信标节点的现象。仿真结果表明,相比传统的一次质心定位算法,二次质心定位算法在定位精度方面有较大的提高。
為瞭解決錨節點分佈不均勻時質心定位算法會產生較大誤差這一問題,提齣一種改進的質心定位算法。用初次質心定位結果來取代未知節點通信半徑內距未知節點最遠的信標節點,再進行二次定位來減小由于信標節點分佈不均勻而導緻未知節點的估計位置偏嚮距離較遠的信標節點的現象。倣真結果錶明,相比傳統的一次質心定位算法,二次質心定位算法在定位精度方麵有較大的提高。
위료해결묘절점분포불균균시질심정위산법회산생교대오차저일문제,제출일충개진적질심정위산법。용초차질심정위결과래취대미지절점통신반경내거미지절점최원적신표절점,재진행이차정위래감소유우신표절점분포불균균이도치미지절점적고계위치편향거리교원적신표절점적현상。방진결과표명,상비전통적일차질심정위산법,이차질심정위산법재정위정도방면유교대적제고。
In order to solve the problem of the centroid localisation algorithm leading to considerable error when the anchor nodes are uneven distributed,we propose an improved centroid localisation algorithm.It uses the results of initial centroid localisation to replace the beacon node farthest from the unknown node within the unknown node communication radius,and makes secondary localisation afterwards to reduce the phenomenon that the estimated location of the unknown node biases the distant beacon node due to the uneven distribution of the beacon nodes.Simulation results show that compared with traditional ordinary centroid localisation algorithm,the secondary centroid localisation algorithm gains greater improvement in localisation precision.