无线Mesh网络架构及发展现状研究_bupt

无线Mesh网络架构及发展现状研究

李曦

北京邮电大学，北京（100876）

E-mail：cici0404@

摘要：本文介绍了无线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网络可以分为平面结构、多极结构和混合结构。

2.1 平面结构

由图1可见，平面结构[2]中所有节点都是对等的关系，每个节点都包含相同的MAC、路由、管理和安全等协议，既可以接入网络，也可以转发其他节点的消息。网内的节点能够形成任意网状的拓扑结构，节点也可以任意移动，网络的拓扑结构会动态的发生变化。在这种环境下，由于节点的无线通信覆盖范围有限，两个无法直接通信的用户终端可以借助其他终端的分组转发功能进行数据通信，而不需要借助其他基础设施。

图1 无线Mesh网络平面结构

2.2 多级网络结构

图2所示为无线Mesh网络的典型的多级结构[2]，分为上下两层。下层的客户节点可以通过Mesh路由器接入到上层Mesh结构的网络中，实现网络节点的互连通信。Mesh路由器提供路由选择和中继功能，为客户节点提供一条顺利连接到网关节点的无线链路。网关节点通过路由选择和管理控制等功能为移动终端选择与其他网络节点通信的最佳路径。这种结构的优点是可以兼容市场上已经有的设备，降低系统成本，提高了网络覆盖率和可靠性，缺点是任意两个终端节点之间不能直接通信。

图2 无线Mesh网络分级结构

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]。

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]。

但是无线通信环境的特点，决定了一个好的路由算法必须兼顾减少路由跳数以及降低某