开题报告：认知无线电网络中基于图论的频谱分配算法研究资料祥解.pptVIP

* 硕士研究生学位论文开题报告 硕士研究生学位论文开题报告 认知无线电网络中基于图论的频谱分配算法研究 报告人：杨劲松 导 师：曾碧卿 硕士研究生学位论文开题报告 目录页 contents 01 选题背景 02 国内外研究进展 03 研究内容和计划 1、选题背景 频谱资源使用现状 美国0-6GHz频谱资源利用率 的测量结果 绝大多数频段未被充分使用 高频频段的频谱使用率非常低 Fig.1 美国0-6GHz频谱资源的使用情况 频率(GHz) 0-1 1-2 2-3 3-4 4-5 5-6 利用率(%) 54.4 35.1 7.6 0.025 0.128 4.6 Tab.1 美国0-6GHz的频谱资源利用率 硕士研究生学位论文开题报告 * */16 1、选题背景 认识无线电技术的发展 频分复用 时分复用 蜂窝小区 如何才能提高频谱利用率呢？ 硕士研究生学位论文开题报告 * */16 1、选题背景 认识无线电技术 提出 Joseph Mitola在软件无线电概念的基础上提出。 --- 认知无线电(Cognitive Radio) 表述 一种智能化的软件无线电； 通过无线电知识表示语言与网络进行智能交流； --- Joseph Mitola 表述 通过与频谱环境进行交互而改变传参数； 采用动态频谱接入的方式使用授权频谱，使其具有认知和重配置能力； --- FCC Fig.2 认识循环 硕士研究生学位论文开题报告 * */16 1、选题背景 CRN频谱分配问题描述 频谱分配问题可描述为： 建立动态频谱共享机制 空闲频谱分配给次用户 避免对主用户通信造成干扰 避免次用户之间的干扰 优化频谱利用率 Fig.3 频谱分配描述 硕士研究生学位论文开题报告 * */16 2、国内外研究进展 认知无线电网络的研究 国外研究机构与项目 美国国防部制定的下一代通信计划（Next Generation Communication Program, XG） 美国佐治亚理工学院提出了基于OFDM的认知无线电宽带频谱池系统 美国加州大学伯克利分校和柏林技术大学合作研发的一种利用虚拟无许可频谱的认知无线电系统（CORVUS系统） 欧洲委员会第六次框架工程中E2R项目融合端到端重配置网络和软件定义无线电 美国加州大学智能网实验室研发的采用可升级的分布式频谱共享方案 的Nautilus系统 FCC与2005年提出了第一个基于认知无线电的标准化协议IEEE 802.22，也叫无线区域网 （Wireless Regional Area Networks, WRAN） 国内会议和基金 2008年5月，北京邮电大学承办了中欧认知无线电研讨会 2011年中国通信与网络国际学术会议 认知无线电专题 973计划、863计划和国家自然科学基金都对认知无线电进行了立项支持 硕士研究生学位论文开题报告 * */16 2、国内外研究进展 CRN频谱分配的研究 CRN频谱分配的研究现状 加利福利亚大学的学者将CRN中频谱分配问题抽象成图着色问题，使用图着色理论来实现对频谱的无干扰分配 美国加州大学的郑海涛教授以图着色为模型，提出了一种颜色敏感图论着色算法 国内电子科技大学的学者，针对计算开销与频谱数关系，提出了一中并行分配的算法 弗吉尼亚理工研究所学者深入分析研究博弈理论在CRN中建模与分析等方面的可能性 加利福利亚大学提出提出了一种单频段多赢家拍卖分配算法，有效的提高了拍卖的经济收益 国内学者赵知劲将群智能引入到认知无线电的频谱分配领域，并验证了在该领域应用的有效性 硕士研究生学位论文开题报告 * */16 3、研究内容和计划 图论模型介绍 4个主用户：Ⅰ~Ⅳ 5个次用户： 1~5 可选信道：A, B, C 图论模型 网络拓扑抽象成图，拓扑结构实时改变 顶点表示认知无线电用户 每一条边表示一对顶点存在冲突或者干扰 Fig.4 CRN中图论模型 空闲频谱矩阵 效益矩阵 干扰矩阵集合 无干扰的频谱分配矩阵 数学模型描述 分配目标 干扰的前提下最大化系统效益 硕士研究生学位论文开题报告 * */16 3、研究内容和计划 图论模型算法简介 目标：最大化频谱分配数 特点：基于贪心，快速收敛 不足：未考虑频谱效益差异 列表着色算法 目标：最大化频谱效益 特点：引入频段利益，考虑差异 不足：运算量较大，随频谱数增 加，计算量成非线性增加 颜色敏感着色算法 目标：多目标 特点：优先给出可行解， 能够跳出局部最优 启发式分配算法 目标：最大化频谱效益 特点：分解成多个子图并行分配 不足：解效益不高，必须执行完 才能得到解方