Social class particle swarm optimization for variable-length Wireless Sensor Network Deployment

Abstract Wireless Sensor Network Deployment (WSND) is an active research topic. This mechanism involves optimal placement of a wireless sensor network in a 2D environment for optimizing a set of metrics, such as coverage and cost. The topic of WSND has two challenging parts. First, it has a Multiobjective Optimization (MOO) nature instead of a single optimal solution due to the existing set of nondominated solutions. Second, its Variable length (V-length) decision space obtains nonhomogenous solutions in terms of length. These challenging concepts cause traditional MOO algorithms to become insufficient to solve WSND; thus, developing an MOO algorithm with a V-length nature is required. In this study, Social Class Multiobjective Particle Swarm Optimization (SC-MOPSO) was developed for solving difficult optimization problems with MOO and V-length nature. The algorithm extends the concept of social interaction of Particle Swarm Optimization by decomposing the solution space into classes on the basis of their dimension. Furthermore, it incorporates intra and inter class operators for assuring the required dynamics of solution changes to reach the Pareto front. A set of mathematical optimization problems with two and three objectives based on different dimensions of mathematical functions was tested for evaluation. In addition, SC-MOPSO and the benchmarks were evaluated for accomplishing WSND. Experimental results show that SC-MOPSO outperforms all benchmarks in terms of domination for WSND with maximum percentage of 100% for Weighted Sum Variable Length Particle Swarm Optimization (WS-VLPSO) and minimum percentage of 68% for nondominated sorting genetic algorithm (NSGA-II).

[1]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[3]  Tarq Zaed Khalaf,et al.  Particle Swarm Optimization Based Approach for Estimation of Costs and Duration of Construction Projects , 2020 .

[4]  Yan Dong,et al.  An improved harmony search based energy-efficient routing algorithm for wireless sensor networks , 2016, Appl. Soft Comput..

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Xiaorong Zhu,et al.  A Novel Network Planning Algorithm of Three-Dimensional Dense Networks Based on Adaptive Variable-Length Particle Swarm Optimization , 2019, IEEE Access.

[7]  D.A. Van Veldhuizen,et al.  On measuring multiobjective evolutionary algorithm performance , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[8]  Abbas M. Burhan,et al.  Time-Cost-Quality Trade-off Model for Optimal Pile Type Selection Using Discrete Particle Swarm Optimization Algorithm , 2019, Civil Engineering Journal.

[9]  Jian Cheng,et al.  Adaptive CCR-ELM with variable-length brain storm optimization algorithm for class-imbalance learning , 2019, Nat. Comput..

[10]  Qingfu Zhang,et al.  Variable-Length Pareto Optimization via Decomposition-Based Evolutionary Multiobjective Algorithm , 2019, IEEE Transactions on Evolutionary Computation.

[11]  Yongsheng Yang,et al.  Energy-Efficient Trajectory Planning Algorithm Based on Multi-Objective PSO for the Mobile Sink in Wireless Sensor Networks , 2019, IEEE Access.

[12]  Qihui Wu,et al.  An Amateur Drone Surveillance System Based on the Cognitive Internet of Things , 2017, IEEE Communications Magazine.

[13]  Rosdiadee Nordin,et al.  Energy-Efficient Wireless Sensor Networks for Precision Agriculture: A Review , 2017, Sensors.

[14]  Mohammad Mahdi Paydar,et al.  Optimizing a multi-product closed-loop supply chain using NSGA-II, MOSA, and MOPSO meta-heuristic algorithms , 2018 .

[15]  Kalyanmoy Deb,et al.  Challenges for evolutionary multiobjective optimization algorithms in solving variable-length problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[16]  Rosdiadee Nordin,et al.  Accurate Empirical Path-Loss Model Based on Particle Swarm Optimization for Wireless Sensor Networks in Smart Agriculture , 2020, IEEE Sensors Journal.

