Fair Bandwidth Allocation for Wireless Ad-hoc Networks

Abstract

This paper examines the fair bandwidth allocation problem for wireless ad-hoc networks through an optimization scheme. The interaction between links in mobile wireless networks introduces the fundamental constraints on the flow rate. We propose a primal-dual algorithm which guarantees fair bandwidth allocation, and is proved to be stable. We can obtain various fairness indexes by choosing the specified form of the utility functions, and the numerical results indicate the effectiveness and fairness of the algorithm.