Using flow cost to globally allocate and optimize limited bandwidth in multipath routing

• Published in: Computer networks (Amsterdam, Netherlands : 1999) Vol. 132; pp. 15 - 25
• Main Authors: He, Junxiao, Yang, Oliver, Zhou, Yifeng
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 26.02.2018; Elsevier Sequoia S.A
• Subjects: Ad hoc networks; Algorithms; Bandwidths; Computer simulation; Globally-aware multipath routing; Limited bandwidth allocation; Optimization; Power consumption; Queues; Routing; Wireless ad hoc network; Wireless networks; Limited bandwidth allocation; Globally-aware multipath routing; Optimization; Wireless ad hoc network
• ISSN: 1389-1286; 1872-7069
• DOI: 10.1016/j.comnet.2017.12.009

This paper studies a globally-aware optimization scheme for the allocation of limited bandwidth in a wireless ad hoc network using multipath routing. We assign a FC (Flow Cost) as a function of end-to-end delay, power consumption and hop distance so that we can select the best subset of multiple paths. Using the FC allows us to consider not only the current local transmission, but also any global transmissions from other parts of the network that converge at a CN (Crowded Node), hence providing an effective bandwidth allocation scheme for our multipath routing. In order to improve the routing discovery efficiency, we have proposed the HCZ (Half-Circle Zone) scheme along with node-disjoint sorting to cut down the size of the RPT (Routing Path Table). Utilization factor is also used in the objective function of the optimization in order to take queueing performance into account. Some allocation evaluation by AIMMS (Advanced Integrated Multidimensional Modeling Software) is provided to demonstrate the capability of this algorithm. Implementation, simulation and performance evaluations/comparisons in Opnet 14.5 have been carried out based on the optimization results.