蜂窝网络中的绿色广播传输：一种博弈论方法
网络与互联网体系结构
2014-08-05 v1 计算机科学与博弈论
摘要
本文通过同时考虑传输功率和运行功率，解决了多小区广播传输中寻求最小总功耗的移动用户分配问题。虽然该问题的大规模特性需要寻找分布式解决方案，但博弈论似乎是一种自然的工具。我们提出了一种基于群体形成博弈的新型分布式算法，称为\textit{享乐决策算法}。这一形式体系具有构造性：引入了一类新的群体形成博弈，其中群体内参与者的效用是可分离且对称的，这是奇偶隶属博弈的广义版本。所提出的享乐决策算法也适用于任何集合覆盖问题。为了评估我们算法的性能，我们提出了其他方法与之进行比较。我们首先开发了一种称为\textit{保持最小值}的集中式递归算法，能够找到最优分配。然而，由于移动用户分配问题的 NP 难复杂性，我们提出了一种称为\textit{列控制}的集中式多项式时间启发式算法，在考虑基站运行功率成本时能产生近优解。从这种高效的集中式方法出发，我们还提出了一种\textit{分布式列控制算法}并与\textit{享乐决策算法}进行比较。我们还实现了最近基站算法，该算法非常简单直观，能有效管理由宏基站服务的快速移动用户。我们提供了广泛的仿真结果，并突出了这些算法的相对性能。仿真场景针对移动用户和基站均按照泊松点过程进行设置。
引用
@article{arxiv.1408.0482,
title = {Green Broadcast Transmission in Cellular Networks: A Game Theoretic Approach},
author = {Cengis Hasan and Jean-Marie Gorce and Eitan Altman},
journal= {arXiv preprint arXiv:1408.0482},
year = {2014}
}