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.

Broadcast Routing and Channel Selection in Multi-Radio Wireless Mesh Networks.

Multicast in Multi Radio Multi Channel Wireless Mesh Networks

Connectivity Based Greedy Algorithm with Multipoint Relaying for Mobile Ad Hoc Networks

Energy-efficient broadcasting algorithm in mobile ad hoc networks

Energy Efficient Broadcast in Multiradio Multichannel Wireless Networks

A novel distributed multicast routing algorithm based on ant colony algorithm

Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Networks

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

A novel tree-based broadcast algorithm for wireless ad hoc networks

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

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

Outage Probability Based Resource Allocation in Wireless Mesh Networks.

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

Distributed Low Redundancy Broadcast for Uncoordinated Duty-Cycled WANETs

Lexicographic Relay Selection And Channel Allocation For Multichannel Cooperative Multicast

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

Relay Selection for Multi-Channel Cooperative Multicast: Lexicographic Max–Min Optimization

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

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

Using Orthogonal Channels for Supporting Multicast Service in Multi-channel Wireless Mesh Networks