A Comparative Study of Swarm Intelligence-Based Optimization Algorithms in WSN
Author : Aya Ayad Hussein and Rajaaaldeen Abd KhalidVolume 8 No.3 July-December 2019 pp 1-7
Abstract
In the last decades, WSN gets all the attention in research and applications especially in science and engineering fields due to it is great benefits which been introduced. These networks are used in rough and inaccessible environments such as battlefields, volcanoes, and forests, so basically there is a low chance to recharge or change the low battery or dead nodes. Hence, WSNs are hypersensitive and vulnerable to energy more than other classic wireless networks. Therefore, this led to emerging improvements rapidly in WSN to reach the goal of achieving the network requirements and satisfying the user needs at the same time to get the best results. Artificial Intelligent systems Toke the biggest share of the WSN development process. So, In this paper we will focus on an important section in an intelligent system based on optimization algorithms, is the swarm intelligence that depends on the real behavior of animals and insects colonies, it is a system that based on many individuals that working within a group as a team and coordinate their behavior using decentralized control and self- organization. SI-based optimization algorithms have a great and affirmative influence on WSN represented by minimize delays in data transmission between nodes in the network, network balancing and avoiding network traffic and overhead, save energy, and maximize the network lifetime. The algorithms that will be covered in this paper are ant colony optimization (ACO), particle swarm optimization (PSO), and artificial bee colony (ABC) by going deeply in describing the criteria of their work and analyses their models.
Keywords
WSN, SI-Based Optimization Algorithms, Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC)
Full Text:
References
[1] J. N. Al-Karaki and A. E. Kamal “Routing Techniques in Wireless Sensor Networks: A Survey”, IEEE-Security and Networks, Vol. 11, No. 6, pp. 6-28, 2004.
[2] S. Misra, and S. Goswami, “Network Routing: Fundamentals, Applications, and Emerging Technologies”, 1st ed, John Wiley & Sons Ltd., Ch.11, pp. 285-325, 2017.
[3] S. K. Singh, M. P. Singh, and D. K. Singh, “Routing Protocols in Wireless Sensor Networks – A Survey”, International Journal of Computer Science & Engineering Survey (IJCSES), Vol. 1, No. 2, pp. 63-83,2010.
[4] M. Dorigo, “Optimization, learning and natural algorithms”, Ph.D. Thesis, Politecnico di Milano, Milan.1992. [Online] Available: http://ci.nii.ac.jp/naid/10016599043/
[5] M. Dorigo, M.Birattari, and T. Stutzle, “Ant Colony Optimization. Computational Intelligence Magazine”, IEEE, pp. 28-39,2006
[6] Y. Pei, W. Wang, and S. Zhang, “Basic Ant Colony Optimization”. International Conference on Computer Science and Electronics Engineering, pp. 665-667, 2012.
[7] J. Kennedy, and R.Eberhart, “Particle swarm optimization”. IEEE International Conference on Neural Networks, pp. 1942-1948, 1995.
[8] Y. Del Valle, G. K. Venayagamoorthy, S.Mohagheghi, J. C. Hernandez, and R. G. Harley, “Particle Swarm Optimization: Basic Concepts, Variants, and Applications in Power System”, IEEE Trans Evolutionary Computer, pp. 171-195, 2008.
[9] A. Banks, J. Vincent, and C. Anyakoha, “A Review of Particle Swarm Optimization. Part I: Background andDevelopment”, Springer Science, pp. 467-484, 2007.
[10] S. Jiang, “LEACH Protocol Analysis and Optimization of Wireless Sensor Networks Based on PSO and AC”, IEEE, Proceedings of 10th International Conference on Intelligent Human-Machine Systems and Cybernetics, 978-1-5386-5836-9/18, pp. 246-250, 2018.
[11] D. Karaboga, “An idea based on honeybee swarm for numeric optimization”, Technical Report TR06, Erciyes University, 2005.
[12] V. Selvi, and R. Umarani, “Comparative Analysis of Ant Colony and Particle Swarm Optimization Techniques”, International Journal of Computer Applications, pp. 1-6, 2010.
[13] B. Yang, Q. Ma, and J. Wang, “Study on the Routing Technology of Wireless Sensor Network Based on Ant Colony Optimization”, Journal of Sensor Technology, Vol. 6, pp. 141-158, 2016.
[14] A. Nayyar, “A Comprehensive Review of Ant Colony Optimization (ACO) based Energy-Efficient Routing Protocols for Wireless Sensor Networks”, International Journal of Wireless Networks and Broadband Technologies,Vol. 3, No. 3, pp. 33-55, 2014.
[15] Q. Bai, “Analysis of Particle Swarm Optimization Algorithm”, Computer and Information Science, pp.180-184, 2010
[16] M. Gong, Q. Cai, X. Chen, and L. Ma, “Complex Network Clustering by Multi-objective Discrete ParticleSwarm Optimization Based on Decomposition”, IEEE Transaction on Evolutionary Computation, Vol. 18, No.1, pp. 82-97, 2014.
[17] F. H. Ali, and H. N. Abdulrazzak, “Pattern Recognition Based On Intelligent System”, Al-Rafidain University College For Sciences, Vol. 31, pp. 57-77, 2013
[18] F. S. Abu-Mouti, and M. E. El-Hawary, “Overview of Artificial Bee Colony (ABC) algorithm and its applications”, International Systems Conference- SysCon, pp. 1-6, 2012.
[19] E. Gerhardt, and H. M. Gomes, “Artificial Bee Colony (ABC) Algorithm for Engineering Optimization Problems”, International Conference on Engineering Optimization, pp.1-11, 2012.
[20] D. Karaboga, B. Gorkemli, C. Ozturk, and N. Karaboga, “A comprehensive survey: artificial bee colony (ABC) algorithm and applications”, Artificial Intelligence Review, Vol. 42, No.1, pp. 21-57, 2014.