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

被引:0
|
作者
Panwar, Anita [1 ]
Nanda, Satyasai Jagannath [1 ]
机构
[1] Malaviya Natl Inst Technol, Dept Elect & Commun Engn, Jaipur 302017, Rajasthan, India
关键词
Multi-objective evolutionary algorithm by; decomposition; Distributed clustering; Silhouette index; OPTIMIZATION; MOEA/D; COVERAGE;
D O I
10.1016/j.jnca.2024.104032
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页数:29
相关论文
共 50 条
  • [41] Survey of multi-objective evolutionary algorithm based on genetic algorithm
    Li Li
    Pan Feng
    [J]. PROCEEDINGS OF THE 2007 CHINESE CONTROL AND DECISION CONFERENCE, 2007, : 363 - 366
  • [42] A multi-objective routing algorithm for Wireless Multimedia Sensor Networks
    Magaia, Naercio
    Horta, Nuno
    Neves, Rui
    Pereira, Paulo Rogerio
    Correia, Miguel
    [J]. APPLIED SOFT COMPUTING, 2015, 30 : 104 - 112
  • [43] Multi-objective Evolutionary Approach to Data Compression in Wireless Sensor Networks
    Marcelloni, Francesco
    Vecchio, Massimo
    [J]. 2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 402 - +
  • [44] Robust Distributed Target Tracking in Wireless Sensor Networks Based on Multi-Objective Optimization
    Mansouri, Majdi
    Hnaien, Faicel
    Snoussi, Hichem
    Richard, Cedric
    [J]. 2011 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2011, : 69 - 72
  • [45] Multi-Objective Optimization of Hybrid Renewable Energy System Using an Enhanced Multi-Objective Evolutionary Algorithm
    Ming, Mengjun
    Wang, Rui
    Zha, Yabing
    Zhang, Tao
    [J]. ENERGIES, 2017, 10 (05)
  • [47] Cluster Oriented Ensemble Classifiers using Multi-Objective Evolutionary Algorithm
    Rahman, Ashfaqur
    Verma, Brijesh
    [J]. 2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
  • [48] A Multi-Objective Evolutionary Algorithm for Network Intrusion Detection Systems
    Gomez, J.
    Gil, C.
    Banos, R.
    Marquez, A. L.
    Montoya, F. G.
    Montoya, M. G.
    [J]. Advances in Computational Intelligence, IWANN 2011, Pt I, 2011, 6691 : 73 - 80
  • [49] A Multi-objective Network Optimization Algorithm Based on QoS in Distributed Constellation Networks
    Xia, Huiyun
    Li, Zhuoming
    Qi, Junqing
    Li, Dezhi
    Ye, Liang
    [J]. COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2019, 463 : 1945 - 1952
  • [50] The convergence of a multi-objective evolutionary algorithm based on grids
    Zhou, YR
    He, J
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 1015 - 1024