Average Age of Information in Update Systems With Active Sources and Packet Delivery Errors
- 26 March 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Wireless Communications Letters
- Vol. 9 (8) , 1164-1168
Abstract
This letter studies the “age of information” (AoI) in a multi-source status update system where N active sources each send updates of their time-varying process to a monitor through a server with packet delivery errors. We analyze the average AoI for stationary randomized and round-robin scheduling policies. For both of these scheduling policies, we further analyze the effect of packet retransmission policies, i.e., retransmission without resampling, retransmission with resampling, or no retransmission, when errors occur. Expressions for the average AoI are derived for each case. It is shown that the round-robin schedule policy in conjunction with retransmission with resampling when errors occur achieves the lowest average AoI among the considered cases. For stationary randomized schedules with equiprobable source selection, it is further shown that the average AoI gap to round-robin schedules with the same packet management policy scales as O(N ). Finally, for stationary randomized policies, the optimal source selection probabilities that minimize a weighted sum average AoI metric are derived.Keywords
Funding Information
- National Science Foundation (CNS-1836695, CNS-1836690)
This publication has 29 references indexed in Scilit:
- Update or Wait: How to Keep Your Data FreshIEEE Transactions on Information Theory, 2017
- Staleness Bounds and Efficient Protocols for Dissemination of Global Channel State InformationIEEE Transactions on Wireless Communications, 2017
- Status updates over unreliable multiaccess channels2017
- On global channel state estimation and dissemination in ring networks2016
- Age-of-information in the presence of error2016
- On the average staleness of global channel state information in wireless networks with random transmit node selection2016
- On the Age of Information in Status Update Systems With Packet ManagementIEEE Transactions on Information Theory, 2016
- The Age of Information in Gossip Networks2013
- On Piggybacking in Vehicular Networks2011
- Minimizing age of information in vehicular networks2011