Font Size: a A A

The Application Research Of Multi-path Routing Protocol In Ad Hoc Based On Stable Prediction

Posted on:2010-12-05Degree:MasterType:Thesis
Country:ChinaCandidate:Z B LiFull Text:PDF
GTID:2178330332462334Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
The increasing development of computer technology and mobile network technology speeds up progress in Ad Hoc network. Mobile Ad Hoc Networks (MANET) is a multi-hop and instant self-organized autonomous system consisting of wireless mobile nodes with transceivers. Routing is a key and difficult problem in Ad Hoc networks, because the nodes always move frequently, which results in the network topology variety.Multi-path routing establishes multiple paths from source node to destination node to increase the speed and reliability of data transmission, and to make sure the efficient end-to-end data transmission, due to the actual link interruption and path restructure. Compared with traditional routing protocol, Multi-path Routing Protocol is proved to be effective on efficient use of bandwidth, the handling of congestion and traffic burstiness, and the promotion of data transmission reliability.This paper proposes the Multi-path Routing Protocol based on Markov Chain Prediction and ACO-AOMDV named M-ACO-AOMDV. This protocol applies ant colony optimization to route finding and route maintenance. The routing tables are represented by pheromones according to which Markov Chain Prediction system can increase the accuracy of high-quality route choice and the realization of dynamic transmission path based on service quality. Finally, on the basis of NS2 simulation platform, the paper makes a quantitative analysis of packet delivery fraction, average end-to-end delay and routing overhead, and then compares the Multi-path Routing Protocol with ACO-AOMDV Protocol. The experimental result shows that the Multi-path Routing Protocol enhances the packet delivery ration, decreases packet end-to-end delay and improves the stability of route.
Keywords/Search Tags:Ad Hoc network, multi-path routing protocol, Markov Chain Prediction, ant colony optimization
PDF Full Text Request
Related items