多状态信道中近视感知的最优性
系统与控制
2013-05-31 v1 信息论
math.IT
摘要
我们考虑出现在衰落信道机会式调度、认知无线电网络及资源受限干扰中的信道感知问题。该通信系统由 N 个信道组成。每个信道被建模为一个多状态马尔可夫链 (M.C.)。在每个时刻，用户选择一个信道进行感知并用于传输信息。每次传输会根据所选信道的状态获得奖励。目标是设计一种信道感知策略，以最大化在有限或无限视界内收集的期望总奖励。该问题可视为 restless bandit 问题的一个实例，而对于此类问题，最优策略的形式通常是未知的。我们发现了一组足以保证近视感知策略最优性的条件；并表明在某一特定条件集下，近视策略与 Gittins 指数规则相一致。
引用
@article{arxiv.1305.6993,
title = {On The Optimality of Myopic Sensing in Multi-State Channels},
author = {Yi Ouyang and Demosthenis Teneketzis},
journal= {arXiv preprint arXiv:1305.6993},
year = {2013}
}