An efficient clustering algorithm for wireless sensor networks

Mariam Alnuaimi, Khaled Shuaib, Klaithem Alnuaimi, Mohammed Abed-Hafez

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


Purpose – This paper aims to propose a new node energy-efficient algorithm with energy threshold to replace cluster heads. The proposed algorithm uses node ranking to elect cluster heads based on energy levels and positions of the nodes in reference to the base station (BS) used as a sink for gathered information. Because the BS calculates the number of rounds a cluster head can remain for as a cluster head in advance, this reduces the amount of energy wasted on replacing cluster heads each round which is the case in most existing algorithms, thus prolonging the network lifetime. In addition, a hybrid redundant nodes duty cycle is used for nodes to take turn in covering the monitored area is shown to improve the performance further. Design/methodology/approach – Authors designed and implemented the proposed algorithm in MATLAB. The performance of the proposed algorithm was compared to other well-known algorithms using different evaluation metrics. The performance of the proposed algorithm was enhanced over existing ones by incorporating different mechanisms such as the use of an energy-based threshold value to replace CHs and the use of a hybrid duty-cycle on nodes. Findings – Through simulation, the authors showed how the proposed algorithm outperformed PEGASIS by 15 per cent and LEACH by almost 70 per cent for the network life-time criterion. They found that using a fixed pre-defined energy threshold to replace CHs improved the network lifetime by almost 15 per cent. They also found that the network lifetime can be further improved by almost 7 per cent when incorporating a variable energy threshold instead of a fixed value. In addition to that, using hybrid-redundant nodes duty-cycle has improved the network lifetime by an additional 8 per cent. Originality/value – The authors proposed an energy-efficient clustering algorithm for WSNs using node ranking in electing CHs and energy threshold to replace CHs instead of being replaced every round.

Original languageEnglish
Pages (from-to)302-322
Number of pages21
JournalInternational Journal of Pervasive Computing and Communications
Issue number3
Publication statusPublished - Sept 7 2015


  • Clustering protocols
  • Energy efficiency protocols
  • Load balancing
  • Routing protocols
  • Wireless sensor networks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'An efficient clustering algorithm for wireless sensor networks'. Together they form a unique fingerprint.

Cite this