基于NS2MANET路由协议仿真及性能评估.docVIP

基于NS2MANET路由协议仿真及性能评估 　　摘要：简单介绍MANET(Mobile Ad hoc Network) 路由协议后，提出定量评估MANET路由协议性能的六个基本指标。基于网络仿真器NS??2阐述了评估和测试路由协议性能的仿真模型及数据结果的分析方法，并给出仿真实例及其分析。结果表明，模型仿真结果接近理论分析和实际情况，该性能评估方法有较强的实用性和通用性。 　　关键词：移动Ad hoc网络（MANET）；网络仿真器NS－2；性能评估；仿真模型 　　中图法分类号：TP391．9文献标识码：A 　　文章编号：1001－3695(2006)09－0240－03 　　 　　1引言 　　 　　移动Adhoc网络即移动自组网（MobileAdhocNetwork，MANET），是由携带无线收发设备的移动节点组成的临时性网络，它具有自创造、自组织和自管理的特点。MANET组网灵活快捷、设施投资少，并且不受固定拓扑限制，其路由协议的开发和研究逐渐成为热点，协议性能评估的重要性也日益凸现。而通过模拟网络环境对协议性能进行测试和评估实现代价低，控制灵活方便，因此被广泛采用。当前技术比较成熟的网络仿真器有OPNET，NS2等，它们均支持多种网络协议。 　　Adhoc网络路由协议的目标是快速、准确、高效、可扩展性好［1］。结合Adhoc网络多使用可耗尽性能源供电和无线通信带宽受限等特性，为了全面评估MANET路由协议，除使用分组传递率、路由开销等一般性能指标外，还应该考虑到路径优化性、功耗以及端到端吞吐量等指标。文献［2~4］分别仿真和比较了几种按需路由协议，但是所采用的性能指标并没有完全体现上述路由协议目标的实现情况。本文给出六个性能指标，并基于网络仿真器NS2提出一种MANET路由协议的仿真和评估模型，能够满足合理而全面地评估MANET路由协议性能的要求。 　　 　　2MANET路由协议 　　 　　按照路由发现策略的不同，MANET路由协议分为三种： 　　(1)表驱动式路由协议，又称先应式。它维护不同数目的表格，用以存储到达其他节点的路由信息。当节点检测到网络拓扑发生变化时，发送路由更新消息并更新自己的记录。这种路由协议的特点是能够快速提供准确的路由信息，但是网络开销大、可扩展性差，适合于小规模网络。主要有DSDV（DestinationSequenceDistanceVector），WRP（WirelessRoutingProtocol）等协议。 　　(2)按需路由协议，又称反应式。它一般包括路由发现和路由维护两个阶段。当源节点没有到达目的节点的相应路由信息时，才按需启用路由发现机制。它不需要周期性地广播路由，只维护部分拓扑信息。其特点是节省网络资源、开销小、可扩展性强，但是路由查找过程会引入较大时延。主要有AODV（AdhocOndemandDistanceVector），DSR（DynamicSourceRouting），TORA(TemporallyOrderedRoutingAlgorithm)等协议。 　　当源节点需要获得到目的节点的路由，而路由表中无相应记录时，启用路由发现过程。路由请求分组以广播的方式，向整个网络传播。当有路由请求报文到达目的节点时，目的节点将向源节点返回应答报文。最终在源与目的节点之间建立起活动路径。 　　通过周期性地广播Hello报文或应答方式来监视链路状态进行路由维护。当活动路径上的某段链路发生中断使该路由失效时，将发送路由出错分组通知其他节点修改相应路由信息。 　　(3)混合式路由协议，在局部范围内使用表驱动式路由，目的节点较远时，采用按需式路由。综合前两者的优缺点，改善了时延特性，扩展性也有所改进。例如ZRP（ZoneRoutingProtocol）是典型的混合式路由协议。 　　3路由协议性能评估指标 　　为了判断和衡量某种路由协议的性能高低，需要通过定性和定量的评估指标来度量。而且这些指标应该独立于欲测评的协议类型，同时对所有路由协议均适用。参照InternetRFC2501［5］本模型提出六种定量指标： 　　(1)平均端到端吞吐量（AverageEndtoEndThroughput），指通信中单位时间内网络成功发送数据包的最大比特数。通过终端用户应用层接收的数据流量来描述，因此体现了网络的通信性能。 　　(2)平均端到端时延（AverageEndtoEndDelay），包括所有可能的时延，如路由发现过程中的延迟、接口队列处的排队时间、MAC层传输时延和传播与接收时间等。该指标对路由算法执行效率的测度和统计非常重要。针对移动Adhoc这种多跳无线网络，它影响到源节点与目的节点间的总通信时间，反映了网络的互通性。 　　(3)平均功耗（Aver