A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks

Abstract

We consider the channel assignment problem in a multi-radio wireless mesh network that involves assigning channels to radio interfaces for achieving efficient channel utilization. We present a graph-theoretic formulation of the channel assignment guided by a novel topology control perspective, and show that the resulting optimization problem is NP-complete. We also present an ILP formulation that is used for obtaining a lower bound for the optimum.We then develop a new greedy heuristic channel assignment algorithm (termed CLICA) for finding connected, low interference topologies by utilizing multiple channels. Our evaluations show that the proposed CLICA algorithm exhibits similar behavior and comparable performance relative to the optimum bound with respect to interference and capacity measures. Moreover, our extensive simulation studies show that it can provide a large reduction in interference even with a small number of radios per node, which in turn leads to significant gains in both link layer and multihop performance in 802.11-based multi-radio mesh networks.

Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks

“…• Simulation results show that TiMesh achieves higher aggregate throughput and lower end-to-end delay than the recently proposed Hyacinth [1] and CLICA [2] MC-WMN architectures. The rest of the paper is organized as follows.…”

“…In this section, we evaluate the performance of our proposed TiMesh MC-WMN architecture and compare it with the Hyacinth [1] and CLICA [2] architectures using ns-2 simulations. We consider both UDP (User Datagram Protocol) and TCP (Transmission Control Protocol) traffic.…”

“…Marina et al [2] proposed the Connected Low Interference Channel Assignment (CLICA) algorithm for MC-WMNs. The interference among logical links is modeled by a weighted conflict graph.…”

Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks

“…We point out that random locations of 50 nodes in a square kilometer induces a communication graph with a high degree and a diameter of 2 or 3 [MDS10]. In addition, the interference set of each link contains almost all the other links.…”

Traffic-Aware Channel Assignment for Multi-radio Wireless Networks

“…Some works propose a traffic-independent (TI) channel assignment, while others propose a trafficdriven (TD) channel assignment. In [7,10,11] the main objective is to minimize interference subject to obtaining a prescribed level of network connectivity. The schemes strive to assign channels to all radios of nodes in the network.…”