无线自组网总结

1、优选文档无线自组织网的路由协议性能解析1.什么是自组织混沌系统在随机鉴别时形成耗散构造（什么是耗散构造？系统在远离平衡态条件下,经过与外界进行交换及组分间非线性关系所形成的一种新式有序组织构造。）的过程被定义为自组织。若是一个系统靠外面指令而形成组织，就是他组织；若是不存在外面指令，系统依照相互默契的某种规则，各尽其责而又协调地自动地形成有序构造，就是自组织。什么是无线自组织网无线自组织网络即MANET(MobileAdHocNetwork)，是一种不相同于传统无线通讯网络的技术。传统的无线蜂窝通讯网络，需要固定的网络设备如基地站的支持，进行数据的转发和用户服务控制。而无线自组织网络不需要固定

2、设备支持，各节点即用户终端自行组网，通讯时，由其他用户节点进行数据的转发。这种网络形式打破了传统无线蜂窝网络的地理限制性，可以更加迅速、便利、高效地部署，适合于一些紧急场合的通讯需要，如战场的单兵通讯系统。但无线自组织网络也存在网络带宽受限、对实时性业务支持较差、安全性不高的缺点。当前，国内外有大量研究人员进行此项目研究。无线自组织网络(mobilead-hocnetwork)是一个由几十到上百个节点组成的、采用无线通讯方式的、动向组网的多跳的搬动性相同网络。其目的是经过动向路由和搬动管理技术传输拥有服务质量要求的多媒体信息流。平时节点拥有连续的能量供给。自组织网的无线路由协议路由器供给了异构

3、网互联的体系，实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中早先约定好的规定和标准。路由协议经过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传达，保证所有路由器知道到其他路由器的路径。总之，路由协议创办了路由表，描述了网络拓扑构造；路由协议与路由器共同工作，执行路由选择和数据包转发功能。3.1主动路由主动路由的路由发现策略与传统路由协议相似主动路由的路由发现策略与传统路由协议近似，节点经过周期性地广播路由信息分组，交换路由信息，主动发现路由。同时，节点必定保护去往全网所有节点的路由。它的优点是当节

4、点需要发送数据分组时，只要去往目的节点的路由存在，所需的延时很小。缺点是主动路由需要开销较大开销，尽可能使得路由更新可以紧随当前拓扑构造的变化。但是，动向变化的拓扑构造可能使得这些路由更新变成过时信息，路由协议向来处于不收敛状态。在自组网路由协议的研究初期，主要思路是更正有线网络的路由协议以适应在自组网环境中运行。这些路由协议大多属于主动路由。在下面的各种主动路由协议的过程描述中，将重视说明如何对传统路由协议的改进以适应自组网环境中运行。DSV(destination-sequenceddistance-vector)协议是在DVA基础进步行改进设计的。它被认为是最早的自组网路由协议。DSDV

5、的特点是采纳了序列号体系用于区分路由的新旧程度，防范DVA可能产生的路由环路。它的缺点是不适应变化速度快的自组网，不支持单向.优选文档信道。WRP(wirelessroutingprotocol)协议是在路径发现算法PEA(pathfindingalgorithm)基础上改进设计的。PEA与DVA不相同，它利用去往目标节点的路径长度和相应路径的倒数第二跳节点信息加速路由协议收敛速度，改进DVA中路由环路问题。WRP对PFA的改进之处在于当节点i监测到与邻居节点j的链路发生变化时，i会检查所有邻居节点关于倒数第二跳节点信息的一致性，而PFA只会检查节点j关于倒数第二跳节点信息的一致性。这种方式可

6、以进一步地减少出现路由环路的次数，加速算法的收敛速度。STARA(systemandtrafficdependentadaptiveroutingalgorithm)协议采纳最短路径算法计算路径，但“最短”路由胸襟采纳了平均延时时间，而不是常用的跳数，也就是说STARA在进行分组路由时，考虑了无线链路的容量和排队延时等因素。每个节点i采纳改进的端到端确认协议为每一对源和目的节点(i，d)计算平均延时D(t)，方法如式3-1所示。其中,0,1，为忘掉因子，用于调整历史延缓值和当前延缓值的权重关系:kN，N表示节点i一跳可以到达的所有邻居节点的会集。尔后依照式3-2所示，将经过的交通流量分配给不相

