无线自组网的学习总结.docxVIP

精品文档 无线自组织网的路由协议性能分析 1. 什么是自组织 混沌系统在随机识别时形成耗散结构（什么是耗散结构？系统在远离平衡态条件下 , 通过与外界进行交换及组分间非线性关系所形成的一种新型有序组织结构。 ）的过程被定义 为自组织。如果一个系统靠外部指令而形成组织，就是他组织；如果不存在外部指令，系统按照相互默契的某种规则，各尽其责而又协调地自动地形成有序结构，就是自组织。 什么是无线自组织网 无线自组织网络即 MANET(Mobile Ad Hoc Network) ，是一种不同于传统无线通信网络的技术。传统的无线蜂窝通信网络，需要固定的网络设备如基地站的支持，进行数 据的转发和用户服务控制。而无线自组织网络不需要固定设备支持，各节点即用户终端自行组网，通信时，由其他用户节点进行数据的转发。这种网络形式突破了传统无线蜂窝网络的地理局限性，能够更加快速、便捷、高效地部署，适合于一些紧急场合的通信需要，如战场的单兵通信系统。但无线自组织网络也存在网络带宽受限、对实时性业务支持较差、安全性不高的弊端。目前，国内外有大量研究人员进行此项目研究。 无线自组织网络 (mobile ad-hoc network) 是一个由几十到上百个节点组成的、采 用无线通信方式的、动态组网的多跳的移动性对等网络。其目的是通过动态路由和移动管理技术传输具有服务质量要求的多媒体信息流。通常节点具有持续的能量供给。 自组织网的无线路由协议 路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由 就是指导 IP 数据包发送的路径信息。 路由协议就是在路由指导 IP 数据包发送过程中事先约 定好的规定和标准。 路由协议通过在路由器之间共享路由信息来支持可路由协议。 路由信息在相邻路由 器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由器协同工作，执行路由选择和数据包转发功能。 3.1 主动路由 主动路由的路由发现策略与传统路由协议相似主动路由的路由发现策略与传统路由协议类似，节点通过周期性地广播路由信息分组，交换路由信息，主动发现路由。同时，节点必须维护去往全网所有节点的路由。它的优点是当节点需要发送数据分组时，只要去往目的节点的路由存在，所需的延时很小。缺点是主动路由需要花费较大开销，尽可能使得路由更新能够紧随当前拓扑结构的变化。然而，动态变化的拓扑结构可能使得这些路由更新变成过时信息，路由协议始终处于不收敛状态。 在自组网路由协议的研究初期， 主要思路是修改有线网络的路由协议以适应在自组网环境中运行。这些路由协议大多属于主动路由。在下面的各种主动路由协议的过程描述中，将着重说明如何对传统路由协议的改进以适应自组网环境中运行。 3.1.1 DSDV DSV(destination-sequenced distance-vector) 协议是在 DVA基础上进行改进设计的。 它被认为是最早的自组网路由协议。 DSDV的特点是采用了序列号机制用于区分路由的新旧 程度， 防止 DVA可能产生的路由环路。 它的缺点是不适应变化速度快的自组网， 不支持单向 . 精品文档 信道。 3.1.2 WRP WRP(wireless routing protocol) 协议是在路径发现算法 PEA(path finding algorithm) 基础上改进设计的。 PEA与 DVA不同，它利用去往目标节点的路径长度和相应路径的倒数第 二跳节点信息加速路由协议收敛速度，改善 DVA中路由环路问题。 WRP对 PFA的改进之处在 于当节点 i 监测到与邻居节点 j 的链路发生变化时， i 会检查所有邻居节点关于倒数第二跳 节点信息的一致性， 而 PFA只会检查节点 j 关于倒数第二跳节点信息的一致性。 这种方式可 以进一步地减少出现路由环路的次数，加快算法的收敛速度。 3.2.3 STARA STARA(system and traffic dependent adaptive routing algorithm) 协议采用最短 路径算法计算路径，但“最短”路由度量采用了平均延时时间，而不是常用的跳数，也就是 说 STARA在进行分组路由时， 考虑了无线链路的容量和排队延时等因素。 每个节点 i 采用改 进的端到端确认协议为每一对源和目的节点 (i ，d) 计算平均延时 D(t) ，方法如式 3-1 所示。 其中 , λ∈ [0,1] ，为遗忘因子，用于调整历史延迟值和当前延迟值的权重关系 : k ∈ N， N 表示节点 i 一跳可以到达的所有邻居节点的集合。 然后根据式 3-2 所示，将经过的交通流量 分配给不同的邻居节点，目标是使得所有可用的路径具有相同的