A Particle Swarm Optimization Approach for Energy Efficient Clustering in Wireless Sensor Networks

Full Text (PDF, 626KB), PP.66-74

Views: 0 Downloads: 0

Author(s)

Santar Pal Singh 1,* Subhash Chander Sharma 1

1. Electronics & Computer Discipline, DPT, Indian Institute of Technology, Roorkee, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2017.06.07

Received: 5 Aug. 2016 / Revised: 11 Dec. 2016 / Accepted: 26 Feb. 2017 / Published: 8 Jun. 2017

Index Terms

Wireless sensor network, clustering algorithms, energy, particle swarm optimization

Abstract

In the previous years, wireless sensor networks (WSNs) got lot of attraction from the scientific and industrial society. WSNs are composed of huge number of small resource constrained devices recognized as sensors. Energy is a vital issue in WSN. Energy efficient clustering is an eminent optimization problem which has been studied extensively to prolong the lifetime of the network. This paper demonstrates the programming formulation of this problem followed by a proposed algorithm with particle swarm optimization (PSO) approach. The clustering method is stated by taking into consideration of energy saving of nodes. The proposed algorithm is experimented widely and results are evaluated with existing methods to show their supremacy in term of alive nodes, energy expenditure, packet delivery ratio, and throughput of network. Simulation results shows that our proposed algorithm outperform the other existing algorithms of its category.

Cite This Paper

Santar Pal Singh, Subhash Chander Sharma,"A Particle Swarm Optimization Approach for Energy Efficient Clustering in Wireless Sensor Networks", International Journal of Intelligent Systems and Applications(IJISA), Vol.9, No.6, pp.66-74, 2017. DOI:10.5815/ijisa.2017.06.07

Reference

[1]I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci E, “Wireless sensor networks: a survey,” Computer Networks, Vol. 38, No.4, pp. 393-422, 2002.
[2]S. Kazem, M. Daniel, and Z. Taieb, Wireless Sensor Networks: Technology, Protocols, and Applications, John Wiley & Sons: New Jersey, 2007.
[3]J. Yick, M. Biswanath, and D. Ghosal, “Wireless sensor network survey,” Computer Networks, Vol. 52, No. 12, pp. 2292-2330, 2008.
[4]M. A. Yigitel, O. D. Incel, and C. Ersoy, “QoS aware MAC protocols for wireless sensor networks: a survey,” Computer Networks, Vol. 52, No. 12, pp. 1982-2004, 2011.
[5]Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks,” Computer Communications, Vol. 30, No. 14, pp.2826-2841, 2007.
[6]X. Liu, “A survey on clustering routing protocols in wireless sensor networks,” Sensors, Vol. 12, No.8, pp. 11113–11153, 2012.
[7]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.
[8]S. P. Singh and 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.
[9]X. Liu and 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.
[10]S. P. Singh and S. C. Sharma, “A survey on cluster based routing protocols for wireless sensor networks,” Procedia Computer Science, Vol.45, pp.687-695, 2015.
[11]W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless micro-sensor networks,” Proceedings of IEEE 33rd Hawaii International Conference on System Sciences, Hawaii, USA, pp. 1–10, 2000.
[12]W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “Application specific protocol architecture for wireless micro-sensor networks,” IEEE Transactions on Wireless Networking, Vol. 1, No.4, pp. 660-670, 2002.
[13]Younis and 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.
[14]M. B. Yassein, A. Alzou, Y. Khamayseh, and 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.
[15]S. Tyagi and N. Kumar, “A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks,” Journal of Network and Computer Applications, Vol. 36, pp.623-645, 2013.
[16]H. Al-Refai, A. Al-Awneh, K. Batiha, A. A. Ali, Y. M. El-Rehman, “Efficient routing LEACH (ER-LEACH) enhanced on LEACH protocol in wireless sensor networks,” International Journal of Academic Research, Vol.3, No.3, pp.42-48, 2011.
[17]J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” Proceedings of IEEE international conference on neural networks, Piscataway, NJ, USA, pp. 1942-1948, 1995.
[18]R. V. Kulkarni and 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.
[19]P. Kuila and P. K. Jana , “Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach,” Engineering Applications of Artificial Intelligence , Vol. 33, pp.127-140, 2014.
[20]Vimalarani, R. Subramaniam, and S. N. Srivandanam, “An enhanced PSO-based clustering energy optimization Algorithm for wireless sensor network,” The Scientific World Journal, Vol. 2016, Article ID 8658760 (DOI:10.1155/2016/8658760)
[21]M. Azharuddin and P. K. Jana, “particle swarm optimization for maximizing lifetime of wireless sensor network,” Electrical and Computer Engineering, Vol. 51, pp.26-42, 2016.
[22]V. C. Thang, N. V. Tao, “A Performance evaluation of improved IPVv6 routing protocol for wireless sensor networks,” International Journal of Intelligent Systems and Applications, Vol. 8, No.12, pp. 18-25, 2016.
[23]P. Kuila, S. K. Gupta, and P. K. Jana, “ A novel evolutionary approach for load balanced clustering problem for wireless sensor networks,” Swarm Evolutionary Computation , Vol. 12, pp.48-56, 2013.
[24]Singh, D. K. Lobiyal, “Energy-aware cluster head selection using particle swarm optimization and analysis of packet retransmission in WSN,” Procedia Technology, Vol. 4, pp. 171–176, 2012.
[25]N. M. A. Latiff, C. C. Tsimenidis, and B. S. Sharif, “Energy aware clustering for wireless sensor networks using particle swarm optimization,” Proceedings of 18th Annual IEEE International symposium on Personal, Indoor, and Mobile Radio Communications, Athence, Greece, 2007.
[26]C.P. Low, C. Fang, J. M. Ng, Y. H. Ang, “Efficient load balanced clustering algorithms for wireless sensor network,” Computer Communications, Vol. 31, pp.750-759, 2008.
[27]M. A. Habib, S. K. Das, “A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing,” Computer Communications, Vol. 31, pp.1687-1704, 2008.
[28]M. M. Afsar, Mohmmad-H Tayarani-N, “Clustering in sensor networks: a literature survey,” Journal of Computer Networks and Applications, Vol.46, pp.198-226, 2014.
[29]S. K. Gupta, P. Kuila P, and P. K. Jana, “GAR: an energy efficient GA-based routing for wireless sensor networks,” Lecture Notes in Computer Science (LNCS), Vol. 7753, pp. 267–277, 2013.
[30]U. K. Chakravarti, S. K. Das, and T.E. Abbott, “ Energy efficient routing in hierarchical wireless sensor networks using differential evolution based memetic algorithm,” Proceedings of IEEE World Congress on Computational Intelligence (WCCI), Brisbane, Australia, pp.1-8, 2012.
[31]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.