A Novel Energy Efficient Clustering Algorithm for Wireless Sensor Networks

S. P. Singh, S. C. Sharma

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

Full Text:

PDF

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

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

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




eISSN: 1792-8036     pISSN: 2241-4487