Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berkhovskikh, L.Y.: Fundamentals of Ocean Acoustics. Springer, New York (1982)
Sozer, E.M., Stojanovic, M., Proakis, J.C.: Underwater Acoustic Network. J. Oceanic Eng. 25(1), 72–83 (2000)
Akyidiz, I.F., Pompili, D., Melodia, T.: Underwater Acoustic Sensor Networks: Research Challenges, January 2005. Ad Hoc Networks. Elsevier, Amsterdam (2005)
Eberhart, R., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: Proceeding of 6th International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperation Agents. IEEE Transactions of Systems, Man and Cybernetics Part-B 26(2), 29–41 (1996)
Aziz, N.A.B.A., Mohemmed, A.W., Alias, M.Y.: A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram. In: 2009 IEEE International Conference on Networking Sensing and Control, pp. 602–607 (May 2009)
Lin, J.W., Guo, W.Z., Chen, G.L., Gao, H.L., Fang, X.T.: A PSO-BPNN-based model for energy saving in wireless sensor networks. In: Proceedings of the Eighth International Conference on Machine Learning and Cybernetics, pp. 948–952 (August 2009)
Chen, H.B., Tse, C.K., Feng, J.C.: Minimizing effective energy consumption in multi-cluster sensor networks for source extraction. In: IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, pp. 1480–1489 (March 2009)
Bao, X.R., Qie, Z.T., Zhang, X.F., Zhang, S.: An efficient Energy Cluster-based Routing Protocol for wireless sensor networks. In: Control and Decision Conference, pp. 4716–4721 (August 2009)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks 4, 1942–1948 (1995)
Tewolde, G.S., Hanna, D.M., Haskell, R.E.: Hardware PSO for sensor network applications. In: IEEE Swarm Intelligence Symposium, pp. 1–8 (November 2008)
Abdul Latiff, N.M., Tsimenidis, C.C., Sharif, B.S., Ladha, C.: ynamic clustering using binary multi-objective Particle Swarm Optimization for wireless sensor networks. In: IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1–5 (December 2008)
Bai, X.Z., Li, S., Jiang, C.G., Gao, Z.Z.: Coverage Optimization in Wireless Mobile Sensor Networks. In: 5th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4 (October 2009)
Low, K.S., Nguyen, H.A., Guo, H.: Optimization of Sensor Node Locations in a Wireless Sensor Network. In: Fourth International Conference on Natural Computation, pp. 286–290 (November 2008)
Gao, W., Kamath, G., Veeramachaneni, K., Osadciw, L.: A particle swarm optimization based multilateration algorithm for UWB sensor network. In: Canadian Conference on Electrical and Computer Engineering, pp. 950–953 (July 2009)
Low, K.S., Nguyen, H.A., Guo, H.: A particle swarm optimization approach for the localization of a wireless sensor network. In: IEEE International Symposium on Industrial Electronics, pp. 1820–1825 (November 2008)
Wang, Q., Hempstead, M., Yang, W.: A Realistic Power Consumption Model for Wireless Sensor Network Devices. In: The 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks SECON (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horng, MF., Chen, YT., Chu, SC., Pan, JS., Liao, BY. (2010). An Extensible Particles Swarm Optimization for Energy-Effective Cluster Management of Underwater Sensor Networks. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2010. Lecture Notes in Computer Science(), vol 6421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16693-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-16693-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16692-1
Online ISBN: 978-3-642-16693-8
eBook Packages: Computer ScienceComputer Science (R0)