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 条
  • [31] Bandwidth guaranteed routing in wireless mesh networks
    Cheng, Hongju
    Yu, Nuo
    Liu, Qin
    Jia, Xiaohua
    [J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2006, 4138 : 597 - 608
  • [32] A Secure Routing Scheme for Wireless Mesh Networks
    Nanda, Ashish
    Nanda, Priyadarsi
    He, Xiangjian
    Jamdagni, Aruna
    [J]. INFORMATION SYSTEMS SECURITY, 2016, 10063 : 393 - 408
  • [33] A SCALABLE ROUTING PROTOCOL FOR WIRELESS MESH NETWORKS
    Kocaoglu, Ramazan
    Akcayol, M. Ali
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2012, 27 (04): : 891 - 899
  • [34] Robust Routing and Scheduling in Wireless Mesh Networks
    Wang, Wei
    Liu, Xin
    Krishnaswarny, Dilip
    [J]. 2007 4TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR, MESH AND AD-HOC COMMUNICATIONS AND NETWORKS, VOLS 1 AND 2, 2007, : 471 - +
  • [35] A QoS Multicast Routing in Wireless Mesh Networks
    Xu-Zhen
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 9 (ICCSIT 2010), 2010, : 260 - 264
  • [36] Routing protocols in wireless mesh networks: A survey
    Al-Karaki, Jamal N.
    Al-Mashaqbeh, Ghada A.
    Bataineh, Sameer
    [J]. International Journal of Information and Communication Technology, 2017, 11 (04) : 445 - 495
  • [37] Wireless Mesh Networks: Routing Protocols and Challenges
    Ponnapalli, Pavan Kumar
    Battula, Ramesh Babu
    Tummala, Pavan Kumar
    Vemuru, Srikanth
    [J]. RECENT TRENDS IN NETWORK SECURITY AND APPLICATIONS, 2010, 89 : 143 - 151
  • [38] Gateway selection and routing in wireless mesh networks
    Papadaki, Katerina
    Friderikos, Vasilis
    [J]. COMPUTER NETWORKS, 2010, 54 (02) : 319 - 329
  • [39] Secure anycast routing in wireless mesh networks
    Fazl-e-Hadi
    Minhas, Abid Ali
    Naseer, Atif
    Almazyad, Abdulaziz
    [J]. SCIENTIFIC RESEARCH AND ESSAYS, 2014, 9 (10):
  • [40] Integrated routing system for wireless mesh networks
    Jaseemuddin, Muhammad
    Esmailpour, Amir
    Alwan, Ali
    Bazan, Osama
    [J]. 2006 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-5, 2006, : 2008 - +
12345