# Adaptive Power Allocation and Splitting with Imperfect Channel Estimation in Energy Harvesting Based Self-Organizing Networks

Authors: Kisong Lee; JeongGil Ko
Journal: Mobile Information Systems
 (2016)

---

## Abstract

As miniature-sized embedded computing platforms are ubiquitously deployed to our everyday environments, the issue of managing their power usage becomes important, especially when they are used in energy harvesting based self-organizing networks. One way to provide these devices with continuous power is to utilize RF-based energy transfer. Previous research in RF-based information and energy transfer builds up on the assumption that perfect channel estimation is easily achievable. However, as our preliminary experiments and many previous literature in wireless network systems show, making perfect estimations of the wireless channel is extremely challenging due to their quality fluctuations. To better reflect reality, in this work, we introduce an adaptive power allocation and splitting (APAS) scheme which takes imperfect channel estimations into consideration. Our evaluation results show that the proposed APAS scheme achieves near-optimal performances for transferring energy and data over a single RF transmission.


---

## Body

## 1. Introduction

As we slowly enter the era of the Internet of Things (IoT), we will start to experience various embedded computing systems being introduced to our everyday lives. In particular, it is important to maintain a long sensing and operational lifetime in self-organizing networks (SONs). Given that SONs are typically meant to tackle applications with little or no human intervention, their operational durations can determine the overall system’s self-conguration, self-optimization, and self-healing performance [1, 2]. For this, a decade of research in the wireless embedded systems domain has introduced a number of schemes for optimizing energy efficiency on resource limited computing platforms [3–5].In addition to these schemes that focus on conserving the power usage, another direction of research is to gather energy. This energy gathering can take two different forms where, in the first, an explicit hardware module is attached for harvesting energy from external sources (e.g., sunlight, wind, and vibration) [6, 7] and, in the second, the power generated from radio frequency (RF) signals can be used to transfer energy [8–10]. Given that the latter is only minimally affected by external environmental factors, we believe that it is an interesting research direction to explore. Since they do not require a large-sized energy harvesting unit, applying energy transfer techniques to data communications can effectively reduce the size of the the hardware used in low-power wireless networking. Based on these benefits, in this work we study the possibilities of information and energy transfer using RF signals for powering low-power embedded computing platforms.Given its attractiveness, a number of previous works have tried tackling interesting issues in various aspects of this research field. For example, in [11, 12], the authors investigated the theoretical performance limits for simultaneous wireless information and power transfer (SWIPT). The works in [13, 14] proposed time switching and dynamic power splitting for enabling efficient SWIPT. Furthermore, Nasir et al. took these findings to a networking perspective and introduced the relaying protocol in [15]. Here, the authors proposed a network where an energy constrained relay node harvests energy from the RF signals of a source node and uses this harvested energy for relaying information to the next hop. In [16], Shen et al. proposed transmitter designs for sum-rate maximization with energy harvesting constraints on a multiple-input single-output (MISO) interference channel. In addition, an energy efficient resource allocation algorithm for SWIPT was investigated [17] and multiuser scheduling schemes for improving user fairness were studied in wireless networks with energy harvesting [18].Despite these efforts from the research community, in this work we identify one important assumption that most of these previous works made. Namely, these works commonly took the assumption that wireless channels would be continuously stable and the communication quality would be perfect in all cases. However, research from the wireless networking systems community showed that this observation is far from being true. These RF signals can be severely impacted by external factors such as human movement, environmental changes, and even the time of day. Therefore, we believe that taking such real-world channel factors into consideration as we model the information and energy transfer behaviors of RF signals is important. Specifically, in this work we try to understand the performance of wireless links in reality and present a novel information and energy transfer model that reflects the nonperfect nature and inevitably imperfect channel quality estimations of real-world wireless environments. In addition, we propose an adaptive power allocation and splitting (APAS) scheme with considerations for imperfect wireless channel estimations in energy harvesting based SONs. Our evaluations show that APAS outperforms preexisting schemes and performs close to the optimal.We summarize the contributions of this work threefold.(i)
We present empirical results on the RF characteristics in indoor environments to showcase the dynamics of real-world wireless channels. Our findings lead to a conclusion that perfect channel estimations are difficult to achieve due to various unexpected external factors.
(ii)
We introduce a novel signal transfer model with channel estimation errors in consideration for analyzing the simultaneous transfer of information and energy using RF signals. Our model reflects realistic channel environments and, therefore, provides accurate performance bounds.
(iii)
Using convex optimization techniques, we propose a resource allocation strategy that finds suboptimal transmission power allocation and power splitting ratios iteratively for a given training interval. Through simulations, we show that the proposed scheme provides near-optimal performance as well as considerable performance improvement compared to conventional schemes.The rest of this paper is structured as follows. We start off the paper with an empirical study of real-world channel environments in Section2. The findings from our preliminary studies become the basis of our system model presented in Section 3 and the proposed adaptive power allocation and splitting (APAS) scheme in Section 4. Using Section 5, we evaluate the performance of our proposed scheme and summarize our work in Section 6.


