PEECA: PSO-Based Energy Efficient Clustering Algorithm for Wireless Sensor Networks

Full Text (PDF, 747KB), PP.31-37

Views: 0 Downloads: 0


Santar Pal Singh 1,* Subhash Chander Sharma 1

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

* Corresponding author.


Received: 16 Aug. 2016 / Revised: 25 Jan. 2017 / Accepted: 11 Mar. 2017 / Published: 8 May 2017

Index Terms

Wireless sensor network, clustering algorithms, cluster head, energy efficiency, performance analysis


In previous years, wireless sensor networks (WSNs) have fascinated lot of consideration from the scientific and technical society. The distributed characteristics and dynamic topology of sensor networks initiates very peculiar necessities in routing schemes that supposed to be met. The key feature of efficient routing protocol is energy expenditure and extension in lifetime of network. In past few years, various routing algorithms have been presented for WSNs. In this work, we focus on cluster based routing algorithms and propose a new algorithm for routing in WSNs. We perform the analysis of our new cluster based algorithms with existing algorithm on the basis of performance metrics. Simulation results shows that proposed algorithm outperform the other existing algorithms of his category.

Cite This Paper

Santar Pal Singh, Subhash Chander Sharma, "PEECA: PSO-Based Energy Efficient Clustering Algorithm for Wireless Sensor Networks", International Journal of Computer Network and Information Security(IJCNIS), Vol.9, No.5, pp. 31-37, 2017. DOI:10.5815/ijcnis.2017.05.04


[1]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci, “Wireless sensor networks: a survey,” Computer Networks, Vol. 38, No.4, pp. 393-422, 2002.
[2]K. Sohraby, D. Minoli, and T. Znati, Wireless Sensor Networks: Technology, Protocols, and Applications, John Wiley& Sons: USA, 2007.
[3]J. Yick, M. Biswanath, and D. Ghosal, “Wireless sensor network survey,” Computer Networks, Vol.52, No. 12, pp.2292-2330, 2008.
[4]P. Kumar, M. P. Singh, and U. S. Triar, “A review of routing protocols in wireless sensor network,” International Journal of Engineering Research & Technology, Vol. 1, No. 4, pp. 1–14, 2012.
[5]K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, “Protocols for self-organization of a wireless sensor network,” IEEE Personal Communications, Vol. 7, No. 5, pp. 16–27,2000.
[6]Banerjee S and Khuller S, “A clustering scheme for hierarchical control in multi-hop wireless networks,” in Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK, USA, 2001.
[7]M. Younis, M. Youssef, and K. Arisha, “Energy-aware management in cluster-based sensor networks,” Computer Networks, Vol. 43, No. 5, pp. 649–668,2003.
[8]W. K. Lai, C. S. Fan, and Lin L Y, “Arranging cluster sizes and transmission ranges for wireless sensor networks,” Information Sciences, Vol. 183, No. 1, pp. 117–131, 2012.
[9]A. A. Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks,” Computer Communications, Vol. 30, No.14-15, pp. 2826-2841, 2007.
[10]S. Naeimi, H. Ghafghazi, C. O. Chow, and H. Ishii, “A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks,” Sensors, Vol. 12, No. 6, pp. 7350–7409, 2012.
[11]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.
[12]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.
[13]W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in Proceedings of 33rd Hawaii International Conference on System Sciences, Hawaii, USA, pp. 1–10, 2000.
[14]W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “Application specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Networking, Vol. 1, No.4, pp.660-670, 2002.
[15]L. Qing, Q. Zhu, and M. Wang, “Design of distributed energy efficient clustering algorithm for heterogeneous wireless sensor network,” Computer Communications, Vol. 29, pp.2230-2237, 2006.
[16]A. T. Nuray and S. M. Dharagma, “A New Energy-efficient clustering-based protocol for heterogeneous wireless senor network,” Electrical and Electronics Systems, Vol. 4, No. 3, pp. 2-7, 2015.
[17]N. A. Pantazs, S. A. Nikolidakis, and D. D. Vergados, “Energy-efficient routing protocols in wireless senor network: a survey,” IEEE Communication Surveys and Tutorials, Vol. 15, No. 2, pp. 551-591, 2013.
[18]G. Xin, W. H. Yang, and D. D. Gang, “EEHCA: an energy efficient clustering algorithm for wireless Sensor network,” Information Technology Journal, Vol. 7, pp. 245-252, 2008.
[19]J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ , USA, pp. 1942-1948, 1995.
[20]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.
[21]S. Soro and W. B. Heinzelman, “Prolonging the lifetime of wireless sensor networks via unequal clustering,” in Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium, Denver, Colorado, USA, 2005.
[22]D. C. Hoang, R. Kumar, and S. K. Panda, “Realisation of cluster based protocols using fuzzy C-mean algorithms for wireless sensor networks,” IET Wireless Sensor System, Vol. 3, No. 3, pp.163-171, 2013.
[23]D. Kumar, “Performance analysis of energy efficient clustering protocol for maximizing lifetime of wireless sensor networks,” IET Wireless Sensor System, Vol. 4, No.1, pp.9-16, 2014.
[24]V. C. Thang and 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.
[25]S. P. Singh and S. C. Sharma, “Secure clustering protocols in wireless sensor networks,” Journal of Wireless Sensor Network, Vol. 3, pp.1-10, 2016.