A many-objective whale optimization algorithm to perform robust distributed clustering in wireless sensor network

被引:29
作者
Kotary, Dinesh Kumar [1 ]
Nanda, Satyasai Jagannath [1 ]
Gupta, Rachana [1 ]
机构
[1] Malaviya Natl Inst Technol, Dept Elect & Commun Engn, Jaipur 302017, Rajasthan, India
关键词
Whale optimization algorithm; Many-objective optimization; Reference points; Distributed clustering; LEAST-MEAN SQUARES; EVOLUTIONARY ALGORITHM; SOIL-WATER; PSO;
D O I
10.1016/j.asoc.2021.107650
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The substantial increase in the usage of wireless sensor networks (WSNs) encourages to develop data clustering in event monitoring applications. Many centralized algorithms with single objective optimization are employed to solve this problem. However privacy, security and technical constraints are key issues in traditional centralized approach. Moreover, many WSN applications like condition monitoring and target tracking require more than three objectives for effective partitioning of dataset. This paper proposes many-objective whale optimization algorithm to handle robust distributed clustering in WSN. Initially, a swarm based many-objective whale optimization (MaOWOA) is discussed where reference point based leader selection method is utilized in updating the solutions instead of grid based leader selection as in multi-objective approach. This method gives better convergence and diversity. The simulation result of proposed approach is evaluated on many-objective DTLZ test problems against existing many-objective methods which is faster in terms of simulation time and gives competitive results in terms of generational distance (GD), inverse generational distance (IGD), spacing (SP) and hyper volume difference (HVD). Further, the encouraging results of the proposed MaOWOA are applied to perform robust distributed clustering in WSNs which is termed as distributed many-objective clustering using whale optimization algorithm (DMaOWOA). In this approach, a weight based method is incorporated to detect and remove the outliers and diffusion method of cooperation is used for distributed clustering. The proposed DMaOWOA is tested on one synthetic and three practical WSN datasets. It is observed that DMaOWOA based clustering performs up to 6% and 8% improvement in terms of Silhouette index as compared to particle swarm optimization based many objective distributed clustering (DMaOPSO) and distributed K-Means (DK-Means) clustering algorithm, respectively. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:31
相关论文
共 59 条
[1]   A Divide-and-Conquer-Based Ensemble Classifier Learning by Means of Many-Objective Optimization [J].
Asafuddoula, Md ;
Verma, Brijesh ;
Zhang, Mengjie .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (05) :762-777
[2]   A decentralized gossip based approach for data clustering in peer-to-peer networks [J].
Azimi, Rasool ;
Sajedi, Hedieh .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 119 :64-80
[3]   Peer sampling gossip-based distributed clustering algorithm for unstructured P2P networks [J].
Azimi, Rasool ;
Sajedi, Hedieh .
NEURAL COMPUTING & APPLICATIONS, 2018, 29 (02) :593-612
[4]   A distributed data clustering algorithm in P2P networks [J].
Azimi, Rasool ;
Sajedi, Hedieh ;
Ghayekhloo, Mohadeseh .
APPLIED SOFT COMPUTING, 2017, 51 :147-167
[5]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[6]   Clustering distributed data streams in peer-to-peer environments [J].
Bandyopadhyay, Sanghamitra ;
Giannella, Chris ;
Maulik, Ujjwal ;
Kargupta, Hillol ;
Liu, Kun ;
Datta, Souptik .
INFORMATION SCIENCES, 2006, 176 (14) :1952-1985
[7]   Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction [J].
Benaichouche, A. N. ;
Oulhadj, H. ;
Siarry, P. .
DIGITAL SIGNAL PROCESSING, 2013, 23 (05) :1390-1400
[8]  
Bodik P., 2004, INTEL BERKELY RESEAC
[9]  
Calinski T., 1974, Communications in Statistics-theory and Methods, V3, P1, DOI [DOI 10.1080/03610927408827101, 10.1080/03610927408827101]
[10]   Particle swarm optimization for network-based data classification [J].
Carneiro, Murillo G. ;
Cheng, Ran ;
Zhao, Liang ;
Jin, Yaochu .
NEURAL NETWORKS, 2019, 110 :243-255