Cooperative-Evolution-Based WPT Resource Allocation for Large-Scale Cognitive Industrial IoT

The recently developed technique of wireless power transfer (WPT) provides a promising way to charge the wireless sensor networks (WSNs) of cognitive industrial Internet of Things (IoT) deployed in areas that are difficult for humans to access. Previous work has focused on the power allocation strategy at the wireless node level. However, the priority among different modes in an identical wireless node has not been taken into consideration, and different modes equipped with different types of batteries accomplish different tasks in an identical wireless node. One challenging scenario is rechargeable WSNs with a large number of wireless nodes. In this article, we aim to optimize the power allocation strategy in priority constraint WPT systems with a large number of wireless nodes. Traditional WPT systems consist of a rechargeable WSN and a mobile charger, which are deployed for charging wireless nodes in a wireless manner. However, the constructed WPT system consists of a rechargeable WSN and multiple mobile chargers with adequate power, which can charge wireless nodes simultaneously. Each solution of the power allocation strategy can be represented as one disjunctive graph, and the critical path (CP) in the disjunctive graph is the core factor in determining the final maximum cost. Thus, we propose a decomposition strategy that can identify the interacting variables based on the CP by exploiting the perturbation technique. Then, the decomposed subcomponents are cooperatively evolved by adopting a cooperative evolutionary algorithm (CEA). The proposed CP-based grouping strategy combined with CEA is named CPCEA. Three state-of-the-art methods are tested and compared with CPCEA, and three scales of datasets are considered. The experimental results demonstrate the validity of CPCEA.

[1]  Panlong Yang,et al.  Collaborated Tasks-driven Mobile Charging and Scheduling: A Near Optimal Result , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[2]  Sotiris E. Nikoletseas,et al.  Distributed wireless power transfer in sensor networks with multiple Mobile Chargers , 2015, Comput. Networks.

[3]  Wei-neng Chen,et al.  Cooperation coevolution with fast interdependency identification for large scale optimization , 2017, Inf. Sci..

[4]  Petr A. Golovach,et al.  Clique-width III , 2018, ACM Trans. Algorithms.

[5]  Dongrui Fan,et al.  An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors , 2016, IEEE Transactions on Parallel and Distributed Systems.

[6]  Zhen Zhang,et al.  Wireless Power Transfer—An Overview , 2019, IEEE Transactions on Industrial Electronics.

[7]  Imed Kacem,et al.  Genetic algorithm for the flexible job-shop scheduling problem , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[8]  Mohammad Shah Alam,et al.  A priority based energy harvesting scheme for charging embedded sensor nodes in wireless body area networks , 2019, PloS one.

[9]  Victor C. M. Leung,et al.  Artificial Noise Assisted Secure Interference Networks With Wireless Power Transfer , 2017, IEEE Transactions on Vehicular Technology.

[10]  Lin Lin,et al.  Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey , 2014, J. Intell. Manuf..

[11]  Weifa Liang,et al.  Approximation Algorithms for Charging Reward Maximization in Rechargeable Sensor Networks via a Mobile Charger , 2017, IEEE/ACM Transactions on Networking.

[12]  Shaojie Tang,et al.  CHASE: Charging and Scheduling Scheme for Stochastic Event Capture in Wireless Rechargeable Sensor Networks , 2020, IEEE Transactions on Mobile Computing.

[13]  Victor C. M. Leung,et al.  Exploiting Interference for Energy Harvesting: A Survey, Research Issues, and Challenges , 2017, IEEE Access.

[14]  Saman K. Halgamuge,et al.  A Recursive Decomposition Method for Large Scale Continuous Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[15]  Haipeng Dai,et al.  Radiation Constrained Scheduling of Wireless Charging Tasks , 2017, MobiHoc.

[16]  Abid Ali Khan,et al.  A research survey: review of flexible job shop scheduling techniques , 2016, Int. Trans. Oper. Res..

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

[18]  Mitsuo Gen,et al.  A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems , 2008, Comput. Oper. Res..

[19]  Mohammad Reza Pakravan,et al.  Optimal and Near-Optimal Policies for Wireless Power Transfer Considering Fairness , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[20]  Panlong Yang,et al.  Charging Oriented Sensor Placement and Flexible Scheduling in Rechargeable WSNs , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[21]  Hanif D. Sherali,et al.  A Mobile Platform for Wireless Charging and Data Collection in Sensor Networks , 2015, IEEE Journal on Selected Areas in Communications.

[22]  Ishfaq Ahmad,et al.  Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors , 1996, IEEE Trans. Parallel Distributed Syst..

[23]  Symeon Chatzinotas,et al.  Wireless Information and Power Transfer: A New Paradigm for Green Communications , 2018 .

[24]  Xiaodong Li,et al.  DG2: A Faster and More Accurate Differential Grouping for Large-Scale Black-Box Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[25]  Ahmed Chiheb Ammari,et al.  An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem , 2015, Journal of Intelligent Manufacturing.