文档介绍：无线 Mesh 网络路由算法的研究
重庆大学硕士学位论文
学生姓名：任晶晶
指导教师：曾孝平 教 授
副 导 师：江禹生 副教授
专 业：信号与信息处理
学科门类：工 学
重庆大学通信工程学院
二 O 一 O 年四月
Research of Routing Algorithm
in Wireless Mesh Network
A Thesis Submitted to Chongqing University
in Partial Fulfillment of the Requirement for the
Degree of Master of Engineering
By
Ren Jingjing
Supervised by Prof. Zeng Xiaoping
Assistant Supervised by Yusheng
Major: Signal and Information Processing
College of Communication Engineering of
Chongqing University, Chongqing, China
April, 2010
摘 要
无线 Mesh 网络是一种具有网状拓扑结构的分布式网络，其通信依靠节点之间
的相互协作，以无线多跳的方式为终端用户提供因特网接入服务。由于无线 Mesh
网络具有高容量、高速率、低成本等优点，近年来受到了业界的广泛关注。然而，
网状的拓扑结构、特殊的业务模式以及复杂的无线环境，使得无线 Mesh 网络所能
达到的传输性能还远不能满足用户更高的需求。路由算法作为提高无线 Mesh 网络
系统性能的关键技术之一，具有很高的研究价值。基于此，本论文对无线 Mesh 网
络中的路由算法展开了研究。
论文讨论了无线 Mesh 网络的特点及其标准化进程，分析了无线 Mesh 网络的
体系结构及其关键技术。特别地，对无线 Mesh 网络中的路由协议进行了深入研究，
重点对其中的路由判据以及单径路由协议进行了改进和扩展。
根据 WMN 自身的特性，传统的基于最小跳数的路由判据并不适合于 WMN。
论文通过分析现有的几种路由判据，指出其对 WMN 特性考虑不足的问题，在此
基础上，引入节点和信道负载尺度，提出一种基于多准则的路由判据 LB-WCETT，
该判据综合考虑了链路质量、信道多样性以及信道负载等因素。仿真结果表明，
LB-WCETT 有较好的吞吐量与时延特性，有利于提高网络性能。