Bandwidth Guaranteed Scheduling and Shortest Path Routing in Wireless Mesh Networks

被引:0
|
作者
Zeng Ziming [1 ]
Zhang Liyi [1 ]
机构
[1] Wuhan Univ, Sch Informat Management, Wuhan 430072, Peoples R China
关键词
bandwidth; routing; wireless mesh networks;
D O I
10.1109/WICOM.2007.429
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The bandwidth problem is one of the most serious problems for multi-hop wireless mesh networks (WMNs) due to interference. We study joint problem of interference-aware bandwidth guaranteed scheduling and shortest path routing in IEEE 802.11-based multi-channel wireless mesh networks. We present distributed bandwidth guaranteed TDMA scheduling for given flow requests, and propose a shortest path routing based on k-shortest path with admission control. The results show our algorithm achieves good performance, and it effectively provides bandwidth guaranteed path for connection request.
引用
收藏
页码:1705 / 1708
页数:4
相关论文
共 50 条
  • [1] Bandwidth Guaranteed Shortest Path Routing in Wireless Mesh Networks
    Zeng, Yuanyuan
    Xi, Bo
    Zeng, Ziming
    Wang, Hao
    [J]. 2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [2] An Efficient Scheme for Solving Bandwidth Guaranteed Scheduling and Shortest path Routing Problem in Wireless Mesh Networks
    Zeng, Ziming
    Zeng, Yuanyuan
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (12): : 18 - 26
  • [3] 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
  • [4] Routing Scheme for Bandwidth Guaranteed Traffic in AMC-Enabled Wireless Mesh Networks
    Nishioka, Jun
    Yamano, Satoru
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (10): : 1934 - 1944
  • [5] Multicast routing in wireless mesh networks: Minimum cost trees or shortest path trees?
    Nguyen, Uyen Trang
    Xu, Jin
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2007, 45 (11) : 72 - 77
  • [6] Multipath Routing Based on Path Bandwidth in Multi-channel Wireless Mesh Networks
    Jeong, Hong-Jong
    Yoo, Hongseok
    Kim, Dongkyun
    Park, Jungsoo
    [J]. RECENT TRENDS IN WIRELESS AND MOBILE NETWORKS, 2010, 84 : 1 - +
  • [7] 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 - +
  • [8] Routing bandwidth guaranteed paths for traffic engineering in WiMAX mesh networks
    Misra, Sudip
    Ghosh, Tushar I.
    Obaidat, Mohammad S.
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2014, 27 (11) : 2964 - 2984
  • [9] Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks
    Li, Yajun
    Zhou, Liang
    Yang, Yuhang
    Chao, Han-Chieh
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (3-4) : 458 - 470
  • [10] Routing on Shortest Pair of Disjoint Paths with Bandwidth Guaranteed
    Leng, Hongze
    Song, Junqiang
    Xie, Zheng
    Liang, Meilian
    Zhang, Jun
    [J]. EIGHTH IEEE INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, PROCEEDINGS, 2009, : 557 - +