Research on Multi-Path Routing Based on Load-Balance Algorithm for Ad Hoc Networks

With the increase in size and application of the communication networks, more attention has been paid to the mobile ad hoc networks. The study of multi-path routing protocol is always an important component in the research of ad hoc network. Based on studying deeply in the characteristic of mobile ad hoc networks, analyzing the shortages in multipath routing protocol, this paper proposes a new kind of routing algorithm based on load-balance. Firstly, algorithm analyzes the queuing model and put forward two formulas to evaluating the partial function and whole function for ad hoc networks. Using the connective matrix and traffic matrix, the usage condition of every link and function index can be calculated. At last, we set the threshold value to limit the excessive usage of links, reduced the possibility of congestion. Simulations and comparisons with some typical route algorithms show our algorithm is robust and effective.