High-stability routing protocol based on min-cost max-flow algorithm for MANET

MANET is currently a hotspot in the wireless network research domain, and the routing protocol, which is as the core technology on network layers, is particularly important. Improving the routing-stability can decrease the numbers of routing reconstruction, network delay and routing control overhead, which is the key to realize the transmission of efficient service in MANET. On the basis of defining the link-stability and the path-stability, combining with the idea of min-cost max-flow in networks, this paper puts forward the max-stability shortest-path model. Then the paper defines the percentage of the stability improvement as an evaluating indicator to do network simulations. Results of simulations show that this model can efficiently improve the routing-stability, and with the increasing of one-hop radius and node movement speed, the improvement effect of routing- stability is more obvious.