Optimal Policies for Wireless Networks With Energy Harvesting Transmitters and Receivers: Effects of Decoding Costs

We consider the effects of decoding costs in energy-harvesting communication systems. In our setting, receivers, in addition to transmitters, rely solely on energy harvested from nature, and need to spend some energy in order to decode their intended packets. We model the decoding energy as an increasing convex function of the rate of the incoming data. In this setting, in addition to the traditional energy causality constraints at the transmitters, we have the decoding causality constraints at the receivers, where energy spent by the receiver for decoding cannot exceed its harvested energy. We first consider the point-to-point single-user problem where the goal is to maximize the total throughput by a given deadline subject to both energy and decoding causality constraints. We show that decoding costs at the receiver can be represented as generalized data arrivals at the transmitter, and thereby moving all system constraints to the transmitter side. Then, we consider several multiuser settings. We start with a two-hop network where the relay and the destination have decoding costs, and show that separable policies, where the transmitter's throughput is maximized irrespective of the relay's transmission energy profile, are optimal. Next, we consider the multiple access channel (MAC) and the broadcast channel (BC) where the transmitters and the receivers harvest energy from nature, and characterize the maximum departure region. In all multiuser settings considered, we decompose our problems into inner and outer problems. We solve the inner problems by exploiting the structure of the particular model, and solve the outer problems by water-filling algorithms.

[1]  Jing Yang,et al.  Optimal packet scheduling in a multiple access channel with energy harvesting transmitters , 2012, Journal of Communications and Networks.

[2]  Aylin Yener,et al.  Two-hop networks with energy harvesting: The (non-)impact of buffer size , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[3]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[4]  Sennur Ulukus,et al.  Optimum Policies for an Energy Harvesting Transmitter Under Energy Storage Losses , 2015, IEEE Journal on Selected Areas in Communications.

[5]  Jing Yang,et al.  Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies , 2011, IEEE Journal on Selected Areas in Communications.

[6]  Roy D. Yates,et al.  Energy harvesting receivers: Finite battery capacity , 2013, 2013 IEEE International Symposium on Information Theory.

[7]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[8]  Tamer Basar,et al.  Optimal Strategies for Communication and Remote Estimation With an Energy Harvesting Sensor , 2012, IEEE Transactions on Automatic Control.

[9]  Deniz Gündüz,et al.  A general framework for the optimization of energy harvesting communication systems with battery imperfections , 2011, Journal of Communications and Networks.

[10]  Jie Xu,et al.  Throughput Optimal Policies for Energy Harvesting Wireless Transmitters with Non-Ideal Circuit Power , 2012, IEEE Journal on Selected Areas in Communications.

[11]  Elif Uysal-Biyikoglu,et al.  Optimal offline broadcast scheduling with an energy harvesting transmitter , 2013, EURASIP J. Wirel. Commun. Netw..

[12]  Rui Zhang,et al.  Optimal Energy Allocation for Wireless Communications With Energy Harvesting Constraints , 2011, IEEE Transactions on Signal Processing.

[13]  Deniz Gündüz,et al.  Energy Harvesting Broadband Communication Systems With Processing Energy Cost , 2014, IEEE Transactions on Wireless Communications.

[14]  Roy D. Yates,et al.  Energy harvesting receivers: Optimal sampling and decoding policies , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[15]  Aylin Yener,et al.  Energy harvesting communications with continuous energy arrivals , 2014, 2014 Information Theory and Applications Workshop (ITA).

[16]  Rahul Vaze,et al.  Optimal offline and competitive online strategies for transmitter-receiver energy harvesting , 2015, 2015 IEEE International Conference on Communications (ICC).

[17]  Shuguang Cui,et al.  Throughput Maximization for the Gaussian Relay Channel with Energy Harvesting Constraints , 2011, IEEE Journal on Selected Areas in Communications.

[18]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[19]  Deniz Gündüz,et al.  Delay-constrained distortion minimization for energy harvesting transmission over a fading channel , 2013, 2013 IEEE International Symposium on Information Theory.

[20]  J. Limb,et al.  Editorial on the IEEE/OSA Journal of Lightwave Technology and the IEEE Journal on Selected Areas in Communications , 1986 .

