A Localization Method for Underwater Wireless Sensor Networks Based on Modified Particle Swarm Optimization Algorithms

Lujie Chang,Mingyong Liu,Lichuan Zhang,Yongzhao Sun,Shuai Huang

DOI: https://doi.org/10.3969/j.issn.1000-2758.2017.04.014

2017-01-01

Abstract:For the problem that the localization error of the traditional Multi?dimensional Scaling MAP ( MDS?MAP ) algorithm is oversensitive to the distance matrix between nodes in Underwater Wireless Sensor Network ( UWSN) , a robust quadrilateral based modified Particle Swarm Optimization ( RQ?PSO) is proposed. Inspired by the robust quadrilateral, geometrical constraint is introduced to narrow down the range of the initial particle swarm after the rough localization by applying MDS?MAP algorithm. The experiment results show that the proposed algo?rithm can decrease the location error, improve accuracy and the rate of convergence with strong robustness, com?pared with MDS?MAP and classical PSO.