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.

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

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

Oblivious routing design for mesh networks to achieve a new worst-case throughput bound

A Three-Level Mobility Management Scheme for Hierarchical Mobile IPv6 Networks

Multipath Routing and Max-Min Fair QoS Provisioning under Interference Constraints in Wireless Multihop Networks

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

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

Throughput of wireless Mesh network with joint routing, channel assignment and scheduling

High Throughput Routing in Large-Scale Multi-Radio Wireless Mesh Networks

Robust Routing and Scheduling in Wireless Mesh Networks

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

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

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

Buffer occupancy and link state opportunistic routing for wireless mesh networks

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

Capacity analysis and experimental study with multiple interfaces and multiple channels in 802.11 mesh networks

A Hyacinth-Based Joint Routing and Channel Assignment Algorithm for Multi-Channel Multi-Interface Wireless Mesh Networks

Robust resource allocation for multi-hop wireless mesh networks with end-to-end traffic specifications

Research and Improvement on Expected Throughput Metric in Wireless Mesh Network

Subcarrier and Power Allocation for OFDMA-based Regenerative Multi-Hop Links

HCRL: A new routing protocol for multi-interface wireless mesh network