Distributed enhanced multi-objective evolutionary algorithm based on for cluster in wireless sensor network

doi:10.1016/j.jnca.2024.104032

2024-12-01

PRE

Satyasai Jagannath Nanda

DOI：10.1016/j.jnca.2024.104032

原文链接

原文求助

摘要

En 中文

Conventional clustering algorithms do not recognize patterns and structures with contradicting objectives large, distributed datasets. Distributed clustering leverages rapid processing capabilities to allow multiple nodes to work together. This paper proposes a Distributed clustering based on Multiobjective Evolutionary Algorithm by Decomposition (D-MOEA/d) to solve various multiobjective optimization problems in wireless sensor networks (WSNs). In MOEA/d, a multiobjective optimization problem decomposes into several scalar optimization subproblems, each focusing on a distinct objective. Each subproblem is expressed as a clustering problem that uses local data to perform distributed clustering. The proposed method has been extended to achieve improved accuracy in less time by using a smaller feature subset with less redundancy. The Distributed Enhanced MOEA/d (DE-MOEA/d) avoids local optima by achieving diversity in the population using fuzzy-based nearest neighbor selection, sparse population initialization, and evolved mutation operator. This integration improves the accuracy of the clustering process at WSN nodes, ensuring the attainment well-balanced solutions across multiple optimization criteria in the distributed environment. Average Euclidean and total symmetrical deviations are the two cost functions used to minimize while clustering on the MOEA/d framework. Six real-life WSN datasets are used to assess the performance of the proposed technique: (1) the Delhi air pollution dataset, (2) the Canada weather station dataset, (3) the Thames River water quality dataset, (4) the Narragansett Bay water quality dataset, (5) the Cook Agricultural land dataset and 6) Gordon Soil dataset. The simulation results of both proposed algorithms are compared with Multiobjective distributed particle swarm optimization (DMOPSO) and Distributed K-means (DK-Means). The proposed algorithm DEMOEA/d performs better in terms of the Silhouette index (SI), Dunn index (DI), Davies-Bouldin index (DBI), and Kruskal-Wallis (KW) statistical test.

Keyword:

Multi-objective evolutionary algorithm by

decomposition

Distributed clustering

Silhouette index