Optimal transmission scheduling with base station antenna array in cellular networks
Optimal transmission scheduling with base station antenna array in cellular networks
复制标题
蜂窝网络中基站天线阵列的最优传输调度
DOI：
10.1109/infcom.2004.1354580
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
L. Tassiulas
中科院分区：
文献类型：
--
作者：
T. Ren;R. La;L. Tassiulas
研究蜂窝无线网络中的下行链路调度问题。基站配备了天线阵列，可以在任何时间瞬间向一个以上的移动用户发送信息，前提是这些用户在空间上是可分离的。在以前的工作中，无限流量需求模型被用来研究最大化系统吞吐量的物理层波束形成和功率控制算法。在本文中，我们考虑有限的用户流量需求。调度策略基于队列长度和用户的空间可分离性两者作出决定。调度算法的目标是保持系统的稳定性。如果系统在任何调度策略下都是稳定的，我们推导出一个维持系统稳定性的最优调度策略。然而，这种最优调度策略在用户数上是指数级的复杂，这使得它不切实际。我们提出了四种具有多项式复杂度的启发式调度算法。前两种算法适用于单小区系统的特殊情况，而另外两种算法适用于多小区系统。利用一个真实的多径无线信道模型，通过计算机仿真对所提算法的性能进行了评估。结果表明，联合考虑队列长度和动态基站分配是有益的
We study the downlink scheduling problem in a cellular wireless network. The base stations are equipped with antenna arrays and can transmit to more than one mobile user at any time instant, provided the users are spatially separable. In previous work, an infinite traffic demand model is used to study the physical layer beamforming and power control algorithms that maximize the system throughput. In this paper we consider finite user traffic demands. A scheduling policy makes a decision based on both the queue lengths and the spatial separability of the users. The objective of the scheduling algorithm is to maintain the stability of the system. We derive an optimal scheduling policy that maintains the stability of the system if it is stable under any scheduling policy. However, this optimal scheduling policy is exponentially complex in the number of users which renders it impractical. We propose four heuristic scheduling algorithms that have polynomial complexity. The first two algorithms are for the special case of single cell systems, while the other two algorithms deal with multiple cell systems. Using a realistic multipath wireless channel model, we evaluate the performance of the proposed algorithms through computer simulations. The results demonstrate the benefits of joint consideration of queue length and dynamic base station assignment