Abstract:Joint routing-and-scheduling has been considered in wireless mesh networks for its significant performance improvement. While existing work assumes it, accurate traffic information is usually not available due to traffic dynamics, as well as inaccuracy and delay in its measurement and dissemination. In addition, the joint routing and scheduling usually requires a centralized controller to calculate the optimal routing and scheduling and distribute such policies to all the nodes. Thus, even if the accurate traffic information is always available, the central controller has to compute the routing and scheduling repeatedly because the traffic demands change continuously. This leads to prohibitive computation and distribution overhead. Therefore, in this paper, we propose a joint routing-scheduling scheme that achieves robust performance under traffic information uncertainty. In particular, it achieves worst-case optimal performance under a range of traffic conditions. This unique feature validates the use of centralized routing and scheduling in wireless mesh networks. As long as the traffic variation is within the estimation range, the routing and scheduling do not need to be recomputed and redistributed. Through extensive simulations, we show that our proposed scheme meets the objective (i.e., optimizes the worst-case performance). Moreover, although it only guarantees the worst-case performance in theory, its average performance is also good. For example, our proposed scheme can perform better than a fixed optimal routing and scheduling scheme in more than 80 percent of 500 random traffic instances. Our scheme provides insights on the desired properties of multipath routing, namely, spatial reuse and load balancing.

Approximate algorithm for joint routing and scheduling in wireless relay networks

Relay Station Placement in Ieee 802.16j Dual-Relay Mmr Networks

Stochastic Optimization for Joint Resource Allocation in OFDMA-Based Relay System

An efficient distributed scheduling algorithm for relay-assisted mmWave backhaul networks

Interference-Aware Joint Routing and TDMA Link Scheduling for Static Wireless Networks

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

Joint Routing and Scheduling Interactively in Wireless Mesh Backbone Networks

Joint scheduling and relay selection in one- and two-way relay networks with buffering

Joint Routing and Resource Partitioning in Relay Enhanced Cellular Network.

Impact of joint resource partitioning and routing on performance of relay enhanced cellular networks

Robust Routing and Scheduling in Wireless Mesh Networks under Dynamic Traffic Conditions

Throughput Improvement by Joint Relay Selection and Link Scheduling in Relay-Assisted Cellular Networks

Approximation Algorithms for Link Scheduling with Physical Interference Model in Wireless Multi-hop Networks

Robust Routing and Scheduling in Wireless Mesh Networks

Resource Allocation for OFDMA Relay Networks with Wireless Information and Power Transfer.

Cooperative relay selection strategies in two-hop IEEE 802.16 relay networks

Joint Optimization of Relay Selection and Transmission Scheduling for UAV-Aided mmWave Vehicular Networks

Joint Optimization of Relay Selection and Transmission Scheduling for UAV-Aided mm Wave Vehicular Networks

A Joint Power Control, Link Scheduling and Rate Control Algorithm for Wireless Ad Hoc Networks

Graph-based Joint Relay Assignment and Power Allocation Optimization for Full-Duplex Networks.

Link Scheduling with Physical Interference Model for Throughput Improvement in Wireless Multi-hop Networks