Price-based Max-Min Fair Rate Allocation in Wireless Multi-hop Networks

When allocating rates in wireless multi-hop networks, one difficulty comes from the so-called MAC (media access control) constraint. To overcome this difficulty, this paper proposes a price-based max-min fair rate allocation scheme. Unlike existing schemes, our scheme is based on the MaxNet principle using the maximum price of all nodes along a transmission path to control the flow's rate. Through theoretical analyses and simulation results, we show that the algorithm is able to meet the MAC constraint and to achieve max-min fairness among multi-hop flows in wireless networks even if the topology varies, as is the case in a mobile environment.

[1]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[2]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

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

[5]  Peter Marbach,et al.  Bandwidth Allocation in Wireless Ad Hoc Networks: A Price-Based Approach. , 2003, INFOCOM 2003.

[6]  Jean Walrand,et al.  Fair end-to-end window-based congestion control , 1998, TNET.

[7]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[8]  Lachlan L. H. Andrew,et al.  MaxNet: a congestion control architecture for scalable networks , 2003, IEEE Communications Letters.

[9]  Liansheng Tan,et al.  Rate-based congestion control in ATM switching networks using a recursive digital filter , 2003 .

[10]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[11]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[12]  Peter Marbach,et al.  Priority service and max-min fairness , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

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

[15]  Lijun Chen,et al.  Joint congestion control and media access control design for ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[17]  Iven M. Y. Mareels,et al.  MaxNet: Faster Flow Control Convergence , 2004, NETWORKING.

[18]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[19]  Klara Nahrstedt,et al.  Price-based resource allocation in wireless ad hoc networks , 2003, IWQoS'03.