Volume 26, Issue 1, August 2016, Pages 347–354
Morteza Mohammadi1 and Khosrow Amirizadeh2
1 Department of Computer Eng., School of Engineering, Islamic Azad University, Garmsar branch, Garmsar, Iran
2 Department of Computer Eng., School of Engineering, Islamic Azad University, Garmsar branch, Garmsar, Iran
Original language: English
Copyright © 2016 ISSR Journals. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Recently Wireless Sensor Networks (WSNs) has turned into a popular matter of research area, because of its flexibility and dynamic nature. It is proven that the clustering technique, as a multi objective optimization, is the most effective solution to have minimum energy consumption. The goal of the clustering technique is to divide network sensors into clusters each of which has a cluster-head (CH) responsible to collect, aggregate and send sensed data to the base station (BS). The recent researches shown that such multi objective optimization in WSNs can be solved through well adapted an evolutionary algorithm. In this paper an improved k-mean clustering model powered by Particle Swarm Optimization (PSO) algorithm is presented. This is called Link-aware PSO, LSPO. The proposed model utilizes two-phase optimization by applying different fitness function. At the first phase, it selects Primary Cluster-heads based on improved Intra-Cluster Distance metric as fitness function in PSO algorithm to give primary CHs. In the second phase each primary CHs selected are evaluated by link quality and energy metrics to select the best ones as final CHs. Simulation results showed that the proposed algorithm outperforms LEACH and PSO-C algorithms in term of performance, prolonging network lifetime and energy saving.
Author Keywords: Wireless Sensor Networks (WSNs), Clustering, Particle Swarm Optimization, Energy Efficiency, Link Reliability.
Morteza Mohammadi1 and Khosrow Amirizadeh2
1 Department of Computer Eng., School of Engineering, Islamic Azad University, Garmsar branch, Garmsar, Iran
2 Department of Computer Eng., School of Engineering, Islamic Azad University, Garmsar branch, Garmsar, Iran
Original language: English
Copyright © 2016 ISSR Journals. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract
Recently Wireless Sensor Networks (WSNs) has turned into a popular matter of research area, because of its flexibility and dynamic nature. It is proven that the clustering technique, as a multi objective optimization, is the most effective solution to have minimum energy consumption. The goal of the clustering technique is to divide network sensors into clusters each of which has a cluster-head (CH) responsible to collect, aggregate and send sensed data to the base station (BS). The recent researches shown that such multi objective optimization in WSNs can be solved through well adapted an evolutionary algorithm. In this paper an improved k-mean clustering model powered by Particle Swarm Optimization (PSO) algorithm is presented. This is called Link-aware PSO, LSPO. The proposed model utilizes two-phase optimization by applying different fitness function. At the first phase, it selects Primary Cluster-heads based on improved Intra-Cluster Distance metric as fitness function in PSO algorithm to give primary CHs. In the second phase each primary CHs selected are evaluated by link quality and energy metrics to select the best ones as final CHs. Simulation results showed that the proposed algorithm outperforms LEACH and PSO-C algorithms in term of performance, prolonging network lifetime and energy saving.
Author Keywords: Wireless Sensor Networks (WSNs), Clustering, Particle Swarm Optimization, Energy Efficiency, Link Reliability.
How to Cite this Article
Morteza Mohammadi and Khosrow Amirizadeh, “Energy-Efficient Link-aware PSO-Based Clustering Algorithm in Wireless Sensor Networks (WSNs),” International Journal of Innovation and Scientific Research, vol. 26, no. 1, pp. 347–354, August 2016.
