Max-Min Fairness in 802.11 Mesh Networks

被引：25

作者：

Leith, Douglas J. ^{[1
]}

Cao, Qizhi ^{[1
]}

Subramanian, Vijay G. ^{[1
]}

机构：

[1] NUI Maynooth, Hamilton Inst, Maynooth, Kildare, Ireland

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 2012年 / 20卷 / 03期

基金：

爱尔兰科学基金会;

关键词：

802.11; decentralized algorithms; max-min fairness; mesh networks; TXOP; utility fairness; WLANs; PROPORTIONAL FAIRNESS; COLLISION CHANNEL; RATE REGION; CONGESTION; CONVEXITY;

D O I：

10.1109/TNET.2011.2165850

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：756 / 769

页数：14

共 50 条

[1] Unifying View on Min-Max Fairness, Max-Min Fairness, and Utility Optimization in Cellular Networks
Holger Boche
Marcin Wiczanowski
Slawomir Stanczak
[J]. EURASIP Journal on Wireless Communications and Networking, 2007
[2] Unifying view on min-max fairness, max-min fairness, and utility optimization in cellular networks
Boche, Holger
Wiczanowski, Marcin
Stanczak, Slawomir
[J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2007, 2007 (1)
[3] Signaling-Free Max-Min Airtime Fairness in IEEE 802.11 Ad Hoc Networks
Lee, Youngsoo
Park, Eun-Chan
Choi, Chong-Ho
[J]. MOBILE INFORMATION SYSTEMS, 2016, 2016
[4] Upward Max-Min Fairness
Danna, Emilie
Hassidim, Avinatan
Kaplan, Haim
Kumar, Alok
Mansour, Yishay
Raz, Danny
Segalov, Michal
[J]. JOURNAL OF THE ACM, 2017, 64 (01) : 1 - 24
[5] Multicast Capacity With Max-Min Fairness for Heterogeneous Networks
Li, Yixuan
Peng, Qiuyu
Wang, Xinbing
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (02) : 622 - 635
[6] Distributed Protocols for scheduling and rate control to achieve max-min fairness in wireless mesh networks
Jain, Shweta
Das, Samir R.
Gupta, Himanshu
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS, VOL 1, 2007, : 340 - 347
[7] Max-min fair capacity of wireless mesh networks
Aoun, Bassam
Boutaba, Raouf
[J]. 2006 IEEE International Conference on Mobile Adhoc and Sensor Systems, Vols 1 and 2, 2006, : 136 - 145
[8] Scalable Max-Min Fairness in Wireless Ad Hoc Networks
Zhou, Congzhou
Maxemchuk, N. F.
[J]. AD HOC NETWORKS, 2010, 28 : 79 - 93
[9] Max-min fairness in WDM optical burst switching networks
Liu, Yong
Chua, Kee Chaing
Mohan, Gurusamy
[J]. JOURNAL OF HIGH SPEED NETWORKS, 2007, 16 (04) : 379 - 398
[10] Max-min fairness in WDM optical burst switching networks
Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore
[J]. J High Speed Networks, 2007, 4 (379-398):

← 1 2 3 4 5 →