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.
Ministry of Science, ICT and Future Planning2015R1C1A1A010517471. 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.
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.
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.
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 Section 2. 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 Figure 1 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.
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 Figure 1, 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 Figure 2. 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, hn, is assumed to be an independent identically distributed complex random variable, such as hn~CN(0,σh2) 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~CN(0,σh^2) for 1≤n≤N.
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, nA, and signal processing noise, nS. nA is generated at the Rx antenna while nS is introduced when the received signal is divided into ID and EH. Nevertheless, we neglect nA since it is much smaller than nS [14]. Furthermore, we assume nS~CN(0,1). Then, the achievable sum rate using the estimated subchannels can be represented by [20](1)R=∑n=1Nrn=∑n=1NT-TτTlog21+1+pτTτρnpnh^n21+ρnpn+pτTτ,where pτ and pn 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=1Ngn=∑n=1NT-TτTηh^n21-ρnpn,where η is the energy conversion efficiency achieved by converting the received RF signals into harvestable energy at the Rx. We also assume that ∑n=1Nη|hn|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 energy gmin. Consider(3)maxTτ,p→,ρ→∑n=1Nrns.t.C1: ∑n=1Ngn≥gmin,C2: ∑n=1Npn≤pmax,C3: pn≥0,∀n,C4: 0≤ρn≤1,∀n,C5: 0≤Tτ≤T.Here, p→={p1,…,pN} 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 gmin. Constraint C2 limits the available transmission power of the Tx to pmax. 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 given Tτ, 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=1Nrn+λ∑n=1Ngn-gmin+μpmax-∑n=1Npn.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)Λpn,ρn,λ,μ=rn+λgn-μpn.By taking the derivative of (5) with respect to pn, we can obtain a power allocation strategy as in the following: (6)pn∗=He1+Heh^n24ρnh^n21+Heh^n2+ln2He2h^n4ζn4ln2ρn2ζn-He2+Heh^n22ρn1+Heh^n2+.Here, [x]+=max(0,x), He=1+pτTτ, and ζn=(T/T-Tτ)μ-λη|h^n|2(1-ρn). For the obtained pn∗ 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∗=He1+Heh^n24h^n21+Heh^n2+ln2He2ληh^n64ln2pn2ληh^n2-He2+Heh^n22pn1+Heh^n201.Here, [x]01=min(max(0,x),1).
Then, pn∗ 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, pn∗ and ρn∗ become zero. In addition, pn∗ and ρn∗ are proportional to |h^n|2, so they show large values on subchannels with good channel conditions. pn∗ 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 pn∗ 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, pn∗ and ρn∗ are adjusted reciprocally to the maximize sum rate while guaranteeing gmin.
Based on the obtained p∗→ 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^n2 for ∀n based on the PDF of channel
(4) Evaluate R
(5) end for
(6) Return Tτ∗=maxTτ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 set N=32, T=1000, η=0.9, pτ=pmax=43dBm, and gmin=20dBm. We assume that subchannel hn experiences Rayleigh fading, so hn is generated as a random variable distributed exponentially with σh2=10-4. In addition, it is independent from other subchannels hj for j≠n. We compare the performance of APAS with three algorithms: OPAS, EPAS, and E2PAS.
Optimal power allocation and splitting (OPAS): with perfect CSI at the Tx (CSIT), p→ and ρ→ are determined optimally.
Equal Power Allocation and Adaptive Power Splitting (EPAS): power is allocated equally to all subchannels, and ρ→ is determined adaptively to meet gmin with respect to (7).
Equal Power Allocation and Equal Power Splitting (E2PAS): power is allocated equally to all subchannels, and ρ→ is determined equally for all subchannels to meet gmin.
Figure 3 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 gmin 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.
Power allocation and splitting of OPAS, APAS, EPAS, and E2PAS.
Figure 4 shows the correlation coefficient of APAS, EPAS, and E2PAS with varying gmin. 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 gmin with a high efficiency as gmin 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 gmin. 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.
Correlation coefficient of APAS, EPAS, and E2PAS.
Figure 5 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 gmin, 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.
Data rate R versus training interval Tτ.
Figure 6 shows the data rate R versus the harvested energy gmin when Tτ=20. As gmin 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 gmin 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 gmin values. For example, APAS outperforms EPAS and E2PAS in terms of R by 20% and 40% at gmin=20dBm, respectively. On the other hand, the performance difference between OPAS and APAS remains relatively constant despite increasing gmin.
Data rate R versus harvested energy gmin 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.
Competing Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (2015R1C1A1A01051747).
HuH.ZhangJ.ZhengX.YangY.WuP.Self-configuration and self-optimization for LTE networks20104829410010.1109/mcom.2010.54026702-s2.0-766491079173GPPSelf-organizing networks (SON): concepts and requirements2008TS 32.500V8.0.0LiG. Y.XuZ.XiongC.YangC.ZhangS.ChenY.XuS.Energy-efficient wireless communications: tutorial, survey, and open issues2011186283510.1109/mwc.2011.61083312-s2.0-84555189267HanC.HarroldT.ArmourS.KrikidisI.VidevS.GrantP. M.HaasH.ThompsonJ. S.KuI.WangC.-X.LeT. A.NakhaiM. R.ZhangJ.HanzoL.Green radio: radio techniques to enable energy-efficient wireless networks2011496465410.1109/mcom.2011.57839842-s2.0-79958718655BoguckaH.ContiA.Degrees of freedom for energy savings in practical adaptive wireless systems2011496384510.1109/MCOM.2011.57839832-s2.0-79958758256KulahH.NajafiK.Energy scavenging from low-frequency vibrations by using frequency up-conversion for wireless sensor applications20088326126810.1109/jsen.2008.917125SudevalayamS.KulkarniP.Energy harvesting sensor nodes: survey and implications201113344346110.1109/surv.2011.060710.000942-s2.0-79959289243LeT.MayaramK.FiezT.Efficient far-field radio frequency energy harvesting for passively powered sensor networks20084351287130210.1109/JSSC.2008.9203182-s2.0-42649134128VullersR. J. M.van SchaijkR.DomsI.Van HoofC.MertensR.Micropower energy harvesting200953768469310.1016/j.sse.2008.12.0112-s2.0-67349277742PiñuelaM.MitchesonP. D.LucyszynS.Ambient RF energy harvesting in urban and semi-urban environments20136172715272610.1109/tmtt.2013.22626872-s2.0-84896689769VarshneyL. R.Transporting information and energy simultaneouslyProceedings of the IEEE International Symposium on Information Theory (ISIT '08)July 2008Toronto, CanadaIEEE1612161610.1109/isit.2008.45952602-s2.0-52349088816GroverP.SahaiA.Shannon meets tesla: wireless information and power transferProceedings of the IEEE International Symposium on Information Theory (ISIT '10)June 2010Austin, Tex, USAIEEE2363236710.1109/isit.2010.55137142-s2.0-77955669496LiuL.ZhangR.ChuaK.-C.Wireless information transfer with opportunistic energy harvesting201312128830010.1109/TWC.2012.113012.1205002-s2.0-84873092663LiuL.ZhangR.ChuaK.-C.Wireless information and power transfer: a dynamic power splitting approach20136193990400110.1109/tcomm.2013.071813.1301052-s2.0-84884904329NasirA. A.ZhouX.DurraniS.KennedyR. A.Relaying protocols for wireless energy harvesting and information processing20131273622363610.1109/TWC.2013.062413.1220422-s2.0-84881478956ShenC.LiW.-C.ChangT.-H.Wireless information and energy transfer in multi-antenna interference channel201462236249626410.1109/tsp.2014.2355781MR32815162-s2.0-84910142132NgD. W. K.LoE. S.SchoberR.Wireless information and power transfer: energy efficiency optimization in OFDMA systems201312126352637010.1109/twc.2013.103113.1304702-s2.0-84891558256MorsiR.MichalopoulosD. S.SchoberR.Multiuser scheduling schemes for simultaneous wireless information and power transfer over fading channels20151441967198210.1109/twc.2014.23782612-s2.0-84927629673BerryR. A.GallagerR. G.Communication over fading channels with delay constraints20024851135114910.1109/18.995554MR19074002-s2.0-0036566739HassibiB.HochwaldB. M.How much training is needed in multiple-antenna wireless links?200349495196310.1109/tit.2003.8095942-s2.0-0037399093GorskiJ.PfeufferF.KlamrothK.Biconvex sets and optimization with biconvex functions: a survey and extensions200766337340710.1007/s00186-007-0161-1MR23576572-s2.0-36348960733