ChinaCom2008-Wireless Communications and Networking Symposium

Research Article

QoS Routing and Link Scheduling in Wireless Mesh Backbone

  • @INPROCEEDINGS{10.1109/CHINACOM.2008.4685101,
        author={Tamer Abdelkader and Atef Abdrabou and Weihua Zhuang},
        title={QoS Routing and Link Scheduling in Wireless Mesh Backbone},
        proceedings={ChinaCom2008-Wireless Communications and Networking Symposium},
        keywords={Wireless mesh networks QoS routing power allocation link scheduling.},
  • Tamer Abdelkader
    Atef Abdrabou
    Weihua Zhuang
    Year: 2008
    QoS Routing and Link Scheduling in Wireless Mesh Backbone
    DOI: 10.1109/CHINACOM.2008.4685101
Tamer Abdelkader1,*, Atef Abdrabou1,*, Weihua Zhuang1,*
  • 1: Dept. of Elec. & Comp. Eng., University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
*Contact email:,,


Wireless Mesh Networking is envisioned as an economically viable paradigm and a promising technology for a wireless backbone. It should provide quality-of-service (QoS) guarantees the same as or similar to those offered by the legacy wireline backbones. A key factor in designing protocols for WMNs is to exploit its distinct characteristics such as immobility of mesh routers and less-constrained power consumption. In this paper, we propose a QoS-aware routing framework for WMNs. The framework addresses both the scheduling and QoS-routing problems with cross-layer design. The framework allocates the transmit power of the WMN routers in a way that maximizes the spatial reuse of the network bandwidth. Using computer simulations, we show that, by optimal power allocation, the QoS constraints for the different traffic flows are met with bandwidth utilization more efficient than the shortest-hop power allocation.