## 2. Real Channel Environments

Before we explain the details of our proposed scheme, we start by presenting empirical study results that show how dynamic a practical wireless channel environment can be. Specifically, we configure a transmitter node and a receiver node to be positioned ~5 meters apart. The transmitter node sends periodic packets with a packet transmission interval of 250 msec at 0 dBm and we test the wireless link in two different scenarios: one with no surrounding human movement activities (e.g., night-time) and another with continuous movement (e.g., day-time) between the two nodes. Since nodes were installed in a hallway environment with consistent human activities, the dynamic links in Figure1 are sure to have high channel quality variability. In this experimental setting, we present the received signal strength indicator (RSSI) value observed at the receiver for incoming packets. Specifically, in Figure 1 we plot the RSSI over time for both the stable and dynamic links. Notice from Figure 1 that, with natural human-generated link dynamics (e.g., typical human movement behaviors), the signal strengths of incoming packets severely fluctuate.Figure 1
Empirical RSSI traces for stable and dynamic indoor environments.These empirical results, though tested for a single environment, provide experimental evidence on the dynamics of real wireless channels. Using Figure1, we try to show that schemes designed for real-world should not assume a stable wireless channel. This leads to an observation that perfect channel estimation can be difficult to achieve; thus, channel estimation analysis for information and energy transfer cannot be perfect in most cases. The remainder of this work builds up on such empirical findings to propose a model for analyzing the RF-based information and energy transfer under imperfect channel estimations.


## 3. System Model

