WMN(Wireless Mesh Network无线网状网络)

安全


易于使用


兼容性和互操作性

5. 研究现状及挑战[1]



网络容量的理论研究 通信协议栈 网络管理 安全 跨层设计
5.1 网络容量的理论研究

[3]研究了无线自组网容量的理论上界和下界， 据此给出了提高自组网容量的指导性方针。
[3]的分析方法推动了无线网络容量的研究， 但存在两个缺点：

Mesh客户：


2. 无线网状网络的结构类型[1]
架构/骨干式（Infrastructure/backbone WMN）
无线mesh网络的结构类型（续）
对等式WMN
无线mesh网络的结构类型（续）
混合式WMN
WMN的特性（混合式）

虽说是一种多跳无线网络，但有一个无线骨干，通过无线 骨干很容易支持终端节点的移动。



还需要除OFDM和UWB之外的新的宽带传 输技术； 多天线系统的复杂性和代价还太高，无法被 大规模商业化； 认知无线电技术还在发展初期； 允许高层协议访问或控制的物理层组件，软 件无线电应是一种很有前景的技术。
通信协议栈—MAC层

WMN与经典无线网络MAC层的主要差异在于 多跳通信、多点-多点通信。 WMN的MAC层协议可工作在单信道或同时工 作在多个信道上。 WMN的MAC层协议分为：

一个最佳的WMN路由协议必须具有以下特性：

使用多种性能测度：仅用最小跳数作为路由性能测度是不 够的。
可扩放性：WMN的无线覆盖范围很大，扩放性很重要。 健壮性：为避免服务中断，WMN对于链路失效或拥塞必须 是健壮的，另外还需要执行负载均衡。 Mesh架构上的有效路由：mesh路由器极少移动且没有能 量限制，其路由协议应比移动自组网中的路由协议简单得 多；有了mesh路由器提供的mesh骨干，mesh客户的路 由协议也可以设计得比较简单。
为分布式信息共享提出新的应用层协议 为WMN开发新的应用

5.3 网络管理

移动管理

mesh客户在不同mesh路由器之间的切换、连接的迁移等，需要 多层移动管理方法。 有效的位置服务算法。


功率管理

mesh路由器利用功率管理控制连通性、干扰、频谱空间重用和网 络拓扑
mesh客户通过功率管理节能 WMN要求可同时优化功率有效性和连通性的功率管理方案。 有效传输网络监视数据的方法，可准确检测网络异常和迅速获得 多跳mesh网络拓扑的数据处理算法。
5.6 结论

WMN的性能远低于预期，许多问题需要解决，最 重要和最迫切的是扩放性和安全性。
基于现有的MAC、路由和传输协议，WMN的性能 对于节点数量和跳数没有扩放性，需要为WMN研 究新的MAC、路由及传输协议。 目前的安全方法可能对特定层上的特定攻击有作用， 需要能够预防或对付所有层上攻击的综合机制。 目前的WMN只能部分实现自组织和自配置。 WMN集成异构无线网络的能力还非常有限。

采用主动策略维护中继节点 到每个网关节点的最佳路由，
减小中继节点和网关节点之
间的路由发现延迟；

采用按需路由发现策略建立 中继节点之间的路由。
4. WMN的关键设计要素[1]

无线技术


有向和智能天线、MIMO系统、多射频/多信道系统、 可重配置无线电、认知无线电、软件无线电等。 高层协议需要进行革命性的设计，尤其是MAC层和 路由协议。

实时交付：

传输层上的开放问题


网络不对称的跨层解决方案 自适应TCP 自适应速率控制
通信协议栈—应用层

WMN支持的应用有以下几类：

因特网访问 分布式信息存储和共享：指用户在WMN内部进 行的信息存储和共享。 跨越多个无线网络的信息交换

应用层上的主要研究方向

改进已有的应用层协议：适应不完美的低层 协议。


提出新的MAC协议：重新回到基于TDMA或CDMA来设计 MAC层协议很有必要，但到目前为止几乎没有供WMN使用 的TDMA或CDMA MAC协议。
多信道MAC协议

多信道单收发器MAC协议：

每电台一个收发器，每个节点任一时刻只能工作在一个信道上， 但不同节点可同时工作在不同的信道上，需要相应的MAC协议。

