版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1博弈论在通信中的应用博弈论之所以能在通信中应用是由于无线资源的稀缺性所致。以移动通信中的功率分配为例,接入系统的用户都希望分配到更多的 功率,更多的资源意味着更好的效劳和更高的通信质量。以每个用户作为 博弈的主体,通过每个主体之间的博弈得到一个均衡的局面,让每个用户既能获得较好的效劳又不至于因获得资源过多而干扰到其他用户,博弈论的应用显得尤为重要。 在博弈论中,含有占优战略均衡的一个著名例子是由塔克给出的“囚徒困境prisoners dilemma 博弈模型。该模型用一种特别的方式讲述了一个警察与小偷的故事。假设有两个小偷A 和B 联合犯事,私入民宅被警察抓住。警方将两人分别置于不同的两个房
2、间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑8 年;如果只有一个犯罪嫌疑人坦白,另一个人没有坦白而是抵赖,那么以阻碍公务罪因已有证据说明其有罪再加刑2 年,而坦白者有功被减刑8 年,立即释放。如果两人都抵赖,那么警方因证据缺乏不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1 年。表2.1 给出了这个博弈的支付矩阵。 表2.1 囚徒困境博弈Prisoners dilemma AB坦 白抵 赖坦白8,80,10抵赖10,01,12概率论在通信中的应用信息具有不确定性,载有信息的信号是不可预测的,并且带
3、有某种随机性,在信息的传输过程中,并非所有的信息都是有用的,而无用的那一局部,那么被我们称为噪声。噪声更具有不确定性,并且也是不可预测的。在移动通信时,电磁波的传播路径在不断变化,同时,接收信号也是随机变化的。这时,通信中的信号源、噪声,以及信号传输特性都需要使用随机过程来描述。对于随机过程,我们可以知道它是一个给定的时间函数;同时,在给定的任一时刻,全体样本在时刻的取值是一个不含t变化的随机变量。随机过程具有随机变量和时间函数的特点。随机过程的统计特性可以由分布函数和概率密度函数来描述,它可以分为一维、二维、.n维,当n越大时,那么对随机过程的描述就越充分。同时我们也可以通过随机过程的数字特
4、征即均值、方差以及相关函数更加简单直观的来描述随机过程的统计特性。随机过程的统计特性:一维分布函数一维概率密度函数二维分布函数和二维概率密度n维分布函数和n维概率密度函数随机过程的数字特征1数学期望均值或统计平均设随机过程在给定的时刻的取值是一个随机变量,起概率密度函数为那么的数学期望为因为,使任意取得,所以可以将直接记为,而可以直接写为,这时,上式就变为随机过程在任意时刻的数学期望,所以上式可以写为对于均值性质如下:设C是常数,那么有E(C)=C;设X是一个随机变量,C是常数,那么有E(CX)=CE(X);设X和Y是任意两个随机变量,那么有E(X+Y)=E(X)+E(Y);设X和Y是任意两个
5、相互独立的随机变量,那么有E(XY)=E(X).E(Y)。本性质可以推广至任意个相互独立的随机变量之积的情况。2方差方差就是均放置与均值平方之差,它表示在随机时刻t对于均值的偏离程度。相关函数对于一维的概率密度函数用均值和方差就可以描述,对于二维概率密度函数的描述那么仍需要引入概率论与数理统计学中的相关函数和协方差来对随机过程进行描述。协方差函数 =式中:、为任意两个时刻;、所选取的两个时刻所得到的数学期望;二维概率密度函数。相关函数式中:、任取的两个时刻;二维概率密度函数通过这些就可以对随机过程进行描述。通过对随机信号的描述我们可以正确的对信号做出判断和处理。3.概率论在在信号的统计检测与估
6、计中的应用在对随机信号进行处理的过程中,我们难以防止的会遇到噪声和干扰,噪声和干扰会使我们在接收信号时,无法确定我们所收到的信号是否正确,更加的在增加了接收信号的不确定性,从而使信号的传输和接收产生误差。为了解决这个问题,在有限的条件下判断出信号的正确性,就需要通过统计推断中的假设检验理论来解决这个问题。在统计学中,经过人们的长期实践,使得假设检验的一般过程比较明确。由于要检验的假设涉及总体均值,所以我们首先可以想到的是是否可以借助样本的均值这一统计量来进行判断。我们知道是的无偏估计,的观察值的大小在一定程度上,反映了的大小,所以,如果假设为真,那么一次实验的观察值,满足不等式几乎是不会发生的
7、。现在,在一次实验中出现了满足的,那么我们可以疑心原来假设的的正确性而拒绝,假设出现的观测值满足,此时没有理由拒绝假设,因此,只能接受.在信号的统计检测与估计中,对于假设检验的定义是认为一个被观测的物理系统可能出于个状态之一。我们就称“系统处于状态(=1,2,.,M)为假设。由于对系统一般只能进行有限的检测,假定观测数据矢量为,并令,为为真时的观测数据为的条件概率密度;为系统出于时的先检概率,显然有及=1及又称为转移概率,它一般只决定于干扰与噪声。因为我们只能根据数据观测量来判断系统处于何种状态,但因为是随机矢量,N有限,所以要检测结果完全正确也是不可能的。要判别在实际过程中,随机信号和有用信
8、号存在的检测问题归结为:判别为在等M个假设中的哪一个假设为真的问题。经过进行统计判决的经验积累,在假设检验对信号进行统计判决时,一般遵循以下步骤:首先要对信号做出原假设;其次,选择出判决所要遵循的最正确准那么;然后,进行试验,来获得进行信号统计所需要的资料;最后,根据数据和给定的最正确观测来进行统计判决。这样,我们就可以根据判决结果来判断出信号的有无,从而使信号的接收和传输简便,防止了在接收信号时遇到的噪声和干扰,不易出现误差。4概率论在网络编码感知的路由判据中的应用Katti等提出的基于时机的网络编码方法(COPE)首次研究了网络编码在无线环境中的协议层面上具体实现的问题。在COPE 中,
9、每个节点编码组合数据后, 进行基于时机的路由。COPE的主要思想是节点首先对传输信道进行侦听,获取其邻居的相关信息,决定进行编码的时机,并在本地的先入先出FIFO(First Input First Output)缓存结构内进行编码,然后进行基于时机的路由。COPE协议要求每个节点利用本地信息各自决定哪些数据包需要进行编码以及如何进行编码。假设节点Vi的发送队列中的k个数据分组p1,p2,pk能一起编码,构造一个能被下一跳节点正确解码的数据分组,那么必须满足以下解码条件:每个参与编码的数据分组pj的下一跳节点Vj都获得除pj之外的其他参与编码的数据分组。覃团发等由此提出了一种基于网络编码的无线Mesh路由协议,应用马尔科夫链模型,定义了网络编码感知的路由判据。代替了传统的期望传输次数(ETX)、期望传输时间(ETT)等判据,引入了COPE中的期望资源消耗(ERC)判据,每个节点都维护着一个链路缓存用来存储链路的ERC信息。一旦链路的ERC信息发生变化,节点重新计算到达其他节点的最优路径。网络中的节点根据这一判据作出路由选择,能增加网络编码
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 职业培训机构外包合同
- 2025年氢燃料船舶动力系统技术路线选择
- 2025年中考第一次模拟考试(陕西卷)(考试版A4)
- AI保险行业应用创新白皮书
- 2025年天津市专业技术人员继续教育公需课试题及答案
- 文书模板-办公场所共用情况说明
- 护理员冷疗患者教育
- 护理模式与患者安全
- 烟草种植可持续发展策略
- 母婴护理师常见问题处理
- AQ 3067-2026《化工和危险化学品生产经营企业重大生产安全事故隐患判定准则》解读
- 最终版煤矿提升运输事故应急救援演练方案
- 2025年内蒙古“三支一扶”招募申论综合练习题及答案
- 2026江苏南京大学XZ2026-039物理学院助理招聘笔试备考题库及答案解析
- 供电可靠性培训
- 医疗AI算法的公平性评估标准
- 组装车间内部考核制度
- 2025年中国邮政集团有限公司云南省分公司第一期见习人员接收714人笔试参考题库附带答案详解
- 2025年南昌水业集团竞争选拔企业中层管理人员笔试及笔试历年参考题库附带答案详解
- 水库介绍教学课件
- 钣金氩弧焊培训课件
评论
0/150
提交评论