http://www.paper.edu.cn
- 1 -无线Mesh网络架构及发展现状研究
李曦
北京邮电大学，北京（100876）
E-mail：cici0404@sohu.com
摘 要：本文介绍了无线Mesh网络的自身特点、组网结构及其与移动Ad hoc网络和蜂窝网
络的异同，重点论述了无线Mesh网络中路由协议的特点及分类，特别是MR-LQSR、PWRP、
MCRP等无线Mesh网络专有的路由协议。最后介绍了无线Mesh网络的研究现状，包括标
准化进程和商用情况，以及未来的发展前景。
关键词：无线Mesh网络; 路由协议; 移动Ad hoc网络
1. 引 言
无线Mesh网络（WMN，Wireless Mesh Network），又称无线网状网、无线网格网，随
着无线宽带接入因特网业务需求的急速增长，由于其所具有的高速率、易组网、成本低、性
能稳定等优势，已经引起人们的日益关注。有一位美国经济学家声言：Mesh网络和智能天
线、Ad hoc网络以及超宽带技术一起，正在成为无线通信领域中压到一切的技术，它们将
很可能使所谓的3G网络技术落伍，甚至可能会影响4G的发展。这句评价毫无疑问将无线
Mesh网络放在了一个很高的层次上。
其实早在20世纪90年代中期，无线Mesh网络的概念就已经提出来了，但人们真正开
始关注它是在近两年。可以说，无线Mesh网络是在移动Ad hoc网络的基础上产生发展的。
移动Ad hoc网络是美国军方为了在战场上通信而研发的，近年来随着一些保密技术相继被
公开并转化为民用，逐渐成为移动通信领域的研究热点。移动Ad hoc网络的应用环境和技
术成本等因素决定了它并不适合直接应用于民用通信领域：最大的民用通信业务应该是包括
VoIP业务在内的因特网业务，民用通信用户的移动性也远远低于军事通信用户。因此需要
一种基于移动Ad hoc网络的技术基础，并且适用于民用通信的无线多跳网络技术，于是，
无线Mesh网络应运而生[1]。
MeshNetworks公司于2000年初购买了美国军方研发的战术移动通信系统的部分专利技
术，由此开发了一系列具有自主知识产权的WMN民用产品，在市场上获得了极大的成功，
2005年摩托罗拉公司极为看好其发展，成功收购该公司。其间，诺基亚、北电网络、Tropos、
SkyPilot、Radiant Networks和Firetide等多家公司纷纷开发WMN产品并相继推入市场。无
线Mesh网络进入了飞速发展的时期。
2. 无线Mesh网络的组成和特点
一般而言，无线Mesh网络由客户节点、Mesh路由器节点和网关节点组成。根据具体
网络配置，并不一定包括所有节点。客户节点可以是笔记本电脑、PDA、Wi-Fi手机、RFID
阅读器和无线传感器或控制器等；Mesh路由器可以是普通PC，也可以是专用的嵌入式系统，
如ARM等。客户节点按照功能可以分为两类：一类只作为普通终端接入网络，不具有转发
信息的功能；另一类既具有普通节点的接入功能，又具有路由和信息转发功能，即兼具了无
线路由器的功能。
按照结构层次，无线Mesh网络可以分为平面结构、多极结构和混合结构。 http://www.paper.edu.cn
- 2 -2.1 平面结构
由图1可见，平面结构[2]中所有节点都是对等的关系，每个节点都包含相同的MAC、
路由、管理和安全等协议，既可以接入网络，也可以转发其他节点的消息。网内的节点能够
形成任意网状的拓扑结构，节点也可以任意移动，网络的拓扑结构会动态的发生变化。在这
种环境下，由于节点的无线通信覆盖范围有限，两个无法直接通信的用户终端可以借助其他
终端的分组转发功能进行数据通信，而不需要借助其他基础设施。
图1 无线Mesh网络平面结构
2.2 多级网络结构
图2所示为无线Mesh网络的典型的多级结构[2]，分为上下两层。下层的客户节点可以
通过Mesh路由器接入到上层Mesh结构的网络中，实现网络节点的互连通信。Mesh路由器
提供路由选择和中继功能，为客户节点提供一条顺利连接到网关节点的无线链路。网关节点
通过路由选择和管理控制等功能为移动终端选择与其他网络节点通信的最佳路径。这种结构
的优点是可以兼容市场上已经有的设备，降低系统成本，提高了网络覆盖率和可靠性，缺点
是任意两个终端节点之间不能直接通信。
图2 无线Mesh网络分级结构 http://www.paper.edu.cn
- 3 -2.3 混合网络结构
图3给出了混合网络结构示意图[2]。在混合结构中，用户节点增加了具有转发和路由功
能的Mesh设备，之间可以实现无线互连，这是无线Mesh网络最常见的组网结构，也是最
有普遍研究意义的结构。
图3 无线Mesh网络混合结构
2.4 无线Mesh网络、蜂窝网络以及移动Ad hoc网络的比较
现有的网络技术层出不穷，无线Mesh网络能够在其中成为新一轮的研究热点是由它本
身的特点和未来网络发展的发向所决定的。下面的表1比较了无线Mesh网络和蜂窝网络以
及移动Ad hoc网络的各自特点，对于无线Mesh网络的优缺点一目了然。
表1无线Mesh网络、蜂窝网络及移动Ad hoc网络的比较
无线Mesh网络 蜂窝网络 移动Ad hoc网络
拓扑结构 多点到多点（网状）点到多点 动态拓扑
覆盖范围 可实现城域覆盖 通过小区方式可以覆盖广大地区一般在局域范围内
容纳用户数 多 非常多 较少
控制方式 分布式控制 集中式控制 分布式控制
设计目的 用户接入为主 用户接入以及用户间通信 用户间通信为主
另外，无线Mesh网络虽然是由移动Ad hoc网络发展变化而来的，但是这二者之间还
是有许多不同的地方，最突出的有两点：一是无线Mesh网络中节点的移动性比移动Ad hoc
网络要低，网络拓扑变化没有那么频繁，在一段时间内可以认为是静止的；二是移动Ad hoc
网络中的业务流量主要是来源于各个终端之间的通信，而无线Mesh网络中的业务主要是和
因特网通信[1]。 http://www.paper.edu.cn
- 4 -3. 无线Mesh网络的路由协议
无线Mesh网络的路由协议是其研究的一个热点，如何在多跳无线网络中既能及时适应
网络拓扑的变化，又保证业务的服务质量（QoS，Quality of Service），是设计路由协议时
要重点考虑的因素。本部分在分析了无线Mesh网络中路由特点的基础上，总结了现有的路
由协议。
3.1 无线Mesh网络路由特点
无线Mesh网络由其自身的特点所决定，它的路由有以下几个特点[2]：
¾ 移动性
不同类型的网络节点有不同的移动性，路由器节点的移动性一般相对较低，而客户节点
可能具有较高的移动性，在设计路由协议的时候要考虑到这一点。
¾ 能量约束
路由器节点通常直接与电源设备相连，所以不需要考虑能量约束。而客户节点大部分以
电池为动力，要考虑到运行一种能量使用效率较高的路由协议。
¾ 业务模式
无线Mesh网络以往来于因特网的业务为主，在路由选择上要注意QoS等参数，同时客
户节点也可能同时具有转发功能，如何在转发业务与自身产生的业务之间达到均衡，也是路
由协议设计要考虑的重点。
¾ 路由判据
许多已有的路由协议均采用最小跳数作为路由判据，但是在很多情况下，这样选择出来
的路径并不符合要求。[4]对于两节点之间满足最小跳数原则的路径，由于干扰冲突与通信距
离等因素的影响，链路质量可能会很差，网络吞吐量也较低，并不是最优路由。在[5]中分别
将期望传输次数（ETX，Expected Transmission Count）、往返时间（RTT，Round-Trip Time）
和数据对延迟时间（PktPair，Packet-Pair Latency）与最小跳数（HOP，Hop Count）作为路
由判据进行对比。研究表明，当节点完全静止的时候，ETX性能最优；当节点迅速移动的
时候，HOP则优于其它判据。在实际应用中，多判据将更能反映出链路质量给各个性能指
标带来的影响。
3.2 无线Mesh网络路由协议的分类
路由协议可以分为路由发现和路由维护两个部分。无线Mesh网络中寻找最优或者相对
最优的路由，就是指如何选择一条路径将用户的无线数据回传到有线网络。怎样确定这条路
径，就是现在无线路由算法的研究热点。当前业界和学术界主要有三种做法：一种是沿用有
线网络中普遍采用的路由协议，例如OSPF、RIP等链路状态、距离向量协议；另一种是采
用移动Ad hoc网络中开发的路由协议，如DSR、DSDV、AODV等；还有一种是开发无线
Mesh网络专用的路由协议，已经提出的包括MR-LQSR、PWRP、MCRP等。
3.2.1 有线网络路由协议
从实现的复杂性考虑，沿用传统有线路由协议是最快捷的方式，而且目前实际部署的
Mesh网络规模都有限，使用传统有线路由协议也能够较好的满足性能需求，因此，一定时
期内，使用传统有线路由算法还不失为一种有效的解决方法。北电无线网状网在清华大学部
署的实证网就是采用OSPF路由算法，证明在较小的网络规模下，还是收到了较好效果的[6]。
但是无线通信环境的特点，决定了一个好的路由算法必须兼顾减少路由跳数以及降低某http://www.paper.edu.cn
- 5 -条链路上的错误概率，同时还要考虑负载均衡、路由开销等因素，所以，有线路由协议并不
适合无线Mesh网络，采用无线网络自身的路由算法势在必行。
3.2.2 移动Ad hoc网络路由协议
以下介绍几个适用于移动Ad hoc网络并且可以作为无线Mesh网络路由协议基础的相
关路由协议。
¾ 动态源路由（DSR）协议
DSR（Dynamic Source Routing）[7]是一种按需路由协议，允许节点动态的发现到目的节
点的多跳路由。所谓源路由，是指每个分组的头部都携带在到达目的节点之前所有中间转发
节点的列表，即完整的路由。源节点发送一个路由请求分组，指明目的节点。沿途转发的中
间节点纪录分组中的相关信息，并且将自己的地址填入请求分组，直至目的节点。目的节点
收到请求分组后发送一个路由应答，其中包含了从源节点到目的节点的路由。源节点收到应
答后即可以选择合适的路由发送数据。
¾ 基于目的序号距离矢量（DSDV）协议
DSDV（Destinatio-Sequenced Distance Vector）[7]协议对Bellman-Ford路由算法即距离
矢量（DV，Distance Vector）算法进行了改进，加入了目的节点序列号，用于防止由于节点
移动而产生的路由环和死锁等问题。在DSDV中，只使用序列号最高的路由，如果两个路
由具有相同的序列号，那么将选择最优（跳数最少）的路由。
¾ 按需距离矢量（AODV）协议
AODV（Ad-hoc On-Demand Distance-Vector）路由算法[7]是按需式和表驱动式的一种结
合，处理过程和存储开销都很小，能对链路状态的变化做出快速反应。AODV支持单播、
多播和广播通信，能快速删除非法路由，高效的利用带宽，将控制和数据业务的网络负荷最
小化，引入序列号，不会形成路由环。
3.2.3 无线Mesh网络专用的路由协议
尽管移动Ad hoc网络的路由协议在一定程度上可以为无线Mesh网络所用，但终究不
是最适合的，只有专门为无线Mesh网络开发的路由协议才能最符合它的要求。
¾ 多射频链路质量资源路由（MR-LQSR）协议
MR-LQSR（Multi-Radio Link-Quality Source Routing）协议[4]是微软公司研发的多信道
WMN路由协议，采用了一种称为加权的累计传输时间（WCETT，Weighted Cumulating
Expected Transmission Time）的新的路由判据。WCETT综合考虑了带宽等链路性能参数以
及最小跳数等因素。该协议能在吞吐量与延时之间获得一种平衡。
MR-LQSR协议是在传统的DSR协议的基础上改进的，不但需要获得路径中节点和其
邻居链路相关的状态信息，而且还要综合链路状态信息来评价链路质量的优劣，从而形成自
身的路由准则。该协议假设所有路由器节点都是静止的，每个节点有多个不同且互不干扰的
无线收发器。
¾ 可预测的无线路由协议（PWRP）
PWRP（Predictive Wireless Routing Protocol）[8]是Tropos公司开发的应用于起“Wi-Fi
蜂窝网络户外系统”的私有路由协议，通过比较数据误包率以及其他网络条件来选择特定环
境下的最优路径。该协议是基于OSPF协议改进的，选择可以达到最大吞吐量的路径来传输
到达有线网关的信息，减小了射频干扰、路径故障以及业务载荷等因素的影响，适用于大规
模的网络，具有路由开销小等优点。