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 条
  • [1] Evolutionary Multi-Objective Based Approach for Wireless Sensor Network Deployment
    Syarif, Abdusy
    Benyahia, Imene
    Abouaissa, Abdelhafid
    Idoumghar, Lhassane
    Sari, Riri Fitri
    Lorenz, Pascal
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 1831 - 1836
  • [2] Fingerprint localisation algorithm for noisy wireless sensor network based on multi-objective evolutionary model
    Fang, Xuming
    Nan, Lei
    Jiang, Zonghua
    Chen, Lijun
    [J]. IET COMMUNICATIONS, 2017, 11 (08) : 1297 - 1304
  • [3] Node deployment for wireless sensor networks based on improved multi-objective evolutionary algorithm
    Wei K.
    [J]. Wei, Kaibin (kaibinwei@21cn.com), 1600, Inderscience Publishers, 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (10): : 189 - 195
  • [4] Wireless sensor network node deployment based on multi-objective immune algorithm
    Li, Shanshan
    [J]. INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2018, 11 (01) : 12 - 18
  • [5] MULTI-OBJECTIVE ANT ALGORITHM FOR WIRELESS SENSOR NETWORK POSITIONING
    Fidanova, Stefka
    Shindarov, Miroslav
    Marinov, Pencho
    [J]. COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2013, 66 (03): : 353 - 360
  • [6] A cluster-based evolutionary algorithm for multi-objective optimization
    Borgulya, I
    [J]. COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, PROCEEDINGS, 2001, 2206 : 357 - 368
  • [7] Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy Efficient Coverage in Wireless Sensor Networks
    Ozdemir, Suat
    Attea, Bara'a A.
    Khalil, Onder A.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2013, 71 (01) : 195 - 215
  • [8] Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy Efficient Coverage in Wireless Sensor Networks
    Suat Özdemir
    Bara’a A. Attea
    Önder A. Khalil
    [J]. Wireless Personal Communications, 2013, 71 : 195 - 215
  • [9] An Enhanced Domination Based Evolutionary Algorithm for Multi-Objective Problems
    Fan, Lei
    Liu, Xiyang
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 95 - 99
  • [10] An efficient multi-objective evolutionary algorithm for energy-aware QoS routing in wireless sensor network
    Su, Sheng
    Yu, Haijie
    Wu, Zhenghua
    [J]. INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2013, 13 (04) : 208 - 218