On the Rate Region of CSMA/CA WLANs

We characterize the (nonconvex) rate region and its maximal convex subsets for carrier-sense multiple-access with collision-avoidance (CSMA/CA) wireless local-area networks (WLANs), and in particular for 802.11 WLANs. In addition to being of intrinsic interest as fundamental properties of CSMA/CA WLANs, this characterization can be exploited to allow the wealth of convex optimization approaches to be applied to CSMA/CA WLANs, especially to utility fair resource allocation problems.

[1]  J. Pratt.  RISK AVERSION IN THE SMALL AND IN THE LARGE11This research was supported by the National Science Foundation (grant NSF-G24035). Reproduction in whole or in part is permitted for any purpose of the United States Government. , 1964 .

[2]  R. C. Merton,et al.  Optimum Consumption and Portfolio Rules in a Continuous-Time Model* , 1975 .

[3]  Jeff Frank.  Monopolistic Competition, Risk Aversion, and Equilibrium Recessions , 1990 .

[4]  Danyang Xie,et al.  Power Risk Aversion Utility Functions , 2000 .

[5]  H. Tietze,et al.  Über Konvexheit im kleinen und im großen und über gewisse den Punkten einer Menge zugeordnete Dimensionszahlen , 1928 .

[6]  Karel A. Post.  Convexity of the nonachievable rate region for the collision channel without feedback , 1985, IEEE Trans. Inf. Theory.

[7]  James L. Massey,et al.  The collision channel without feedback , 1985, IEEE Trans. Inf. Theory.

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

[9]  Ken R. Duffy,et al.  Log-convexity of rate region in 802.11e WLANs , 2010, IEEE Communications Letters.

[10]  K. Arrow.  Essays in the theory of risk-bearing , 1958 .

[11]  S. Lalley.  RENEWAL THEORY , 2014 .

[12]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

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

[14]  Douglas J. Leith,et al.  Max-Min Fairness in 802.11 Mesh Networks , 2010, IEEE/ACM Transactions on Networking.