Paper Info
Title
Optimizing Information Freshness in Wireless Networks Under General Interference Constraints
Abstract
Age of information (AoI) is a recently proposed metric for measuring information freshness. AoI measures the time that elapsed since the last received update was generated. We consider the problem of minimizing average and peak AoI in a wireless networks, consisting of a set of source-destination links, under general interference constraints. When fresh information is always available for transmission, we show that a stationary scheduling policy is peak age optimal. We also prove that this policy achieves average age that is within a factor of two of the optimal average age. In the case where fresh information is not always available, and packet/information generation rate has to be controlled along with scheduling links for transmission, we prove an important <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">separation principle</italic> : the optimal scheduling policy can be designed assuming fresh information, and independently, the packet generation rate control can be done by ignoring interference. Peak and average AoI for discrete time G/Ber/1 queue is analyzed for the first time, which may be of independent interest.
Year
DOI
Venue
2020
10.1109/TNET.2019.2946481
Mobihoc '18: The Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing Los Angeles CA USA June, 2018
Keywords
Field
DocType
Age of Information (AoI),wireless networks,scheduling,information freshness
Wireless network,Separation principle,Scheduling (computing),Computer science,Network packet,Queue,Computer network,Interference (wave propagation),Discrete time and continuous time,Information Age
Journal
Volume
Issue
ISSN
28
1
1063-6692
ISBN
Citations 
PageRank 
978-1-4503-5770-8
16
0.74
References 
Authors
13
3
Name
Order
Citations
PageRank
Rajat Talak1758.12
Sertac Karaman2119087.27
Eytan Modiano33714314.44