[21]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[22]  Luca Sanguinetti,et al.  Convex Separable Problems With Linear Constraints in Signal Processing and Communications , 2014, IEEE Transactions on Signal Processing.

[23]  Shuguang Cui,et al.  Optimal Power Allocation for Outage Probability Minimization in Fading Channels with Energy Harvesting Constraints , 2012, IEEE Transactions on Wireless Communications.

[24]  Sennur Ulukus,et al.  Energy harvesting diamond channel with energy cooperation , 2014, 2014 IEEE International Symposium on Information Theory.

[25]  Deniz Gündüz,et al.  Throughput maximization for an energy harvesting communication system with processing cost , 2012, 2012 IEEE Information Theory Workshop.

[26]  Jing Yang,et al.  Broadcasting with an Energy Harvesting Rechargeable Transmitter , 2010, IEEE Transactions on Wireless Communications.

[27]  Mehmet Akif Antepli,et al.  Optimal Packet Scheduling on an Energy Harvesting Broadcast Link , 2011, IEEE Journal on Selected Areas in Communications.

[28]  Jing Yang,et al.  Optimal Broadcast Scheduling for an Energy Harvesting Rechargeable Transmitter with a Finite Capacity Battery , 2012, IEEE Transactions on Wireless Communications.

[29]  Khaled Ben Letaief,et al.  Optimal Scheduling and Power Allocation for Two-Hop Energy Harvesting Communication Systems , 2012, IEEE Transactions on Wireless Communications.

[30]  Khaled Ben Letaief,et al.  Training optimization for energy harvesting communication systems , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[31]  Xiaodong Wang,et al.  Iterative Dynamic Water-Filling for Fading Multiple-Access Channels With Energy Harvesting , 2014, IEEE Journal on Selected Areas in Communications.

[32]  Anant Sahai,et al.  Towards a Communication-Theoretic Understanding of System-Level Power Consumption , 2010, IEEE Journal on Selected Areas in Communications.

[33]  Jing Yang,et al.  Optimal Packet Scheduling in an Energy Harvesting Communication System , 2010, IEEE Transactions on Communications.

[34]  Sennur Ulukus,et al.  Optimal Energy Allocation for Energy Harvesting Transmitters With Hybrid Energy Storage and Processing Cost , 2014, IEEE Transactions on Signal Processing.

[35]  Ranjan K. Mallik,et al.  Power Allocation in Energy Harvesting Relay Systems , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[36]  Roy D. Yates,et al.  Fading channels in energy-harvesting receivers , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[37]  Aylin Yener,et al.  Optimum Transmission Policies for Battery Limited Energy Harvesting Nodes , 2010, IEEE Transactions on Wireless Communications.

[38]  Jing Yang,et al.  Energy Cooperation in Energy Harvesting Communications , 2013, IEEE Transactions on Communications.

[39]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[40]  Aylin Yener,et al.  Communicating with energy harvesting transmitters and receivers , 2012, 2012 Information Theory and Applications Workshop.

[41]  Elza Erkip,et al.  Optimal transmission policies for energy harvesting two-hop networks , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[42]  Antonio Pascual-Iserte,et al.  Energy-efficient resource allocation techniques for battery management with energy harvesting nodes: A theoretical approach , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[43]  Miquel Payaró,et al.  Optimal power allocation for a wireless multi-antenna energy harvesting node with arbitrary input distribution , 2012, 2012 IEEE International Conference on Communications (ICC).

[44]  L. Goddard Information Theory , 1962, Nature.

[45]  Deniz Gündüz,et al.  Two-hop communication with energy harvesting , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[46]  Sennur Ulukus,et al.  Single-user and multiple access channels with energy harvesting transmitters and receivers , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[47]  Rahul Vaze,et al.  Optimal Offline and Competitive Online Strategies for Transmitter–Receiver Energy Harvesting , 2014, IEEE Transactions on Information Theory.

[48]  Gerhard Fettweis,et al.  On the transmission-computation-energy tradeoff in wireless and fixed networks , 2010, 2010 IEEE Globecom Workshops.