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.

On the stability of scheduling algorithms for network navigation

A general analytical framework of scheduling algorithms for network navigation

Analysis of Network Navigation with Scheduling Strategies

Network Navigation With Scheduling: Error Evolution.

Awareness scheduling and algorithm implementation for collaborative virtual environment

Energy-Efficient Network Navigation Algorithms

Network Navigation Algorithms with Power Control

Distributed scheduling for cooperative localization based on information evolution

On Reliability Bound and Improvement of Sensing-Based Semipersistent Scheduling in LTE-V2X

A Theoretical Foundation of Network Localization and Navigation

Network Operation Strategies for Efficient Localization and Navigation

Network Navigation: Theory and Interpretation

Efficient Scheduling in Space–Air–Ground-Integrated Localization Networks

Scheduling in Wireless Cooperative Localization Networks with Intelligent Eavesdroppers

Adaptive Mobile Localization Algorithm For Non-Line-Of-Sight(Nlos) Environments

Topology-transparent Scheduling in Mobile Ad Hoc Networks Supporting Heterogeneous Quality of Service Guarantees

Learning to Schedule in Non-Stationary Wireless Networks With Unknown Statistics

Optimal Backpressure Scheduling in Wireless Networks using Mutual Information Accumulation

A Study on Application-Aware Scheduling in Wireless Networks.

Robust Routing and Scheduling in Wireless Mesh Networks

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