An Extensible Particles Swarm Optimization for Energy-Effective Cluster Management of Underwater Sensor Networks

Acoustic communication networks in underwater environment are the key technology to explore global ocean. There are major challenges including (1) lack of stable and sufficient power supply, (2) disable of radio frequency signal and (3) no communication protocol designed for underwater environment. Thus, acoustic so far is the only media suitable to operate for underwater communication. In this paper, we study the technology of underwater acoustic communication to support underwater sensor networks. Toward the energy-effective goal, a cluster-based sensor network is assumed. The energy-dissipation of sensor nodes is optimized by biological computing such as Particle Swarm Optimization (PSO). The objective function of sensor node clustering is formulized to constraint on the network coverage and energy dissipation. The problem of dual-objective optimization is solved by the proposed extensible PSO (ePSO). ePSOis an innovation from traditional PSO. The major innovation is to offer an extensible particle structure and to enable more flexible search for optimal solutions in space. The experimental results demonstrate that the proposed ePSO effectively and fast tackles multi-objective optimization problem. The application of ePSO on underwater acoustic communication systems shows the feasibility in real world.

[1]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Kalyan Veeramachaneni,et al.  A particle swarm optimization based multilateration algorithm for UWB sensor network , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.

[4]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[5]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[6]  Hao Guo,et al.  Optimization of Sensor Node Locations in a Wireless Sensor Network , 2008, 2008 Fourth International Conference on Natural Computation.

[7]  Changjun Jiang,et al.  Coverage Optimization in Wireless Mobile Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Cassim Ladha,et al.  Dynamic clustering using binary multi-objective Particle Swarm Optimization for wireless sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  K.S. Low,et al.  A particle swarm optimization approach for the localization of a wireless sensor network , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[11]  Zhang Xue-feng,et al.  An efficient Energy Cluster-based Routing Protocol for wireless sensor networks , 2009, 2009 Chinese Control and Decision Conference.

[12]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[13]  C. K. Michael Tse,et al.  Minimizing effective energy consumption in multi-cluster sensor networks for source extraction , 2009, IEEE Transactions on Wireless Communications.

[14]  Qin Wang,et al.  A Realistic Power Consumption Model for Wireless Sensor Network Devices , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[15]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

[16]  Guo-Long Chen,et al.  A PSO-BPNN-based model for energy saving in wireless sensor networks , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[17]  Richard E. Haskell,et al.  Hardware PSO for sensor network applications , 2008, 2008 IEEE Swarm Intelligence Symposium.

[18]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[19]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.