A Comparative Study of the Energy Efficient Clustering Protocols in Heterogeneous and Homogeneous Wireless Sensor Networks

More recently, wireless sensor networks (WSN) have been widely recognized as a highly emerging technology. WSN is made up of a set of sensors, whose sole source of energy is the battery. As sensors are usually used in inaccessible areas, replacing or recharging the battery turns out to be almost impossible. It is actually, energy consumption which constitutes the major problem that causes too much trouble with these networks. In this respect, clustering algorithms prove to provide a remarkably adequate solution to cope with such a problem. This technique appears very helpful in minimizing the node energy consumption thus increasing the network’s lifespan. There exist two types of clustering algorithms: homogeneous and heterogeneous. In homogeneous clustering algorithms, all nodes have the same technical characteristics (bandwidth, processor, initial energy, etc.) while in heterogeneous clustering algorithms, nodes bear different technical characteristics, in other words, some of them holding greater capacity than others. In this paper, several of the recently developed WSN associated clustering algorithms are depicted. These algorithms are categorized according to the nodes’ typology and mobility. Additionally, some algorithms have also been simulated in a bid to compare them in terms of energy consumption and network lifetime.

[1]  Abdennaceur Kachouri,et al.  Energy-aware strategies for Wireless Sensor Networks , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[2]  Nejah Nasri,et al.  EDD CLUSTERING ALGORITHM FOR WIRELESS SENSOR NETWORKS , 2014, NETCOM 2014.

[3]  Nadeem Javaid,et al.  EDDEEC: Enhanced Developed Distributed Energy-efficient Clustering for Heterogeneous Wireless Sensor Networks , 2013, ANT/SEIT.

[4]  Sam Jabbehdari,et al.  Comparison of Energy Efficient Clustering Protocols in Heterogeneous Wireless Sensor Networks , 2011 .

[5]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[6]  Jie Chen,et al.  Improvement of LEACH Routing Algorithm Based on Use of Balanced Energy in Wireless Sensor Networks , 2011, ICIC.

[7]  Nadeem Javaid,et al.  Sink mobility aware energy-efficient network integrated super heterogeneous protocol for WSNs , 2016, EURASIP J. Wirel. Commun. Netw..

[8]  R. D. Kharadkar,et al.  Speech Enhancement using Affine Projection Algorithm and Normalized Kernel Affine Projection Algorithm , 2014 .

[9]  Adnan Yazici,et al.  An energy aware fuzzy unequal clustering algorithm for wireless sensor networks , 2010, International Conference on Fuzzy Systems.

[10]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[11]  Rajoo Pandey,et al.  An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks , 2016 .

[12]  Parul Saini,et al.  E-DEEC- Enhanced Distributed Energy Efficient Clustering scheme for heterogeneous WSN , 2010, 2010 First International Conference On Parallel, Distributed and Grid Computing (PDGC 2010).

[13]  Selim Bayrakli,et al.  Genetic Algorithm Based Energy Efficient Clusters (GABEEC) in Wireless Sensor Networks , 2012, ANT/MobiWIS.

[14]  Abdennaceur Kachouri,et al.  An Energy-Efficient Unequal Clustering Algorithm Using ‘Sierpinski Triangle’ for WSNs , 2016, Wirel. Pers. Commun..

[15]  Ying Zhu,et al.  Real-Time Simulation of Ship Motions in Waves , 2012, ISVC.

[16]  Padmavati,et al.  Performance Analysis of Cluster based Routing Protocols in Heterogeneous Wireless Sensor Network , 2013 .

[17]  Shigenobu Sasaki,et al.  An Unequal Multi-hop Balanced Immune Clustering protocol for wireless sensor networks , 2016, Appl. Soft Comput..

[18]  Nadeem Javaid,et al.  BEENISH: Balanced Energy Efficient Network Integrated Super Heterogeneous Protocol for Wireless Sensor Networks , 2013, ANT/SEIT.

[19]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[20]  Khalil Drira,et al.  New Strategies and Extensions in Weighted Clustering Algorithms for Mobile Ad Hoc Networks , 2013, ANT/SEIT.

[21]  Rachid Saadane,et al.  Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks , 2010, 2010 5th International Symposium On I/V Communications and Mobile Network.

[22]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[23]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[24]  Abdennaceur Kachouri,et al.  Energy-efficient clustering algorithms for fixed and mobile Wireless Sensor Networks , 2014, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC).

[25]  Md. Golam Rashed,et al.  WEP: An Energy Efficient Protocol for Cluster Based Heterogeneous Wireless Sensor Network , 2011, ArXiv.

[26]  Saudi Arabia,et al.  Hierarchical Cluster-Based Routing Protocols for Wireless Sensor Networks - A Survey , 2014 .

[27]  Sunil Sikka,et al.  A Comparative Analysis of Clustering Algorithms , 2014 .

[28]  Abdennaceur Kachouri,et al.  MED-BS Clustering Algorithm for the Small-Scale Wireless Sensor Networks , 2013 .

[29]  Petr Skobelev,et al.  Method for Transportation Cost Calculation on the Basis of Full Cycle (Round Trip) , 2016 .

[30]  R. Shantha Selva Kumari,et al.  Efficient 2-level Energy Heterogeneity Clustering Protocols for Wireless Sensor Network , 2016 .