We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

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

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 AoI performance 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 Markov time-varying and scheduling decisions are restricted to bandwidth constraint, we first decouple the multi-sensor scheduling problem into a single-sensor constrained Markov decision process (CMDP) through relaxation of 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 AoI performance, the scheduler exploits good channels to schedule sensors supported by limited power. Sensors equipped with enough transmission power are updated in a timely manner such that the bandwidth constraint can be satisfied.
Comments: accepted and to appear, IEEE JSAC. arXiv admin note: substantial text overlap with arXiv:1908.01334
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1912.05947 [cs.IT]
  (or arXiv:1912.05947v1 [cs.IT] for this version)

Submission history

From: Haoyue Tang [view email]
[v1] Wed, 11 Dec 2019 12:31:30 GMT (1041kb,D)

Link back to: arXiv, form interface, contact.