第六章 无线自组织网络
无线自组网
Ad Hoc 网络的定义
无线自组织(Ad Hoc)网络又称无线对等网络,是由若干个无线终端构成的一个临时性、无中心的网络,网络中亦不需要任何基础设施。Ad Hoc 网络最初源于军事通信的需要,具有其独特优点和用途,可便捷地实现相互联接和资源共享。
MANET(移动无线自组网)
MANET( Mobile Ad Hoc Network, MANET)又称移动多跳网或移动对等网,它在不借助任何中间网络设备的情况下,可在有限范围内实现多个移动节点临时互联互通。它为较短距离范围内的移动节点通信提供了一种灵活的互联方式,可看作是由一组带有无线收发装置的移动终端组成的一个临时性多跳自治系统。
MANET 结合了移动通信和计算机网络的特点,网络的特点主要体现在以下几方面:
特点 | 说明 |
---|---|
拓扑结构动态变化 | 无固定通信设施,网络节点随机移动 |
资源有限 | 节点能量和网络带宽有限,但组网灵活,网络构建和扩展无需依赖任何预设的基础设施或设备 |
多跳通信 | 实现不同覆盖网络间的源与目标间通信,二者距离超过无线信号覆盖范围,则需中间节点转发数据 |
安全性较低 | 无线信道易受窃听、篡改、伪造等攻击威胁 |
MANET 的拓扑结构
通常 MANET 的拓扑结构可分两种:平面结构和分级结构。平面结构中的所有节点平等,结构简单,所有节点完全对等。源节点与目标节点通信时存在多条路径,健壮性好,相对比较安全,但缺点是可扩充性略差。
分级结构中,网络会划分为多个簇,各簇包含一个簇头和多个簇成员。簇头形成高一级网络,高一级网络中可再分簇,簇头负责簇间数据转发。簇头可由节点应用算法自动产生,也可预先指定。
MANET 的协议层次
协议层次 | 说明 |
---|---|
物理层 | 根据实际应用需要,通信频段、良好收发信功能、多频段、多模式的无线传输方式 |
数据链路层 | MAC 子层和 LLC 子层,CSMA/CA、RTS/CTS |
网络层 | 邻居发现、分组路由、拥塞控制、网络互联等 |
传输层 | 可靠端到端服务,隔离上层与通信子网,寻址、复用、流控、按序交付、重传控制、拥塞控制 |
应用层 | 提供面向用户的各种应用服务 |
MANET路由协议
MANET 节点除保持连通性之外,也能执行路由。但移动环境网络拓扑动态变化,路由动态变化,路由较为复杂。一个好的路由方案应具备分散性、自组织、自修复等特点,并对无线频谱带宽限制有适应性,能利用多跳属性更好负载均衡。
MANET 路由协议分类
MANET 路由协议较多,按算法的不同性质和执行过程可分为主动路由、被动路由、地理位置路由、地理位置多播路由、分层路由、多路径路由、能耗感知路由及混合路由等。
主动路由
主动(表驱动)路由的基本思想如下:
- 每个节点与其他节点交换路由信息,并根据交换信息构建本节点的路由表;
- 节点间定期交换路由更新信息,以维护和更新路由表;
- 节点查找自身路由表来确定一个数据包从源地址到目标地址的路由。
主动路由协议中,虽然能很快确定路由,但维护最新的网络信息需要较大的系统开销。此外,即使没有数据流量通过这些路由,仍需要连续不断地维护路由。
被动路由
被动路由的基本思想如下:
- 数据包发送时需确定一条从源至目标的路由,需向目标节点发送路由请求。
- 节点无预先建立的路由表(全局信息)可供使用,可能存在部分路由信息。
被动路由协议的路由发现过程频繁,但和主动路由算法相比,路由消息的控制开销更少,具有更好的可扩展性。使用被动路由协议,节点每次尝试发送信息时,都必须进行路由发现,增加了数据传输的整体时延。
DSDV 原理
目标序列距离向量(Destination Sequenced Distance Vector, DSDV)协议基于 Bellman Ford 算法,是距离向量路由协议的改进。DSDV 的路由表项包括目标地址、到达目标节点的度量值(最少跳数)、去往目标节点的下一跳以及目标节点相关序列号。各节点向邻节点周期性通告自身当前路由表,从而减少了通告信息量。
AODV 路由协议
自组织按需距离向量(Ad Hoc On-demand Distance Vector,AODV)是应用广泛的按需路由协议之一,包括路由请求、路由响应和路由维护 3 个过程,依赖 RREQ(路由请求)、RREP(路由响应)、RERR(路由错误)及 HELLO 共 4 类报文。各节点维护路由表,分别对不同报文进行处理,维护路由信息的正确有效。
DSR 协议
动态源路由(Dynamic Source Routing,DSR)协议的每个移动节点维护一个存放路由快速缓冲区,节点发送分组时,首先查询本地缓冲区确定是否存在可用路由。存在则使用该路由,否则发送含源和目标节点地址的路由请求分组,启动路由发现过程。
ZRP 协议 | 属混合分层路由,融合主动和被动因素,并基于移动节点间分隔距离生成重叠区域 |
无线网状网
无线网状网(Wireless Mesh Network, WMN)是一种从 MANET 中发展起来的新型网络技术,也是一种动态、自组织、自配置的多跳宽带无线网络。相比于 MANET,WMN 利用位置相对固定的无线路由器,将多种网络进行互联,并接入高速骨干网。
WMN 的组成
WMN 由客户节点、路由器节点和网关节点组成:
WMN 的优势
相对于传统 WLAN,WMN 具有如下几个优势:
优势 | 说明 |
---|---|
快速部署和易于安装 | 安装节点简单,很容易新增节点来扩大覆盖范围和网络容量 |
健壮性 | 通常使用多路由器传输数据,如果某个路由器故障,数据通过备用路径传输 |
结构灵活 | 多跳 WMN 中可通过不同节点同时连接到网络,不会导致系统性能降低 |
高带宽 | 无线传输距离越短,通常越容易获得高带宽,因为可减少各种干扰和其他不利因素 |
低干扰 | 每个短跳距离短,传输数据所需功率小,节点间的无线信号干扰也较小 |