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

In a wireless ad hoc network, multiple end-to-end flows that traverse through the same wireless communication range compete for the shared wireless bandwidth. Then, how to allocate those shared bandwidth among flows is one of most critical issues for the system performance. To that end, this paper proposes an auction-based bandwidth allocation with multi-hop flow coordination mechanism to enhance various performance measures. Experimental results suggest that the proposed approach outperforms other approaches in terms of network throughput, bandwidth utilization, fairness, end-to-end delay, and packet loss rate.

[1]  L. F. Turner,et al.  A novel resource allocation scheme for ad hoc radio local area networks , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[2]  Jen-Hung Huang,et al.  Price-based resource allocation for wireless ad hoc networks with multi-rate capability and energy constraints , 2008, Comput. Commun..

[3]  Luo Juan,et al.  Research on cluster heads distribution optimization and reliability in cluster algorithm , 2007 .

[4]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[5]  Peter Marbach,et al.  Bandwidth allocation in ad hoc networks: a price-based approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Zhang Xiao-mei.  Research on fair bandwidth allocation scheme in wireless Ad Hoc networks , 2007 .

[7]  Klara Nahrstedt,et al.  Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks , 2003, PerCom.

[8]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006 .

[9]  Brahim Bensaou,et al.  On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation , 2001, MobiHoc.

[10]  Sammy Chan,et al.  Max-min Fair Rate Allocation in Multi-hop Wireless Ad Hoc Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[11]  Baochun Li.  End-to-End Fair Bandwidth Allocation in Multi-Hop Wireless Ad Hoc Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[12]  Brahim Bensaou,et al.  Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[13]  Sammy Chan,et al.  Bandwidth allocation in wireless ad hoc networks: Challenges and prospects , 2010, IEEE Communications Magazine.

[14]  Patrick Mitran,et al.  Achievable rates in cognitive radio channels , 2006, IEEE Transactions on Information Theory.

[15]  Simin Nadjm-Tehrani,et al.  A Bidding Algorithm for Optimized Utility-Based Resource Allocation in Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.