Next Article in Journal
Short Single-Lead ECG Signal Delineation-Based Deep Learning: Implementation in Automatic Atrial Fibrillation Identification
Previous Article in Journal
An Optimal Subspace Deconvolution Algorithm for Robust and High-Resolution Beamforming
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Joint Beamforming, Power Allocation, and Splitting Control for SWIPT-Enabled IoT Networks with Deep Reinforcement Learning and Game Theory

1
Department of Computer Science and Information Engineering, Providence University, Taichung 43301, Taiwan
2
Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, Taiwan
3
Department of Computer Science and Information Management, Providence University, Taichung 43301, Taiwan
4
Research Unit of Distributed Systems, TU Wien, 1040 Vienna, Austria
*
Author to whom correspondence should be addressed.
Sensors 2022, 22(6), 2328; https://doi.org/10.3390/s22062328
Submission received: 28 January 2022 / Revised: 11 March 2022 / Accepted: 15 March 2022 / Published: 17 March 2022
(This article belongs to the Section Intelligent Sensors)

Abstract

:
Future wireless networks promise immense increases on data rate and energy efficiency while overcoming the difficulties of charging the wireless stations or devices in the Internet of Things (IoT) with the capability of simultaneous wireless information and power transfer (SWIPT). For such networks, jointly optimizing beamforming, power control, and energy harvesting to enhance the communication performance from the base stations (BSs) (or access points (APs)) to the mobile nodes (MNs) served would be a real challenge. In this work, we formulate the joint optimization as a mixed integer nonlinear programming (MINLP) problem, which can be also realized as a complex multiple resource allocation (MRA) optimization problem subject to different allocation constraints. By means of deep reinforcement learning to estimate future rewards of actions based on the reported information from the users served by the networks, we introduce single-layer MRA algorithms based on deep Q-learning (DQN) and deep deterministic policy gradient (DDPG), respectively, as the basis for the downlink wireless transmissions. Moreover, by incorporating the capability of data-driven DQN technique and the strength of noncooperative game theory model, we propose a two-layer iterative approach to resolve the NP-hard MRA problem, which can further improve the communication performance in terms of data rate, energy harvesting, and power consumption. For the two-layer approach, we also introduce a pricing strategy for BSs or APs to determine their power costs on the basis of social utility maximization to control the transmit power. Finally, with the simulated environment based on realistic wireless networks, our numerical results show that the two-layer MRA algorithm proposed can achieve up to 2.3 times higher value than the single-layer counterparts which represent the data-driven deep reinforcement learning-based algorithms extended to resolve the problem, in terms of the utilities designed to reflect the trade-off among the performance metrics considered.

1. Introduction

The tremendous growth in wireless data transmission would be a result from the introduction of fifth generation of wireless communications (5G) and will continue in the wireless networks beyond 5G (B5G). In particular, the collaboration between 5G enabled Internet of Things (5G-IoT) and wireless sensor networks (WSNs) will extend the connections between the Internet and the real world and widen the scope of IoT services. In such collective networks, by uploading part of or all of the computing tasks to the edge computing, a mobile edge computing (MEC) technique is developed to reduce the enormous data traffic and huge energy consumption brought by a great number of IoT devices and sensors [1,2]. Even given that, realizing 5G or B5G IoT networks is still challenging due to the limited energies for the IoT devices equipped with batteries. To alleviate this problem, simultaneous wireless information and power transfer (SWIPT) are proposed to effectively and conveniently extend the lifetime of IoT devices, and employed in many related works [3,4,5,6,7]. In fact, SWIPT is a key technique in 5G and B5G because power allocation and interference management are still the crucial issues to be addressed in the communication networks [8,9]. In the border ground, the techniques of power control along with beamforming and interference coordination are usually adopted to increase the signal for data transmissions and improve the data rates received by end-users. However, these techniques by default treat the interference as a harmful impact to data transmissions, and ignore its potential to increase the communication capacity. By contrast, SWIPT opens up the potential by harvesting energy from the ambient electromagnetic sources including the interference signals. Consequently, not only would the benefits be obtained in which devices with SWIPT can transfer the interference into a useful resource, but also there is an advantage that can be taken with the signal-to-noise and interference ratio (SINR) to be increased by SWIPT for the residual energy of IoT devices.
In this work for the scenario that multiple BSs or APs can simultaneously transmit data and energy to their mobile nodes (MNs) in edge, we further show that, when the power control and interference management meet SWIPT, an overall system utility reflecting data rate, energy harvesting, and power consumption at the same time can be conduced to lead the system to an optimal trade-off on these performance metrics. Given that, how to allocate the transmit power, select the beamforming vector, and decide the power splitting ratio for the system will be a complex multiple resource allocation (MRA) problem, and can be formulated as a mixed integer nonlinear programming (MINLP) problem or even a non-convex MINLP problem. In general, MINLP problems are NP-hard and no efficient global optimal algorithm is available. Thus, apart from traditional optimization programming programs [10,11,12,13,14,15,16,17], research efforts usually resort to game theory [18,19,20,21], graph theory [22,23], and heuristic algorithms [24,25] to reduce the complexity.
More recently, inspired by the success of deep reinforcement learning (DRL) [26] on the application of computer science in various important fields, using DRL to solve the network problems, such as power control [27,28,29], joint resource allocation [30,31], and energy harvesting [32], becomes one of the main trends in the communication society. Although DRL is a useful tool to resolve these problems, the data-driven approaches that resulted usually treat a given resource optimization problem as a black box to learn its input/output relationship via various DRL techniques, which do not explicitly take the advantages from the model-based counterparts, such as game theory, graph theory, and heuristic algorithms mentioned previously. By noticing this fact, in this work, we first show how to design DRL-based approaches operated in a single layer to (1) jointly solve for power control, beamforming selection, and power splitting decision, and (2) approach the optimal trade-off among the performance metrics without exhaustive search in the action space. Next, we show how to incorporate a data-driven DRL-based technique and a model-driven game-theory-based algorithm to form a two-layer iterative approach to resolve the NP-hard MRA problem. By taking benefits from both data-driven and model-driven methods, the proposed two-layer MRA approach is shown to outperform the single-layer counterparts which rely only on the data-driven DRL-based algorithms.

1.1. Related Work

As a related work for LTE, the almost blank subframe (ABS) method was proposed in the standard [33] to resolve the co-channel inter-cell interference problem caused by two LTE base stations interfering with each other. Although ABS works well in fixed beam patterns, it was shown in [34] that ABS would be inefficient due to the dynamic nature of beamforming. Apart from the standard’s solution, particular attention has also been paid to the efforts on resolving different resource allocation (RA) problems. In this work, these efforts would be classified into two categories, namely model-driven methods and data-driven methods. According to our subjects, the former includes optimization methods and game theory methods while the latter simply denotes machine learning methods. As expected, a lot of previous works would be classified into the former, including graph theory [35,36], optimization decomposition [10,11,13,14,15,17], and dual Lagrangian method [12,16], in addition to game theory.
As a kind of data-driven method in the latter, which requires no model-oriented analysis and design, DRL would play a key role in solving RA problems. For example, the work in [37] proposed an inter-cell interference coordination and cell range expansion technique in heterogeneous networks, wherein dynamic Q-learning-based methods were introduced to improve user throughput. In addition, the previous works [29,38,39] introduced different deep Q-learning-based power control methods to maximize their objectives. Apart from Q-learning, in [40,41], actor–critic reinforcement learning (ACRL) algorithms were developed to reduce energy consumption. Recently, with deep deterministic policy gradient (DDPG), an algorithm was proposed in [32] that can be applicable for continuous states to realize continuous energy management, getting rid of the curse of dimensionality due to discrete action space from Q-learning.
Apart from the above, game-theory-based methods also received a lot of attention. For example, non-cooperative interference-aware RA has been proposed in [19] to improve the resource utilization efficiency of OFDMA networks. In [42], an interference coordination game was introduced, and the Nash equilibrium was found to reduce its computational complexity. Similarly, a joint transmit power and subchannel allocation problem was considered in [20], and a distributed non-cooperative game-based RA algorithm and a linear pricing technique were introduced therein to find the solutions. In addition, a power control problem for self-organizing small cell networks was formulated as a non-cooperative game in [21], which can then be solved by using the distributed energy efficient power control scheme proposed. Recently, by introducing a time-varying interference pricing with SWIPT, the authors in [18] modeled the power allocation problem as a non-cooperative game, and, by minimizing the total interferences experienced, they modeled the subchannel allocation problem as a non-cooperative potential game. Then, they proposed iterative algorithms to obtain the Nash equilibrium points corresponding to these games for the solutions.
More recently, there are different learning-based approaches proposed to resolve various problems in IoT networks. For example, a beamforming design for SWIPT-enabled networks was introduced in [43], where the rate-splitting scheme and the power-splitting energy harvesting receiver are adopted for secure information transfer and energy harvesting, respectively. This work formulates an energy efficiency (EE) maximization problem and properly addresses the beamforming design issue. However, such an issue is not our focus. In [44], an EE maximization problem is considered for the SWIPT enabled heterogeneous networks (HetNets). To resolve this problem, the authors introduced a min-max probability machine and an interactive power allocation/splitting scheme based on convex optimization methods. In the latter, the Lagrange multipliers for the optimization problem involved are obtained by using the subgradient method, which could be time-consuming to converge. Despite the different design aim, our work instead develops a game-based interactive method additionally controlled by a threshold to meet our time constraint. In [45], a sum rate maximization problem was formulated for SWIPT enabled HetNets, which jointly optimizes transmit beamforming vectors and power splitting ratios. With the multi-agent DDPG method for the user equipment (UE) without mobility, this work exhibits a notable performance gain when compared with the fixed beamforming design. When UE is mobile and not in the same location vicinity, the wireless channel is not constant and varies with UE’s location. Taking this into account, the work in [46] resolved the dynamic problem with a multi-agent formulation to learn its optimization policy. Specifically, the authors resorted to the majorization–minimization (MM) technique and Dinkelbach algorithm to find the locally optimal solution using the convex optimization method for solving the power and time allocation problem involved. As a complement to these works, our approach considers single agent-based reinforcement learning to comply with the fact noted in [47] that, when a multi-agent setting is modified by the actions of all agents, the environment becomes non-stationary, and the effectiveness of most reinforcement learning algorithms would not hold in non-stationary environments [48]. In addition, by further collaborating with the game-based iterative algorithms, our approach would reduce the overhead resulting from, e.g., the MM approach to resolve a complex optimization problem such as that in [46].

1.2. The Motivations and Characteristics of This Work

In recent years, advances in artificial intelligence are further helped by the neural networks such as generative adversarial networks [49] which use advanced game theory techniques to deep learn information and could converge to the Nash equilibrium of the game involved. In general, these advances can be reflected by the notion that a machine (computer) can learn about the outcomes of the game involved and teaches itself to do better based on the probabilities, strategies, and previous instances of the game and other players under the ground of game theory. By extending the advanced notation to the optimization framework, in this work, we further exhibit the possibility of applying learning-based methods, model-based methods, or both to resolve the joint beamforming, power control, and energy harvesting problem in the SWIPT-enabled wireless networks that can alleviate the hardness of finding an optimal solution with an optimization tool required to be completed in time. In particular, in this scenario, apart from BS i serving the user or MN needing to decide its transmit power, beamforming vector, and power splitting ratio, the other BSs j i would make their own decisions at the same time, which can affect the user or MN served by BS i simultaneously. Here, by leveraging the scenario, we conduct our approach to make a good trade-off between information decoding and energy harvesting, which can be deployed in an actual SWIPT-enabled IoT network as one of the various SWIPT applications surveyed in [50]. Specifically, by using the UE coordinates as that in [51] sent to BS, it can align with the industry specification [33] through the slight modification to reduce the original signal overhead of [33] on the channel state information to be sent by UE with a report to have its length equal to the number of antenna elements at least. As a summary, we list the characteristics of this work as follows:
  • We introduce two single-layer algorithms based on the conventional DRL-based models, DQN and DDPG, to solve the joint optimization problem formulated here as a non-convex MINLP problem, and realized as an MRA problem subject to the different allocation constraints.
  • We propose further a two-layer iterative approach that can incorporate the capability of data-driven DQN technique and the strength of non-cooperative game theory model to resolve the NP-hard MRA problem.
  • For the two-layer approach, we also introduce a pricing strategy to determine the power costs based on the social utility maximization to control the transmit power.
  • With the simulated environment based on realistic wireless networks, we show the results that, by means of both learning-based and model-based methods, the two-layer MRA algorithm proposed can outperform the single-layer counterparts introduced which rely only on the data-driven DRL-based models.
