Research Output

A New Weight based Rotating Clustering Scheme for WSNs

  Although energy efficiency in Wireless Sensor Networks (WSNs) has been investigated widely, it is still a challenging dilemma. Clustering mechanisms are among the most widely recommended approaches to sustaining a network throughout its lifetime. Despite a number of research activities associated with clustering in WSNs, some aspects of clustering have not yet been adequately investigated. The election of Cluster Head (CH) nodes is the key element in most clustering algorithms. The majority of the elected CHs in previous algorithms use a single metric as their principal criteria, such as remaining energy, distance to the base station (BS), and random probability. Unlike existing solutions, this paper proposes a new weighting based approach to electing CHs, considering the node's context; i.e. its transmission range, its degree, remaining energy and centrality from its neighbours. The novelty of our algorithm relates to the selection of a set of nodes with the highest weight as CH candidates, in order to compete for final CH. This will guarantee the selection of optimal cluster heads among sensor nodes. Moreover, this novel approach eliminates the re-clustering process for the entire network in each round, by rotating the CHs inside the created clusters in the first set up phase. The simulation experiments demonstrate that the new approach outperforms its counterparts (HEED, LCP and EEUC) with respect to the network's lifetime.

  • Date:

    26 March 2017

  • Publication Status:


  • Library of Congress:

    TK Electrical engineering. Electronics Nuclear engineering

  • Dewey Decimal Classification:

    681 Precision instruments & other devices

  • Funders:

    Edinburgh Napier Funded


Alsnousi, E., Al-Dubai, A., Romdhani, I. & Eshaftri, M. (in press). A New Weight based Rotating Clustering Scheme for WSNs. In Proceedings of ISNCC-2017 WMCN



© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


WSNs; Distributed clustering; Routing; Network lifetime.

Available Documents