Based on our observations of real-world channel environments, we take into consideration imperfect channel estimations in an orthogonal frequency division multiplexing (OFDM) based wireless point-to-point link consisting of a single transmitter (Tx) and receiver (Rx) pair, as shown in Figure2. Tx and Rx nodes each are equipped with a single-antenna, and the frequency band is divided into independent N subchannels. We assume that the subchannels follow a discrete time block-fading model in which the channel state is invariant for a transmission block interval T [19, 20]. In addition, each real subchannel, h
n, is assumed to be an independent identically distributed complex random variable, such as h
n
~
C
N
(
0
,
σ
h
2
) for 1
≤
n
≤
N. In a practical system, the channel estimation process obtains and exploits the channel state information (CSI). The transmission block T is divided into two periods, where, in the first, we define T
τ for channel training and, in the second, we define the duration T
-
T
τ for data transmission. The minimum mean square error (MMSE) criterion is assumed to be used for estimating the channel status, and each estimated subchannel, h
^
n, follows a Gaussian distribution, such as h
^
n
~
C
N
(
0
,
σ
h
^
2
) for 1
≤
n
≤
N.Figure 2
System model for wireless information and energy transfer.Under such settings, we note that the RF signals (at the Rx node) can be used in two ways, either for information decoding (ID) or for energy harvesting (EH), while these modes cannot take place simultaneously. Here, the received signal is split in two portions in each subchannel; the portion ofρ
n among T
-
T
τ is reserved for ID, while 1
-
ρ
n is for EH before performing active analog or digital signal processing. (We assume that the Rx node is equipped with a perfect passive power splitting unit [17].) In addition, as RF signals are split in two streams, two types of noise should be considered: antenna noise, n
A, and signal processing noise, n
S. n
A is generated at the Rx antenna while n
S is introduced when the received signal is divided into ID and EH. Nevertheless, we neglect n
A since it is much smaller than n
S [14]. Furthermore, we assume n
S
~
C
N
(
0,1
). Then, the achievable sum rate using the estimated subchannels can be represented by [20](1)
R
=
∑
n
=
1
N
r
n
=
∑
n
=
1
N
T
-
T
τ
T
log
2
⁡
1
+
1
+
p
τ
T
τ
ρ
n
p
n
h
^
n
2
1
+
ρ
n
p
n
+
p
τ
T
τ
,where p
τ and p
n denote the power for estimating channel conditions and power allocated in subchannel n for data transmission, respectively. When performing EH at the Rx, the harvested energy is represented as (2)
∑
n
=
1
N
g
n
=
∑
n
=
1
N
T
-
T
τ
T
η
h
^
n
2
1
-
ρ
n
p
n
,where η is the energy conversion efficiency achieved by converting the received RF signals into harvestable energy at the Rx. We also assume that ∑
n
=
1
N
η
|
h
n
|
2
≤
1, according to the laws of thermodynamics.We now look into the training interval, the power allocation, and the power splitting ratio required to maximize the sum rate while guaranteeing the minimum harvested energyg
m
i
n. Consider(3)
m
a
x
T
τ
,
p
→
,
ρ
→
∑
n
=
1
N
r
n
s.t.
C
1
:
∑
n
=
1
N
g
n
≥
g
m
i
n
,
C
2
:
∑
n
=
1
N
p
n
≤
p
m
a
x
,
C
3
:
p
n
≥
0
,
∀
n
,
C
4
:
0
≤
ρ
n
≤
1
,
∀
n
,
C
5
:
0
≤
T
τ
≤
T
.Here, p
→
=
{
p
1
,
…
,
p
N
} and ρ
→
=
{
ρ
1
,
…
,
ρ
N
}. Furthermore, the five constraints can be explained as follows. Constraint C1 ensures that the amount of energy harvested should be larger than the minimum amount of required energy g
m
i
n. Constraint C2 limits the available transmission power of the Tx to p
m
a
x. Constraint C3 is a nonnegative constraint on the transmission power. Constraints C4 and C5 are the ranges of ρ
n and T
τ, respectively.


## 4. Adaptive Power Allocation and Splitting

