无线城域网（WiMAX）带宽调度及其服务切换策略研究

论文摘要

随着通信技术和网络技术的迅速发展，网络加速了人们信息交流和协同工作的过程，极大地促进了人类社会的发展。同时，随着无线网络技术的发展，人们希望能够在任何时间，任何地点，以任意的方式高速地使用网络资源。现在无线网络已经能够提供许多原来有线网络才能提供的服务。相对于有线网络而言，无线网络的带宽资源是非常有限的。为了保证在无线网络中运行的服务能够取得较好的服务质量，更加有效地利用无线网络的带宽资源成为无线网络研究的一个关键问题。本文针对无线网络中的多种服务类型，对无线网络的带宽分配和接入方式进行分析，深入分析了不同类型的网络带宽资源分配和调度算法在运行过程中对网络性能的影响。同时，本文也针对切换服务对无线网络带宽分配的影响情况进行了分析，对切换服务的路由重建方式进行优化，提高网络的实际运行性能。本文的主要研究工作如下：1、提出了一种分析无线网络带宽分配过程的状态模型。本课题分析了当前存在的部分无线网络带宽分配算法，并根据无线网络带宽分配算法是否使用预留信道，以及如何使用预留信道对当前存在的带宽分配算法进行了分类。通过使用二维马尔可夫模型对这些带宽分配算法的带宽分配过程进行建模，本课题从新建呼叫阻塞率、切换呼叫中断率和无线信道利用率等方面比较了使用不同信道分配算法的无线网络在运行过程中的性能。2、针对WiMAX网络PMP模式按需分配带宽资源，以及多种数据流类型等特点，本课题提出了一种多重队列对WiMAX网络按用户站分配带宽资源的过程进行分析。本课题通过对基站和用户站的带宽分配过程进行分析，详细描述了基站和用户站在不同运行情况下对到达带宽请求的处理过程，详细分析了UGS数据流、rtPS数据流、nrtPS数据流和BE数据流在不同网络带宽情况下被阻塞的概率，为将来在WiMAX网络上进行带宽分配研究奠定理论基础。3、在轮询带宽调度和随机带宽调度两种经典算法的基础上，提出了一种基于邻居集合的带宽资源调度算法来分析和优化WiMAX网络Mesh模式的带宽分配和调度过程。该算法通过使用邻居集合和优先列表，对使用Mesh模式连接的用户站之间的带宽调度过程进行了优化，使无线网络的带宽资源能够在网络局部得到优化调度，以达到优化整个无线网络的带宽调度效率。NS2模拟结果表明，该算法具有更低的延迟和更高的吞吐量，能够更好地利用网络资源。4、本文在当前几种常见的路由重建算法基础上，提出了一种基于七跳回溯机制的服务切换路由重建算法。根据移动终端的移动速度和网络的实际带宽情况动态选择位置更新信息的逆向回溯跳数k。本算法在位置更新信息的回溯过程中，寻找七跳范围内最优的路由重建公共点，使得呼叫节点经过该节点到达移动终端目标用户站的通信路由能够得到优化。同时，本算法要求接收到位置更新信息的中间节点以其到达目标用户站的最优通信路由转发接收到的数据包，降低服务切换过程中的数据包转发代价，使正在进行的网络服务能够在原用户站和目标用户站之间平滑地切换。

论文目录

• 摘要
• ABSTRACT
• 目录
• 插图索引
• 附表索引
• 第一章 绪论
• 1.1 研究内容及意义
• 1.1.1 课题来源
• 1.1.2 研究背景
• 1.2 研究现状
• 1.2.1 无线网络信道分配方式研究
• 1.2.2 WiMAX网络的带宽分配及调度算法研究
• 1.2.3 服务切换路由重建算法研究
• 1.3 本文的研究思路和主要工作
• 1.4 论文的组织结构
• 第二章 无线网络带宽调度与服务切换
• 2.1 无线网络带宽分配概述
• 2.1.1 无线网络
• 2.1.2 呼叫类型及带宽分配
• 2.2 WiMAX网络概述
• 2.2.1 WiMAX网络架构
• 2.2.2 WiMAX网络协议栈
• 2.2.3 WiMAX网络带宽请求原理
• 2.2.4 WiMAX网络发展现状
• 2.3 服务切换概述
• 2.3.1 服务切换策略分类
• 2.3.2 当前服务切换研究热点
• 2.3.3 服务切换评价标准
• 2.4 本章小结
• 第三章 无线网络信道分配模型研究
• 3.1 无线网络信道分配过程
• 3.2 无线网络信道分配模型
• 3.2.1 NPC信道分配模型
• 3.2.2 FSC信道分配模型
• 3.2.3 FRC信道分配模型
• 3.3 算法性能评价和分析
• 3.3.1 NPC信道分配算法分析
• 3.3.2 FSC信道分配算法分析
• 3.3.3 FRC信道分配算法分析
• 3.4 模拟结果分析
• 3.5 本章小结
• 第四章 WIMAX网络 PMP模式带宽分配过程研究
• 4.1 WiMAX网络 PMP模式带宽分配原理
• 4.1.1 PMP模式时间帧结构
• 4.1.2 PMP模式业务数据流
• 4.1.3 PMP模式带宽分配方式
• 4.2 PMP模式带宽分配模型
• 4.2.1 用户站带宽分配状态模型
• 4.2.2 基站带宽分配状态模型
• 4.3 模型参数分析
• 4.4 模拟分析
• 4.5 本章小结
• 第五章 WIMAX网络 MESH模式带宽调度算法研究
• 5.1 WiMAX网络 Mesh模式带宽分配原理
• 5.1.1 Mesh模式帧结构
• 5.1.2 Mesh模式带宽分配方式
• 5.2 邻居集合优先列表构建算法
• 5.3 带宽调度模型及其性能分析
• 5.3.1 邻居集合带宽资源调度算法模型
• 5.3.2 算法性能分析
• 5.4 仿真结果
• 5.5 本章小结
• 第六章 服务切换路由重建过程研究
• 6.1 路由重建算法分类
• 6.2 服务切换路由重建过程
• 6.3 K跳回溯路由重建算法
• 6.4 模型及其性能分析
• 6.5 模拟结果
• 6.6 本章小结
• 第七章 总结与展望
• 7.1 工作总结
• 7.2 未来的工作展望
• 致谢
• 参考文献
• 攻博期间参与科研项目情况及发表论文情况