1、北京交通大学硕士学位论文基于博弈论的认知无线电频谱共享算法研究姓名：秦文丽申请学位级别：硕士专业：通信与信息系统指导教师：谈振辉20080601：，北京交通火学硕士学位论文，；：学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：昼方劢导师签名：孑吻窖楫签字日期：寸鲫年占月签字日期：孑年占月。日独创性声明独创性声明本人声明所
2、呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外， 论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：景奇劢签字同期：莎伽，年月印日致谢本论文的工作是在我的导师谈振辉教授的悉心指导下完成的，谈振辉教授严肃的科学态度， 严谨的治学精神，渊博的学识、精益求精的工作作 风，深深地感染和激励着我。两年来，谈振辉教授不仅在学业上给我以精心指导，同时还在思想上、生活上给我以无微不至的关怀，在思想道德
3、情操和为人处事上给我树立了光辉的榜样。从 课题的选择到项目的最终完成，谈振辉教授都始终给予我细心的指导和不懈的支持。在此谨向谈振辉老师致以诚挚的感谢和崇高的敬意。无线通信实验室的金晓军老师、熊磊老师在我学习期间给予我的热心帮助，对我在实验室的学习和科研给予了极大的支持，他们孜孜不倦、尽心尽力的敬业精神时刻影响着我，在此表示衷心的谢意。特 别感谢黄清老师、陈霞老师在科研工作和论文上给我提出的宝贵意见以及提供相关的资料，给我很大的启发。我还要感谢实验室的师兄师姐、师弟师妹们，正是由于你们的帮助和支持，我才能克服一个一个的困难和疑惑，直至本文的顺利完成。特别是吴恰梦、李佳俊、李亚光、李晓春、彭定志等
4、同学对我论文的研究工作给予了热情帮助，在此一并向他们表达我的感激之情。感谢含辛茹苦培养我长大的父母，你们的理解和默默的支持使我能够在学校专心完成我的学业，你 们的健康是我最大的快乐。最后祝我所有的亲人、老师、朋友和同学一切 顺利、幸福健康。绪论绪论近年来，随着无线通信市场和技术的发展， 频谱资源匮乏现象同益突出。通过采用先进的无线通信理论和技术，如链路自适应技术、多天线技术等能够提高频谱效率，但有研究结果表明，造成频谱短缺的主要原因不是物理频谱不足，而是现有的频谱管理与分配制度不合理【】。目前无线网络普遍采用固定频谱分配制度，将频谱分为个部分：授权频段（）和非授权频段（）。大部分频谱资源用作授
5、权频段，只有拥有授权的用户才能使用，如电视广播频段等等。 这种固定频谱分配方式管理简单易行，但整体频谱利用率低下。美国联邦通信委员会（）频谱策略任务工作报告【】给出的时间和空间上的统计结果显示，由频谱管理机构为授权系统和业务分配的长期固定的频谱资源利用率从不等，某些频带如移动手机网络的频带超负荷使用，但是诸如业余无线电等相当多频段并没有得到充分使用，并且频谱利用率在不同的时间和空间也不相同。可用频谱资源有限，加之频谱利用率低下，使得寻找可以与现有的通信系统择机共存的通信实体成为必需。认知无线电（：）正是在这样的背景下应运而生的，它的出现为解决频谱资源不足、实现频谱动态管理及提高频谱利用率开创了
6、崭新的局面。认知无线电概述在开始本文之前，需要明确两个术语次用户和主用户。不同的参考文献中对认知无线电终端的称谓有认知无线电用户（，）、二级用户（，）、次用户等多种方式，本文中如果没有特别标示，则统一称之为次用户。同理，对经购买 或授权而拥有某段频谱使用权的授权用户，文献中的称谓有授权用户（，）、主用户（，）等，本文统一称为主用户。认知无线电的定义认知无线电自提出以来，对于它的理解可谓仁者见仁、智者见智，有代表性的是、等个人或组织对认知无线电的定义。认知无线电的概念是由博士在其年发表的学术论文【】【中北京交通大学硕士学位论文提出的，文中描述了认知无线电怎样通过一种称作“无线电知识表示语言（，）
7、的语言来提高个人无线电业务的灵活性。随后，在其博士论文 【】中，指出现有的数字无线电适应性很强，但是缺乏计算智能，“不能知道他所知道的，认知是指无线电必须具有自我感知能力，了解其工作环境的基本状况，并使用与其他的实体进行通信，从而实现无线电的控制问题。描述的 认知无线电，当其决定改 变运行参数时，会考 虑到无线节点和网络观察到的每一个可能的参数，所以的 认知无线电通常被称为“全认知无线电。然而到目前为止， 这样的认知无线电还没有实现过。相比对认知无线电的认识，的定义更能为业界所接受。认为，任何具有自适应频谱感知能力的无线电都可以称之为认知无线电。此后，给出了认知无线电的狭义定义【：“认知无线电
8、是指能够通过与其工作环境的交互，改变发射机参数的无线电设备。认知无 线电的主体可能是软件定义无线电设备（，），但既没有软件也没有 现场可编程的要求。针对频谱利用率低的现状，提出采用认知无线电技术实现“开放频谱系统，在这个系 统中，合法的授权用户（即主用户）具有高的优先权接入频谱，而具有认知无线电功能的非授权用户（即次用户），可在对授权用户不造成干扰的情况下择机接入空闲频谱。因此认知无线电也称为频谱捷变无线电、机会频谱接入无线电等。从定义 中可以看出认知无线电具有两个主要特征，即认知能力和重新配置的能力。其中认知能力是指捕获或者侦听信息的能力，避免对其他用户的干扰，识别出频谱空洞，从而 选择最佳
9、的频谱和适合的工作参数。重新配置的能力是指认知无线电能够根据无线环境动态的配置，即认知无线电可以改变工作频率，还可以使用不同的传输和接入技术。因为大多数频谱已经分配出去，最重要的挑战是在不影响授权用户传输的条件下共享授权频谱，它的最终目标是通过认知能力和重新配置能力来获得最佳的可用频谱。教授在文献】中从信号处理的观点对认知无线电进行定义，“认知无线电是一个智能无线通信系统。它能够感知外界环境，并运用理解一构建的方法从环境中学习，通过实时改变某些操作参数（比如发射功率、载波频率和调制方式等），使其内部状态适应接收到的无线信号的统计性变化，从而实现任何时间任何地点的高可靠性通信和对频谱资源的有效利
10、用。定义认知无线电为这样的无线电或系统，它可感知或了解其操作的环境从而动态、自治地 调整其操作参数【 】。认为软件无线电（）不是 实现的必然条件，也不是的发展，它 们之间是重叠关系【。绪论本文从主系统的角度研究认知无线电，主要考虑利用认知无线电技术实现无线电频谱的动态接入和共享，提高频谱利用率，从 应用上讲，与提出的 认知无线电的应用基本相同。认知无线电的研究现状目前，国内外对认知无线电技术的研究已全面展开，涉及的研究方向包括认知无线电的协议体系与网络架构、认知无线电频谱检测技术、认知无线电媒体接入技术、认知无线电频谱资源分配技术等等。典型的系统【】有：、频谱池：基于频谱池的共享策略【】【】是
11、集中式网络的典型代表，其核心思想是将一部分分配给不同业务的频谱合并成一个公共的频谱池，并将整个频谱池划分为若干个子信道，子信道是频谱分配的基本单位。基于频谱共享池策略的动态频谱分配实上是一个受限的信道分配问题，以最大化信道利用率为主要目标，同时考虑干扰的最小化和接入的公平性。频谱共享池基于正交频分复用（）技术，共享网络包括一个基站和多个认知无线电用户。目前，正在进行这个体系结构的物理层和层问题的研究，如： 频谱接入检测、 时序安排和切换等。、：“虚拟非授权频谱系统认知无线电方法，该方法使用空闲的授权频带【】【】。在系 统中，基于本地频谱侦听，主用户检测和频谱分配以合作的方式完成。这种合作的方法
12、极大地增强了系统识别和避免主用户的能力。在系统中，若干次用户构成一个次用户组（），组中用户协调工作。所有组使用一个通用控制信道，各个成 员组使用各自的组控制信道交换侦听信息和建立次用户链路。组中的每一个成员侦听已经划分成多个子信道的频谱池。通过试验台【】测试了其物理层和链路层的性能。最近，系统提出一种可靠的链路维护协议，用来维护次用户的通信质量【】。、这是全球第一个基于认知无线电技术的标准【】，现在正处于标准化进程中。这个标准正式名称为无线区域网标准（蝌），主要研究建立固定的点对多点的，工作在的电视频段。在中使用专门的信道和保 护频带进行通信，并专门有固定的点对多点的无线空口，通过基站管理自己
13、的小区和所有的用户，该标准中用户称为用户驻地设备（）。基站使用一种特有的分布式侦听方式，需要有特殊的保护机制并由基站控制，基站指导不同的完成分布式的检测。系 统的频谱效率范围是。与现在的标准的显著不同是基站覆盖范围，如果不考虑功率问题可以覆盖。现行指标是有效全向辐射功率为时覆盖范围。北京交通大学硕士学位论文、：泛在移动网络中的频谱动态智能管理【】。该方案利用统计多址（）实现合作接入频带（）上的通信。改善了频谱接入效率和公平性，而主要改善频谱的利用率。是授权机构保留的连续的频谱块，频谱经纪人永久拥有并根据请求出租它。使用集中的，区域网络电平代理机制，目标是显著改善频谱利用率的同时降低复杂性和系统
14、的灵活性。基站向指定的无线接入网络管理器（黜）登记，无线接入网络管理器与频谱信息管理代理协商，决定出租频谱的比例，如果成功达成共识，在基站中配置出租的频谱，基站发送从接收到的频谱信息给他的用户，用户使用频谱信息进行客户端配置。的频谱利用率已经在和蜂窝网络中进行了测量，目 标是描述和的可行性 【。最近的研究主要集中在频谱定价和频谱代理的分配。、融：该工程是欧洲提出的在车载环境中提供服务的动态无线电工程，主要研究异构网络中的动态频谱分配（），该频谱分配通过公共调整信道实现【。后续工程是研究车载环境频谱有效的单模和多模动态无线电网络（），为保证移动多媒体服务频谱有效供给，和现存的无线电网络相互协调组
15、成混合网络【。研究了时间动态频谱分配和空间动态频谱分配【。时间动态频谱分配，无线网络接入当前其他的没有使用的频谱。而空 间动态频谱分配，根据 业务需求的区域波动自适应地调整频谱分配。两种 动态频谱分配机制的有效性依赖于业务量的预期能力。尽管这些工程显示出了提高频谱效率的潜力，但实现时间和空间动态频谱分配的可重新配置系统仍是一个巨大挑战。、：该工程重点研究分布式的合作频谱共享【，提出了开放频谱网络的分布式的、可升级的、有效的合作框架 结构。这种结构不依赖事先定义的公共控制信道解决频谱的异构性【】【州。基于这个框架结构，提出了三种不同的协作式频谱接入方案。第一种是基于图论的协作式频谱接入方案【翻，
16、用于固定拓扑结构的拓扑最优分配算法，应用该算法，当 频谱改变时，网络需要全部重新计算每个用户的频谱分配，导致高的计算量和通信开销。第二种是基于局部讨价还价的分布式频谱分配【】。 这种算法中移动用户与本地的自组织组协商频谱分配。第三种是针对资源受限网络如传感器和网络，提出基于规则的设备中心频谱管理算法【】， 该算法中非授权用户根据本地观察和预先规则独立的接入频谱。目前，该工程主要研究使用已提出的分布式协作结构为数据传输选择最佳的信道。、：该网络是基于的认知无线电网络【。该网络考虑了异构的认知无线电网络环境中所有可能的配置情形，并采用跨层操作实现基于的动态频谱 接入。对于频谱使用和频谱 切换，该网
17、络提出了异构频谱环境绪论中基于的频谱管理概念，并提出了一种基于物理层结构的双模频谱共享框架，这使得接入 现存网络的同时可以在认知无线电用户之间进行协调。而且联合考虑了重新选路和频谱切换的问题，提出了新的路由机制。网络引进多频谱传输技术，采用可用的但不相邻的无线频谱实现高质量的通信。认知无线电的主要功能认知无线电技术包括频谱检测、频谱管理和共享以及频谱移动性【】等多方面的内容，其核心思想是使无线通信设备具有发现“频谱空洞【 】，并合理利用的能力。例如采用频谱再次利用的思想，允许主用户暂时未使用的部分频谱为其他用户所用，一旦主用户需要时再归还给主用户使用或者利用不需要的授权频段。作为无线通信领域的
18、重大进展，认知无线电打破了日益紧张的有限可用频谱的“瓶颈”障碍。认知无线电技术为次用户提供了择机使用和共享频谱的能力。动态频谱接入技术允许认知无线电工作在最佳的可用信道上。确切的说【】，认知无线电技术使用户能够检测可用频谱，当用户工作在授权频带时检测主用户的出现（频谱检测）；选择最佳的可用信道（频谱管理）；与其他用户协调接入信道（频谱共享）；当检测到主用户时腾空信道（频谱移动性）。频谱检测频谱检测的目的是检测所有可用自由度（时间、频率、空间）上的频谱，以辨识出当前可用于通信的信道。为了不对主用户造成干扰，次用户在利用频谱空洞进行通信的过程中，需要能够快速感知到主用户的再次出现，并迅速腾空频谱，
19、或在主用 户干扰门限之下继续通信。 这就需要认知无线电具有频谱感知的功能，能够实时地连续侦听频谱，以提高 检测的可靠性。检测频谱空洞的最有效地方式是检测在次用户通信范围内的正在接收数据的主用户。实际上，对认知无线电来说很难找到直接的检测主用户发射机和接收机之间信道的方法。因此，大部分工作都是集中在基于次用户本地观察的主用户发射机的检测。频谱检测的基本方法可以分为发射机检测、合作检测和基于干扰的检测三种。其中，发射机检测 主要有匹配滤波、能量检测、周期特征检测以及时频分析等方法；合作检测又分为集中式和分布式两种；而基于干扰的检测要设定北京交通大学硕士学位论文系统干扰温度的门限值，要求用户能够准确
20、的测出干扰温度并工作在该门限值之下。频谱检测 存在干扰温度测量、多用 户网络中的频谱检测以及检测能力等多方面的挑战。频谱检测 主要是物理层技术，是 频谱管理、频谱共享和频谱移动性的基础。频谱管理在认知无线电网络中，未使用的频谱包括授权和非授权频带在内的很宽的频率范围，根据无 线环境的时变特性和工作频率和带宽等频谱信息，通过频谱检测侦听到的未使用的频谱具有不同的特征，认知无线电网络频谱管理的主要内容是在频谱感知的基础上进行频谱分析和频谱决策，根据用户的需求在所有可用信道中选择最佳信道。 频谱分析主要是通过分析空洞，估计频谱参数等信息，从而知道频谱特性，以保 证频谱的合理分配。 频谱决策就是根据当
21、前业务的需求，决定数据速率、可接受的错误概率、时延上限、传输模式和传输带宽等重要参数，根据判决规则结合已有的频谱信息， 为用户选择最适合的频段。频谱分析与频谱决策对物理层感知信息进行处理，同时与更高层（如应用层）有紧密联系。频谱移动性管理与目前的固定频谱分配方式不同，认知无线电系统中的用户是在一种动态频谱分配方式下选择最适合通信的频段。当信道条件变得很差，或更高优先级的用户要求使用当前通信频段时，就需要通过频谱切换跳转到另一个信道上继续通信。频谱切换以及链路维持称之为频谱移动性（）管理。频谱切换主要包括三个过程：频谱切换初始化、频谱切换决策和频谱切换执行。频谱移动性管理需要设计快速频谱选择算法
22、和快速频谱切换算法，保证切换过程中用户的。某段时间，可能存在多个可用频谱， 频谱选择算法根据可用频谱的信道特性和应用服务的需求为用户选择通信频谱，最优化整个系统的频谱资源利用率。快速频谱切换算法保证应用服务的性能在切换中不会受到过多的影响，保证切换时用户连接得到维持。算法 设计中，收 敛速度和避免乒乓效应是重点和难点。频谱共享频谱共享技术是认知无线电网络中的重要技术，是机会式频谱利用的核心。通过频谱共享能够对不可再生的频谱资源实现再利用，有效解决频谱稀缺和利用绪论率低下的问题。频谱共享可看作是媒体接入控制（）层的问题，它的研究包括频谱共享的方式与策略设计，涉及到协议栈中多层协议之间的协调工作，
23、并且与网络结构和控制方式有关。因此近年来许多研究机构和个人在频谱共享方面进行了多方面的工作，但仍存在许多没有解决的问题， 这部分也是本论文研究的重点，将在下节进行详细的介绍。频谱共享认知无线电网络中，开放式频谱系统的主要挑战之一是频谱共享。本节将详细介绍频谱共享的步骤、分类，并重点介绍频谱共享的基本模型，指出现有模型的不足，引出本文的研究方向。频谱共享的步骤相比现有无线系统中的频谱共享，认知无线电网络的频谱共享面临新的问题，从实现的角度来看，频谱共享包括以下个步骤【，每个步骤都存在相应的挑战和解决方法。、频谱检测：次用户只能占用主用户没有使用的那部分频谱，因此当次用户想要传输数据时，首先需要知
24、道他周围频谱的使用情况。关于频谱检测的挑战和解决办法已经在上一节做过介绍，这里不再赘述。、频谱分配： 节点分配信道时不仅依赖于频谱的可用性，还取决于内在的（可能外部的）规则。因此，设计频谱 分配规则以改善节点的性能是一个重要的研究课题。、频谱接入： 这一步存在一个重要问题，因为可能多个次用户都要接入频谱，那么协调接入以阻止多用户碰撞十分必要。、发射机一接收机握手协议：一旦确定了用于通信的 频谱，必 须通知接收机。因此，为了保证认知无线电网络的有效通信，需要设计合理的发射机一接收机握手协议。、频谱移动性： 认知节点看作是已分配频谱的“游客，如果主用户要占用正在使用的这部分频谱，那么为保证通信继续
25、进行，就需要切换到其他的空闲频谱，因而，频谱移动性对认知 节点之间的成功通信也十分重要。频谱共享的分类北京交通大学硕士学位论文频谱共享可以从结构及控制方式，分配行为和接入技术【】三个角度进行划分如图所示。网络结构、集中式分布式动态频谱共享用户行为，合作式非合作式接入方式填充式下垫式图动态频谱共享的分类从网络结构上看， 频谱共享分为集中式和分布式。集中式有中心实体控制频谱分配和接入过程【，通常，检测过程是分布式的，网络中的每一个实体将他们的测量参数传送到中心实体，中心实体建立频谱分配图。而分布式结构，各节点基于本地观测确定频谱分配和接入【】【】【引。从分配行为上看， 频谱共享分为合作式和非合作式
26、。合作式共享需要考虑节点通信对其他节点的影响【】【 】，换句话说 ，各 节点之间要共享每一个节点的干扰测量参数，所有的集中式共享均可看作是合作的，当然也存在分布式的合作共享，该方式强调系统整体的有效性，但为了共享相邻用户频繁交换的协作信息，需要公共的协调协议和通信链路，会增加系统的复杂性和额外开销。非合作式共享各节点具有自私特性，只考虑自身的利益【 】【】【，根据自己的信息和策略进行频谱资源管理，这种方式在频谱占用率和最小通信需求之间取得折中。最后，从接入方式上看，频谱 共享分为填充式（）和下 垫式（），可以产生三种方案【】【 。第一种是避免干扰 的填充式方案，要求认知无线电用户选择主用户没有
27、使用的频谱进行通信，从而对主系统造成的干扰最小：第二种是基于下垫式的扩展频谱技术，要求认知无线电用户把传输功率扩展到全频带上，如和超宽带（），认知节点一旦获得频谱分配图，立即开始传送，它的传输功率被主用户看作是噪声，因此需要精细的频谱扩展技术，相对于填充式需要的频带更多；第三种是混合方案，是避免干扰的基于下挚式的扩展频谱方案，除了要求认知无线电用户把传输功率扩展到全频带外，还要求在主系统传输的频带上无能量分配或者能量最低。在无系统信息，完全系统信息以及部分系统信息的情况下，比较 三种方案的性能，研究结果显示：在用户知道全部的系统信息时，填充式方案在传输中断概率方面比下垫式方案表现好，中断概率较
28、低，但是采用绪论混合方案可以获得更佳的结果；在部分系统信息（实际多为这种情况）时，混合方案的优势更明显，此 时由于感知信息不完全，只采用填充式方案可能会导致严重干扰。在完全没有系统信息的情况下，不可能采用避免使用主系统占用频段的方法，此时下垫式方案是最优选择方案。频谱共享的基本模型认知无线电中的频谱共享问题一直是国内外理论研究的热点，自认知无线电概念的提出发展至今，不少学者提出了认知无线电中频谱共享问题的分析模型，它们大多是借鉴于一些经典的数学理论以及微观经济学理论等，现就较为常见的两种频谱分配模型介绍如下：、基于图论 的频谱分配模型基于图论的频谱分配模型是建立在相应的干扰和约束条件之上的【。
29、在认知无线电的研究中，将认知用户组成的网络拓扑结构抽象成图。图中的每一个顶点代表无线用户，每一条边表示一对顶点间的冲突或者干扰。特别的，如果 图中的某两个顶点由一条边连接，则假定这两个节点不能同时使用相同的频谱。另外，将每一个顶点与一个集合相关联，这个集合代表该顶点所在区域位置可以使用的频谱资源。由于每个顶点地理位置的不同，因而不同 顶点所关联的资源集合是不同的。这样，我们便可以根据 图论着色理论原则对认知无线电用户进行频谱分配。、基于定价拍卖的频谱分配模型利用微观经济学中定价拍卖原理而制定的无线电资源分配机制在近年来得广泛的研究】，而且已经证明是认知无线电网络的频谱分配问题的有效解方法。在这
30、种基于拍卖的频谱分配模型中，网络结构一般采用集中式结构，认知无线电用户是投标者，中心接入点（，）或基站（，）在一次拍卖中充当拍卖人。在一个拍卖轮回中，每个投 标者为满足自身需要给频谱资源投标，由拍卖人根据最大化认知无线电网络收益等原则确定胜利者。基于定价拍卖的频谱分配模型根据不同的网络效用需要来确定自身的目标函数，即确定赢家胜出的规则。例如采用最大化系 统吞吐量原则将某段频谱分配给在其上吞吐量投标值最大的用户，利用效用公平原则和时间公平原则保证投标在竞争频谱资源过程中的效用公平和时间公平等等。从以上介绍中可以看出，基于图论的频谱分配模型和基于定价拍卖频谱分配模型充分利用了经典数学和微观经济学理
31、论，为认知无线电中的频谱分配提出了解决问题的框架，基于这两类模型的具体算法也得到了广泛的研究。然而模型（）的频谱共享完成时间与空闲信道数的多少以及网络的动态特性有关，不适应认知北京交通大学硕士学位论文无线电中空闲频谱快速时变的要求，也不适应网络动态变化环境下的频谱共享研究；模型（）适合于主、次用户间为租用关系的 认知无线电系统， 应用范围具有局限性。为了推动认知无线电频谱分配技术的不断发展，提出新的频谱共享模型成为普遍的迫切需要。于是诞生了基于博弈论的研究方法，基于博弈论的模型将反映实时认知用户交互过程的认知周期映射为一个博弈模型，对分布式动态频谱共享算法进行分析【】【。该 模型中博弈论是研究
32、决策主体的行 为发生直接相互作用时候的决策以及这种决策的均衡问题的理论【引，它使用严谨的数学模型解决现实中利害冲突，在决策选择问题上能够起到关键指导作用。认知无线电网络中， 为了使不同用户工作并合理地共享相同的频谱，需要根据不同的场景选择不同共享规则和频谱分配策略，而且，为 使得整个系统性能最优， 频谱分配时不仅需要考虑其他用户策略对自身的影响，也要考虑自身策略对其他用户的干扰，所以，运用博弈论研究此问题正是解决认知无线电网络中频谱共享问题的有效途径。目前已有研究者利用博弈论对认知无线电系统的无线资源管理展开了研究，】使用博弈中的潜在博弈（）理 论对软 件无线电技术的自适应调制机制进行分析。文
33、献给出了认知无线电网络中的博弈论模型，并利用该模型分别分析了认知无线电的功率控制，呼叫准入控制和干扰避免；文献【对分布式动态频谱分配算法进行分析：文献】则分析了认知无线电中各种博弈模型的收敛性。关于 认知无线电网络中频谱共享的研究大多集中在非授权频段，为了实现不同的目标，效用函数的形式往往各不相同，例如基于最小化系统干扰水平的效用函数【、基于最大化系统吞吐量的效用函数【】等等。研究较少的授权频段又大都侧重于考虑次用户间频谱共享的博弈研究【】【 】【】，很少考虑多个主系统同时租借频谱的情况。最近有文献提出多个主系统间频谱价格博弈的模型 】，但假设参与博弈的主系统完全对称，没有任何差异，这只是认知
34、无线电系统的特殊情况。总之，利用博弈论研究认知无线电频谱共享尚处于起步阶段，没有形成理论体系，应用的博弈模型有限，且应用条件十分苛刻， 这大大限制了博弈模型在认知无线电网络中的应用。提出新的博弈模型，拓展博弈模型的应用范围亟待解决。为此，本文将深入研究基于博弈论的认知无线电频谱共享的理论和算法，以期找到认知无线电网络中普遍适用的频谱共享算法。在文献】的基础上引入差异性，更加准确的描述了认知无线电系统中的频谱特性，提出改进的静态博弈算法，并在此基础上提出完全信息动态博弈算法和重复博弈算法，重点研究频谱的水平差异和垂直差异对博弈算法的影响，通过数值分析证明均衡的存在性和算法的下确性，证明利用提出的
35、算法可以改善主系统的频谱利用率。绪论本文的主要工作和结构安排本文主要借助博弈论对认知无线电网络中的频谱共享问题进行研究，提出完全信息条件下，主系统竞价的频谱共享静态博弈算法，并在静态算法基础上进一步研究了动态博弈算法，最后简单介绍了重复博弈的应用。全文主要内容安排如下：第二章对博弈论进行详细介绍，阐述博弈论的基本原理及其在不同领域的应用，重点介绍为本文理论分析奠定基础的完全信息静态博弈和完全信息动态博弈，从而使读者对博弈论有较宏观的认识，对博弈论的主要作用有具体的了解，并为下文将博弈论与认知无线电的频谱共享相结合做好铺垫。第三章是全文的重点，在讨论了博弈论如何与认知无线电频谱共享问题结合的基础
36、上，建立了 认知无线电频谱共享的系统模型，给出了频谱共享的协议，设计了频谱共享的博弈算法。本章详细介绍了静态博弈算法的设计过程，定性分析了水平差异和垂直差异对算法性能的影响，重点研究了应用该算法主系统得到的效用以及对主系统频谱利用率的改善情况。第四章，在静态博弈算法的基础上， 设计了认知无线电频谱共享的动态博弈算法。通过与静态算法的对比，指出 动态算法的优势与不足，最后简单介绍了重复博弈在认知无线电中的应用。第五章对全文进行总结，并对认知无线电系统中频谱共享技术的未来研究方向进行了展望。北京交通火学硕士学位论文博弈论的基本原理及其应用本章简单介绍博弈理论及其基本应用，重点介绍为本文理论分析奠定
37、基础的完全信息静态博弈和完全信息动态博弈理论，为下文将博弈论与认知无线电频谱共享相结合做好铺垫。博弈论定义及其发展博弈论【引，英文 为，是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的，即，当一个主体，譬如说一个人或一个企业的选择受到其他人、其他企业选择的影响，而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题。所以从这个意义上说，博弈论又称为“对策论。博弈理论开始于年由冯诺依曼（）与奥斯卡摩根斯坦恩（）合作的博弈论与经济行为（）一书的出版，到了年代，合作博弈发展到了鼎盛时期，包括纳什和夏普里（）分别于年和年提出的“讨价还价”模型，吉利斯（）和夏普里于年提出的关于合作博弈中的“核（）”概念，以及其他一些人的成就。同时该阶 段非合作博弈论也开始创立， 纳什在和年发表了两篇关于非合作博弈的重要文章，塔克（）于年定义了“囚徒困境（ ），纳什和塔克基本上奠定了非合作博弈的基石。到了年代后又出 现了一些重要任务，泽尔腾将纳什均衡的概念引入了动态分析，提出了“