The rest of this paper is structured as follows. In Section 2, we introduce the network and channel models for this work. Next, we present the single-layer learning-based approaches in Section 3, followed by the two-layer hybrid approach based on game theory and deep reinforcement learning in Section 4. These approaches are then numerically examined in Section 5 to show their performance differences. Finally, conclusions are drawn in Section 6.

2. Network and Channel Models

2.1. Network Model

As shown in Figure 1, an orthogonal frequency division multiplexing (OFDM) multi-access network with L ˜ base stations (BSs) (or access points (APs)) is considered for downlink transmission, in which a serving BS would associate with one mobile node (MN). The distance between two neighbor BSs is R and the cell radius (or transmission range) of BS is r ^ > R / 2 to allow overlap. Here, unlike the conventional coordinated multipoint Tx/Rx (CoMP) system applied to the scenario in which a MN could receive data from multiple BSs, we apply the SWIPT technique to the network so that an MN can simultaneously receive not only wireless information but also energy from different BSs. In addition, although mmWave brings many performance benefits as an essential part of 5G, it is also known to have high propagation losses due to higher mmWave frequency bands to be adopted. Thus, analog beamforming for the downlink transmission is considered to alleviate these losses.
Next, for more flexibly constructing a beampattern toward MN, each BS adopts a two-dimensional array of M antennas while each MN has a single antenna for transmission. Given that, the received signal at the MN associated with i-th BS would be
y i = h i , i f i x i + j i h i , j f j x j + n i
In the above, x i , x j C are the transmitted signals form the i-th and j-th BSs, complying with the power constraint E { | x i | } = P i and E { | x j | } = P j , where P i and P j are the transmit powers of the i-th and j-th BSs. In addition, h i , i , h i , j C M × 1 are the channel vectors from the i-th and j-th BSs to the MN at the i-th BS, and f i , f j C M × 1 denote the downlink beamforming vectors adopted at the i-th BS and j-th BSs, respectively. As the last term, n i represents the noise at the receiver sampled from a complex normal distribution with zero mean and variance σ n 2 .
Beamforming: As mentioned previously, for the high propagation loss, analog beamforming vectors are assumed for transmission, and each f i , i = 1 , 2 , , | F | , consists of the beamforming weights for a two-dimensional (2D) planar array steered towards MN. More specifically, let each BS have a 2D array of antennas in the xy plane, in which the antenna m is located at
d m = ( a m λ , b m λ )
where λ is the wavelength. Given the elevation direction ψ d and the azimuthal direction ϕ d , the phased weights for the 2D array steered towards the angle ( ψ d , ϕ d ) in the polar coordinates can be given by e j 2 π sin ψ d ( a m cos ϕ d + b m sin ϕ d ) . If the target is located on the xy plane, sin ψ d will be 1 and the weights can be simplified as e j 2 π ( a m cos ϕ d + b m sin ϕ d ) . Given that, we consider every beamforming vector to be selected from a steering-based beamforming codebook F with | F | elements, wherein the n-th element or the array steering vector in the direction ϕ n is given by
f n = a ( ϕ n ) = 1 M 1 , e j 2 π ( a 1 cos ϕ n + b 1 sin ϕ n ) , , e j 2 π ( a M 1 cos ϕ n + b M 1 sin ϕ n )

2.2. Channel Model

With the beamforming vector introduced above, we consider a narrow-band geometric channel model which is widely used for mmWave networks [52,53,54]. Specifically, the channel from BS i to the MN in BS j is formulated here as
h i , j = M ρ i , j p = 1 N i , j p α i , j p a ( ϕ i , j p )
where ρ i , j represents the path-loss between BS i and the MN associated with BS j. α i , j p is the complex path gain. a ( ϕ i , j p ) denotes the array response vector with respect to ϕ i , j p , which is the angle of departure (AoD) of the p-th path. N i , j p is the number of channel paths, and when compared with those for sub-6G, the number for mmWave is usually a small number [55,56]. Next, let the received power measured by the MN associated with BS i over a set of resource blocks (RBs) on the channel from BS j to the MN be P j | h i , j f j | 2 . Given that, the received signal to noise and interference ratio (SINR) for the MN associated with BS i can be obtained by
P i | h i , i f i | 2 j i P j | h j , i f j | 2 + σ n 2
As shown above, each BS i uses P i to transmit to its user with beamforming vector f i . When incorporating SWIPT into power allocation, the use of beamforming on the mmWave MIMO system provides a new solution to resolve both interference and energy problems [57,58,59]. To this end, each MN in the network is installed with a power splitting unit to split the received signal for information decoding and energy harvesting simultaneously. Given that, the beamforming would provide a dedicated beam for MN through which power control and power splitting for energy harvesting can be realized at the same time. More specifically, in the power splitting architecture for downlink, the received signal at the MN associated with BS i which transmits with its beamforming vector f i , and transmit power P i is split into two separate signal streams according to the power split ratio θ i , which will be determined in the sequel to maximize the system utility. In addition, when the technology of successive interference cancellation (SIC) is employed to mitigate the interference for data decoding, the stronger signal would be decoded first, and the weaker signals remaining could contribute to the interferences for decoding. With P and F to denote the sets for the transmit power and the power split ratio, respectively, in addition to the above, the SINR at the received MN i with SWIPT and SIC could be obtained by
γ i ( P , θ i , F ) = ( 1 θ i ) P i | h i , i f i | 2 j i , P i | h i , i f i | 2 > P j | h j , i f j | 2 P j | h j , i f j | 2 + σ n 2
As shown above, 1 θ i denotes the fraction of signal for the data transmission of SWIPT. In addition, with SIC [60], when there are multiple signals received by the MN associated with BS i concurrently, it will decode the stronger signal, and treat the weaker signals as interference. Here, if there are stronger signals from some BSs, they would be decoded and deleted first. Then, the desired signal will be obtained by treating the weaker signals from the other BSs if they exist, noted here by j i , P i | h i , i f i | 2 > P j | h j , i f j | 2 , as the interference for decoding in addition to the noise σ n 2 .

2.3. Problem Formulation

Providing these essential models, our aim is to jointly optimize beamforming vectors, transmit powers, and power split ratios at the BSs to make the best trade-off between data rates, harvested energies, and power consumption from all MNs served in the SWIPT-enabled network with SIC, which is formulated as a complex multiple resource allocation (MRA) optimization problem subject to different allocation constraints that resulted from the different types of resources involved, shown as follows:
( P 1 ) P i , θ i , f i , i max i U i ( P , θ i , F )
subject to P m i n P i P m a x , i
0 θ i 1 , i
f i F , i
where U i ( P , θ i , F ) in (7a) denotes the utility function for the trade-off to be introduced in (19). (7b) specifies the constraint that the transmit power, P i , should be ranged between the minimum transmit power, P m i n , and the maximum transmit power, P m a x . (7c) requires θ i to be a nonnegative ratio number no larger than 1. Finally, (7d) says that the vector, f i , should be selected from its codebook F .
Clearly, if U i in the objective involves γ i in (6), (P1) will be a mixed integer nonlinear programming (MINLP) problem. It would be even a non-convex MINLP problem due to the non-convexity of the objective function and the allocation constraints involving discrete values, and its solution is hard to find even using an optimization tool. To resolve this hard problem efficiently, we propose two kinds of innovative approaches based on deep reinforcement learning, game theory, or both, resulting in data-driven, model-driven, or hybrid iterative algorithms which could be operated in a single layer or two different layers, as introduced in the following. In addition, for clarity, we summarize the import symbols for the approaches to be introduced in Table A1 located in Appendix A due to its size.

3. Single-Layer Learning-Based Approaches

Determining an exact state transition model for (P1) through a model-based dynamic programming algorithm is challenging because the MRA problem on transmit power, power split ratio, and beamforming vector is location dependent. It is not trivial to list all the state–action pairs to be found in a state transition model predefined. Therefore, we design two single-layer learning-based algorithms derived from Markov decision process (MDP) to resolve this problem.

3.1. Q-Learning Approach

The Q-learning algorithm is based on the MDP that can be defined as a 4-tuple < S ˜ , A ˜ , R ˜ , P ˜ >, where S ˜ = s 1 , s 2 , , s m is the finite set of states, and A ˜ = a 1 , a 2 , , a n is the set of discrete actions. R ˜ ( s , a , s ) is the function to provide reward r defined at state s S ˜ , action a A ˜ , and next state s . P ˜ s s ( a ) = p ( s | s , a ) is the transition probability of the agent at state s taking action a to migrate to state s . Given that, reinforcement learning is conducted to find the optimal policy π * ( s ) that can maximize the total expected discounted reward. Among the different approaches to this end, Q-learning is widely considered, which adopts a value function V π ( s ) r for the expected value to be obtained by policy π from each s S ˜ . Specifically, based on the infinite horizon discounted MDP, the value function in the following is formulated to show the goodness of π as
V π ( s ) = E π k = 0 ζ k r i k + 1 | s 0 = s
where 0 ζ 1 denotes the discount factor, and E is the expectation operation. Here, the optimal policy is defined to map the states to the optimal action in order to maximize the expected cumulative reward. In particular, the optimal action at each sate s can be obtained with the Bellman equation [61]:
V * ( s ) = V π * = max a A ˜ E r ( s , a ) + ζ s S ˜ P s s V * ( s )
Given that, the action–value function is in fact the expected reward of this model starting from state s which takes action a according to policy π ; that is,
Q π ( s , a ) = E r ( s , a ) + ζ s S ˜ P s s V ( s )
Let the optimal policy Q * ( s , a ) be Q π * . Then, we can obtain
V * ( s ) = max a A ˜ Q * ( s , a )
The strength of Q-learning can now be revealed as it can learn π * without knowing the environment dynamics or P s s ( a ) , and the agent can learn it by adjusting the Q value with the following update rule:
Q ( s t , a t ) = ( 1 α ) Q ( s t , a t ) + α r t + ζ max a A ˜ Q ( s , a )
where α [ 0 , 1 ) denotes the learning rate.
Given this strength, the application of Q-learning is, however, limited because the optimal policy can be obtained only when the state-action spaces are discrete and the dimension is relatively small. Fortunately, after considerable investigations on the deep learning techniques, reinforcement learning has made significant progress to replace a Q-table with the neural network, leading to DQN that can approximate Q ( s t , a t ) . In particular, in DQN, the Q value in time t is rewritten as Q ( s t , a t , ω ) wherein ω is the weight of a deep neural network (DNN). Given that, the optimal policy π * ( s ) in DQN can be represented by π * ( s ) = arg max a Q * ( s t , a , ω ) , where Q * denotes the optimal Q value obtained through DNN. The goal of this approach is then to choose the approximated action a t + 1 = π * ( s t + 1 ) , and the approximated Q value is given by
Q ^ ( s t , a t , ω ) = r ( s t , a t , ω ) + ζ max a A ˜ Q ( s t + 1 , a , ω )
In the above, ω will be updated by minimizing the loss function:
L ^ = E Q ^ ( s t , a t , ω ) Q ( s t + 1 , a t + 1 , ω ) 2
Deep Q learning elements: Following the Q-learning design approach, we next define state, action, and reward function specific for solving (P1) as follows:
(1)
State: First, if there are n links in the network, the state at time t is represented in the sequel by using the capital notations for their components and using the superscript such as “ ( t ) ” for the time index as follows:
s ( t ) = L ( t ) , P ( t ) , Θ ( t ) , F ( t )
where L ( t ) = L 1 ( t ) , , L n ( t ) , P ( t ) = P 1 ( t ) , , P n ( t ) , Θ ( t ) = θ 1 ( t ) , , θ n ( t ) , and F ( t ) = f 1 ( t ) , , f n ( t ) . In the above, L i ( t ) = ( X i ( t ) , Y i ( t ) ) denotes the Cartesian coordinates of MN in link i at time t, while the others, i.e., P i ( t ) , θ i ( t ) , and f i ( t ) , denote the transmit power, power splitting ratio, and beamforming vector for link i at time t, respectively.
Among these variables, the transmit power is usually the only parameter to be considered in many previous works [27,62]. In the complex MRA problem also involving other types of resources, it is still a major factor affecting the system performance based on SINR in (5) that would be significantly impacted by the power, and thus we consider two different state formulations for P ( t ) as follows.
  • Power state formulation 1 (PSF1): First, to align with the industry standard [33] which chooses integers for power increments, we consider a ± 1 dB offset representation similar to that shown in [51], as the the first formulation for the power state. Specifically, given an initial value P i 0 , the transmit power P i , i (despite t), will be chosen from the set
    P i 1 = 10 0.1 · K m i n P i 0 , , 10 0.1 P i 0 , P i 0 , 10 0.1 P i 0 , , 10 0.1 · K m a x P i 0
    where K m i n = 10 log 10 ( P m i n P i 0 ) and K m a x = 10 log 10 ( P m a x P i 0 ) .
  • Power state formulation 2 (PSF2): Next, as shown in [27], the performance of a power-controllable network can be improved by quantizing the transmit power through a logarithmic step size instead of linear step size. Given that, the transmit power P i , i could be selected from the set
    P 2 = P m i n P m i n P m a x j | P 2 | 2 j = 0 , , | P 2 | 2
