Self-Organization in Mobile Networking SystemsView this Special Issue
Research Article | Open Access
Adaptive Power Allocation and Splitting with Imperfect Channel Estimation in Energy Harvesting Based Self-Organizing Networks
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.
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 . 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 , 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  and multiuser scheduling schemes for improving user fairness were studied in wireless networks with energy harvesting .
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 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.
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 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 [19, 20]. In addition, each real subchannel, , is assumed to be an independent identically distributed complex random variable, such as for . In a practical system, the channel estimation process obtains and exploits the channel state information (CSI). The transmission block is divided into two periods, where, in the first, we define for channel training and, in the second, we define the duration for data transmission. The minimum mean square error (MMSE) criterion is assumed to be used for estimating the channel status, and each estimated subchannel, , follows a Gaussian distribution, such as for .
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 among is reserved for ID, while 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 .) In addition, as RF signals are split in two streams, two types of noise should be considered: antenna noise, , and signal processing noise, . is generated at the Rx antenna while is introduced when the received signal is divided into ID and EH. Nevertheless, we neglect since it is much smaller than . Furthermore, we assume . Then, the achievable sum rate using the estimated subchannels can be represented by where and denote the power for estimating channel conditions and power allocated in subchannel for data transmission, respectively. When performing EH at the Rx, the harvested energy is represented as where is the energy conversion efficiency achieved by converting the received RF signals into harvestable energy at the Rx. We also assume that , 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 . ConsiderHere, and . 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 . Constraint C2 limits the available transmission power of the Tx to . Constraint C3 is a nonnegative constraint on the transmission power. Constraints C4 and C5 are the ranges of and , 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 from optimization techniques, given that the objective function of (3) is not in concave form with respect to . However, considering the fact that lies within the interval , can be derived using a one-dimensional exhaustive search. For example, can be found from the probability density function (PDF) of channel distribution. If is determined at once, it can be used for estimating all unknown channels that will be generated. Furthermore, using the concavity of 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 for a fixed or vice versa, the convergence of a partial optimum solution can be guaranteed by using the block coordinate descent (BCD) algorithm .)
For a given , Tx estimates CSI on subchannels and determines the allocated power and the power splitting ratio. The Lagrangian function of (3) can be expressed by 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 subproblems for each subchannel. By discarding the constant terms, the Lagrangian function (4) for a particular subchannel can be represented as By taking the derivative of (5) with respect to , we can obtain a power allocation strategy as in the following: Here, , , and . For the obtained from (6), we also take the derivative of (5) with respect to , to obtain the power splitting strategy as in the following: Here, .
Then, and can be interpreted in terms of channel estimation, channel condition, and harvested energy as follows. We especially note that an increment in ensures the exact estimation of channel conditions but decreases the data transmission time. An extremely large does not allow for a dedicated data transmission time; as a result, and become zero. In addition, and are proportional to , so they show large values on subchannels with good channel conditions. is proportional to , which is related to the amount of harvested energy, but is inversely proportional to . An amount of increases on a good subchannel, where large amounts of energy harvesting are possible, while decreases on that subchannel to meet the constraint C1 for harvested energy tightly. In short, and are adjusted reciprocally to the maximize sum rate while guaranteeing .
Based on the obtained 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.
5. Simulation Results and Discussion
For evaluations, we configure a simulation environment as in the following. Specifically, we set , , , dBm, and dBm. We assume that subchannel experiences Rayleigh fading, so is generated as a random variable distributed exponentially with . In addition, it is independent from other subchannels for . 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), 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 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 .
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 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 4 shows the correlation coefficient of APAS, EPAS, and E2PAS with varying . 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 with a high efficiency as 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 . 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 5 plots the data rate versus the training interval , which shows the effects of on . As increases, it is possible to estimate the channel conditions more accurately. As a result, increases gradually to a peak point. However, additional increase in beyond its optimal value causes reduction in the dedicated transmission time, thereby decreasing . This suggests that there is an optimal value of for maximizing from the tradeoff relationship between the accuracy of channel estimations and the duration of data transmission time. The optimal training interval increases with a large , 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 achieved at and the optimal bound of .
Figure 6 shows the data rate versus the harvested energy when . As increases, a large portion of power should be used for harvesting energy. In consequence, 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 decreases with increasing 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 values. For example, APAS outperforms EPAS and E2PAS in terms of by 20% and 40% at dBm, respectively. On the other hand, the performance difference between OPAS and APAS remains relatively constant despite increasing .
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.
The authors declare that there is no conflict of interests regarding the publication of this paper.
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).
- H. Hu, J. Zhang, X. Zheng, Y. Yang, and P. Wu, “Self-configuration and self-optimization for LTE networks,” IEEE Communications Magazine, vol. 48, no. 2, pp. 94–100, 2010.
- 3GPP, “Self-organizing networks (SON): concepts and requirements,” 3GPP TS 32.500, 2008, V8.0.0.
- G. Y. Li, Z. Xu, C. Xiong et al., “Energy-efficient wireless communications: tutorial, survey, and open issues,” IEEE Wireless Communications, vol. 18, no. 6, pp. 28–35, 2011.
- C. Han, T. Harrold, S. Armour et al., “Green radio: radio techniques to enable energy-efficient wireless networks,” IEEE Communications Magazine, vol. 49, no. 6, pp. 46–54, 2011.
- H. Bogucka and A. Conti, “Degrees of freedom for energy savings in practical adaptive wireless systems,” IEEE Communications Magazine, vol. 49, no. 6, pp. 38–45, 2011.
- H. Kulah and K. Najafi, “Energy scavenging from low-frequency vibrations by using frequency up-conversion for wireless sensor applications,” IEEE Sensors Journal, vol. 8, no. 3, pp. 261–268, 2008.
- S. Sudevalayam and P. Kulkarni, “Energy harvesting sensor nodes: survey and implications,” IEEE Communications Surveys and Tutorials, vol. 13, no. 3, pp. 443–461, 2011.
- T. Le, K. Mayaram, and T. Fiez, “Efficient far-field radio frequency energy harvesting for passively powered sensor networks,” IEEE Journal of Solid-State Circuits, vol. 43, no. 5, pp. 1287–1302, 2008.
- R. J. M. Vullers, R. van Schaijk, I. Doms, C. Van Hoof, and R. Mertens, “Micropower energy harvesting,” Solid-State Electronics, vol. 53, no. 7, pp. 684–693, 2009.
- M. Piñuela, P. D. Mitcheson, and S. Lucyszyn, “Ambient RF energy harvesting in urban and semi-urban environments,” IEEE Transactions on Microwave Theory and Techniques, vol. 61, no. 7, pp. 2715–2726, 2013.
- L. R. Varshney, “Transporting information and energy simultaneously,” in Proceedings of the IEEE International Symposium on Information Theory (ISIT '08), pp. 1612–1616, IEEE, Toronto, Canada, July 2008.
- P. Grover and A. Sahai, “Shannon meets tesla: wireless information and power transfer,” in Proceedings of the IEEE International Symposium on Information Theory (ISIT '10), pp. 2363–2367, IEEE, Austin, Tex, USA, June 2010.
- L. Liu, R. Zhang, and K.-C. Chua, “Wireless information transfer with opportunistic energy harvesting,” IEEE Transactions on Wireless Communications, vol. 12, no. 1, pp. 288–300, 2013.
- L. Liu, R. Zhang, and K.-C. Chua, “Wireless information and power transfer: a dynamic power splitting approach,” IEEE Transactions on Communications, vol. 61, no. 9, pp. 3990–4001, 2013.
- A. A. Nasir, X. Zhou, S. Durrani, and R. A. Kennedy, “Relaying protocols for wireless energy harvesting and information processing,” IEEE Transactions on Wireless Communications, vol. 12, no. 7, pp. 3622–3636, 2013.
- C. Shen, W.-C. Li, and T.-H. Chang, “Wireless information and energy transfer in multi-antenna interference channel,” IEEE Transactions on Signal Processing, vol. 62, no. 23, pp. 6249–6264, 2014.
- D. W. K. Ng, E. S. Lo, and R. Schober, “Wireless information and power transfer: energy efficiency optimization in OFDMA systems,” IEEE Transactions on Wireless Communications, vol. 12, no. 12, pp. 6352–6370, 2013.
- R. Morsi, D. S. Michalopoulos, and R. Schober, “Multiuser scheduling schemes for simultaneous wireless information and power transfer over fading channels,” IEEE Transactions on Wireless Communications, vol. 14, no. 4, pp. 1967–1982, 2015.
- R. A. Berry and R. G. Gallager, “Communication over fading channels with delay constraints,” IEEE Transactions on Information Theory, vol. 48, no. 5, pp. 1135–1149, 2002.
- B. Hassibi and B. M. Hochwald, “How much training is needed in multiple-antenna wireless links?” IEEE Transactions on Information Theory, vol. 49, no. 4, pp. 951–963, 2003.
- J. Gorski, F. Pfeuffer, and K. Klamroth, “Biconvex sets and optimization with biconvex functions: a survey and extensions,” Mathematical Methods of Operations Research, vol. 66, no. 3, pp. 373–407, 2007.
Copyright © 2016 Kisong Lee and JeongGil Ko. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.