Abstract
On-grid energy consumption of base stations (BSs) contributes up a significant fraction of the total carbon dioxide (CO2) emissions of cellular networks, among which remote radio units (RRUs) absorb most of the energy consumption. To eliminate the on-grid energy consumption and the corresponding CO2 emission, we propose a new transmission framework, in which all RRUs and associated power amplifiers (PAs) are powered by hybrid energy sources including on-grid energy source and off-grid renewable energy source. Based on the framework, we pursue a systematic study on the joint transmission and harvested energy scheduling algorithm for the hybrid energy powered cellular transmission system under coordinated multi-point (CoMP) transmission. Firstly, we formulate an optimal offline transmission scheduling problem with a priori knowledge about channel state information (CSI), under constraint of available amount of harvested energy and stored energy at each transmission time interval. Considering a practical constraint of limited pre-knowledge about CSI, we further transform the offline problem into an energy-aware energy efficient transmission problem. To solve the proposed problems, we undertake a convex optimization method to the optimal offline transmission scheduling problem and design corresponding optimal offline joint transmission and energy scheduling algorithm, which provides the upper bound on actual system performance. Then, we extend the non-linear fractional programming to the transmission scheduling problem with limited pre-knowledge about CSI and design corresponding joint transmission and energy scheduling algorithm, named as online algorithm. Numerical results show that the performance of the proposed online algorithm is close to that of the obtained upper bound and outperforms the existing algorithm. We also find that at each transmission time interval during the finite transmission period, the transmit power of each RRU is proportional to the weighted channel-gain-to-noise ratio (CNR) of each sub-channel.
Similar content being viewed by others
1 Introduction
The need for network operators to reduce their on-grid energy consumptions as well as carbon dioxide (CO2) emissions is currently steering research in communications toward more efficient and environmentally friendly networks. According to [1], cellular network worldwide consumes approximately 60 billion kWh per year, among which the energy consumption of base stations (BSs) accounts for 80%. Fortunately, natural resources, such as wind and solar, are envisaged to be green energy resources, due to their pollution-free and renewable natures [2]. According to statistics, powering one BS which has an average power consumption of 1,400 Watts with renewable energy can reduce coal consumption of 2.5 tons with a carbon footprint of 11 tons per year [3]. Therefore, powering cellular network by renewable energy, named as renewable energy harvesting (REH) enabled cellular network in this paper, has been widely accepted as a promising avenue to reduce CO2 emission and on-grid power consumption, e.g., the technique report [4] and the technique specification [5] of 3rd Generation Partnership Project (3GPP) clearly indicate that the use of renewable energy resources is explicitly encouraged in mobile network, and researching on it is suggested to have high priority.
On the other hand, coordinated multi-point (CoMP) transmission, which enables cooperation among multiple nodes or remote radio units (RRUs) to transmit data to the same served users with the identical time-frequency resources by the multi-antenna techniques, is regarded as a key enabling technology for elevating system performance and quality of service (QoS) [6]. Due to the promising advantage in terms of the higher spectral efficiency of its air-interface, the CoMP transmission has been accepted in the long term evolution-advanced (LTE-A) specification [7].
We focus on joint transmission and harvested energy scheduling for optimizing the utility efficiency of harvested energy in hybrid energy (including on-grid energy and off-grid renewable energy) powered cellular transmission system where the off-grid REH system, mainly consisting of the energy harvester, the battery module, and the controller, is embedded into BSs.
Energy efficiency improvement is a hot topic in the research area of green wireless communication. For example, [8-10] study the energy efficient link transmission and resource allocation schemes in the orthogonal frequency division multiplexing (OFDM) system. [11] studies the energy efficient cooperative relay transmission exploiting the fractional programming approach. As for energy efficient transmission in CoMP system, [12] proposes an energy efficient power allocation algorithm for the downlink transmission, and [13] studies energy-efficient precoding for CoMP transmission in heterogeneous network.
Since the energy harvesting characteristics, i.e., the energy arrival and the amount of energy being harvested, is determined by the changing surrounding environment, e.g., the energy harvested through wind turbines varies with wind force and direction, and the energy harvested through photovoltaic panels varies with solar radiation and ambient temperature, the opportunistic energy harvesting results in a highly random energy availability. Additionally, the battery module, which can be seen as the energy buffer, provides the basis of harvested energy scheduling in the dimension of time for further improving the utilization efficiency of harvested energy. Therefore, the basic optimization problem and the optimization variables for energy efficient transmission in REH enabled cellular network are different from that in on-grid energy powered cellular network, cf., Sections 3, 4, and 5.
Flashing back to the literature, the study of REH enabled network stems from wireless sensor network (WSN), since sensor node is often deployed under a complicated and adverse condition where a reliable on-grid power connection is not available. The short-term throughput, i.e., the amount of data transmitted during a finite time period, maximization problem is formulated in [14,15]. The optimal packet scheduling problem in additional white Gaussian noise (AWGN) broadcast channel is investigated in [16,17]. However, cellular network is more complex than WSN in terms of techniques in physical, media access control, and network layers. Besides, the energy consumption and the QoS requirement of the BS in cellular network are much higher than those of the sensor node. Therefore, it is hard to directly port the research results of REH enabled WSN to REH enabled cellular network.
As for prior studies on REH enabled cellular network, there are first some prior arts focusing on single BS transmission without considering the transmission cooperation among multiple BSs which is regarded as a promising technique for 4G and beyond cellular networks. In [18], an effective algorithm is proposed to maximize the utilization of green energy in such network. To maximize the utilization of green energy, an energy packet scheduler is proposed in [19] to optimize the packet scheduling. The resource allocation problem of a single cell powered by hybrid energy sources is studied in [20]. The authors analyze the relationship between energy input and transmission outage probability which is defined as the probability that the users’ throughput is less than a given threshold. An energy efficient resource allocation algorithm in an OFDM access downlink network is proposed in [21].
More recently, researchers begin to draw attentions on the study of REH enabled cooperation transmission. In [22], the throughput maximization problem is investigated for only renewable energy powered relay nodes, and yet the time-varying characteristics of wireless channel are not considered. In [23], an optimal transmission scheme for a two-hop relay network is proposed under the assumption that the energy storage capacity of the battery module in REH system is infinite. In [24], a weighted sum-rate maximization problem is formulated for CoMP system powered by hybrid energy sources. Because it is assumed that there is no battery module in the energy harvesting system, the harvested energy cannot be scheduled in the dimension of time to further improve the energy efficiency of CoMP transmission and the utilization efficiency of the harvested energy. Therefore, there should be the finite energy storage module especially for the off-grid REH system.
Driven by the above considerations, the joint transmission and harvested energy scheduling problem is studied for a hybrid energy powered cellular network equipped with finite energy storages. Due to the random characteristic of harvested energy arrival, in such network, renewable energy is viewed as a supplement to the total amount of energy required for transmission. It is desirable to know how to sufficiently utilize renewable energy to reduce the on-grid energy consumption and the corresponding CO2 emission. Therefore, in this paper, we focus on optimizing the utilization of harvested energy, jointly considering the practical constraint of the energy harvesting system, and a priori knowledge and limited pre-knowledge about channel state information (CSI), which result in the following main contributions.
1) Considering space and cost limitations of a BS, we propose in this paper a new REH enabled transmission framework, in which all RRUs and associated power amplifiers (PAs) are powered by hybrid energy including on-grid energy and off-grid renewable energy, to realize a green and reliable transmission.
2) Based on the framework, we pursue a systematic study on the joint transmission and harvested energy scheduling algorithms for REH enabled transmission under CoMP transmission. Firstly, we formulate an optimal offline transmission scheduling problem with a priori knowledge about CSI, under constraint of available amount of harvested energy and stored energy at each transmission time interval. Then, considering practical constraint of limited pre-knowledge about CSI, we transform the optimal offline transmission scheduling problem into an energy-aware energy-efficient transmission problem.
3) We undertake a convex optimization method to the proposed optimal offline transmission scheduling problem and design corresponding optimal offline joint transmission and energy scheduling algorithm, which provide the upper bound on actual system performance. Then, we extend the non-linear fractional programming to the transmission scheduling problem with limited pre-knowledge about CSI and design corresponding joint transmission and energy scheduling algorithm, which named as online algorithm, considering temporal variabilities of channel and harvested energy. Numerical results show that the performance of the proposed online algorithm is close to that of the obtained upper bound. We also find that at each transmission time interval during the finite transmission time period, the transmit power of each RRU is proportional to the weighted channel-gain-to-noise ratio (CNR) of each sub-channel.
The rest of the paper is organized as follows. The system model is described in Section 2. The transmission scheduling problems are formulated in Section 3. The offline solution and the proposed offline transmission scheduling algorithm are described in detail in Section 4. Section 5 provides the online solution and the proposed online transmission scheduling algorithm. Section 6 presents the numerical results and analyses. Finally, Section 7 draws up the conclusion.
2 System model
As shown in Figure 1, an OFDM downlink transmission system under the green distributed BS infrastructure with a base-band unit (BBU) and L RRUs is considered. Here, all the processing units (including the base-band) are pooled at BBU, and the stand-alone RRUs are installed at remote sites with only radio frequency (RF) front-end functionalities. Besides, all RRUs are connected with BBU through optical fibers. The capacity of REH system is related to the size of photovoltaic panel. Considering space and cost limitations of the BS, BBU is powered by on-grid energy for signal processing and resources allocation. Each RRU is powered by hybrid energy sources including on-grid energy source and one REH system, which consists of one energy harvester and one battery with finite-capacity E C .
It is assumed that there are N frequency sub-channels, and each of them is exclusively allocated to one user equipment (UE). Both the RRU and the UE are equipped with one single antenna, respectively. Besides, clustered CoMP transmission system is studied in this paper, by focusing on one particular cluster in which L RRUs jointly transmit data to each UE, as shown in Figure 2.
The smallest time unit of resource scheduling is viewed as a time interval [24,25]. Consider a block fading channel model where the channel state remains static within a time interval but becomes independent across different time intervals. At each time interval, the energy arrived at each RRU is collected by energy harvester and stored in the battery before it is used for signal transmission, cf. Figure 3.
The transmission scheduling over a finite transmission period is considered. It is assumed that there are M+1 time intervals during the transmission period [0,T) and each with the same length, denoted by \(s_{i} = \frac {T}{{M + 1}},\forall i \in \{ 1,2,\ldots,M + 1\}\), i.e., s 1=⋯ =s i =⋯ =s M+1 and \(\sum \limits _{i = 1}^{M + 1} {s_{i}} = T\). E l,0 denotes the initial energy available in the battery of RRU l at time instant t 0. At time instants {t 1,t 2,…,t M }, energy arrives at RRU l in amounts {E l,1,E l,2,…,E l,M }, as shown in Figure 4, and can be described as
where i∈{1,2,…,M}. \({E_{i}^{l}}\) denotes the arrived energy of RRU l at time instant t i and can be predicted by using renewable power prediction model, e.g., Takagi-Sugeno-Kang (TSK) model [26] and fuzzy inference method [27].
3 Formulation of transmission scheduling problems
In this section, we formulate the transmission scheduling problems for REH enabled network under CoMP transmission. We first formulate an offline transmission scheduling problem with the assumption that prior knowledge about CSI is available. With consideration of practical constraint of limited pre-knowledge about CSI, we further formulate an online transmission scheduling problem by making an extension of the offline transmission scheduling problem.
3.1 Formulation of offline transmission scheduling problem
Each UE receives bits from L RRUs which cooperate with each other. Thus, with perfect signal phase synchronization, the achievable rate on sub-channel n,∀n∈{1,2,…,N} at the ith time interval is given by
In (2), \(\gamma _{n,l,i}^{2} = G_{n,l,i} |h_{n,l,i}|^{2} /\sigma ^{2}\) denotes the CNR of RRU l on sub-channel n at the ith time interval. G n,l,i is the large-scale path-loss from RRU l on sub-channel n at the ith time interval and defined by \(G_{n,l,i} \propto \left (d_{n,l,i}^{} / d_{\textit {REF}} \right)^{- \alpha }\) where d n,l,i and d REF are the distances between the UE allocated to sub-channel n and the RRU l at the ith time interval and the reference distance, respectively. α is the path-loss exponent valued between 2 and 6. |h n,l,i | stands for the gain of the Rayleigh fading channel at the ith time interval, modeled by i.i.d. complex Gaussian with unit variance, i.e., \(h_{n,l,i} \sim \mathcal {N}_{C} (0,1)\). σ 2 is the power of AWGN. Without loss of generality, it is assumed that the noise power is the same for all the sub-channels. p n,l,i is the transmit power of RRU l on sub-channel n at the ith time interval.
To maximize the number of bits transmitted during the considered transmission period [0,T), the following optimization problem is formulated.
where m∈{1,2,…,M},m ′∈{1,2,…,M+1} and l∈{1,2,…,L}. \(E_{l,i}^{con} = \left (\xi \sum \limits _{n = 1}^{N} {p_{n,l,i}} + P_{C}\right)s_{i}\) denotes the energy consumption of RRU l at the ith time interval. ξ is defined as ξ=ε/η, where ε denotes the peak-to-average power ratio (PAPR) and η denotes the PA efficiency. P C stands for the power consumption of other facilities in the RRU. (·)+ is defined as (·)+= max{0, ·}. Non-overflow constraint C1 states that in order to prevent energy overflow in the battery of RRU l, ∀l∈{1,2,…,L}, at least \(\left ({\sum \limits _{i = 0}^{m} {E_{l,i}} - E_{C}} \right)^ +\) amount of energy must be consumed by the time the mth energy arrives. In other words, the total amount of energy stored in the battery of each RRU never exceeds the battery capacity E C . Causality constraint C2 implies that during every transmission period [0,t m ), ∀m∈{1,2,…,M+1}, the energy that can be drawn from the battery of RRU l to cover the energy requirement at the PA is constrained to consume at most the amount of available energy currently stored in the battery [21]. Which means that even more energy will be harvested in future time but can not be used to meet the energy requirement currently.
3.2 Formulation of online transmission scheduling problem
So far in our formulation, we have considered the offline problem with the assumption that a priori knowledge about CSI during the whole transmission period [0,T) is available. However, in practice, it is difficult to obtain the prior knowledge about CSI during the whole transmission period [0,T) [28]. Fortunately, with channel prediction technology which has been extensively investigated in the literature [29,30], it is possible to obtain the predicted CSI for a finite time period. Specifically, we further formulate the transmission scheduling problem in an online manner by assuming the knowledge about the predicted CSI for each two consecutive time intervals.
The online problem is formulated in two steps, and details are given as follows.
Step 1: With the help of \(E_{\textit {tot}} = \sum \limits _{l = 1}^{L} {\sum \limits _{i = 0}^{M+1} {E_{l,i} }}\), denoting the total available energy of the system during the whole transmission period [0,T), the objective function of optimization problem (3) can be described as
where \(\overline {U}_{\textit {EE}} \) denotes average energy efficiency, measured in bit/Joule. Hence, with the prior knowledge about CSI during the whole transmission period [0,T), to maximize the total number of transmitted bits is to maximize the average energy efficiency of the system.
Step 2: We assume that the knowledge about the predicted CSI during the time period [t k−1,t k+1),∀k∈{1,2,…,M}, is available, i.e., the kth and k+1th time intervals. Therefore, based on Step 1, for any transmission period [0,t k+1), ∀k∈{1,2,…,M}, it is reasonable to regard the average energy efficiency maximization problem during [0,t k+1) with predicted CSI during [t k−1,t k+1) as the transmission scheduling target, which can be formulated as
In (5), n∈{1,2,…,N}, l∈{1,2,…,L} and u∈{k,k+1}. \(B_{n,i}^{'}\) is the bits transmitted on sub-channel n at the ith time interval and given by \(B_{n,i}^{'}= \log _{2} \left ({1 + \left ({\sum \limits _{l = 1}^{L} {\gamma _{n,l,i} \sqrt {\widehat {p}_{n,l,i}} }} \right)^{2}} \right)s_{i}\), where \(\widehat {p}_{n,l,i}\) is the transmit power of RRU l on sub-channel n at the ith time interval. \(E_{l,i}^{'} = \left (\xi \sum \limits _{n = 1}^{N} {\widehat {p}_{n,l,i}} + P_{C} \right)s_{i}\) denotes the energy consumed by RRU l at the ith time interval. \(\left \{ B_{n,i}^{'} \right \}\) and \(\left \{ E_{l,i}^{'}\right \}\) are constant sequences which have been determined by resolving the above optimization problem during the transmission period [0, t i+1), ∀i∈{1,2,…,k−1}. Note that in (5), \(\sum \limits _{i = 1}^{k - 1} {B_{n,i}^{'} }\) and \(\sum \limits _{i = 1}^{k - 1} {E_{l,i}^{'} }\) are equal to zero when k=1 for ∀n.
The transmission scheduling with limited pre-knowledge about CSI is obtained by solving (5) for each two consecutive time intervals, as is shown in Figure 5. The grey part denotes the transmission period during which the bits can be transmitted, and the consumed energy for each of the time intervals has been determined, i.e., the transmission scheduling has been determined. The time period framed by the red box denotes the time intervals at which the transmission scheduling is about to be determined with predicted CSI at the current and the next time intervals.
4 Offline solution and joint transmission and energy scheduling algorithm
The offline optimization problem (3) can be proved to be concave with the composition rules of concavity and the first order condition [31], with details as follows.
Proof 1.
Making \(D\left ({\left \{ {p_{n,l,i}} \right \}} \right) = \sum \limits _{n = 1}^{N} {\sum \limits _{i = 1}^{M + 1} {R_{n,i}} (p_{n,l,i})s_{i}} = \sum \limits _{n = 1}^{N} {\sum \limits _{i = 1}^{M + 1} {D_{n,i}} }s_{i}\) where
Since D({p n,l,i }) is a linear combination of D n,i , D({p n,l,i }) is concave if D n,i is concave.
Making \({\mathrm {G}} = {\text {log}}_{\mathrm {2}} (\cdot), f_{n,i} = \sum \limits _{l = 1}^{L} {\gamma _{n,l,i}^{2} p_{n,l,i} }\) and \(g_{n,i} = \sum \limits _{l = 1}^{L} {\sum \limits _{k \ne l} {\gamma _{n,l,i} \gamma _{n,k,i} \sqrt {p_{n,l,i} p_{n,k,i}} } }\), then D n,i can be written as
where n∈{1,2,…,N} and i∈{1,2,…,M+1}, respectively.
Since log2(·)is concave and non-decreasing, and f n,i is linear, D n,i is concave if g n,i is concave according to the composition rules of convexity [31]. The concavity of g n,i is verified with the first order condition [31].
Making \({\mathbf {x}}_{\mathbf {1}} = \left [ {p_{k,1,i}^{x_{1}},p_{k,2,i}^{x_{1}},\ldots,p_{k,L,i}^{x_{1}},} \right ]^{T}\) and \({\mathbf {x}}_{\mathbf {2}} = \left [ {p_{k,1,i}^{x_{2}},p_{k,2,i}^{x_{2}},\ldots,p_{k,L,i}^{x_{2}},} \right ]^{T}\), then we have
i.e. g n,i (x 1 )−g n,i (x 2 )≤∇g n,i (x 2 )T(x 1 − x 2 ).
Hence, g n,i is concave and consequently, D({p n,l,i }) is concave.
Therefore, we can solve the maximization problem (3) with dual decomposition. Upon rearranging terms, the Lagrangian associated with the problem (3) can be written as
where {ς l,m } and \(\{ \mu _{l,m^{\prime }} \}\) denote the Lagrange multiplier matrices associated with constraints C1 and C2, respectively.
Thus, the dual problem is given by
Making the derivative of \(\mathcal {L}(\varsigma _{l,m},\mu _{l,m^{\prime }},p_{n,l,i})\) in (9) respecting to p n,l,i equal to zero, we obtain
where
and
Define φ n,i ={l|p n,l,i >0, l=1,2,…,L}, ∀n∈{1,2,…,N} as the set of RRUs which have the positive transmit power on sub-channel n at the ith time interval. According to (11), there is
where 𝜗∈{1,2,…,L n } and \(\phantom {\dot {i}\!}l_{1},\ldots,l_{L_{n}} \in \varphi _{n,i}\). L n =|φ n,i | is the size of φ n,i . Therefore, \(p_{n,l_{\vartheta },i}\) can be derived as
where \(\mathcal {K}_{l_{1},i} \cdot \gamma _{n,l_{\vartheta },i}\) can be viewed as the weighted CNR of RRU l 𝜗 .
Substituting (15) into (11) and (12), and making p n,l,i =0, ∀l∉φ n,i , the optimal solution of (3) can be expressed as
where \(\varphi _{n,i}^{\ast } = \left \{ l|p_{n,l,i}^{\ast } > 0,\;l = 1,2,\ldots,L\right \}\) and
According to (16), the optimal \(\varphi _{n,i}^{\ast }\) need to be selected, which may need to search over 2L cases for each time interval. However, we will prove in following that there are only two possible cases for \(\varphi _{n,i}^{\ast }\). To describe our theory, two lemmas are first given as follows.
Lemma 1.
The solution satisfying (16) with all \(p_{n,l,i}^{\ast } > 0\), i.e., \(\varphi _{n,i}^{\ast } = \{ 1,2,\ldots,L\}\), is an extreme point solution. Moreover, it is also the optimal solution of (3), if exists, due to the concavity of the objective function in (3).
Lemma 2.
The solutions satisfying (16) with at least one \(p_{n,l,i}^{\ast } = 0\), i.e., \(\varphi _{n,i}^{\ast } \subset \{ 1,2,\ldots,L\}\), are boundary point solutions. When the extreme point is not feasible, the optimal solution must be one of these solutions.
To solve the optimization problem (3), it is natural that to first check whether the extreme point is feasible. If not, then check each boundary point solution.
With the above two lemmas, the following theorem is provided.
Theorem 1.
If the extreme point solution does not exist, then the feasible solution of (3) must be the solution with all \(p_{n,l,i}^{\ast } = 0\), i.e., \(\varphi _{n,i}^{\ast } = \emptyset \).
Proof 2.
According to (16), if the extreme point solution does not exist, there is
where \(\varphi _{n,i}^{\ast } = \{ 1,2,\ldots,L\}\).
Supposing there exist a boundary point solution \(\left \{ p_{n,l,i}^{\prime } \right \}\) satisfying (16) with \(\varphi _{n,i}^{\prime } = \left \{ l|p_{n,l,i}^{\prime } > 0,\;l = 1,2,\ldots,L\right \} \ne \emptyset \) and \(\varphi _{n,i}^{\prime } \subset \varphi _{n,i}^{\ast }\), then
i.e., the solution \(\left \{ p_{n,l,i}^{\prime } \right \}\) is not feasible. Hence, except the solution with \(p_{n,l,i}^{\ast } = 0\) and \(\varphi _{n,i}^{\ast } = \emptyset \), none of the boundary point solutions is feasible.
Therefore, for the optimal solution of (3) in (16), \(\varphi _{n,i}^{\ast }\) equals either {1,2,…,L} or ∅. The optimal solution of (3) can be reformed as
where ∀n∈{1,2,…,N}, ∀l∈{1,2,…,L} and ∀i∈{1,2,…,M+1}.
The gradient update equations for {ς l,m } and \(\{ \mu _{l,m^{\prime }} \}\) are given as
where l∈{1,2,…,L}; m∈{1,2,…,M}; m ′∈{1,2,…,M+1}; υ is the iteration number; \(\kappa _{1}^{\upsilon }\) and \(\kappa _{2}^{\upsilon }\) are the sequences of scalar step size.
5 Online solution and joint transmission and energy scheduling algorithm
The optimization problem in (5) is a nonlinear fractional programming problem [30] and can be associated with the following parametric programming (PP) problem.
In (23), q∈R is referred as a parameter which determines the relative weight of the total energy consumption of system and can be intuitively interpreted as the overhead caused by energy consumption [32].
We denote the optimal solution \(\widehat {p}_{n,l,i}\) in (23) as \(\widehat {p}_{n,l,i}^{\ast }\) with a fixed q. According to Dinkelbach’s theory [33], when \(\sum \limits _{n = 1}^{N} {\sum \limits _{i = 1}^{k - 1} {B_{n,i}^{\prime }} } + \sum \limits _{n = 1}^{N} {\sum \limits _{i = k}^{k + 1} {R_{n,i}} \left (\,\widehat {p}_{n,l,i} \right)s_{i} }\) is concave, and \(\sum \limits _{l = 1}^{L} {\sum \limits _{i = 1}^{k - 1} {E_{l,i}^{\prime }} } + \sum \limits _{l = 1}^{L} {\sum \limits _{i = k}^{k + 1} {E_{l,i}^{con}} }\) is convex, the \(\widehat {p}_{n,l,i}^{\ast }\) is also optimal for (5) if, and only if,
and the corresponding q denotes the optimal average energy efficiency in (5).
Therefore, the Dinkelbach’s theory indicates a possible method to solve the problem (5). For the transmission period [0,t k+1), \(\left \{ B_{n,i}^{\prime } \right \}\) and \(\left \{ E_{l,i}^{\prime } \right \}\), ∀i∈{1,2,…,k−1}, are constant sequences mentioned earlier. The proof of concavity of \(\sum \limits _{n = 1}^{N} {\sum \limits _{i = k}^{k + 1} {R_{n,i}} \left (\,\widehat {p}_{n,l,i} \right)s_{i} }\) is similar to the proof of concavity of the objective function of offline problem. \(\sum \limits _{i = k}^{k + 1} {E_{l,i}^{con} }\) is a linear function of \(\widehat {p}_{n,l,i}\), which satisfies the convexity. Hence, the primal problem in (5) is equivalent with the following optimization problem.
The Lagrangian of (25) is given by
where {ρ l } and {ψ l,u } denote the Lagrange multiplier vector and matrix associated with constraint C3 and constraint C4, respectively.
Thus, the dual optimization problem is given by
By using dual decomposition and following a similar approach as in (11) - (20), the optimal solution of (5) with a fixed q can be described as
where ∀n∈{1,2,…,N}, ∀l∈{1,2,…,L} and ∀i∈{k,k+1}. \(\overline {\mathcal {K}}_{l,i}\) is given by
and \(\overline {H}_{n,l,i}\) is described as
Thus, the power allocated at the kth time interval for signal transmission of RRU l on sub-channel n is determined by \(\widehat {p}_{n,l,k}^{\ast } = \left \{ \widehat {p}_{n,l,i}^{\ast } |n \in \{ 1,2,\ldots,N\},l \in \{ 1,2,\ldots,L\}\right. \), \(\left.\vphantom {\widehat {p}_{n,l,i}^{\ast }}i = k\right \}\).
The gradient update equations for {ρ l } and {ψ l,u } are given as
where l∈{1,2,…,L}; u∈{k,k+1}; υ is the iteration number; \(\kappa _{3}^{\upsilon }\) and \(\kappa _{4}^{\upsilon }\) are the sequences of scalar step size.
The proposed offline and online transmission scheduling algorithms are summarized in Algorithm 1 and Algorithm 2, respectively. The proofs of convergence of proposed offline and online algorithms are similar to Appendix B in [34].
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2Fs13638-015-0313-6/MediaObjects/13638_2015_313_Figa_HTML.gif)
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2Fs13638-015-0313-6/MediaObjects/13638_2015_313_Figb_HTML.gif)
6 Performance evaluation and analysis
In this section, the performance of the proposed transmission scheduling algorithms are evaluated in a deterministic energy arrival sequence setting and compared with single RRU transmission (SRT) algorithms with a priori knowledge and limited pre-knowledge about CSI. Besides, we also compare the proposed online algorithm with the Markov decision process (MDP)-based algorithm [35]. It is assumed that energy arrives at time t=[1,2,3,…,9]s with different amount for each RRU and the total transmission time T=10 s. The simulation parameters obtained from [16,21] are listed in Table 1.
We first show the influence that the non-overflow and the causality constraints impose on transmission scheduling. The energy consumption line versus transmission time for the proposed algorithms are given in Figure 6. The upper curve in Figure 6 represents the total energy arrived for each RRU, and the lower curve is obtained by subtracting the battery capacity E C from the upper curve. The non-overflow and the causality constraints in (3) and (5) impose the energy consumption line to remain above the lower curve as well as below the upper curve. At the ith time interval, the maximum energy consumption is limited by the total energy arrived before time instant t i . Besides, it is also limited by the channel state, e.g., the slope of the energy consumption curve of the proposed offline algorithm for RRU 2 in [1,2)s is larger than in [0,1)s, implying that the relatively bad channel state during [0,1)s makes more energy reserve for future use when the channel state is better. What is more, it can be observed that both the proposed offline algorithm and the proposed online algorithm strictly satisfy the causality and non-overflow constraints for each RRU.
We define the energy utilization efficiency as the ratio of the energy consumed for transmission to the currently available energy. As shown in Figure 7, all algorithms achieve high energy utilization efficiency with the minimum of 80% and reach 100% at the end of the transmission period. This reason is that, to maximize the total number of transmitted bits, all algorithms are trying to make the best of the available energy. It can also be obtained that the proposed algorithms achieve higher energy utilization efficiency than the algorithms under SRT. It is shown that the maximum difference value between the proposed offline algorithm and the algorithm under SRT with a priori knowledge about CSI is 4.3% and the maximum difference value between the proposed online algorithm and the algorithm under SRT with limited pre-knowledge about CSI is 5.8%.
Figure 8 depicts the number of bits transmitted during [0,T) versus transmission time. It can be observed that the proposed online algorithm has a performance close to that of the proposed offline algorithm. The gap between them is no more than 69 bits which brought by the priori knowledge about CSI in the assumption of the offline algorithm. It can be also observed that, the gap between the proposed offline algorithm and the proposed online algorithm is more stable than the gap among the algorithms under SRT. This phenomenon is due to that the SRTs are more easily influenced by channel conditions. In other words, the diversity of channel conditions in CoMP transmission can be explored to enhance the system performance. This analysis can also be verified by observing the slope variation trend of the transmitted bits curve which indicates the relationship between the data rate and the channel state at each time interval.
Figure 9 demonstrates a snapshot of the power distribution across sub-channels and RRUs for the proposed algorithms at the time intervals i=1 and i=2. It can be observed that the larger the sum of the weighted CNRs from both of the RRUs is, the more the sum of the transmit power on this sub-channel is. Note that, for each sub-channel, the larger the weighted CNR from RRU is, the more the transmit power from the same RRU is. This is due to the fact that at the ith time interval, for sub-channel n, the transmit power from each RRU is proportional to the ratio of weighted CNR from the same RRU, as described in (15).
Figure 10 shows the energy efficiency at each time interval versus transmission time and Figure 11 shows the number of transmitted bits versus number of sub-channels. It can be observed that CoMP transmission not only achieves higher energy efficiency but transmits more bits than SRTs which prove again that the CoMP transmission is helped for achieving a better system performance. Besides, it can be observed that the larger the number of sub-channels is, the more the bits are transmitted. For instance, compared with four sub-channels, more bits are transmitted under the condition of 18 sub-channels, with increments of 1,570 bits and 1,530 bits for the proposed offline algorithm and the proposed online algorithm, respectively.
The statistical performances of the proposed algorithms are illustrated in the following two figures and compared with the MDP-based algorithm with different number of battery levels, denoted as z, which determines the size of the action space. Figure 12 shows the average number of transmitted bits, which are calculated as \(\sum \limits _{n = 1}^{N} {\sum \limits _{i = 1}^{M + 1} {R_{n,i}} \left (p^{\ast }_{n,l,i} \right)s_{i} }/T\) and \(\sum \limits _{n = 1}^{N} {\sum \limits _{i = 1}^{M+1} {B_{n,i}^{\prime }\left (\,\widehat {p}^{\ast }_{n,l,i}\right)} }/T\) for the proposed offline algorithm and the online algorithm, respectively. It can be observed that the performance of the proposed online algorithm approaches the proposed offline algorithm and especially in the low energy arrival rate region. This is because in this case, the transmission scheduling is limited to the amount of available energy which can be used for transmission, and knowledge about the future CSI in the offline algorithm is less valuable for a transmission scheduling purpose. While in the high energy arrival rate region, the high energy arrival rate converts the battery into a continuous energy source. As a result, the influence of knowledge about the future CSI in the offline algorithm becomes significant.
The average energy efficiency of the proposed offline algorithm and the online algorithm is obtained by \(s_{i}\sum \limits _{n = 1}^{N} {\sum \limits _{i = 1}^{M + 1} {R_{n,i}} \left (p^{\ast }_{n,l,i} \right)}/\sum \limits _{l = 1}^{L} {\sum \limits _{i = 1}^{M + 1} {E_{l,i}^{con}} \left (p^{\ast }_{n,l,i} \right)}\) and \(\sum \limits _{n = 1}^{N} \sum \limits _{i = 1}^{M+1} {B_{n,i}^{\prime }\left (\widehat {p}^{\ast }_{n,l,i}\right)} /\sum \limits _{l = 1}^{L} {\sum \limits _{i = 1}^{M+1}{E_{l,i}^{\prime }\left (\widehat {p}^{\ast }_{n,l,i}\right)}}\), respectively, which are provided in Figure 13 and compared with the MDP-based algorithm with varied energy arrival rates. It can be observed that the proposed offline/online algorithm achieves similar average energy efficiency whether in the low energy arrival rate region or in the high energy arrival rate region. This is because both the offline and the online algorithms are trying to make the best of the available energy obtained during the transmission. What is more, it can be seen from Figures 12 and 13 that the performance of the MDP-based algorithm can be improved as the number of battery level, z, increases. In addition, it can also be obtained that the performance of the proposed online algorithm outperforms the MDP-based algorithm, due to the fact that the proposed online algorithm is immune to the number of battery levels.
Table 2 lists the comparisons of the average energy efficiency, average data rate, and CO 2 emissions of the proposed algorithms. With the latest estimates from the International Energy Agency, each kWh of electricity coming from the electric grid produces roughly 386 g of CO 2 [32]. Compared with the algorithm under SRT (averaged over RRU1 and RRU2) with limited pre-knowledge about CSI, for every bit transmitted, the reduced CO 2 emissions are 3.36 ×10−4 g, 3.14 ×10−4 g, and 1.17 ×10−4 g for the proposed offline algorithm, the proposed online algorithm, and the algorithm under SRT with a priori knowledge about CSI, respectively.
7 Conclusions
In this paper, we propose a new REH enabled transmission framework powered by hybrid energy sources including on-grid energy source and off-grid renewable energy. Based on the framework, the joint transmission and harvested energy scheduling algorithms are investigated for the hybrid energy powered cellular transmission system under CoMP transmission. Firstly, we formulate an optimal offline transmission scheduling problem with a priori knowledge about CSI. Considering practical constraint of limited pre-knowledge about CSI, we further transform the offline problem into an energy-aware energy-efficient transmission problem. By extending convex optimization method and non-linear fractional programming to the offline problem and the online problem, respectively, we design two joint transmission and energy scheduling algorithms. Moreover, we prove that at each transmission time interval during the finite transmission period, the transmit power of each RRU is proportional to the weighted CNR of each sub-channel. Numerical results show that the performance of the proposed online algorithm is close to that of the proposed offline algorithm and outperforms the MDP-based algorithm. Besides, the proposed REH enabled transmission framework not only reduces the CO2 emissions but also improves the energy utilization efficiency of renewable energy.
So far, the transmission scheduling problems have been considered with the assumption that all data packets have arrived at RRUs before transmissions begin. Interesting topics for future work include investigating joint transmission and harvested energy scheduling algorithm for random data packets arrival scenario where data packets arrive at arbitrary time instants during the course of transmission and each packet contains an individual transmission constraint. As RRU cannot transmit the data that has not arrived yet, the transmission algorithm is not only subject to individual transmission delay constraint but also to transmission causality constraint. The design of the transmission scheduling algorithm becomes even more challenging when taking into account the random characteristics of data packet arrival time and transmission delay requirement.
References
H Klessig, A Fehske, GP Fettweis, in Sarnoff Symposium. Energy efficiency gains in interference-limited heterogeneous cellular mobile radio networks with random micro site deployment (IEEE,Piscataway, NJ, 2011), pp. 1–6.
L Wang, C Singh, Multicriteria design of hybrid power generation systems based on a modified particle swarm optimization algorithm. Energy Conversion IEEE Trans. 24(1), 163–172 (2009).
Z Hasan, H Boostanimehr, VK Bhargava, Green cellular networks: A survey, some research issues and challenges. Commun. Surv. Tutor. IEEE. 13(4), 524–540 (2011).
3GPP TR 32.826 V10.0.0, Technical Specification Group Services and System Aspects; Telecommunication Management; Study on Energy Savings Management (ESM) (Release 10), (2010). Available: http://www.3gpp.org/ftp/specs/archive/32_series/32.826/.
3GPP TS 36.927, Evolved Universal Terrestrial Radio Access (E-UTRA); Potential Solutions for Energy Saving for E-UTRAN (Release 11), (2012). Available: http://www.3gpp.org/DynaReport/36927.htm.
Y-H Nam, L Liu, JC Zhang, Cooperative Communications for LTE-advanced Relay and CoMP. Int. J. Commun. Syst. 27(10), 1616–1625 (2014).
3GPP TR36.814 V2.0.1, Evolved Universal Terrestrial Radio Access (E-UTRA); Further Advancements for E-UTRA Physical Layer Aspects, (2010). Available: http://www.3gpp.org/DynaReport/32814.htm.
Ng DWK, Lo ES, R Schober, in Wireless Communications and Networking Conference (WCNC), 2013 IEEE. Energy-efficient resource allocation in multiuser OFDM systems with wireless information and power transfer (IEEE,2013), pp. 3823–3828.
DWK Ng, ES Lo, R Schober, Energy-efficient resource allocation in multi-cell OFDMA systems with limited backhaul capacity. Wireless Commun. IEEE Trans. 11(10), 3618–3631 (2012).
C Isheden, Z Chong, E Jorswieck, G Fettweis, Framework for link-level energy efficiency optimization with informed transmitter. Wireless Commun. IEEE Trans. 11(8), 2946–2957 (2012).
KTK Cheung, S Yang, L Hanzo, Achieving maximum energy efficiency in multi relay OFDMA cellular networks: A fractional programming approach. Commun. IEEE Trans. 61(7), 2746–2757 (2013).
S He, Y Huang, S Jin, L Yang, Coordinated beamforming for energy efficient transmission in multicell multiuser systems. Commun. IEEE Trans. 61(12), 4961–4971 (2013).
Z Xu, C Yang, GY Li, Y Liu, S Xu, Energy-efficient comp precoding in heterogeneous networks. Signal Process. IEEE Trans. 62(4), 1005–1017 (2014).
K Tutuncuoglu, A Yener, Optimum transmission policies for battery limited energy harvesting nodes. Wireless Commun. IEEE Trans. 11(3), 1180–1189 (2012).
O Ozel, K Tutuncuoglu, J Yang, S Ulukus, A Yener, Transmission with energy harvesting nodes in fading wireless channels: Optimal policies. Selected Areas Commun. IEEE J. 29(8), 1732–1743 (2011).
O Ozel, J Yang, S Ulukus, Optimal broadcast scheduling for an energy harvesting rechargeable transmitter with a finite capacity battery. Wireless Commun. IEEE Trans. 11(6), 2193–2203 (2012).
J Yang, O Ozel, S Ulukus, Broadcasting with an energy harvesting rechargeable transmitter. Wireless Commun. IEEE Trans. 11(2), 571–583 (2012).
T Han, N Ansari, Ice: Intelligent cell breathing to optimize the utilization of green energy. Commun. Lett. IEEE. 16(6), 866–869 (2012).
T Han, X Huang, N Ansari, in Communications (ICC). Energy agile packet scheduling to leverage green energy for next generation cellular networks (IEEE,Piscataway, NJ, 2013), pp. 3650–3654.
J Gong, S Zhou, Z Niu, JS Thompson, in Vehicular Technology Conference (VTC Spring). Energy-aware resource allocation for energy harvesting wireless communication systems (IEEE,Piscataway, NJ, 2013), pp. 1–5.
DWK Ng, ES Lo, Schober R, Energy-efficient resource allocation in OFDMA systems with hybrid energy harvesting base station. Wireless Commun. IEEE Trans. 12(7), 3412–3427 (2013).
C Huang, R Zhang, S Cui, Throughput maximization for the gaussian relay channel with energy harvesting constraints. Selected Areas Commun. IEEE J. 31(8), 1469–1479 (2013).
D Gunduz, B Devillers, in Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP). Two-hop communication with energy harvesting (IEEE,Piscataway, NJ, 2011), pp. 201–204.
J Xu, Y Guo, R Zhang, in Global Communications Conference (GLOBECOM). Comp meets energy harvesting: a new communication and energy cooperation paradigm (IEEE,Piscataway, NJ, 2013), pp. 2508–2513.
C Huang, R Zhang, S Cui, Optimal power allocation for outage probability minimization in fading channels with energy harvesting constraints. Wireless Commun. IEEE Trans. 13(2), 1074–1087 (2014).
S Jafarzadeh, MS Fadali, CY Evrenosoglu, Solar power prediction using interval type-2 tsk modeling. Sustainable Energy IEEE Trans.4(2), 333–339 (2013).
H-T Yang, C-M Huang, Y-C Huang, Y-S Pai, A weather-based hybrid method for 1-day ahead hourly forecasting of pv power output. Sustainable Energy IEEE Trans. 5(3), 917–926 (2014).
H Zhang, C Jiang, NC Beaulieu, X Chu, Resource Allocation for Cognitive Small Cell Networks: A Cooperative Bargaining Game Theoretic Approach. Wireless Commun. IEEE Trans. (2015). doi:10.1109/TWC.2015.2407355.
D Schafhuber, G Matz, Mmse and adaptive prediction of time-varying channels for OFDM systems. Wireless Commun. IEEE Trans. 4(2), 593–602 (2005).
I Wong, BL Evans, Sinusoidal modeling and adaptive channel prediction in mobile OFDM systems. Signal Process. IEEE Trans. 56(4), 1601–1615 (2008).
S Boyd, L Vandenberghe, Convex Optimization (Cambridge University Press, UK, 2009).
G Piro, M Miozzo, G Forte, N Baldo, LA Grieco, G Boggia, P Dini, Hetnets powered by renewable energy sources: sustainable next-generation cellular networks. Internet Comput. IEEE. 17(1), 32–39 (2013).
W Dinkelbach, On nonlinear fractional programming. Manage. Sci. 13(7), 492–498 (1967).
DWK Ng, ES Lo, R Schober, Energy-efficient resource allocation for secure OFDMA systems. Vehicular Technol. IEEE Trans. 61(6), 2572–2585 (2012).
A Minasian, S Shahbazpanahi, RS Adve, Energy harvesting cooperative communication systems. Wireless Commun. IEEE Trans. 13(11), 6118–6131 (2014).
Acknowledgements
This work was supported by the National Nature Science Foundation of China (No. 61302108), US National Science Foundation (1145596, 0830493) and National Key Technology R&D Program (2012BAH06B02).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Wang, Z., Li, H., Hu, D. et al. Optimal joint transmission and harvested energy scheduling for renewable energy harvesting enabled cellular network under coordinated multi-point transmission. J Wireless Com Network 2015, 97 (2015). https://doi.org/10.1186/s13638-015-0313-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13638-015-0313-6