Interference Aware Channel Assignmnet Using Edge Coloring in Multi-Channel Multi-Radio Wireless Mesh Networks

TL;DR

This paper proposes a graph edge coloring approach using POC for channel assignment in multi-channel multi-radio wireless mesh networks, aiming to reduce interference and improve network throughput.

Contribution

It introduces a novel interference-aware channel assignment method based on edge coloring with POC, enhancing spectrum sharing efficiency.

Findings

Improved network throughput demonstrated through simulations

Effective interference avoidance using SNR measurements

Enhanced spectrum utilization with POC-based channel assignment

Abstract

Recently multi-channel multi-radio wireless mesh networks are considered a reliable and cost effective way for internet access in wide area. A major research challenge in this network is selecting least interference channel from available channel and then assigning it to radio efficiently. Many algorithms and methods have been developed for channel assignment to maximize network throughput using orthogonal channels. Recent research and testbed experiments proved that POC based channel assignment allows more flexibility in wireless spectrum sharing. In this paper, we represent the channel assignment as a graph edge coloring problem using POC. The signal-to-noise interference ratio is measured to avoid interference from neighbouring transmission, when we assign channel to link. Simulation result shows that our proposed method improves network throughput and performance. Keywords: Wireless Mesh Networks, Multi-Radio, Multi-Channel, Partially Overlapping Channels, Signal-to-noise interference