Ad hoc网络分布式定位算法

Distributed Positioning Algorithm in Ad Hoc Network

近年来,Ad hoc网络的定位技术得到了迅猛的发展,使定位成为了网络中各节点必不可少的重要能力之一,而各式算法的相继出现,更是大大加快了分布式定位技术的发展。介绍了Ad hoc网分布式定位技术的发展情况、基本原理和目前几种主流的算法,针对其中基于距离矢量的三种算法(基于跳数、基于节点间实测距离和欧基里德算法)作了详细的分析和比较,最后用OP-NET进行仿真分析并验证了其良好的性能。

Positioning technology in Ad Hoc networks has been greatly improved in recent years and that distributed positioning is made to be quite an important capability of the nodes in networks. The development and basic principles of the distributed positioning technology as well as some popular algorithms are presented in this paper. Particularly, the analysis and comparison for three DV（distance vector）-based algorithms：DV-Hop.DV-Distance and Euclidean algorithm is also presented with simulation of these three algorithms in OPNET,finding their advantages and disadvantages with the simulation resuits.