Apart from the above, the other parameters, such as θ i , i , can be chosen from the splitting ratio set Θ with linear step size, and f i , i can be selected from the predefined codebook F with | F | finite vectors or elements.
(2)
Action: The action of this process at time t, a ( t ) is selected from a set of binary decisions on the variables
A ^ = A ^ P , A ^ Θ , A ^ F
where A ^ P = A ^ p 1 × A ^ p 2 × A ^ p n ± 1 n , A ^ Θ = A ^ θ 1 × A ^ θ 2 × A ^ θ n ± 1 n , and A ^ F = A ^ f 1 × A ^ f 2 × A ^ f n ± 1 n denote all the possible binary decisions on the three types of variables involved, respectively. That is, the agent can decide each link i to increase or decrease each of the variables to the next quantized value according to A ^ p i ( t ) , A ^ θ i ( t ) and A ^ f i ( t ) in a ( t ) , respectively.
Note that, as the number of values of a variable is limited, when reaching the maximum or minimum value with a binary action chosen from A ^ , a modulo operation is used to decide the index for the next quantized value in the state space. For example, in PSF2, if P i ( t ) = P m i n P m i n P m a x j | P 2 | 2 with j = 0 , and j + A ^ p i ( t ) < 0 , then the modulo operation will lead to P i ( t + 1 ) = P m i n P m i n P m a x j | P 2 | 2 with j = | P 2 | 2 in P 2 . As another example, with f m i n = 1 and f m a x = | F | to denote the first and the last vector in the codebook F , respectively, the action of increasing or decreasing f m i n f i ( t ) f m a x by 1 will choose the previous or the next vector of f i ( t ) in F as f i ( t + 1 ) , and a similar modulo operation will also be applied to keep f i ( t + 1 ) within [ f m i n , f m a x ] .
(3)
Reward: To reduce the power consumption for green communication while maintaining the desired trade-off among the data rate and the energy harvesting, we introduce a reward function that can represent a trade-off among the three metrics properly normalized for link i with parameters λ i , μ i , and ν i , at time t, as
U i ( P ( t ) , θ i ( t ) , F ( t ) ) = λ i r i ( P ( t ) , θ i ( t ) , F ( t ) ) + μ i E i ( P ( t ) , θ i ( t ) , F ( t ) ) ν i P i ( t )
where r i ( P ( t ) , θ i ( t ) , F ( t ) ) denotes the data rate of link i obtained at time t, which can be represented by
r i ( P ( t ) , θ i ( t ) , F ( t ) ) = log ( 1 + γ i ( P ( t ) , θ i ( t ) , F ( t ) ) )
In addition, E i ( P ( t ) , θ i ( t ) , F i ( t ) ) is the energy harvested at MN of link i at time t, represented in the log scale as
E i ( P ( t ) , θ i ( t ) , F ( t ) ) = log e i ( P ( t ) , θ i ( t ) , F ( t ) )
wherein the harvested energy in its raw form is given by
e i ( P ( t ) , θ i ( t ) , F ( t ) ) = θ i δ P i ( t ) | h i , i ( t ) f i ( t ) | 2 + j i P j ( t ) | h j , i ( t ) f j ( t ) | 2 + σ n 2
In the above, δ is the power conversion efficiency, and ν i is the price or cost for the power consumption P i ( t ) to be paid for link i’s transmission. Note that the log representation is considered here to accommodate a normalization process in deep learning similar to the batch normalization in [63]. Otherwise, the data rate r i ( P ( t ) , θ i ( t ) , F ( t ) ) obtained with a log operation and the raw energy harvesting e i ( P ( t ) , θ i ( t ) , F ( t ) ) without the (log) operation may be directly combined in the utility function. If so, with the metric values lying in very different ranges, such a raw representation could cause problems in the training process. Note also that, although λ i and μ i could be set to compensate the scale differences, a very high energy obtained in certain case can still happen to significantly vary the utility function and impede the learning process. By taking these into account, the system utility at time t can be represented by the sum of these link rewards as
U ( t ) = U ( P ( t ) , Θ ( t ) , F ( t ) ) = i U i ( P ( t ) , θ i ( t ) , F ( t ) )
Policy selection: In general, Q-learning is an off-policy algorithm that can find a suboptimal policy even when its actions are obtained from an arbitrary exploratory selection policy [64]. Following that, we conduct the DQN-based MRA algorithm to have a near-greedy action selection policy, which consists of (1) exploration mode and (2) exploitation mode. On the one hand, in exploration mode, the DQN agent would randomly try different actions at every time t for getting a better state-action or Q value. On the other hand, in exploitation mode, the agent will choose at each time t an action a ( t ) that can maximize the Q value via DNN with weight ω ; that is, a ( t ) = arg max a A Q * ( s t , a , ω ) . More specifically, we conduct the agent to explore with a probability ϵ and to exploit with a probability 1 ϵ , where ϵ ( 0 , 1 ) denotes a hyperparameter to adjust the trade-off between exploration and exploitation, resulting in a ϵ -greedy selection policy.
Experience replay: This algorithm also includes a buffer memory D as a replay memory to store transactions ( s ( t ) , a ( t ) , r ( t ) , s ) , where reward r ( t ) = U ( t ) is obtained by (23) at time t. Given that, at each learning step, a mini-batch is constructed by randomly sampling the memory pool and then a stochastic gradient descent (SGD) is used to update ω . By reusing the previous experiences, the experience replay makes the stored samples to be exploited more efficiently. Furthermore, by randomly sampling the experience buffer, a more independent and identically distributed data set could be obtained for training.
As a summary of these key points introduced above, we formulate the single-layer DQN-based MRA training algorithm with a pseudo code representation shown in Algorithm 1 for easy reference.
Algorithm 1 The single-layer DQN-based MRA training algorithm.
1:
(Input) λ i , μ i , ν i , i , batch size η , learning rate α , minimum exploration rate ϵ m i n , discount factor ζ , and exploration decay rate d;
2:
(Output) Learned DQN to decide P i , θ i , f i , i , for (7);
3:
Initialize action a ( 0 ) and replay buffer D = ;
4:
for episode = 1 to M  do
5:
    Initialize state s ( 0 ) ;
6:
    for time t = 1 to N  do
7:
        Observe current state s ( t ) ;
8:
         ϵ = max ( ϵ · d , ϵ m i n ) ;
9:
        if random number r < ϵ  then
10:
           Select a ( t ) A ^ at random;
11:
        else
12:
           Select a ( t ) = arg max a Q * ( s ( t ) , a , ω ) ;
13:
        end if
14:
        Observe next state s ;
15:
        Store transition ( s ( t ) , a ( t ) , r ( t ) , s ) in D, where r ( t ) is U ( t ) obtained with (23);
16:
        Select randomly η stored samples ( s ( j ) , a ( j ) , r ( j ) , s ( j + 1 ) ) from D for experience;
17:
        Obtain Q ^ ( s ( j ) , a ( j ) , ω ) for all j samples with (13);
18:
        Perform SGD to minimize the loss in (14) for finding the optimal weight of DNN, ω * ;
19:
        Update ω = ω * in the DQN;
20:
         s ( t ) = s ;
21:
    end for
22:
end for

3.2. DDPG-Based Approach

Similar to that found in the literature [28,29], as a deep reinforcement learning algorithm, DQN would be superior to the classical Q-learning algorithm because it can handle the problems with high-dimensional state spaces that can hardly be done with the former. However, DQN still works on a discrete action space, and suffers the curse of dimensionality when the action space becomes large. For this, we next develop a deep deterministic policy gradient (DDPG)-based algorithm that can find optimal actions in a continuous space to solve this MRA optimization problem without quantizing the actions that should be done for the DQN-based algorithm.
Specifically, with DDPG, we aim to determine an action a to maximize the action–value function Q ( s , a ) for a given state s. That is, our goal is to find
a * ( s ) = arg max a Q ( s , a )
as that done with DQN introduced previously. However, unlike DQN, there are two neural networks for DDPG, namely actor network and critic network, and each contains two subnets, namely online net and target net, with the same architecture. First, the actor network with the weight of DNN, ω a , which is called “actor parameter”, will take state s to output a deterministic action a, denoted by Q a ( s ; ω a ) . Second, the critic network with the weight of DNN, ω c , which is called “critic parameter” will take state s and a as its inputs to produce the state–value function, denoted by Q ( s , a ; ω c ) , to simulate a table for Q-learning or Q-table that would get rid of the curse of dimensionality. Given that, two key features of DDPG can be summarized as follows:
(1)
Exploration: As defined, the actor network is conducted to provide solutions to the problem, playing a crucial role in DDPG. However, as it is designed to produce only deterministic actions, additional noise, n, is added to the output so that the actor network can explore the solution space. That is,
a ( s ) = Q a ( s ; ω a ) + n
(2)
Updating the networks: Next, with the notation ( s , a , r , s ) to denote the transaction wherein reward r is obtained by taking action a at state s to migrate to s as that in DQN, the update procedures for the critic and actor networks can be further summarized in the following.
  • As shown in (24), the actor network is updated by maximizing the state–value function. In terms of the parameters ω a and ω c , this maximization problem can be rewritten to find J ( ω a ) = Q ( s , a ; ω c ) | a = Q a ( s ; ω a ) . Here, as the action space is continuous and the state–value function is assumed to be differentiable, the actor parameter, ω a , would be updated by using the gradient ascent method. Furthermore, as the gradient depends on the derivative of the objective function with respect to ω a , the chain rule can be applied as
    ω a J ( ω a ) = a Q ( s , a ; ω c ) | a = Q a ( s ; ω a ) ω a Q a ( s ; ω a )
    Then, as the actor network would output Q a ( s ; ω a ) to be the action adopted by the critic network, the actor parameter ω a can be updated by maximizing the critic network’s output with the action obtained from the actor network, while fixing the critic parameter ω c .
  • Apart from the actor network to generate the needed actions, the critic network is also crucial to ensure that the actor network is well trained. To update the critic network, there are two aspects to be considered. First, with Q a ( s ; ω a ) from the target actor network to be an input of the target critic network, the state–value function would produce
    y = r + ζ Q ¯ ( s , a ; ω c ) | a = Q a ( s ; ω a )
    Second, the output of the critic network, Q ( s , a ; ω c ) , can be regarded as another source to estimate the state–value function. Based on these aspects, the critic network can be updated by minimizing the following loss function:
    L ^ = ( y Q ( s , a ; ω c ) ) 2
    Given that, the critic parameter, ω c , can be obtained by finding the parameter to minimize this loss function.
  • Finally, the target nets in both critic and actor networks can be updated with the soft update parameter, τ , on their parameters ω c and ω a , as follows:
    ω c = τ ω c + ( 1 τ ) ω c , ω a = τ ω a + ( 1 τ ) ω a
