Title
Minimizing the Age of Information in broadcast wireless networks.
Abstract
We consider a wireless broadcast network with a base station sending time-sensitive information to a number of clients. The Age of Information (AoI), namely the amount of time that elapsed since the most recently delivered packet was generated, captures the freshness of the information. We formulate a discrete-time decision problem to find a scheduling policy that minimizes the expected weighted sum AoI of the clients in the network. To the best of our knowledge, this is the first work to provide a scheduling policy that optimizes AoI in a wireless network with unreliable channels. The results are twofold: first, we show that a Greedy Policy, which transmits the packet with highest current age, is optimal for the case of symmetric networks. Then, for the general network case, we establish that the problem is indexable and obtain the Whittle Index in closed-form. Numerical results are presented to demonstrate the performance of the policies.
Year
Venue
Field
2016
2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON)
Broadcasting,Wireless network,Base station,Decision problem,Scheduling (computing),Computer science,Network packet,Communication channel,Information Age,Distributed computing
DocType
ISSN
Citations 
Conference
2474-0195
3
PageRank 
References 
Authors
0.46
0
4
Name
Order
Citations
PageRank
Igor Kadota1856.61
Elif Uysal-Biyikoglu21050132.01
Rahul Singh3696.80
Eytan Modiano43714314.44