A Robust Clustering Architecture for Medium Scale Underwater Acoustic Sensor Networks

Hao ZHANG,Shilian WANG,Haixin SUN
DOI: https://doi.org/10.6043/j.issn.0438-0479.201604034
2017-01-01
Abstract:For the purpose of aiming at the problem that the load imbalance and the short life cycle of the existing underwater sensor network clustering algorithm,a new clustering algorithm based on global optimization is proposed.The proposedalgorithm isinspired by the basic idea of particle swarm optimization (PSO)algorithm and genetic algorithm (GA).First,a particle encoding method is designed.It dynamically adj usts the probability of node election according to the recently elected cluster head number.Then,a new method is designed to capture a good random cross fragment in the whole coding region of the particle by the method of cyclic search,which ensures that the cross transformed particles contain a certain amount of history and the best information.In addition,by the mutation of the node coding bits,the exploratory of the algorithm is improved,and also ensures the existence of the solution space.Finally,three optimization sub obj ectives,cluster head energy,load balance and cluster range,are considered synthetically in the particle evaluation function.Simulationresults show that the proposed algorithm more effectively balances the load of cluster heads, and reduce the network energy consumption,and prolong the network life cycle.
What problem does this paper attempt to address?