Action representation for the MRA problem: As defined, the actor network outputs the deterministic action a * = Q a ( s ; ω a ) . Due to the deterministic, a dynamic ϵ -greedy policy is used to determine the action by adding a noise term n ( t ) to explore the action space. Here, as the state of this work involves different types of variables, the action resulting at time t in fact consists of three parts as a ( t ) * = A P ( t ) * , A Θ ( t ) * , A F ( t ) * . When added with the corresponding noises, the exploration action a ( t ) would be specified as
a ( t ) = [ A P ( t ) * + n P ( t ) ] P l o w P u p , [ A Θ ( t ) * + n Θ ( t ) ] Θ l o w Θ u p , [ A F ( t ) * + n F ( t ) ] F l o w F u p
where the different parts of a ( t ) are clipped to the intervals [ x u p , x l o w ] , x P , Θ , F , according to the different types of variables, and the added noises are obtained with a normal distribution also based on the different types as
n x ( t ) N 0 , d ( t ) ( x u p x l o w )
where d ( t ) denotes the exploration decay rate at time t.
State normalization and quantization: As shown in the previous works [32,63,65], a state normalization to preprocess the training sample sets would lead to a much easier and faster training process. In our work, the three types of variables, P ( t ) , Θ ( t ) , and F ( t ) (shown in vector forms) in s ( t ) may have their values lying in very different ranges, which could cause problems in a training process. To prevent them, we normalize the coordinates with the cell radius, and these variables with the scale factors ς 1 , ς 2 , and ς 3 , as
P i ( t ) = ς 1 P ˜ i ( t ) P m a x , θ i ( t ) = ς 2 θ ˜ i ( t ) θ m a x , f i ( t ) = ς 3 f ˜ i ( t ) f m a x , i
In the above, f i ˜ is an integer variable rounded from its real counterpart to denote which element in the codebook F to be used because the output of DDGP is a continuous action. Specifically, given a ( t ) = a P ( t ) , a Θ ( t ) , a F ( t ) where a f i ( t ) a F ( t ) = [ A F ( t ) * + n F ( t ) ] F l o w F u p is obtained by (30), its value at time t will be
f ˜ i ( t ) = f i ( t ) f m a x / ς 3 + a f i ( t ) f m i n f m a x
Note that, after the rounding operation (represented here by the floor function), the value may still be out of its feasible range, and thus a modulo operation similar to that for DQN is also applied here to keep it in [ f m i n , f m a x ] . For the other types of variables, the corresponding modulo operations are required to keep them in their feasible ranges as well. Still, due to their continuous nature, a rounding operation is avoided. Specifically, with a P i ( t ) a P ( t ) and a θ i ( t ) a Θ ( t ) , each P ˜ i ( t ) and θ ˜ i ( t ) at time t would be updated by
P ˜ i ( t ) = P i ( t ) P m a x / ς 1 + a P i ( t ) P m i n P m a x
θ ˜ i ( t ) = θ i ( t ) θ m a x / ς 2 + a θ i ( t ) θ m i n θ m a x
Apart from the above, the critic network Q ( s c , a ; ω c ) is conducted to transfer gradient in learning, which is not involved in action generation. In particular, the critic network evaluates the current control action based on the performance index (23) while the parameters P ( t ) , Θ ( t ) , and F ( t ) of U in (23) are obtained by the actor network. Apart from these networks, the DDPG-based algorithm also includes an experience replay mechanism as the DQN counterpart. That is, when the experience buffer is full, the current transition ( s ( t ) , a ( t ) , r ( t ) , s ) will replace the oldest one in the buffer D where reward r ( t ) = U ( t ) , and then the algorithm would randomly choose η stored transitions to form a mini-batch for updating the networks. Given these sampled transitions, the critic network can update its online net by minimizing the loss function represented by
L ^ η = 1 η i ( y i Q ( s i , a ; ω c ) ) 2
where y i = r i + ζ Q ¯ ( s i , a ; ω c ) | a = Q a ( s i ; ω a ) . Similarly, the actor network can update its online net with
ω a J η ( ω a ) = 1 η i a Q ( s i , a ; ω c ) | a = Q a ( s i ; ω a ) ω a Q a ( s i ; ω a )
Finally, we summarize the single-layer DDPG-based MRA training algorithm in Algorithm 2 to be referred to easily.
Algorithm 2 The single-layer DDPG-based MRA training algorithm.
1:
(Input) λ i , μ i , ν i , i , batch size η , actor learning rate α a , critic learning rate α c , decay rate d, discount factor ζ , and soft update parameter τ ;
2:
(Output) Learned actor/critic to decide P i , θ i , f i , i , for (7);
3:
Initialize actor Q a ( s ; ω a ) , critic Q ( s , a ; ω c ) , action a ( 0 ) , replay buffer D, and set initial decay rate d ( 0 ) = 1 ;
4:
for episode = 1 to M  do
5:
     Initialize state s ( 0 ) and ρ ( 0 ) ;
6:
     for time t = 1 to N  do
7:
          Normalize state s ( t ) with (32);
8:
          Execute action a ( t ) in (30), obtain reward r ( t ) = U ( t ) with (23), and observe new state s ;
9:
          if replay buffer D is not full then
10:
               Store transition ( s ( t ) , a ( t ) , r ( t ) , s ) in D;
11:
          else
12:
               Replace the oldest one in buffer D with ( s ( t ) , a ( t ) , r ( t ) , s ) ;
13:
               Set d ( t ) = d ( t 1 ) · d ;
14:
               Randomly choose η stored transitions from D;
15:
               Update the critic online network by minimizing the loss function in (36);
16:
               Update the actor online network with the gradient obtained by (37);
17:
               Soft update the target networks with their parameters updated by (29);
18:
                s ( t ) = s ;
19:
          end if
20:
     end for
21:
   end for

4. Two-Layer Hybrid Approach Based on Game Theory and Deep Reinforcement Learning

As exhibited above, DDPG can be used for continuous action spaces as well as high-dimensional state spaces, which would overcome the difficulty of DQN which can apply only to discrete action spaces. However, the MRA problem includes both discrete and continuous variables, which requires DDPG to quantize the continuous variables involved to be their discrete counterparts as shown in (33). In addition, as a data driven approach, deep reinforcement learning does not explicitly benefit from an analytic model specific to the problem. To take the advantages from both data-driven and model-driven approaches, we propose in the following a novel approach that consists of two layers, where the lower layer is responsible for the continuous power allocation (PA) and energy harvest splitting (EHS) by using a game-theory-based iterative method, and the upper layer resolves the discrete beam selection problem (BSP) by using a DQN algorithm. That is, if f i , i , can be given, PA and EHS on P i and θ i for each link i could be decomposed from the objective. Then, we could simplify the MRA problem by reducing (P1) to a BSP sub-problem and a PA/EHS sub-problem. Specifically, the latter (PA/EHS) is given by
( P 2 ) P i , θ i max U i ( P , θ i , F )
subject to P m i n P i P m a x
0 θ i 1
Clearly, if the BSP sub-problem can be solved, the major challenge of this approach would be the PA/EHS sub-problem shown in (P2). Here, even represented by a simpler form, (P2) is still a non-convex problem whose solution for link i will depend on the other links j i . That is, despite EHS, the PA problem still remains in (P2) that a larger P i would increase SINR of link i while reducing those of the other links j i in (6), increase energy harvesting in (22), or both, at the cost ν i for P i in the objective function.

4.1. Game Model

To overcome this difficulty, we convert (P2) into a non-cooperative game among the multiple links which could be regarded as self-interesting players and finding its Nash equilibrium (NE) is the fundamental issue to be considered in this game model. On the one hand, a link i can be seen as a non-cooperative game player who can choose its own P i and θ i to make a trade-off so that a larger P i will lead to a higher SINR value in (6) for data rate, a higher value in (22) for energy harvesting, or both on the cost of a higher power consumption, and vice versa. On the other hand, the utility given in (19) can be considered to reduce the power consumption for green communication while maintaining a desired trade-off among the data rate and the energy harvesting. The game-based pricing strategy is thus designed through which BS can require its link to pay a certain price for the power consumption on its transmission. For this, λ i can be interpreted as the willingness of player i to pay for the data rate, and μ i as that to pay for the energy harvesting. Given that, each link or player i can determine its P i and θ i based on price ν i to maximize its own utility, and in this maximization, λ i , μ i , and ν i are predetermined values for player i and unknown for the others j i , as a basis for the non-cooperative game.

4.2. Existence of Nash Equilibrium

To ensure the outcome of the non-cooperative game to be effective, we next show this game to have at least one Nash equilibrium. As noted in [66], a Nash equilibrium point represents a situation wherein every player is unilaterally optimal and no player can increase its utility alone by changing its own strategy. Furthermore, according to the game theory fundamental [66], the non-cooperative game admits at least one Nash equilibrium point if (1) the strategy space is a nonempty, compact and convex set, and (2) the utility function is continuous quasiconcave with respect to the action space. In (P2), the utility function U i can be verified to satisfy the above conditions. Specifically, for the first condition, we can note that the transmit power is bounded by P m i n and P m a x , i.e., P i [ P m i n , P m a x ] , and the power splitting ratio, θ i , is a real number bounded by 0 and 1. Let S i be the set of all strategies as its strategy space. Then, the strategy space for each link i in the proposed game model can be represented by S i = ( P i , θ i ) R 2 | P m i n P i P m a x , 0 θ i 1 , which is a compact (closed and bounded) convex set as required.
For the second condition, we can derive the partial differential of the utility function with respect to power P i as
U i P i = λ i ( 1 θ i ) | h i , i f i | 2 R i θ i P i | h i , i f i | 2 + μ i θ i δ | h i , i f i | 2 θ i δ P i | h i , i f i | 2 + j i P j | h j , i f j | 2 + σ n 2 ν i
where R i is the total received power at link i, which accommodates the effect of SIC involved, as shown as follows:
R i = σ n 2 + j i P j | h j , i f j | 2 + P i | h i , i f i | 2 , if P i | h i , i f i | 2 > j i P j | h j , i f j | 2 σ n 2 + P i | h i , i f i | 2 , otherwise
Similarly, we can obtain the partial differential of the utility with respect to θ i by
U i θ i = λ i 1 + γ i γ i θ i + μ i δ P i | h i , i f i | 2 + j i P j | h j , i f j | 2 + σ n 2 θ i δ P i | h i , i f i | 2 + j i P j | h j , i f j | 2 + σ n 2 = λ i P i | h i , i f i | 2 R i θ i P i | h i , i f i | 2 + μ i θ i
Furthermore, from (39) and (41), the second derivative of the utility function with respect to P i and θ i , respectively, can be obtained by    
U i 2 P i 2 = λ i ( 1 θ i ) | h i , i f i | 2 R i θ i P i | h i , i f i | 2 2 μ i | h i , i f i | 2 P i | h i , i f i | 2 + j i P j | h j , i f j | 2 + σ n 2 2 U i 2 θ i 2 = λ i P i | h i , i f i | 2 R i θ i P i | h i , i f i | 2 2 μ i 1 θ i 2
It is easy to see that both U i 2 P i 2 and U i 2 θ i 2 are less than or equal to 0, implying that the utility function is convex. In addition, U i is continuous in P i . Consequently, the utility functions, U i , i , all satisfy the required conditions for the existence of at least one Nash equilibrium.

4.3. Power Allocation and Energy Harvest Splitting in the Lower Layer

Based on the non-cooperative game model introduced, the associated BS is responsible for deciding the transmit power P i and the power splitting ratio θ i for link i, with the channel state information h i , j and the weights λ i and μ i , which can be done by finding its Nash equilibrium. To see this, we note that, as the utility functions U i , i , are concave down with respect to ( P i , θ i ) , this decision can be made by using the solution to the system of equations:
U 1 P 1 = 0 , , U n P n = 0 , U 1 θ 1 = 0 , , U n θ n = 0
where n denotes the number of links in the network.
To solve the system of equations, we propose an iterative algorithm based on the game model, and through the fixed point iteration process, the system of Equation (43) can be solved numerically. Here, by taking the derivative with respect to P i (resp. θ i ) and setting the result equal to 0, we can transform the system into a fixed point form for each link i that can facilitate its convergence, as follows:
P i = λ i ν i μ i | h i , i f i | 2 R ^ i + P i | h i , i f i | 2 R ^ i ( 1 θ i ) | h i , i f i | 2
θ i = μ i R i ( 1 + λ i ) P i | h i , i f i | 2
where R ^ i is an auxiliary variable denoted by
R ^ i = σ n 2 + j i P j | h j , i f j | 2
To show the iterative process more clearly, we denote the transmit power, the total received power, the auxiliary variable, and the power splitting ratio, for link i at the k-th iteration, by P i [ k ] , R i [ k ] , R ^ i [ k ] , and θ i [ k ] , respectively. Given that, the iterations on P i and θ i can be shown by the relationships between iterations k and k 1 with their results to be bounded by the corresponding maximum and minimum values as follows:
P i [ k ] = λ i ν i μ i | h i , i f i | 2 R ^ i [ k 1 ] + P i [ k 1 ] | h i , i f i | 2 R ^ i [ k 1 ] ( 1 θ i [ k 1 ] ) | h i , i f i | 2 P m i n P m a x
θ i [ k ] = μ i R i [ k 1 ] ( 1 + λ i ) P i [ k 1 ] | h i , i f i | 2 θ m i n θ m a x

