Partially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks

Abstract

Abstract-The aggregate capacity of wireless mesh networks can be increased by the use of multiple frequency channels and multiple network interface cards in each router. Recent results have shown that the performance can further be increased when both non-overlapped and partially overlapped channels are being used. In this paper, we propose a linear model for a joint channel assignment, interface assignment, and scheduling design. We propose the channel overlapping matrix and mutual interference matrices to model the non-overlapped and partially overlapped channels. Since the model is formulated as a linear mixedinteger program with a few integer variables, the computation complexity is low and it is feasible for implementation. Simulation results show that the aggregate network capacity increases by 90% when all partially overlapped channels within the 802.11b frequency band are being used.

Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks

“…Both [6] and [19] propose mixed integer linear programs (MILP) for the joint channel and flow-radio assignment problem, and use partially overlapping and orthogonal channels. In [6], the proposed formulation incorporates network traffic information and is load aware, with the objective to maximize aggregate end-to-end throughput while minimizing queueing delays.…”

“…Despite the prominent impact of the flow-radio assignment on the performance of the channel assignment, few studies [6,19] in the literature have attempted to jointly address these two problems; to the best of our knowledge, our distributed joint flow-radio and channel assignment (DFRCA) scheme discussed here is the first to do so in a distributed fashion. The main contributions of our study are as follows:…”

Exploiting Overlapping Channels for Minimum Power Configuration in Real-Time Sensor Networks

“…Feng et al [8] establish an interference model for POC-based wireless networks, and use numeric methods to improve overall network capacity. A linear model for channel assignment, which uses a channel overlapping matrix and mutual interference matrices to model POC channels, has been proposed in [9]. However, no detailed study has been performed to utilize overlapping channels in wireless sensor networks for improved real-time performance.…”

Partially Overlapping Channel Assignments in Wireless Mesh Networks

“…In order to model orthogonal and non-orthogonal channels, a novel interference model called channel overlapping matrix is proposed in [18]. Consider a MRMC-WMN consisting of N routers, each equipped with I radios and C available frequency channels.…”

“…This needs to be done intelligently so that channel capacity is maximized, otherwise the shared nature of wireless medium can lead to serious performance degradation of the whole mesh network. Thus, recently POCs for channel assignment in wireless networks has received some attention [5,[10][11][12][13][15][16][17][18][19][20].…”