基于最小费用最大流思想的移动Ad Hoc稳定性路由协议研究

Research on Stable Routing Model for Ad Hoc Networks Based on the Minimum Cost Maximum Flow Algorithm

移动Ad Hoc网络是当前无线网络的热点研究领域,作为网络层核心技术的路由协议则显得尤为重要。提高路由生存时间、保障网络稳定性是评价路由协议优劣的一个重要指标。在深入分析经典路由协议的基础上,借鉴网络最小费用最大流思想,该文提出了基于稳定性分析的Ad Hoc网络路由模型。该文首先介绍节点运动预测思想,从而建立网络路由生存时间模型;然后将路由跳数类比为网络费用,将路由生存时间类比为网路流量,建立网络最长生存时间最小跳数路由模型;最后为定义网络稳定性作为评价路由协议的指标,进行网络仿真。仿真结果表明:该模型可以有效地提高网络稳定性。

Mobile Ad hoc network is currently a hotspot in the international wireless network researching domain. The study of routing model is always an important component in the research of Ad Hoc network. Stability and life-time are two key elements to judge the quality of a routing protocol. Combining with the idea of minimum cost maximum flow in the network, a routing optimization model base on the link stable model is put forward. First, a net-work routing model is set up based on lifetime through prediction of mode movement. Then, the maximum lifetime for minimum hop model is set up with regarding hops between nodes as network cost and lifetime as network flow. Finally network stability is defined as an evaluating indicator to do network simulations. Results of simulations show that this model can increase network stability.