Diphase: Characterizing Packet Delay in Multi-Source Energy Harvesting Systems

We consider multi-source energy harvesting communication systems, where the energy harvested from two independent processes is used for the transmission of the data packets. The data packets arrive randomly and wait in a queue for accumulation of sufficient energy and for service completion of previously arrived packets. Thus, the data queue dynamics are influenced jointly by the energy arrival process, the data arrival process, and the data service process. This coupling between the data and energy queues makes an exact system analysis extremely hard, and has led researchers to resort to either computationally intensive numerical solutions or to make simplifying approximations. In this paper, we employ Diphase, a two phase queueing formulation, which decouples the wait stages for the energy arrival process and the service process, to derive closed-form expressions for the average packet delay and the probability of data packet loss due to buffer overflow. These expressions are shown to be exact when the service time is negligible, and robust for a relatively wide range of values of the average service time. We show that these expressions are useful in selecting system design parameters, which maximize the throughput while meeting the required quality of service constraints.

[1]  E. H. Lipper,et al.  Assembly-like queues with finite capacity: Bounds, asymptotics and approximations , 1986, Queueing Syst. Theory Appl..

[2]  Luca Benini,et al.  A survey of multi-source energy harvesting systems , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[3]  Elza Erkip,et al.  Energy Harvesting Two-Hop Communication Networks , 2015, IEEE Journal on Selected Areas in Communications.

[4]  Stefano Basagni,et al.  Modeling the residual energy and lifetime of energy harvesting sensor nodes , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[5]  Vincent K. N. Lau,et al.  Closed-Form Delay-Optimal Power Control for Energy Harvesting Wireless System With Finite Energy Storage , 2014, IEEE Transactions on Signal Processing.

[6]  C. E. Koksal,et al.  Near Optimal Power and Rate Control of Multi-Hop Sensor Networks With Energy Replenishment: Basic Limitations With Finite Energy and Data Storage , 2012, IEEE Transactions on Automatic Control.

[7]  Pedro Lluís Miribel-Català,et al.  A Multiharvested Self-Powered System in a Low-Voltage Low-Power Technology , 2011, IEEE Transactions on Industrial Electronics.

[8]  Huaiyu Dai,et al.  Delay optimal scheduling for energy harvesting based communications , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[9]  Michele Zorzi,et al.  Optimal Transmission Policies for Two-User Energy Harvesting Device Networks With Limited State-of-Charge Knowledge , 2016, IEEE Transactions on Wireless Communications.

[10]  Derrick Wing Kwan Ng,et al.  Power Allocation for an Energy Harvesting Transmitter with Hybrid Energy Sources , 2013, IEEE Transactions on Wireless Communications.

[11]  Michele Zorzi,et al.  Transmission Policies for Energy Harvesting Sensors with Time-Correlated Energy Supply , 2013, IEEE Transactions on Communications.

[12]  Stephen H. Lewis,et al.  An energy-aware multiple-input power supply with charge recovery for energy harvesting applications , 2009, 2009 IEEE International Solid-State Circuits Conference - Digest of Technical Papers.

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

[14]  Igor A. Khovanov,et al.  The role of excitations statistic and nonlinearity in energy harvesting from random impulsive excitations , 2011 .

[15]  Purushottam Kulkarni,et al.  Energy Harvesting Sensor Nodes: Survey and Implications , 2011, IEEE Communications Surveys & Tutorials.

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

[17]  Mehul Motani,et al.  On the impact of channel coding on average packet delay in a multiuser environment , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[18]  Zhigang Cao,et al.  A Cross-Layer Perspective on Energy-Harvesting-Aided Green Communications Over Fading Channels , 2015, IEEE Trans. Veh. Technol..

[19]  Longbo Huang,et al.  Utility optimal scheduling in energy-harvesting networks , 2013, TNET.

[20]  Rahul Vaze,et al.  Dynamic Power Allocation for Maximizing Throughput in Energy-Harvesting Communication System , 2014, IEEE/ACM Transactions on Networking.

[21]  J. Harrison Assembly-like queues , 1973, Journal of Applied Probability.

[22]  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.

[23]  J. M. Jornet,et al.  Joint Energy Harvesting and Communication Analysis for Perpetual Wireless Nanosensor Networks in the Terahertz Band , 2012, IEEE Transactions on Nanotechnology.

[24]  U. Narayan Bhat,et al.  Finite capacity assembly-like queues , 1986, Queueing Syst. Theory Appl..

[25]  Dusit Niyato,et al.  Delay-Limited Communications of Mobile Node With Wireless Energy Harvesting: Performance Analysis and Optimization , 2014, IEEE Transactions on Vehicular Technology.

[26]  Ephrahim Garcia,et al.  Passive multi-source energy harvesting schemes , 2012 .

[27]  Patrick Mitran,et al.  On optimal online policies in energy harvesting systems for compound poisson energy arrivals , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[28]  Eduard Alarcón,et al.  Energy Buffer Dimensioning Through Energy-Erlangs in Spatio-Temporal-Correlated Energy-Harvesting-Enabled Wireless Sensor Networks , 2014, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[29]  Anantha Chandrakasan,et al.  Platform architecture for solar, thermal and vibration energy combining with MPPT and single inductor , 2011, 2011 Symposium on VLSI Circuits - Digest of Technical Papers.

[30]  Biplab Sikdar,et al.  An Analytical Approach to the Design of Energy Harvesting Wireless Sensor Nodes , 2013, IEEE Transactions on Wireless Communications.

[31]  Can Emre Koksal,et al.  Basic Performance Limits and Tradeoffs in Energy-Harvesting Sensor Nodes With Finite Data and Energy Storage , 2010, IEEE/ACM Transactions on Networking.

[32]  Biplab Sikdar,et al.  Energy efficient transmission strategies for Body Sensor Networks with energy harvesting , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[33]  Peter Buchholz,et al.  Input Modeling with Phase-Type Distributions and Markov Models: Theory and Applications , 2014 .

[34]  Leonardo Badia,et al.  On the impact of correlated arrivals and errors on ARQ delay terms , 2009, IEEE Transactions on Communications.

[35]  Mehul Motani,et al.  Has green energy arrived? Delay analysis for energy harvesting communication systems , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).