A Novel Energy Efficient Clustering Algorithm for Wireless Sensor Networks

Authors

  • S. P. Singh Electronics and Computer Discipline, DPT Indian Institute of Technology Roorkee, Roorkee, India
  • S. C. Sharma Electronics and Computer Discipline, DPT Indian Institute of Technology Roorkee, Roorkee, India
Volume: 7 | Issue: 4 | Pages: 1775-1780 | August 2017 | https://doi.org/10.48084/etasr.1277

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 optimization

Downloads

Download data is not yet available.

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

http://file.scirp.org/Html/41-7601045_70085.htm

Downloads

How to Cite

[1]
S. P. Singh and S. C. Sharma, “A Novel Energy Efficient Clustering Algorithm for Wireless Sensor Networks”, Eng. Technol. Appl. Sci. Res., vol. 7, no. 4, pp. 1775–1780, Aug. 2017.

Metrics

Abstract Views: 901
PDF Downloads: 337

Metrics Information
Bookmark and Share