Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks
Cluster architectures are an effective approach for organizing sensor networks to balance the load and prolong network life. To cluster wireless sensor networks, this paper proposes an energy-efficient distributed algorithm. This algorithm uses two techniques (partial clustering and multi-criterion...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9913982/ |
_version_ | 1811182584384716800 |
---|---|
author | Peyman Neamatollahi |
author_facet | Peyman Neamatollahi |
author_sort | Peyman Neamatollahi |
collection | DOAJ |
description | Cluster architectures are an effective approach for organizing sensor networks to balance the load and prolong network life. To cluster wireless sensor networks, this paper proposes an energy-efficient distributed algorithm. This algorithm uses two techniques (partial clustering and multi-criterion cluster formation) for efficient use of the sensor nodes’ energy. When a header expends a certain amount of power, it only notifies the nodes in its cluster that new clustering is required in the next round. Therefore, in contrast to previous studies that performed complete clustering, clustering in the present work is performed partially, which considerably reduces the clustering overhead. In addition, a multi-criterion score is calculated for each node. In this algorithm, a node with the highest remaining energy and score is a more suitable candidate to be selected as the head of the cluster. In addition, a regular node becomes the member of the cluster with the highest score in its vicinity. The experiments reveal the superiority of the proposed algorithm over other simulated algorithms in terms of energy savings and network lifetime. |
first_indexed | 2024-04-11T09:34:16Z |
format | Article |
id | doaj.art-3983d0e780f8406d88c24ebf6a76dd7d |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-11T09:34:16Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-3983d0e780f8406d88c24ebf6a76dd7d2022-12-22T04:31:46ZengIEEEIEEE Access2169-35362022-01-011010836610837310.1109/ACCESS.2022.32130379913982Multi-Criterion Partial Clustering Algorithm for Wireless Sensor NetworksPeyman Neamatollahi0https://orcid.org/0000-0002-0216-9876Computer Engineering Department, Faculty of Computer and Electrical Engineering, Hakim Sabzevari University, Sabzevar, IranCluster architectures are an effective approach for organizing sensor networks to balance the load and prolong network life. To cluster wireless sensor networks, this paper proposes an energy-efficient distributed algorithm. This algorithm uses two techniques (partial clustering and multi-criterion cluster formation) for efficient use of the sensor nodes’ energy. When a header expends a certain amount of power, it only notifies the nodes in its cluster that new clustering is required in the next round. Therefore, in contrast to previous studies that performed complete clustering, clustering in the present work is performed partially, which considerably reduces the clustering overhead. In addition, a multi-criterion score is calculated for each node. In this algorithm, a node with the highest remaining energy and score is a more suitable candidate to be selected as the head of the cluster. In addition, a regular node becomes the member of the cluster with the highest score in its vicinity. The experiments reveal the superiority of the proposed algorithm over other simulated algorithms in terms of energy savings and network lifetime.https://ieeexplore.ieee.org/document/9913982/Sensor networksclusteringnetwork lifetimeenergy efficiencydistributed algorithm |
spellingShingle | Peyman Neamatollahi Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks IEEE Access Sensor networks clustering network lifetime energy efficiency distributed algorithm |
title | Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks |
title_full | Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks |
title_fullStr | Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks |
title_full_unstemmed | Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks |
title_short | Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks |
title_sort | multi criterion partial clustering algorithm for wireless sensor networks |
topic | Sensor networks clustering network lifetime energy efficiency distributed algorithm |
url | https://ieeexplore.ieee.org/document/9913982/ |
work_keys_str_mv | AT peymanneamatollahi multicriterionpartialclusteringalgorithmforwirelesssensornetworks |