路由协议在无线自组网中的性能比较与分析研究

无线自组网竞争类MAC协议分析及研究无线自组网是一种没有任何中心实体的，由一组带有无线通信收发装置的移动终端节点组成的自治性网络。

依靠节点间的相互协作可在任何时刻、任何地点以及各种移动、复杂多变的无线环境中自行成网，并借助多跳转发技术来弥补无线设备的有限传输距离，从而拓宽网络的传输范围，为用户提供各种服务、传输各种业务。

在现代化战场上，如数字化与自动化战场、各种军事车辆、士兵之间的协同通信、发生地震等自然灾害后、搜救与营救以及移动办公、虚拟教室、传感器网络等通信领域应用非常广泛。

其中MAC协议是无线自组网协议的基础，控制着节点对无线媒体的占用，对自组织网的整体性能起着决定性的作用。

从自组织网出现至今，MAC协议设计一直是研究的重点。

目前，移动自组织网采用的信道访问控制协议大致包括3类：竞争协议、分配协议、竞争协议和分配协议的组合协议(混合类协议)。

这3种协议的区别在于各自的信道接入策略不同。

由于MAC协议的研究主要集中在基于竞争的机制，本文着重针对竞争类协议中几种较常用的典型MAC协议进行对比分析，并在OPNET 仿真建模软件中创建出各协议的状态模型，这对无线自组织网络仿真研究及选择高效适用的MAC技术方案具有实际参考价值。

1 竞争协议的概念及特点竞争协议是使用直接竞争来决定信道访问权，并且通过随机重传来解决碰撞问题。

ALOHA协议和载波侦听多址访问CSMA 协议就是竞争协议的典型例子。

除了时隙化的ALOHA协议，大多数竞争协议都使用异步通信模式。

这种协议在低传输负荷下运行良好，如碰撞次数少，信道利用率高、分组传输时延小。

随着传输负荷的增大，往往使协议性能下降、碰撞次数增多。

在传输负荷很重的时候，竞争协议可能随着信道利用率下降而变得不稳定。

这就可能导致分组传输时延呈指数形式增大，以及网络服务的崩溃。

这就对MAC协议的设计提出了较高的要求。

当前无线自组网中MAC协议的设计面临如下几个问题。

1．1 隐藏终端和暴露终端无线自组网的无线信道是一个共享的广播信道，但它不是一跳共享的，而是多跳的共享信道。

无线自组网络无线自组织网络由不需要任何基础设施的一组具有动态组网能力的节点组成，这种网络适应了军事和商用中对网络和设备移动性的要求，而引起了人们的关注，并在20世纪90年代以后获得了广泛的研究和发展。

与其他通信网络相比，无线自组织网络具有带宽有限、链路容易改变、节点的移动性以及由此带来的网络拓扑的动态性、物理安全有限、受设备限制等特点。

正是由于这些区别，无线自组织网络协议栈也产生了比传统网络协议栈更高的要求：适应移动分布节点随机收发行为的媒体接入控制(MAC)协议，基于动态拓扑结果的高效、稳健的路由算法，便利的异构网络互联技术，有效的功率控制，合理的跨层信息交互、多层协同设计，可靠的安全机制等等。

1 MAC协议MAC协议是无线自组织网络协议的重要组成部分，是分组在无线信道上发送和接收的主要控制者。

目前，在无线自组织网络中MAC协议面临着隐藏终端、暴露终端，信道分配，单向链路，广播扩散等问题。

1.1 隐藏终端、暴露终端问题如图1所示，节点A、B、C都工作在同一个信道上，当节点A向节点B发送分组时，载波侦听机制无法阻止节点C发送数据，造成信号在节点B处冲突。

节点C是隐藏在节点A的覆盖范围之外的、却又能对节点A的发送形成冲突的节点，这种在发送节点覆盖范围以外的、存在着潜在冲突的节点问题就是信道访问中的隐藏终端问题。

隐藏终端问题会大大降低信道的通信能力。

另外还有一种情况也会降低信道的通信能力，即所谓的暴露终端问题。

如图2所示，当节点B向节点A发送分组时，节点C侦听到节点B在发送分组，所以推迟发送分组。

这种推迟是毫无必要的，因为节点C向节点D发送分组和节点B向节点A发送分组并不冲突，此时节点C是节点B的暴露终端。

