A New Metric Based Cluster Head Selection Technique for Prolonged Lifetime in Wireless Sensor Networks

A. Maizate(1*), N. El Kamoun(2)

(1) STIC Laboratory, Chouaib Doukkali University, El Jadida, Morocco
(2) STIC Laboratory, Chouaib Doukkali University, El Jadida, Morocco
(*) Corresponding author

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


Wireless sensor networks are composed by large number of small battery powered sensors distributed in an environment. They are responsible to monitor and transmit its physical characteristics. These networks require robust wireless communication protocols that are energy efficient. Thus, it is a challenge for the self organization protocols to provide network survivability and redundancy features. In this paper, we present a novel clustering algorithm called HDED (hybrid distributed, energy-efficient, and dual homed clustering Algorithm), derived from DED (distributed, energy-efficient, and dual homed clustering) which aims some changes on this protocol to increase its performance. Better coverage, energy efficiency, minimum traffic from nodes to base station, balanced energy consumption are the main features of HDED to improve life time of WSN. Simulation results confirm that HDED is effective in prolonging the network lifetime as well as in improving throughput, than DED and EDED.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Wireless Sensor Network; Self-Organization; Clusterhead; Clustering; Energy-Efficiency

Full Text:



Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy Efficient Communication Protocol for Wireless Micro Sensor Networks. In: Proc. of Hawaii International Conference on System Sciences, pp. 1–10 (January 2000)

Bhattacharya, S., Sarbadhikari, A., & Bandyapadhyay, S. (2011). A New Metric Based Cluster Head Selection Technique for Increasing the Lifetime of Energy Aware Wireless Sensor Network. In Computer Networks and Information Technologies (pp. 581-586). Springer Berlin Heidelberg.

Parul Saini and Ajay K Sharma. Article: Energy Efficient Scheme for Clustering Protocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks. International Journal of Computer Applications 6(2):30–36, September 2010.

Ma Chaw Mon Thein, Thandar Thein “An Energy Efficient Cluster-Head Selection for Wireless Sensor Networks”, International Conference on Intelligent Systems, Modeling and Simulation, IEEE 2009.

Nazir, B., & Hasbullah, H. (2010, June). Energy balanced clustering in wireless sensor network. In Information Technology (ITSim), 2010 International Symposium in (Vol. 2, pp. 569-574). IEEE.

Meenakshi, Diwakar, and Sushil Kumar. "Energy Efficient Hierarchical Clustering Routing Protocol for Wireless Sensor Networks." Advances in Computer Science and Information Technology. Networks and Communications. Springer Berlin Heidelberg, 2012. 409-420.

T. Shankar, S. Shanmugavel, A. Karthikeyan , Akanksha Mohan Gupte, and Suryalok Sarkar. "Load Balancing and Optimization of Network Lifetime by Use of Double Cluster Head Clustering Algorithm and its Comparison with Various Extended LEACH Versions." IRECOS, Vol 8, N. 3, pp. 795-803, March 2013.

Kun Yu, Xiaobing Chen, and Chengfu Sun ."Practical Beaconless Geographic Routing in Wireless Sensor Networks ." IRECOS, Vol 7, N. 7, pp. 3678-3684, December 2012.

Maizate, Abderrahim, and Najib El Kamoun. "Efficient Survivable Self-Organization for Prolonged Lifetime in Wireless Sensor Networks." International Journal 58 (2012).

Zhang, H., Li, L., Yan, X. F., & Li, X. (2011, August). A Load-balancing Clustering Algorithm of WSN for Data Gathering. In Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on (pp. 915-918). IEEE.

Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2), 193-204.

O. Younis and S. Fahmy, “HEED: A Hybrid Energy-Efficient Distributed Clustering Approach for Ad Hoc Sensor Networks,” IEEE Transactions on Mobile Computing, vol. 3, no. 4, Oct-Dec 2004.

Chamam, A., & Pierre, S. (2010). A distributed energy-efficient clustering protocol for wireless sensor networks. Computers & electrical engineering,36(2), 303-312.

Zhixiang, D., & Bensheng, Q. (2007). Three-layered routing protocol for WSN based on LEACH algorithm.

C. Prehofer and C. Bettstetter, “Self-organization in communication networks: principles and design paradigms,” IEEE Communications Magazine, vol. 43, no. 7, pp. 78–85, 2005.

M. Younis, M. Youssef, and K. Arisha, “Energy-aware management for cluster-based sensor networks,” Computer Networks, vol. 43, no. 5, pp. 649–668, 2003.

Kyuhong Lee and Heesang Lee, “Energy-Efficient Self-Organized Clustering with Splitting and Merging for Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, vol. 2013, Article ID 487846, 11 pages, 2013.

Mohammad M. Hasan and Jason P. Jue, “Survivable Self-Organization for Prolonged Lifetime in Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, Volume 2011, pp. 1-11, 2011.

W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, 2002.

Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 2002, 1(4): 660−670

Latiff N M A, Tsimenidis C C, Sharif B S. Energy-aware clustering for wireless sensor networks using particle swarm optimization. Proceedings of the 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’07), Sep 3−7, 2007, Athens, Greece. Piscatawaw, NJ, USA: IEEE, 2007: 1−5

K. Dasgupta, K. Kalpakis, and P. Namjoshi "An efficient clustering-based heuristic for data gathering and aggregation in sensor networks", IEEE Wireless Communications and Networking , pp.1948-1953,2003.

Rappaport T., Wireless Communications: Principles & Practice, Englewood Cliffs, NJ: Prentice-Hall, 1996.

D. Curren, “A survey of simulation in sensor networks,” 2006, http://www.cs.binghamton.edu/kang/teaching/cs580s/.

G. Chen, J. Branch, M. Pflug, L. Zhu, and B. Szymanski, “SENSE: a wireless sensor network simulator,” in Advances in Pervasive Computing and Networking, chapter 13, Kluwer Academic, Boston,Mass, USA, 2004.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2019 Praise Worthy Prize