7、同的邻居节点，目标是使得所有可用的路径拥有相同的延时。需要特别指出的是，这种路径平均延时估测体系其实不需要双向信道和节点间的时钟同步的支持。Ddik（t）=1(1-)iD(t-l)3-1Pdd(Ddd3-2ik(t)=Pik(t-1)+a(t)i(t)-Dik(t)3.2按需路由与主动路由相反，按需路由认为在动向变化的自组网环境中，没有必要保护去往其他所有节点的路由。它仅在没有去往目的节点路由的时候才“按需”进行路由发现。因此，拓扑构造和路由表内容是按需成立的，它可能不过是整个拓扑构造信息的一部分。它的优点是不需要周期性的路由信息广播，节约了必然的网络资源。缺点是发送数据分组时，若是没有去往目

8、的节点的路由，数据分组需要等待因路由发现引起的延时。按需路由协议平时由路由发现和保护两个过程组成。当源节点发现没有去往目的节点的路由时，触发路由发现过程。这个过程近似于有线网络中成立电路连接的协商过程。图一按需央求示例图一是一个典型的路由央求过程。源节点A在自组网中广播路由央求分组，邻居节点B和F收到路由央求分组后，记录分组经过了该节点，尔后连续转发，直到到达了目的节点E。.优选文档节点E将会收到来自两条不相同路径的路由央求分组，每个路由央求分组中包括有相应的路径信息。节点E依照必然的选择原则采纳一条从源节点到目标最优路径，并将该信息附在向源节点A发送的路由回答分组中，作为对路由央求的响应。源

9、节点A依照收到的路由回答分组更新路由信息，从而获得去往目的节点E的路由。当拓扑构造发生变化时，经过路由保护过程删除无效路由，重新倡导路由央求过程。路由保护平时依赖基层供给的链路无效检测体系进行触发。DSR(dynamicsourcerouting)协议是最早采纳按需路由思想的路由协议。它包括路由发现和保护两个过程，协议操作与上节描述的过程基本相同。它的主要特点是使用了源路由体系进行分组转发。这种体系最初是IEE802.5协议用于在网桥互连的多个令牌环网中节点搜寻路由。DSR协议借鉴了这种体系，并加入了按需思想而形成。SR的优点是中间节点不用保护去往全网所有节点的路由信息，而且可以防范出现路由环

10、路。它的缺点是每个数据分组都携带了路径信息，造成协议开销较大。而且也不适合网络直径大的自组网，网络可扩展性不强。AODV(adhocondemanddistancevector)协议是在DSDV协议基础上结合近似DSR中的按需路由体系进行改进后提出的。不相同之处在于AODV采纳了逐跳转发分组方式，而DSR是源路由方式。因此，AODV在每其中间节点隐式保留了路由恳求和回答的结果，而DSR将结果显式保留在路由恳求和路由回答分组中。其他，AODV的另一个明显特点是它加入了组播路由协议扩展，并支持QOS。它的缺点是不支持单向信道，原因是AODV协议基于双向信道的假设工作，路由回答分组直接沿着路由央求的

11、反方向回到源节点。TORA(temporally-orderedroutingalgorithm)协议是在有向无环图DAG(directedacyelicgraphic)算法的基础上提出的一种按需路由协议。它分为路由发现、路由保护和路由除掉三个过程。TORA的路由发现与其他按需路由协议相同，第一在网中扩散路由央求分组。但在路由回答中，采纳了DAG算法。其主要思想是:将每个节点分配一个相关于源节点的“高度值”，其中目的节点的“高度值”最低，并依照相邻节点之间的“高度值”的比较从而形成一条或多条的有向路径，方向是从“高度值”大的节点指向小的节点。从图论的角度来看，即为一棵根为目的节点的有向无环图。

12、算法的详尽实现是经过路由回答分组(在TORA协议中正式名称为更新分组)在回到源节点的过程中完成的。为了在拓扑构造发生变化时可以迅速重新生成路由，并将产生的协议分组限制只在碰到影响的节点中扩散，TORA协议依旧采纳上述算法重新构造无效的DAG。TORA协议的缺点主要有:一是协议的有效运行依赖于网络的高连通度供给路由保护所需的多条备选路径;二是TORA协议需要依赖IMEP(Intemetmanetencapsulationprotocol)协议供给邻居节点信息和基层可靠有序传输等功能，CMUMonarch小组的仿真研究结果表示TORA协议开销比其他按需路由协议大的主要原因在于使用了IMEP协议;三

13、是它也不支持单向信道。LARLAR(locationaidedrouting)协议是一个基于展望节点当前地址算法的按需路由协议。它的目标是如何有效提高路由央求的效率，限制路由央求过程中被影响的节点数量。近似的思想也已出现在搬动蜂窝电话系统中选呼体系(selectivepaging)中。LAR假设节点采纳GPS系统获得地址信息，且每个节点都知道其他节点的平均运动速度。.优选文档路由央求时，源节点依照目的节点历史地址和搬动速度指定一个地理地域:央求范围，并将此信息附在路由央求分组中。LAR规定只有位于央求范围内的中间节点才赞同进行路由央求分组的转发操作，从而减少了路由央求的影响范围。当路由央求失败

14、时，源节点将扩大央求范围，重新进行路由央求。LAR的缺点是它必定依赖GPS系统才能正常工作，限制了其应用范围。ABR(AssociativityBasedRouting)协议是一种由源节点倡导的按需路由协议，由以下3个阶段组成：路由成立阶段、路由重建阶段和路由删除阶段。路由成立是基于洪泛的，源节点广播路径盘问（BQ）分组，收到BQ分组的节点成立一条到源节点的路由，并在BQ分组中增加自己的ID和“牢固性信息”，尔后连续广播BQ分组。为了获得整条路由上的信息，不相赞同中间节点回复路由应答分组。当目的节点收到第一个associativity值最高的路由，以收到沿其他路径到达的BQ分组的副本，尔后选择

15、一个associativity值改变，则启动路由重建，受限节点试图从局部进行路由修复，若是不可以功，向上游节点发送RN（RouteNotification）信息，在最坏的情况下，源节点收到RN信息后，启动一个新的路由成立过程。当源节点不再需要路由时，它将启动路由删除过程。路由删除有两种方法：1）经过洪泛RD（RouteDelete)分组完成；2）超时则自动删除路由条目。集群路由路由协议的设计思想和网络逻辑构造亲近相关。从网络逻辑视图这个角度，路由协议又可以分为平面构造和集群构造两种。平面路由协议中，逻辑视图是平面构造，节点的地位是相同的。优点是不存在特别节点，路由协议的鲁棒性较好，交通流量平均

