基于加权极大独立集的认知无线网络的图论频谱分配算法研究.pdf

《基于加权极大独立集的认知无线网络的图论频谱分配算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、？■＇－？？？■？．．‘．？ｒｒ．．：－、Ｎ．’．．．．．■？‘－？．，■：．．／、二分类号１０１２６／》学校代码丨：．密学３１２５６００９＜ＶＩＮＮＥＲＭＯＮＧＯＬＩＡＵＮＩＶＥＲＳＩＴＹ■■－．＂■．■．．■．．，，、爾士攀像總愈ＭＡｉＴＥＥＢＩＳＳＥＥＴＡＴＩＯＭ基于加权极大独立集的认知无线网络的图论频谱分配算法研究学院：电子信息工程学院专业：信息与通信工程研究方向：无线通信姓名：包嫂嫂学校代码

2、：１０１２６学号：３１２５６００９分类号：：编号论文题目基于加权极大独立集的认知无线网络的图论频谱分配算法研宄学院：电子信息工程学院专业：信息与通信工程研究方向：无线通信姓名：包緩緩指导教师：王树彬２０１５年４月２０日原创性声明本人声明：所呈交的学位论文是本人在导师的指导下迸行的研究工作及取得的研究成果。除本文已，经注明引用的内容外，论文中不包含其他人己经发表或撰写过的研究成果也不包含为获得应鳘宜太堂及其他教育机构的学位或证书而使用过的材料一同工作的同志对本研究所

3、做的任何贡献均己在论文中。与我作了＿确的说明并表示谢意。－指导教师签名－学位论文作者签名．，：日期：曰期￣￣在学期间研究成果使用承诺书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：内蒙古大学有权将学位论文的全部内容或部分保留并向国家有关机构、部门送交学位论文的复印件和磁盘，允许编入有关数据库进行检索，、缩印或其他复制手段保存，作者在学期也可以采用影印、汇编学位论文。为保护学院和导师的知识产权间取得的窃究成果属于内蒙古大学。作者今后使用涉及在学期间主要研究内容或研究成果，须征得内蒙古。

4、大学就读期间导师的同意；若用于发表论文，版权单位必须署名为内蒙古大学方可投稿或公开发表学位论文作者签名：令絶瘦指导教师签名：讀０、．，曰期曰期：－７２ｏ１斗内蒙古大学硕士学位论文；基于加权极大独立集的认知无线网络的图论频谱分配算法研究摘要一种频谱共享的无线通信技术认知无线网络作为，可以有效地解决目前无线电频谱资源短缺的问题。本文深入分析和研究了认知无线网络的关键技术之一一的频谱分配技术，并提出了种基于加权极大独立集的改进的图论频谱分配算法。论文首先介绍了认知无线网络中的动态资源分配及

5、典型的频谱分配模型，接着重点比较了基于列表着色的频谱分配、颜色敏感的图论着色及基于极大独立集的频谱分配等算法的优缺点，并进行了仿真分析。针对列表着色的频谱分配算法及颜色敏感的图论着色算法在一次分配周期一一中只能分配个频段给个用户，而基于极大独立集的算法虽然能实现同时将一一个频段分配给多个用户，但没有考虑分配时的效益情况，本文提出了种改进的图论频谱分配算法。改进算法充分考虑了分配时的效益情况，并通过功率控制技术确保了将同一频谱分配给多个用户时的接收端最低信干噪比要求。仿真分析表明在保证通信可靠性的前提下，该算

6、法提高了频谱利用率，获得了较好的系统收益。本文在最后对全文进行了总结，并对认知无线网络中的频谱分配算法进行了展望。关键词：认知无线网络；频谱分配；极大独立集；功率控制Ｉ内蒙古大学硕士学位论文ＲＥＳＥＡＲＣＨＯＮＭＡＸＩＭＡＬＷＥＩＧＨＴＥＤＩＮＤＥＰＥＮＤＥＮＴＳＥＴＢＡＳＥＤＧＲＡＰＨＣＯＬＯＲＩＮＧＳＰＥＣＴＲＵＭＡＬＬＯＣＡＴＩＯＮＡＬＧＯＲＩＴＨＭＩＮＣＯＧＮＩＴＩＶＥＲＡＤＩＯＮＥＴＷＯＲＫＡＢＳＴＲＡＣＴＡｓａｓｅｃｔｒｕｍｓｈａｒｉｎｗｉｒｅｌ

7、ｅｓｓｃｏｍｍｕｎｉｃａｔｉｏｎｔｅｃｈｎｏｌｏｃｏｎｉｔｉｖｅｒａｄｉｏｐｇｇｙ，ｇｎｅｔｗｏｒｋｃａｎｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｔｈｅｃｕｒｒｅｎｔｓｈｏｒｔａｇｅｏｆｒａｄｉｏｓｐｅｃｔｒｕｍｒｅｓｏｕｒｃｅｓ．Ｓｐｅｃｔｒｕｍａｌｌｏｃａｔｉｏｎｔｅｃｈｎｉｑｕｅｉｓｏｎｅｏｆｔｈｅｋｅｙｔｅｃｈｎｏｌｏｇｙｉｎｃｏｇｎｉｔｉｖｅｒａｄｉｏｎｅｔｗｏｒｋｔｈｉｓａｅｒｍａｋｅｓａｄｅｅｒｅｓｅａｒｃｈｔｏｉｔａｎｄｕｔｓｆｏｒｗａｒｄａｎｉｍｒ

8、ｏｖｅｄ，ｐｐｐｐｐｍａｘｉｍａｌｗｅｉｈｔｅｄｉｎｄｅｅｎｄｅｎｔｓｅｔｂａｓｅｄｒａｈｃｏｌｏｒｉｎｓｅｃｔｒｕｍａｌｌｏｃａｔｉｏｎｇｐｇｐｇｐａｌｇｏｒ