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.

On Proportional Fair Scheduling in Multi-Antenna Wireless Mesh Networks--Theoretical Analysis.

Performance of Proportional Fair Scheduling for Downlink Non-Orthogonal Multiple Access Systems

Proportional Fairness-Based Resource Allocation for LTE-U Coexisting with Wi-Fi.

Proportional Fair Scheduling with Rate Constraints for OFDMA System

Proportional Fairness in Multi-Channel Multi-Rate Wireless Networks-Part I: The Case of Deterministic Channels with Application to AP Association Problem in Large-Scale WLAN

Proportional Fairness in Multi-channel Multi-rate Wireless Networks-Part I: The Case of Deterministic Channels

Outage Probability Based Resource Allocation in Wireless Mesh Networks.

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

Cross-Layer Proportional Fair Scheduling with Packet Length Constraint in Multiuser OFDM Networks

Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints

Outage Performance of Uplink Rate Splitting Multiple Access with Randomly Deployed Users

Recent Results on Proportional Fair Scheduling for mmWave-based Industrial Wireless Networks

Analytical Model of Proportional Fair Scheduling in Interference-limited OFDMA/LTE Networks

Achieving Network Wide Proportional Fairness: A Pricing Method

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

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

Achieving Weighted Fairness in WLAN Mesh Networks: an Analytical Model

Fairness-Based Multiuser Scheduling for Ambient Backscatter Communication Systems

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

Proactive Proportional Fair: A Novel Scheduling Algorithm Based On Future Channel Information In Ofdma Systems

The Impact of Limited Information on Proportional Fair Scheduling in Wireless Networks