这种因发送节点在其覆盖范围内，感知到有其他节点在传输，而进行不必要的发送延迟就是暴露终端问题。

IEEE 802.11中提出的请求发送/准备接受/确认(RTS/CTS/ACK)握手机制，以及目前在很多研究中提出的控制信道-数据信道协作的方式，可以在一定程度上解决隐藏终端问题，但对于暴露终端问题，目前还没有充分有效的解决方式。

学士学位论文BACHELOR DISSERTATION论文题目无线多跳ad hoc网络路由协议分析与研究学生姓名学号专业学院指导教师指导单位年月日I中文摘要无线自组网是一种临时构建的网络，由于其具有抗毁性、灵活性、自组性等特点，已经成为人们最近几年来研究的重点。

本文详细叙述了作者无线自组网路由协议方面所做的研究工作。

文章首先对无线自组网作了全面的分析，把握了网络的体系结构；然后在分析了当前的无线自组网路由协议的基础上，针对所要面向的应用的特点，作者提出了新的路由协议——LSARP。

关键词：无线自组网LSARP链路状态自适应II目录摘要 ---------------------------------------------- I错误！未定义书签。

第1章引言 --------------------------------------------------------- 11.1课题背景------------------------------------ 错误！未定义书签。

1.2国外研究现状-------------------------------- 错误！未定义书签。

1.3国内研究现状------------------------------------------------- 31.4课题研究目的------------------------------------------------- 31.5论文内容及结构----------------------------------------------- 4第2章无线自组网 ---------------------------------- 错误！未定义书签。

2.1无线自组网的定义---------------------------- 错误！未定义书签。

2.2无线自组网的发展历程------------------------ 错误！未定义书签。

海上多跳无线自组网路由协议仿真研究海上多跳无线自组网路由协议是一种利用无线传感技术构建的自组织网络，可以在海上和水下环境中进行通信和数据传输。

本文将介绍海上多跳无线自组网路由协议的仿真研究。

海上多跳无线自组网路由协议主要作用是提供数据传输的路径，将源节点的数据通过一个或多个中间节点传输到目标节点。

这种网络结构通常由多个无线传感节点（WSN）组成，每个节点都可以在相邻节点之间发送信息，从而构建起网络结构。

在此过程中，路由协议起到关键作用。

为了模拟海上多跳无线自组网路由协议的实际效果，可以采用仿真软件进行实验。

常用的仿真软件有Omnet++，NS2和NS3等。

在进行仿真之前，需要确定路由协议的选择，可以选择常见的路由协议，如AODV、OLSR、DSDV等。

然后，根据网络拓扑和节点连接性建立网络模型，设置节点属性、协议参数和仿真场景参数。

在进行仿真实验时，首先要确定节点的移动方式和速度，并确定仿真时间。

然后，在不同的仿真场景下观察网络拓扑结构变化以及网络性能指标的变化，如网络稳定性、传输速率、能耗等。

可以通过分析网络拓扑和数据包传输路径，了解路由协议的优点和局限性。

总之，海上多跳无线自组网路由协议的仿真研究是深入了解该协议的性能和应用的重要途径。

在进行仿真实验时，需要仔细设计和设置实验场景，以保证结果的可靠性和准确性。

通过仿真实验的分析，可以为海上多跳无线自组网的应用提供理论支持和技术指导。

在海上多跳无线自组网路由协议的仿真研究中，通常需要对网络性能数据进行收集和分析。

以下是一些常见的数据指标和对其的分析：1.网络拓扑结构：包括网络中节点的个数、连接方式、节点密度、网络半径等。

对于海上多跳无线自组网，节点可能会存在移动，这就需要对网络拓扑进行实时监控和更新，以保证网络的可靠性和稳定性。

2.传输速率：如网络吞吐量、延迟、带宽等。

传输速率一般与路由协议和节点的布局有关，如果节点之间的距离较远且连接不稳定，传输速率会受到影响。

信息通信INFORMATION & COMMUNICATIONS2019年第10期(总第202期)2019(Sum. No 202)移动自组网OLSR 路由协议研究闫朝峰(中国联合网络通信有限公司陕西省分公司，陕西西安710000)摘要:移动自组织网络具有移动、多跳和无中心等特点，可以快速灵活的组建网络，广泛应用在抗灾抢险、作战系统、科考探险等场景。

