关键字 |
MRP,马奈,AODV路由协议的吞吐量 |
介绍 |
移动ad hoc网络(MANET)由一组无线移动节点之间动态交换数据而不依赖固定基站或广泛的骨干网络。马奈节点通常是由他们的权力有限,杰出的处理和内存资源以及高度的流动性。在这样的网络中,无线移动节点可以动态地进入网络以及离开网络。由于无线网络节点的传输范围有限,多个啤酒花通常需要一个节点与网络中其他节点交换信息。因此路由对MANET的设计至关重要。在本文中,我们专门在manet研究多路径路由的问题。 |
多路径路由允许建立多个单一来源和单目标节点之间的路径。它通常是提出为了提高数据传输的可靠性或提供负载平衡。负载平衡在manet是特别重要的,因为有限的带宽之间的节点。我们还讨论多路径路由支持应用程序的应用程序约束,如可靠性、负载平衡,节能,质量服务(QoS)。 |
相关工作 |
爱德华·w·骑士的出版社。,[1] proposed that multi-hop networks, Packet schedulers at downstream nodes have an opportunity to make up for excessive latencies due to congestion at upstream nodes. Similarly, when packets incur low delays an upstream nodes .downstream nodes can reduce priority and schedule other packets first. The goal of this paper is to define a framework for design and analysis of Coordinated Network Scheduling(CNS) which exploit such inter-node coordination .We first provide a general CNS definition which enables us to classify a number of schedulers from the literature including, FIFO+ ,CEDF, and work-conserving CJVC as examples of CNS schedulers. We then develop a distributed theory of traffic envelopes which enables us to derive end-to-end statistical admission control conditions for CNS schedulers. |
李Chengzhi et al .,[2]建议种网络,数据包调度器下游节点有机会弥补过度延迟由于在上游节点拥塞。同样的,当数据包产生低延迟上游节点,下游节点可以减少优先级和调度其他包。本文的目的是定义一个框架设计和分析协调种调度(CMS),利用这些节点间的协调。因此,我们这项技术利用统计流之间的资源共享,类,和节点,和我们的结果提供了第一个统计多模多类录取工作保护网络服务器的控制算法。 |
马里奥Gerlaet.al。,[3] proposed that routing has been the most focused area in ad hoc networks research. On demand routing in particular, is widely developed in bandwidth constrained mobile wireless ad hoc networks because of its effectiveness and efficiency. Most proposed on-demand routing protocols however, build and rely on single route for each data session. Whenever there is a link disconnection on the active route, the routing protocol must perform a route recovery process. In routing for wired networks, multiple path routing is popularly used. Multiple routes are however, constructed using link state or distance vector algorithms which are not well suited for ad hoc networks. We propose an on-demand routing scheme called Split Multipath Routing (SMR) that establishes and utilizes multiple routes of maximally Disjoint paths. Providing multiple routes helps minimizing route recovery process and control message overhead. |
Zygmunt j·哈斯出版社。,[4] proposed that a framework for multipath routing in ad hoc networks and provide its analytical evaluation. The instability of the topology in these type of networks due to nodal mobility and changes in the wireless prorogation condition makes transmission on time sensitive information challenging problem.to combat this inherent unreliability of these networks, we propose a routing scheme uses multi-paths simultaneously by splitting the information among the multitude of paths. To increase the probability that the essential portion of the information is received at the destination without incurring excessive delay. |
斯蒂芬·穆勒出版社。,[5] proposed that Mobile ad hoc networks (MANETs) consist of a collection of wireless mobile nodes which dynamically exchange data among themselves without the reliance on a fixed base station or a wired backbone network. MANETs have potential use in a wide variety of disparate situations. Such situations include moving battlefield communications to disposable sensors which are dropped from high altitudes and dispersed on the ground for hazardous materials detection. MANET nodes are typically distinguished by their limited power, processing, and memory resources as well as high degree of mobility. Multipath routing allows the establishment of multiple paths between a single source and single destination node. It is typically proposed in orderto increase the reliability of data transmission or to provide load balancing. Load balancing is of especial importance in MANETs because of the limited bandwidth between the nodes. |
现有的算法 |
AODV是一种数据包的路由协议设计用于在移动ad hoc网络(MANET)。用于网络可能包含数千个节点。需求的一个类的调用协议路由发现机制只有在一个路由到目的地还不得而知,UDP是传输层的协议。源、目标和下一跳是解决使用IP寻址。每个节点维护一个路由表,其中包含的信息到达目标节点。每个条目的到目的地节点。该协议的主要优势有路线建立在需求和应用目的序列号找到最新的路由到目的地。连接设置延迟较低。这个协议的主要缺点是,中间节点可能会导致不一致的路线。源序列没有很旧。更多数量的中间节点。 Unnecessary bandwidth consumption is to periodic beaconing. |
算法 |
多路径路由是交通的传播从源节点到目的节点通过网络在多个路径。多路径路由技术,利用底层物理网络资源通过使用多个源目的地的路径。用于许多目的,包括带宽聚合,减少端到端延迟,增加容错,提高可靠性、负载平衡等。使用多个路径的想法已经存在了一段时间,一直在探索不同地区的网络。它将多个hop-path选择。它将保持拓扑。 |
图1表明,S表示源和D表示目的地。从源到目的地有三个路径P1, P2和P3来传送消息。MRP的协议,它将选择种路径。从这个路径,避免碰撞和减少延迟。使用MRP协议,拓扑还可以维护。如果任何节点离开/进入网络,MRP协议分析和通知网络中的所有节点。该协议是用于手机的应用使用这个方案来避免碰撞。•它可以用在手机使用这个方案来避免碰撞。 |
答:算法 |
这里的算法用于多路径路由协议使用特别的按需路由协议。 |
步骤1:创建一个图G (V, E): V€N, N - - >节点的数量 |
步骤2:分配一个源节点从G (V, E):假设V1€G (V) |
步骤3:G (V1) - - >服务器,检测使用控制消息的路径 |
步骤4:G (V1) P发送给相邻节点,V1收到{将收集路径信息} |
第五步:V1决定使用的路径,然后传输数据包的路由信息。 |
上面的算法,多路径路由协议的功能。它是用来提高网络性能,减少延误。 |
仿真结果 |
实验结果通过网络模拟器(NS) 2.32版本。它是由两种语言实现(c++, OTcl)。给出了输入和10个节点。使用两个协议仿真结果进行了比较。节点0是源节点;节点3是一个目标节点。节点0使用中间节点传输数据包。临时需求——距离矢量协议是专为使用中间节点——需求。它不会创建路由表。它将直接选择的路径——需求使用中间体。 |
图2显示了输出的临时按需距离矢量协议。节点0传输节点3使用中间节点的数据包。 |
图3显示了输出的多路径路由协议。这里也节点0源节点,节点3是目的地节点。在这个协议,用于选择多跳路径来源到目的地。节点0(源节点)之间和节点3(目的地),它包含三个路径。每个路径含有不同数量的啤酒花。多路径路由协议主要是设计用来选择多个跃点。源节点(节点0)将搜索路径后,它将设计路径包含更多的源和目的地之间的跳数。源节点选择多跳路径同时传输的数据包数量。 |
图4显示的比较特别的按需距离矢量协议和多路径路由协议。吞吐量是指交付数据包的总数除以所有仿真时间(Tp = N / ts)。多路径路由协议具有较高的吞吐量比较特别的需求——距离矢量协议和多路径路由协议。因为多路径路由协议选择更多的源和目的地之间跳数路径到达的数据包从这个早些时候多路径路由协议能够提高数据包交付率可以比较AODV, MRP协议收到了更多的关于时间的数据包数量。 |
结论和未来的工作 |
现在使用无线网络在当今世界,由于流动性面临许多困难。在现有的系统中使用了AODV(临时按需距离矢量协议)路由协议。AODV路由协议克服了DVR的缺点但传输延迟较高。为了克服所有的困难,实现了一个名为多路径路由协议的新技术。从这种技术可以减少延迟,增加吞吐量和网络。仿真结果比较和MRP路由协议AODV路由协议。结果表明,MRP协议具有较高的吞吐量和延迟较小而AODV路由协议。 |
数据乍一看 |
|
|
引用 |
- m·安德鲁斯“概率的端到端延迟边界最早期限第一调度”在Proc。2000年IEEE INFOCOM特拉维夫,以色列,Mar。2000年,页603 - 612。
- r··伯斯汀a钻甜菜、j . Liebeherr和Oottamakorn。权衡网络的端到端统计QoS保证。在2000年ofIWQoS学报》,2000年6月。
- 玛丽娜,抗议;Das,狭义相对论。:按需多路径距离向量路由特设网络。《国际会议forNetwork协议(2001)
- j . Broch D.A.麦芽威士忌,约翰逊D.B. cooper,研究。胡,j . Jetcheva。种RoutingProtocols无线Ad Hoc网络的性能比较。ACM和IEEE MOBICOM学报》98年,达拉斯,TX, 1998年10月,页85 - 97。
- 斯蒂芬•穆勒玫瑰p Tsang DipakGhosal“移动Ad Hoc网络多路径路由:问题与挑战”在电脑科学课堂讲稿,卷2965,页。209 - 234年,2004年。
- 克里斯Blondia迈克尔•Voorhaen邻居的影响分析传感OLSR协议的性能,建模和Optimizationin移动、临时和无线网络,2006年4月2006年4日国际研讨会on0306页面(s): 1 - 6
- 骑士的Chengzhi Li)已经协调网络调度:端到端服务的框架。网络协议,2000年。诉讼。2000年国际会议上,2000年11月14 - 17日,pp69
- J·帕克,J . Undercoffer J。品克斯顿,。Joshi”移动ad hoc网络入侵检测和响应,“在Proc, IEEE Int, Conf.perfom。第一版。,Commun。,2004, pp.747-752.
- 贾古玛g, g . Gopinath“临时移动无线网络rout-ing协议——一个评论,”j .第一版。科学。,vol. 3, no.8, pp. 574-582, 2007.
- Anantvalee。T和j .吴”的一项调查显示在移动Ad Hoc网络教学检测,“在无线/移动安全。纽约:斯普林格出版社,2008年版。
- 罗希特•a . Talwalker穆罕默德·伊卜拉欣-”分析服务质量(QoS)的WiMax网络”图标IEEE 2008, 12 - 14 2008年12月,页1 - 8。
- 也不是SurayatiMohamadUsop, Azizol阿卜杜拉·艾哈迈德·费萨尔AmriAbidin。环境的性能做出评价。IJCSNS, VOL.9 7号,页261 - 268 2009年7月。
- r·阿尔安尼”仿真和性能分析评价MANET路由protocols1变体,“进步inComputing技术的国际期刊,3卷,1号,Februry 2011。
|