A New Weight based Rotating Clustering Scheme for WSNs

Essa, Alsnousi; Al-Dubai, Ahmed Y.; Romdhani, Imed; Esriaftri, Mohamed A.

Abstract

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.

Citation

Essa, A., Al-Dubai, A. Y., Romdhani, I., & Esriaftri, M. A. (2017). A New Weight based Rotating Clustering Scheme for WSNs. In 2017 International Symposium on Networks, Computers and Communications (ISNCC). https://doi.org/10.1109/ISNCC.2017.8072000

• Conference Name: 2017 International Symposium on Networks, Computers and Communications (ISNCC)
• Start Date: May 16, 2017
• End Date: May 18, 2017
• Acceptance Date: Mar 26, 2017
• Online Publication Date: Oct 19, 2017
• Publication Date: Oct 19, 2017
• Deposit Date: Mar 28, 2017
• Publicly Available Date: Mar 28, 2017
• Publisher: Institute of Electrical and Electronics Engineers
• Book Title: 2017 International Symposium on Networks, Computers and Communications (ISNCC)
• ISBN: 978-1-5090-4260-9, 978-1-5090-4261-6,
• DOI: https://doi.org/10.1109/ISNCC.2017.8072000
• Keywords: WSNs; Distributed clustering; Routing; Network lifetime.
• Public URL: http://researchrepository.napier.ac.uk/Output/821052