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

Advanced distributed MDS-MAP localization algorithm with improved merging strategy

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

Due to the low localization accuracy in wireless sensor networks,this paper studied the distributed localization problem of large scale wireless sensor networks with multidimensional scaling-MAP（ MDS-MAP） method. Under the MDSMAP framework,it firstly analyzed and generalized the original merging condition to several relaxed conditions,and then designed an improved merging strategy by introducing a presented novel MDS approach. Based on the improved merging strategy,it finally proposed a distributed MDS-MAP localization algorithm. Due to the improved merging strategy can perform well for some more general conditions,the proposed algorithm possesses the advanced properties of lower merging demand,higher accuracy and robustness. The simulation examples show the effectiveness and advanced properties of the proposed algorithm.