Auction-Based Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks

In this paper, we propose a multi-hop auction-based bandwidth allocation mechanism to address the flow contention problem in wireless ad hoc networks. By modeling the problem as an iterative auction-based structure, it enables us to derive fair and efficient bandwidth allocation to each node on the basis of only local information. Further, a multi-hop flow coordination mechanism is then developed to optimize the network performance. Simulation results suggest that the proposed mechanism outperforms other approaches in terms of network throughput, bandwidth utilization, fairness, end-to-end delay, packet loss rate, and robustness.