Hello. Sign in to personalize your visit. New user? Register now.


 
 

Age of Information: A New Metric for Information Freshness

Synthesis Lectures on Communication Networks

Yin Sun​‌
Auburn University
Igor Kadota​‌
MIT
Rajat Talak​‌
MIT
Eytan Modiano​‌
MIT

Abstract

Information usually has the highest value when it is fresh. For example, real-time knowledge about the location, orientation, and speed of motor vehicles is imperative in autonomous driving, and the access to timely information about stock prices and interest rate movements is essential for developing trading strategies on the stock market. The Age of Information (AoI) concept, together with its recent extensions, provides a means of quantifying the freshness of information and an opportunity to improve the performance of real-time systems and networks. Recent research advances on AoI suggest that many well-known design principles of traditional data networks (for, e.g., providing high throughput and low delay) need to be re-examined for enhancing information freshness in rapidly emerging real-time applications. This book provides a suite of analytical tools and insightful results on the generation of information-update packets at the source nodes and the design of network protocols forwarding the packets to their destinations. The book also points out interesting connections between AoI concept and information theory, signal processing, and control theory, which are worthy of future investigation.

Table of Contents: List of Figures / List of Tables / Preface / Introduction / Age of Information in Queueing Networks / Age of Information in Broadcast Wireless Networks / Age of Information in General Wireless Networks / Age of Information and Sampling / Bibliography / Authors' Biographies

PDF (2346 KB) PDF Plus (2347 KB)

Cited by