16、地分别在网络中。路由协议没有节点搬动性管理任务。缺点是缺乏可扩展性，限制了网络的规模。集群路由协议中，网络由多个集群组成，节点分为两各种类:一般和群首节点。处于同一集群的群首节点和一般节点共同保护所在集群内部的路由信息，群首节点负责所管辖集群的拓扑信息的压缩和大纲办理，并与其他群首节点交换办理过后的拓扑信息。层次构造就是一种典型的集群方式。采纳集群路由主要有两个目的。一是经过减少参加路由计算的节点数目，减小路由表尺寸，降低交换路由信息所需的通讯开销和保护路由表所需的内存开销，这与有线网络中层次思想的目标是一致的。二是基于某种集群形成策略、选举产生一个较为稳定的子网络，减少拓扑构造变化对路由协议

17、带来的影响。集群路由的优点是适合大规模的自组网环境，可扩展性较好。缺点是群首节点的可靠性和牢固性对全网性能影响较大，而且为支持节点在不相同集群之间游览所进行的搬动管理将产生必然的协议开销。已提出的自组网路由协议大多数是基于平面路由思想，比方3.1和3.2节所描述的路由协议。其主要原因是，自组网当前主要以一种尾端网络形式存在，应用规模都较小，使用集群思想的作用不明显。这在必然程度上控制了集群思想在自组网中的研究。CGSR(clusterheadgatewayswitchrouting)协议是在DSDV协议基础上结合集群路由体系设计的。CGSR采纳LCC(leastclusterchange)算法