分层路由协议由于自身的复杂性和管理难度，只是部分地解决了扩 放性问题。 地理路由协议依赖于GPS或类似的定位技术，增加了WMN的代价 和复杂性，且位置服务是一个难点。 需要提出新的性能测度，并能将多种性能测度集成到一个路由协议 中以获得最佳的整体性能。 仅仅交换参数是不够的，合并MAC协议和路由协议的某些功能是一 种很有希望的方法 针对WMN中的mesh骨干研究简单和有效的路由协议。


网络监视

5.4 安全

WMN很容易遭受来自各个协议层上的攻击， 而至今尚无有效和可扩放的安全解决方案。
需要研究分布式的鉴别、授权和安全的密 钥管理方法。 设计和实现一个实用的安全系统，包括跨 层安全网络协议和各种入侵检测算法，


5.5 跨层设计


MAC、路由和传输层协议需要与物理层一起 互动地工作。 具体的跨层设计方法有待研究。
Mesh路由器较少移动且专门执行路由与配置功能，大大减 轻了mesh客户与其它终端节点的负担。 可集成包括有线网络和无线网络在内的异构网络，支持多 种类型网络接入。



mesh路由器通常不移动且有持久的电源供应，mesh客户 则一般是移动的且由电池供电。
WMN并不是独立运行的，需要与其它无线网络相兼容和互 操作。
AP BSS 1 AP BSS 2
无线用户接入因特网的途径（续）
宽带无线网络WiMax
无线用户接入因特网的途径（续）

无线网状网在自组网基础上发展起来，希望 结合移动通信网和无线局域网的优点。
无线网状网利用无线mesh路由器建立大范围 无线骨干，为各种有线与无线用户提供多跳 无线接入，被认为是下一代无线网络的关键 技术。 WMN可能的应用包括无线宽带服务、社区网 络、实时监视系统、高速城域网等。



6. 无线网络容量研究[3]

考虑两种类型的网络：

任意（arbitrary）网络：n个节点任意放置，每个节点任 意选择一个目的节点，以任意速率和功率水平发送数据。

随机（random）网络：n个节点随机均匀分布，每个节 点随机选择一个目的节点（与随机选择位置最近的节点） 与之通信，所有节点是同构的（有相同的通信距离）。

3. 一个架构式mesh网络的实例— MeshCluster[2]ቤተ መጻሕፍቲ ባይዱ

中继节点：

中继接口：构造 mesh主干；
接入接口：允许 mesh客户接入； 中继接口：构造 mesh主干； 因特网回程接口： 接入因特网。


网关节点：


AODV-ST路由协议

AODV-spanning tree是一
种混合路由协议：
和提高容错性，这种方法的性能取决于源节点和目的节点之间是否存在 节点分离的路径，且复杂性较高。 层次路由：主要基于对节点进行分簇，节点密度较大时可取得较好的性 能，但维护层次结构的复杂性可能损害路由协议的性能。 地理路由：根据节点位置进行路由，对拓扑改变的适应性较好。


路由协议的开放问题

扩放性：


采用的模型较为简单，没有考虑网络协议的影响; 网络容量的理论边界是基于渐近分析得到的，不能 反映出给定规模网络的确切容量。

分析结果能否应用于WMN还有待研究。
5.2 通信协议栈—物理层

先进的物理层技术

利用不同调制技术与编码速率的组合支持多传输速率，从而可 为上层应用提供自适应容错能力。 支持高速传输的正交频分多路复用（OFDM）技术和超宽带 （UWB）技术。

多信道多收发器MAC协议：

一个电台有多个并行的射频前端芯片和基带处理模块，可同时支 持几个信道，但只需要一个MAC层模块协调多个信道的活动。到 目前为止，尚没有提出针对WMN的多信道多收发器MAC协议。

多电台MAC协议：

一个节点有多个电台，每个电台有自己的MAC层和物理层，电台 中的通信完全是独立的。在MAC层上面需要一个虚拟MAC协议来 协调所有信道中的通信。
无线网状网络
Wireless Mesh Network （WMN）
无线用户接入因特网的途径

蜂窝移动通信网络


通过2G的GPSR技术或3G 网络 覆盖范围广 建立基站的代价高，用户 上网费用高，带宽低
集线器、交换 器或路由器