[17]  Bin Wang,et al.  Evolving Deep Convolutional Neural Networks by Variable-Length Particle Swarm Optimization for Image Classification , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[18]  Haitao Liu,et al.  Multi-objective metaheuristics for discrete optimization problems: A review of the state-of-the-art , 2020, Appl. Soft Comput..

[19]  Rosdiadee Nordin,et al.  A Wireless Sensor Network with Soft Computing Localization Techniques for Track Cycling Applications , 2016, Sensors.

[20]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[21]  Raj Anwit,et al.  A Variable Length Genetic Algorithm approach to Optimize Data Collection using Mobile Sink in Wireless Sensor Networks , 2018, 2018 5th International Conference on Signal Processing and Integrated Networks (SPIN).

[22]  Song Han,et al.  Industrial Internet of Things: Challenges, Opportunities, and Directions , 2018, IEEE Transactions on Industrial Informatics.

[23]  Anirban Mukhopadhyay,et al.  Identifying Non-Redundant Gene Markers from Microarray Data: A Multiobjective Variable Length PSO-Based Approach , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[24]  Jason Jianjun Gu,et al.  Improved variable-Length Particle Swarm Optimization for Structure-Adjustable Extreme Learning Machine , 2014, Control. Intell. Syst..

[25]  Kalyanmoy Deb,et al.  Unwanted Feature Interactions Between the Problem and Search Operators in Evolutionary Multi-objective Optimization , 2015, EMO.

[26]  Kalyanmoy Deb,et al.  A novel selection mechanism for evolutionary algorithms with metameric variable-length representations , 2020, Soft Comput..

[27]  Yong-Jin Park,et al.  A Survey on Trend and Classification of Internet of Things Reviews , 2020, IEEE Access.

[28]  Mengjie Zhang,et al.  Variable-Length Particle Swarm Optimization for Feature Selection on High-Dimensional Classification , 2019, IEEE Transactions on Evolutionary Computation.

[29]  Eysa Salajegheh,et al.  A Hybrid of Artificial Neural Networks and Particle Swarm Optimization Algorithm for Inverse Modeling of Leakage in Earth Dams , 2019, Civil Engineering Journal.

[30]  Hsu-Chih Huang,et al.  A Hybrid Metaheuristic Embedded System for Intelligent Vehicles Using Hypermutated Firefly Algorithm Optimized Radial Basis Function Neural Network , 2019, IEEE Transactions on Industrial Informatics.

[31]  Azuraliza Abu Bakar,et al.  A Hybrid Metaheuristic Method in Training Artificial Neural Network for Bankruptcy Prediction , 2020, IEEE Access.

[32]  Ponnuthurai N. Suganthan,et al.  Design and modeling of adaptive IIR filtering systems using a weighted sum - variable length particle swarm optimization , 2021, Appl. Soft Comput..

[33]  Parham Moradi,et al.  A hybrid particle swarm optimization for feature subset selection by integrating a novel local search strategy , 2016, Appl. Soft Comput..

[34]  Kalyanmoy Deb,et al.  A survey of evolutionary algorithms using metameric representations , 2019, Genetic Programming and Evolvable Machines.

[35]  R. R. Manthalkar,et al.  QoS Routing enhancement using metaheuristic approach in mobile ad-hoc network , 2016, Comput. Networks.

[36]  Kalyanmoy Deb,et al.  Solving metameric variable-length optimization problems using genetic algorithms , 2017, Genetic Programming and Evolvable Machines.

[37]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[38]  Siddique Latif,et al.  Community detection in networks: A multidisciplinary review , 2018, J. Netw. Comput. Appl..

[39]  Tirtharaj Dash,et al.  Multifault diagnosis in WSN using a hybrid metaheuristic trained neural network , 2020, Digit. Commun. Networks.

[40]  Kourosh Eshghi,et al.  A Metaheuristic Algorithm Based on Chemotherapy Science: CSA , 2017 .

[41]  Tatjana V. Sibalija.  Particle swarm optimisation in designing parameters of manufacturing processes: A review (2008-2018) , 2019, Appl. Soft Comput..