18、形成集群构造。为了尽量防范群首节点频频更替，保障群首节点身份的牢固性，LCC规定:只在两个群首节点相互靠近或一个节点走开所有群首节点的通讯范围的两种情况下才会发生群首节点身份的变化。除了群首节点外，CGSR还规定了其他两各种类的节点。一个群首的内部节点是指位于该群首的无线通讯范围内的节点。网关节点则是指同时位于多个群首的无线通讯范围之内的节点。当节点搬动以致集群构造被破坏时，CGSR经过集群保护算法重新构造集群构造。在这个过程中，一些节点会从当前集群转移到邻居集群。为了尽量减少转移节点的个数，它将拥有.优选文档最多邻居数的节点和它的邻居保留在当前集群中。节点保护两种数据构造:集群成员表和路由表

19、，前者描述了每个目标节点所在集群的群首。节点使用DSDV协议周期性地与邻居节点交换集群成员表，更新表项内容。当节点需要发送一个分组时，第一在集群成员表中查找距离目的节点近来的群首，尔后依照路由表查找去往此群首的下一跳节点。CEDAR(coreextractiondistributedadhocrouting)协议目标是在自组网环境中成立一个牢固的虚假核心构造用于可靠有效地扩散路由信息。为了降低虚假核心的变化程度，有必要使得加入核心的节点数量尽量的少。图论中的最小覆盖算法MCDS(minimumconnecteddominatingsets)可以满足这个要求。但是可以证明MCDS算法是一个N-P

20、完好问题，只能基于确定性图灵机模型采纳多项式时间近似算法获得。CEDAR采纳MCDS近似算法将网络分为不相同的域，每个域中仅包括一个属于MCDS的主域节点，其他节点都是主域节点的邻居节点且不在MCDS中。主域节点收集网络路由信息，在MCDS中扩散，从而计算各个节点间的最短路由。采纳MCDS的优点是当连接非主域节点之间的链路无效时，MCDS可以马上充当备份路由的作用。其他MCDS这种构造有利于支持广播和组播功能。缺点是随着网络规模增大，路由更新带来的协议开销急剧增加，可扩展性不好。ZRP(zoneroutingprotocol)是第一个利用集群构造混杂使用按需和主动路由策略的自组网路由协议。ZR

21、P中，集群被称作域(zone)。域形成算法较为简单，它是经过一个重要的协议参数一地域半径(以跳数为单位)，指定每个节点保护的地域大小，即所有距离不高出地域半径的节点都属于该地域。一个节点可能同时隶属于多个地域。为了综合利用按需路由和主动路由的各自优点，ZRP规定每个节点采纳DVA主动路由协议保护去往地域内节点的路由，采纳近似DSR协议中的按需路由体系搜寻去往地域外节点的路由。ZRP协议的性能很大程度上由地域半径参数值决定。平时，小的地域半径适合在搬动速度较快的节点组成的密集网络中使用;大的地域半径适合在搬动速度慢的节点组成的稀罕网络中使用。当前ZRP采纳预置固定地域半径值的做法，这无疑限制了它

22、的可适应性。3.5多播路由协议多播（Multicast）,又称组播，是一种一点到多点或多点到多点的通讯方式，即多个接收者同时接收一个源发送的相同信息。支持多播的路由协议称为多播路由协议。自足网多播路由协议的核心是管理多播组的成员，动向生成和保护一个多播传输构造（MulticastDeliveryStructure）,成立多播数据的流传路由。依照多播传输构造拓扑构造的不相同，自组网多播路由协议主要分为两类：基于树的多播路由协讲和基于网的多播路由协议。基于树的多播路由协议多播树是连接所有多播组成员的最小化生成树。自组网基于树的多播路由协议有两类:一种是多播组成员共享一颗多播树，另一种是基于源节点的

23、书，每个源节点都有一颗以自己为跟的多播树，该树连接多播组中所有成员节点。基于网的多播路由协议基于网的多播路由协议（如ODMRP、CAMP等）在自足网多播路由协议中占了很大比重，在该类协议下，多播组的成员节点之间形成一种网状构造，节点之间有冗余的路径。两类多播路由协议的比较基于树的多播路由协议的抓药有点是效率高，但碰到自组网拓扑构造动向变化的应小南瓜，树的构造很简单被破坏，需要不断依照网络的变化对树进行重构，保护树构造的开销较大，协议的简装行不好。相反，基于网的多播路由协议强壮性好，不需由于少量链路的实效而重新配置多播网构造，但网状构造增加了转发和网络的负担。.优选文档下面介绍几种自组网典型的多

