无线网状网络

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
Δ>0可以是协议规定的一个保护区,以防止邻近节 点在同一个子信道上同时发送;也可以允许节点的 传输范围有一定程度的误差。
物理模型
物理模型:
令{Xk; k∈Τ}为在某个时刻、在一个特定的子 信道上同时发送的节点集合,令Pk为节点Xk选择 的发送功率水平,那么当满足以下条件时,节点 Xi的发送可被节点Xj正确接收:
多天线系统的复杂性和代价还太高,无法被 大规模商业化;
认知无线电技术还在发展初期; 允许高层协议访问或控制的物理层组件,软
件无线电应是一种很有前景的技术。
通信协议栈—MAC层
WMN与经典无线网络MAC层的主要差异在于 多跳通信、多点-多点通信。
WMN的MAC层协议可工作在单信道或同时工 作在多个信道上。
WMN可能的应用包括无线宽带服务、社区网 络、实时监视系统、高速城域网等。
1. 无线网状网的组成
Mesh路由器:
具备mesh组网能力,相互之间通过无线链路形 成多跳网状网络,构成mesh骨干。
具备作为网关/网桥的路由能力,允许其它网络接 入。
Mesh客户:
可直接接入mesh路由器,mesh客户之间也可通 过无线链路形成多跳网状网络。
全新的协议:如专门针对自组网提出的ATP协议,但WMN要 与因特网及其它许多无线网络互连,WMN的传输协议必须与 TCP兼容。
实时交付:
没有用于WMN的速率控制协议。
传输层上的开放问题
网络不对称的跨层解决方案 自适应TCP 自适应速率控制
通信协议栈—应用层
WMN支持的应用有以下几类:
MAC层协议的开放问题
可扩放的多信道MAC协议。 MAC/PHY跨层设计:可利用先进物理层功能
的MAC协议。 MAC层上的网络集成: MAC层上必须开发先
进的桥接功能,以使不同的无线电台(如 IEEE 802.11、802.16、802.15等)可以 无缝地一起工作。
通信协议栈—路由协议
一个最佳的WMN路由协议必须具有以下特性:
WMN很容易遭受来自各个协议层上的攻击, 而至今尚无有效和可扩放的安全解决方案。
需要研究分布式的鉴别、授权和安全的密 钥管理方法。
设计和实现一个实用的安全系统,包括跨 层安全网络协议和各种入侵检测算法,
5.5 跨层设计
MAC、路由和传输层协议需要与物理层一起 互动地工作。
具体的跨层设计方法有待研究。
Mesh路由器较少移动且专门执行路由与配置功能,大大减 轻了mesh客户与其它终端节点的负担。
可集成包括有线网络和无线网络在内的异构网络,支持多 种类型网络接入。
mesh路由器通常不移动且有持久的电源供应,mesh客户 则一般是移动的且由电池供电。
WMN并不是独立运行的,需要与其它无线网络相兼容和互 操作。
考虑两种通信干扰模型:
协议模型(protocol model) 物理模型(physical model)
6.1 任意网络
协议模型:
令Xi表示一个节点的位置(也表示节点本身), 假设节点Xi在第m条子信道上向节点Xj发送,那么 当在同一个子信道上同时发送的其它节点Xk满足 以下条件时,Xj能正确接收: |Xk - Xj|≥(1+Δ)| Xi - Xj|
硬件平台和软件比mesh路由器简单得多。
2. 无线网状网络的结构类型[1]
架构/骨干式(Infrastructure/backbone WMN)
无线mesh网络的结构类型(续)
对等式WMN
无线mesh网络的结构类型(续)
混合式WMN
WMN的特性(混合式)
虽说是一种多跳无线网络,但有一个无线骨干,通过无线 骨干很容易支持终端节点的移动。
更好的性能测度:
需要提出新的性能测度,并能将多种性能测度集成到一个路由协议 中以获得最佳的整体性能。
路由/MAC跨层设计:
仅仅交换参数是不够的,合并MAC协议和路由协议的某些功能是一 种很有希望的方法
有效的mesh路由:
针对WMN中的mesh骨干研究简单和有效的路由协议。
通信协议栈—传输层
可扩放性
从MAC层到应用层的所有协议都必须是可扩放的。
网状连接
拓扑认知的MAC和路由协议可极大提高网络性能。
WMN的关键设计要素(续)
宽带和QoS
必须考虑延迟抖动、集合吞吐量、每节点吞吐量、丢包率等 更多性能参数。
安全
针对无线局域网提出的安全方案不能适用于WMN。
易于使用
所设计的协议必须使得网络尽可能自治,要开发有效的网络 管理工具。
3. 一个架构式mesh网络的实例— MeshCluster[2]
中继节点:
中继接口:构造 mesh主干;
接入接口:允许 mesh客户接入;
网关节点:
中继接口:构造 mesh主干;
因特网回程接口: 接入因特网。
AODV-ST路由协议
AODV-spanning tree是一 种混合路由协议:
采用主动策略维护中继节点 到每个网关节点的最佳路由, 减小中继节点和网关节点之 间的路由发现延迟;
采用按需路由发现策略建立 中继节点之间的路由。
4. WMN的关键设计要素[1]
无线技术
有向和智能天线、MIMO系统、多射频/多信道系统、 可重配置无线电、认知无线电、软件无线电等。
高层协议需要进行革命性的设计,尤其是MAC层和 路由协议。
采用的模型较为简单,没有考虑网络协议的影响; 网络容量的理论边界是基于渐近分析得到的,不能
反映出给定规模网络的确切容量。
分析结果能否应用于WMN还有待研究。
5.2 通信协议栈—物理层
先进的物理层技术
利用不同调制技术与编码速率的组合支持多传输速率,从而可 为上层应用提供自适应容错能力。
支持高速传输的正交频分多路复用(OFDM)技术和超宽带 (UWB)技术。
无线网状网络
Wireless Mesh Network (WMN)
无线用户接入因特网的途径(续)
无线网状网在自组网基础上发展起来,希望 结合移动通信网和无线局域网的优点。
无线网状网利用无线mesh路由器建立大范围 无线骨干,为各种有线与无线用户提供多跳 无线接入,被认为是下一代无线网络的关键 技术。
使用多种性能测度:仅用最小跳数作为路由性能测度是不 够的。
可扩放性:WMN的无线覆盖范围很大,扩放性很重要。 健壮性:为避免服务中断,WMN对于链路失效或拥塞必须
是健壮的,另外还需要执行负载均衡。 Mesh架构上的有效路由:mesh路由器极少移动且没有能
量限制,其路由协议应比移动自组网中的路由协议简单得 多;有了mesh路由器提供的mesh骨干,mesh客户的路 由协议也可以设计得比较简单。
有效的位置服务算法。
功率管理
mesh路由器利用功率管理控制连通性、干扰、频谱空间重用和网 络拓扑
mesh客户通过功率管理节能 WMN要求可同时优化功率有效性和连通性的功率管理方案。
网络监视
有效传输网络监视数据的方法,可准确检测网络异常和迅速获得 多跳mesh网络拓扑的数据处理算法。
5.4Βιβλιοθήκη Baidu安全
提出新的MAC协议:重新回到基于TDMA或CDMA来设计 MAC层协议很有必要,但到目前为止几乎没有供WMN使用 的TDMA或CDMA MAC协议。
多信道MAC协议
多信道单收发器MAC协议:
每电台一个收发器,每个节点任一时刻只能工作在一个信道上, 但不同节点可同时工作在不同的信道上,需要相应的MAC协议。
β为成功接收所要求的最小信噪比,N为环境噪声 功率,信号功率随距离r指数下降,衰减指数α通 常假设大于2。
传输容量
比特-距离乘积:
在一次成功的一跳传输中,当一个比特朝着目 的节点前进一米时,称网络传输了一个比特-距 离(bit-meter)。
给定时间和空间上的一组成功传输,其比特-距 离乘积之和是对网络传输容量的指示。
因特网访问 分布式信息存储和共享:指用户在WMN内部进
行的信息存储和共享。 跨越多个无线网络的信息交换
应用层上的主要研究方向
改进已有的应用层协议:适应不完美的低层 协议。
为分布式信息共享提出新的应用层协议 为WMN开发新的应用
5.3 网络管理
移动管理
mesh客户在不同mesh路由器之间的切换、连接的迁移等,需要 多层移动管理方法。
层次路由:主要基于对节点进行分簇,节点密度较大时可取得较好的性 能,但维护层次结构的复杂性可能损害路由协议的性能。
地理路由:根据节点位置进行路由,对拓扑改变的适应性较好。
路由协议的开放问题
扩放性:
分层路由协议由于自身的复杂性和管理难度,只是部分地解决了扩 放性问题。
地理路由协议依赖于GPS或类似的定位技术,增加了WMN的代价 和复杂性,且位置服务是一个难点。
5.6 结论
WMN的性能远低于预期,许多问题需要解决,最 重要和最迫切的是扩放性和安全性。
基于现有的MAC、路由和传输协议,WMN的性能 对于节点数量和跳数没有扩放性,需要为WMN研 究新的MAC、路由及传输协议。
目前的安全方法可能对特定层上的特定攻击有作用, 需要能够预防或对付所有层上攻击的综合机制。
兼容性和互操作性
mesh路由器应能够集成异构无线网络。
5. 研究现状及挑战[1]
网络容量的理论研究 通信协议栈 网络管理 安全 跨层设计
5.1 网络容量的理论研究
[3]研究了无线自组网容量的理论上界和下界, 据此给出了提高自组网容量的指导性方针。
[3]的分析方法推动了无线网络容量的研究, 但存在两个缺点:
多信道多收发器MAC协议:
一个电台有多个并行的射频前端芯片和基带处理模块,可同时支 持几个信道,但只需要一个MAC层模块协调多个信道的活动。到 目前为止,尚没有提出针对WMN的多信道多收发器MAC协议。
多电台MAC协议:
一个节点有多个电台,每个电台有自己的MAC层和物理层,电台 中的通信完全是独立的。在MAC层上面需要一个虚拟MAC协议来 协调所有信道中的通信。
协议模型下的实验结果
以下结果假设n个节点任意分布在1m2的圆形区域上,每个节点 的传输速率为W bits/sec。 网络最大传输容量:
WMN的MAC层协议分为:
单信道MAC协议 多信道MAC协议。
单信道MAC协议
修改已有的MAC协议:只能获得较低的端到端吞吐量。 跨层设计:
基于有向天线的MAC协议:可消除暴露节点,但会产生更 多的隐藏节点;且面临成本、系统复杂性、快速操控有向天 线的实际问题。
具有功率控制的MAC协议:使用较低的传输功率,减少暴 露节点,但隐藏节点问题可能变得更糟糕。
目前的WMN只能部分实现自组织和自配置。 WMN集成异构无线网络的能力还非常有限。
6. 无线网络容量研究[3]
考虑两种类型的网络:
任意(arbitrary)网络:n个节点任意放置,每个节点任 意选择一个目的节点,以任意速率和功率水平发送数据。
随机(random)网络:n个节点随机均匀分布,每个节 点随机选择一个目的节点(与随机选择位置最近的节点) 与之通信,所有节点是同构的(有相同的通信距离)。
已有研究工作
可采用各种性能测度的路由协议:有人研究了不同的路由测度对多跳无 线网络路由的影响;实验发现,对移动节点采用最小跳数路由最好,对 静止节点则不然。
多电台路由:每个电台被调谐到互不干扰的信道上,同时考虑链路质量 测度和最小跳数测度,在延迟和吞吐量之间取得了较好的折衷。
多路径路由:在源节点和目的节点之间选择多条路径,以实现平衡负载 和提高容错性,这种方法的性能取决于源节点和目的节点之间是否存在 节点分离的路径,且复杂性较高。
可靠的数据传输(TCP增强或新的协议):
区分非拥塞性丢包:使用反馈机制区分不同原因引起的丢包。
检测链路失效:检测链路失效以增强TCP的性能。 网络不对称:使用ACK过滤和ACK拥塞控制等方法解决网络
不对称的问题。
RTT变动范围大:由于节点移动、链路质量时变、流量负载波 动和其它因素的影响,路径可能频繁发生并引起较大的RTT变 动。
提高信道容量和信道可靠性的多天线系统,如天线分集、智能 天线、多输入多输出(MIMO)系统等。
可获得更高频谱利用率和可行频率规划的频率捷变无线电 (frequency-agile radios)或认知无线电(cognitive radios),这些技术可动态捕获未占用的频谱。
物理层的开放问题
还需要除OFDM和UWB之外的新的宽带传 输技术;
相关文档
最新文档