Fair Bandwidth Allocation in Wireless Mesh Networks With Cognitive Radios

被引:41
|
作者
Tang, Jian [1 ]
Hincapie, Roberto [2 ]
Xue, Guoliang [3 ]
Zhang, Weiyi [4 ]
Bustamante, Roberto [5 ]
机构
[1] Montana State Univ, Dept Comp Sci, Bozeman, MT 59717 USA
[2] Univ Pontificia Bolivariana, Dept Telecommun Engn, Medellin, Antioquia, Colombia
[3] Arizona State Univ, Dept Comp Sci & Engn, Tempe, AZ 85287 USA
[4] N Dakota State Univ, Dept Comp Sci, Fargo, ND 58105 USA
[5] Univ Los Andes, Dept Elect & Elect Engn, Bogota, DC, Colombia
基金
美国国家科学基金会;
关键词
Bandwidth allocation; cognitive radios; crosslayer optimization; fairness; lexicographical max-min (LMM) fairness; routing; scheduling; spectrum allocation; wireless mesh networks (WMNs);
D O I
10.1109/TVT.2009.2038478
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Wireless mesh networks (WMNs) are considered to be an economical solution for last-mile broadband Internet access. In this paper, we study end-to-end bandwidth allocation in WMNs with cognitive radios, which involves routing, scheduling, and spectrum allocation. To achieve a good tradeoff between fairness and throughput, we define two fair bandwidth-allocation problems based on a simple max-min fairness model and the well-known lexicographical max-min (LMM) fairness model, respectively. We present linear programming (LP)-based optimal and heuristic algorithms to solve both problems. Extensive simulation results are presented to justify the effectiveness of the proposed algorithms.
引用
收藏
页码:1487 / 1496
页数:10
相关论文
共 50 条
  • [1] Fair Gain Based Dynamic Channel Allocation for Cognitive Radios in Wireless Mesh Networks
    Yang, Jianjun
    Payne, Bryson
    Hitz, Markus
    Zhang, Yanping
    Guo, Ping
    Li, Le
    JOURNAL OF COMPUTERS, 2014, 9 (10) : 2335 - 2341
  • [2] Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks
    Tang, Jian
    Xue, Guoliang
    Zhang, Weiyi
    25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 1942 - 1951
  • [3] Fair bandwidth allocation framework for heterogeneous multi-radio wireless mesh networks
    Raman, Shree
    Ganz, Aura
    Mettu, Ramgopal R.
    2007 FOURTH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS & SYSTEMS, VOLS 1 AND 2, 2007, : 898 - 907
  • [4] QoS Routing in Wireless Mesh Networks with Cognitive Radios
    Hincapie, Roberto
    Tang, Jian
    Xue, Guoliang
    Bustamante, Roberto
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [5] Fair bandwidth allocation and end-to-end delay routing algorithms for wireless mesh networks
    Wen, Yean-Fu
    Lin, Yeong-Sung Frank
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (05) : 1042 - 1051
  • [6] Efficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios
    Hincapie, Roberto
    Zhang, Li
    Tang, Jian
    Xue, Guoliang
    Wolff, Richard S.
    Bustamante, Roberto
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 4596 - +
  • [7] Power Management and Bandwidth Allocation in a Cognitive Wireless Mesh Network
    Haidar, Mohamad
    Msakni, Mehdi
    Dziong, Zbigniew
    2009 7TH ANNUAL COMMUNICATION NETWORKS AND SERVICES RESEARCH CONFERENCE, 2009, : 391 - 396
  • [8] Fair bandwidth allocation for wireless ad-hoc networks
    Guan Xinping
    Kai, Ma
    Long Chengnian
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 691 - +
  • [9] Efficient and Fair Bandwidth Allocation in Multichannel Cognitive Radio Networks
    Xu, Dan
    Jung, Eric
    Liu, Xin
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2012, 11 (08) : 1372 - 1385
  • [10] Globally Fair Radio Resource Allocation for Wireless Mesh Networks
    Raniwala, Ashish
    De, Pradipta
    Sharma, Srikant
    Krishnan, Rupa
    Chlueh, Tzi-cker
    2009 IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS), 2009, : 215 - +