Research On Routing Protocol For Mobile Ad Hoc Networks

Mobile ad hoc network (MANET) is a kind of temporary communication network, whichconsist of a collection of mobile nodes equipped with wireless transceivers and receivers.Because the nodes in it can move in any time, so the topology is change continuously. So thetraditional routing protocols for Internet are not suitable for it, we have to find another to dealwith the route selection problem in MANET. Now most of routing protocols for MANET havecomplicated algorithm and huge expense, these will bring the quality of service down, and it isnot good for the further development of routing protocols. Hence, finding a new kind of routingprotocol for MANET has very important sense for its research.Dynamic source routing (DSR) is a kind of classic routing protocol on demand, manyrouting protocols developed from it. This paper will compare DSR with location-aided routing(LAR) based on full study on them. Its aim is to find the difference between them and theadvantage of LAR. To solve the problem of unnecessary routing expense caused by flooding inthe request zone, we will take the advantage of Grover quantum searching algorithm to improvethe performance of LAR. In this new algorithm, the method to transmit routing control packets inthe request zone depends on the distribution of nodes. When the density of nodes in the requestzone is big, firstly, we need to construct three matrix which are fit for the condition of thisnetwork, then use Grover searching algorithm to calculate the transmit probability. Based ontransmit probability, we will choose suitable nodes with appropriate probability to be the nexthop.We use network simulation tool OPNET to verify the feasibility of this new routingalgorithm. The simulation results of the fixed and mobile scenarios show that the new routingalgorithm can decrease the number of nodes influenced in route discovery process, and it canreduce the related routing expense.