Optimization of Dynamic Source Routing in Ad Hoc Wireless Networks

论文摘要

Ad hoc无线网络是主机可以随意移动的自治系统,在Ad hoc无线网络中每一个移动服务节点作为一个路由器节点向其他节点转发数据包,不需要依靠一个网络的基础设施来执行路由。无线Ad hoc网络的分散性使它更适合于不依赖于中心节点的各种各样的应用。简单的配置和迅速的部署使得Ad hoc无线网络适合紧急情况,比如自然灾害或军事冲突。在此情况下,一种动态的、自适应的路由协议能使Ad Hoc网络迅速形成。主动协议是一种表驱动的协议,它在所有的目的地中找出路线,而不管实际上是否需要这种路线。另一方面,只有在数据包的存在需要一条链路时,才会启动新的路由,这种方式减少了路由的负载,此类路由协议被称为按需驱动的路由。一个著名的针对Ad hoc无线网络的路由协议叫做动态源路由(DSR)协议。它可以根据流量的需要来响应请求。DSR低路由开销使得其可用于Ad hoc无线网络路由协议。然而,它在高动态Ad hoc网络中的性能不够理想。本文将主要讨论DSR协议,它是Ad hoc无线网络中的重要角色。如前所述,DSR是一种基于源路由和路由检测的按需路由协议。DSR是比较优秀的Ad hoc无线网络路由协议,但它有一些缺点。本文提供一种有效的Ad hoc网络节点的路由处理方式。使用生成树从每个节点到所有其他节点。该协议利用树结构代替双链表结构的原因如下：首先,寻找任意两节点间的路径所需的工作量取决于它的普及程度。第二,任意两节点间路由路径长度的随着应用而增长。这个长度在有共同祖先的两个节点的路径长度和两个节点的最短路径长度之间。如果一个路径经常被使用,它将最终收敛于最短路径。因此,使用了生成树的这种协议将避免在整个网络中进行泛滥式地广播。最后本文对提出的基于生成树的优化DSR进行了模拟,该算法与标准DSR比较,其结果优于标准DSR。

论文目录

• DEDICATION
• ABSTRACT
• 摘要
• TABLE OF CONTENTS
• LIST OF FIGURES
• Chapter 1: Introduction
• 1.1 Ad Hoc Wireless Network
• 1.2 Routing Protocols
• 1.3 Motivation
• 1.4 Contribution of the Thesis
• 1.5 Outline to This Thesis
• Chapter 2: Ad hoc wireless networks
• 2.1 Ad Hoc Wireless Networks Definition
• 2.2 Characteristics of Ad Hoc Wireless Networks
• 2.3 History and Applications
• 2.4 Challenging Areas for Ad Hoc Wireless Networks
• Chapter 3: Ad hoc routing protocols
• 3.1 Classification of the routing protocols
• 3.1.1 Based on the routing information update mechanism
• 3.1.2 Based on the Use of Temporal Information for Routing
• 3.1.3 Based on the routing topology
• 3.1.4 Based on the Utilization of a Specific Resource
• 3.2 Table-Driven Routing Protocols
• 3.2.1 Destination Sequenced Distance Vector （DSDV） protocol
• 3.2.2 Wireless Routing Protocol （WRP） protocol
• 3.3 On-Demand Routing Protocols
• 3.3.1 Ad hoc On-Demand Distance Vector （AODV） protocol
• 3.3.2 Associativity-Based Routing （ABR） protocol
• 3.3.3 Temporally-Ordered Routing Algorithm （TORA） protocol
• 3.4 Literature Review
• Chapter 4: optimizing the DSR protocol
• 4.1 The Spanning Tree
• 4.2 DSR Standard Protocol
• 4.2.1 Route Discovery
• 4.2.2 Route Maintenance
• 4.3 Optimizing the DSR Protocol
• Chapter 5: Simulation analysis
• 5.1 Route Discovery Delay
• 5.2 Accumulative Transmission Cost
• Chapter 6: Conculsions and future work
• REFERENCES
• ACKNOWLEDGEMENTS