基于CMDS-MSO的无线传感器网络定位算法

CMDS-MSO-BASED LOCALIZATION ALGORITHM IN WIRELESS SENSOR NETWORKS

针对基于经典多维标度(CMDS)的定位算法中用最短路径距离替代节点间Euclidean距离造成的距离误差,结合质点弹簧模型(MSO)抑制误差的优点,提出了基于CMDS-MSO的新定位算法,该算法既有效抑制了CMDS算法的定位误差,又克服了质点弹簧优化模型算法易陷入局部最优的不足,有效提高了节点的定位精度。仿真结果表明,基于CMDS-MSO的新型定位算法的定位精度要高于基于CMDS的定位算法和基于MSO的定位算法,具有较强的鲁棒性。

Aiming at distance errors in CMDS-based localization algorithm which are caused by substituting between sensor nodes the shortest path distance for Euclidean distance, combining the advantages of error inhibition of MSO（ mass-spring model）, the authors propose a CMDS-MSO-based new localization algorithm, which not only restrains the localization error of CMDS algorithm, but also overcomes the defect of MSO algorithm that it is easy to fall into local optimum. Simulation results show that, CMDS-MSO-based new localization algorithm positions more accurately either than CMDS-based localization algorithm or than MSO-based localization algorithm. Therefore it possesses strong robustness.