1博弈论在通信中的应用

1、1 博弈论 在通信中的应用博弈论之所以能在通信中应用是由于无线资源的稀缺性所致。 以移动通信中的功率分配为例，接入系统的用户都希望分配到更多的功率，更多的资源意味着更好的服务和更高的通信质量。 以每个用户作为 博弈的主体，通过每个主体之间的博弈得到一个均衡的局面，让每个用户既能获得较好的服务又不至于因获得资源过多而干扰到其他用户，博弈论的应用显得尤为重要。在博弈论中，含有占优战略均衡的一个著名例子是由塔克给出的“囚徒困境”（prisoners dilemma）博弈模型。该模型用一种特别的方式讲述了一个警察与小偷的故事。假设有两个小偷A和B联合犯事，私入民宅被警察抓住。 警方将两人分别置于不同的

2、两个房间内进行审讯，对每一个犯罪嫌疑人，警方给出的政策是：如果两个犯罪嫌疑人都坦白了罪行，交出了赃物，于是证据确凿，两人都被判有罪，各被判刑 8 年；如果只有一个犯罪嫌疑人坦白，另一个人没有坦白而是抵赖，则以妨碍公务罪（因已有证据表明其有罪）再加刑 2 年，而坦白者有功被减刑 8 年，立即释放。如果两人都抵赖，则警方因证据不足不能判两人的偷窃罪， 但可以私入民宅的罪名将两人各判入狱 1 年。表 2.1 给出了这个博弈的支付矩阵。表 2.1囚徒困境博弈 Prisoners dilemmaAB坦白抵赖坦白8， 80， 10抵赖10，01，12 概率论在 通信中的应用信息具有不确定性， 载有信息的信

3、号是不可预测的， 并且带有某种随机性，在信息的传输过程中，并非所有的信息都是有用的，而无用的那一部分，则被我们称为噪声。噪声更具有不确定性，并且也是不可预测的。在移动通信时，电磁波的传播路径在不断变化，同时，接收信号也是随机变化的。这时，通信中的信号源、噪声，以及信号传输特性都需要使用随机过程来描述。对于随机过程，我们可以知道它是一个给定的时间函数；同时，在给定的任一时刻t1 ，全体样本在 t1时刻的取值 t 是一个不含 t 变化的随机变量。随机过程具有随机变量和时间函数的特点。 随机过程的统计特性可以由分布函数和概率密度函数来描述，它可以分为一维、二维、 .n 维，当 n 越大时，则对随机过

4、程的描述就越充分。同时我们也可以通过随机过程的数字特征（即均值、方差以及相关函数）更加简单直观的来描述随机过程的统计特性。随机过程的统计特性：1）一维分布函数2）一维概率密度函数3）二维分布函数和二维概率密度4）n 维分布函数和n 维概率密度函数随机过程的数字特征1）数学期望（均值或统计平均）设随机过程t 在给定的时刻 t1 的取值t1 是一个随机变量，起 概 率 密 度 函 数 为 f 1x1t1则t1 的 数 学 期 望 为Et1x1 f 1x1,t1dx1因为，t1使任意取得，所以 可以将t1直接记为，而 x1可以直接写为x, 这时，上式就变为随机过程在任意时刻的t数学期望，所以上式可以

5、写为Etxf 1x, t dx对于均值性质如下：1）设 C 是常数，则有 E(C)=C;2）设 X 是一个随机变量， C是常数，则有 E(CX)=CE(X)；3）设 X 和 Y 是任意两个随机变量，则有E(X+Y)=E(X)+E(Y) ；4）设 X和 Y是任意两个相互独立的随机变量， 则有 E(XY)=E(X).E(Y) 。本性质可以推广至任意个相互独立的随机变量之积的情况。2）方差方差就是均放置与均值平方之差，它表示在随机时刻t 对于均值的偏离程度。3）相关函数对于一维的概率密度函数用均值和方差就可以描述，对于二维概率密度函数的描述则仍需要引入概率论与数理统计学中的相关函数和协方差来对随机过

