Large Scale Global Optimization Algorithms for IoT Networks: A Comparative Study

The advent of Internet of Things (IoT) has bring a new era in communication technology by expanding the current inter-networking services and enabling the machine-to-machine communication. IoT massive deployments will create the problem of optimal power allocation. The objective of the optimization problem is to obtain a feasible solution that minimizes the total power consumption of the WSN, when the error probability at the fusion center meets certain criteria. This work studies the optimization of a wireless sensor network (WNS) at higher dimensions by focusing to the power allocation of decentralized detection. More specifically, we apply and compare four algorithms designed to tackle Large scale global optimization (LSGO) problems. These are the memetic linear population size reduction and semi-parameter adaptation (MLSHADE-SPA), the contribution-based cooperative coevolution recursive differential grouping (CBCC-RDG3), the differential grouping with spectral clustering-differential evolution cooperative coevolution (DGSC-DECC), and the enhanced adaptive differential evolution (EADE). To the best of the authors knowledge, this is the first time that LSGO algorithms are applied to the optimal power allocation problem in IoT networks. We evaluate the algorithms performance in several different cases by applying them in cases with 300, 600 and 800 dimensions.

[1]  Chuan Chen,et al.  Block spectral clustering methods for multiple graphs , 2017, Numer. Linear Algebra Appl..

[2]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[3]  Y.-J. Chang,et al.  Remote monitoring and smart sensing for water meter system and leakage detection , 2012, IET Wirel. Sens. Syst..

[4]  Anas A. Hadi,et al.  LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[5]  Sudharman K. Jayaweera,et al.  Bayesian Fusion Performance and System Optimization for Distributed Stochastic Gaussian Signal Detection Under Communication Constraints , 2007, IEEE Transactions on Signal Processing.

[6]  Patrick Siarry,et al.  Hybridizing Biogeography-Based Optimization With Differential Evolution for Optimal Power Allocation in Wireless Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[7]  Wenyin Gong,et al.  An empirical study on differential evolution for optimal power allocation in WSNs , 2012, 2012 8th International Conference on Natural Computation.

[8]  Douglas L. Jones,et al.  Energy-efficient detection in sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[9]  Ali Wagdy Mohamed,et al.  Differential Evolution with Novel Mutation and Adaptive Crossover Strategies for Solving Large Scale Global Optimization Problems , 2017, Appl. Comput. Intell. Soft Comput..

[10]  J. Tsitsiklis Decentralized Detection' , 1993 .

[11]  Anas A. Hadi,et al.  LSHADE-SPA memetic framework for solving large-scale optimization problems , 2018, Complex & Intelligent Systems.

[12]  Michael N. Vrahatis,et al.  Particle Swarm Optimization Method for Constrained Optimization Problems , 2002 .

[13]  Kamran Ahsan,et al.  Application specific study, analysis and classification of body area wireless sensor network applications , 2015, Comput. Networks.

[14]  Xin Yao,et al.  Self-adaptive differential evolution with neighborhood search , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[15]  Ali Wagdy Mohamed,et al.  Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm , 2017 .

[16]  Lin Li,et al.  Differential Grouping with Spectral Clustering for Large Scale Global Optimization , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[17]  Zhi-Quan Luo,et al.  Minimum Energy Decentralized Estimation in a Wireless Sensor Network with Correlated Sensor Noises , 2005, EURASIP J. Wirel. Commun. Netw..

[18]  Andreas T. Ernst,et al.  Decomposition for Large-scale Optimization Problems with Overlapping Components , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[19]  Thakshila Wimalajeewa,et al.  Optimal Power Scheduling for Correlated Data Fusion in Wireless Sensor Networks via Constrained PSO , 2008, IEEE Transactions on Wireless Communications.