使用MATLAB 仿真软件，对最优链路状态路由协议进行仿真分析。

实验结果表明，随着节点数目显著增加,OLSR 协议路由的传输时间依然较短、传输跳数较少。

因此，在规模较大、节点密集的移动自组网络中，使用OLSR协议能缩短的数据传输时间。

关键词:移动自组网；MANET ；先验式路由;OLSR ；网络拓扌卜;MPR ； MATLAB中图分类号:TN929.5 文献标识码:A 文章编号：1673-1131(2019)10-0177-030引言移动自组织网络(MANET)是一种支持动态拓扑结构、节 点任意移动的自组织网络，具有移动、多跳和无中心的特点，该网络无需固定基站可快速组网进行通信叫MANET 可以在任何时间，任何地点快速构建起一个通信网络,网络中的任意节点都具有主机和路由转发的功能，任何一个节点出现故障 都不会造成网络瘫痪叫当基础通信设施被破坏或不可用时,可以快速、灵活的组建无线通信网络，因此广泛应用在抗灾抢险、作战系统、科考探险等场景。

在无线网络中，路由协议的性能对网络的性能具有重要的影响，因此，如何选择路由对MANET 组网至关重要叫1移动自组网路由协议分类根据MANET 网络的逻辑结构，路由协议分为平面路由协议和分级路由协议，在平面路由协议中，可以将路由协议主要分为先验式路由协议和反应式路由协议叫1.1平面路由协议平面路由协议的主要特点是各个节点的基本功能相同， 地位相等。

平面路由协议组建的网络优点是网络的健壮性好,缺点是网络的可扩展性比较差。

无线Mesh网络路由协议及其优化算法研究在现代社会中，网络已经成为了人们生活和工作中不可或缺的一部分。

而随着人们对于数据传输速度以及网络覆盖范围的不断提高，无线网也开始被广泛应用。

在无线网的发展过程中，出现了一种新的网络拓扑结构——Mesh网络。

Mesh网络是一种基于节点的自组织网络，它提供了更加灵活和可靠的网络连接，而无线Mesh网络路由协议则是Mesh网络中一个非常重要的组成部分，其负责着网络中数据的传输。

一、无线Mesh网络路由协议的基础知识无线Mesh网络可以通过多种方式建立，例如：单通道、多通道和多暴露时间窗口，这些方式在实际应用中各有优缺点，但无论采用何种方式，无线Mesh网络路由协议都会涉及到以下三个主要问题：1.路由算法：Mesh网络中的路由算法需要考虑传输路径以及路由节点的选取等因素。

当前在Mesh网络中使用比较广泛的路由协议有AODV、OLSR、GRDP、DSDV、HADOOP、BABEL、B.A.T.M.A.N等。

2.网络拓扑：Mesh网络中的网络拓扑结构是非常重要的，一方面，网络拓扑结构对于路由协议的设计有着直接的影响；另一方面，网络拓扑结构也决定了Mesh网络的可扩展性和可靠性。

因此，需要整合现有的Mesh网络拓扑算法，针对网络拓扑问题做出深入的研究。

3.网络管理策略：网络管理策略涉及到Mesh网络中的网络管理和部署，例如：路由节点的选择、组网方式、信号强度等问题。

目前在无线Mesh网络领域中，还需要深入探讨网络管理策略的改进方案。

二、无线Mesh网络路由协议的优化算法Mesh网络路由协议的优化算法是网络性能提升的关键。

例如，为了提升数据传输的效率，需要研究路由节点的选择算法、多路径的选择算法、QoS优先级算法等，分析节点的状态信息与路由选择的关系等，以优化Mesh网络的性能。

1.路由节点选择算法路由节点的选择算法是影响Mesh网络路由协议性能的重要因素之一，可以直接决定路由性能与Mesh网络的可扩展性。

