Abstract: The existing routing protocols for Ad hoc networks maintain routing before routing becomes invalid, but this method leads to a high overhead. To reduce the overhead, a prediction-aided routing protocol based on Ad hoc on-demand distance vector routing was proposed which contained two different methods of routing maintenance modes. Every node can maintain its routing based on prediction-aided routing protocol and compute the threshold which decides whether to maintain the routing with the speed of nodes and network environment. Simulation results demonstrated that proposed protocol could reduce 3%~5% overhead of network than the traditional prediction algorithm on the basis of ensuring the reliability of network, especially suitable for the network environment which has more numbers of nodes and slower mobility of nodes.

Key words: Ad hoc network, routing protocol, prediction, routing maintain