Font Size: a A A

An Improvement Of Avoiding Route Breaks On AODV In Ad Hoc Networks

Posted on:2012-07-26Degree:MasterType:Thesis
Country:ChinaCandidate:Y HuFull Text:PDF
GTID:2248330395485191Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the development of science and technology, portable computer and pocketPC become increasingly common, and wireless communication technology has gaineda mushroom growth. Much more Work environment need a kind of Communicationstechnology that can work without Set up network settings. Thus, Ad Hoc Networkemerges at the right moment.All the nodes in the Ad Hoc network are in a state of movement, which,inevitably, results in the instability of the link. Therefore, to ensure the higher qualityof service as well as to put forward a fast and effective local repair algorithm to avoidfracture and reduce the reports of data missing is the purpose of this study.At first, this paper gives a brief introduction to wireless Ad Hoc network, and inthis way indicates the significance of this study. Then, based on the networkenvironment of Wireless Mobile Ad Hoc Network, a detailed analysis on AODVrouting protocol is conducted, and an improved algorithm of AODV-LP routingprotocol based on the algorithm of the traditional AODV routing protocol.The central theme of AODV-LP protocol route repair is to start using thealternate route to replace the original one in advance while the link is unstable, thusavoiding link fracture. The protocol proposes that the fracture of links is mainlycaused by the single node’s departing from the work environment. Therefore, the bestway for local repair is to conduct reliability interception of the links; when thereliability drops to only1/3of the optimal value, the alternate route is used. In orderto accurately describe the working state of the links, the paper adopts mathematicalvariance to collect statistics. The nodes of active routes will record the number oftimes and intervals of receiving HELLO from the beginning of sending datagram tothe last time of sending HELLO, and then the reliability of nodes are computedthrough statistical variance;And by HELLO, the reliability and the number of timesN can transmitted to the upstream nodes,thus calculating the reliability of the links.Along with each round of sending HELLO, the reliability is always staying in changes,which can truthfully reflect the latest connection status of the links.NS2, the currently popular simulation platform, is applied in this paper. On thebasis of the platform, the algorithm of AODV-LP routing protocol is achieved. Bystimulating the relatively traditional AODV routing protocol and the improved performance of AODV-LP routing protocol, it is proved that the algorithm ofAODV-LP routing protocol is superior to that of the traditional AODV routingprotocol.
Keywords/Search Tags:AODV routing protocol, AODV-LP routing protocol, Variancecomputation, Local repair
PDF Full Text Request
Related items