文档介绍：太原理工大学
硕士学位论文
无线城域网带宽调度算法研究
姓名:左世明
申请学位级别:硕士
专业:@
指导教师:王庆生
20100401
太原理工大学硕士研究生学位论文
无线城域网带宽调度算法研究
摘要
随着现代通信技术的飞速发展,人们对语音、视频、数据等的各种需
求不断增长。目前,核心网络的建设已具有相当规模,已可以满足社会发
展对极大容量信息传输的要求,而突出的矛盾集中在接入网部分,因此各
种宽带接入技术的发展成为当前通信界关注的焦点。在各种宽带接入技术
中,由于宽带无线接入技术具有灵活、方便、可移动性和投资少的明显优
势,所以越来越受到业界的广泛重视。
Wimax 是基于 IEEE 标准的无线城域网技术,是面向宽带多媒体
业务的无线城域网新的发展方向。其最初是以实现车载速度下的实时多媒
体业务为目标,能够实现更远的传输距离、提供更高速的宽带接入和多媒
体通信服务,并作为支持移动和实时多媒体业务的宽带接入的系统。当前
由于对 Wimax 网络的研究尚处于起步阶段,同时关于 IEEE 标准对
网络的接入控制部分和带宽分配部分都还没有进行具体的定义,因此在
Wimax 研究领域如何保证良好的服务质量也是其核心研究问题之一。主要
研究方面有:针对 Wimax 网络中的不同数据流类型的不同切换算法;Wimax
在混合网络中不同连接模式下的带宽分配模型;优化网络设计和设计适当
的带宽分配算法等,这些问题也成为当前 Wimax 网络实施面临的主要问题。
本文主要研究工作:
(1)结合介绍 IEEE 系列协议、Wimax 无线宽带接入的应用模
式,分析了 Wimax MAC 层的三个主要工作子层;在 Wimax 五种业务流的
基础上研究了与业务流相应的带宽请求机制和授予机制。
(2)分两大类分别对有线带宽调度算法和无线带宽调度算法进行了比
较分析。其中有线带宽调度算法包括:FIFO 算法,静态优先级算法,轮询
调度和 GPS 调度算法;无线带宽调度算法包括:CSDPS 算法,IWFQ 算法,
CIF-Q 算法等,并且分析了 Wimax PMP 模式下的带宽调度架构。
(3)在自适应编码技术的基础上,当网络出现不正常状态时以牺牲传
输速率来换数据传输量,同时引入时隙轮询和队列公平函数,保证算法的
公平性和系统的吞吐量。
I
太原理工大学硕士研究生学位论文
(4)最后搭建NS-2仿真平台,对本文提出的算法进行仿真,并通过与
绝对优先级调度算法进行性能比较,分析本算法性能。

关键词:WiMAX,无线城域网,带宽调度,自适应算法

II
太原理工大学硕士研究生学位论文
RESEARCH ON BANDWIDTH SCHEDULING
ALGORITHM IN WMAN
ABSTRACT
With the rapid development of munications technology, people
voice, video, data and other various needs continue to grow. At present the core
network construction has been of considerable size, has a great capacity to meet
the social development of the information transmission requirements, while the
prominent contradictions and some of the work, so a variety of
broadband access technologies into the munications sector is
concerned focus. As Broadband Wireless Access technology has the flexibility,
convenience, mobility and the apparent advantages of low investment, so more
and more industry-wide attention amony the broadband access technologies.
The Wimax is based on the IEEE standard for wireless MAN
technolo