Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks

doi:10.1109/ACCESS.2022.3213037

Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks

2022-01-01

0

OA

AI

P

Peyman Neamatollahi *

DOI：10.1109/ACCESS.2022.3213037

Original

Original request for help

Save

Abstract

En 中文

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.

Keywords:

Clustering algorithms

Wireless sensor networks

Heuristic algorithms

Time division multiple access

Steady-state

Energy efficiency

Spread spectrum communication

Distributed processing

Wireless sensor networks

Load management

Sensor networks

clustering

network lifetime

energy efficiency

distributed algorithm

Multi-Criterion Partial Clustering Algorithm for Wireless Sensor Networks

Abstract

Journal

Organization