基于博弈论无线资源分配.pdfVIP

基于博弈论的无线资源分配 海忠鸣 (南京邮电大学通信与信息工程学院 南京 210003) 摘 要 本文提出了一种基于纳什谈判问题的无线资源分配算法.将无线资源分配的问题转换为博弃论 问题，通过最优化的方法，得出一种优化算法。仿真结果表明，本文算法可以更好的公平的分配无线资 源，达到系统系能的优化，达到最大侠月系统资源目的. 关键词 合作博弃;多跳;纳什谈判;资源分配 GameTheorybasedResourceAllocationinWirelessNetworks HaiZhongming (ConununicationandInformationEngineeringInstitute,NanjingUniversiytofPostsandTelecommunications,210003) Abstract:nthispaper,wepresentanewschemeformulti-hopradioresourceallocationusingNashbargaining Solution(NBS).TheresourceallocationproblemisformulatedasacooperativegameusingNBS.Withthe gradientprojectionmethod,wegetanewscheme.Simulationresultsshowsthattheproposedschemecannot onlyhelpallocateradioresourcefairly,butalsoachievethegoalofmaximusingthechannelcapaciyt. KeyWords:cooperativegame;multi-hop;Nashbargainingsolution;resourceallocation 1.引 言 移动通信的高速增长规模以及对高速多媒体通信的需求，使得可供分配的无线频谱资源变得越来越 有限，所以需要研究有效的无线资源分配算法。在下一代通信系统中采用多波技术是关键应用，而必须 考虑到有限带宽和脆弱的SNR。国内外也己经有很多的学者致力于该问题的研究。这些学者都己经证实 多跳的益处，以及使用多跳中继得到的覆盖广、吞吐量大的优点。然而，如果移动节点不进行中继转发 其他节点的数据，这些优点就不存在。 在近几年，博弈论在无线通信系统的应用渐浮水面。该理论分为两部分:合作博弈和非合作博弈。 纳什谈判问题也开始应用在解决合作博弈问题上，用于负载平衡，带宽分宽以及公平网络最优化流控制。 这些研究主要集中在多M随信的吞吐量提高，但是很少有注意在多跳情形下节点间无线资源共享最优的。 本文利用博弈论原理中的合作博弈谈判问题来证明在多跳情形下采用博弈方法允许所有移动节点共 享一个下行链路的容量可提高性能增益。 2.合作博弈模型 纳什谈判问题是解决移动节点的资源分配达到公平和有效的目的。为了用合作博弈来处理资源分配 问题，首先要引入按照从第一个节点到最后一个节点形成的路径中节点间的位置关系而形成的 “上游移 动节点”和 “下游移动节点”的概念。所有的移动节点可以被计为从1到N。假设它们是通过点到点的 链接形成一个线性多剐璐径，如图1所示，所以只有相邻的节点才可以互相通信。在线性多岿璐径中的 移动节点间分配下行链路的容量必须要利用到那些影响下游节点的上游节点的资源。最直接的方法就是 节点间的合作。利用两个节点间的合作，来提供给下游节点的带宽。它们的合作度是由节点间的数据速 430 率、自私度以及节点的相互位置关系决定的。定义C为移动节点共享的下行链路无线资源容量。N为线 性多跳的节点数。 一 」 卜 一一~一-一一~一-一~ 口.卜 BS MN1 一一 一~-门卜 - 一一 一一 」卜 ·… … 卜 图1典型线性多跳结构 定理1:纳什谈判问题是一个RN里的