智能小区移动AdHoc网络路由协议研究.pdfVIP

智能小区移动Ad Hoc 网络路由协议研究 黄仁航，张利华 华东交通大学电气与电子工程学院，南昌（330013 ） E-mail：huangrenhang2002@ 摘 要：本文首先介绍了移动Ad Hoc 网络的概念和特点，并且概述了其在智能小区的应用 特征以及经典的路由协议DSDV 和AODV ；然后选取了4 个评估指标，并运用NS2 仿真软 件对 DSDV 和 AODV 进行了性能分析。通过对比分析发现，在满足智能小区需求的移动 Ad Hoc 网络中，AODV 协议性能优于DSDV 协议，是组建智能小区移动Ad Hoc 网络的一 个合适的选择。 关键词：智能小区，移动Ad Hoc 网络，NS2 ，路由协议，性能分析 中图分类号：TN915.04 1．引言 移动Ad hoc 网络即移动自组网(Mobile Ad hoc Network, MANET)，是由携带无线收发设 备的移动节点组成的临时性网络，它具有自创造、自组织和自管理的特点。MANET 组网灵 活快捷、设施投资少，并且不受固定拓扑限制，其应用范围正迅速的由军事通信向民用系统 扩展，其路由协议的开发和研究逐渐成为热点，协议性能评估的重要性也日益凸现。而通过 模拟网络环境对协议性能进行测试和评估实现代价低，控制灵活方便，因此被广泛采用。当 前技术比较成熟的网络仿真器有OPNET，NS2 等，它们均支持多种网络协议。 目前，IETF 公布了一系列的有关Ad hoc 路由的草案：AODV 、TORA、DSR 、OLSR、 DDM 、MAODV 、TBRPF、LANMAR 、FSR 等，根据路由的驱动方式可以把路由选择协议 分成表驱动路由协议(又称先应式路由协议)和源驱动按需路由协议(又称反应式路由协议) 。 其中DSDV 是经典的表驱动路由算法，AODV 是经典的源驱动路由算法。 在实际工作中需要实现Ad hoc 网络时，必须根据具体的应用环境选择合适的路由协议。 本文将利用NS2 仿真软件对DSDV 和AODV 这两个协议进行对比分析，并结合智能小区移 动Ad Hoc 网络的特征，为智能小区移动Ad Hoc 网络选择一个合适的路由协议。 2 ．应用环境以及协议介绍 2.1 智能小区移动Ad Hoc 网络特征 智能小区移动Ad Hoc 网络具有以下特征：①小规模低带宽需求。一般移动节点数在20 到50 个左右，最大覆盖范围为1000m×1000m，而且其通信具有间隙性、集中度较低的特点， 同时考虑到可用频段问题，一般其可用带宽较小；②节点移动速度低。智能小区的节点主要 处于静止或低速运动状态（运动速度0-5m/s ）；③可靠性和服务质量要求高。根据信息产业 部的规定，在双向语音通信中，时延一般在100ms－500ms 之间；时延抖动不能超过50ms； 从用户角度，丢包率不能超过2 ％，而且在5 分钟内，包接收率不能低于75 ％。④要求能量 节省。 2.2 DSDV 和AODV 协议 DSDV 是一种无环路距离向量路由协议，它是传统的 Bellman-Ford 路由协议的改进。 其特点是利用目的节点序列号解决了DBF 算法的路由环路和无穷计数问题。在DSDV 中， 每个节点保存一张路由表，路由表维护本节点到网络内部所有可达的目的节点的路由。路由 - 1 - 条目中保存目的节点的序列号，用以区别新旧路由。为维护路由表，节点周期性地广播路由 更新分组。收到路由更新分组后，节点比较其中的目的节点序列号和自己保存的同一目的节 点的序列号，如果前者大，就更新自己的路由；如果路由序列号相同，则选择具有较少跳数 的路由。路由更新分组要延迟一段时间发送，以防止路由表的波动。 AODV 是一种按需路由协议，它根据业务需求建立和维护路由。AODV 协议由 DSDV 算法发展而来。为了找到通往目的节点的路由，源节点将广播一个路由请求分组（RREQ ）， 收到RREQ 的中间节点根据RREQ 中的信息，建立到源节点的路由——在路由表中增加一