4.4. Beam Selection in the Upper Layer and the Overall Algorithm

With the transmit powers and energy splitting ratios from the lower layer with a low cost, the two-layer hybrid approach is designed to resolve the remaining beam selection problem with a DQN-based algorithm in the upper layer, which would reduce the computational overhead when compared with the DQN approach in Section 3.1 and the DDPG-based approach in Section 3.2. In addition, unlike the previous approaches considering either discrete action space or continuous action space solely, the two-layer approach obtains the variables in their own domains without either approximating the hybrid space by concretization or relaxing it into a continuous set. As a result, the two-layer approach would achieve higher utilities than the others, as exemplified in the experiments.
Specifically, we propose to use a DQN-based algorithm in the upper layer to resolve the beam selection problem in its own discrete action space. When compared with that given in Section 3.1, this algorithm considers locations L and beamforming vectors F only, leading to a reduced DQN model whose state at time t is represented by s ( t ) = L ( t ) , F ( t ) , and the action a ( t ) is selected from A ^ (here including only A ^ F ) modified to take into account also the case of no changes. That is, each A ^ f i ( t ) a ( t ) selected from A ^ F can now be anyone in 1 , 0 , + 1 instead of ± 1 , in which 0 implies no changes on the previous beam selection. When the modification integrates with the lower layer, the two-layer hybrid MRA training algorithm has results as shown in Algorithm 3 along with its flowchart shown in Figure 2. Similar to Algorithms 1 and 2, the training algorithm would take the parameters for the utility, the hyperparameters for the learning algorithm, and the parameters for the game-based method, as the input, while producing a learned DQN model as the output that can online decide P i , θ i , and f i , i , for the optimization problem in (7) afterwards. Apart from the input and output, its main steps are summarized as follows:
Algorithm 3 The two-layer hybrid MRA training algorithm.
1:
(Input) λ i , μ i , ν i , i , batch size η , learning rate α , minimum exploration rate ϵ m i n , discount factor ζ , exploration decay rate d, and converge threshold ϱ ;
2:
(Output) Learned DQN to decide P i , θ i , f i , i , for (7);
3:
(Upper-layer DQN-based learning:)
4:
Initialize action a ( 0 ) and replay buffer D = ;
5:
for episode = 1 to M  do
6:
     Initialize state s ( 0 ) ;
7:
     for time t = 1 to N  do
8:
          Observe current state s ( t ) = L ( t ) , F ( t ) ;
9:
           ϵ = max ( ϵ · d , ϵ m i n ) ;
10:
          if random number r < ϵ  then
11:
               Select a ( t ) from A ^ F at random;
12:
          else
13:
               Select a ( t ) = arg max a Q * ( s ( t ) , a , ω ) ;
14:
          end if
15:
          Observe next state s ;
16:
          (Lower-layer game-theory-based iteration:)
17:
          for each link i do
18:
               for iteration k = 1 to K  do
19:
                    Update P i [ k ] with (47);
20:
                    Update θ i [ k ] with (48);
21:
                    if | U i [ k ] U i [ k 1 ] | ϱ  then
22:
                          k = k ; break;
23:
                    end if
24:
               end for
25:
                k * = min k , K ;
26:
                P i ( t ) = P i [ k * ] ; θ i ( t ) = θ i [ k * ] ;
27:
          end for
28:
          Determine U i ( t ) based on P i ( t ) and θ i ( t ) in the lower layer, and f i ( t ) in the upper layer, i ;
29:
          Store transition ( s ( t ) , a ( t ) , r ( t ) , s ) in D;
30:
          Select η random samples ( s ( j ) , a ( j ) , r ( j ) , s ( j + 1 ) ) from D;
31:
          Calculate Q ^ ( s ( j ) , a ( j ) , ω ) and perform SGD to find the optimal weight of DNN, ω * ;
32:
          Update ω = ω * for DQN in the upper layer;
33:
           s ( t ) = s ;
34:
   end for
35:
end for
  • Observe state s ( t ) at time t for beam section.
  • Select an optimal action from a ( t ) at time step t.
  • Given selected beamforming vectors F ( t ) , obtain transmit powers P ( t ) and splitting ratios Θ ( t ) through the game-theory-based iterative method in the lower layer.
  • Assess the impact on data rate r i , energy harvesting E i , and transmit power P i , for all links i.
  • Reward the action at time t as U i ( P ( t ) , θ i ( t ) , F ( t ) ) , i , based on the impact assessed.
  • Train DQN with the system utility U ( t ) obtained.
After the training or learning period, say T, the trained DQN from Algorithm 3 would be used to observe the following state s ( t ) = L ( t ) , F ( t ) , t > T , evaluate utility U i with the given parameters λ i , μ i , and ν i , and then take action a ( t ) to decide P i , θ i , and f i , i , for the system in the testing process.

4.5. Time Complexity

Next, we show the time complexity for each of these algorithms before revealing their performance differences in the next section. Specifically, let the number of episodes be M , and the number of time-steps per episode be N . Assuming that the Q-learning network in Algorithm 1 has J fully connected layers, the time complexity with regard to the number of (floating point) operations in this algorithm would be O ( j = 0 J 1 u j u j + 1 ) based on the analysis in [32], where u j denotes the unit number in the jth layer, and u 0 is the input state size. In each time-step of an episode, there may be other operations such as the random selection of an action in line 10 not involving the neural network, which could be ignored when compared with the former for the analysis. Thus, taking the nesting for loops (the outer is episode loop and the inner is time-step loop) into account, we have its worst-case time complexity as O ( M N j = 0 J 1 u j u j + 1 ) .
Apart from training, DDPG also involves a normalization process whose time complexity could be denoted by T ( s ) , where T ( s ) is the number of the variables in the state set. In addition, the actor and critic networks of DDPG in Algorithm 2 are assumed to have J and K fully connected layers, respectively. According to [32], the time complexity with respect to these networks in the training algorithm would be O ( j = 0 J 1 u a c t o r , j u a c t o r , j + 1 + k = 0 K 1 u c r i t i c , k u c r i t i c , k + 1 ) , where u a c t o r , i and u c r i t i c , i denote the unit number in the ith layer with respect to the actor network and the critic network, respectively. Then, by taking the nesting loops into account as well, we have the overall time complexity of this algorithm as O ( M N ( j = 0 J 1 u a c t o r , j u a c t o r , j + 1 + k = 0 K 1 u c r i t i c , k u c r i t i c , k + 1 ) ) .
Finally, let the number of links be n and the number of iterations per link be K in addition to M and N given previously. As the two-layer hybrid training algorithm involves the lower-layer game-theory-based iterations, the overall time complexity of Algorithm 3 would be O ( M N n K j = 0 J 1 u Q , j u Q , j + 1 ) , where u Q , j denotes the unit number in the jth layer with respect to the DQN neural network in this algorithm. Note that, although there are additional n K iterations for the lower layer, the input state size u Q , 0 is L ( 0 ) , F ( 0 ) that could be much smaller than u 0 = L ( 0 ) , P ( 0 ) , Θ ( 0 ) , F ( 0 ) in the single-layer Algorithm 1 with DQN, while u Q , j = u j , 1 j J , is considered. In addition, it requires no normalization process and has the computational overhead on its neural network lower than that of O ( j = 0 J 1 u a c t o r , j u a c t o r , j + 1 + k = 0 K 1 u c r i t i c , k u c r i t i c , k + 1 ) on the two different types of neural networks in Algorithm 2.

5. Numerical Experiments

In this section, we conduct simulation experiments to evaluate the proposed two-layer approach and compare it with the single-layer approaches also introduced. To this end, we first present the simulation setup adopted and the parameters involved. Then, we show the performance differences between the two-layer hybrid MRA algorithm based on game theory and deep reinforcement learning, and the single-layer counterparts based on the conventional deep reinforcement learning models (DQN and DDPG).

5.1. Simulation Setup

With the network model and the channel model introduced in Section 2, we conduct MNs to be uniformly distributed in the simulated cellular network and let them move at a speed of v = 2 km/h on average with log-normal shadow fading as well as small-scale fading. In this environment, the cell radius is set to r ^ and the distance between sites or BSs is considered to be 1.5 r ^ , in which MNs can experience a probability of line of sight, P l o s , on the signals from BSs. For easy reference, the important parameters for the radio environment including those not shown above are summarized in Table 1.
Apart from the parameters for radio, the converge threshold ϱ is set to 10 5 for the two-layer algorithm, and the hyperparameters for the deep reinforcement learning models are tabulated in Table 2. For example, in the DQN for the single-layer approach, the state s ( t ) at time t is denoted by
X i ( t ) , Y i ( t ) , X j ( t ) , Y j ( t ) , P i ( t ) , P j ( t ) , θ i ( t ) , θ j ( t ) , f i ( t ) , f j ( t )
which corresponds to the size of state, 10, listed in this table. In addition, as introduced in Section 3.1, a ± 1 dB offset representation is considered for PSF1, and the number of power levels is set here as 9 for PSF2 to construct their power sets P 1 and P 2 , respectively. Furthermore, a ± 0.05 offset representation, and a set of 11 values, 0 , 0.1 , , 1 with step size of 0.1, are also conducted as the power splitting ratio sets Θ for PSF1 and PSF2, respectively. Nevertheless, the size of action is 64 according to the binary decisions defined in (18), despite PSF1 or PSF2 in DQN. Apart from the above, for the two-layer approach, the DQN for the upper layer only considers the beamforming vectors F in addition to the locations L , which reduces the size of state to 6. Moreover, as it considers 1 , 0 , + 1 instead of ± 1 for the actions, the size of action becomes 9. Despite these differences, the other hyperparameters of DQN are the same for both single- and two-layer approaches. Finally, the hyperparameters for DDPG are chosen to reflect its performance on average with a reasonable time complexity to execute, and a codebook F with 4, 8, 16, and 32 elements or vectors, respectively, to correspond to the different numbers of antennas in the radio environment is considered for all the algorithms involved.
Given that, we conduct 50 experiments with different seeds for all the algorithms under comparison. For each of these experiments, there are 400 training episodes or epochs in total. At the beginning of each episode, MNs are randomly located in the simulated network, which then move at speed v in 500 time slots per episode. Afterward, with the trained ( P , Θ , F ) from these algorithms, we conduct another 100 episodes with MNs randomly located at the beginning as well to obtain the averaged utility, data rate, energy harvesting, and power consumption to validate the parameters obtained with the different algorithms. Specifically, each 100 testing episodes of an experiment produce a mean value, and each averaged metric shown in the following figures denotes the average of these mean values from the 50 experiments. Note that, since DDPG is trained with normalized variables as shown in (32), in the testing process, we also have to preprocess these inputs.

5.2. Performance Comparison

Given the environment, we compare the proposed two-layer MRA algorithm aided by game theory with the single-layer MRA algorithms based solely on DQN and DDPG also introduced. To see their performance differences, we conduct two sets of experiments from different aspects; the first focuses on the number of antennas, M, and the second on the power cost ν i . Given that, in Figure 3, Figure 4 and Figure 5 to be shown for the comparison results, the legends of “two-layer”, “single-layer with DDPG”, “single-layer with DQN of PSF1”, and “single-layer with DQN of PSF2” exhibited therein represent the two-layer MRA algorithm, the single-layer DDPG-based MRA algorithm, the single-layer DQN-based MRA algorithm with PSF1, and the single-layer DQN-based MRA algorithm with PSF2 introduced in this work, respectively.

