部分可观测最小年龄调度：贪心策略
信息论
2021-10-26 v3 系统与控制
系统与控制
math.IT
摘要
本文研究无线传感器网络中的最小年龄调度问题，其中接入点(AP)通过一组传感器监测对象的状态。由信息年龄(AoI)度量的感知状态新鲜度在不同传感器处各异，且 AP 无法直接观测。AP 必须决定查询/采样哪个传感器，以获取对象最新（即具有最小 AoI）的状态信息。本文将最小年龄调度问题建模为臂部分可观测的多臂老虎机问题，并探讨贪心策略以最小化无限时域内采样得到的期望 AoI。为分析贪心策略性能，我们 1) 提出一种松弛贪心策略，解耦各臂的采样过程；2) 将每臂的采样过程建模为部分可观测马尔可夫决策过程(POMDP)；3) 推导松弛贪心策略下的平均采样 AoI 为各臂单独采样平均 AoI 之和。数值与仿真结果证实，就无限时域采样的期望 AoI 而言，松弛贪心策略是贪心策略的极佳近似。
引用
@article{arxiv.2009.13441,
title = {Partially Observable Minimum-Age Scheduling: The Greedy Policy},
author = {Yulin Shao and Qi Cao and Soung Chang Liew and He Chen},
journal= {arXiv preprint arXiv:2009.13441},
year = {2021}
}
备注
18 pages, 10 figures