博弈论在通信网中的应用实例分析.pptVIP

* * Interference Coordination Game Interference Coordination Game 场景描述 系统模型 系统有L个宏小区（Cell），用户（MS）为 个； 考虑下行方向，且在每个Cell中，MS只能与BS或者RN通信； RB：basic resource element; 问题：BS-MS,RN-MS竞争有限的RB，如何分配RB和设定发射功率来整个系统的指标达到最优？ 定义ICG： 参数： M:set of players； A:strategy set Ai=Bi*Pi,RB分配和功率策略； Bi:B为M行N列，元素为0或1的矩阵，第i行代表playeri的RB分配策略； Pi：pin,player i用RBn传输的功率； G：信道增益， :playeri发射，playerj接收，用RBn传输的信道增益； Ui：效用函数； NE：稳定状态下，每个Playeri都不能改变策略来提高自己的效用函数值； 效用函数的设计：既要考虑自己产生的干扰，又要考虑自己遭受的干扰 另一方面，playeri 降低发射功率来减小干扰，但是过低的发射功率是不允许的，引入代价函数： 其中， 效用函数： 优化问题： solution 思路：两个子博弈，RBAG（减少共道干扰）和PAG（考虑系统吞吐量） RBAG： 1.RB数量=MS,正交RB是最佳； 2.RBMS,复用RB，采用round-bin方式，每个Player都选择best-response,最终收敛到NE； PAG： 的范围（一个player只能分配到一个RB） 上界： 或者 下界：保证ＭＳ数据率 Ui对pi求导数： 1.bin不为0，bjn=0,正交，使用最大功率； 2.复用，令导数=0，得到 NE的存在性和唯一性 存在性: Theorem1:ICG is an exact potential game,has least 1pure NE ； Potential function: Definition: Corollary1:RBAG has at least one pure NE； Corollary2:PAG has at least one pure NE 唯一性： Theorem2:ICG with a fixed RB assignment strategy profile has a unique NE 博弈实现 A：pre-process:根据干扰情况分簇，同一 簇下的MS使用相同RB； 分簇情况：{M2}，{M3}，{M1，M4}，{M5} B：RBAG和PAG执行 RBAG 1.initialization :找到所有RB分配策略； 2.phase-1 NE：每个player采用BR，最终找到让Utility最大的NE； PAG 1.inialization：设定初始功率； 2.phase-2 NE：根据第一阶段的NE，每个player采用BR策略，达到NE;