5.2.1. Impacts of Antennas

In the first experiment set, four numbers of transmit antennas, M 4 , 8 , 16 , 32 , in BS are examined while fixing λ i = 10, μ i = 1, and ν i = 1, i . Due to similar trends to be given, in Figure 3, we exemplify the utilities obtained during the training periods in two experiment instances with the highest and the lowest number of transmit antennas, 32 and 4, respectively. It can be seen easily from the two sub-figures that the utility that resulted from the two-layer MRA algorithm is higher than those from the single-layer counterparts during the training periods, despite the number of antennas, on average. In addition, it can also be observed that, with the continuous action space, DDPG could outperform DQN in general, despite the power state formulations (PSF1 and PSF2) of the latter. Finally, we can see that, with a ± 1 dB offset representation, PSF1 of DQN would result in a greater number of states on the transmit power than PSF2 equipped with a limited number of quantized levels, which could eventually lead to a better performance on the utility in the long term.
Next, we show the performance differences among the averaged metrics on utility, data rate, energy harvesting, and power consumption obtained by the testing process on ( P , Θ , F ) resulting from these algorithms. As shown in Figure 4, the two-layer MRA algorithm outperforms the single-layer counterparts on all the performance metrics except the energy harvesting, despite the number of antennas, M. In particular, in terms of the averaged utilities resulting from all different M, the two-layer MRA algorithm can achieve up to 2.3 times higher value than the single-layer DQN of the PSF2 algorithm. Despite the utility, as the resulting energy harvesting has relatively smaller values to impact the overall utility, a lower (resp. higher) value of this metric represented in the log scale is still possible and its impact would be compensated by a higher (resp. lower) value of power consumption, data rate, or both, which eventually leads to the overall utility to increase as M increases. For example, the highest utilities which are obtained by the two-layer MRA algorithm (as shown in Figure 4a) are mainly contributed by the highest data rates (as shown in Figure 4b) and the lowest power consumption (as shown in Figure 4d), which are all resulting from the two-layer algorithm, despite the energy harvesting of this algorithm to be slightly fluctuated as M increases and lower than that from the single-layer counterparts (as shown in Figure 4c).
In addition, as no previous works exactly consider the same system formulations and metrics presented here, it is hard to directly compare this work with the others such as [27,51] which consider only P , F , or both, for their data transmissions without the capability of energy harvesting. However, even without the capability, we could still consider the DRL algorithm in [51] with only P to see the possible performance differences between ours and the conventional approaches. Specifically, with M = 32 , the comparison results are summarized in Table 3. As shown readily, without the power split for energy harvesting, the DRL algorithm can obtain the highest data rate as an upper bound here, as expected. In comparison, the two-layer algorithm can achieve almost the same data rate while harvesting the energy with the lowest power consumption. Similarly, the single-layer algorithms can enjoy the energy harvesting with similar power consumption, but they may obtain lower data rates when splitting their powers to harvest energy and send data simultaneously.

5.2.2. Impacts of Pricing Strategy

From the utility function defined by (19), we can see that the unit power cost ν i actually plays a crucial role in the non-cooperative game model, and would have a strong impact on the performance of joint optimization and the Nash equilibrium. Thus, in the final set of experiments, we propose a simple pricing strategy for the base station to determine ν i on the basis of social utility maximization and to control the transmit power of link so that its value can be located within the feasible range [ P m i n , P m a x ] for the high performance of this algorithm to be realized by the social utility maximization.
Specifically, let the desired transmit power be P i d , and, according to the fixed point formulation in (44), we have
P i d = λ i ν i μ i | h i , i f i | 2 R ^ i + P i d | h i , i f i | 2 R ^ i ( 1 θ i ) | h i , i f i | 2
Given that, the desired power cost ν P i d can be obtained by
ν P i d = μ i | h i , i f i | 2 R ^ i + P i d | h i , i f i | 2 + λ i ( 1 θ i ) | h i , i f i | 2 P i d ( 1 θ i ) + R ^ i
Accordingly, the two-layer hybrid MRA algorithm is slightly modified to dynamically adjust ν i instead of using a fixed ν i , i , as an input of the algorithm. To be more specific, the sketch of this modification is given in Algorithm 4, wherein the modified three statements showing their calculations (50), (47) and (48), respectively, are highlighted with bold italic font, in addition to the fact that the input does not include ν i now. For the comparison, the pricing strategy is also applied to Algorithms 1 and 2 by replacing the input ν i with ν P i d dynamically adjusted by using (50) as well after observing the next state S carried out in the corresponding steps in these algorithms.
Algorithm 4 The two-layer hybrid MRA training algorithm with the pricing strategy.
  • (Input) λ i , μ i , i , ⋯;
  • for episode = 1 to M  do
  •     for time t = 1 to N  do
  •       ⋯
  •       Observe next state S ;
  •       Obtain  ν P i d , i , by using (50)
  •       for each link i do
  •          for iteration k = 1 to K  do
  •            Update  P i [ k ] by using (47) with ν i = ν P i d , i ;
  •            Update  θ i [ k ] by using (48) with ν i = ν P i d , i ;
  •            ⋯
  •          end for
  •       end for
  •       ⋯
  •     end for
  • end for
Here, following the same setting P m i n = 1 W and P m a x = 40 W, we sample the feasible range at 1 W , 10 W , 20 W , 30 W , 40 W as P i d to obtain ν P i d with (50) while fixing λ = 10 , μ = 1 , and M = 32 , and conduct these algorithms to output the performance metrics averaged to be compared. The results are now summarized in Figure 5, showing that the two-layer algorithm outperforms the others in terms of the utility. In particular, although it may have lower data rates when ν P = 1 (denoting ν P i d obtained by P i d = 1 W), and higher power consumption when ν P > 10 (denoting ν P i d with P i d > 10 W), the increasing trend of these resulting metrics would still lead to a utility higher than the others and the resulting utility would increase as ν P i d increases. Similarly, as the energy harvesting has relatively smaller values to impact the system as noted before, its small fluctuations from the different algorithms do not alter the increasing trend of utility in the final experiment set as well.

6. Conclusions

In this work, we sought to maximize the utility that can make an optimal trade-off among data rate and energy harvesting while balancing the cost of power consumption in multi-access wireless networks with base stations having multi-antennas. Given the capability of selecting beamforming vectors from a finite set, adjusting transmit powers, and deciding power splitting ratios for energy harvesting, the wireless networks developed toward the future generation (beyond 5G or B5G) are expected to achieve the extreme performance requirements that can only be satisfied by an optimal solution to be possibly found through an exhaustive search.
To meet the expectation, we have shown in this work how to design DRL-based approaches operated in a single layer to jointly solve for power control, beamforming selection, and power splitting decision, and approach the optimal trade-off among the performance metrics without an exhaustive search in the action space that resulted. Furthermore, we have shown how to incorporate a data-driven DRL-based technique and a model-driven game-theory-based algorithm to form a two-layer iterative approach to resolve the NP-hard MRA problem in the wireless networks. Specifically, we have shown that, by taking benefits from both data-driven and model-driven methods, the proposed two-layer MRA algorithm can outperform the single-layer counterparts which rely only on the data-driven DRL-based algorithms. Here, the single-layer algorithms could represent the conventional DRL methods extended to have the energy harvesting capability. As shown readily in the experiments, the conventional DRL method and the single-layer algorithms would not provide a good performance trade-off on the metrics considered. That is, the overall utilities reflecting the trade-off from the single-layer algorithms have been shown to be lower than that from the two-layer approach. In contrast, by collaborating between DRL and game theory, the two-layer approach has been shown to achieve better trade-off among the data rate and the energy harvesting while balancing the cost of power consumption, reflecting on the higher utilities obtained. Specifically, in the simulation experiments, we have exemplified the performance differences of these algorithms in terms of data rate, energy harvesting, and power consumption, verified the feasibility of the three parameters in the utility function, and examined the pricing strategy proposed that can dynamically adjust the transmit power of the link to locate its value within the feasible range for the high performance of the two-layer algorithm to be obtained by the social utility maximization.
From the viewpoint of social utility maximization, our pricing strategy had been shown to give this system the leverage to select beamforming vectors, transmit powers, and power split ratios by properly adjusting the power costs. Finally, inspired by the related works on multi-agent DRL, we would aim to develop further collaborating schemes that can reduce the overhead caused by different optimization methods even under the non-stationary environment brought by a multi-agent setting, as our future work.

Author Contributions

J.L. the main research idea, software implementation, validation, and manuscript preparation; C.-H.R.L. research idea discussion, review, and manuscript preparation; Y.-C.H. research idea discussion, edit, and manuscript preparation; P.K.D. research idea discussion and manuscript preparation. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Ministry of Science and Technology, Republic of China, under Grant MOST 110-2221-E-126-001.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Table A1. Important symbols for the proposed approaches in this work.
Table A1. Important symbols for the proposed approaches in this work.
NameDescriptionNameDescription
P , Θ , F sets of transmit powers, splitting ratios, and beamforming vectors, respectively P i , θ i , f i transmit power, splitting ratio, and beamforming vector for link i, respectively
L set of locations L ^ loss function
S ˜ a finite set of states, s 1 , s 2 , , s m s ( t ) state at time t, denoted by L ( t ) , P ( t ) , Θ ( t ) , F ( t )
A ˜ a finite set of actions, a 1 , a 2 , , a n A ^ a set of binary variables, where A ^ P , A ^ Θ , and A ^ F correspond to those for P , Θ , and F , respectively.
R ˜ a finite set of rewards, where R ˜ ( s , a , s ) is the function to provide reward r at state s S ˜ , action a A ˜ , and next state s P ˜ a finite set of transition probabilities, where P ˜ s s ( a ) = p ( s | s , a ) is the transition probability at state s taking action a to migrate to state s
π * ( s ) optimal policy at state s V π ( s ) value function for the expected value to be obtained by policy π from state s S
V * ( s ) optimal action at state s Q π ( s , a ) action–value function representing the expected reward starting from state s and taking action a from policy π
Q π * optimal policy for the (optimal) action–value function Q * ( s , a ) = max π Q π ( s , a ) Q ( s t , a t ) action–value (Q) function at time t
Q ^ ( s t , a t , ω ) approximated action–value (Q) function with the weight of DNN, ω , at time t F beamforming codebook
P i 1 a set of transmit powers for link i in PSF1 P 2 a set of transmit powers for all links in PSF2
U i ( P ( t ) , θ i ( t ) , F ( t ) ) reward for link i at time t, including data rate r i ( P ( t ) , θ i ( t ) , F ( t ) ) and energy harvest E i ( P ( t ) , θ i ( t )   , F ( t ) ) ( s ( t ) , a ( t ) , r ( t ) , s ) transition at time t, where r ( t ) = U ( t ) that is the system utility at this time step
α , α a , α c learning rate, the (learning) rate specific to actor network, and the (learning) rate specific to critic network ϵ , ϵ m i n exploration rate (probability) and its minimum requirement
ζ discount factor τ soft update parameter
dexploration decay rateDreplay buffer
η batch size ϱ converge threshold for the fixed point iteration
Q a ( s ; ω a ) , Q a ( s ; ω a ) output of actor network (online and target, respectively) Q ( s , a ; ω c ) , Q ¯ ( s , a ; ω c ) output of critic network (online and target, respectively)
α i , μ i , ν i parameters for data rate, energy harvesting, and power consumption, respectively, for link i ς 1 , ς 2 , ς 3 scale factors for normalization of DDPG at time t
a ( t ) * deterministic action of DDPG at time t, wherein A P ( t ) * , A Θ ( t ) * , and A F ( t ) * correspond to those for transmit power, split ratio and beamforming vector P ˜ i ( t ) , θ ˜ i ( t ) , f ˜ i ( t ) variables for normalization of DDPG at time t
R i total received power at link i for the fixed point iteration R ^ i auxiliary variable at link i for the fixed point iteration
P i d desired transmit power at link i for the pricing strategy ν P i d desired power cost at link i for the pricing strategy