24、播路由协议1.ODMRP(On-DemandMulticastRoutingProtocol)是一种按需的自组网网多播路由协议，由多播数据的发送这按需倡导成立多播路由。经过成立一个连接多播数据发送者和接受这的多播构造，来进行多播数据分组的转发。ODMRP是一种基于多播网的自组网多播路由协议，其核心是由多播发送节点用软状态的方法，按需成立和保护一个多播数据的转发组，节点加入或走开多播组不需发送额外的控制信息，且协议运行不需要依赖一个多播数据的转发组。该协议比较简单、强壮性好，不足之处是当多播组中的发送节点数量很多的情况下，控制信息的洪泛会造成过多的信道开销。2.MAODV（MulticastAd

25、hocOn-DemandDistanceVectorRoutingProtocol）协议是在单播AODV路由协议的基础上设计的按需多播路由协议。在该协议中，当一个节点欲加入某个多播接收数据或向某个多播组发送数据时，需要倡导成立多播路由的过程。多播路由的成立仍使用单播ADOV路由协议中的RREQ和RREP信息，其他还增加了一个MACT信息，用于对多播树构造，来进行多播数据的传输。3.CAMP(Core_AssistedMeshProtocol)是一种基于多播网的自组网多播路由协议，它为每个多播组成立一个博阿含所有接收节点到发送节点逆向最短路径的共享多播网构造，且在该协议中有一个或多个核心节点，其

26、他节点将想核心节点发送加入多播组的央求，而不是采纳洪泛的方法，从而可以限制节点加入一个多播组的通讯开销。核心节点不需若是多播网构造的一部分，且它的实效也不会以致数据分组转发及多播网保护过程的停止。CAMP协议支持发送节点以单工方式加入多播组，即节点仅发送多播数据，却不接收该多播组中其他节点发送的多播数据。其他，CAMP协议需要依赖基层的冷淡路由协议，要求它必定可以在有限的时间内供给到所有目的节点的正确路由及距离信息。4.AMRoute(AdhocMulticastRoutingProtocol)协议主要关注多播的强壮性，而不是最小宽带或时延等，它为每个多播组成立一棵多组成员共享的双向虚假多播树

27、，只有多播数据的发送者和接收者才是多播树中的节点，且只有多播有协议树成立从前需要先成立一个多播网构造来成立多播组成员之间的连接关系。5.AMRIS（AdhocMulticastroutingProtocolutilizingIncreasingid-numberprotocol)是一种基于共享树的按需多播路由协议，支持在一个多播绘画中有多个发送者和接收者，它的核心思想是以多播会话中的某个倡导节点为根，动向地给每个节点分配一个MSM_ID号，形成一个有向无环路（DAG）。节点离根越远，其MSM_ID的值越大；尔后在此基础上利用DAG图的子集形成一个多播树。节点的MSM_ID号可以用来动向管理节点

28、加入或离开多播组，决定多播数据的传达方向及用于链路中断时多播树的重构等，以防范多播树产生环路。4各种路由协议性能比较特点DSDVWRPSTARADSRAODVTORALARCOSRCRDAR协议分布式是是是是是是是是是操作无环路是是是是是是是是是由主动按主动主动主动主动按需按需按需主动按需需周期性是是是否发送否否是是路由更HELLO新分组保护多否否是是否是否否是条路由.优选文档支持单否否是是否否否否否向链路基于节否否否否否否否否否省能源的策略平面集平面平面平面平面平面平面平面集群集群群分组转逐跳逐跳逐跳源路由逐跳逐跳逐跳逐跳逐跳发体系供给安否否否否否否否否否全体系路由度最短路最短路平均时最短路最短路最短路最短路最短路最短路量选择径径延最小径径径径径径的路径存在特否否否否否否否否否殊节点特别硬否否否否否双信道否否否件需求GPS支持组否否否否是否否否否播功能QOS支否否是否否否否否否持无线自组织网所面对的劫难及解决方案老例路由协议主要采纳两种形式的路由思想:距离向来量算法(distancealgorithm)和链路一状态算法(linkstatea