Abstract:This paper proposes a theoretical model-driven channel assignment scheme designed to enhance network performance in multi-radio multi-channel wireless mesh networks. Unlike previous conflict graph-based channel assignments that addressed co-channel interference and hidden terminal problems while overlooking an exposed terminal problem, our proposed approach integrates these problems comprehensively to mitigate network performance degradation. Given a communication graph, we establish a conflict graph based on hop distance for practical implementation. The weighted conflict graph is constructed by analyzing packet collision conditions under the IEEE 802.11 standard with the CSMA/CA protocol, considering not only the transmission range and interference range but also the carrier sensing range simultaneously. Given a weighted conflict graph and available channel lists on each router, we devise a Weighted Soft List Coloring problem to address the channel assignment challenge. We prove the NP-hardness of this problem by establishing its dual problem, Max list-Cut. We present an approximation algorithm with worst-case performance at most twice the optimal solution while preserving network topology. We substantiate the performance of the proposed channel assignment algorithm through simulations in various topologies. The proposed algorithm, on average, demonstrates a network throughput increase of 162% and 174% compared to the greedy heuristic algorithm with 3 channels and 12 channels, respectively.

CBLA: Cluster-Based Load-Aware Channel Assignment for Multi-Channel Wireless Mesh Networks

A Clustering-Based Channel Assignment Algorithm And Routing Metric For Multi-Channel Wireless Mesh. Networks

Adaptive Channel Assignment Based on Local Information in Wireless Mesh Networks

A Novel Cluster-Based Channel Assignment Scheme for Wireless Mesh Networks

End-to-End Throughput-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks

Channel Assignment and User Association Game in Dense 802.11 Wireless Networks

A novel channel assignment algorithm based on topology simplification in multi-radio wirelesss mesh networks

Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach

A Conflict-Aware Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks

ICCA: Interface-Clustered Channel Assignment in Multi-Radio Wireless Mesh Networks

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

Traffic-aware static channel assignment algorithm in wireless mesh networks

Channel Assignment Algorithm Based on Topology Simplification in Multi-Interface Wireless Mesh Networks

Adaptive Channel Assignment for Wireless Mesh Networks Based on Multi-Intelligent Body Reinforcement Learning

Dynamic Channel Assignment for Wireless Sensor Networks: A Regret Matching Based Approach

A Hyacinth-Based Joint Routing and Channel Assignment Algorithm for Multi-Channel Multi-Interface Wireless Mesh Networks

Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks.

Joint Subchannel, Rate and Power Allocation in OFDMA-Based Cognitive Wireless Mesh Network

Interference-Aware Channel Assignment for On-demand Routing Protocols in Multi-radio Multi-channel Wireless Mesh Networks

Load-balanced AP Association in Multi-Hop Wireless Mesh Networks

An adaptive load-aware routing algorithm for multi-interface wireless mesh networks