Minimizing Age of Information with Power Constraints : Multi-User Opportunistic Scheduling in Multi-State Time-Varying Channels

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

53 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number9036969
Pages (from-to)854-868
Journal / PublicationIEEE Journal on Selected Areas in Communications
Volume38
Issue number5
Online published16 Mar 2020
Publication statusPublished - May 2020

Abstract

This work is motivated by the need of collecting fresh data from power-constrained sensors in the industrial Internet of Things (IIoT) network. A recently proposed metric, the Age of Information (AoI) is adopted to measure data freshness from the perspective of the central controller in the IIoT network. We wonder what is the minimum average AoI the network can achieve and how to design scheduling algorithms to approach it. To answer these questions when the channel states of the network are time-varying and scheduling decisions are restricted to both bandwidth and power consumption constraint, we first decouple the multi-sensor scheduling problem into a single-sensor constrained Markov decision process (CMDP) by relaxing the hard bandwidth constraint. Next we exploit the threshold structure of the optimal policy for the decoupled single sensor CMDP and obtain the optimum solution through linear programming (LP). Finally, an asymptotically optimal truncated policy that can satisfy the hard bandwidth constraint is built upon the optimal solution to each of the decoupled single-sensor. Our investigation shows that to obtain a small average AoI over the network: (1) The scheduler exploits good channels to schedule sensors supported by limited power; (2) Sensors equipped with enough transmission power are updated in a timely manner such that the bandwidth constraint can be satisfied.

Research Area(s)

  • Age of information, constrained Markov decision process, cross-layer design, opportunistic scheduling

Citation Format(s)

Minimizing Age of Information with Power Constraints : Multi-User Opportunistic Scheduling in Multi-State Time-Varying Channels. / Tang, Haoyue; Wang, Jintao; Song, Linqi; Song, Jian.

In: IEEE Journal on Selected Areas in Communications, Vol. 38, No. 5, 9036969, 05.2020, p. 854-868.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review