A method of finding optimal number of clusters in a wireless network based on power efficiency using MOPSO
DOI:
https://doi.org/10.31181/jdaic10005082023tKeywords:
clustering, energy reduction, Multiple Objective Particle Swarm Optimization (MOPSO), optimality, wireless sensor networksAbstract
Sensors play an important role in monitoring, detecting, recording and recording the physical and environmental conditions of a particular place. These physical conditions mainly include temperature, sound, wind, etc. These nodes are connected to each other via a transmission channel and the nodes are battery-operated. So, energy efficient algorithms are needed to reduce energy consumption in the overall setup and increase the lifetime of sensor nodes. In this paper, we propose a method to solve the problem of routing in “Wireless Sensor Networks”, forming clusters such that there are minimal node transfers and the overall energy consumption of the system is reduced. We have implemented Multiple Objective Particle Swarm Optimization (MOPSO) algorithm to devise a technique that considers several parameters like temperature, minimal clustering, routing path distance and energy efficiency to obtain optimal clusters.
Downloads
References
Clerc, M., & Kennedy, J. (2002). The particle swarm–explosion, stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation, 6(1), 58–73.
Coello Coello, C.A, & Lechuga, M.S., (2002). MOPSO: A proposal for multiple objective particle swarm optimization. In Congress on Evolutionary Computation (CEC’2002), vol 2, (pp. 1051– 1056). Piscataway, New Jersey: IEE Service Center.
Coello Coello, C.A., Pulido, G.T. & Lechuga, M.S. (2004). Handling Multiple Objectives With Particle Swarm Optimization. IEEE transactions on evolutionary computation, 8(3), 256-279.
Deepika, & Niranjan, S. (2015). Wireless Sensor Networks. International Journal of Engineering Research & Technology (IJERT), NCETEMS – 2015 Conference Proceedings, 3(10), IJERTCONV3IS10005.
Elhabyan, R.S.Y., & Yagoub, M.C.E. (2015). Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. Journal of Network and Computer Applications, 52, 116-128.
Ibrahem M.S., Nazri, M.Z.A., & Othman, Z. (2018). A Multi-Objective Particle Swarm Optimization for Wireless Sensor Network Deployment. International Journal of Engineering & Technology, 7, 140-146.
Khan I., Belqasmi, F., Glitho, R., Crespi, N., Morrow, M., & Polakos, P. (2016). Wireless sensor network virtualization: A survey. IEEE Communications Surveys & Tutorials, IEEE Communications Society, Institute of Electrical and Electronics Engineers 18(1), 553-576.
Kuila, P, & Jana, P.K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127-140.
Li, W., Delicato, F.C., Pires, P.F., Lee, Y.C., Zomaya, A.Y., Miceli, C., & Pirmez, L. (2014), Efficient allocation of resources in multiple heterogeneous Wireless Sensor Network. Journal of Parallel and Distributed Computing, 74(1), 1775-1788.
Mao, J., Xiaoxi, J., & Xiuzhi, Z. (2019), Analysis of node deployment in wireless sensor networks in warehouse environment monitoring systems, EURASIP Journal on Wireless Communications and Networking, 2019, 288.
Sharma, G., Verma, M., & Mishra, N. (2014). Analysis of Transmission Technologies in Wireless Sensor Networks. International Journal of Engineering Research & Technology (IJERT), 3(1), IJERTV3IS10865.
Taherian, M., Karimi, H., Kashkooli, A.M., Esfahanimehr, A., Jafta, T., & Jafarabad, M. (2015). The design of an optimal and secure routing model in wireless sensor networks by using PSO algorithm. Procedia Computer Science, 73, 468-473.
Yadav, A., Kumar, S., & Singh, V. (2018). Network Life Time Analysis of WSNs Using Particle Swarm Optimization. Procedia Computer Science, 132, 805-815.
Yarpiz. Multi-Objective PSO in MATLAB. (2015). https://yarpiz.com/59/ypea121-mopso, Accessed 13 August 2022.
