Opportunistic scheduling in two-way wireless communication with energy harvesting

A two-way half-duplex communication model is considered, where two nodes want to exchange a fixed number of bits with each other, and both nodes are powered by energy harvesting (EH) sources. The problem of minimizing the sum of the time required to send the required bits in both the directions is considered. The model also includes the processing cost at each node, that models the power needed for nodes to stay powered on during transmission. In the offline setting, where the EH arrival profile is known non-causally, an iterative algorithm based on alternating maximization is shown to be optimal. In the more realistic setting of causal knowledge of the EH arrival profile, an online algorithm is shown to be optimal in terms of the competitive ratio and the optimal competitive ratio is shown to be 2.

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

[2]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

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

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

[5]  Ayfer Özgür,et al.  Online power control for the energy harvesting multiple access channel , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[6]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[7]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[8]  Sennur Ulukus,et al.  Online Scheduling for Energy Harvesting Two-Way Channels with Processing Costs , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[9]  Sennur Ulukus,et al.  Online policies for multiple access channel with common energy harvesting source , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

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

[11]  Wei Chen,et al.  On Throughput Maximization of Time Division Multiple Access With Energy Harvesting Users , 2016, IEEE Transactions on Vehicular Technology.

[12]  Sennur Ulukus,et al.  Energy Harvesting Two-Way Channels With Decoding and Processing Costs , 2017, IEEE Transactions on Green Communications and Networking.

[13]  Rahul Vaze,et al.  Competitive ratio analysis of online algorithms to minimize packet transmission time in energy harvesting communication system , 2011, 2013 Proceedings IEEE INFOCOM.