Abstract:Most prior studies on wireless spatial-reuse TDMA (STDMA) link scheduling for throughput optimization deal with the situation where instantaneous channel state information (CSI) is available. Under fast fading, however, the channel may change too quickly for the scheduler to track the instantaneous CSI. In this paper, instead of the instantaneous CSI, the scheduler performs its task according to the stochastic behavior of the channel state. A basic schedule consists of a set of simultaneously transmitting links. The essence of the scheduling problem is to determine a mixed schedule consisting of a weighted sum (TDMA mixture) of a number of basic schedules to optimize a certain utility objective. A key to reducing scheduling complexity is to identify the Pareto-efflcient basic schedules, referred to as the extreme-point schedules, so that the construction of the optimal mixed schedule can be based on the extreme-point schedules rather than all the basic schedules. The precise identification of the extreme-point schedules, however, is intractable computationally. We show in this paper that identifying a slightly larger superset of the extreme-point schedules can be highly efficient using a Perron-Frobenius condition: simulation experiments indicate that oftentimes there are only very few extraneous non-extreme-point schedules in the superset. Building on the effective identification method, we propose a fast scheduling algorithm. This algorithm beats the algorithm without using the identification method by a complexity-reduction factor of 166 in a 15-link network. In addition, numerical results suggest that our algorithm is robust to variations of system parameters.

CP-TDMA: Coloring- and Probability-Based TDMA Scheduling for Wireless Ad Hoc Networks

CC-TDMA: Coloring- and Coding-Based Multi-Channel TDMA Scheduling for Wireless Ad Hoc Networks

CTDMA: Color-aware TDMA Network System For Low latency and High Throughput in Dense D2D Wireless Network

Adaptive Slot Assignment for TDMA Based Dynamic Airborne Ad Hoc Networks.

A Novel Time-Slot Allocation Scheme for Ad Hoc Networks with Single-Beam Directional Antennas

Optimal scheduling for link assignment in traffic-sensitive STDMA wireless ad-hoc networks

A Time Slot Reservation in Modified Tdma-Based Ad Hoc Networks with Directional Antennas

Adaptive Multichannel MAC Protocol Based on SD-TDMA Mechanism for the Vehicular Ad Hoc Network

Joint Frequency And Scrambling Code Allocation For Td-Scdma Cellular Network Optimization

Discretized Channel Access Mechanism Based on CSMA Contention and TDMA Reservation

On Fast Optimal STDMA Scheduling over Fading Wireless Channels

A Topology-Independent TDMA Transmission Scheduling Algorithm in Wireless Multihop Networks

A TDMA Scheduling Scheme for Many-to-one Communications in Wireless Sensor Networks

Topology-Transparent Distributed Multicast and Broadcast Scheduling in Mobile Ad Hoc Networks.

A Packet Scheduling Scheme in Wireless Cdma Data Network

A Novel Transmission Schedule Algorithm for TDMA Wireless Multihop Networks

Topology-Transparent Scheduling in Mobile Ad Hoc Networks with Multiple Packet Reception Capability

TDMA Scheduling Protocol for MIMO-Based Heterogeneous Wireless Sensor Networks

The Impact on Performance of Timeslot Allocation and Its Optimization in Wireless Network

A Route-Based Scheduling in Wireless Multi-Hop Mesh Networks for Collision Avoidance

An Interference-Free Graph Based TDMA Scheduling Protocol for Vehicular Ad-Hoc Networks.