Sujatha Allipuram, Parthajit Mohapatra, Nikolaos Pappas, Shabnam Parmar, Saswat Chakrabarti​‌. (2022) Performance Analysis of a MIMO System With Bursty Traffic in the Presence of Energy Harvesting Jammer. IEEE Transactions on Green Communications and Networking 6:2, 1157-1172.
Online publication date: 1-Jun-2022.
Crossref
Melih Bastopcu, Sennur Ulukus​‌. (2022) Using Timeliness in Tracking Infections. Entropy 24:6, 779.
Online publication date: 31-May-2022.
Crossref
Subhankar Banerjee, Sennur Ulukus​‌. (2022) Age of Information in the Presence of an Adversary. IEEE INFOCOM 2022 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 1-8.
Crossref
Tianci Zhang, Junjie Zhou, Zhengchuan Chen, Zhong Tian, Wanli Wen, Yunjian Jia​‌. (2022) Information freshness optimization of multiple status update streams in Internet of things: Generation rate control and service rate reservation. Digital Communications and Networks 7.
Online publication date: 1-May-2022.
Crossref
He Ma, Shidong Zhou​‌. (2022) Noisy Sensor Scheduling in Wireless Networked Control Systems: Freshness or Precision. IEEE Wireless Communications Letters 11:5, 1107-1111.
Online publication date: 1-May-2022.
Crossref
Ali Maatouk, Yin Sun, Anthony Ephremides, Mohamad Assaad​‌. (2022) Timely Updates With Priorities: Lexicographic Age Optimality. IEEE Transactions on Communications 70:5, 3020-3033.
Online publication date: 1-May-2022.
Crossref
Zipeng Li, Lin Xiang, Xiaohu Ge​‌. (2022) Age of Information Modeling and Optimization for Fast Information Dissemination in Vehicular Social Networks. IEEE Transactions on Vehicular Technology 71:5, 5445-5459.
Online publication date: 1-May-2022.
Crossref
Yun Han Bae, Jung Woo Baek​‌. (2022) Age of Information and Throughput in Random Access-Based IoT Systems With Periodic Updating. IEEE Wireless Communications Letters 11:4, 821-825.
Online publication date: 1-Apr-2022.
Crossref
Mehrdad Salimnejad, Nikolaos Pappas​‌. (2022) On the Age of Information in a Two-User Multiple Access Setup. Entropy 24:4, 542.
Online publication date: 12-Apr-2022.
Crossref
George Kesidis, Takis Konstantopoulos, Michael A. Zazanis​‌. (2022) In search of the least age of information. Queueing Systems 100:3-4, 465-467.
Online publication date: 11-May-2022.
Crossref
Baturalp Buyukates, Melih Bastopcu, Sennur Ulukus​‌. (2022) Version Age of Information in Clustered Gossip Networks. IEEE Journal on Selected Areas in Information Theory 3:1, 85-97.
Online publication date: 1-Mar-2022.
Crossref
Shengyi Wang, Liang Du, Yan Li, Rui Fan​‌. (2022) Stochastically Stable Synchronous Learning for EV Aggregators Considering Their Collective Age of Information. IEEE Transactions on Transportation Electrification 8:1, 432-441.
Online publication date: 1-Mar-2022.
Crossref
Yukang Jiang, Naoto Miyoshi​‌. (2022) Joint Performance Analysis of Ages of Information in a Multi-Source Pushout Server. IEEE Transactions on Information Theory 68:2, 965-975.
Online publication date: 1-Feb-2022.
Crossref
Mohammad Moltafet, Markus Leinonen, Marian Codreanu, Nikolaos Pappas​‌. (2022) Power Minimization for Age of Information Constrained Dynamic Control in Wireless Sensor Networks. IEEE Transactions on Communications 70:1, 419-432.
Online publication date: 1-Jan-2022.
Crossref
Marzieh Sheikhi, Vesal Hakami​‌. (2021) AoI-Aware Status Update Control for an Energy Harvesting Source over an Uplink mmWave Channel. 2021 7th International Conference on Signal Processing and Intelligent Systems (ICSPIS), 01-06.
Crossref
Long Liu, Xiaoqi Qin, Xiaodong Xu, Hang Li, F. Richard Yu, Ping Zhang​‌. (2021) Optimizing Information Freshness in MEC-Assisted Status Update Systems With Heterogeneous Energy Harvesting Devices. IEEE Internet of Things Journal 8:23, 17057-17070.
Online publication date: 1-Dec-2021.
Crossref
Mohammad Hatami, Markus Leinonen, Marian Codreanu​‌. (2021) AoI Minimization in Status Update Control With Energy Harvesting Sensors. IEEE Transactions on Communications 69:12, 8335-8351.
Online publication date: 1-Dec-2021.
Crossref
Josu Doncel​‌. (2021) Age of Information of Parallel Server Systems with Energy Harvesting. Entropy 23:11, 1549.
Online publication date: 21-Nov-2021.
Crossref
Eray Unsal Atay, Igor Kadota, Eytan Modiano​‌. (2021) Aging Wireless Bandits: Regret Analysis and Order-Optimal Learning Algorithm. 2021 19th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt), 1-8.
Crossref
Junyi He, Qian Ma, Meng Zhang, Jianwei Huang​‌. (2021) Optimal Fresh Data Sampling and Trading. 2021 19th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt), 1-8.
Crossref
Gagan G B, Jayanth S, Rajshekhar V Bhat​‌. (2021) Age of Information Minimization with Power and Distortion Constraints in Multiple Access Channels. 2021 19th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt), 1-7.
Crossref
Vishrant Tripathi, Luca Ballotta, Luca Carlone, Eytan Modiano​‌. (2021) Computation and Communication Co-Design for Real-Time Monitoring and Control in Multi-Agent Systems. 2021 19th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt), 1-8.
Crossref
Bohai Li, Qian Wang, He Chen, Yong Zhou, Yonghui Li​‌. (2021) Optimizing Information Freshness for Cooperative IoT Systems With Stochastic Arrivals. IEEE Internet of Things Journal 8:19, 14485-14500.
Online publication date: 1-Oct-2021.
Crossref
Yi-Han Chiang, Hai Lin, Yusheng Ji​‌. (2021) Information Cofreshness-Aware Grant Assignment and Transmission Scheduling for Internet of Things. IEEE Internet of Things Journal 8:19, 14435-14446.
Online publication date: 1-Oct-2021.
Crossref
Tasmeen Zaman Ornee, Yin Sun​‌. (2021) Sampling and Remote Estimation for the Ornstein-Uhlenbeck Process Through Queues: Age of Information and Beyond. IEEE/ACM Transactions on Networking 29:5, 1962-1975.
Online publication date: 1-Oct-2021.
Crossref
Baturalp Buyukates, Melih Bastopcu, Sennur Ulukus​‌. (2021) Age of Gossip in Networks with Community Structure. 2021 IEEE 22nd International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 326-330.
Crossref
Mohammad Hatami, Markus Leinonen, Marian Codreanu​‌. (2021) Minimizing Average On-Demand AoI in an IoT Network with Energy Harvesting Sensors. 2021 IEEE 22nd International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 1-5.
Crossref
Zhenhua Cui, Tao Yang, Xiaofeng Wu, Chuntao Li, Chongfa Wang, Bo Hu​‌. (2021) The Learning Stimulated Sensing-Transmission Coordination via Age of Updates in Distributed UAV Swarm (Invited Paper). 2021 17th International Symposium on Wireless Communication Systems (ISWCS), 1-6.
Crossref
Baolin Yin, Xinmin Li, Xiaoqiang Zhang, Lili Wei​‌. (2021) Trajectory Optimization for Age of Information Minimization in UAV Communication Systems. 2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall), 1-6.
Crossref
Tianci Zhang, Shutong Chen, Zhengchuan Chen​‌. (2021) Internet of Things: The Optimal Generation Rates under Preemption Strategy in a Multi-Source Queuing System. Entropy 23:8, 1055.
Online publication date: 16-Aug-2021.
Crossref
Vishrant Tripathi, Eytan Modiano​‌. (2021) An Online Learning Approach to Optimizing Time-Varying Costs of AoI. Proceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing, 241-250.
Crossref
Igor Kadota, Muhammad Shahir Rahman, Eytan Modiano​‌. (2021) WiFresh: Age-of-Information from Theory to Implementation. 2021 International Conference on Computer Communications and Networks (ICCCN), 1-11.
Crossref
Sonori Wakisaka, Yi-Han Chiang, Hai Lin, Yusheng Ji​‌. (2021) Timely Information Updates for the Internet of Things with Serverless Computing. ICC 2021 - IEEE International Conference on Communications, 1-6.
Crossref
Zhuang Ling, Fengye Hu, Hongliang Zhang, Zhu Han, H. Vincent Poor​‌. (2021) Distributionally Robust Optimization for Peak Age of Information Minimization in E-Health IoT. ICC 2021 - IEEE International Conference on Communications, 1-6.
Crossref
Andrea Munari​‌. (2021) Modern Random Access: An Age of Information Perspective on Irregular Repetition Slotted ALOHA. IEEE Transactions on Communications 69:6, 3572-3585.
Online publication date: 1-Jun-2021.
Crossref
Dheeraj Narasimha, Srinivas Shakkottai, Lei Ying​‌. (2021) Age-Dependent Distributed MAC for Ultra-Dense Wireless Networks. IEEE INFOCOM 2021 - IEEE Conference on Computer Communications, 1-10.
Crossref
Bin Li​‌. (2021) Efficient Learning-based Scheduling for Information Freshness in Wireless Networks. IEEE INFOCOM 2021 - IEEE Conference on Computer Communications, 1-10.
Crossref
Zhongdong Liu, Yu Sang, Bin Li, Bo Ji​‌. (2021) A Worst-Case Approximate Analysis of Peak Age-of-Information Via Robust Queueing Approach. IEEE INFOCOM 2021 - IEEE Conference on Computer Communications, 1-10.
Crossref
Baturalp Buyukates, Sennur Ulukus​‌. (2021) Timely Communication in Federated Learning. IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 1-6.
Crossref
George Stamatakis, Nikolaos Pappas, Alexandros Fragkiadakis, Apostolos Traganitis​‌. (2021) Autonomous Maintenance in IoT Networks via AoI-driven Deep Reinforcement Learning. IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 1-7.
Crossref
Vishrant Tripathi, Eytan Modiano​‌. (2021) Age Debt: A General Framework for Minimizing Age of Information. IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 1-6.
Crossref
Antzela Kosta, Nikolaos Pappas, Anthony Ephremides, Vangelis Angelakis​‌. (2021) The Age of Information in a Discrete Time Queue: Stationary Distribution and Non-Linear Age Mean Analysis. IEEE Journal on Selected Areas in Communications 39:5, 1352-1364.
Online publication date: 1-May-2021.
Crossref
Jaya Prakash Champati, Ramana R. Avula, Tobias J. Oechtering, James Gross​‌. (2021) Minimum Achievable Peak Age of Information Under Service Preemptions and Request Delay. IEEE Journal on Selected Areas in Communications 39:5, 1365-1379.
Online publication date: 1-May-2021.
Crossref
Subham Saha, Vineeth Bala Sukumaran, Chandra R. Murthy​‌. (2021) On the Minimum Average Age of Information in IRSA for Grant-Free mMTC. IEEE Journal on Selected Areas in Communications 39:5, 1441-1455.
Online publication date: 1-May-2021.
Crossref
Emmanouil Fountoulakis, Themistoklis Charalambous, Nikolaos Nomikos, Anthony Ephremides, Nikolaos Pappas​‌. (2021) Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel. 2020 IEEE Information Theory Workshop (ITW), 1-5.
Crossref
Fengjiao Li, Yu Sang, Zhongdong Liu, Bin Li, Huasen Wu, Bo Ji​‌. (2021) Waiting But Not Aging: Optimizing Information Freshness Under the Pull Model. IEEE/ACM Transactions on Networking 29:1, 465-478.
Online publication date: 1-Feb-2021.
Crossref
Zheng Chen, Nikolaos Pappas, Emil Bjornson, Erik G. Larsson​‌. (2021) Optimizing Information Freshness in a Multiple Access Channel With Heterogeneous Devices. IEEE Open Journal of the Communications Society 2, 456-470.
Online publication date: 1-Jan-2021.
Crossref
Rajshekhar Vishweshwar Bhat, Rahul Vaze, Mehul Motani​‌. (2021) Throughput Maximization With an Average Age of Information Constraint in Fading Channels. IEEE Transactions on Wireless Communications 20:1, 481-494.
Online publication date: 1-Jan-2021.
Crossref
Chathuranga Basnayaka, Dushantha Nalin K. Jayakody, Tharindu D. Ponnimbaduge Perera, Moises Vidal Ribeiro​‌. (2021) Age of Information in an URLLC-enabled Decode-and-Forward Wireless Communication System. SSRN Electronic Journal 27.
Online publication date: 1-Jan-2021.
Crossref
Josu Doncel​‌. (2021) Age of information of a server with energy requirements. PeerJ Computer Science 7, e354.
Online publication date: 1-Mar-2021.
Crossref
Maedeh Abbasi Oskouei, Sara Shanazrbeigi, Hassan Tavakoli​‌. (2020) Point-to-Point Threshold Freshness for the Relay Channel: Age of Information Perspective. 2020 10th International Symposium onTelecommunications (IST), 90-95.
Crossref
Bohai Li, He Chen, Yong Zhou, Yonghui Li​‌. (2020) Age-Oriented Opportunistic Relaying in Cooperative Status Update Systems with Stochastic Arrivals. GLOBECOM 2020 - 2020 IEEE Global Communications Conference, 1-6.
Crossref
Andrea Munari, Alexey Frolov​‌. (2020) Average Age of Information of Irregular Repetition Slotted ALOHA. GLOBECOM 2020 - 2020 IEEE Global Communications Conference, 1-6.
Crossref
Emre Ozfatura, Baturalp Buyukates, Deniz Gunduz, Sennur Ulukus​‌. (2020) Age-Based Coded Computation for Bias Reduction in Distributed Learning. GLOBECOM 2020 - 2020 IEEE Global Communications Conference, 1-6.
Crossref
Aoyu Gong, Tong Zhang, He Chen, Yijin Zhang​‌. (2020) Age-of-Information-based Scheduling in Multiuser Uplinks with Stochastic Arrivals: A POMDP Approach. GLOBECOM 2020 - 2020 IEEE Global Communications Conference, 1-6.
Crossref
Rajarshi Bhattacharjee, Abhishek Sinha​‌. (2020) Competitive Algorithms for Minimizing the Maximum Age-of-Information. ACM SIGMETRICS Performance Evaluation Review 48:2, 6-8.
Online publication date: 23-Nov-2020.
Crossref
Baturalp Buyukates, Sennur Ulukus​‌. (2020) Timely Updates in Distributed Computation Systems with Stragglers. 2020 54th Asilomar Conference on Signals, Systems, and Computers, 418-422.
Crossref
Mohamed A. Abd-Elmagid, Harpreet S. Dhillon, Nikolaos Pappas​‌. (2020) AoI-Optimal Joint Sampling and Updating for Wireless Powered Communication Systems. IEEE Transactions on Vehicular Technology 69:11, 14110-14115.
Online publication date: 1-Nov-2020.
Crossref
Kehong Chen, Lianghui Ding, Feng Yang, Liang Qian​‌. (2020) MSE Minimized Scheduling for Multiple-Source Remote Estimation with AoI Constraints in IWSN. 2020 International Conference on Wireless Communications and Signal Processing (WCSP), 1119-1124.
Crossref
Ahmed M. Bedewy, Yin Sun, Rahul Singh, Ness B. Shroff​‌. (2020) Optimizing information freshness using low-power status updates via sleep-wake scheduling. Proceedings of the Twenty-First International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing, 51-60.
Crossref
Igor Kadota, M. Shahir Rahman, Eytan Modiano​‌. (2020) Age of information in wireless networks. Proceedings of the 26th Annual International Conference on Mobile Computing and Networking, 1-3.
Crossref
Bohai Li, He Chen, Nikolaos Pappas, Yonghui Li​‌. (2020) Optimizing Information Freshness in Two-Way Relay Networks. 2020 IEEE/CIC International Conference on Communications in China (ICCC), 893-898.
Crossref
He Chen, Qian Wang, Zheng Dong, Ning Zhang​‌. (2020) Multiuser Scheduling for Minimizing Age of Information in Uplink MIMO Systems. 2020 IEEE/CIC International Conference on Communications in China (ICCC), 1162-1167.
Crossref
Mangang Xie, Jie Gong, Xiao Ma​‌. (2020) Is the Packetized Transmission Efficient? An Age-Energy Perspective. IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 329-333.
Crossref
Zhongdong Liu, Liang Huang, Bin Li, Bo Ji​‌. (2020) Anti-Aging Scheduling in Single-Server Queues: A Systematic and Comparative Study. IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 309-316.
Crossref
Emmanouil Fountoulakis, Nikolaos Pappas, Marian Codreanu, Anthony Ephremides​‌. (2020) Optimal Sampling Cost in Wireless Networks with Age of Information Constraints. IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 918-923.
Crossref
Nikolaos Pappas, Zheng Chen, Mohammad Hatami​‌. (2020) Average AoI of Cached Status Updates for a Process Monitored by an Energy Harvesting Sensor. 2020 54th Annual Conference on Information Sciences and Systems (CISS), 1-5.
Crossref
 



Prev. lecture | Next lecture
View/Print PDF (2346 KB)
View PDF Plus (2347 KB)
Add to favorites
Email to a friend
TOC Alert | Citation Alert What is RSS?

Quick Search
for
Authors:
Yin Sun
Igor Kadota
Rajat Talak
Eytan Modiano
Keywords:
age of information (AoI)
timely information updates
wireless networks
queueing networks
scheduling
real-time sampling
Home | Synthesis | Search | Profile | Access | Author | Help | About
Technology Partner - Atypon Systems, Inc.