Optimizing Age-of-Information in Piggyback Networks with Recurrent Data Generation

Ching-Chi Lin 1 , Mario Günzel 1 , and Jian-Jia Chen 1 2 · 2025

Read Optimizing Age-of-Information in Piggyback Networks with Recurrent Data Generation by Ching-Chi Lin 1 , Mario Günzel 1 , and Jian-Jia Chen 1 2 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-14968.txt.

Description

Ching-Chi Lin, Mario Günzel, and Jian-Jia Chen study data freshness in drone collection networks in a 2025 arXiv paper. Age-of-information measures how stale data are when they reach a server. In piggyback networks, a patrolling drone gathers packets from scattered devices.

Devices generate data again and again, and the drone must plan a route that keeps the worst staleness low. The authors prove that even checking whether a route beats a set threshold is NP-complete. They then give two routing methods with approximation guarantees. Tests show near-optimal routes computed in reasonable time across varied scenarios.

Catalog record

CREATORChing-Chi Lin 1 , Mario Günzel 1 , and Jian-Jia Chen 1 2
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-14968

Browse the full library · About the Tower of Babel