基于加权极大独立集的认知无线网络的图论频谱分配算法研究--《内蒙古大学》2015年硕士论文
基于加权极大独立集的认知无线网络的图论频谱分配算法研究
【摘要】：认知无线网络作为一种频谱共享的无线通信技术,可以有效地解决目前无线电频谱资源短缺的问题。本文深入分析和研究了认知无线网络的关键技术之一的频谱分配技术,并提出了一种基于加权极大独立集的改进的图论频谱分配算法。论文首先介绍了认知无线网络中的动态资源分配及典型的频谱分配模型,接着重点比较了基于列表着色的频谱分配、颜色敏感的图论着色及基于极大独立集的频谱分配等算法的优缺点,并进行了仿真分析。针对列表着色的频谱分配算法及颜色敏感的图论着色算法在一次分配周期中只能分配一个频段给一个用户,而基于极大独立集的算法虽然能实现同时将一个频段分配给多个用户,但没有考虑分配时的效益情况,本文提出了一种改进的图论频谱分配算法。改进算法充分考虑了分配时的效益情况,并通过功率控制技术确保了将同一频谱分配给多个用户时的接收端最低信干噪比要求。仿真分析表明在保证通信可靠性的前提下,该算法提高了频谱利用率,获得了较好的系统收益。本文在最后对全文进行了总结,并对认知无线网络中的频谱分配算法进行了展望。
【关键词】：
【学位授予单位】：内蒙古大学【学位级别】：硕士【学位授予年份】：2015【分类号】：TN92【目录】：
摘要4-5Abstract5-9第一章 绪论9-12 1.1 论文的研究背景及意义9-10 1.2 国内外研究现状10-11 1.3 论文结构11-12第二章 认知无线网络12-18 2.1 认知无线网络的动态资源分配12-13
2.1.1 动态资源分配12
2.1.2 功率控制12-13 2.2 认知无线网络的频谱分配模型13-17
2.2.1 图论着色模型13-15
2.2.2 博弈论模型15-16
2.2.3 拍卖竞价模型16-17 2.3 本章小结17-18第三章 基于图论着色的频谱分配算法18-28 3.1 基于图论着色的理论基础18-19
3.1.1 图与图着色18
3.1.2 图论着色的频谱分配算法的数学模型18-19 3.2 基于图论着色模型的现有部分算法19-23
3.2.1 列表着色(List-coloring)算法19-21
3.2.2 颜色敏感的图论着色(CSGC)算法21-22
3.2.3 极大独立集算法22-23 3.3 仿真分析23-27 3.4 本章小结27-28第四章 改进的基于加权极大独立集的图论频谱分配算法28-36 4.1 图的构建28-30 4.2 频谱分配模型30-33
4.2.1 分配模型30-32
4.2.2 分配过程32-33 4.3 仿真分析33-35 4.4 本章小结35-36第五章 总结与展望36-37参考文献37-39致谢39-40攻读硕士学位期间取得的成果40
欢迎：、、)
支持CAJ、PDF文件格式
【参考文献】
中国期刊全文数据库
王凡;姚富强;赵杭生;冯少栋;张建照;;[J];电路与系统学报;2012年02期
中国博士学位论文全文数据库
张国斌;[D];华南理工大学;2011年
中国硕士学位论文全文数据库
廖楚林;[D];电子科技大学;2007年
樊路;[D];哈尔滨工业大学;2009年
【共引文献】
中国期刊全文数据库
徐金玉;柳平;;[J];重庆邮电大学学报(自然科学版);2011年04期
何世彪;张新春;孙江;;[J];重庆理工大学学报(自然科学版);2011年01期
覃玉荣;胡虹梅;;[J];电波科学学报;2012年01期
徐平平;李景;徐恺;许恒锦;;[J];解放军理工大学学报(自然科学版);2008年06期
何世彪;张新春;胡智伦;曾伟;;[J];计算机工程;2010年24期
张北伟;朱云龙;胡琨元;;[J];计算机应用;2011年12期
章坚武;赵琪;邹婧媛;;[J];科技通报;2010年02期
李英豪;魏胜平;杜子乾;;[J];信息通信;2012年05期
岳晓红;;[J];计算机应用与软件;2014年10期
王浩宇;;[J];中国新通信;2013年22期
中国博士学位论文全文数据库
张静;[D];北京邮电大学;2011年
滕颖蕾;[D];北京邮电大学;2011年
陈劼;[D];电子科技大学;2008年
杨超;[D];华南理工大学;2013年
代泽洋;[D];电子科技大学;2013年
赵莎莎;[D];南京邮电大学;2013年
中国硕士学位论文全文数据库
张建华;[D];长春理工大学;2010年
王晓光;[D];哈尔滨工程大学;2010年
晋野;[D];哈尔滨工程大学;2010年
田秀玲;[D];电子科技大学;2011年
杨爱晶;[D];南京邮电大学;2011年
赵青;[D];南京邮电大学;2011年
蒋梦雄;[D];哈尔滨工业大学;2010年
刘磊;[D];燕山大学;2012年
王义新;[D];哈尔滨工程大学;2011年
谢丹;[D];南京邮电大学;2012年
【二级参考文献】
中国期刊全文数据库
李红岩;贺志强;牛凯;吴伟陵;;[J];北京邮电大学学报;2008年05期
杨志伟;杨家玮;;[J];电子技术应用;2006年12期
吴非;陈劼;廖楚林;李少谦;;[J];计算机应用;2008年01期
李维英;陈东;邢成文;王宁;;[J];西安电子科技大学学报;2007年03期
仲玮;曾繁声;张陆勇;;[J];中国无线电;2007年08期
曾志民;郭彩丽;;[J];中兴通讯技术;2009年02期
中国博士学位论文全文数据库
李锵;[D];天津大学;2003年
中国硕士学位论文全文数据库
廖楚林;[D];电子科技大学;2007年
【相似文献】
中国期刊全文数据库
王坤;董淑福;刘杰;;[J];科学技术与工程;2012年22期
张玉兵;薛伟;林法杰;;[J];计算机与数字工程;2013年07期
;[J];电子科技文摘;2002年04期
柳平;张敏;;[J];广东通信技术;2009年11期
董宏成;刘军;;[J];数字通信;2010年05期
杨铁军;刘娟;司春丽;;[J];电子质量;2011年01期
瞿越;鲜永菊;徐昌彪;;[J];计算机应用;2011年03期
王晓飞;陈岳兵;张希;张权;唐朝京;;[J];电子与信息学报;2011年07期
何利;郑湘渝;刘振坤;;[J];计算机工程;2011年19期
杨淼;安建平;;[J];电子与信息学报;2011年10期
中国重要会议论文全文数据库
郑晓明;何廷润;;[A];2002’中国通信学会无线及移动通信委员会学术年会论文集[C];2002年
朱丽姣;侯维刚;郭磊;;[A];第十七届全国青年通信学术年会论文集[C];2012年
赵滨;马锴;关新平;;[A];第二十九届中国控制会议论文集[C];2010年
章坚武;赵琪;邹婧媛;;[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
沈嘉;王军;李少谦;;[A];2008年中国西部青年通信学术会议论文集[C];2008年
宋琦军;张涛;;[A];第十五届全国电磁兼容学术会议论文集[C];2005年
中国重要报纸全文数据库
张虹;[N];人民邮电;2006年
卢子月;[N];通信产业报;2012年
卢子月;[N];通信产业报;2013年
宋颖;[N];人民邮电;2013年
;[N];中国电子报;2013年
本报记者 卢子月;[N];通信产业报;2011年
李亮　记者
某集团军司令部通信处长
李占良;[N];解放军报;2009年
卢子月;[N];通信产业报;2012年
四川通信设计院副总工程师
程德杰;[N];通信产业报;2013年
金耀星;[N];人民邮电;2013年
中国博士学位论文全文数据库
何庆;[D];武汉大学;2010年
陈伯文;[D];北京邮电大学;2014年
王颖;[D];北京邮电大学;2012年
刘丽霞;[D];国防科学技术大学;2012年
赵媛;[D];燕山大学;2014年
任杰;[D];北京交通大学;2015年
邢晓双;[D];北京交通大学;2014年
柴争义;[D];西安电子科技大学;2012年
邝祝芳;[D];中南大学;2012年
章磊;[D];华中科技大学;2014年
中国硕士学位论文全文数据库
张林丛;[D];东北大学;2010年
程鹏;[D];上海交通大学;2013年
董童立;[D];湖北师范学院;2013年
张旭;[D];北京邮电大学;2010年
丁月辉;[D];北京邮电大学;2013年
刘娟;[D];河南工业大学;2012年
杨云;[D];南通大学;2013年
王奔;[D];华北电力大学;2013年
刘君妍;[D];北京邮电大学;2015年
李涛;[D];哈尔滨工业大学;2011年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊（光盘版）》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 大众知识服务
出版物经营许可证 新出发京批字第直0595号
订购热线：400-819-82499
服务热线：010--
在线咨询：
传真：010-
京公网安备75号 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
基于图论的脑连接关系构建与分析
下载积分：2000
内容提示：基于图论的脑连接关系构建与分析
文档格式：PDF|
浏览次数：48|
上传日期： 05:07:01|
文档星级：
全文阅读已结束，如果下载本文需要使用
 2000 积分
下载此文档
该用户还上传了这些文档
基于图论的脑连接关系构建与分析
官方公共微信您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
OFDMA无线多跳网络中基于图论的资源分配算法.pdf 69页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：200 &&
OFDMA无线多跳网络中基于图论的资源分配算法论文
你可能关注的文档：
··········
··········
Station(RS)
construction
wireless multi-hop network.It can
extend the coverage of the Base Station at low cost,
and improve the Quality of Service (Qos) of the Cell-edge users and increase capacity of
the syetem. On the other hand,the Orthogonal Frequency Division Multiplexing (OFDM)
acknowledged
generation
mobile communication systems.It can not only eliminate Inter-Symbol Interference(ISI)
which is caused by
fading, but also improve the
efficiency.The
Orthogonal Frequency Division Multiple Access (OFDMA),which is based on OFDM
allocates a subcarrier or a group of subcarriers for different users adaptively.The field of
communication
precious,it
to investigate
resource allocation of OFDMA wireless multi-hop networks,which mainly applies those
two wireless technologies above .
Firstly,this
multi -hop
network of the OFDMA system,and
analyse the service flows and nodes in the whole
network.Then we introduce how to make use of classic Hungary algorithm in resource
allocation
algorithms
multi-Hungary
clustering
allocation
correlation
coefficient.When
algotithms
single-hop
network,the result is good.
Then, we use the
coloring theory
正在加载中，请稍后... 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
人类群体遗传结构的图论主成分分析方法
下载积分：480
内容提示：人类群体遗传结构的图论主成分分析方法
文档格式：PDF|
浏览次数：16|
上传日期： 08:06:22|
文档星级：
全文阅读已结束，如果下载本文需要使用
 480 积分
下载此文档
该用户还上传了这些文档
人类群体遗传结构的图论主成分分析方法
官方公共微信扫二维码下载作业帮
2亿+学生的选择
下载作业帮安装包
扫二维码下载作业帮
2亿+学生的选择
关于离散数学的图论通讯中a，b，c，d，e，f，g，N出现的频率分别为
a：25 % b：20 % c：15 % d：15 %
e：10 % f：5 % g：5 %
通过画出相应的最优二叉树，求传输它们的最佳前缀码，并计算传输10000个按上述比例出现的字母需要多少个二进制数码。求高手解答,最重要是后面的一问,给详细点!100
(5) 我的树这样画不可以?你和我那样画都出现了两个25%的a,选哪个?所需二进制码是10000*(25%*数高+20%*树高+....)??
波了他的棋
扫二维码下载作业帮
2亿+学生的选择
(10) (5)括号的为数左边标0，右边标1...
为您推荐：
扫描下载二维码