Convexity Conditions for 802.11 WLANs

In this paper we characterise the maximal convex subsets of the (non-convex) rate region in 802.11 WLANs. In addition to being of intrinsic interest as a fundamental property of 802.11 WLANs, this characterisation can be exploited to allow the wealth of convex optimisation approaches to be applied to 802.11 WLANs.

[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 Journal of Economic Theory 3 , 1971 .

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

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

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

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

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

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

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

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

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

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

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

[14]  David Malone,et al.  Modeling 802.11e for data traffic parameter design , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.