Optimizing age of information in wireless networks with perfect channel state information
Name
1803.06471.pdf
Description
Submitted version
Size
539.05 KB
Format
Adobe PDF
Checksum (MD5)
4ddcc58cc87826368759bd9b7d873b26
Author(s)
Talak, Rajat
Karaman, Sertac
Modiano, Eytan
Date Issued
May 2018
Publisher
IEEE
Citation
Talak, Rajat, Karaman, Sertac and Modiano, Eytan. 2018. "Optimizing age of information in wireless networks with perfect channel state information."
Version
Original manuscript
Abstract
© 2018 IFIP. Age of information (AoI), defined as the time elapsed since the last received update was generated, is a newly proposed metric to measure the timeliness of information updates in a network. We consider AoI minimization problem for a network with general interference constraints, and time varying channels. We propose two policies, namely, virtual-queue based policy and age-based policy when the channel state is available to the network scheduler at each time step. We prove that the virtual-queue based policy is nearly optimal, up to a constant additive factor, and the age-based policy is at-most factor 4 away from optimality. Comparison with previous work, which derived age optimal policies when channel state information is not available to the scheduler, demonstrates a 4 fold improvement in age due to the availability of channel state information.
MIT Department
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.23919/wiopt.2018.8362818
