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

Jian Tang, Guoliang Xue, Weiyi Zhang

Research output: Contribution to conferencePaper

348 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)
Pages68-77
Number of pages10
DOIs
StatePublished - Dec 1 2005
Externally publishedYes
EventMOBIHOC 2005: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Urbana-Champaign, IL, United States
Duration: May 25 2005May 28 2005

Conference

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

Keywords

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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Interference-aware topology control and QoS routing in multi-channel wireless mesh networks'. Together they form a unique fingerprint.

  • Cite this

    Tang, J., Xue, G., & Zhang, W. (2005). Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. 68-77. Paper presented at MOBIHOC 2005: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Urbana-Champaign, IL, United States. https://doi.org/10.1145/1062689.1062700