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]  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..

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

[3]  Moshe Zukerman,et al.  MaxNet: a congestion control architecture , 2002, IEEE Communications Letters.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[18]  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).