Abstract:Nowadays wireless mesh routers are facilitating with more wireless channels than ever because of the advanced wireless communication technologies such as OFDM, SDR and CR(cognitive radio). With multi-radio and multichannel communication capability, spectrum heterogeneity are widely existing in multi-radio wireless systems, such that network performances usually suffer from channel bandwidth and transmission power discrepancy. Many seminar works having been proposed are generally focusing on throughput maximization in a given network configuration, which would suffer from highly dynamic network topology and variable spectrum conditions. In this paper, we prove that, heterogeneity in wireless network would lead to resource constrained regions, and unfair wireless resource allocation would deteriorate throughput on some links. In this paper, we propose a fair and stable scheduling algorithm on heterogeneous multichannel multi-radio wireless mesh network (MCMR WMN), balancing these two objectives between network throughput. Our scheduling algorithm is based on multiple coloring algorithm and maximum matching algorithm, where wireless channels and interference links correspond to the two node sets in bipartite graph. Multiple channels and interfaces would be effectively colored in achieving a minimal scheduling period. Analytical results show that, max-min fairness could optimize heterogeneous network throughput in case that the data flow is congested. Stable scheduling would degrade the throughput and fairness as well, however, it could maintain a relative high throughput as channels would possibly fail. Our algorithm is effective in achieving optimized network throughput while maintaining a relative stability. Simulation results show that , the proposed scheduling algorithm effectively balance between fairness and stability on wireless channel utilization.

Optimal Deployment Scheme for IEEE 802.16 Mesh Networks with Combined Single-Radio and Two-Radio Nodes

Two-Timescale Radio Resource Management for Heterogeneous Networks with Flexible Backhaul

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

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

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

Subcarrier and Power Allocation for OFDMA-based Regenerative Multi-Hop Links

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

Joint Throughput Optimization for Wireless Mesh Networks

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

Outage Probability Based Resource Allocation in Wireless Mesh Networks.

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

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

Minimizing transmission time in 802.16‐based multi‐channel mesh networks

Throughput Enhancement of IEEE 802.11ad Through Space-Time Division Multiple Access Scheduling of Multiple Co-Channel Networks

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

Traffic-aware static channel assignment algorithm in wireless mesh networks

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

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

An Optimized Cooperative Transmission Scheme for Interference Mitigation in Heterogeneous Downlink Network

Modelling and Performance Analysis of the Distributed Scheduler in IEEE 802.16 Mesh Mode.

FAST CASH: FAir and STable Channel ASsignment on Heterogeneous Wireless Mesh Network