Grey Model-Based Link Stability Prediction Routing Protocol For Ad Hoc Networks

Ad Hoc network is a novel form of network which is complicated distributed, self-organized and multi-hop. Because of its many advantages such as flexible networking, quick deployment and strong anti-destroying ability, Ad Hoc network has wide application in the military and civilian fields and it becomes the research focus. Ad Hoc network routing problem is the key problem in the study. The frequent changes of the network topology lead to the frequent fracture of the link. So the research of stable routing protocol has very important significance.To better adapt to the dynamic characteristics of Ad Hoc network topology structure, GM-LSPRP (Grey Model based Link Stability Prediction Routing Protocol) is proposed. Grey model is a model which needs to transform the original data to find the rule, then the unknown data can be predicted. The geographical position the next moment of the node can be predicted according to the established grey model and the node location information provided by GPS system, then the distance between nodes can be computed and the link stability the next moment can be predicted. The protocol establishes routing with link stability as a standard in the route discovery stage, and in the route maintenance stage the link stability is predicted using the grey prediction model. The link stability predicted is compared to the stability threshold, if the link predicted will be unstable, then the pre-restoration process is started before the link breaks off to avoid the frequent fracture of the network link. Then the network will run well and the network performance is greatly improved.Based on the detailed instructions to GM-LSPRP proposed, using NS2, AODV, LSRP and GM-LSPRP are simulated and compared respectively from three different view, such as changing the node maximum speed, changing the pause time and changing the number of the nodes. Simulation results show that, compared to AODV and LSRP, GM-LSPRP greatly improved the packet delivery rate and the number of the routing interruption is significantly reduced, then the network performance is improved. It is proved that GM-LSPRP is feasible and effective.