无线局域网（802.11）

因特网
带宽高，组网成本低 覆盖范围小

考虑两种通信干扰模型：

协议模型（protocol model） 物理模型（physical model）
6.1 任意网络

协议模型：

令Xi表示一个节点的位置（也表示节点本身）， 假设节点Xi在第m条子信道上向节点Xj发送，那么 当在同一个子信道上同时发送的其它节点Xk满足 以下条件时，Xj能正确接收： |Xk - Xj|≥(1+Δ )| Xi - Xj|
MAC层协议的开放问题


可扩放的多信道MAC协议。
MAC/PHY跨层设计：可利用先进物理层功能 的MAC协议。 MAC层上的网络集成： MAC层上必须开发先 进的桥接功能，以使不同的无线电台（如 IEEE 802.11、802.16、802.15等）可以 无缝地一起工作。

通信协议栈—路由协议


已有研究工作

可采用各种性能测度的路由协议：有人研究了不同的路由测度对多跳无 线网络路由的影响；实验发现，对移动节点采用最小跳数路由最好，对 静止节点则不然。 多电台路由：每个电台被调谐到互不干扰的信道上，同时考虑链路质量 测度和最小跳数测度，在延迟和吞吐量之间取得了较好的折衷。


多路径路由：在源节点和目的节点之间选择多条路径，以实现平衡负载


提高信道容量和信道可靠性的多天线系统，如天线分集、智能 天线、多输入多输出（MIMO）系统等。
可获得更高频谱利用率和可行频率规划的频率捷变无线电 （frequency-agile radios）或认知无线电（cognitive radios），这些技术可动态捕获未占用的频谱。

物理层的开放问题



单信道MAC协议

多信道MAC协议。
单信道MAC协议

修改已有的MAC协议：只能获得较低的端到端吞吐量。 跨层设计：

基于有向天线的MAC协议：可消除暴露节点，但会产生更 多的隐藏节点；且面临成本、系统复杂性、快速操控有向天 线的实际问题。 具有功率控制的MAC协议：使用较低的传输功率，减少暴 露节点，但隐藏节点问题可能变得更糟糕。


更好的性能测度：


路由/MAC跨层设计：


有效的mesh路由：

通信协议栈—传输层

可靠的数据传输（TCP增强或新的协议）：


区分非拥塞性丢包：使用反馈机制区分不同原因引起的丢包。 检测链路失效：检测链路失效以增强TCP的性能。 网络不对称：使用ACK过滤和ACK拥塞控制等方法解决网络 不对称的问题。 RTT变动范围大：由于节点移动、链路质量时变、流量负载波 动和其它因素的影响，路径可能频繁发生并引起较大的RTT变 动。 全新的协议：如专门针对自组网提出的ATP协议，但WMN要 与因特网及其它许多无线网络互连，WMN的传输协议必须与 TCP兼容。 没有用于WMN的速率控制协议。

可扩放性

从MAC层到应用层的所有协议都必须是可扩放的。
拓扑认知的MAC和路由协议可极大提高网络性能。

网状连接

WMN的关键设计要素（续）

宽带和QoS

必须考虑延迟抖动、集合吞吐量、每节点吞吐量、丢包率等 更多性能参数。 针对无线局域网提出的安全方案不能适用于WMN。 所设计的协议必须使得网络尽可能自治，要开发有效的网络 管理工具。 mesh路由器应能够集成异构无线网络。


1. 无线网状网的组成

Mesh路由器：

具备mesh组网能力，相互之间通过无线链路形 成多跳网状网络，构成mesh骨干。

具备作为网关/网桥的路由能力，允许其它网络接 入。
可直接接入mesh路由器，mesh客户之间也可通 过无线链路形成多跳网状网络。 硬件平台和软件比mesh路由器简单得多。

Δ >0可以是协议规定的一个保护区，以防止邻近节 点在同一个子信道上同时发送；也可以允许节点的 传输范围有一定程度的误差。
物理模型

物理模型：

令{Xk; k∈Τ }为在某个时刻、在一个特定的子 信道上同时发送的节点集合，令Pk为节点Xk选择 的发送功率水平，那么当满足以下条件时，节点 Xi的发送可被节点Xj正确接收：