Max-min fairness in 802.11 mesh networks

Authors:
Douglas J. Leith;Qizhi Cao;Vijay G. Subramanian
Affiliations:
Hamilton Institute, NUI Maynooth, Maynooth, Ireland;Hamilton Institute, NUI Maynooth, Maynooth, Ireland;Electrical Engineering and Computer Science Department, Northwestern University, Evanston, IL and Hamilton Institute, NUI Maynooth, Maynooth, Ireland
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2012

Citing 15
Cited 3

MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Convex Optimization

Convex Optimization
Sniffing Out the Correct Physical Layer Capture Model in 802.11b

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Jigsaw: solving the puzzle of enterprise 802.11 analysis

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: test-bed implementation and evaluation

WiNTECH '06 Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterization
Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions

IEEE/ACM Transactions on Networking (TON)
Time-based fairness improves performance in multi-rate WLANs

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Interference map for 802.11 networks

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
A unified framework for max-min and min-max fairness with applications

IEEE/ACM Transactions on Networking (TON)
Improving Throughput and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks

IEEE Transactions on Mobile Computing
Existence and uniqueness of fair rate allocations in lossy wireless networks

IEEE Transactions on Wireless Communications
Log-convexity of rate region in 802.11e WLANs

IEEE Communications Letters
The collision channel without feedback

IEEE Transactions on Information Theory
Convexity of the nonachievable rate region for the collision channel without feedback

IEEE Transactions on Information Theory

End-to-end maxmin fairness in multihop wireless networks: Theory and protocol

Journal of Parallel and Distributed Computing
On the fairness of resource allocation in wireless mesh networks: a survey

Wireless Networks
Optimal multipath forwarding in planned Wireless Mesh Networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we establish that the rate region of a large class of IEEE 802.11 mesh networks is log-convex, immediately allowing standard utility fairness methods to be generalized to this class of networks. This creates a solid theoretical underpinning for fairness analysis and resource allocation in this practically important class of networks. For the special case of max-min fairness, we use this new insight to obtain an almost complete characterization of the fair rate allocation and a remarkably simple, practically implementable method for achieving max-min fairness in 802.11 mesh networks.