References

  1. Zhang, K.; Mao, Y.; Leng, S.; Zhao, Q.; Li, L.; Peng, X.; Pan, L.; Maharjan, S.; Zhang, Y. Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks. IEEE Access 2016, 4, 5896–5907. [Google Scholar] [CrossRef]
  2. Hewa, T.; Braeken, A.; Ylianttila, M.; Liyanage, M. Multi-Access Edge Computing and Blockchain-based Secure Telehealth System Connected with 5G and IoT. In Proceedings of the GLOBECOM 2020—2020 IEEE Global Communications Conference, Taipei, Taiwan, 7–11 December 2020; pp. 1–6. [Google Scholar]
  3. Chen, F.; Wang, A.; Zhang, Y.; Ni, Z.; Hua, J. Energy Efficient SWIPT Based Mobile Edge Computing Framework for WSN-Assisted IoT. Sensors 2021, 21, 4798. [Google Scholar] [CrossRef] [PubMed]
  4. Chae, S.H.; Jeong, C.; Lim, S.H. Simultaneous Wireless Information and Power Transfer for Internet of Things Sensor Networks. IEEE Internet Things J. 2018, 5, 2829–2843. [Google Scholar] [CrossRef]
  5. Masood, Z.A.; Choi, Y. Energy-efficient optimal power allocation for swipt based iot-enabled smart meter. Sensors 2021, 21, 7857. [Google Scholar] [CrossRef]
  6. Liu, J.-S.; Lin, C.-H.R.; Tsai, J. Delay and energy trade-off in energy harvesting multi-hop wireless networks with inter-session network coding and successive interference cancellation. IEEE Access 2017, 5, 544–564. [Google Scholar] [CrossRef]
  7. Tran, T.-N.; Voznak, M. Switchable Coupled Relays Aid Massive Non-Orthogonal Multiple Access Networks with Transmit Antenna Selection and Energy Harvesting. Sensors 2021, 21, 1101. [Google Scholar] [CrossRef]
  8. Luo, Z.-Q.; Zhang, S. Dynamic Spectrum Management: Complexity and Duality. IEEE J. Sel. Top. Signal Process. 2008, 2, 57–73. [Google Scholar] [CrossRef] [Green Version]
  9. Boccardi, F., Jr.; Heath, R.W.; Lozano, A.; Marzetta, T.L.; Popovski, P. Five disruptive technology directions for 5G. IEEE Commun. Mag. 2014, 52, 74–80. [Google Scholar] [CrossRef] [Green Version]
  10. Li, Y.; Luo, J.; Xu, W.; Vucic, N.; Pateromichelakis, E.; Caire, G. A Joint Scheduling and Resource Allocation Scheme for Millimeter Wave Heterogeneous Networks. In Proceedings of the 2017 IEEE Wireless Communications and Networking Conference (WCNC), Francisco, CA, USA, 19–22 March 2017; pp. 1–6. [Google Scholar]
  11. Yang, Z.; Xu, W.; Xu, H.; Shi, J.; Chen, M. User Association, Resource Allocation and Power Control in Load-Coupled Heterogeneous Networks. In Proceedings of the 2016 IEEE Globecom Workshops (GC Wkshps), Washington, DC, USA, 4–8 December 2016; pp. 1–7. [Google Scholar]
  12. Saeed, A.; Katranaras, E.; Dianati, M.; Imran, M.A. Dynamic femtocell resource allocation for managing inter-tier interference in downlink of heterogeneous networks. IET Commun. 2016, 10, 641–650. [Google Scholar] [CrossRef] [Green Version]
  13. Coskun, C.C.; Davaslioglu, K.; Ayanoglu, E. Three-Stage Resource Allocation Algorithm for Energy-Efficient Heterogeneous Networks. IEEE Trans. Veh. Technol. 2017, 66, 6942–6957. [Google Scholar] [CrossRef]
  14. Liu, R.; Sheng, M.; Wu, W. Energy-Efficient Resource Allocation for Heterogeneous Wireless Network With Multi-Homed User Equipments. IEEE Access 2018, 6, 14591–14601. [Google Scholar] [CrossRef]
  15. Le, N.-T.; Tran, L.-N.; Vu, Q.-D.; Jayalath, D. Energy-Efficient Resource Allocation for OFDMA Heterogeneous Networks. IEEE Trans. Commun. 2019, 67, 7043–7057. [Google Scholar] [CrossRef] [Green Version]
  16. Zhang, Y.; Wang, Y.; Zhang, W. Energy efficient resource allocation for heterogeneous cloud radio access networks with user cooperation and QoS guarantees. In Proceedings of the 2016 IEEE Wireless Communications and Networking Conference, Doha, Qatar, 3–6 April 2016; pp. 1–6. [Google Scholar]
  17. Zou, S.; Liu, N.; Pan, Z.; You, X. Joint Power and Resource Allocation for Non-Uniform Topologies in Heterogeneous Networks. In Proceedings of the 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring), Nanjing, China, 15–18 May 2016; pp. 1–5. [Google Scholar]
  18. Zhang, H.; Du, J.; Cheng, J.; Long, K.; Leung, V.C.M. Incomplete CSI Based Resource Optimization in SWIPT Enabled Heterogeneous Networks: A Non-Cooperative Game Theoretic Approach. IEEE Trans. Wirel. Commun. 2017, 17, 1882–1892. [Google Scholar] [CrossRef]
  19. Chen, X.; Zhao, Z.; Zhang, H. Stochastic Power Adaptation with Multiagent Reinforcement Learning for Cognitive Wireless Mesh Networks. IEEE Trans. Mob. Comput. 2012, 12, 2155–2166. [Google Scholar] [CrossRef]
  20. Xu, C.; Sheng, M.; Yang, C.; Wang, X.; Wang, L. Pricing-Based Multiresource Allocation in OFDMA Cognitive Radio Networks: An Energy Efficiency Perspective. IEEE Trans. Veh. Technol. 2013, 63, 2336–2348. [Google Scholar] [CrossRef]
  21. Jiang, Y.; Lu, N.; Chen, Y.; Zheng, F.; Bennis, M.; Gao, X.; You, X. Energy-Efficient Noncooperative Power Control in Small-Cell Networks. IEEE Trans. Veh. Technol. 2017, 66, 7540–7547. [Google Scholar] [CrossRef] [Green Version]
  22. Zhang, H.; Song, L.; Han, Z. Radio Resource Allocation for Device-to-Device Underlay Communication Using Hypergraph Theory. IEEE Trans. Wirel. Commun. 2016, 15, 1. [Google Scholar] [CrossRef] [Green Version]
  23. Zhang, R.; Cheng, X.; Yang, L.; Jiao, B. Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks. In Proceedings of the 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, 7–10 April 2013; pp. 140–145. [Google Scholar]
  24. Feng, D.; Lu, L.; Yuan-Wu, Y.; Li, G.Y.; Feng, G.; Li, S. Device-to-device communications underlaying cellular networks. IEEE Trans. Commun. 2013, 61, 3541–3551. [Google Scholar] [CrossRef]
  25. Jiang, Y.; Liu, Q.; Zheng, F.; Gao, X.; You, X. Energy-Efficient Joint Resource Allocation and Power Control for D2D Communications. IEEE Trans. Veh. Technol. 2016, 65, 6119–6127. [Google Scholar] [CrossRef] [Green Version]
  26. Mnih, V.; Kavukcuoglu, K.; Silver, D.; Rusu, A.A.; Veness, J.; Bellemare, M.G.; Graves, A.; Riedmiller, M.; Fidjeland, A.K.; Ostrovski, G.; et al. Human-level control through deep reinforcement learning. Nature 2015, 518, 529–533. [Google Scholar] [CrossRef]
  27. Meng, F.; Chen, P.; Wu, L.; Cheng, J. Power Allocation in Multi-User Cellular Networks: Deep Reinforcement Learning Approaches. IEEE Trans. Wirel. Commun. 2020, 19, 6255–6267. [Google Scholar] [CrossRef]
  28. Nguyen, K.K.; Duong, T.Q.; Vien, N.A.; Le-Khac, N.-A.; Nguyen, M.-N. Non-Cooperative Energy Efficient Power Allocation Game in D2D Communication: A Multi-Agent Deep Reinforcement Learning Approach. IEEE Access 2019, 7, 100480–100490. [Google Scholar] [CrossRef]
  29. Zhang, Y.; Kang, C.; Ma, T.; Teng, Y.; Guo, D. Power Allocation in Multi-Cell Networks Using Deep Reinforcement Learning. In Proceedings of the 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall), Chicago, IL, USA, 27–30 August 2018; pp. 1–6. [Google Scholar]
  30. Choi, J. Massive MIMO With Joint Power Control. IEEE Wirel. Commun. Lett. 2014, 3, 329–332. [Google Scholar] [CrossRef]
  31. Zhang, Y.; Kang, C.; Teng, Y.; Li, S.; Zheng, W.; Fang, J. Deep Reinforcement Learning Framework for Joint Resource Allocation in Heterogeneous Networks. In Proceedings of the 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), Honolulu, HI, USA, 22–25 September 2019; pp. 1–6. [Google Scholar]
  32. Qiu, C.; Hu, Y.; Chen, Y.; Zeng, B. Deep Deterministic Policy Gradient (DDPG)-Based Energy Harvesting Wireless Communications. IEEE Internet Things J. 2019, 6, 8577–8588. [Google Scholar] [CrossRef]
  33. 3GPP. Evolved Universal Terrestrial Radio Access (E-UTRA): Physical Layer Procedures (3GPP); ts 36.213, dec. 2015; 3GPP: Valbonne, France, 2015. [Google Scholar]
  34. Kim, R.; Kim, Y.; Yu, N.Y.; Kim, S.-J.; Lim, H. Online Learning-Based Downlink Transmission Coordination in Ultra-Dense Millimeter Wave Heterogeneous Networks. IEEE Trans. Wirel. Commun. 2019, 18, 2200–2214. [Google Scholar] [CrossRef]
  35. Song, Q.; Wang, X.; Qiu, T.; Ning, Z. An Interference Coordination-Based Distributed Resource Allocation Scheme in Heterogeneous Cellular Networks. IEEE Access 2017, 5, 2152–2162. [Google Scholar] [CrossRef]
  36. Trakas, P.; Adelantado, F.; Zorba, N.; Verikoukis, C. A QoE-aware joint resource allocation and dynamic pricing algorithm for heterogeneous networks. In Proceedings of the GLOBECOM 2017—2017 IEEE Global Communications Conference, Singapore, 4–8 December 2017; pp. 1–6. [Google Scholar]
  37. Simsek, M.; Bennis, M.; Guvenc, I. Learning Based Frequency- and Time-Domain Inter-Cell Interference Coordination in HetNets. IEEE Trans. Veh. Technol. 2014, 64, 4589–4602. [Google Scholar] [CrossRef]
  38. Ghadimi, E.; Calabrese, F.D.; Peters, G.; Soldati, P. A reinforcement learning approach to power control and rate adaptation in cellular networks. In Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France, 21–25 May 2017; pp. 1–7. [Google Scholar]
  39. Calabrese, F.D.; Wang, L.; Ghadimi, E.; Peters, G.; Hanzo, L.; Soldati, P. Learning Radio Resource Management in RANs: Framework, Opportunities, and Challenges. IEEE Commun. Mag. 2018, 56, 138–145. [Google Scholar] [CrossRef]
  40. Sharma, S.; Darak, S.J.; Srivastava, A. Energy saving in heterogeneous cellular network via transfer reinforcement learning based policy. In Proceedings of the 2017 9th International Conference on Communication Systems and Networks (COMSNETS), Bengaluru, India, 4–8 January 2017; pp. 397–398. [Google Scholar]
  41. Wei, Y.; Yu, F.R.; Song, M.; Han, Z. User Scheduling and Resource Allocation in HetNets With Hybrid Energy Supply: An Actor-Critic Reinforcement Learning Approach. IEEE Trans. Wirel. Commun. 2017, 17, 680–692. [Google Scholar] [CrossRef]
  42. Liang, L.; Feng, G. A Game-Theoretic Framework for Interference Coordination in OFDMA Relay Networks. IEEE Trans. Veh. Technol. 2011, 61, 321–332. [Google Scholar] [CrossRef]
  43. Lu, Y.; Xiong, K.; Fan, P.; Zhong, Z.; Ai, B.; Ben Letaief, K. Worst-Case Energy Efficiency in Secure SWIPT Networks with Rate-Splitting ID and Power-Splitting EH Receivers. IEEE Trans. Wirel. Commun. 2021, 21, 1870–1885. [Google Scholar] [CrossRef]
  44. Xu, Y.; Li, G.; Yang, Y.; Liu, M.; Gui, G. Robust Resource Allocation and Power Splitting in SWIPT Enabled Heterogeneous Networks: A Robust Minimax Approach. IEEE Internet Things J. 2019, 6, 10799–10811. [Google Scholar] [CrossRef]
  45. Zhang, R.; Xiong, K.; Lu, Y.; Gao, B.; Fan, P.; Ben Letaief, K. Joint Coordinated Beamforming and Power Splitting Ratio Optimization in MU-MISO SWIPT-Enabled HetNets: A Multi-Agent DDQN-Based Approach. IEEE J. Sel. Areas Commun. 2021, 40, 677–693. [Google Scholar] [CrossRef]
  46. Omidkar, A.; Khalili, A.; Nguyen, H.H.; Shafiei, H. Reinforcement Learning Based Resource Allocation for Energy-Harvesting-Aided D2D Communications in IoT Networks. IEEE Internet Things J. 2022, 7, 4387–4394. [Google Scholar] [CrossRef]
  47. Canese, L.; Cardarilli, G.; Di Nunzio, L.; Fazzolari, R.; Giardino, D.; Re, M.; Spanò, S. Multi-Agent Reinforcement Learning: A Review of Challenges and Applications. Appl. Sci. 2021, 11, 4948. [Google Scholar] [CrossRef]
  48. Sutton, R.S.; Barto, A.G. Reinforcement Learning: An Introduction, 2nd ed.; MIT Press: Cambridge, MA, USA, 2018. [Google Scholar]
  49. Goodfellow, J.; Pouget-Abadie, J.; Mirza, M.; Xu, B.; Warde-Farley, D.; Ozair, S.; Courville, A.; Bengio, Y. Generative adversarial nets. In Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, Montreal, QC, Canada, 8–14 December 2014; pp. 2672–2680. [Google Scholar]
  50. Perera, T.D.P.; Jayakody, D.N.K.; Sharma, S.K.; Chatzinotas, S.; Li, J. Simultaneous Wireless Information and Power Transfer (SWIPT): Recent Advances and Future Challenges. IEEE Commun. Surv. Tutor. 2017, 20, 264–302. [Google Scholar] [CrossRef] [Green Version]
  51. Mismar, F.B.; Evans, B.L.; Alkhateeb, A. Deep Reinforcement Learning for 5G Networks: Joint Beamforming, Power Control, and Interference Coordination. IEEE Trans. Commun. 2019, 68, 1581–1592. [Google Scholar] [CrossRef] [Green Version]
  52. Alkhateeb, A.; El Ayach, O.; Leus, G.; Heath, R.W. Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems. IEEE J. Sel. Top. Signal Process. 2014, 8, 831–846. [Google Scholar] [CrossRef] [Green Version]
  53. Heath, R.W., Jr.; Gonzalez-Prelcic, N.; Rangan, S.; Roh, W.; Sayeed, A.M. An Overview of Signal Processing Techniques for Millimeter Wave MIMO Systems. IEEE J. Sel. Top. Signal Process. 2016, 10, 436–453. [Google Scholar] [CrossRef]
  54. Schniter, P.; Sayeed, A. Channel estimation and precoder design for millimeter-wave communications: The sparse way. In Proceedings of the 2014 48th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 2–5 November 2014; pp. 273–277. [Google Scholar]
  55. Rappaport, T.; Gutierrez, F.; Ben-Dor, E.; Murdock, J.N.; Qiao, Y.; Tamir, J.I. Broadband Millimeter-Wave Propagation Measurements and Models Using Adaptive-Beam Antennas for Outdoor Urban Cellular Communications. IEEE Trans. Antennas Propag. 2013, 61, 1850–1859. [Google Scholar] [CrossRef]
  56. Rappaport, T.S.; Heath, R.W., Jr.; Daniels, R.C.; Murdock, J.N. Millimeter Wave Wireless Communications; Pearson: London, UK, 2014. [Google Scholar]
  57. Lu, X.; Wang, P.; Niyato, D.; Kim, D.I.; Han, Z. Wireless charging technologies: Fundamentals, standards, and network applications. IEEE Commun. Surv. Tutor. 2015, 18, 1413–1452. [Google Scholar] [CrossRef] [Green Version]
  58. Ng, D.W.K.; Lo, E.S.; Schober, R. Multiobjective Resource Allocation for Secure Communication in Cognitive Radio Networks With Wireless Information and Power Transfer. IEEE Trans. Veh. Technol. 2016, 65, 3166–3184. [Google Scholar] [CrossRef] [Green Version]
  59. Chang, Z.; Gong, J.; Ristaniemi, T.; Niu, Z. Energy-Efficient Resource Allocation and User Scheduling for Collaborative Mobile Clouds With Hybrid Receivers. IEEE Trans. Veh. Technol. 2016, 65, 9834–9846. [Google Scholar] [CrossRef]
  60. Sen, S.; Santhapuri, N.; Choudhury, R.R.; Nelakuditi, S. Successive interference cancellation: A back-of-the-envelope perspective. In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, New York, NY, USA, 20–21 October 2010; pp. 17:1–17:6. [Google Scholar]
  61. Bertsekas, D.P. Dynamic Programming and Optimal Control; Athena Scientific: Belmont, MA, USA, 1995; Volume 1. [Google Scholar]
  62. Li, X.; Fang, J.; Cheng, W.; Duan, H.; Chen, Z.; Li, H. Intelligent Power Control for Spectrum Sharing in Cognitive Radios: A Deep Reinforcement Learning Approach. IEEE Access 2018, 6, 25463–25473. [Google Scholar] [CrossRef]
  63. Ioffe, S.; Szegedy, C. Batch normalization: Accelerating deep network training by reducing internal covariate shift. In Proceedings of the 32nd International Conference on Machine Learning, Lille, France, 7–9 July 2015; Volume 37, pp. 448–456. [Google Scholar]
  64. Sutton, R.S.; Barto, A.G. Introduction to Reinforcement Learning, 1st ed.; MIT Press: Cambridge, MA, USA, 1998. [Google Scholar]
  65. Alkhateeb, A.; Alex, S.; Varkey, P.; Li, Y.; Qu, Q.; Tujkovic, D. Deep Learning Coordinated Beamforming for Highly-Mobile Millimeter Wave Systems. IEEE Access 2018, 6, 37328–37348. [Google Scholar] [CrossRef]
  66. Fudenberg, D.; Tirole, J. Game Theory; MIT Press: Cambridge, MA, USA, 1991. [Google Scholar]
