开题报告：认知无线电网络中基于图论的频谱分配算法研究课件

1、认知无线电网络中基于图论的频谱分配算法研究报告人：杨劲松导 师：曾碧卿硕士研究生学位论文开题报告目录页contents01选题背景02国内外研究进展03研究内容和计划1、选题背景频谱资源使用现状美国0-6GHz频谱资源利用率的测量结果绝大多数频段未被充分使用高频频段的频谱使用率非常低 Fig.1 美国0-6GHz频谱资源的使用情况频率(GHz)0-11-22-33-44-55-6利用率(%)54.435.17.60.0250.1284.6 Tab.1 美国0-6GHz的频谱资源利用率硕士研究生学位论文开题报告2022/9/193/161、选题背景认识无线电技术的发展频分复用时分复用蜂窝小区如何

2、才能提高频谱利用率呢？硕士研究生学位论文开题报告2022/9/194/161、选题背景认识无线电技术提出Joseph Mitola在软件无线电概念的基础上提出。- 认知无线电(Cognitive Radio)表述一种智能化的软件无线电；通过无线电知识表示语言与网络进行智能交流；- Joseph Mitola表述通过与频谱环境进行交互而改变传参数；采用动态频谱接入的方式使用授权频谱，使其具有认知和重配置能力；- FCC Fig.2 认识循环硕士研究生学位论文开题报告2022/9/195/162、国内外研究进展认知无线电网络的研究国外研究机构与项目美国国防部制定的下一代通信计划（Next Gene

3、ration Communication Program, XG）美国佐治亚理工学院提出了基于OFDM的认知无线电宽带频谱池系统美国加州大学伯克利分校和柏林技术大学合作研发的一种利用虚拟无许可频谱的认知无线电系统（CORVUS系统）欧洲委员会第六次框架工程中E2R项目融合端到端重配置网络和软件定义无线电美国加州大学智能网实验室研发的采用可升级的分布式频谱共享方案 的Nautilus系统FCC与2005年提出了第一个基于认知无线电的标准化协议IEEE 802.22，也叫无线区域网 （Wireless Regional Area Networks, WRAN）国内会议和基金2008年5月，北京邮电

4、大学承办了中欧认知无线电研讨会 2011年中国通信与网络国际学术会议 认知无线电专题973计划、863计划和国家自然科学基金都对认知无线电进行了立项支持 硕士研究生学位论文开题报告2022/9/197/162、国内外研究进展CRN频谱分配的研究CRN频谱分配的研究现状加利福利亚大学的学者将CRN中频谱分配问题抽象成图着色问题，使用图着色理论来实现对频谱的无干扰分配美国加州大学的郑海涛教授以图着色为模型，提出了一种颜色敏感图论着色算法国内电子科技大学的学者，针对计算开销与频谱数关系，提出了一中并行分配的算法弗吉尼亚理工研究所学者深入分析研究博弈理论在CRN中建模与分析等方面的可能性加利福利亚大学

5、提出提出了一种单频段多赢家拍卖分配算法，有效的提高了拍卖的经济收益国内学者赵知劲将群智能引入到认知无线电的频谱分配领域，并验证了在该领域应用的有效性硕士研究生学位论文开题报告2022/9/198/163、研究内容和计划图论模型算法简介 目标：最大化频谱分配数 特点：基于贪心，快速收敛 不足：未考虑频谱效益差异列表着色算法 目标：最大化频谱效益 特点：引入频段利益，考虑差异 不足：运算量较大，随频谱数增 加，计算量成非线性增加颜色敏感着色算法 目标：多目标 特点：优先给出可行解， 能够跳出局部最优 启发式分配算法 目标：最大化频谱效益 特点：分解成多个子图并行分配 不足：解效益不高，必须执行完

6、才能得到解方案并行频谱分配算法硕士研究生学位论文开题报告2022/9/1910/163、研究内容和计划研究目标启发式分配模型设计启发式算法联合功率控制和用户需求启发式算法解向量设计 Fig.5 解向量编码方式示例干扰矩阵改进不同频谱下，认知用户与认知用户的干扰矩阵频谱与解向量表示的干扰矩阵作用：干扰矩阵查找操作去干扰操作硕士研究生学位论文开题报告2022/9/1911/163、研究内容和计划研究目标启发式分配模型设计启发式算法联合功率控制和用户需求干扰矩阵改进（示例）频段认知用户认知用户11去干扰矩阵：去干扰操作0 硕士研究生学位论文开题报告2022/9/1912/161= 23、研究内容和计

7、划研究目标现有的研究工作通常将频谱分配和功率控制分开考虑。认识用户采用的通信功率影响着认知用户之间和主用户的干扰范围。由于实际接入CRN中认知设备的不同，必然会有不同的频谱需求。启发式分配模型联合功率控制和用户需求设计启发式算法如何在认知用户选择可用频谱同时考虑认知用户的功率选择。如何针对用户的频谱需求和认知用户的功率选择设计新的效用函数。如何设计多目标优化的分配算法，使其具有较好的系统效益，同时考量算法对于认知用户之间的公平性也非常重要。硕士研究生学位论文开题报告2022/9/1914/16待解决问题3、研究内容和计划研究计划2014.05-2014.06 进一步搜集频谱分配方面的资料，进行总结、 归纳； 2014.07-2014.08 分析认知用户功率控制和频谱分配关系和约束， 改进现有模型；2014.09-2014.11 分析如何在频谱分配过程中兼顾用户需求因素， 设计新的效用函数；2015.