Font Size: a A A

Research On Ad Hoc Network Routing Protocol Base On Quantum Search Algorithm

Posted on:2012-02-20Degree:MasterType:Thesis
Country:ChinaCandidate:Y F WuFull Text:PDF
GTID:2218330368493537Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
The Ad Hoc network is a kind of network composed of wireless mobile nodes.In fact, it is a multi-hop network, due to building such a network does not require a fixed infrastructure, no pre-set command center. So we can quickly implement to start.It is because of these characteristics that Ad Hoc network is suitable for the battlefield, resource exploration, mobile meetings, and many other emergency situations.To the much technology of Ad Hoc network, the network protocol plays a decisive role. Because the merits of the network protocol is directly related to the various QoS indicators of the network,which lead the protocol technology to became the research priorities in the Ad Hoc field.After years of development about the protocols, we have formed a complete system about the network protocols. Each kinds of network protocols have their own shortcomings. The Useage of these protocols in different situations can play a different role, but did not break through the bottleneck of traditional routing protocols. Thus, to design a new type of Ad Hoc routing protocols under the new concept for mobile ad hoc networks is the key of the development of the networks. This kind of routing protocols must have a smaller time delay, and be able to extend the node survival time in the whole network by anyway.Firstly, we analyze and compare the existing Ad Hoc network routing and then describe the features and applications about these types of protocols.Then, we discussed the principles of quantum search algorithm and its computational parallelism. This paper combines the quantum search algorithm within the classical quantum mechanics with the DSR routing protocol, and proposed a new kinds of routing protocol which based on the quantum search algorithm. We can see from the experiment results that this new type of routing protocol can effectively reduce energy consumption and extend the network lifetime. On the other hand, it can significantly improve the Anti-jamming capability of the network.
Keywords/Search Tags:Ad Hoc networks, DSR routing protocol, quantum search algorithm, BER
PDF Full Text Request
Related items