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.

An improved channel allocation scheme in IEEE 802.11s mesh network

Improving the MAC layer performance of Ad Hoc Networks by congestion control algorithms

Improvement of Channel Assignment Scheme for Wimax Mesh Networks

Cross-Layer Scheduling Algorithms for Ieee 802.16 Based Wireless Mesh Networks

A novel joint centralized scheduling and channel assignment scheme for IEEE 802.16 mesh networks

Optimization Model for Static Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks

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

Traffic-aware static channel assignment algorithm in wireless mesh networks

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

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

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

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

Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications

Robust Resource Allocation for End-to-End Rate Guarantee in Wireless Mesh Networks

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

Channel Allocation Algorithm of Wi-Fi.

An Adaptive Resource Reservation Approach in Packet-Switched Wireless Mesh Networks

A joint centralized scheduling and channel assignment scheme in WiMax mesh networks

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

An Improved Adaptive Decision Scheme for Vertical Handoff in Heterogeneous Wireless Networks

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