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

Download:

Current browse context:

cs.NI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Networking and Internet Architecture

Title: Optimizing Age of Information with Correlated Sources

Abstract: We develop a simple model for the timely monitoring of correlated sources over a wireless network. Using this model, we study how to optimize weighted-sum average Age of Information (AoI) in the presence of correlation. First, we discuss how to find optimal stationary randomized policies and show that they are at-most a factor of two away from optimal policies in general. Then, we develop a Lyapunov drift-based max-weight policy that performs better than randomized policies in practice and show that it is also at-most a factor of two away from optimal. Next, we derive scaling results that show how AoI improves in large networks in the presence of correlation. We also show that for stationary randomized policies, the expression for average AoI is robust to the way in which the correlation structure is modeled. Finally, for the setting where correlation parameters are unknown and time-varying, we develop a heuristic policy that adapts its scheduling decisions by learning the correlation parameters in an online manner. We also provide numerical simulations to support our theoretical results.
Comments: To be presented at ACM MobiHoc 2022
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
Cite as: arXiv:2208.01738 [cs.NI]
  (or arXiv:2208.01738v1 [cs.NI] for this version)

Submission history

From: Vishrant Tripathi [view email]
[v1] Tue, 2 Aug 2022 20:50:36 GMT (1504kb,D)

Link back to: arXiv, form interface, contact.