Redefinition of Max-Min Fairness in Multi-Hop Wireless Networks

被引:25
|
作者
Wang, Ping [1 ]
Jiang, Hai [2 ]
Zhuang, Weihua [4 ]
Poor, H. Vincent [3 ]
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Singapore 639798, Singapore
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2V4, Canada
[3] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
[4] Univ Waterloo, Dept Elect & Comp Engn, Ctr Wireless Commun, Waterloo, ON N2L 3G1, Canada
基金
美国国家科学基金会; 加拿大自然科学与工程研究理事会;
关键词
Fairness; multi-hop networks; flow rate;
D O I
10.1109/T-WC.2008.070804
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, it is shown that it is challenging to evaluate service fairness in multi-hop wireless networks due to intra-flow contention and unequal channel capacity. The conventional fairness criterion in wireline networks in terms of flow rate is not appropriate in the wireless environment. Thus, the channel time in the maximal clique is proposed here as an alternative criterion. Based on this criterion, a new definition of max-min fairness for wireless networks is given. This definition is shown to be general for both wireless and wireline networks. Under certain conditions, it is seen to be equivalent to the proportional fairness definition.
引用
收藏
页码:4786 / 4791
页数:6
相关论文
共 50 条
  • [1] Max-min fair rate allocation in multi-hop wireless ad hoc networks
    Su, Xueyuan
    Chan, Sammy
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON MOBILE ADHOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2006, : 473 - +
  • [2] Price-based max-min fair rate allocation in wireless multi-hop networks
    Tan, Liansheng
    Zhang, Xiaomei
    Andrew, Lachlan L. H.
    Zukerman, Moshe
    [J]. TENCON 2005 - 2005 IEEE REGION 10 CONFERENCE, VOLS 1-5, 2006, : 1689 - +
  • [3] Price-based max-min fair rate allocation in wireless multi-hop networks
    Tan, LS
    Zhang, XM
    Andrew, LLH
    Chan, S
    Zukerman, M
    [J]. IEEE COMMUNICATIONS LETTERS, 2006, 10 (01) : 31 - 33
  • [4] Scalable Max-Min Fairness in Wireless Ad Hoc Networks
    Zhou, Congzhou
    Maxemchuk, N. F.
    [J]. AD HOC NETWORKS, 2010, 28 : 79 - 93
  • [5] Scalable max-min fairness in wireless ad hoc networks
    Zhou, Congzhou
    Maxemchuk, N. F.
    [J]. AD HOC NETWORKS, 2011, 9 (02) : 112 - 119
  • [6] Unifying characterization of max-min fairness in wireless networks by graphs
    Wiczanowski, Marcin
    Boche, Holger
    Stanczak, Slawomir
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 797 - +
  • [7] Max-min Fair Scheduling in OFDMA-Based Multi-hop WiMAX Mesh Networks
    Bai, Shi
    Zhang, Weiyi
    Liu, Yang
    Wang, Chonggang
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [8] Maximizing network utilization with max-min fairness in wireless sensor networks
    Sridharan, Avinash
    Krishnamachari, Bhaskar
    [J]. 2007 5TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1-2, 2007, : 58 - 66
  • [9] Maximizing network utilization with max-min fairness in wireless sensor networks
    Sridharan, Avinash
    Krishnamachari, Bhaskar
    [J]. WIRELESS NETWORKS, 2009, 15 (05) : 585 - 600
  • [10] WiHaul: Max-Min Fair Wireless Backhauling over Multi-Hop Millimetre-Wave Links
    Li, Rui
    Patras, Paul
    [J]. PROCEEDINGS OF THE 3RD WORKSHOP ON HOT TOPICS IN WIRELESS (HOTWIRELESS '16), 2016, : 56 - 60