学位论文 > 优秀研究生学位论文题录展示

无线Mesh网络QoS路由算法研究

作　者: 李美翠
导　师: 毕晓君
学　校: 哈尔滨工程大学
专　业: 信号与信息处理
关键词: 无线Mesh网络 QoS路由免疫遗传算法混合蚁群算法
分类号: TN929.5
类　型: 硕士论文
年　份: 2011年
下　载: 39次
引　用: 0次
阅　读: 论文下载

内容摘要

无线路由技术是无线Mesh网络(Wireless Mesh Network, WMN)中影响网络性能的一个关键问题,而多媒体业务的迅速普及又要求WMN具有服务质量(QoS)保障能力,为此以WMN的应用为背景的QoS路由算法相继开发出来。但这些算法仍存在算法复杂度高、效率低、寻优准确度不够以及不能同时满足多个QoS指标约束等多方面的缺陷。因此对于WMN的QoS路由算法研究仍然是目前的一个热点课题。针对单播路由的情况,本文提出了基于免疫遗传算法的WMN中QoS路由算法,在遗传算法的基础上引入免疫原理,对带宽、时延、丢包率三个参数进行综合优化,在提高收敛速度的同时,克服了以往算法易陷于局部最优,寻优不准确的缺陷。针对多播路由的情况,本文提出了基于混合蚁群算法的WMN中QoS多播路由算法,采用粒子群算法中粒子的自适应搜索能力,来训练蚁群算法中的控制参数,不仅克服了标准蚁群算法中的控制参数需要靠人工经验或反复试验选取的缺陷,而且提高了算法的稳定性和运行效率。本文所进行的两个方面的研究均通过仿真取得了较为理想的效果,具有广泛的应用价值。

全文目录

摘要  5-6
ABSTRACT  6-9
第1章绪论  9-17
  1.1 课题研究的背景及目的意义  9-11
  1.2 课题的国内外研究现状  11-15
    1.2.1 无线Mesh网路的国内外研究现状  11-13
    1.2.2 QoS路由算法的国内外研究现状  13-15
  1.3 本文主要研究内容和章节安排  15-17
第2章课题相关理论知识  17-32
  2.1 无线Mesh网络的结构及特点  17-24
    2.1.1 Mesh概念  17-18
    2.1.2 无线Mesh网络的结构  18-20
    2.1.3 无线Mesh网络的特点  20-21
    2.1.4 无线Mesh网络的关键技术  21-24
  2.2 无线Mesh网络的路由协议及算法介绍  24-27
    2.2.1 AODVjr路由算法  24-25
    2.2.2 基于捎带技术的AODVjr改进路由算法  25-27
  2.3 无线Mesh网络的QoS路由算法  27-31
    2.3.1 QoS的参数  27-28
    2.3.2 无线Mesh网络中各QoS参数的定义  28-29
    2.3.3 无线Mesh网络中基于QoS约束的路由算法  29-31
  2.4 本章小结  31-32
第3章基于免疫遗传算法的WMN中QoS单播路由算法研究  32-43
  3.1 人工免疫算法的框架  32-33
  3.2 免疫遗传算法的原理  33-35
  3.3 基于免疫遗传算法的WMN中QoS多约束路由算法实现  35-38
  3.4 实验仿真与结果分析  38-42
    3.4.1 本文算法性能验证  38-40
    3.4.2 网络规模对算法性能的影响  40-42
  3.5 本章小结  42-43
第4章基于混合蚁群算法的WMN中QoS多播路由算法研究  43-56
  4.1 WMN多播路由算法的思想  43-44
  4.2 蚁群算法的原理及实现  44-49
    4.2.1 蚁群算法基本原理  45-46
    4.2.2 蚁群算法的实现  46-48
    4.2.3 参数分析  48-49
  4.3 混合蚁群算法的基本思想  49-50
  4.4 基于混合蚁群算法的WMN中QoS多播路由实现  50-52
  4.5 实验仿真与结果分析  52-55
  4.6 本章小结  55-56
结论  56-58
参考文献  58-61
攻读硕士学位期间发表的论文和取得的科研成果  61-62
致谢  62

无线Mesh网络QoS路由算法研究

内容摘要

全文目录

相似论文