Exploration of Heed Clustering Algorithm for Performance Improvement in Heterogenous WSNs

Nikita Gandotra*
Department of Computer Science & IT, University of Jammu, Jammu and Kashmir, India.
Periodicity:June - August'2019
DOI : https://doi.org/10.26634/jcom.7.2.16142


Wireless Sensor Networks are extensively used for monitoring in difficult terrains since these could be easily deployed due to their small size and their ability to work on their own without additional equipment as they communicate in adhoc manner. Each node consists of an individual power source in the form of a battery and remains active in the network till its energy is exhausted. To extend the network lifetime and optimising the use of restricted power supply, clustering algorithms are widely used to group neighbouring nodes and work in small clusters imitating the behaviour of the actual network. Hybrid Energy Efficient Distributed Clustering (HEED) algorithm was proposed to address the limited power supply and the network lifetime in WSNs. HEED selects cluster heads periodically according to their residual energy and node degree. This paper suggests a few improvements in the original HEED algorithm and a new model has been proposed based on these improvements. The algorithms are analysed with both homogeneous and heterogeneous node batteries and it was found that the proposed model improves the average energy of each node and extends the network lifetime.


Wireless Sensor Networks, Clustering Algorithm, HEED, residual energy

How to Cite this Article?

Gandotra, N.(2019). Exploration of Heed Clustering Algorithm for Performance Improvement in Heterogenous WSNs, i-manager's Journal on Computer Science, 7(2), 26-35. https://doi.org/10.26634/jcom.7.2.16142


[1]. Aierken, N., Gagliardi, R., Mostarda, L., & Ullah, Z. (2015 March). RUHEED- Rotated Unequal Clustering Algorithm for Wireless Sensor Networks. 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops (WAINA) (pp. 170-174). doi:10.1109/WAINA.2015.86
[2]. Al-Baz, A., & El-Sayed, A. (2018). A new algorithm for cluster head selection in LEACH protocol for Wireless Sensor Networks. International Journal of Communication System. 31(1), e3407. https://doi.org/10.1002/dac. 3407
[3]. Amis, A. D., Prakash, R., Vuong, T. H., & Huynh, D. T. (2000). Max-min d-cluster formation in wireless ad hoc networks. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064) (Vol. 1, pp. 32-41). IEEE.
[4]. Baker, D., & Ephremides, A. (1981). The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, 29(11), 1694-1701.
[5]. Chatterjee, M., Das, S., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Clustering Computing, 5(2), 193-204.
[6]. Culler-Mayeno, E. (2006). A Technical Report: Wireless Sensor Networks and how they work. IEEE Communications Magazine, 40(8), 1-9.
[7]. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application specific protocol architecture for wireless micro sensor networks. IEEE Transactions on Wireless Communications, 1(4), 660-670.
[8]. Jadidoleslamy, H. (2013, February). An introduction to various basic concepts of clustering techniques on Wireless Sensor Networks. International Journal of Mobile Network Communications & Telematics (IJMNCT), 3(1), 1- 17. doi:10.5121/ijmnct.2013.3101
[9]. Kour, H., & Sharma, A. K. (July 2010). Hybrid Energy Efficient Distributed Protocol for Heterogeneous Wireless Sensor Network. International Journal of Computer Applications, 4(6), 1-5.
[10]. Li, C., Ye, M., Chen, G., & Wu, J. (2005). An Energy- Efficient Unequal Clustering Mechanism for Wireless Sensor Networks. Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems Conference (MASS) (pp. 596-604). Washington, DC.
[11]. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-Efficient GAthering in Sensor Information Systems. IEEE Aerospace Conference Proceeding (Vol. 3, pp. 1125-1130).
[12]. Loscri, V., Morabito, G., & Marano, S. (2005). A two-level hierarchy for low-energy adaptive clustering hierarchy. Proceedings of IEEE VTC Conference, 62(3), pp. 1809-1813.
[13]. Mamalis, B., Gavalas, D., Konstantopoulos, C., & Pantziou, G. (2009). Clustering in Wireless Sensor Networks. In Zhang /RFID and Sensor Networks (p. 323). Retrieved from http://www.syros.aegean.gr/users/dgavalas/en/ iframe_files/papers/2009/Clustering-chapter.pdf
[14]. Nack, F. (2010). An overview on Wireless Sensor Network. 1-8. Institute of Computer Science (ICS), University, Berlin. Retrieved from https://www.mi.fu-b erlin.de/inf/groups/ag-tech/teaching/2008- 09_WS/S_19565_Proseminar_Technische_Informatik/nac k09verview.pdf
[15]. Reddy, G. K., & Devi, L. N. (2018, February). Review on Clustering Protocols with Energy heterogeneity in Wireless Sensor Networks. In 2018 International Conference on Communication, Computing and Internet of Things (IC3IoT) (pp. 243-246). IEEE.
[16]. Selvi, G. V., & Manoharan, R. (2014). Balanced unequal clustering algorithm for wireless sensor networks. International Journal of Communication and Networking System, 3(2), 49-53. https://doi.org/10.20894/ IJCNES.103.003.002. 001.
[17]. Sharma, S., & Mittal, D. P. (2013, January). Wireless Sensor Networks: Architecture, Protocols. International Journal of Advanced Research in Computer Science and Software Engineering, 3(1). 303-308.
[18]. Usha, M., & Sankarram, N. (2014). A survey on energy efficient hierarchical (LEACH) clustering algorithms in Wireless Sensor Network. In International Journal of Innovative Research in Computer and Communication Engineering (IJIRCCE), Proceedings of International Conference On Global Innovations In Computing Technology (ICGICT'14) (Vol. 2, No. 1, pp. 601-609).
[19]. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366-379.
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
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.