HetSNets中的基站关联问题
计算机科学与博弈论
2015-08-04 v1 信息论
网络与互联网体系结构
math.IT
摘要
HetSNets中小型基站的密集部署需要高效的资源分配技术。更确切地说，必须将用户关联到SBSs的问题加以修订并仔细研究。该问题是NP难的，并且需要求解整数优化问题。为了高效解决此问题，我们使用非合作博弈论对其建模。首先，我们设计两个非合作博弈来解决该问题，并证明了两个博弈中纯纳什均衡（PNE）的存在性。这些均衡被证明远离社会最优。因此，我们提出了一种更好的博弈设计以接近该最优。该新博弈被证明一般在总体上不存在PNE。然而，仿真表明，对于瑞利衰落信道，该博弈的所有实例始终存在PNE。此外，我们证明其无政府状态和稳定性代价接近于1。我们提出了一种最佳响应动态（BRD）算法，当PNE存在时收敛到PNE。由于BRD的信息交换量大，提出了一种基于学习理论的完全分布式算法。仿真表明该算法具有接近最优的性能，并且进一步以高概率收敛到PNE（当存在时）。
引用
@article{arxiv.1508.00527,
title = {On the Base Station Association Problem in HetSNets},
author = {Zoubeir Mlika and Elmahdi Driouch and Wessam Ajib and Halima Elbiaze},
journal= {arXiv preprint arXiv:1508.00527},
year = {2015}
}