Optimal packet scheduling in a multiple access channel with energy harvesting transmitters

In this paper, we investigate the optimal packet scheduling problem in a two-user multiple access communication system, where the transmitters are able to harvest energy from the nature. Under a deterministic system setting, we assume that the energy harvesting times and harvested energy amounts are known before the transmission starts. For the packet arrivals, we assume that packets have already arrived and are ready to be transmitted at the transmitter before the transmission starts. Our goal is to minimize the time by which all packets from both users are delivered to the destination through controlling the transmission powers and transmission rates of both users. We first develop a generalized iterative backward waterfilling algorithm to characterize the maximum departure region of the transmitters for any given deadline T. Then, based on the sequence of maximum departure regions at energy arrival instants, we decompose the transmission completion time minimization problem into convex optimization problems and solve the overall problem efficiently.

[1]  Sennur Ulukus,et al.  Achieving the Capacity Region Boundary of Fading CDMA Channels via Generalized Iterative Waterfilling , 2006, IEEE Transactions on Wireless Communications.

[2]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

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

[4]  Elif Uysal-Biyikoglu,et al.  Energy-efficient scheduling of packet transmissions over wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Elif Uysal-Biyikoglu,et al.  On adaptive transmission for energy efficiency in wireless data networks , 2004, IEEE Transactions on Information Theory.

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

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

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

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

[10]  Eytan Modiano,et al.  A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints , 2009, IEEE/ACM Transactions on Networking.

[11]  Urbashi Mitra,et al.  Energy-Efficient Scheduling with Individual Delay Constraints over a Fading Channel , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[12]  Jing Yang,et al.  Transmission completion time minimization in an energy harvesting system , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[13]  E. Modiano,et al.  Delay-Constrained Energy Efficient Data Transmission over a Wireless Fading Channel , 2007, 2007 Information Theory and Applications Workshop.

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

[15]  Jing Yang,et al.  Optimal Packet Scheduling in a Multiple Access Channel with Rechargeable Nodes , 2011, 2011 IEEE International Conference on Communications (ICC).

[16]  Jing Yang,et al.  Broadcasting with a battery limited energy harvesting rechargeable transmitter , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

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