UHEED: An unequal clustering algorithm for wireless sensor networks

EVER E., Luchmun R., Mostarda L., Navarra A., Shah P.

1st International Conference on Sensor Networks, SENSORNETS 2012, Rome, Italy, 24 - 26 February 2012, pp.185-193, (Full Text) identifier

  • Publication Type: Conference Paper / Full Text
  • City: Rome
  • Country: Italy
  • Page Numbers: pp.185-193
  • Keywords: Clustering, Multi-hop, Power management, Residual energy
  • Middle East Technical University Northern Cyprus Campus Affiliated: Yes

Abstract

Prolonging the lifetime of wireless sensor networks has always been a determining factor when designing and deploying such networks. Clustering is one technique that can be used to extend the lifetime of sensor networks by grouping sensors together. However, there exists the hot spot problem which causes an unbalanced energy consumption in equally formed clusters. In this paper, we propose UHEED, an unequal clustering algorithm which mitigates this problem and which leads to a more uniform residual energy in the network and improves the network lifetime. Furthermore, from the simulation results presented, we were able to deduce the most appropriate unequal cluster size to be used.