Wireless sensor networks have large number of sensor nodes, which sense and transmit data to the sink. Network lifetime is one of the key challenge for these networks due to limited capacity batteries of sensor nodes. Clustering techniques, being the prominent way to prolong network lifetime through data aggregation, are taken up in this work. DEEC and its variants improve network performance up to certain extent, still have scope for further improvement. EDDEEC, being the recent variant of DEEC, dynamically adjusts the CHs selection probability and selects the suitable CHs. Stability period, duration for which all network nodes are alive, is a more concrete performance parameter than network lifetime for reliable communication over the network. In this paper, an improved dynamic clustering technique, improved Enhanced Developed Distributed Energy Efficient Clustering protocol, is proposed and evaluated for various performance parameters. The results are analyzed and compared with relevant protocols, EDEEC and EDDEEC. Proposed technique iEDDEEC dynamically elects cluster-heads based on selection probability and threshold value of different nodes. The probability of a node to become cluster-head is decided with the ratio between residual energy of each node and average energy of the network, while threshold depends upon the current network state. Simulation results shows that iEDDEEC protocol extends the stability period of underlying network with improved throughput and energy dissipation.

Clustering; Energy; heterogeneous; stability period; wireless sensor networks

[1] J. Yick, B. Mukherjee, and D. Ghosal, “Wireless sensor network survey”, Computer Networks, Vol.52, Issue.12, pp.2292–2330, 2008.
[2] J. Yan, M. Zhou, and Z. Ding, “Recent Advances in Energy-Efficient Routing Protocols for Wireless Sensor Networks”, Middle-East J. Sci. Res., Vol.4, pp.5673–5686, 2016.
[3] K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks”, Ad Hoc Networks, Vol.3, Issue.3, pp. 325–349, 2005.
[4] W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks”, IEEE Trans. Wirel. Commun., Vol.1, Issue.4, pp.660–670, 2002.
[5] G. Smaragdakis, I. Matta and A. Bestavros, “SEP: A stable election protocol for clustered heterogeneous wireless sensor networks”, Second Int. Work. Sens. Actor Netw. Protoc. Appl. (SANPA 2004), pp.1–11, 2004.
[6] L. Qing, Q. Zhu, and M. Wang, “Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks”, Comput. Commun., Vol.29, Issue.12, pp.2230–2237, 2006.
[7] B. Elbhiri, S. Rachid, S. Fkihi, and D. Aboutajdine, “Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks”, 2010 5th Int. Symp. I/V Commun. Mob. Networks, ISIVC 2010, pp.1–4, 2010.
[8] P. Saini and A. K. Sharma, “E-DEEC - Enhanced distributed energy efficient clustering scheme for heterogeneous WSN”, 2010 1st Int. Conf. Parallel, Distrib. Grid Comput. PDGC - 2010, pp.205–210, 2010.
[9] N. Javaid et al., “An energy-efficient distributed clustering algorithm for heterogeneous WSNs”, Eurasip J. Wirel. Commun. Netw., Vol.15, Issue.1, pp.1–11, 2015.
[10] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks”, Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., Vol.1, Issue.11, pp.10-15, 2000.
[11] D. Kumar, T. C. Aseri, and R. B. Patel, “EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks”, Comput. Commun., Vol.32, Issue.4, pp.662–667, 2009.