Interference-Aware Robust Topology Design in Multi-Channel Wireless Mesh Networks

The performance 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 in IEEE 802.11-based multichannel wireless mesh networks with dynamic traffic. Channel assignment is one of the most basic and important issues in such networks. Different channel assignments can lead to different network topologies. Based on a novel definition of co-channel interference, we formally define and present an effective heuristic for the minimum interference robust topology design problem which seeks a channel assignment for the given network such that the induced network topology is 2-connected and has minimum network interference.