MDS与三边定位相结合的多点相对定位算法

A multipoint relative location algorithm based on MDS and Trilateration

摘要:

结合当下导航系统对备份导航的需求,为了完善备份导航体系,针对拒止环境下网络集群定位算法开展相关研究,以MDS为基础研究相关的定位方法,推导了MDS用于集群定位的过程,分析了传统MDS用于网络集群定位的局限和不足,提出了一种MDS和三边定位相结合的网络定位方法,根据传统MDS对节点间距离的需求特性,用三边定位弥补缺失的距离信息,对相应的定位原理进行了论述,既减小了MDS中使用最短路径带来的观测误差,也减小了三边定位中的观测误差的传递层数,从而提高了定位精度。通过对不同分布环境条件下进行仿真验证了该方法的正确性与可行性,对比分析了该算法较之传统MDS定位的优越性,并从算法的复杂度和资源消耗等方面提出了该方法后续的优化方向。

Abstract:

For improve the backup navigation system, the research was carried out in the light of network cluster position under the denial environment combined the current navigation system’s demand for backup navigation. On the basis of MDS, this article derives the process of MDS(Multidimensional scaling) for cluster position. The insufficiency and the limitation of the traditional MDS is analyzed by this article. According to demand of traditional MDS of distance between nodes, this article put forward a new technique for network cluster position combined the MDS and the Trilateration, which makes up for missing distance information with Trilateration, not only decreasing the optimal path error in MDS, but also reducing the number of propagation plies of error in Trilateration, and improving the positioning accuracy. The correctness and feasibility of this method is verified. Finally, we find out in which point this method can be optimized.