基于博弈论的无线网络资源竞争与协作机制研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:magicglf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
部署和维护传统的基于集中式控制的无线通信系统需要耗费大量的时间、物力和人力资源,而由独立、自治的用户终端通过彼此协作分布式的实现网络功能,则能够减小组网成本,增加网络部署的灵活性。然而,在这种分布式环境中,用户终端由于无法获取网络全局或者其他用户的信息而表现出自私性和理性,即为了优化自己的性能指标、非协作地竞争共享的网络资源,由此造成系统整体性能以及其他用户性能的急剧下降。因此,必须设计出有效的竞争与协作机制,激励自私用户参与网络协作,实现对资源公平、有效的共享。博弈论是分析博弈参与者竞争和协作机制的数学工具,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论。本文使用博弈理论对无线网络资源分配中所存在的用户终端协作与竞争问题进行分析与研究,设计能够激励用户参与网络协作的竞争机制,在优化网络系统性能的同时实现对资源的公平分配。在物理层,研究了协作通信网络中的资源(功率和带宽)共享问题。以用户节点之间的协作转发功率作为可共享资源,提出了一种基于协作博弈论的协作功率分配方案。首先建立用户节点基于分组转发功率的协作博弈;然后证明所提出博弈存在唯一的纳什议价解,并对求解算法的复杂度和可行性进行了分析。仿真结果表明,所提出的协作博弈模型及其纳什议价解能够在优化系统性能的同时,保证节点之间资源共享的公平性,该公平性体现在节点参与协作中继的程度(也就是它愿意贡献的协作功率)依赖于它的协作伙伴能够为它带来的有效信噪比增益。接下来研究一种非对称的协作通信模型,探讨中继节点如何在多个数据源节点之间分配有限的协作带宽的问题。首先设计中继节点的资源价格函数,以及用户基于能量有效性的效用函数;然后,建立用户最优协作带宽购买量的非协作博弈模型和博弈纳什均衡解的集中式求解算法。为满足Ad.Hoc网络用户之间无法交换彼此信息的客观条件约束,设计了一种均衡解的分布式搜索算法,并给出算法的收敛性条件。仿真结果说明,使用所提出资源分配机制,每个用户节点只需获取中继节点的资源价格信息就可以收敛到纳什均衡策略(最优的带宽资源购买量)。在MAC层,首先基于非协作博弈论提出一种无线局域网MAC协议,用以提高802.11DCF的性能。通过将节点间的信道竞争过程建模为非完全信息动态博弈,解得节点竞争信道的纳什均衡策略(初始竞争窗口值)。根据此均衡策略提出对DCF的改进协议,即G-DCF。节点首先通过监测信道、收集竞争的历史信息,对当前博弈状态(即竞争站点个数)进行统计;然后根据当前博弈状态调整其均衡策略。为使空闲节点能准确估计博弈状态,在其转换到发送状态时可以快速调整到均衡策略,提出一种虚拟帧发送机制。研究的结果表明,G-DCF在系统处于饱和或非饱和状态时,均能提高系统的吞吐量、降低时延及丢帧率。同样在IEEE 802.11无线局域网的MAC层,针对802.11e EDCA的不公平现象,即当网络负载较大时低优先级数据流的吞吐量几乎为零,提出一种基于队列调度和非完全协作博弈论的媒体接入控制机制P-EDCA,实现按数据流权重、公平的系统带宽资源分配。P-EDCA支持802.11e的多优先级队列结构,通过站点内部的队列调度机制Sintra-node保证各队列分组获取公平的站点发送权;通过基于非完全协作博弈的站点间信道竞争机制Sinter-node保证各站点获取公平的信道访问机率。仿真表明,P-EDCA能够精确实现按权重、成比例的带宽资源分配;与EDCA相比,在满足高优先级数据流QoS需求的前提下,P-EDCA能够将低优先级数据流的时延降低50%。在跨层设计方面,首先,应用协作博弈论提出一种OFDMA下行链路资源(功率和子载波)分配算法(CGA),在有效利用系统资源的同时满足用户间的服务质量(QoS)公平性。CGA算法以最大化系统净效用(用户数据速率的函数)为目标,将系统资源的分配过程建模为用户间的协作博弈。通过线性复杂度的子载波分配,以及可控复杂度的功率分配,求得此博弈的纳什议价解(子载波和功率分配结果)。与最大化系统速率(max-rate)和最大化最小(max-min)公平性算法作比较,CGA算法在逼近系统容最大容量的同时,能够满足用户对QoS公平性(误码率和最小数据吞吐量)的要求。最后,基于非协作博弈论提出一种多小区OFDMA资源分配方案。该方案充分考虑移动用户可携带能量的有限性,以优化用户的能量有效性(每单位能量能获得的服务质量(QoS)满意度)为目标。首先,定义能够反映用户QoS满意度以及相应能量开销之间关系的用户效用函数;在博弈中,任意小区中的基站与其用户结成联盟(coliation)与其它小区(即联盟)竞争系统频谱资源的使用,且每个联盟的竞争目的是最大化本小区的用户效用之和;接下来,通过加入价格因子对博弈的纳什均衡结果进行Pareto改进,达到对用户进行功率控制、获得较高的能量(频谱)效益的目的。该方案仅需各小区中的基站交换价格参数,能够满足系统分布式体系结构的需要。与已有的多小区OFDMA资源分配博弈算法相比,所提出的博弈通过设置合理的用户QoS满意度函数,能够保证用户之间的QoS公平性,并有效的对用户进行功率控制,获得较高的能量效益。另外,通过加入价格因子对所提出博弈的纳什均衡进行Pareto改进,则能够进一步提高用户的功率效益,更有效的利用共享的频谱资源。
其他文献
英安煤矿32607综采工作面快速搬家,采用了滑道回撤,井下液压支架专用龙门吊装车,既安全又提高了工作效率,同时缩短了作业时间,此方法在英安煤矿得到了广泛推广。
中国企业众多的新建交易系统会导致数据源分散、异构数据库难以访问、数据接口复杂度增加等问题,从而产生比国外企业更加复杂的数据集成环境。而中国企业通常低估了企业内数
进入21世纪之后,资源的利用方式、主导技术方式、组织形态等都发生了巨大变化,企业所面临的市场环境相比以前也发生了根本性地转变。在此背景下,产业价值链也发生了深刻的变
随着经济全球一体化进程的加快和市场竞争程度的加剧,世界经济联系已越来越紧密,企业的经营环境也越来越复杂。为了最大限度地减少全球化和激烈竞争带来的需求与供给的不确定
形式语义是对软件系统进行形式化验证和分析的重要理论基础。程序语言的语义可以帮助人们更好的理解、执行、分析软件系统。操作语义有助于语言的实现,公理语义有利于程序的
随着研究的深入,市场导向研究领域有许多新的研究内容出现,其中一个重要趋势,就是人们开始关注企业更多的利益相关者,出现了利益相关者导向研究。近年来,利益相关者导向的企
纪实的乌托邦:弗拉哈迪电影研究作为一个不师成法的电影大师,罗伯特·弗拉哈迪以纪录的方式作为跳板,抵达的却是一个充满幻想和诗意的乌托邦世界。纪实的乌托邦表明了弗拉哈
协同学习是在综合了诸多教育理论、学习科学和心理理论(如全人教育,建构主义,联通主义,等)的基础上和在教育信息化(ICT)背景下出现的新颖学习范式,对学习技术系统的构建提出
研究背景:随着现代社会经济的发展与文化生活的繁荣,学习工作生活节奏的加快,人们面对各方面的压力也越来越多,疲劳现象越来越普遍,疲劳已严重影响了人们的生活质量和工作效
花色苷是一种水溶性天然色素,安全、无毒,并具有一定的营养和药理功能,在食品、化妆品、医药等方面有着巨大的应用潜力。紫玉米及其副产物中含有较高含量的花色苷,而且提取便