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. Our simulation shows that the proposed scheme achieves very good average performance under a large error margin on traffic estimation and is robust when the estimation largely deviates from the actual traffic patterns. Our scheme provides insights on the desired properties of multipath routing, namely, spatial reuse and load balancing.

Relative Link Quality Assessment and Hybrid Routing Scheme for Wireless Mesh Networks

Routing-oriented Link Capacity Estimation and Mesh Network Hybrid Routing ( MHR )

An Integrated Metrics Based Routing Protocol for Wireless Mesh Networks

Channel Quality and Load Aware Routing in Wireless Mesh Network

An adaptive load-aware routing algorithm for multi-interface wireless mesh networks

A Channel Quality and Load Sensitive Routing Protocol in Wireless Mesh Network

Load-balancing algorithm to improve throughput capacity in wireless mesh backbone networks

Scalable cross-layer multipath routing under interference constraints in wireless mesh networks.

Novel routing protocol for wireless Mesh networks based on channel traffic interference awareness

Research on Routing Metric of Wireless Mesh Network Routing Protocol

A Link Type Aware Routing Metric For Wireless Mesh Networks

Routing Metric of Interference-Aware Link Quality: an Improved ETX in Wireless Mesh Networks

Route Capacity Estimation Based Admission Control and QoS Routing for Mesh Networks

Robust Routing and Scheduling in Wireless Mesh Networks

A congestion and interference aware routing metric for Wireless Mesh networks

Efficient Multiple Gateways Load-Balancing And Qos Routing In Wireless Mesh Networks

QoS-Aware Routing with Rate Adaptation in Wireless Mesh Networks

A Hybrid Routing Protocol For Hierarchy Wireless Mesh Networks

Link Interference and Route Length Based Dynamic Channel Allocation Algorithm for Multichannel Wireless Mesh Networks

Differentiated Service Based Interference-Aware Routing for Multigateway Multiradio Multichannel Wireless Mesh Networks

Adaptive Optimization-based Routing in Wireless Mesh Networks