Timely Updates in Energy Harvesting Two-Hop Networks: Offline and Online Policies
- 10 June 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 18 (8) , 4017-4030
Abstract
A two-hop energy harvesting communication network is considered, in which measurement updates are transmitted by a source to a destination through an intermediate relay. Updates are to be sent in a timely fashion that minimizes the age of information, defined as the time elapsed since the most recent update at the destination was generated at the source. The source and the relay communicate using energy harvested from nature, which is stored in infinite-sized batteries. Both nodes use fixed transmission rates, and hence updates incur fixed delays (service times). Two problems are formulated: an offline problem, in which the energy arrival information is known a priori, and an online problem, in which such information is revealed casually over time. In both problems, it is shown that it is optimal to transmit updates from the source just in time as the relay is ready to forward them to the destination, making the source and the relay act as one combined node. A recurring theme in the optimal policy is that updates should be as uniformly spread out over time as possible, subject to energy causality and service time constraints. This is perfectly achieved in the offline setting, and is achieved almost surely in the online setting by a best effort policy.Keywords
All Related Versions
Funding Information
- National Science Foundation (CNS 13-14733, CCF 14-22111, CCF 14-22129, CNS 15-26608)
This publication has 40 references indexed in Scilit:
- Optimal Online Sensing Scheduling for Energy Harvesting Sensors With Infinite and Finite BatteriesIEEE Journal on Selected Areas in Communications, 2016
- On the Age of Information in Status Update Systems With Packet ManagementIEEE Transactions on Information Theory, 2016
- Lazy is timely: Status updates by an energy harvesting source2015
- Energy Harvesting Wireless Communications: A Review of Recent AdvancesIEEE Journal on Selected Areas in Communications, 2015
- Age of information under energy replenishment constraints2015
- Age of information under random updates2013
- The Age of Information in Gossip Networks2013
- Real-time status updating: Multiple sources2012
- Optimal Packet Scheduling in an Energy Harvesting Communication SystemIEEE Transactions on Communications, 2011
- Convex Optimization2004