Optimal Power Allocation for Hybrid Energy Harvesting and Power Grid Coexisting System With Power Upper Bounded Constraints

As one of the green energy resources, the technique of energy harvesting harnesses energy from its surrounding environment. In this setting, a power grid is also utilized to serve as a supplementary source to regulate the not-so-stable harvested energy supply of the system. The power allocated to the user(s) from the sum of the harvested energy and the power grid is subject to peak power constraints. The background of these constraints comes from field requirements, such as avoiding the saturation of power allocated to the user(s), avoiding system level out-of-band power leakage, and reducing interference with other transmitter(s) due to the nonlinearity generated via the transmitting mechanisms to the user(s). The proposed problem considers simultaneously 1) the hybrid paradigm of both energy harvesting and grid power supplies, and 2) the peak power constraints in such systems. For our proposed problem, the most efficient known-to-date and popular convex optimization method of primal-dual interior method (PD-IPM) only computes an $\epsilon$ solution, not an optimal solution, even with more computations. The novelty of the proposed algorithms is that they compute the exact solutions with the low degree polynomial computational complexity. To the best of the authors’ knowledge, under the same assumptions, no prior publication, including PD-IPM, can arrive at such results. Numerical examples also illustrate efficiency of the proposed algorithms.

[1]  Chor Ping Low,et al.  Throughput optimal energy neutral management for energy harvesting wireless sensor networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[2]  Zhisheng Niu,et al.  Recursive Waterfilling for Wireless Links With Energy Harvesting Transmitters , 2014, IEEE Transactions on Vehicular Technology.

[3]  Hwee Pink Tan,et al.  Adaptive opportunistic routing protocol for energy harvesting wireless sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[4]  Gil Zussman,et al.  Networking Low-Power Energy Harvesting Devices: Measurements and Algorithms , 2011, IEEE Transactions on Mobile Computing.

[5]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

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

[7]  Zhisheng Niu,et al.  Optimal Power Allocation for Energy Harvesting and Power Grid Coexisting Wireless Communication Systems , 2013, IEEE Transactions on Communications.

[8]  Vinod Sharma,et al.  Optimal energy management policies for energy harvesting sensor nodes , 2008, IEEE Transactions on Wireless Communications.

[9]  Zhisheng Niu,et al.  Optimal Recursive Power Allocation for Energy Harvesting System With Multiple Antennas , 2015, IEEE Transactions on Vehicular Technology.

[10]  Lothar Thiele,et al.  Analysis, Comparison, and Optimization of Routing Protocols for Energy Harvesting Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[11]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[12]  Min Dong,et al.  Online Power Control Optimization for Wireless Transmission With Energy Harvesting and Storage , 2016, IEEE Transactions on Wireless Communications.

[13]  K. J. Ray Liu,et al.  Power Scheduling for Energy Harvesting Wireless Communications With Battery Capacity Constraint , 2015, IEEE Transactions on Wireless Communications.

[14]  K. J. Ray Liu,et al.  Advances in Energy Harvesting Communications: Past, Present, and Future Challenges , 2016, IEEE Communications Surveys & Tutorials.

[15]  H. Vincent Poor,et al.  Cognitive multiple access channels: optimal power allocation for weighted sum rate maximization , 2009, IEEE Transactions on Communications.

[16]  Zhisheng Niu,et al.  Water-Filling: A Geometric Approach and its Application to Solve Generalized Radio Resource Allocation Problems , 2013, IEEE Transactions on Wireless Communications.

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

[18]  Roy D. Yates,et al.  A generic model for optimizing single-hop transmission policy of replenishable sensors , 2009, IEEE Transactions on Wireless Communications.

[19]  M. L. Chambers The Mathematical Theory of Optimal Processes , 1965 .

[20]  C. Yuen,et al.  Review on energy harvesting and energy management for sustainable wireless sensor networks , 2011, 2011 IEEE 13th International Conference on Communication Technology.

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

[22]  Marina Fruehauf,et al.  Nonlinear Programming Analysis And Methods , 2016 .

[23]  Kaibin Huang,et al.  Throughput of wireless networks powered by energy harvesting , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[24]  Leandros Tassiulas,et al.  Control of wireless networks with rechargeable batteries [transactions papers] , 2010, IEEE Transactions on Wireless Communications.

[25]  Xenofon Fafoutis,et al.  Analytical comparison of MAC schemes for Energy Harvesting — Wireless Sensor Networks , 2012, 2012 Ninth International Conference on Networked Sensing (INSS).

[26]  Vincent W. S. Wong,et al.  An optimal energy allocation algorithm for energy harvesting wireless sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[27]  Marion Kee,et al.  Analysis , 2004, Machine Translation.