Maximum Traffic Routing Problems in Wireless Mesh Networks

被引：0
|
作者：
Kuo, Yu-Liang [2 ]
Hu, Chia-Cheng [1 ]
Chiu, Chun-Yuan [3 ]
机构：
[1] Naval Acad, Dept Informat Management, Kaohsiung, Taiwan
[2] Natl Taiwan Univ, Dept Comp Sci Informat Engn, Taipei, Taiwan
[3] Industrial Technol Res Inst Taiwan, Informat Commun Res Lab, Taipei, Taiwan
来源：
ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2008, 9TH PACIFIC RIM CONFERENCE ON MULTIMEDIA | 2008年 / 5353卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper studies two NP-hard problems, the maximum bandwidth routing problem (MBRP) and the maximum flow routing problem (MFRP) in multi-hop wireless mesh networks (WMNs) to support diverse Quality-of-Service (QoS). First, upper bounds on their optimal values are derived, and a lower bound is derived on the feasible value obtained for the MBRP. Then, heuristic algorithms for the two problems are proposed. With the upper bound and the lower bound, an approximation ratio for the heuristic algorithm of the MBRP is obtained.
引用
收藏
页码：802 / +
页数：2
相关论文
共 50 条
  • [1] Maximum bandwidth routing and maximum flow routing in wireless mesh networks
    Hu, Chia-Cheng
    Kuo, Yu-Liang
    Chiu, Chun-Yuan
    Huang, Yueh-Min
    [J]. TELECOMMUNICATION SYSTEMS, 2010, 44 (1-2) : 125 - 134
  • [2] Maximum bandwidth routing and maximum flow routing in wireless mesh networks
    Chia-Cheng Hu
    Yu-Liang Kuo
    Chun-Yuan Chiu
    Yueh-Min Huang
    [J]. Telecommunication Systems, 2010, 44 : 125 - 134
  • [3] Maximum Multipath Routing Throughput in Multirate Wireless Mesh Networks
    Qureshi, Jalaluddin
    Foh, Chuan Heng
    Cai, Jianfei
    [J]. 2014 IEEE 80TH VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2014,
  • [4] Optimal Routing for Wireless Mesh Networks With Dynamic Traffic Demand
    Liang Dai
    Yuan Xue
    Bin Chang
    Yanchuan Cao
    Yi Cui
    [J]. Mobile Networks and Applications, 2008, 13 : 97 - 116
  • [5] Routing Internal Traffic in Multiple Gateway Wireless Mesh Networks
    Han, Jiajia
    Ishibashi, Brent
    Boutaba, Raouf
    Meddour, Djamal-Eddine
    [J]. 2011 IFIP WIRELESS DAYS (WD), 2011,
  • [6] Optimal routing for wireless mesh networks with dynamic traffic demand
    Dai, Liang
    Xue, Yuan
    Chang, Bin
    Cao, Yanchuan
    Cui, Yi
    [J]. MOBILE NETWORKS & APPLICATIONS, 2008, 13 (1-2): : 97 - 116
  • [7] Towards an optimised traffic-aware routing in wireless mesh networks
    Houaidia, Chiraz
    Idoudi, Hanen
    Van den Bossche, Adrien
    Val, Thierry
    Saidane, Leila Azouz
    [J]. INTERNATIONAL JOURNAL OF SPACE-BASED AND SITUATED COMPUTING, 2014, 4 (3-4) : 217 - 232
  • [8] Augmenting predictive with oblivious routing for wireless mesh networks under traffic uncertainty
    Wellons, Jonathan
    Dai, Liang
    Xue, Yuan
    Cui, Yui
    [J]. COMPUTER NETWORKS, 2010, 54 (02) : 178 - 195
  • [9] Robust Routing and Scheduling in Wireless Mesh Networks under Dynamic Traffic Conditions
    Wang, Wei
    Liu, Xin
    Krishnaswamy, Dilip
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2009, 8 (12) : 1705 - 1717
  • [10] VoIP traffic in wireless mesh networks: a MOS-based routing scheme
    Serrano, Salvatore
    Campobello, Giuseppe
    Leonardi, Alessandro
    Palazzo, Sergio
    Galluccio, Laura
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2016, 16 (10): : 1192 - 1208
12345