A Comparison of HEED Based Clustering Algorithms -- Introducing ER-HEED

A Wireless Sensor Network (WSN) is composed of distributed sensors with limited processing capabilities and energy restrictions. These unique attributes pose new challenges amongst which prolonging the WSN lifetime is one of the most important. Clustering is an energy efficient routing technique that has been widely applied to report data from the WSN nodes to a centralised Base Station. A plethora of different clustering protocols have been proposed. Some protocols are based on equal-sized clusters while others use clusters of unequal size. Some others make use of rotation techniques to reduce the amount of cluster head elections. When different clustering approaches are presented different simulation settings are used. In this paper we perform a comparison study of HEED based clustering protocols that are HEED, UHEED, RUHEED and a novel variation of R-HEED that is ER-HEED. We have considered the same network model, the same energy consumption model and we have compared the lifetime of the protocols by considering various case studies. Our comparison study shows that the selection of the protocol to be used depends on the case study and the WSN lifetime measure that is considered.

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

[2]  Manju Bala,et al.  Proficient D-HEED Protocol for Maximizing the Lifetime of WSN and Comparative Performance Investigations with Various Deployment Strategies , 2012 .

[3]  Bruno Sericola,et al.  Continuous Monitoring Using Event-Driven Reporting for Cluster-Based Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[4]  S. K. Singh,et al.  HETEROGENEOUS PROTOCOLS FOR INCREASING LIFETIME OF WIRELESS SENSOR NETWORKS , 2011 .

[5]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Leonardo Mostarda,et al.  RUHEED-Rotated Unequal Clustering Algorithm for Wireless Sensor Networks , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops.

[8]  D. K. Singh,et al.  Energy Efficient Homogenous Clustering Algorithm for Wireless Sensor Networks , 2010 .

[9]  Steve Goddard,et al.  Cross-Layer Analysis of the End-to-End Delay Distribution in Wireless Sensor Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[10]  Ting-lei Huang,et al.  An improved Energy Efficient Unequal Clustering algorithm of wireless sensor network , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[11]  Wail Mardini,et al.  Rotated Hybrid, Energy-Efficient and Distributed (R-HEED) Clustering Protocol in WSN , 2014 .

[12]  JoAnne Holliday,et al.  Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks , 2005, DCOSS.

[13]  Mahmoud Naghibzadeh,et al.  Improving on HEED protocol of wireless sensor networks using non probabilistic approach and fuzzy logic (HEED-NPF) , 2010, 2010 5th International Symposium on Telecommunications.

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

[15]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

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

[17]  Jin-Shyan Lee,et al.  A Petri Net Design of Command Filters for Semiautonomous Mobile Sensor Networks , 2008, IEEE Transactions on Industrial Electronics.

[18]  Samayveer Singh,et al.  Heterogeneous HEED Protocol for Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[19]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[20]  G. Asada,et al.  Wireless integrated network sensors: Low power systems on a chip , 1998, Proceedings of the 24th European Solid-State Circuits Conference.

[21]  Guanghui Wang,et al.  An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks , 2011 .

[22]  Mario Gerla,et al.  A distributed control scheme in multi-hop packet radio networks for voice/data traffic support , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[23]  Alfredo Navarra,et al.  UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks , 2012, SENSORNETS.

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

[25]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[26]  Neng Wang,et al.  An unequal layered clustering approach for large scale wireless sensor networks , 2010, 2010 2nd International Conference on Future Computer and Communication.