基于TDMA 模型Ad Hoc 网络路由算法研究.docVIP

基于TDMA 模型Ad Hoc 网络路由算法研究 　　摘要：移动Ad Hoc网络（MANET）是一种无中心节点且具有路由和转发功能的临时自组性网络。以其组网灵活、快捷、不需要预设网络基础设施，完全分布式等特点，在军用和紧急救援等特殊环境的应用前景非常广阔。而移动自组网络路由技术面临着拓扑结构动态变化、存在单向信道、有限的无线传输带宽以及移动终端能力的局限性等一系列挑战，因此对移动自组网络路由协议的研究显得尤为重要。该文利用OPNET网络仿真平台，根据电台信道接入方式的原理，构建TDMA进程模型，从而建立了Ad Hoc网络节点的仿真模型。通过仿真实验，对DSR和AODV两种典型的路由协议进行了横向比较分析，得出了两种协议的适用性定量结果和彼此间的差别。 　　关键词：Ad Hoc网络；OPNET网络仿真；TDMA；动态源路由 　　中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2013）18-4195-03 　　Ad Hoc网络是??一组带有无线收发装置的移动节点组成的一个多跳的临时性自治系统[1]。网络中的每个节点兼备路由器和用户终端两种功能。一方面，节点作为主机运行面向用户的应用程序；另一方面，节点作为路由器需要运行相关的路由协议，根据路由策略和路由表参与分组转发和路由维护工作。其具有自组织、无中心、多跳路由的特点[2]，因此它可以在没有基础设施支持的情况下提供灵活方便的通信，具有广泛的应用前景。 　　目前对Ad Hoc技术的研究的重点集中在信道接入技术、路由协议、网络安全与服务质量等方面，尤其路由协议的选择对网络性能更起着至关重要的作用。大部分的MANET路由协议按驱动形式可以分为两类：表驱动和按需驱动。其中比较典型的按需距离矢量路由协议AODV、动态源路由协议DSR、目的序列距离矢量路由协议DSDV和无线路由协议WRP等。为了研究特定电台TDMA接入方式下，不同路由协议的性能，我们选择在OPNET仿真平台下对DSR和AODV协议进行比较分析。 　　1 基于OPNET的通信网络仿真 　　OPNET是一个模块化、分层次、面向对象、图形界面的通用型网络仿真工具。基于OPNET 的网络仿真，是以有限状态机为理论基础，总和排队理论、概率论和统计实验等理论建立的数据业务和通信链路的数学模型，用C/C++语言仿真模型的一种仿真方法[3]。OPNET的仿真具有以下特点[4]： 　　1）提供三层建模机制：最底层为进程模型，以有限状态机来描述协议；中间层为节点模型，由相应的协议模型构成，反映设备特性；最上层为网络模型。三层模型和实际网络、设备、协议层次完全对应，全面反映了网络的相关特性； 　　2）采用离散事件驱动的模拟机理，使计算效率得到很大提高[5]； 　　3）采用混合建模机制，把基于包的分析方法和基于统计的数学建模方法结合起来，既可得到非常细节的模拟结果，也提高了仿真效率。 　　4）有丰富的统计量收集和分析功能。 　　5）提供了和网管系统、流量监测系统的接口，能方便的利用现有拓扑和流量数据建立仿真模型，还可对仿真结果进行验证。 　　2 无线通信网络的仿真建模 　　基于OPNET的仿真模型分为网络模型、节点模型和进程模型[6-7]。网络模型主要实现通信网路的拓扑结构和通信节点的配置，节点模型主要实现通信节点内部构造；进程模型主要实现各种通信机制和信息处理。该文将建立TDMA方式的进程模型，在此模型基础上仿真DSR和AODV协议的性能。 　　2.1 TDMA接入方式的原理 　　网络中节点采用TDMA的接入方式，整个网络由一个主台节点发布主台时隙，用于同步和发布网络中其他普通节点的工作时隙。普通节点在自己分配的时隙上接入信道，发送信息。普通节点的时隙分为数据时隙和话音时隙，话音时隙预留为网络中节点进行语音通信使用。时隙分配方案如图1所示： 　　上图显示了网络中存在四个节点的时隙分配方案，话音时隙预留为传输话音信息使用。普通节点在各自分配的数据时隙上发送数据。每个时隙的持续时间为0.18s，在每32个时隙后，即每隔0.18*32=5.76s有一个固定的主台时隙，这个时隙中，只有主台（网内唯一）可以发送信息，用于同步。 　　2.2 网络模型 　　本文所设计的网络模型中包含8个Ad Hoc节点，分布在50Km*50Km的区域，source节点沿着如图2所示轨迹运行，运动中向destination节点发送数据，其他节点在区域中随机移动，传输距离为25Km。 　　3 仿真性能分析 　　本文在上一节建立的仿真模型基础上，分别对AODV和DSR协议工作在TDMA接入方式的性能进行了仿真分析。选取路由开销、MANET端到端的时延、TDMA层端到端时延、丢包率，四个参数对协议进行分析。 　　在仿