A Survey on Energy Efficient Distributed Clustering Algorithm for Wireless Sensor Networks

Swagatika Pradhan*, Pawan Patnaik**, S.D. Mishra***
* PG Scholar, Department of Computer Science and Engineering, Bhilai Institute of Technology, Durg (CG), India.
** Associate Professor, Department of Computer Science and Engineering, Bhilai Institute of Technology, Durg (CG), India.
*** Assistant Professor, Department of Computer Science and Engineering, Bhilai Institute of Technology, Durg (CG), India.
Periodicity:November - January'2018
DOI : https://doi.org/10.26634/jcs.7.1.13963

Abstract

Wireless sensor networks (WSNs) have a large vary of applications as a result of they will be custom-made for a varied environment. WSNs consist of collection of sensor nodes which has limited processing power and restricted memory unit. Main task of this network is the reliable routing of packets from sensors to the base station (BS). WSNs operate severally in harsh places wherever a person’s presence is risky or perhaps not possible. Since their life time relies on their batteries and replacement and recharging these batteries is not possible in rough places, thus minimizing energy dissipation and increasing the network life period is the primary concern for the sensor networks. Nodes are basically stored in non-overlapping cluster to support scalability, energy efficiency and efficient routing. During this paper, we examine presently proposed clustering algorithms for WSNs. We are going to shortly discuss the operation of that algorithm, and also draw comparison on the performance between the various schemes. Specifically, we are going to examine the performance in term of power and quality aspect of those schemes. This paper ought to give the reader with a basis for analysis in clustering schemes for WSNs.

Keywords

WSN, Sensor Node, Energy Efficiency, Network lifetime, Residual Energy, Distributed Clustering

How to Cite this Article?

Pradhan, S., Patnaik, P., and Mishra, S. D. (2018). A Survey on Energy Efficient Distributed Clustering Algorithm for Wireless Sensor Networks. i-manager’s Journal on Communication Engineering and Systems, 7(1), 35-44. https://doi.org/10.26634/jcs.7.1.13963

References

[1]. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14-15), 2826-2841.
[2]. Arunraja, M., Malathi, V., & Sakthivel, E. (2015). Distributed energy efficient clustering algorithm for wireless sensor networks. Informacije MIDEM, 45(3), 180-187.
[3]. Deshpande, V. V., & Patil, A. R. B. (2013). Energy efficient clustering in wireless sensor network using cluster of cluster heads. In Wireless and Optical Communications Networks (WOCN), 2013 Tenth International Conference on (pp. 1-5). IEEE.
[4]. Gupta, V., & Pandey, R. (2016). An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Engineering Science and Technology, an International Journal, 19(2), 1050-1058.
[5]. Javaid, N., Rasheed, M. B., Imran, M., Guizani, M., Khan, Z. A., Alghamdi, T. A., & Ilahi, M. (2015). An energyefficient distributed clustering algorithm for heterogeneous WSNs. EURASIP Journal on Wireless communications and Networking, 2015(1), 151.
[6]. Kapoor, J., & Sharma, S. G. D. K. K. (2017). A Review: Energy Efficient Clustering Protocols In Wireless Communication International Journal of Recent Research Aspects, 4(1), 28-31.
[7]. Karimi, N. B., Razavi, S. N., & Aghdasi, H. S. (2014). Distributed Clustering in Wireless Sensor Networks Using A Game Theoretical Approach. International Journal on Technical and Physical Problems of Engineering (IJTPE), 6(18), 1-8.
[8]. Katiyar, V., Chand, N., & Soni, S. (2010). Clustering algorithms for heterogeneous wireless sensor network: A survey. International Journal of Applied Engineering Research, 1(2), 273.
[9]. Kaur, K., & Waraich, S. (2015). Energy Efficient Wireless Sensor Networks based on Clustering Techniques. International Journal of Computer Applications, 119(11), 8-11.
[10]. Kuila, P., & Jana, P. K. (2012). An energy balanced distributed clustering and routing algorithm for wireless sensor networks. In Parallel Distributed and Grid Computing nd (PDGC), 2012 2 IEEE International Conference on (pp. 220-225). IEEE.
[11]. Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662-667.
[12]. Li, L. Y., Jiang, X. L., Zhong, S., & Hu, L. (2009). Energy balancing clustering algorithm for wireless sensor network. In Networks Security, Wireless Communications and Trusted Computing, 2009. NSWCTC'09. International Conference on (Vol. 1, pp. 61-64). IEEE.
[13]. Li, Y., Zhang, X. H., & Li, Y. Z. (2007). Energy-Efficient clustering Routing algorithm based on LEACH. Jisuanji Yingyong/ Journal of Computer Applications, 27(5), 1103- 1105.
[14]. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Aerospace Conference Proceedings, 2002. IEEE (Vol. 3, pp. 3-3). IEEE.
[15]. Mahajan, S., & Dhiman, P. K. (2016). Clustering in Wireless Sensor Networks: A Review. International Journal, 7(3).
[16]. Pawar, S. K., Tawde, A. R., & Pokharkar, A. (2014). A Survey of Cluster formation Protocols in Wireless Sensor Networks. Multidisciplinary Journal of Research in Engineering and Technology, 1(1), 40-49.
[17]. Qureshi, T. N., Javaid, N., Khan, A. H., Iqbal, A., Akhtar, E., & Ishfaq, M. (2013). BEENISH: Balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks. Procedia Computer Science, 19, 920-925.
[18]. Ramegowda, K., Sumathi, R. (2015). An introduction to basic concept of clustering Methods in Wireless Sensor Networks. IJCESR, 2(9), 2393- 8374.
[19]. Singh, A., Rathkanthiwar, S., & Kakde, S. (2016). LEACH based-energy efficient routing protocol for wireless sensor networks. In Electrical, Electronics, and Optimization Techniques (ICEEOT), International Conference on (pp. 4654-4658). IEEE.
[20]. Watkar, S., Hogade, B. G., & Satam, H. (2015). Review Paper on Energy Efficient Protocol in Wireless Sensor Network. International Journal of Engineering Research and Applications, 5(3), 107-110.
[21]. Younis, O., & Fahmy, S. (2004). HEED: a hybrid, energyefficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on mobile computing, 3(4), 366-379.
[22]. Zanjireh, M. M., & Larijani, H. (2015). A survey on centralised and distributed clustering routing algorithms for WSNs. In Vehicular Technology Conference (VTC Spring), st 2015 IEEE 81 (pp. 1-6). IEEE.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.