关键词: 自组网, 备用路由, 稳定

Abstract: In Ad hoc networks，designing stable routing has been the most focused area for their nodes’ mobility and topology variability.Few of routing algorithms in Ad hoc networks，which use routing reliability as a routing metric，are proposed.Thus，using routing reliability as a routing metric in multipath routing is an important research problem.In this paper，a new algorithm called backup routing with prediction is presented.Based on grid model and prediction model，the proposed algorithm effectively confines the flooding area of routing query packet and combines prediction strategy with node-disjoint path algorithm to select the most stable disjoint backup route.It is evident from simulation results that the proposed algorithm is an efficient routing compared with other three multipath routing algorithms.

Key words: Ad hoc networks, backup routing, stable