A Novel Energy Efficient Clustering Algorithm for Wireless Sensor Networks
Abstract
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.
Keywords:
wireless sensor networks, clustering algorithms, energy efficiency, particle swarm optimizationDownloads
References
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cyirci, “Wireless sensor networks: a survey”, Computer Networks, Vol. 38, No. 4, pp. 393-422, 2002 DOI: https://doi.org/10.1016/S1389-1286(01)00302-4
J. Yick, M. Biswanath, D. Ghosal, “Wireless sensor network survey”, Computer Networks, Vol. 52, No. 12, pp. 2292-2330, 2008 DOI: https://doi.org/10.1016/j.comnet.2008.04.002
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 DOI: https://doi.org/10.11591/ijece.v5i6.pp1417-1423
A. A. Abbasi, M. Younis, “A survey on clustering algorithms for wireless sensor networks”, Computer Communication, Vol. 30, No. 14, pp. 2826-2841, 2007 DOI: https://doi.org/10.1016/j.comcom.2007.05.024
X. Liu, “A survey on clustering routing protocols in wireless sensor networks”, Sensors, Vol. 12, No. 8, pp. 11113–11153, 2012 DOI: https://doi.org/10.3390/s120811113
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 DOI: https://doi.org/10.1007/978-981-10-0448-3_65
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 DOI: https://doi.org/10.3837/tiis.2012.07.001
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 DOI: https://doi.org/10.1016/j.procs.2015.03.133
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 DOI: https://doi.org/10.1016/j.ins.2011.08.029
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 DOI: https://doi.org/10.1109/TWC.2002.804190
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 DOI: https://doi.org/10.1109/TPDS.2002.1036066
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 DOI: https://doi.org/10.1109/TMC.2004.41
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 DOI: https://doi.org/10.4156/jdcta.vol3.issue2.yassein
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 DOI: https://doi.org/10.1109/PIMRC.2007.4394521
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 DOI: https://doi.org/10.1016/j.compeleceng.2016.03.002
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 DOI: https://doi.org/10.11591/ijece.v6i5.10713
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 DOI: https://doi.org/10.1109/TSMCC.2010.2054080
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 DOI: https://doi.org/10.5815/ijisa.2015.07.07
Downloads
How to Cite
License
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.
