Improving Age of Information in Wireless Networks With Perfect Channel State Information

Age of information (AoI), defined as the time that 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 a factor of 4 away from optimality. Comparison with previous work, which derived age optimal policies when channel state information is not available to the scheduler, demonstrates significant improvement in age due to the availability of channel state information. Our analysis relies on the age conservation law and age-square conservation law developed in this paper, which hold more generally and may be of independent interest.

[1]  Elif Uysal-Biyikoglu,et al.  Scheduling status updates to minimize age of information with an energy harvesting sensor , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[2]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Eytan Modiano,et al.  Optimizing Information Freshness in Wireless Networks Under General Interference Constraints , 2018, IEEE/ACM Transactions on Networking.

[4]  Eytan Modiano,et al.  Optimizing age of information in wireless networks with perfect channel state information , 2018, 2018 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[5]  Eytan Modiano,et al.  Can Determinacy Minimize Age of Information? , 2018, ArXiv.

[6]  Eytan Modiano,et al.  Minimizing age-of-information in multi-hop wireless networks , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[7]  Qing He,et al.  Optimizing freshness of information: On minimum age link scheduling in wireless systems , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[8]  Jian Song,et al.  Scheduling to Minimize Age of Information in Multi-State Time-Varying Networks with Power Constraints , 2019, 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[9]  Elif Uysal-Biyikoglu,et al.  Age of information under energy replenishment constraints , 2015, 2015 Information Theory and Applications Workshop (ITA).

[10]  Rajai Nasser,et al.  Age of information: The gamma awakening , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[11]  Atilla Eryilmaz,et al.  Wireless scheduling for information freshness and synchrony: Drift-based design and heavy-traffic analysis , 2017, 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[12]  Qing He,et al.  Minimizing age of correlated information for wireless camera networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[13]  Roy D. Yates,et al.  Status updates over unreliable multiaccess channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[14]  Lachlan L. H. Andrew,et al.  The Age of Information in Gossip Networks , 2013, ASMTA.

[15]  Sanjit Krishnan Kaul,et al.  Minimizing age of information in vehicular networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Anthony Ephremides,et al.  Age of information with a packet deadline , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[17]  Roy D. Yates,et al.  Status updates through queues , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[18]  Ness B. Shroff,et al.  Minimizing the Age of Information Through Queues , 2017, IEEE Transactions on Information Theory.

[19]  Tetsuya Takine,et al.  The stationary distribution of the age of information in FCFS single-server queues , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[20]  Anthony Ephremides,et al.  The Age of Updates in a Simple Relay Network , 2018, 2018 IEEE Information Theory Workshop (ITW).

[21]  Ness B. Shroff,et al.  Age-optimal information updates in multihop networks , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[22]  Shahab Farazi,et al.  Fundamental Bounds on the Age of Information in General Multi-Hop Interference Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[23]  Yoshiaki Inoue,et al.  Analysis of the Age of Information with Packet Deadline and Infinite Buffer Capacity , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[24]  Eytan Modiano,et al.  Scheduling Policies for Age Minimization in Wireless Networks with Unknown Channel State , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[25]  Panganamala Ramana Kumar,et al.  Cyber–Physical Systems: A Perspective at the Centennial , 2012, Proceedings of the IEEE.

[26]  Roy D. Yates,et al.  Lazy is timely: Status updates by an energy harvesting source , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[27]  Eytan Modiano,et al.  Minimizing the Age of Information in broadcast wireless networks , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[28]  Marian Codreanu,et al.  Age of information with packet management , 2014, 2014 IEEE International Symposium on Information Theory.

[29]  H. Vincent Poor,et al.  Age-Minimal Transmission for Energy Harvesting Sensors With Finite Batteries: Online Policies , 2018, IEEE Transactions on Information Theory.

[30]  Ness B. Shroff,et al.  Optimizing data freshness, throughput, and delay in multi-server information-update systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[31]  Roy D. Yates,et al.  Status Updates through Networks of Parallel Servers , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[32]  Eytan Modiano,et al.  Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks , 2018, IEEE/ACM Transactions on Networking.

[33]  Eytan Modiano,et al.  Optimizing age-of-information in a multi-class queueing system , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[34]  Sennur Ulukus,et al.  Age of information in multihop multicast networks , 2018, Journal of Communications and Networks.

[35]  Tetsuya Takine,et al.  A General Formula for the Stationary Distribution of the Age of Information and Its Application to Single-Server Queues , 2018, IEEE Transactions on Information Theory.

[36]  Eytan Modiano,et al.  Age of information: Design and analysis of optimal scheduling algorithms , 2016, 2017 IEEE International Symposium on Information Theory (ISIT).

[37]  Qing He,et al.  On optimal link scheduling with min-max peak age of information in wireless systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[38]  Eytan Modiano,et al.  Speed limits in autonomous vehicular networks due to communication constraints , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[39]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2013, Journal of Intelligent & Robotic Systems.

[40]  Jingxian Wu,et al.  Optimal Status Update for Age of Information Minimization With an Energy Harvesting Source , 2017, IEEE Transactions on Green Communications and Networking.

[41]  Sennur Ulukus,et al.  Age of Information in G/G/1/1 Systems: Age Expressions, Bounds, Special Cases, and Optimization , 2019, IEEE Transactions on Information Theory.

[42]  Roy D. Yates,et al.  Update or wait: How to keep your data fresh , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[43]  Sennur Ulukus,et al.  Age-Minimal Transmission in Energy Harvesting Two-Hop Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[44]  Yu-Pin Hsu,et al.  Age of Information: Whittle Index for Scheduling Stochastic Arrivals , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[45]  Eytan Modiano,et al.  Age-Delay Tradeoffs in Single Server Systems , 2019, 2019 IEEE International Symposium on Information Theory (ISIT).

[46]  B. Hajek.  Notes for ECE 534 An Exploration of Random Processes for Engineers , 2009 .

[47]  Kun Chen,et al.  Age-of-information in the presence of error , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[48]  Anthony Ephremides,et al.  Age of information under random updates , 2013, 2013 IEEE International Symposium on Information Theory.

[49]  Eytan Modiano,et al.  Distributed Scheduling Algorithms for Optimizing Information Freshness in Wireless Networks , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[50]  Jean-Yves Le Boudec,et al.  The age of gossip: spatial mean field regime , 2009, SIGMETRICS '09.

[51]  Roy D. Yates,et al.  The Age of Information in Networks: Moments, Distributions, and Sampling , 2018, IEEE Transactions on Information Theory.

[52]  Anthony Ephremides,et al.  Controlling the age of information: Buffer size, deadline, and packet replacement , 2016, MILCOM 2016 - 2016 IEEE Military Communications Conference.

[53]  A. Ephremides,et al.  Information Freshness Over an Interference Channel: A Game Theoretic View , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[54]  Eytan Modiano,et al.  Optimizing Age of Information in Wireless Networks with Throughput Constraints , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[55]  Anthony Ephremides,et al.  Effect of message transmission diversity on status age , 2014, 2014 IEEE International Symposium on Information Theory.