An Improved Distributed Energy Efficient Clustering Algorithm for Heterogeneous WSNs

Wireless sensor network (WSNs) have been used to achieve seamless, energy efficient, reliable and low- cost remote monitoring and control in many applications. As the energy of sensor nodes are limited, a solid energy-efficient algorithm is necessary to improve the energy efficient in heterogeneous WSNs. In this paper, we propose an improved distributed energy efficient clustering algorithm (IDEEC) for heterogeneous WSNs. IDEEC considers the multi-level energy model. We simplify the probability thresholdamp;#65292; improve the cluster head selection probability and optimize the estimation of the average energy of network. Simulation results confirm the performance supremacy of IDEEC compared to current clustering protocols in terms of stability period, number of messages, mean and variance of cluster heads (CHs), furthermore, IDEEC takes the minimum running time, which makes it easier to be applied in reality.

[1]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[3]  Doo Seop Eom,et al.  Energy-Aware Distributed Clustering Algorithm for Improving Network Performance in WSNs , 2014, Int. J. Distributed Sens. Networks.

[4]  Md. Motaharul Islam,et al.  A Survey on Virtualization of Wireless Sensor Networks , 2012, Sensors.

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

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

[7]  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).

[8]  Ying Liao,et al.  Load-Balanced Clustering Algorithm With Distributed Self-Organization for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[9]  Nadeem Javaid,et al.  An energy-efficient distributed clustering algorithm for heterogeneous WSNs , 2015, EURASIP J. Wirel. Commun. Netw..

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

[11]  Driss Aboutajdine,et al.  Stochastic and Balanced Distributed Energy-Efficient Clustering (SBDEEC) for Heterogeneous Wireless Sensor Networks , 2009 .

[12]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[13]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..