Figure 1. A system model with respect to the joint beamforming, power allocation, and splitting control for SWIPT-enabled IoT networks. In this model, each mobile node has a power split mechanism to split the received signal into two streams, one sent to the energy harvesting circuit for harvesting energy and the other to the communication circuit for decoding information.
Figure 1. A system model with respect to the joint beamforming, power allocation, and splitting control for SWIPT-enabled IoT networks. In this model, each mobile node has a power split mechanism to split the received signal into two streams, one sent to the energy harvesting circuit for harvesting energy and the other to the communication circuit for decoding information.
Sensors 22 02328 g001
Figure 2. Flowchart of the two-layer hybrid MRA training algorithm. In the upper half, the input and the state (corresponding to line 1 and line 3 in Algorithm 3) are shown by the first box and the second box, respectively (from left to right). After selection (lines 10–14), the new state is shown by the fourth box. In the bottom half, the lower-layer iterations (lines 17–27) are exhibited with a box showing the equations involved. The two halves then cooperatively produce the reward (line 28) shown in the rightmost side toward the remaining boxes at the top denoting the following steps in Algorithm 3.
Figure 2. Flowchart of the two-layer hybrid MRA training algorithm. In the upper half, the input and the state (corresponding to line 1 and line 3 in Algorithm 3) are shown by the first box and the second box, respectively (from left to right). After selection (lines 10–14), the new state is shown by the fourth box. In the bottom half, the lower-layer iterations (lines 17–27) are exhibited with a box showing the equations involved. The two halves then cooperatively produce the reward (line 28) shown in the rightmost side toward the remaining boxes at the top denoting the following steps in Algorithm 3.
Sensors 22 02328 g002
Figure 3. Utilities obtained during training periods upon (a) M = 32 , and (b) M = 4 .
Figure 3. Utilities obtained during training periods upon (a) M = 32 , and (b) M = 4 .
Sensors 22 02328 g003
Figure 4. Impacts of varying the number of antennas (M) upon (a) utility, (b) data rate (bps), (c) energy harvesting (J), and (d) power consumption (W).
Figure 4. Impacts of varying the number of antennas (M) upon (a) utility, (b) data rate (bps), (c) energy harvesting (J), and (d) power consumption (W).
Sensors 22 02328 g004
Figure 5. Impacts of the pricing strategy upon (a) utility, (b) data rate (bps), (c) energy harvesting (J), and (d) power consumption (W).
Figure 5. Impacts of the pricing strategy upon (a) utility, (b) data rate (bps), (c) energy harvesting (J), and (d) power consumption (W).
Sensors 22 02328 g005
Table 1. Important radio environment parameters.
Table 1. Important radio environment parameters.
ParameterValue
Maximum transmit power ( P m a x )40 W (46 dBm)
Minimum transmit power ( P m i n )1 W (30 dBm)
Probability of light of sight ( P l o s )0.7
Cell radius ( r ^ )150 m
Distance between sites (BSs)225 m
Antenna gain3 dBi
Mobile node (MN) antenna gain0 dBi
Number of multipaths4
MN movement speed on average (v)2 km/h
Number of transmit antennas of BS 4 , 8 , 16 , 32
Downlink frequency band28 GHz
Table 2. Reinforcement learning parameters.
Table 2. Reinforcement learning parameters.
ParameterValue
DQN:
Discount factor ( ζ )0.995
Learning rate ( α )0.01
Initial exploration rate ( ϵ )1.0
Minimum exploration rate ( ϵ m i n )0.1
Exploration decay rate (d)0.9995
Size of state ( | s | )10
Size of action ( | a | )64
Replay buffer size ( | D | )2000
Batch size ( η )256
DDPG:
Actor learning rate ( α a )0.001
Critic learning rate ( α c )0.002
Replay buffer size ( | D | )10000
Exploration decay rate (d)0.9995
Batch size ( η )32
Scale factors ( ς 1 , ς 2 , ς 3 )1
Discount factor ( ζ )0.9
Soft update parameter ( τ )0.01
DQN for two-layer:
Size of state ( | s | )6
Size of action ( | a | )9
The same parameters for the single-layer DQN
Table 3. Performance comparison with M = 32 .
Table 3. Performance comparison with M = 32 .
MethodData RateEnergy HarvestingPower Consumption
DRL11.32910022.51510
two-layer11.26969 8.164853 × 10 9 16.40005
single-layer with DDPG10.58339 1.062941 × 10 5 21.34165
single-layer with DQN of PSF19.31607 5.809001 × 10 8 22.50100
single-layer with DQN of PSF28.46842 3.477011 × 10 8 23.69319
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Liu, J.; Lin, C.-H.R.; Hu, Y.-C.; Donta, P.K. Joint Beamforming, Power Allocation, and Splitting Control for SWIPT-Enabled IoT Networks with Deep Reinforcement Learning and Game Theory. Sensors 2022, 22, 2328. https://doi.org/10.3390/s22062328

AMA Style

Liu J, Lin C-HR, Hu Y-C, Donta PK. Joint Beamforming, Power Allocation, and Splitting Control for SWIPT-Enabled IoT Networks with Deep Reinforcement Learning and Game Theory. Sensors. 2022; 22(6):2328. https://doi.org/10.3390/s22062328

Chicago/Turabian Style

Liu, JainShing, Chun-Hung Richard Lin, Yu-Chen Hu, and Praveen Kumar Donta. 2022. "Joint Beamforming, Power Allocation, and Splitting Control for SWIPT-Enabled IoT Networks with Deep Reinforcement Learning and Game Theory" Sensors 22, no. 6: 2328. https://doi.org/10.3390/s22062328

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop