比较移动ad hoc网络路由协议的性能分析

Shivakumara年代Sasanura¹和B Sreenivas教授²

m技术的学生,ECE的部门。,T John Institute of Technology, VTU University, Bangalore, India
教授,ECE称,T约翰理工学院,VTU大学,印度班加罗尔

文摘

路由是一个重要的问题,挑战特设网络。许多路由协议至今已提出了提高路由性能和可靠性。本研究论文描述特设路由的特点协议年代特别按需距离矢量路由(AODV),暂时命令路由算法(托),目的地——测序距离矢量路由(DSDV)基于性能指标如包交付分数,平均延迟,归一化路由负载,吞吐量和抖动低流动性和低交通网络以及高机动性和高交通网络。结果表明,AODV最大吞吐量在低流量和DSDV最大吞吐量在高流量。随着网络变得致密DSDV performwell吞吐量比AODV和托。托表现良好在密集网络的数据包交付分数但同时规范化TORA路由负载是最大的在所有的协议在网络中。DSDV至少规范化路由负载在低和高流量。

关键字

马奈、AODV、托、DSDV路由

我的介绍。

历史ofwireless网络开始在1970年代和利息增长至今。通信在移动自组网(MANET)是通过使用种路径。马奈共享无线介质中的节点和网络的拓扑变化不规律和动态。在MANET,打破通信链路veryfrequent,节点可以自由移动到任何地方。节点和节点的数量的密度依赖于应用程序中,我们使用马奈[1]。