OLSR和AODV路由协议间的性能比较作者简介：程艳明(1973-)，男，讲师，博士，主要从事无线通信系统兼容性、移动通信信道和计算机网络协议的研究.【摘要】摘要：无线移动自组网络MANET是由一群无线移动节点组成的网络，各节点间可以在无需集中控制或建立基础设施的情况下相互通信.为了更好地理解无线按需平面距离矢量路由协议AODV 和优化链路状态路由协议OLSR在MANET中的应用，通过OPNET modeler 14.5使用不同的性能指标对两个协议的性能进行了模拟和分析.结果表明：静态情况下，OLSR的路由开销受节点数量的影响，但不受数据业务的影响，而AODV的路由开销同时受数据业务和节点数量的影响；在移动情况下，AODV和OLSR的移动速度对路由开销的影响不是很大.在节点移动速度增加的情况下，OLSR的分组投递率随之下降，而AODV的分组投递率没有变化；在端到端延迟方面，无论是在静态还是在移动的情况下，AODV总是高于OLSR.【期刊名称】北华大学学报（自然科学版）【年(卷),期】2012(013)006【总页数】6【关键词】无线移动自组网络；AODV；OLSR；OPNET 14.5；分组投递率近几年，随着无线网络的发展，无线移动通信变得非常重要，使用也日益增加和普及，比如在各种灾害中，当基础设施损毁时，通过使用无线移动通信网络可以建立一个可互操作的通信网络.此外，还可用在会议上的快速信息分享、荒凉和地势偏僻环境中的数据采集[1]等.移动自组网络是一种无线自组网，该网络中的移动设备具有自配置能力并通过移动路由器无线链路组成网络，终端可以任意随机组网[2].在Ad hoc网络中，因为节点不具有其周围的网络拓扑结构的先验知识，路线应该被发现.在这种情况下，对MANET路由协议应该进行研究和利用.最近，有两种路由协议比较流行：一是先应式路由协议，如优化链路状态路由协议OLSR(Optimized Link State Routing Protocol)；另一种是反应式路由协议，如按需平面距离矢量路由协议AODV(Ad hoc On-Demand Distance Vector Routing Protocol).一些研究[3-6]已经对提出的路由协议的性能进行了评估.Chandhry等[3]的研究表明：在高速移动情况下，与OLSR相比AODV能够达到很好的性能；而与这个研究相反，Das等[4]的研究表明：在较高路由负载开销的情况下，先应式路由协议具有最好的端到端延迟和分组投递率，但该研究是在有一定局限性条件下进行的；Clausen 等[5]对AODV和OLSR进行了模拟研究，结果表明：在较高的速度和较低的业务流的条件下，AODV胜过OLSR，而OLSR产生的路由负载最低；Lye and McEachen[6]研究显示：在所有的情况下，当节点移动速度很高时，AODV 和OLSR的PDR也很高.在海上无线自组网络中，OLSR的路由开销比AODV高.本研究通过使用OPNET modeler 14.5对不同负载条件下AODV和OLSR路由协议的性能进行分析和综合评价.1 MANET路由协议1.1 AODV 路由协议AODV为一种反应式路由协议，当需要路由时才构建.在自组网中，AODV提供了快速适应动态链接条件、自启动、多跳路由、低处理和内存开销以及低网络利用率，并且决定在自组网内单播路由到目的地.在自组网中，用每个路由表入口的目的序列号来确保循环自由和确定最近期的路径.在AODV协议里，当源要求一个到目的地的路径时，路由发现将被执行，路由请求RREQ(Route Request)消息在网络中从源扩散出去，直到收到一个这样的消息，节点检查它的本地路由缓存来检验新的到要求的目的地路由是否有效.如果有效，节点单播一个路由应答RREP(Route Reply)消息到源节点.否则，使用本地重复消除纯扩散机制再传输一个RREQ.作为优化，为了更宽地控制RREQs 的广播，当扩散消息时(即一个受限的TTL(Time To Live)消息发布时)，AODV 使用扩展环搜索技术.如果在某一时间没有收到RREP消息，那么一个大的TTL 消息被发布；如果依然没有回复，TTL 逐步增加，直到到达一个门限值[7].在路由被发现后，路由就建立起来了，任意缓存在源节点的IP分组将被传输出去；如果没有路由被发现，分组就被丢弃.当一个检测链路被打断时，监测点就发布一个路由错误RERR(Route Error)消息给它的邻居，而此时该邻居已经使用了这个被打断的链路.因此，该节点将不得不发布一个新的RREQ来修复被打断的路由[8].1.2 OLSR路由协议OLSR是先应式路由协议，它在每个节点使用周期消息来交换和升级拓扑信息.因此，路由在需要时总是立即可用的[9]，但是在这种情况下，OLSR协议将占用大量的带宽和资源.为了减少网络的可能开销，OLSR应用一个优化的扩散机制，也就是多点中继MPR(Multipoint Relay)，而MPR被选中是通过周期的Hello消息和通过减少一个区域内同一消息重复接收的问题.图1显示了一个纯扩散和使用MPRs扩散的例子.MPR节点具有的重要作用：1) 当节点发送或转发一个拓扑控制TC(Topology Control)消息时，仅仅在所有该节点邻居中的MPR节点能转发TC消息；2) 在扩散过程中，MPR节点可以转发广播消息，从而减少更多的开销.OLSR使用两种控制消息：Hello和TC.Hello消息用于寻找关于链路状态和主机邻居的信息，只能发送一个跳，所以再也不会转发，但是TC消息能够广播到整个网络.TC消息用于广播关于它自己所公布的邻居信息，该信息至少包含MPR选择列表，并且仅仅MPRs 可以产生和转发TC消息[10].AODV和OLSR 路由协议的比较见表1[3].2 模拟环境通过使用源于OPNET技术的OPNET 14.5网络建模环境对所有场景进行建模和评估.2.1 网络接入特性使用802.11b无线局域网MAC层分布式协调功能DFC(Distributed Coordinated Function)模式，由5 km×5 km区域内随机放置的节点组成移动自组网，采用随机路点模型作为移动模式[11].2.2 模型描述在OPNET模拟中使用两种模型[6]，每种节点类型描述如下：1) WLAN工作站：无线局域网工作站节点模型代表一个带有运行TCP/IP 和UDP/IP客户服务器的工作站，该工作站支持1，2，5和11 MB的链接，所支持的协议包括RIP，UDP，IP，TCP 和 IEEE 802.11.2) WLAN服务器：代表一个带有运行TCP/IP 和UDP/IP的服务器节点，该节点支持1，2，5和11MB的链接.WLAN服务器的速度由链接链路的速度决定，支持RIP，UDP，IP，TCP 和 IEEE 802.11.2.3 性能指标自组路由算法相关性能评估的3个主要指标：1) PDR.它是接收器所接收的分组数与源所发送分组数的比率；2) 路由开销.它描述为传播分组，有多少路由发现和路由维持所需要发送的路由分组；3) 端到端延迟.这一统计数字表示单个数据包在网络传输和接收之间的平均间隔时间，包括所在路由发现延迟，接口的队列，MAC的转播延迟、传播及转换次数导致的有缓存可能的延迟.2.4 路由协议模拟参数表2列出了AODV和OLSR的模拟参数，表3分别给出了静态和移动环境下AODV和OLSR模型所需的参数.3 结果分析和讨论为了能够表达出一个真实自组网的主要特征，所有的模拟是在不同负载条件下进行的. 选择UDP协议模拟AODV和OLSR协议的性能.3.1 业务流的影响模拟运行在49个节点的指数并发数据业务上，所产生的数据业务速率从0.01～1.00 pkts/s变化.图2为数据业务对3个性能指标的影响.图2 a显示：随着数据业务的上升，OLSR的路由开销仍然保持稳定，而AODV的路由开销却按正比例上升.这是因为OLSR是先应式路由协议，每个节点定期广播路由流量，而不管有多少分组的产生.然而，根据重复路由发现过程，在AODV所产生的控制流量过程中，路由开销随着同时处于活动状态的数据流数量的增加而增大.图2 b显示：随着数据业务的上升，AODV和OLSR的PDR都有相似的下降趋势，额外的控制流量导致了用于有效数据业务带宽的减少，由于冲突和接口队列溢出增加了丢包的可能性.图2 c显示：AODV协议的延迟高于OLSR协议的延迟，并且OLSR协议的延迟保持稳定.这是因为OLSR是先应式路由协议，意味着当一个数据包到达一个节点时，它可以立即被转发或丢弃，但是在AODV协议里，如果没有到目的地的路由，在进行路由发现过程中，要到达目的地的分组被存在缓冲器里，这可能导致较长的延迟.3.2 网络尺寸的影响在25 km2的区域里节点数量从25到100变化，以0.25 pkts/s数据业务率进行模拟.随着节点的增加，网络变得更密集.在一般情况下，密度低可能会导致网络经常断线，而高密度可能会增加路由的争夺，这样就导致大的路由开销.图3为网路尺寸对3个性能指标的影响.在图3 a中，AODV和OLSR的路由开销随着节点数量的增加而增加.在AODV路由发现过程中，源和目的地间距离和跳数的增加使得路由开销增加，因为所有的节点周期性地发送路由消息，OLSR的路由开销与节点数量是成比例的.图3 b的结果与图2 b的结果相似，即AODV和OLSR的PDR随节点数量的增加总的趋势是下降的，这是因为每个节点间的碰撞和冲突导致由目的地成功接收到分组的概率降低.由图3 c可见：AODV的延迟高于OLSR的延迟，这是因为OLSR能够立即转发和丢弃数据，并且分组不需要等待，但是为了传送引起长延时的分组，AODV应该执行路由发现过程.3.3 移动性的影响为了更好地理解移动速度对路由协议性能的影响，应该采用随机路点模型.在设定相同节点数量且工作在速率0.25 pkts/s的情况下，节点速度按每5 m/s的步数从0～30 m/s增加，一旦分组到达一个目的地，在一个暂停时间后，另一个随机的目的地被标定.暂停时间是变化的，它影响移动节点的速度，但在本次模拟的情形里，设定节点根据随机路点模型移动，而没有使用暂停时间.正如预期，随着节点速度的上升导致更多的无效路由，以致更多的分组被丢弃.图4为节点移动速度对3个性能指标的影响.图 4 a显示：尽管节点速度增加了，但AODV和OLSR始终保持稳定的路由开销.在OLSR协议里，路由通信被定期地广播出去，但在AODV协议里，如果没有分组到达目的地，节点不需要发送路由通信.另一方面，路由发现将被执行去寻找路由，移动速度对此影响不大.在图4 b中，由PDR的趋势解释了AODV和OLSR之间的区别.OLSR显示出了一个下降趋势，但是AODV却呈现出一定的稳定性.高移动速度情况下，在分组从源产生的过程中，OLSR协议里节点可以立即发送和转发分组到目的地，如果该目的地已经移动到另一个地点，该分组将被丢弃；但在AODV协议中，在到达目的地的路由被发现之前，分组将被存储在缓存器里，因此，移动性对PDR的影响不是很大.正如图2 c 和图3 c的解释，也就不难描述图4 c.图4 c显示AODV的延迟比OLSR 高，即节点的速度持续增加，OLSR一直呈现出最低的延迟.4 结论移动自组网路由协议的研究是最近才开始的，相应的草案也在陆续地升级和发行中.其中，AODV和OLSR 路由协议正变得更好和更受欢迎.本研究在不同的负载情况下，对AODV和OLSR协议的性能进行了分析，使用路由开销、分组投递率和延迟3个性能指标对AODV和OLSR协议进行了评估.在静态环境模拟分析中，OLSR协议的路由开销受节点数量的影响，但不受数据业务的影响；而在AODV协议中，路由开销受数据业务和节点数量两个因素的影响.在移动环境模拟分析中，AODV和OLSR的移动速度对路由开销的影响不是很大.OLSR的分组传递率随着节点速度的增加而降低，而AODV的分组传递率没有变化.至于延迟，无论是在静态环境还是在移动环境分析中，AODV协议的延迟是总是比OLSR协议高.开展进一步的研究是十分重要的和必要的，可以模拟在不同环境下对AODV和OLSR与其他自组网协议的性能进行比较和评估，如反应式路由协议动态源路由协议DSR(Dynamic Source Routing Protocol)和混合路由协议HRP(Hybrid Routing Protocol)等.此外，关于连接MANET网络基础设施网络的研究也很有意义，更有挑战性.参考文献：[1] Geetha Jayakumar，G Gopinath.Performance Comparison of Two On-demand Routing Protocols for Ad-hoc Networks Based on Random Way Point Mobility Model[J].American Journal of Applied Sciences，2008(6)：659-664.[2] Joo-Sang Youn.Quick Local Repair Scheme Using Adaptive Promiscuous Mode in Mobile Ad Hoc Networks[J].Journal of Networks，2006(1)：1-11.[3] Al-Khwildi A N，Casey K，Aldelou H，et al.WiMob Proactive and Reactive Routing Protocol Simulation Comparison[C]// Damascus Syria：Information and Communication Technologies，2006：2730-2735.[4] Das S R，Castaneda R，Jiangtao Yan，et parative Performance Evaluation of Routing Protocols for Mobile Ad-hoc Networks[C]// Louisiana，USA：Proceedings of the International Conference on Computer Communications and Networks，1998：153-161.[5] T Clausen，P Jacket，L parative Study of Routing Protocols for Mobile Ad Hoc Networks[C]// The First Annual Mediterranean Ad Hoc Networking Workshop，2002.[6] Pore Ghee Lye，John C，McEachen.A Comparison of Optimized Link State Routing with Traditional Routing Protocols in Marine Wireless Ad-hoc and Sensor Networks[C]// Proceeding of the 40th Hawaii International Conference on System Sciences，2007.[7] Farhat Anwar，Md Saiful Azad，Md Arafatur Rahman，et al.Performance Analysis of Ad hoc Routing Protocols in Mobile WiMAX Environment[J].IAENG International Journal of Computer Science，2008，35(3)：1-8.[8] S Corson，J Macker.Mobile Ad hoc Networking(MANET)：Routing Protocol Performance Issues and Evaluation Considerations[S].Networking Group，RFC 2501，1999.[9] Bounpadith Kannharong，Hidehisa Nakayama，Nei Kato，et al.A collusion Attack against OLSR-based Mobile Ad hoc Networks[C]// IEEEGLOBECOM proceedings，2006：1-5.[10] S Gowrishankar，T G Basavaraju，M Singh，et al.Scenario Based Performance Analysis of AODV and OLSR in Mobile Ad Hoc Networks[C]// Bangkok Thailand：Proceedings of the 24th Source East Asia Regional Computer Conference，2007：81-86.[11] C M barasimana，A parative Study of Reactive and Proactive Routing Protocols Performance in Mobile Ad hoc Networks[C]// U.K.：Glasgow Caledonian University，Glasgow G4 0BA，2005.【责任编辑：郭伟】。

