Age of Synchronization Minimization in Wireless Networks with Random Updates and Time-Varying Timeliness Requirement
<|reference_start|>Age of Synchronization Minimization in Wireless Networks with Random Updates and Time-Varying Timeliness Requirement: This study considers a wireless network where multiple nodes transmit status updates to a base station (BS) via a shared, error-free channel with limited bandwidth. The status updates arrive at each node randomly. We use the Age of Synchronization (AoS) as a metric to measure the information freshness of the updates. The AoS of each node has a timely-varying importance which follows a Markov chain. Our objective is to minimize the weighted sum AoS of the system. The optimization problem is relaxed and formulated as a constrained Markov decision process (CMDP). Solving the relaxed CMDP by a linear programming algorithm yields a stationary policy, which helps us propose a near-stationary policy for the original problem. Numerical simulations show that in most configurations, the AoS performance of our policy outperforms the policy choosing the maximum AoS regardless of weight variations.<|reference_end|>
@article{he2024age,
    title={Age of Synchronization Minimization in Wireless Networks with Random
  Updates and Time-Varying Timeliness Requirement},
    author={Yuqiao He, Yuchao Chen, Jintao Wang, Jian Song},
    journal={arXiv preprint arXiv:2410.04281},
    year={2024},
    archivePrefix={arXiv},
    eprint={2410.04281},
    primaryClass={cs.IT math.IT}
}