Font Size: a A A

Multipath Dsr Protocol Based On Routing Reliability Study

Posted on:2009-10-15Degree:MasterType:Thesis
Country:ChinaCandidate:J WangFull Text:PDF
GTID:2208360245961386Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Wireless network has been developed rapidly since 1970s. It can be categorized into center-controlled network and self-organized wireless network which is usually called Ad hoc network. Ad hoc network is getting more and more attention due to the characters of no network administration and infrastructure. Since the topological structure of Ad hoc network varies rapidly, how to improve the route reliability and the percentage of the data delivered become the central challenges in such dynamic wireless network.Among wireless Ad hoc routing protocols, one named Dynamic Source Routing (DSR) proposed by Carnegie Mellon University has a better performance than others. Backup Source Routing (BSR), proposed in this paper, is based on DSR and uses the conception of backup route to improve the route reliability. Using modified route discovery algorithm, BSR can get reliable backup paths. These backup paths are helpful to improve the communication quality between the nodes in wireless Ad hoc networks. Via backup route, we use the network resource more efficiently, so we can extend the lifetime of the communication link.In this paper, we will introduce wireless Ad hoc networks and their single-path routing protocols at first, especially DSR protocol. Secondly, we will introduce the related research work about multi-path routing in wireless Ad hoc networks, then the reliable route and alternate multi-path route. Then, on the basis of the research of the Ottawa University, we will explain BSR protocol in three parts: mathematic analysis, basic algorithms and optimization considerations.These algorithms contain the Route Discovery and the Route Maintenance. At last, we implement BSR via network simulation and evaluate its performance. Simulations demonstrate that BSR has two interesting futures: In middle-load and heavy-load situations, BSR can improve the performance of single-path DSR protocol significantly;In more challenging situations of high mobility, BSR can improve the performance of DSR more significantly. So BSR is an efficient and reliable protocol in wireless Ad hoc networks.
Keywords/Search Tags:Ad hoc Network, multi-path, DSR, Route Reliability, Route Backup
PDF Full Text Request
Related items