构建无线网络通讯中的博弈模型
构建无线网络通讯中的博弈模型
秋3班高惠杰
11210690242
管老师的经济学课程妙趣横生,尤其是最近的博弈理论,不仅在经济学领域应用广泛,细细观察一下,在我们工作生活中的确也有不少这样的博弈例子。回想起之前研究无线网络通讯时候的一些例子,倒也是和博弈论原理十分接近,所以在这里尝试用博弈论的模型对这些无线网络传输中碰到的情况加以建模分析。
无线网络大家都用过,所谓博弈问题,很多出现在多个无线客户端之间争夺网络资源(如频段、信道及转送节点等)的情况中,为了简单起见,在这里我们仅定义两个无线网络客户端,同时我们假定时间是被分成若干片段,也就是时隙的,每个客户端设备只在一个时隙中做出一个决策。
1) 双向传输博弈
这个博弈模型我们称之为双向传输博弈:假定两个无线客户端是博弈参与者d1和d2,它们分别发送一个包到其接收者r1 和r2,网络拓扑如图(1)所示,d1和d2都需要在同一时隙里利用另一参与者进行转发使得数据包顺利送到达其接受者r1和r2,没有其它路径可选。
图(1)
如果d1选择转发d2的数据包,那么它将花费一个固定成本c(0<c<<1),它代表了转发行为的能量消耗。通过这种行为,它帮助了d2 和r2 之间的通信,即可以定义给了d2 一个大小为1 的收益。我们假定博弈是对称的,那么d2的转发策略也是相同的。那样就会形成一个如下的困境:每个参与者总是试图把它应该转发的包丢弃,从而可以节约它的能量;但是如果其它参与者也是因为这一原因而进行相同的行为,那么第一个参与者想要转发的包将被第二个参与者丢弃。但是,其实它们都转发对方的包的话对双方都更有利,这样就形成了一个相对的困境。
在这个困境中,我们可以认为在网络中只有一个时隙的时间、参与者只做出一种行为,且相互之间知道对方的所有策略。所以它应该是一个完全信息静态博弈。在这个博弈中,通过帮助其它参与者的转发,它们可以获得比相互之间丢包更好的收益。
我们可以通过矩阵来分析两个客户端的博弈吗,在表(1)中,d1 从行进行分析,d2 从列进行分析。每个用户有两个策略:转发(F = Forward)或者丢弃(D = Discard)其它用户的包。矩阵的每个值代表d1 和d2 用户所作策略的相关收益。
基于非合作博弈模型的无线传感器网络多移动节点任务分配_信息与通信_工程科技_专业资料 暂无评价
2012 年第 07 期,第 45 卷 总第 247 期 通信技术 Communications ...对象,信干噪比 γ i 为衡量尺度,建立基 于无线网络资源利用的演化博弈模型。...
文献〔7〕为无线Adhoc网络节 传感器技术、现代网络和无线通信等技术的进 步...文献〔17〕 建立了一个CSMA的非合作混合策略博弈模型,建立 了一个与吞吐量、...
无线网络中基于贝叶斯博弈模型的入侵检测算法研究_专业资料。运用贝叶斯博弈理论对无线网络中入侵检测参数调整问题进行研究,设计入侵检测博弈模型,根据博弈中的完美均衡...
针对自组网络节点的预期收益及其协作交互过程建立了一个重复博弈模型,提出了一个...更多>>在缺乏集中控制的无线自组网络中,节点在转发过程中所表现出的自私行为将...
无线传感器网络QoS路由博弈模型的研究_专业资料。针对无线传感器网络中单个节点能量和网络整体性能的博弈问题,提出了交叉博弈模型.交叉博弈的节点在各自单独的路由中...
大学通信与信息工程学院, 江苏省南京市 210003) 摘要 无线网络作为现代通信的一...博弈论在经 济学领域应用相当广泛, 比如公司之间的竞争可以 通过建立博弈模型来...
基于博弈论的无线网络功率优化模型_专业资料。针对无线网络功率分配优化需求,将功率分配问题转换为信干噪比收益,利用非合作博弈原理,通过分析得到节点功率的迭代,与...
August 2010 通信的可靠性. 关键词: 异构无线网络;非合作博弈;纳什均衡点;...第2节建立基于非合作博弈模型,从理论上分析和证明资源分配的 纳什均衡.第3节...
无线 通信等 技术 的进 现 作博 弈中, 文献 〔〕5 基于博弈理论 的无线... 且多数 都 建立在 单 阶段博 弈基础 上, 不能很 好 的评估 网络 收益 ...
热门文档