绿色密集蜂窝网络中的资源分配：复杂性与算法
信息论
2022-01-28 v1 math.IT
摘要
本文研究具有能量收集基站（EBS）的密集蜂窝网络中的用户关联、调度与信道分配问题。该问题中，EBS 仅由可再生能源供电，且每个用户有下载特定大小数据并带截止时间约束的请求。目标是在分配可用信道给用户并满足能量与截止时间约束的同时，最大化已关联且被调度用户的数量。首先，通过研究该问题在不同情形下的 NP 难性质刻画其计算复杂性。接着，针对每种情形提出高效算法。单信道单 EBS 情形使用两种多项式时间最优算法求解——一种针对任意截止时间，另一种较简单者针对公共截止时间。单信道多 EBS 情形通过提出一种高效常数因子近似算法求解。多信道情形使用启发式算法高效求解。最后，我们的理论分析辅以仿真结果以说明所提算法的性能。
引用
@article{arxiv.1902.00988,
title = {Resource Allocation in Green Dense Cellular Networks: Complexity and Algorithms},
author = {Zoubeir Mlika and Elmahdi Driouch and Wessam Ajib},
journal= {arXiv preprint arXiv:1902.00988},
year = {2022}
}
备注
Submitted to TVT