Ad Hoc网络路由技术浅析作者：盛敏田野李建东未来移动通信网络除了以低成本达到高数据率外，还要求网络组网灵活，具有适应性和生存能力。

无线自组织网络(Ad hoc)[1-4]是一种没有预定的基础设施支撑的自组织可重构的多跳无线网络，可以作为蜂窝移动网络的有效加强。

因此，移动自组织网络将因其灵活性而在未来移动通信网络中扮演重要作用。

1 AdHoc网络路由协议Ad hoc网络中，由于通信半径的限制，网络节点之间是通过多跳数据转发机制进行数据交互的，需要路由协议完成分组转发决策。

与传统路由协议相比，Ad hoc路由协议的设计面临着网络拓扑动态变化、带宽受限、信道容量变化、移动终端有限的可用资源等新的问题和挑战。

早在1996年，因特网工程任务组(IETF)就成立了移动Ad hoc网络工作小组(MANET WG)，其核心任务就是研究无线自组织网络环境下基于IP协议的路由协议规范和接口设计。

IETF RFC2501详细给出了无线Ad hoc网络的应用场合、特征和性能要求。

目前，MANET WG已经公布了一系列的有关Ad hoc路由的草案，如动态源路由算法(DSR)、基于反向路径转发的拓扑分发协议(TBRPF)、优化链路状态路由算法(OLSR)、按需距离矢量路由算法(AODV)、临时按序路由算法(TORA)、区域路由算法(ZRP)；此外，研究还提出了许多Ad hoc路由协议，如目的序列距离矢量路由算法(DSDV)、无线路由协议(WRP)、陆标路由协议(LANMAR)、位置辅助路由(LAR)、鱼眼状态路由算法(FSR)。

这些路由协议根据所采用的基本路由机制的不同，可分为基于链路状态的路由协议、基于距离矢量的路由协议、源路由协议及反向链路协议；按照网络逻辑结构的不同，可分为平面结构的路由协议和分层结构的路由协议；按照路由发现策略的不同，可分为表驱动路由协议、按需路由协议以及混合路由协议。

2 大规模AdHoc网络中的路由技术Ad hoc网络规模性[5]的研究可以广义地定义为：研究当网络中有大量节点存在时，网络能否为分组提供可以接受的服务，它与网络大小、节点分布的密度、运行的环境(传播模型、地型环境等)及移动性相关。