A Novel Energy Efficient Clustering Algorithm for Wireless Sensor Networks
Wireless sensor networks (WSNs) are composed of huge amount of tiny resource constrained devices known as sensors. The demand for an energy efficient structure is becoming gradually more essential in WSNs. Energy efficient clustering is a distinguished optimization problem which has been studied extensively to expand the life span of WSNs. In this manuscript, a new energy efficient clustering scheme for WSNs with the use of Particle Swarm Optimization (PSO) is proposed. The clustering algorithm is implemented with the goal of concurrently minimizing the intra-cluster distance along with optimizing the usage of network energy. The presented algorithm is tested widely and results are analyzed and compared with previous ones to show the supremacy in term of alive nodes, energy consumption, packet delivery ratio, and system throughput. Simulation results show that the proposed algorithm outperforms other existing algorithms.
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cyirci, “Wireless sensor networks: a survey”, Computer Networks, Vol. 38, No. 4, pp. 393-422, 2002
J. Yick, M. Biswanath, D. Ghosal, “Wireless sensor network survey”, Computer Networks, Vol. 52, No. 12, pp. 2292-2330, 2008
D. Gosain, I. Snigdh, “Performance comparison of protocols in bipartite wireless sensor networks”, International Journal of Electrical and Computer Engineering, Vol. 5, No. 6, pp. 1417-1423, 2015
A. A. Abbasi, M. Younis, “A survey on clustering algorithms for wireless sensor networks”, Computer Communication, Vol. 30, No. 14, pp. 2826-2841, 2007
X. Liu, “A survey on clustering routing protocols in wireless sensor networks”, Sensors, Vol. 12, No. 8, pp. 11113–11153, 2012
S. P. Singh, S. C. Sharma, “Cluster based routing algorithms for wireless sensor networks”, International Journal of Engineering & Technology Innovations, Vol. 1, No. 4, pp. 1-8, 2014
S. P. Singh, K. Bhanot, S. Sharma, “Critical analysis of clustering algorithms for wireless sensor networks”, Advances in Intelligent Systems and Computing, Vol. 436, pp. 783-793, 2015
X. Liu, J. Shi, “Clustering routing algorithms in wireless sensor networks: an overview”, KSII Transactions on Internet and Information Systems, Vol. 6, No. 7, pp. 1735-1755, 2012
S. P. Singh, S. C. Sharma, “A survey on cluster based routing protocols for wireless sensor networks”, Procedia Computer Science, Vol. 45, pp. 687-695, 2015
W. K. Lai, C. S. Fan, L. Y. Lin, “Arranging cluster sizes and transmission ranges for wireless sensor networks”, Information Sciences, Vol. 183, No.1, pp. 117–131, 2012
W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks”, IEEE 33rd Hawaii International Conference on System Sciences, Hawaii, USA, pp. 1–10, 2000
W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan, “Application specific protocol architecture for wireless microsensor networks”, IEEE Transactions on Wireless Networking, Vol. 1, No. 4, pp. 660-670, 2002
S. Lindsey, C. Raghavendra, K. M. Sivalingam, “Data gathering algorithms in sensor networks using energy metrics”, IEEE Transactions on Parallel and Distributed System, Vol. 13, No. 9, pp. 924-935, 2002
O. Younis, S. Fahmy, “HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks”, IEEE Transactions on Mobile Computing, Vol. 3, No. 4, pp. 366-378, 2004
M. Xiaoyan, Study and design on clustering routing protocols for wireless sensor network, Ph.D Dissertation, Zhejiang University, Hangzhou, China, 2006
X. Fang, Y. Song, “Improvement on LEACH protocol of wireless sensor network (E-LEACH)”, International Conference on Sensor Technologies and Applications, Valencia, Spain, 2007
M. B. Yassein, A. Alzou, Y. Khamayseh, W. Mardini, “Improvement on LEACH protocol of wireless sensor network (VLEACH)”, International Journal of Digital Content: Technology and its Applications, Vol. 3, No. 2, pp. 132–136, 2009
G. Ran, H. Zhang, S. Gong, “Improving on LEACH protocol of wireless sensor network using fuzzy logic”, Journal of Information Science, Vol. 7, No. 3, pp. 767-775, 2010
N. M. A. Latiff, C. C. Tsimenidis, B. S. Sharif, “Energy aware clustering for wireless sensor networks using particle swarm optimization”, 18th Annual IEEE International symposium on Personal, Indoor, and Mobile Radio Communications, Athence, Greece, 2007
J. Tillet, R. Rao, F. Sahin, “Cluster head identification in ad-hoc sensor networks using particle swarm optimization”, IEEE International Conference on Personal Wireless Communications, New Delhi, India, pp. 201-205, 2002
M. Azharuddin, P. K. Jana, “Particle swarm optimization for maximizing lifetime of wireless sensor network”, Computers and Electrical Engineering, Vol. 51, pp. 26-42, 2016
S. Chelbi, M. Abdouli, M. Kaddes, C. Duvallet, R., Bouaziz, “An unequal cluster based routing protocol based on data controlling for wireless sensor network”, International Journal of Electrical and Computer Engineering, Vol. 6, No. 5, pp. 2403-2414, 2016
J. Kennedy, R. C. Eberhart, “Particle swarm optimization”, IEEE International Conference on Neural Networks, Piscataway, NJ, USA, pp. 1942-1948, 1995
R. V. Kulkarni, G. K. Venayagamoorthy, “Particle swarm optimization in wireless sensor network: a brief survey”, IEEE Transactions on System, Man, and Cybernetics-Part C: Applications and Reviews, Vol. 41, No. 2, pp. 262-267, 2011
K. Khan, W. Goodridge, “Energy aware Ad-Hoc on demand multipath distance vector routing”, International Journal of Intelligent Systems and Applications, Vol. 7, No. 7, pp. 50-56, 2015
MetricsAbstract Views: 625
PDF Downloads: 132
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.