Abstract: Due to the highly dynamic topology and complicated network scenario, stability is a key factor in ad hoc routing protocol efficiency.In this paper, the gray theory is applied to topology state prediction in mobile wireless ad hoc network in order to improve the proactive ability of reactive routing protocol such as DSR.In the developed routing protocol, a number of factors are taken into account to avoid turbulence of routing information in network, minimize unnecessary routing overhead, rapidly find disabled links and improve stability of routing information.Simulation results show that the stable routing protocol S-DSR based on the gray prediction theory is considerably more stable and efficient than that of the original one.

Key words: wireless communication, mobile ad hoc network, stable routing algorithm, gray prediction model