Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (6): 1-5.doi: 10.1016/S1005-8885(11)60310-5

• Wireless •    下一篇

Coalition-based downlink resource allocation for LTE system with divide-and-conquer approach

高翔,李曦,纪红,李屹   

  1. 北京邮电大学
  • 收稿日期:2012-07-31 修回日期:2012-09-19 出版日期:2012-12-31 发布日期:2012-12-14
  • 通讯作者: 高翔 E-mail:rabby428@bupt.edu.cn
  • 基金资助:

    This work was supported by the National Science and Technology Major Project (2011ZX03001-007-03) and the National Natural Science Foundation of China (61271182).

Coalition-based downlink resource allocation for LTE system with divide-and-conquer approach

  • Received:2012-07-31 Revised:2012-09-19 Online:2012-12-31 Published:2012-12-14
  • Contact: Xiang GAO E-mail:rabby428@bupt.edu.cn
  • Supported by:

    This work was supported by the National Science and Technology Major Project (2011ZX03001-007-03) and the National Natural Science Foundation of China (61271182).

摘要:

To take advantage of the multiuser diversity resulted from the variation in channel conditions among the users, it has become an interesting and challenging problem to efficiently allocate the resources such as subcarriers, bits, and power. Most of current research concentrates on solving the resource-allocation problem for all users together in a centralized way, which brings about high computational complexity and makes it impractical for real system. Therefore, a coalitional game framework for downlink multi-user resource allocation in long term evolution (LTE) system is proposed, based on the divide-and-conquer idea. The goal is to maximize the overall system data rate under the constraints of each user’s minimal rate requirement and maximal transmit power of base station while considering the fairness among users. In this framework, a coalitional formation algorithm is proposed to achieve optimal coalition formation and a two-user bargaining algorithm is designed to bargain channel assignment between two users. The total computational complexity is greatly reduced in comparison with conventional methods. The simulation results show that the proposed algorithms acquire a good tradeoff between the overall system throughout and fairness, compared to maximal rate and max-min schemes.

关键词:

LTE, resource allocation, divide-and-conquer, coalitional game, bargaining solution

Abstract:

To take advantage of the multiuser diversity resulted from the variation in channel conditions among the users, it has become an interesting and challenging problem to efficiently allocate the resources such as subcarriers, bits, and power. Most of current research concentrates on solving the resource-allocation problem for all users together in a centralized way, which brings about high computational complexity and makes it impractical for real system. Therefore, a coalitional game framework for downlink multi-user resource allocation in long term evolution (LTE) system is proposed, based on the divide-and-conquer idea. The goal is to maximize the overall system data rate under the constraints of each user’s minimal rate requirement and maximal transmit power of base station while considering the fairness among users. In this framework, a coalitional formation algorithm is proposed to achieve optimal coalition formation and a two-user bargaining algorithm is designed to bargain channel assignment between two users. The total computational complexity is greatly reduced in comparison with conventional methods. The simulation results show that the proposed algorithms acquire a good tradeoff between the overall system throughout and fairness, compared to maximal rate and max-min schemes.

Key words:

LTE, resource allocation, divide-and-conquer, coalitional game, bargaining solution