Abstract:In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the physical frame structure. As the uplink and downlink traffic has different characteristics in that the uplink traffic decentralizes in each MSS (Mesh Subscriber Station) and the downlink traffic centralizes in the MBS (Mesh Base Station), different scheduling methods should be taken in the uplink and downlink. This paper presents a uniform slot allocation algorithm which is suitable for both uplinks and downlinks. To achieve higher spatial reuse and greater throughput and to avoid switching frequently between receiving and transmitting within two adjacent time slots when a relay node forwards traffic, different link selection criteria are taken into account when allocating slots for uplinks and downlinks. A combined uplink and downlink slot allocation algorithm is proposed for further improving the spatial reuse and network throughput. The proposed algorithms are evaluated by extensive simulations and the results show that it has good performance in terms of spatial reuse and network throughput. To the best of the authors’ knowledge, this work is the first one that considers combined uplink and downlink slot allocation on the centralized scheduling scheme in IEEE 802.16 based WMNs.

Load-balanced and length-minimized link scheduling for multi-channel TDMA wireless mesh networks

A Workload-Aware Link Scheduling for Heterogeneous Wireless Sensor Networks

A Load Balance Link Layer Protocol for Multi-channel Multi-interface Wireless Mesh Networks

Cooperative Channel Allocation and Scheduling in Multi-Interface Wireless Mesh Networks.

Link-Weighted And Distance-Constrained Channel Assignment In Single-Radio Wireless Mesh Networks

A Link Level Load-Aware Queue Scheduling Algorithm on MAC Layer for Wireless Mesh Networks

DLDCA: A Distributed Link-Weighted and Distance-Constrained Channel Assignment for Single-Radio Multi-Channel Wireless Mesh Networks

CBLA: Cluster-Based Load-Aware Channel Assignment for Multi-Channel Wireless Mesh Networks

A Fair Rate-Balance link Scheduling in WiMAX Mesh network

Channel Allocation for Scheduling Length Minimization in WiMAX Mesh Networks

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

Joint scheduling and routing algorithm with load balancing in wireless mesh network

Adaptive scheduling algorithm based on link condition in heterogeneous networks

An Efficient Centralized Scheduling Algorithm for IEEE 802.16 Multi-Radio Mesh Networks

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

Slot Allocation Algorithms in Centralized Scheduling Scheme for IEEE 802.16 Based Wireless Mesh Networks

Adaptive Load-balancing in WDM Mesh Networks with Partial Traffic Information

Minimum Latency Broadcast Scheduling in Single-Radio Multi-Channel Wireless Ad-Hoc Networks

Improvement of Channel Assignment Scheme for Wimax Mesh Networks

Link Scheduling in Multi-Transmit-receive Wireless Networks

APTLB:a Practical Approach for Providing Traffic Load-Balancing in Wireless Mesh Networks