End-to-End and Mac-Layer Fair Rate Assignment in Interference Limited Wireless Access Networks

In this paper, the problem of end-to-end weighted max-min fair rate assignment in a two-channel multi-hop CDMA wireless access network is discussed. We show that end-to-end endweighted global max-min fairness (hierarchical as well as flow-based) can be achieved by simple extension of mac-layer fairness. In particular, we show that weighted end-to-end flow-based as well as hierarchical global max-min fairness can be simply insured if and only if weighted mac-layer max-min and weighted transport-layer max-min fair rates are achieved. The same results can easily be shown to be valid for more general wireless networks, which will be briefly discussed in this paper as well. In addition, we discuss a mac-layer algorithm, MAC-α G algorithm, that, with careful choice of parameters, not only provides weighted α-proportional fairness at the mac layer, but also leads to end-to-end weighted global max-min fairness (both flow-based and hierarchical) with an appropriate higher-layer protocol (i.e. weighted transport-layer max-min fair protocol).

[1]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  永井 豊,et al.  海外文献紹介 IEEE Communications Society Subject Matter Experts for Publication in the IEEE ICC 2006 Proceedings 特集 , 2008 .

[3]  Xin Wang,et al.  Distributed Algorithms for Max-Min Fair Rate Allocation in ALOHA Networks , 2004 .

[4]  Radia Perlman,et al.  Interconnections: Bridges, Routers, Switches, and Internetworking Protocols , 1999 .

[5]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

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

[7]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[8]  Jean-Yves Le Boudec,et al.  Rate performance objectives of multihop wireless networks , 2004, IEEE INFOCOM 2004.

[9]  Leandros Tassiulas,et al.  Achieving proportional fairness using local information in Aloha networks , 2004, IEEE Transactions on Automatic Control.

[10]  Tara Javidi Decentralized Rate Assignments in a Multi-Sector CDMA Network , 2006, IEEE Transactions on Wireless Communications.

[11]  Raj Jain,et al.  Congestion control with explicit rate indication , 1995, Proceedings IEEE International Conference on Communications ICC '95.

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

[13]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[14]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[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]  Rene L. Cruz,et al.  Optimal link scheduling and power control in CDMA multihop wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[17]  Xiaojun Lin,et al.  Joint rate control and scheduling in multihop wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).