Minimizing Age of Information Under General Models for IoT Data Collection
- 11 November 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 7 (4) , 2256-2270
Abstract
A critical component in IoT infrastructure and applications is data collection at network edge. Recently, a new metric, called age of information (AoI), has become popular to quantify the freshness of information collected at network edge. AoI research is still in infancy and most efforts assume overly simplified models in their investigation, making their results far from useful when addressing practical problems in IoT applications. In this paper, we close this gap by considering more general models for AoI research that are more relevant in the real world. Specifically, we consider general and heterogeneous sampling behaviors among source nodes, varying sample size, and a transmission model with multiple transmission units in each time slot. Based on these generalizations, we develop new theoretical results (in terms of fundamental properties and performance bounds) and a new near-optimal low-complexity scheduling algorithm to minimize AoI. Our results make a major advance to existing AoI research and help bridge the gap between theory and practice.Keywords
Funding Information
- ONR MURI (N00014-19-1-2621)
- National Science Foundation (CNS-1617634)
This publication has 39 references indexed in Scilit:
- Controlling the age of information: Buffer size, deadline, and packet replacement2016
- Optimizing data freshness, throughput, and delay in multi-server information-update systems2016
- On the Age of Information in Status Update Systems With Packet ManagementIEEE Transactions on Information Theory, 2016
- Effect of Message Transmission Path Diversity on Status AgeIEEE Transactions on Information Theory, 2015
- Optimizing age-of-information in a multi-class queueing system2015
- Age of information with packet management2014
- Age of information under random updates2013
- A Survey on Smart Grid Potential Applications and Communication RequirementsIEEE Transactions on Industrial Informatics, 2012
- Real-time status updating: Multiple sources2012
- Minimizing age of information in vehicular networks2011