北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (6): 80-84.doi: 10.13190/jbupt.200806.80.wut

• 研究报告 • 上一篇    下一篇

基于非合作博弈的中继网络分布式资源分配

吴 彤1,2, 俞欣旻2, 黄 晶2, 王 莹1,2, 田 辉1,2   

  1. (1. 泛网无线通信教育部重点实验室(北京邮电大学), 北京 100876; 2. 北京邮电大学 无线新技术研究所, 北京 100876)
  • 收稿日期:2008-03-06 修回日期:2008-08-22 出版日期:2008-12-31 发布日期:2008-12-31
  • 通讯作者: 吴彤

A Distributed Resource Allocation Scheme Based on Non-cooperative Game Theory for Relaying Networks

WU Tong1,2, YU Xin-min2, HUANG Jing2, WANG Ying1,2, TIAN Hui1,2   

  1. (1. Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, Beijing 100876, China; 2. Wireless Technology Innovation Institute, Beijing University of Posts and Telecommunications, Beijing 100876, China)
  • Received:2008-03-06 Revised:2008-08-22 Online:2008-12-31 Published:2008-12-31
  • Contact: WU Tong

摘要:

提出一种可应用于正交频分复用多址(OFDMA)中继网络的分布式资源分配算法. 基于将模型描述为基站与中继的非合作功率分配博弈(RNCPAG), 设计出2种效用函数, 并以最大化效用函数为准则, 证明在总功率受限的约束下, 该算法存在并收敛于唯一的纳什均衡点. 研究表明, 同传统的平均功率分配算法相比, 分布式博弈算法以牺牲少量的迭代步数为代价, 获得更高的系统容量和资源效率.

关键词: 分布式资源分配, 中继非合作功率分配博弈, 效用函数

Abstract:

A distributed resource allocation scheme was proposed for relaying networks utilized orthogonal frequency division multiple access (OFDMA) technique. The problem was described as a relaying non- cooperative power allocation game (RNCPAG) between the node B and the relay node, and two utilities functions were exploited taking the maximum utility function as the optimization criterion. Moreover, on the constraints of the limited total transmission power, the existence of Nash equilibrium was investigated, while the proposed algorithm converged to a unique Nash equilibrium. Compared with the traditional uniform power allocation scheme, the study shows that the proposed scheme can significantly improve the performance in terms of system capacity and resource utilization within a few steps of iteration.

Key words: distributed resource allocation, non-cooperative power allocation game, utility function

中图分类号: