Adptive Tolerance Delay Routing For AD HOC Network

The traditional Ad Hoc network routing protocols usually working in some fixed scenes like the network links are stable or instable. However, the real scenes the Ad Hoc network working in, such as military operations and wildlife tracking, are complex and changeable. This means that the traditional Ad Hoc network routing protocols can not work effectively in the application of ad hoc network. For the reason above, new routing protocol that can dynamic adapt the Ad Hoc network links change is necessary.This paper’s purpose is to design a routing protocol dynamic adapt to the change of Ad Hoc network’s link quality. Firstly, it studies basic knowledge of Ad Hoc network and DTN (Delay Tolerant Network), these includes their concepts, features, application scenarios and routing protocols. Secondly, it explores and concludes their routing features, design principles and key technologies. Finally, it designs a link quality detection algorithm and an adaptive tolerance delay routing protocol for Ad Hoc network. For network link quality and the change of network topology connection will greatly affect Ad Hoc network’s performance, we propose a link quality detection algorithm for Ad Hoc network. Base on this algorithm, and in order to solve the problems of AODV(Ad Hoc On-Demand Distance Vector) can’t support unidirectional links and the overhead of DTN, this paper proposes an adaptive tolerance delay routing protocol for Ad Hoc network. This routing protocol is composed of SAODV(Support Single link Ad Hoc On-Demand Distance Vector) and Markov characteristics routing. When the network link quality is good, it uses SAODV to forward messages, which supports unidirectional links. When the network link quality is poor, it chooses the Markov characteristics routing to work, which will increase copies of source message and forward the message copies to the nodes that meet the destination node frequently. In this way to reduce transmission delay and improve packet delivery ratio. Finally, comparing the simulation results of AODV, Epidemic and SMAODV(support Single link and Markov Ad Hoc On-Demand Distance Vector) algorithm, and checks the validity of the proposed algorithm.The main work of this paper are as follows:(1) It described the key technology and design principle of Ad Hoc network protocols.(2) It described the Ad Hoc network link detection algorithm based on links quality and used simulation experiments to prove its validity.(3) It proposed a hybrid routing algorithm, which consisted SAODV routing algorithm and Markov predictive routing algorithm.