系统工程与电子技术 ›› 2019, Vol. 41 ›› Issue (6): 1408-1414.doi: 10.3969/j.issn.1001-506X.2019.06.31

• 通信与网络 • 上一篇    下一篇

D2D通信中基于帕累托占优的非合作博弈功率控制算法

李民政1,2,3, 苗春伟1   

  1. 1. 桂林电子科技大学计算机与信息安全学院, 广西 桂林 541004;
    2. 上海电机学院电子信息学院, 上海 浦东 201306;
    3. 广西信息科学实验中心, 广西 桂林 541004
  • 出版日期:2019-05-27 发布日期:2019-05-28

Pareto dominated noncooperative game power control algorithm in D2D communication

LI Minzheng1,2,3, MIAO Chunwei1   

  1. 1. School of Computer and Information Security, Guilin University of Electronic Technology, Guilin 541004, China;
    2. School of Electronic Information Engineering, Shanghai Dianji University, Pudong 201306, China;
    3. Guangxin Information Science Research Centre, Guilin 541004, China
  • Online:2019-05-27 Published:2019-05-28

摘要: D2D (devicetodevice)通信系统中传统能效函数仅能捕获瞬时数据流量,而无法获取特定时间段内数据流量的能效。为此,本文将吞吐量和终端使用时间之积作为效用函数,以终端使用时间内的吞吐量最大化为目标,并将其建模为非合作功率控制博弈(nonconperative power control game,NPG)问题并得到其纳什均衡解。然而,理论分析表明该纳什均衡解非帕累托有效,故而引入功率线性代价函数来改进效用函数。最后,为了得到帕累托占优解,应用超模博弈理论研究该纳什均衡解的特性,并设计出一个低复杂度的双层迭代最优价格均衡求解算法。理论分析和仿真结果表明所提算法不仅提升系统效用值和终端使用时间,还可以保持系统公平性。

关键词: D2D通信, 功率控制, 非合作博弈, 定价, 帕累托占优

Abstract: Conventional energy efficiency functions in devicetodevice communication systems can only capture instantaneous data traffic, and cannot obtain energy efficiency of data traffic during a specific time period. Therefore, the product of throughput and terminal battery life is taken as the utility function to maximize the throughput during the terminal battery life and to model it as nonconperative power control game problem and get its Nash equilibrium solution. However, theoretical analysis shows that the Nash equilibrium solution is not Pareto efficient, so a power linear cost function is introduced to improve the utility function. Finally, in order to obtain the Pareto dominant solution, the properties of this Nash equilibrium solution are studied by using the supermode game theory, and a lowcomplex bilevel iterative optimal price equilibrium algorithm is designed. Theoretical analysis and simulation results show that the proposed algorithm not only improves the system utility value and terminal battery life, but also maintains the system fairness.

Key words: devicetodevice (D2D) communication, power control, noncooperative game, pricing, Pareto dominant