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.

Clique-Based Utility Maximization in Wireless Mesh Networks

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

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

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

Outage Probability Based Resource Allocation in Wireless Mesh Networks.

Cross-Layer Bandwidth And Power Allocation For A Two-Hop Link In Wireless Mesh Network

Resource Management for Heterogeneous Services in Cognitive Mesh Networks

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

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

An Efficient Implementation of File Sharing Systems on the Basis of WiMAX and Wi-Fi

Resource Allocation in Cooperative Cognitive Maritime Wireless Mesh/Ad Hoc Networks: An Game Theory View

A Resource Scheduling Scheme Based on Utility Function in CoMP Environment

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

An Efficient Power Allocation Algorithm with Fairness Constraints in Cognitive OFDMA System

Utility-Based User Grouping and Bandwidth Allocation for Wireless Multicast Systems

Rigorous and Practical Proportional-fair Allocation for Multi-rate Wi-Fi

Utility Bounds of Joint Congestion and Medium Access Control for CSMA Based Wireless Networks

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

Fair bandwidth allocation in multi-radio cognitive wireless mesh networks

A Novel Bandwidth Estimation Scheme Used in Admission Control for Wireless Mesh Networks

Optimal resource allocation in wireless ad hoc networks: a price-based approach