Semantic Freshness Optimal Sampling and Transmission for Gossiping Receivers
Abstract
We study the optimal joint sampling and transmission policy for a transmitter communicating with two gossiping receivers that share information with each other, with the objective of tracking a source under the Version Age of Information (VAoI) metric. The transmitter can observe source-version changes, but it has to pay a sampling cost to get the current source information content. Similarly, it can communicate with a receiver by paying a transmission cost. Gossiping enables local information exchange and is able to reduce costly direct transmissions. With imperfect communication links, we formulate an infinite-horizon average-cost Markov Decision Process (MDP) to jointly minimize receiver VAoI, sampling cost, and transmission cost. Using Relative Value Iteration (RVI), we evaluate the optimal policy and establish several properties of its structure. We prove that sampling has a threshold structure in the transmitter VAoI. Among direct transmissions, it is optimal to serve the older receiver. We further characterize the transmit or idle decision through the receiver VAoI difference. Our analysis shows that link reliability and receiver VAoI imbalance have a significant effect on the optimal policy structure. Numerical results verify the structural properties and demonstrate the performance gains of the optimal policy over multiple baselines.
Related
- POST-MIMO: Partition-Oriented Semantic Transmission for MIMO Point Cloud Delivery
- Semantic-Aware Neural Video Codec for Error-Resilient Low-Latency Transmission
- SkillComm: Skill-Driven Semantic Communication for Sequential Workflows via Incremental Token Transmission
- Spatial Token Interleaving and Two-Pass BP Decoding for Semantic Image Transmission
- A Theory of Information Architecture for Networked Decisions: Freshness, Locality, and Coordination
BibTeX
@misc{hasan2026semantic,
title = {{Semantic Freshness Optimal Sampling and Transmission for Gossiping Receivers}},
author = {Irtiza Hasan and Ahmed Arafa},
howpublished = {arXiv},
year = {2026},
month = aug,
doi = {10.48550/arxiv.2608.31140},
eprint = {2608.31140},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2608.31140},
}
RIS
TY - UNPB
TI - Semantic Freshness Optimal Sampling and Transmission for Gossiping Receivers
AU - Irtiza Hasan
AU - Ahmed Arafa
PY - 2026
DA - 2026/08/31
PB - arXiv
DO - 10.48550/arxiv.2608.31140
UR - https://arxiv.org/abs/2608.31140
AB - We study the optimal joint sampling and transmission policy for a transmitter communicating with two gossiping receivers that share information with each other, with the objective of tracking a source under the Version Age of Information (VAoI) metric. The transmitter can observe source-version changes, but it has to pay a sampling cost to get the current source information content. Similarly, it can communicate with a receiver by paying a transmission cost. Gossiping enables local information exchange and is able to reduce costly direct transmissions. With imperfect communication links, we formulate an infinite-horizon average-cost Markov Decision Process (MDP) to jointly minimize receiver VAoI, sampling cost, and transmission cost. Using Relative Value Iteration (RVI), we evaluate the optimal policy and establish several properties of its structure. We prove that sampling has a threshold structure in the transmitter VAoI. Among direct transmissions, it is optimal to serve the older receiver. We further characterize the transmit or idle decision through the receiver VAoI difference. Our analysis shows that link reliability and receiver VAoI imbalance have a significant effect on the optimal policy structure. Numerical results verify the structural properties and demonstrate the performance gains of the optimal policy over multiple baselines.
ER -