UROP：一种用于能量收集传感器的简单近最优调度策略
信息论
2014-01-03 v1 math.IT
摘要
本文考虑了一个单跳无线网络，其中中央节点（或融合中心，FC）从一组 个能量收集 (EH) 节点（例如无线传感器网络的节点）收集数据。在每个时隙，FC 可以调度 个节点中的 个节点在 个正交信道上进行传输。FC 不了解节点的 EH 过程和当前电池状态，但知道先前传输尝试的结果。目标是找到一种低复杂度的调度策略，以利用收集到的能量最大化数据积压系统的总吞吐量，适用于所有类型（均匀、非均匀、独立、相关（即马尔可夫）等）的 EH 过程。假设能量无损地存储在节点电池中，直至存储容量（也考虑了无限容量情况）。该问题在有限和无限时间范围内进行处理。提出了一种低复杂度策略 UROP（均匀化随机有序策略），并证明了其近最优性。数值例子表明，在合理大小的电池容量下，UROP 能以近乎完美的效率利用到达的能量。由于该问题是一个具有平均奖励准则的 restless 多臂老虎机 (RMAB) 问题，UROP 可能拥有比通信网络更广泛的应用领域。
引用
@article{arxiv.1401.0437,
title = {UROP: A Simple, Near-Optimal Scheduling Policy for Energy Harvesting Sensors},
author = {Omer Melih Gul and Elif Uysal-Biyikoglu},
journal= {arXiv preprint arXiv:1401.0437},
year = {2014}
}
备注
32 pages, 10 figures, submitted to IEEE Transactions on Information Theory