We now propose an adaptive power allocation and splitting (APAS) algorithm by solving the optimization problem in (3). We note that it is difficult to find a closed form solution for T
τ
∗ from optimization techniques, given that the objective function of (3) is not in concave form with respect to T
τ. However, considering the fact that T
τ lies within the interval (
0
,
T
), T
τ
∗ can be derived using a one-dimensional exhaustive search. For example, T
τ
∗ can be found from the probability density function (PDF) of channel distribution. If T
τ
∗ is determined at once, it can be used for estimating all unknown channels that will be generated. Furthermore, using the concavity of p
→ and ρ
→, we can find their suboptimal values iteratively, which reflect channel estimation errors. (In a biconvex problem, where the problem in (3) is convex with respect to p
→ for a fixed ρ
→ or vice versa, the convergence of a partial optimum solution can be guaranteed by using the block coordinate descent (BCD) algorithm [21].)For a givenT
τ, Tx estimates CSI on subchannels and determines the allocated power and the power splitting ratio. The Lagrangian function of (3) can be expressed by (4)
Λ
p
→
,
ρ
→
,
λ
,
μ
=
∑
n
=
1
N
r
n
+
λ
∑
n
=
1
N
g
n
-
g
m
i
n
+
μ
p
m
a
x
-
∑
n
=
1
N
p
n
.Here, λ and μ are nonnegative Lagrangian multipliers, which correspond to constraints C1 and C2, respectively. To find a solution to this, we decouple the original problem into parallel N subproblems for each subchannel. By discarding the constant terms, the Lagrangian function (4) for a particular subchannel n can be represented as (5)
Λ
p
n
,
ρ
n
,
λ
,
μ
=
r
n
+
λ
g
n
-
μ
p
n
.By taking the derivative of (5) with respect to p
n, we can obtain a power allocation strategy as in the following: (6)
p
n
∗
=
H
e
1
+
H
e
h
^
n
2
4
ρ
n
h
^
n
2
1
+
H
e
h
^
n
2
+
ln
⁡
2
H
e
2
h
^
n
4
ζ
n
4
ln
⁡
2
ρ
n
2
ζ
n
-
H
e
2
+
H
e
h
^
n
2
2
ρ
n
1
+
H
e
h
^
n
2
+
.Here, [
x
]
+
=
max
⁡
(
0
,
x
), H
e
=
1
+
p
τ
T
τ, and ζ
n
=
(
T
/
T
-
T
τ
)
μ
-
λ
η
|
h
^
n
|
2
(
1
-
ρ
n
). For the obtained p
n
∗ from (6), we also take the derivative of (5) with respect to ρ
n, to obtain the power splitting strategy as in the following: (7)
ρ
n
∗
=
H
e
1
+
H
e
h
^
n
2
4
h
^
n
2
1
+
H
e
h
^
n
2
+
ln
⁡
2
H
e
2
λ
η
h
^
n
6
4
ln
⁡
2
p
n
2
λ
η
h
^
n
2
-
H
e
2
+
H
e
h
^
n
2
2
p
n
1
+
H
e
h
^
n
2
0
1
.Here, [
x
]
0
1
=
min
⁡
(
max
⁡
(
0
,
x
)
,
1
).Then,p
n
∗ and ρ
n
∗ can be interpreted in terms of channel estimation, channel condition, and harvested energy as follows. We especially note that an increment in T
τ ensures the exact estimation of channel conditions but decreases the data transmission time. An extremely large T
τ does not allow for a dedicated data transmission time; as a result, p
n
∗ and ρ
n
∗ become zero. In addition, p
n
∗ and ρ
n
∗ are proportional to |
h
^
n
|
2, so they show large values on subchannels with good channel conditions. p
n
∗ is proportional to λ
η
|
h
^
n
|
2, which is related to the amount of harvested energy, but ρ
n
∗ is inversely proportional to λ
η
|
h
^
n
|
2. An amount of p
n
∗ increases on a good subchannel, where large amounts of energy harvesting are possible, while ρ
n
∗ decreases on that subchannel to meet the constraint C1 for harvested energy tightly. In short, p
n
∗ and ρ
n
∗ are adjusted reciprocally to the maximize sum rate while guaranteeing g
m
i
n.Based on the obtainedp
∗
→ and ρ
∗
→, Lagrangian multipliers can be updated by a well-known bisection algorithm or a gradient algorithm. We detail the overall procedure of the proposed algorithm in Algorithm 1.Algorithm 1:Adaptive power allocation and splitting.
(
1)    Initialize p
→, ρ
→, and Lagrangian multipliers
(2)    for
T
τ = 1 : T
(3)    Estimate h
^
n
2 for ∀
n based on the PDF of channel
(4)    Evaluate R
(5)    end for
(6)    Return T
τ
∗
=
max
T
τ
⁡
R
(7)    repeat
(8)    Find p
∗
→ according to (6)
(9)    Find ρ
∗
→ according to (7)
(10) Update Lagrangian multipliers, λ and μ
(11) until
p
∗
→ and ρ
∗
→ converge


## 5. Simulation Results and Discussion

