学位论文 > 优秀研究生学位论文题录展示
无线多跳中继网络资源调度
作 者: 郭欣
导 师: 侯紫峰
学 校: 中国科学技术大学
专 业: 计算机系统结构
关键词: 中继网络 资源调度 资源复用 图论模型 染色问题 近似算法 准入控制 中继选择 资源预留
分类号: TN929.5
类 型: 博士论文
年 份: 2008年
下 载: 409次
引 用: 2次
阅 读: 论文下载
内容摘要
无线多跳中继网络作为一种新兴网络架构,能够有效扩大宽带无线网络小区覆盖面积,提高链路质量,屏蔽位置和移动速度等条件影响为用户提供公平的高质量无线多媒体服务。然而,数据的多次转发引发了严重的系统容量问题。本文研究了中继网络结构特性与系统容量之间的联系,给出提高资源利用率的中继网络QoS架构,对其核心内容资源调度和准入控制问题的数学建模、算法设计和性能分析进行了全面研究。具体研究成果包括:首先,分析了两跳中继网络的结构及影响系统性能的因素,提出了保证用户QoS需求,随网络拓扑和干扰状况变化动态调整的自适应资源复用调度算法ARRS。为进一步研究中继网络结构与系统容量的量化关系奠定了基础。其次,深入分析一般化多跳中继网络结构,通过将图论染色理论扩展到加权混合图的多重染色WMMC问题,建立起中继网络结构特性与系统容量之间的联系。对WMMC问题进行了形式化定义、分类和加权色数定界的全面研究。建立起最小化调度时间为目标的中继网络调度问题和以求解加权色数为目标的WMMC问题的映射。以此为依据,设计了高效的多跳中继网络资源调度算法,并对算法性能进行了理论分析。最后,研究了中继网络准入控制问题,指出系统吞吐量与业务带宽需求的非线性关系造成中继网络和传统单跳网络准入控制的根本区别。建立了以资源调度为基础,结合中继选择的中继网络准入控制策略。设计了动态资源预留准入控制算法DBRAC,确保中继网络满足多媒体业务QoS需求的同时,有效的降低切换业务的阻塞率,并且提高了系统资源的利用率。构造了中继网络业务流模型,为准入控制策略性能分析提供理论基础。
|
全文目录
摘要 5-6 ABSTRACT 6-8 目录 8-10 图目录 10-11 表目录 11-12 第1章 引言 12-22 1.1 中继网络概述 12-16 1.1.1 中继网络的产生 12-14 1.1.2 中继网络的基本结构 14-16 1.2 中继网络资源管理及研究现状 16-19 1.3 本文的研究思路和贡献 19-21 1.4 内容组织 21-22 第2章 两跳中继网络调度 22-46 2.1 引言 22-24 2.2 系统描述及数学建模 24-27 2.2.1 系统描述 24-26 2.2.2 建立接入链路资源复用的加权图模型 26-27 2.3 自适应的资源复用调度算法 27-30 2.4 基于加权无向图多重染色的接入链路资源复用算法 30-40 2.4.1 基于独立集划分的联合调度算法 32-36 2.4.2 基于双重排序的抢占式调度算法 36-40 2.5 仿真结果及分析 40-45 2.6 本章小结 45-46 第3章 多跳中继网络调度 46-82 3.1 引言 46-49 3.2 系统描述及数学建模 49-54 3.2.1 系统描述 50-51 3.2.2 建立加权混合图模型 51-54 3.3 加权混合图的多重染色问题 54-64 3.3.1 问题定义及分类 54-59 3.3.2 加权色数的界限 59-64 3.4 基于加权混合图多重染色的调度算法 64-78 3.4.1 基于子集划分的非抢占式调度算法 66-72 3.4.2 基于分层排序的抢占式调度算法 72-78 3.5 仿真结果及分析 78-80 3.6 本章小结 80-82 第4章 中继网络准入控制 82-98 4.1 引言 82-84 4.2 系统描述 84-86 4.3 动态资源预留准入控制算法 86-91 4.3.1 准入控制策略 86-88 4.3.2 预留资源计算 88-91 4.4 分析模型 91-92 4.5 性能分析 92-97 4.6 本章小结 97-98 第5章 结论 98-102 5.1 本文工作总结 98-100 5.2 下一步研究方向 100-102 参考文献 102-108 致谢 108-110 在读期间发表的学术论文与取得的研究成果 110-111
|
相似论文
- 基于FRFT的扩展频谱信号特性分析,TN911.6
- SIP协议研究及其在视频通信中的应用,TP393.04
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 基于信誉度的云环境下资源管理的研究,TP315
- 无线TCP和资源调度的跨层设计算法研究,TN929.5
- 基于压缩感知的多径信道估计及其研究,TN925
- 基于功率分配的中继节点选择策略的研究,TN929.5
- 下一代无线网络仿真技术与模块设计,TN915.02
- 协作通信中的功率分配技术研究,TN925
- 协作通信网协作中继节点选择技术研究,TN929.5
- 水声通信中基于HARQ的链路自适应技术的研究,TN929.3
- 无线网络中协作传输的关键技术研究,TN929.5
- 集成测试管理平台仿真任务调度优化,TP391.9
- 协作通信中的中继选择,TN925
- 基于经济模型的网格资源调度算法研究,TP393.01
- 有服务等级约束的平行机排序问题,O223
- 森林防火应急资源调度模型研究,S762
- 无线传感器网络中的拓扑控制及能量有效利用问题研究,TN929.5
- 网格资源调度研究及科学数据平台的应用,TP393.02
- 网络准入控制系统关键技术研究与实现,TP393.08
- 基于锚点的多基因组序列比对算法,TP301.6
中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com
|