基于博弈论的无线网络资源分配策略研究

被引量 : 0次 | 上传用户:adamsqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
博弈论是一种研究自私个体间竞争以及合作问题的工具,分为非合作和合作博弈。非合作博弈的解“纳什均衡(NE: Nash Equilibrium)”,给出了自私个体在最大化自己效益的竞争过程中的均衡状态。常用的合作博弈的解“纳什议价解(NBS: Nash Bargaining Solution)”,则以最大化集体利益为目标,建立一种约束性的协议使每个个体对于合作后所得到的集体利益的分配方式达成共识。NBS强调了公平性且一般具有帕累托最优性,而NE通常需要进行帕累托改进。本文利用博弈的基本思想及其经典的数学模型,分析了协作通信网络以及分层的PMP/Mesh混合结构网络中的资源分配问题,主要研究内容如下。首先利用基于价格机制的非合作博弈理论研究了频分多址(FDMA)协作通信网络中的资源分配问题。研究模型包括:(1)供过于求的市场竞争模型,多个中继节点相互竞争出售自己的频谱资源给单个用户节点;(2)供不应求的市场竞争模型,多个用户节点竞争单个中继节点的有限的频谱资源。博弈中综合考虑了中继及用户节点的效用最大化问题,证明了NE解的存在性及帕累托有效性,给出了一种求解NE的分布式自适应算法,并分析了算法的稳定性条件。为了获得一个帕累托占优解,给出了一种以最大化博弈参与者效用和为目标的均衡改进方法。仿真结果显示,价格博弈可以激励中继节点参与协作通信并且对协作资源进行合理的分配。此外,在供过于求的市场模型下,给出了基于粒子群优化(PSO)的博弈解搜索算法,并且比较了放大转发(AF)和译码转发(DF)两种不同协作协议下的博弈结果。其次,在基于时分多址(TDMA)的协作通信网络中,利用合作博弈提出了协作转发码元数和码元传输功率的联合分配的算法。在博弈中,每个节点都是能量和功率受限的,自私节点只有在协作后的数据速率不低于非协作的速率时才参与协作。为求解NBS,将联合的资源分配博弈依次分解为码元分配子博弈和功率分配子博弈。仿真表明:用户均能通过参与协作而获益,并且资源整体利用效率损失很小,因此NBS是公平且有效的。本文还研究了一种基于中低空平台的WiMAX(AirWiMAX)系统,该系统基于分层的PMP/Mesh拓扑结构,上层骨干网以Mesh结构构建并且支持下层网络的PMP方式接入,目的是为应急通信系统提供高容量和吞吐量,并且保障地面用户的QoS需求。针对上述网络的下行链路,本文采用赋以公平性准则的合作博弈理论,提出一种时、频、功率资源联合分配的算法。仿真结果表明,与最大速率以及最大最小公平性资源分配算法相比,博弈的结果在系统吞吐量及公平性上获得了较好的折中。最后,研究了PMP/Mesh结构下Mesh终端到Mesh基站上行链路的功率控制问题。在基于码分多址(CDMA)的系统中,各终端的目标是在能量有限的条件下最大化其所能传输的数据量,因此问题可以建模为一个非合作功率控制博弈,文中分析了该博弈NE解的性质。进一步地,通过引入“代价函数”实现了均衡的改进,对于改进后博弈的相关性质运用“超模博弈”理论进行了研究,仿真验证了功率控制算法的有效性。
其他文献
在古代蒙古人看来,树木和山川是有生命、有灵魂的东西,其中榆树也不例外。而且它那根深蒂固、身材坚硬、枝叶丰满、抗旱耐涝的特征,正与蒙古族的崇尚顽强、勇敢的审美观相吻
目的分析不孕不育患者染色体核型,以了解遗传因素在不孕不育原因中的重要性。方法常规外周血细胞培养和染色体标本制备,并对染色体核型进行分析。结果1424例不孕不育患者中,
员工的绩效评价一直以来是人力资源管理的重中之重,而对绩效评价模型的理论研究又决定了绩效评价具体方式方法的基础与发展。综合目前学者们对绩效评价模型方面的研究,可以概
本文依据生态环境类型和畜牧业经济在整个经济生活中的地位及其与其他经济部门的关系 ,将中国古代所有的游牧文化划分为五个类型 ,即蒙古高原型游牧文化、青藏高原型游牧文化
为探讨中药何首乌对肝脏的毒副作用 ,对 6例服用何首乌引起肝功能异常的病例进行了回顾性临床分析 ,结果提示中药何首乌可以引起不同程度的肝实质损伤。提示中药何首乌可以引
揭示了高新技术企业核心能力的内涵,分析了其核心能力的构成要素,设计了高新技术企业核心能力的评价指标和方法体系,旨在为高新技术企业正确认识和评价其核心能力提供支持.
我国是世界上人口最多的国家,约有3亿(~14岁)少年儿童,其中对铅毒性作用敏感的人群(~6岁儿童、孕产妇)约1·2亿。目前,铅中毒对我国儿童健康已产生不良影响。近几年来,我国发
目的探讨糖尿病视网膜病变(diabetic retinopathy, DR)患者血清补体C1q肿瘤坏死因子相关蛋白1(complement-C1q tumor necrosis factor-related protein 1, CTRP1)水平变化。
<正>云照光这位影响较广泛的蒙古族电影剧作家,有其鲜明的艺术风格。在一贯性的革命历史题材的开掘峙中,在他笔酣墨饱地描绘的一幅幅血与火、泪与歌的艺术图画里,在他满怀激