高空飞行无线接入点的最优能量分配策略
网络与互联网体系结构
2015-10-16 v2 信息论
math.IT
摘要
受近期工业界致力于开发由可再生能源驱动的高空飞行无线接入点的启发，本文构建了高空移动接入点（AP）的在线资源分配问题。AP分配其资源（可用能量）以最大化提供给按顺序观察到的请求服务用户集合的总效用（奖励）。该问题被表述为在有限时间范围内具有递增容量的0/1动态背包问题，其解决方案在文献中尚属空白。我们通过确定性和随机性两种表述来解决该问题。对于确定性问题，基于可适应短时间尺度动态的瞬时阈值，提出了几种在线近似算法。对于随机模型，在基于动态规划（DP）表述证明阈值解的最优性之后，获得了一种近似阈值策略。将所提策略的性能与通过DP获得的最优解的性能进行了比较。
引用
@article{arxiv.1509.08304,
title = {Optimal Energy Allocation Policies for a High Altitude Flying Wireless Access Point},
author = {Elif Tugce Ceran and Tugce Erkilic and Elif Uysal-Biyikoglu and Tolga Girici and Kemal Leblebicioglu},
journal= {arXiv preprint arXiv:1509.08304},
year = {2015}
}
备注
This paper is an extended version of the paper "Optimizing the service policy of a wireless access point on the move with renewable energy" in Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello Illinois, pp.967-974, Sept. 30 2014-Oct. 3 2014