Interference-aware topology control and QoS routing in multi-channel wireless mesh networks

Jian Tang, Guoliang Xue, Weiyi Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

347 Scopus citations

Abstract

The throughput of wireless networks can be significantly improved by multi-channel communications compared with single-channel communications since the use of multiple channels can reduce interference influence. In this paper, we study interference-aware topology control and QoS routing in IEEE 802.11-based multi-channel wireless mesh networks with dynamic traffic. Channel assignment and routing are two basic issues in such networks. Different channel assignments can lead to different network topologies. We present a novel definition of co-channel interference. Based on this concept, we formally define and present an effective heuristic for the minimum INterference Survivable Topology Control (INSTC) problem which seeks a channel assignment for the given network such that the induced network topology is interference-minimum among all K-connected topologies. We then formulate the Bandwidth-Aware Routing (BAR) problem for a given network topology, which seeks routes for QoS connection requests with bandwidth requirements. We present a polynomial time optimal algorithm to solve the BAR problem under the assumption that traffic demands are splittable. For the non-splittable case, we present a maximum bottleneck capacity path routing heuristic. Simulation results show that compared with the simple common channel assignment and shortest path routing approach, our scheme improves the system performance by 57% on average in terms of connection blocking ratio.

Original languageEnglish (US)
Title of host publicationProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
Pages68-77
Number of pages10
DOIs
Publication statusPublished - 2005
EventMOBIHOC 2005: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Urbana-Champaign, IL, United States
Duration: May 25 2005May 28 2005

Other

OtherMOBIHOC 2005: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing
CountryUnited States
CityUrbana-Champaign, IL
Period5/25/055/28/05

    Fingerprint

Keywords

  • Channel Assignment
  • QoS Routing
  • Topology Control
  • Wireless Mesh Network

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Tang, J., Xue, G., & Zhang, W. (2005). Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (pp. 68-77) https://doi.org/10.1145/1062689.1062700