Globally Aware Network Flow Allocation Optimization Based on Multipath Routing

This paper provides a network flow allocation algorithm that can be used for multipath routing in the wireless ad hoc networks. Called GANFA (Globally Aware Network Flow Allocation), this algorithm assigns a FC (Flow Cost) to every routing path in the network. The FC is a function of end-to-end delay, power consumption and hop distance, and is used to choose multiple routing paths. An optimization is executed at a node by taking into account the influence of any flows converging there, with the purpose of choosing the best bandwidth allocation scheme for multipath routing. Some allocation evaluation by AIMMS-CPLEX is provided to demonstrate the capability of this algorithm.