基于改进拼合策略的分布式多维标度定位算法

本文基于多维标度定位（MDS-MAP）方法，研究了大规模无线传感器网络的分布式定位问题。在分布式MDS-MAP的算法框架下，本文通过对基本的拼合条件进行分析与扩展，提出了更一般化的拼合条件，并在此基础上通过引入一种新的MDS计算方法设计了一种改进的拼合策略。由于改进后的拼合策略能够适用于更一般化的拼合情况，因此，本文基于改进拼合策略所给出的分布式MDS-MAP算法具有拼合要求低、定位精度高及鲁棒性强的优点。通过仿真比较。本文所给出的分布式MDS-MAP算法的有效性及优点得以验证。

An Advanced Distributed MDS-MAP Localization Algorithm with Improved Merging Strategy

This paper studies the distributed localization problem of large scale wireless sensor networks with Multidimensional Scaling-MAP (MDS-MAP) method. Under the MDS-MAP framework, the original merging condition is firstly analyzed and generalized to several relaxed conditions, then an improved merging strategy is designed by introducing a presented novel MDS approach. The improved merging strategy can perform well for some more general conditions. Therefore, the proposed distributed MDS-MAP localization algorithm possesses the advanced properties of lower merging demand, higher accuracy and robustness. The effectiveness and these advanced properties of the proposed algorithm are illustrated through several simulation examples.