一个特设网络通常被认为是一个网络节点相对移动有线网络相比。因此网络的拓扑结构更加动态和变化往往是不可预测的反对互联网有线网络。这一事实创造了许多具有挑战性的研究问题,因为如何路由的目标应是经常不清楚,因为不同的资源(如带宽、电池供电等要求延迟。

路由协议是一个具有挑战性和有趣的研究领域。有不同类别的MANET路由协议,例如主动,被动,flow-oriented,适应性,混合动力车,层次、地理、节能、多播和许多其他的路由协议。每个类别包含不同的路由协议根据一些特定领域的需求。积极主动,反应性和混合协议由于其高重要算法实现和应用支持。

二世。相关工作

在以前literaturevarious协议使用不同的参数进行比较。在[2]两个活性协议进行比较。在[3]特别需求距离向量路由(AODV),动态源路由(域)和暂时命令路由算法(托)协议相比,使用包交付分数和端到端延迟。在[4]主动和被动协议进行比较。在[5]AODV、域和链路状态路由(OLSR)优化使用封包延迟相比,网络负载和吞吐量。在[6]AODV、域、目的地测序距离向量(DSDV)和托已经基于传输的数据包数量相比,丢失,比特率和数据包延迟。在[7]OLSR, AODV和托使用包交货率相比,端到端延迟和路由过载。在之前的工作中,应用程序可以使用这些协议在最好的方法不是确定基于比较的结果。在拟议的工作,三个常用协议即临时按需距离矢量路由(AODV),暂时命令路由算法(托),Destination-Sequenced距离矢量路由(DSDV)挑选和比较。比较已经使用五参数例如吞吐量、平均端到端延迟,平均分组抖动,规范化路由负载、路由开销和数据包交付分数。 The most efficient routing protocol to be used for different applications has been identified based upon the results of the comparison.

三世。路由协议

答:特别的按需距离矢量路由(AODV)

AODV使用不同的信息发现和维护链接。在路由发现,节点广播一个路由请求(RREQ)网络中的所有节点,直到到达目的地或另一个节点存在有效的关联的目的地的路由条目序号RREQ至少一样伟大。然后路线回复(RREP)发送回源和发现的路线是可用的。在路由维护,当一个节点检测到一个路由到邻居节点无效,它消除了路由条目和发送一个错误(RERR)消息路由到活跃的邻居使用的路线。这个过程重复节点接收RERR消息。

b . Temporally-Ordered路由算法协议(托)

它是一个高度自适应,精通和可伸缩的分布式路由算法基于链接的概念逆转。托的主要功能是控制消息本地化到附近的一个非常小的组节点拓扑变化的发生。协议有三个基本功能:路线,路线维护和擦除。路线创造托是由使用QRY和UDP数据包。路径创建算法首先目的地的高度设置为0,所有其他节点为空。源与目的节点广播QRY包的id。一个节点与一个非空的高度用UDP数据包进行响应,有它的高度。节点接收UDP数据包设置它的高度被认为是上游和下游阳极高度较低。以这种方式指导丙烯酸图构造从来源到目的地。随后形成的路线托是由传输请求从源和接收应答目的地。 During the route creation and maintenance phases, nodes use a height metric to establish a directed acyclic graph (DAG) rooted at destination. During the times of mobility the DAG is broken and the route maintenance unit comes into picture to re-establish a DAG routed at the destination.

c .目的地测序距离向量路由(DSDV)

DSDV也是单播、表驱动的主动马奈协议用于路由基于传达员福特算法与改进的路由机制来获得良好的性能。这是一个增强为特定的距离向量路由网络。DSDV基本上是一个距离向量和小的调整,使其更适合特别的网络。这些调整包括触发更新会照顾的拓扑数据之间的时间广泛的变化。每个节点包含两个转发数据包的路由表和广告包(增量路由数据包)即将获得路由信息概率适合最好的指标。DSDV路由表条目包含信息的下一跳目的地址,一个完整的成本度量目的地的路由路径和序列号。目标创建一个序列号在DSDV区分陈旧和新鲜路线避免循环。

四、绩效评估

在本文中,我们正在评估以下协议通过网络模拟器的性能指标。

答:平均端到端延迟

这个指标代表平均端到端延迟。它表明了多长时间旅行数据包从源到目的地的应用程序层。

b包交货率

Packetdelivery比率计算接收到的数据包数量除以目的地通过的数据包数量来自源的应用程序层(例如CBR源)。

c .规范化路由负载

它被定义为每个数据包的传输路由数据包的数量交货目的地。每个hop-wise传输的路由是算作一个传输。

d .吞吐量

它是总量的比例数据,到达接收机从发送者到时间接收机接收数据包。

大肠包抖动

这是收到的数据包的延迟的变化。在发送方均匀间隔的时间间隔,但由于交通拥堵、排队不当或配置错误他们会以不平等的间隔。

诉仿真结果

所有这三种协议的性能比较,采取了两个场景。第一个场景是低流动性和低流量和第二个场景是高流动性和高流量。通过观察表1和2,发现AODV最大吞吐量在低流量和DSDV最大吞吐量在高流量。随着网络变得致密,DSDV表现良好的吞吐量比AODV和托。托表现良好在密集网络的数据包交付分数但同时规范化TORA路由负载是最大的在所有的协议在网络中。DSDV至少规范化路由负载在低和高流量。DSDV给最小的抖动和平均网络延迟。

六。结论和未来的工作

声音和视频会议的应用程序需要更多的BW,所以在这种情况下可以使用DSDV。应用如视频电话、网络游戏等需要高吞吐量,所以在这种情况下可以使用AODV在低流动性和低流量和DSDV可以在高流动性和高流量的情况下使用。高流动性的用户和网络节点的紧急和军事行动。我们也观察到除了本文工作成果,随着流动性的增加有一个OLSR的吞吐量,改善安全域和DSDV。所以这三个协议可以用于紧急和军事应用。

表乍一看


表1	表2

数据乍一看


图1	图2

引用

Mohitkumar Rashmi Mishra,马奈的概述:历史,挑战和应用,印度科学工程(IJCSE),电脑杂志》3卷(1),2012年3月。

HerminderS。宾德拉,苏尼尔•k•Maakar和a . l . Sangal绩效评估两种活性路由协议的MAENET usinggroup流动模型,国际计算机科学杂志》上的问题(IJCSI),第七卷,问题3,5月,2010年,pp.10。

AnujK。古普塔严厉Sadawarti博士和Anil公里的成绩分析AODV,安全域和TORA路由协议,IACSITInternational工程和技术杂志》上,二(2),2010年4月。

c . Mbarushimana。Shahrabi,被动和主动路由协议性能的比较研究移动Ad-HocNetworks研讨会信息网络和应用程序,2卷,5月,2003年,第679 - 684页。

SajjadAli andAsadAli, ?性能分析AODV的安全域和OLSR MANET,硕士论文,电气工程,Thesisno。:梅伊10:04,2009年。

Saurabhmittal, AODV的绩效评估,安全域,DSDV和TORA路由协议,国际ofMultidisciplinary研究杂志》的问题2,2012年2月。

Kuppusamy, p . Thirunavukkarasu、k和Kalaavathi b OLSR的研究和比较,inad AODV和TORA路由协议的网络,第三电子计算机技术国际会议(ICECT), 2011年从事工程的期刊,二(2),2010年4月。

大卫·a·麦克斯维尔在种无线移动Ad Hoc网络按需路由吗?,2001年5月。

刚建成时帕金斯和。罗耶,特别在DemandDistance向量路由、第二届IEEE研讨会MobileComputing系统和应用程序,2月,1999年,pp.90 - 100。

医学博士,GolamKaosar哈菲兹·m·阿西夫•塔雷克。r . Sheltami阿什拉夫。哈桑艾哈迈迪SimulationBased OnDemand路由协议在马奈的比较研究,无线网络和移动计算国际会议1卷,December2005,页201 - 206。

D·约翰逊和D,麦克斯。1996年临时无线网络动态源路由。

普拉文·帕金斯,查尔斯·e·Bhagwat,高度动态Destination-Sequenced MobileComputers距离矢量路由(DSDV)吗?,1994年。

t·克劳森和p . Jaqcquet链路状态路由(OLSR)协议优化?IETF RFC 3626,网络集团,2003年10月。

Jan Schaumann区域路由协议的分析,2002年12月。

z -哈斯和m . r .最终区域路由协议(ZRP),互联网可以在www.ietf.org草案,1997年11月。

诉公园和美国科森,暂时命令路由算法(托)版本1、功能规范,互联网IETF草案,1998年12月。

Josh Uroch大卫·约翰逊和大卫·麦克斯维尔?移动ad hoc网络的动态源路由协议,IETF InternetDraft, 1998年。

Asarali Zeeshanakhbar,评价AODV和安全域RoutingProtocols监测的无线传感器网络应用程序?硕士论文,电气工程,2009年10月。

SubirKumarSarkar, t . g . Basavaraju和c . Puttamadappa临时移动无线网络:原理、协议及应用。1、。奥尔巴赫出版物,2008。

传记

Shivakumara年代Sasanura是最后一年的学生科技在T m . John理工学院印度班加罗尔。Shridevi研究所2012年他收到了工程学位的工程和技术,Tumkur,印度。他的研究兴趣是计算机领域的通信网络和数码电子产品。

B先生Sreenivas获得他的m·迈索尔大学科技在电子和通信。他Ramaiah女士理工学院(MSRIT)教授30年来的电子和通信。他有丰富的经验在教学和教各种主题,如电子电路、模拟和数字电路,脉冲与数字电路、控制系统、电视系统等。他担任考官和副总监督检查委员会Visweswaraya技术大学Belgaum。目前他正在教授的电子和通信在T。约翰理工学院(TJIT),班加罗尔。他引导大量和M MSRIT和TJIT科技项目。