6、程进行描述。协方差函数B t1 ,t 2E t1a t1t2a t 2=x1a t1x2a t 2f 2 x1 , x2 ;t1; t 2 dx1 dx2 式中： t1 、 t 2 为任意两个时刻；a t1 、 a t 2 所选取的两个时刻所得到的数学期望；fx x t t 二维概率密度函数。21,2;1,2相关函数R t1, t 2Et1t 2x1 x2 f 2 x1, x2; t1, t 2 dx1 dx2式中： t1、 t 2 任取的两个时刻；f 2 x1, x2 ; t1, t 2 二维概率密度函数通过这些就可以对随机过程进行描述。通过对随机信号的描述我们可以正确的对信号做出判断和处理

7、。3. 概率论在在 信号的统计检测与估计 中的应用在对随机信号进行处理的过程中， 我们难以避免的会遇到噪声和干扰，噪声和干扰会使我们在接收信号时，无法确定我们所收到的信号是否正确，更加的在增加了接收信号的不确定性， 从而使信号的传输和接收产生误差。 为了解决这个问题， 在有限的条件下判断出信号的正确性，就需要通过统计推断中的假设检验理论来解决这个问题。在统计学中，经过人们的长期实践， 使得假设检验的一般过程比较明确。由于要检验的假设涉及总体均值，所以我们首先可以想到的是是否可以借助样本的均值x 这一统计量来进行判断。我们知道X 是的无偏估计， X 的观察值 x 的大小在一定程度上，反映了的大小

8、，所以，如果假设H 0 为真，则一次实验的观察值x，满足不等式x0 za 2 几乎是不会发生的。现在，在一次实验中出现了满足nx0za 2 的x，则我们可以怀疑原来假设的H 0 的正确性而拒绝nxH 0，若出现的观测值x满足0za 2 ，此时没有理由拒绝假设 H 0，n因此，只能接受 H 0 .在信号的统计检测与估计中， 对于假设检验的定义是认为一个被观测的物理系统可能出于M 个状态之一。我们就称“系统处于状态j ( j =1,2,.,M)为假设 H j ”。由于对系统一般只能进行有限的检测，假定观测数据矢量为 TN，并令，为为真时的观测数据为vN，vP jvH jv1,v2,.,v的条件概率

9、密度；j 1,2,., M 为系统出于 H j 时的先检概率，显vj然有0及 =1P j v 1N P j v dv及M011jjj 1P j v 又称为转移概率，它一般只决定于干扰与噪声。因为我们只能根据数据观测量来判断系统处于何种状态，但因为是随机矢量， Nv有限，所以要检测结果完全正确也是不可能的。要判别在实际过程中， 随机信号和有用信号存在的检测问题归结为: 判别为在 H 0, H 1, . H M 1 等 M个假设中的哪一个假设为真的问题。经过进行统计判决的经验积累， 在假设检验对信号进行统计判决时，一般遵循以下步骤：首先要对信号做出原假设；其次，选择出判决所要遵循的最佳准则；然后，

10、进行试验，来获得进行信号统计所需要的资料；最后，根据数据和给定的最佳观测来进行统计判决。这样，我们就可以根据判决结果来判断出信号的有无，从而使信号的接收和传输简便， 避免了在接收信号时遇到的噪声和干扰，不易出现误差。4 概率论在网络编码感知的路由判据 中的应用Katti 等提出的基于机会的网络编码方法 (COPE)首次研究了网络编码在无线环境中的协议层面上具体实现的问题。在 COPE中, 每个节点编码组合数据后 , 进行基于机会的路由。 COPE的主要思想是节点首先对传输信道进行侦听 , 获取其邻居的相关信息，决定进行编码的机会，并在本地的先入先出 FIFO(First Input First

11、 Output) 缓存结构内进行编码，然后进行基于机会的路由。 COPE协议要求每个节点利用本地信息各自决定哪些数据包需要进行编码以及如何进行编码。若节点 Vi 的发送队列中的 k 个数据分组 p1,p2, ,pk 能一起编码，构造一个能被下一跳节点正确解码的数据分组， 则必须满足以下解码条件：每个参与编码的数据分组 pj 的下一跳节点 Vj 都获得除 pj 之外的其他参与编码的数据分组。覃团发等由此提出了一种基于网络编码的无线 Mesh 路由协议，应用马尔科夫链模型， 定义了网络编码感知的路由判据。代替了传统的期望传输次数 (ETX)、期望传输时间 (ETT) 等判据，引入了 COPE 中的期望资源消耗 (ERC)判据，每个节点都维护着一个链路缓存用来存储链路的 ERC信息。一旦链路的 ERC信息发生变化， 节点重新计算到达其他节点的最优路径。网络中的