CAJ | 학술논문

针对无需测距定位算法DV-Hop在含有不对称链路的复杂环境中存在较大定位误差的问题，从5个方面对其进行了改进：首先采用邻居节点挖掘措施确保相邻节点的准确识别；接着使用最小跳数方法计算未知节点到锚节点之间的真实跳数；然后使用改进的平均跳距计算方法减小平均跳距误差；其次采用一种新的方程组求解方法完成节点初步定位；最后采用一种校正技术对初步估计坐标进行校准。仿真结果表明，改进算法以适当增加通信成本和计算开销为代价，有效避免了不对称链路的影响，在明显提高定位精度的同时降低了网络成本。
침대무수측거정위산법DV-Hop재함유불대칭련로적복잡배경중존재교대정위오차적문제，종5개방면대기진행료개진：수선채용린거절점알굴조시학보상린절점적준학식별；접착사용최소도수방법계산미지절점도묘절점지간적진실도수；연후사용개진적평균도거계산방법감소평균도거오차；기차채용일충신적방정조구해방법완성절점초보정위；최후채용일충교정기술대초보고계좌표진행교준。방진결과표명，개진산법이괄당증가통신성본화계산개소위대개，유효피면료불대칭련로적영향，재명현제고정위정도적동시강저료망락성본。
For conquering the problem of poor locating performance by using DV-Hop algorithm in the complex envi-ronment with asymmetric links. Several approaches were put forwarded in this paper. Firstly, a neighbor nodes mining method is used for ensure the accurate identification of adjacent nodes. Secondly,the minimum hop-count mechanism is used for calculate the real hop count between nodes. Thirdly,a new method of computing average hop-size is adopted to reduce its error. And then, a novel method of solving a system of equations is presented to estimation the initial location of unknown node. Finally, a coordinate calibration technology is used to further improve the positioning accuracy. Simulation results show that, the improved algorithm can effectively avoid the influence of asymmetric links,significantly improve the positioning accuracy and reduce the cost of network.