mesh网多径qos路由算法研究.pdf

文档介绍：Mesh 网多径 QoS 路由算法研究




重庆大学硕士学位论文
（学术学位）

学生姓名：吴昊天
指导教师：王 波 副教授
专 业：计算机科学与技术
学科门类：工 学



重庆大学计算机学院
二 O 一七年四月
Research on Multi-Path Routing Algorithms
of Wireless Mesh Networks



A Thesis Submitted to Chongqing University
in Partial Fulfillment of the Requirement for the
Degree of Master of Engineering
by
Wu Haotian
Supervisor: Associate Prof. Wang Bo
Specialty: Computer science and technology


College of Computer Science of Chongqing University,
Chongqing, China.
April, 2017
重庆大学硕士学位论文 中文摘要

摘 要

无线 Mesh 网因其灵活性强、扩展性强、自配置、自维护和可连接多种类型网
络等特性，而得到广泛应用。随着网络负载的不断增加，如何保证高负载下的网络
性能，是无线 Mesh 网发展的关键性问题，而 QoS 路由算法是解决该问题的重要
方法。多径 QoS 路由算法，因其可实现负载均衡并可增强传输可靠性，是 QoS 路
由算法研究中的主要思路。
现有的多径 QoS 路由算法虽能够有效保证网络服务质量，但仍存在网络控制
负载大、路由耦合等问题。针对这两方面问题，本文研究了无线 Mesh 网的网络特
性，提出了基于 MSR 局部多径的 QoS 路由算法 PQMSR，算法使用可用带宽作为
QoS 参数，使用重新设计的携带 QoS 信息的包头探查网络拥塞状态，能够较实时
地探查网络中可用带宽的变化，并通过局部多径策略实现负载均衡。NS-3 模拟实
验结果表明，PQMSR 算法在较高传输成功率下，有效的降低了网络端到端延时和
控制开销。
为进一步提升 PQMSR 算法的延时性能，本文在 PQMSR 的基础上提出了基
于蚁群算法的局部多径 QoS 路由算法 APQMSR。算法修改了传统蚁群算法的数据
结构、节点选择规则和信息素更新规则，综合考虑了链路可用带宽和路径长度两方
面因素作为路径质量的评价标准，并结合局部多径策略，从而有助于进一步降低路
由算法的网络延时。NS-3 模拟实验结