Age-based scheduling: Improving data freshness for wireless real-time traffic

Ning Lu, Bo Ji, Bin Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

60 Scopus citations

Abstract

We consider the problem of scheduling real-time traffic with hard deadlines in a wireless ad hoc network. In contrast to existing real-time scheduling policies that merely ensure a minimal timely throughput, our design goal is to provide guarantees on both the timely throughput and data freshness in terms of age-of-information (AoI), which is a newly proposed metric that captures the "age" of the most recently received information at the destination of a link. The main idea is to introduce the AoI as one of the driving factors in making scheduling decisions. We first prove that the proposed scheduling policy is feasibility-optimal, i.e., satisfying the per-traffic timely throughput requirement. Then, we derive an upper bound on a considered data freshness metric in terms of AoI, demonstrating that the network-wide data freshness is guaranteed and can be tuned under the proposed scheduling policy. Interestingly, we reveal that the improvement of network data freshness is at the cost of slowing down the convergence of the timely throughput. Extensive simulations are performed to validate our analytical results. Both analytical and simulation results confirm the capability of the proposed scheduling policy to improve the data freshness without sacrificing the feasibility optimality.

Original languageEnglish (US)
Title of host publicationMobihoc 2018 - Proceedings of the 2018 19th International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Pages191-200
Number of pages10
ISBN (Electronic)9781450357708
DOIs
StatePublished - Jun 26 2018
Event19th ACM International Symposium on Mobile Ad-Hoc Networking and Computing, MobiHoc 2018 - Los Angeles, United States
Duration: Jun 26 2018Jun 29 2018

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference19th ACM International Symposium on Mobile Ad-Hoc Networking and Computing, MobiHoc 2018
Country/TerritoryUnited States
CityLos Angeles
Period6/26/186/29/18

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Fingerprint

Dive into the research topics of 'Age-based scheduling: Improving data freshness for wireless real-time traffic'. Together they form a unique fingerprint.

Cite this