博弈论思想在CDMA功率控制中的应用.pdfVIP

博弈论思想在 CDMA 功率控制中的应用 张博，刘岚 武汉理工大学信息学院, （430070 ） E-mail ：Zhang965@163.com 摘 要：本文讨论了非合作博弈理论在 CDMA 功率控制中的应用，根据话音业务的功率控制 特点，设计了效用函数来衡量功率控制的好坏，并定义了在功率控制中的非合作博弈，最后 证明了博弈纳什均衡的存在性。 关键词：博弈 功率控制 纳什均衡 效用函数 1. 引 言 功率控制是 CDMA 系统的一项关键性技术，尤其在宽带 CDMA 系统中，系统致力于提 供多种综合性业务，功率控制问题已经不再是简单的通过发射功率优化，来满足话音业务质 量。新的功率控制方法已经引入了宽带 CDMA 系统中。本文要论述的是博弈论中思想在 CDMA 反向功率控制中的应用，将设计一个完全信息静态博弈的模型来描述 CDMA 网络的 功率控制问题。以经济学中效用函数的概念来表示用户对所获得网络资源的满意程度。将效 用函数作为优化目标。本文仍将从 CDMA 功控最简单的情况，通过功率控制来满足用户对 话音通信要求来阐述这个问题，证明其合理性。 2. 完全信息静态博弈 2.1 有关博弈论的基本概念 [4] 博弈论的基本概念 包括参与人、行动、信息、战略、支付 （效用）、结果和均衡，其 中参与人、战略和支付是描述一个博弈所需要的最少要素。参与人、行动和结果统称为博弈 规则。博弈分析的目的就是使用博弈规则来预测均衡。而完全信息静态博弈就是指：每个参 与人都是完全理性的，参与人之间互相了解其他人的最优战略，且每个参与人必定会理性的 选择战略。纳什均衡是完全信息静态博弈的解。 2.2 博弈论的观点看待功率控制问题 从博弈论的观点来看，功率控制的过程就是网络中的节点为了有效的信息传输而进行博 弈的过程。这些网络节点是理性的，也知道其他节点是理性的，而且都采取同样的策略调节 自己的行为，并且这种调节行为是独立的，与其他节点的调节互不干扰。这些特征也正是非 合作博弈中的完全信息静态博弈的特征。因此，功率控制问题可以归结为一个非合作博弈， 每个节点均最大化自己的效用，整个系统中的各节点将达到一个均衡。从博弈论的角度来看， 这相当于是在寻找一个非合作博弈的均衡结果。 3. CDMA 的功率控制 3.1 功率控制的目的 窄带 CDMA 系统提供的主要是话音业务。因此，通过功率控制技术，控制发射端的功 率，补偿无线信道衰落，减少小区间干扰。达到以下目标： ①降低干扰，最大化系统容量 ②保证通信链路的 QoS，以支持对 QoS 敏感的多媒体业务 ③提供小区间的业务分流 ④延长移动台电池寿命 可以看出，CDMA 功率控制是否达到目标，均可以视作用户对业务的满意程度的大小。 -1- 这就符合了经济学中效用函数的理论。因此，针对不同的业务需求和网络实际情况，我们可 以选择不同的效用函数来衡量功率控制的效果。 3.2 基于信噪比的效用函数 效用函数是一个从行动集合到实数集合的映射，它反映了决策人对其行动结果的满意程 度。在博弈中，行动是参与人的决策变量，战略是参与人选择行动的规则，它告诉参与人在 什么时候选择什么行动，效用函数是参与人从博弈中获得的效用水平，它是所有参与人战略 或行动的函数，是每个参与人真正关心的东西。 对于语音通信,连接的质量为最小的信噪比要求，也就是如果达到信噪比的阈值，话音 用户就感到满意，否则用户效用就为零。而无线数据用户的效用随信噪比的增加而增加,通 常数据用户期望在耗费较少的功率的同时获得较高的信噪比。 在实际情况中，根据边际效用理论，边际效用将随着信噪比的增加而递减，即效用的增 长率会逐步降低。因此在文献 1 中设计了一个基于用户 SIR 的log 型效用函数，文献 2 中使 用了 sigmoid 函数来作为效用函数，都是在体现这一思想。在