For evaluations, we configure a simulation environment as in the following. Specifically, we setN
=
32, T
=
1000, η
=
0.9, p
τ
=
p
m
a
x
=
43dBm, and g
m
i
n
=
20dBm. We assume that subchannel h
n experiences Rayleigh fading, so h
n is generated as a random variable distributed exponentially with σ
h
2
=
1
0
-
4. In addition, it is independent from other subchannels h
j for j
≠
n. We compare the performance of APAS with three algorithms: OPAS, EPAS, and E2PAS.(i)
Optimal power allocation and splitting (OPAS): with perfect CSI at the Tx (CSIT),p
→ and ρ
→ are determined optimally.
(ii)
Equal Power Allocation and Adaptive Power Splitting (EPAS): power is allocated equally to all subchannels, andρ
→ is determined adaptively to meet g
m
i
n with respect to (7).
(iii)
Equal Power Allocation and Equal Power Splitting (E2PAS): power is allocated equally to all subchannels, and ρ
→ is determined equally for all subchannels to meet g
m
i
n.Figure3 shows the power allocation and splitting of OPAS, APAS, EPAS, and E2PAS, respectively. In OPAS and APAS, a large amount of power is allocated to the subchannel with the highest channel gain, and a portion of power is split to harvest energy on that subchannel. It is best to use the power allocated to the best subchannel for guaranteeing g
m
i
n since energy can be harvested with higher efficiency. The differences of resource allocation between OPAS and APAS come from the errors in channel estimation, but their resource allocation forms show similar tendency. This indicates that APAS can achieve a performance close to the optimal bound. On the other hand, in EPAS and E2PAS, power is allocated equally on all subchannels and energy is harvested on several subchannels; therefore, a subset of the power can be used inefficiently. In particular, despite its implementation simplicity, performance can be degraded severely in E2PAS due to the fact that resource allocation is performed regardless of the channel conditions.Figure 3
Power allocation and splitting of OPAS, APAS, EPAS, and E2PAS.Figure4 shows the correlation coefficient of APAS, EPAS, and E2PAS with varying g
m
i
n. This result targets for showing how the power allocation and splitting of each scheme is similar to OPAS. In OPAS, more power is allocated to the best subchannel to ensure g
m
i
n with a high efficiency as g
m
i
n increases. As a result, we can notice here that the correlation coefficients of EPAS and E2PAS decrease seriously. On the other hand, the correlation coefficient of APAS stays high, ~0.9, even with increasing g
m
i
n. Therefore, this result suggests that APAS can adapt the power allocation and splitting strategy to a level similar to the optimal solution under various conditions.Figure 4
Correlation coefficient of APAS, EPAS, and E2PAS.Figure5 plots the data rate R versus the training interval T
τ, which shows the effects of T
τ on R. As T
τ increases, it is possible to estimate the channel conditions more accurately. As a result, R increases gradually to a peak point. However, additional increase in T
τ beyond its optimal value causes reduction in the dedicated transmission time, thereby decreasing R. This suggests that there is an optimal value of T
τ for maximizing R from the tradeoff relationship between the accuracy of channel estimations and the duration of data transmission time. The optimal training interval T
τ
∗ increases with a large g
m
i
n, which indicates that an exact channel estimation is desired to satisfy a large requirement for the harvested energy. There is no significant difference, in particular less than 10%, between the maximum R achieved at T
τ
∗ and the optimal bound of R.Figure 5
Data rateR versus training interval T
τ.Figure6 shows the data rate R versus the harvested energy g
m
i
n when T
τ
=
20. As g
m
i
n increases, a large portion of power should be used for harvesting energy. In consequence, R decreases gradually for all algorithms. APAS has the gain of adaptive power allocation compared with EPAS, while it has the gain of adaptive power allocation and splitting when compared to E2PAS. Therefore, we can confirm the gain of each adaptive strategy by comparing APAS with EPAS and E2PAS, respectively. In EPAS and E2PAS, the rates at which R decreases with increasing g
m
i
n are noticeably steeper than those of OPAS and APAS. This is mainly due to the fact that, in EPAS and E2PAS, the power cannot be used efficiently. Therefore, APAS outperforms EPAS and E2PAS significantly at larger g
m
i
n values. For example, APAS outperforms EPAS and E2PAS in terms of R by 20% and 40% at g
m
i
n
=
20dBm, respectively. On the other hand, the performance difference between OPAS and APAS remains relatively constant despite increasing g
m
i
n.Figure 6
Data rateR versus harvested energy g
m
i
n when T
τ
=
20.


## 6. Conclusion

RF-based information and energy transferring techniques hold the potential to dramatically change the design of wireless systems and their networking architectures. Nevertheless, the research community is still in the early stages of validating their effectiveness. In this work, we target to tackle one of the strongest assumptions that most of the works in information and energy transfer made, which is the assumption that perfect channel estimation is possible. We show through an empirical study that the variability of wireless channels makes perfect estimations of the wireless environment close to impossible. For this, we propose APAS, which takes into consideration imperfect channel estimation results for evaluating the effectiveness of information and energy transfer on wireless devices for energy harvesting based SONs. In APAS, the power allocation and splitting ratio is determined adaptively with considerations for the estimated channel quality. In addition, our results indicate that APAS achieves near-optimal performances under various conditions. We hope that this work can act as a catalyst in enabling future research that tries to adopt RF-based information and energy transfer in realistic channel environments.



---

*Source: 8243090-2016-08-04.xml*