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.

A Flow-Aware Opportunistic Routing Protocol For Wireless Mesh Networks

On the Effectiveness of Opportunistic Routing over Wireless Mesh Networks

Max-Min Fair Multipath Routing With Physical Interference Constraints For Multihop Wireless Networks

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

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

Incentive-Compatible Opportunistic Routing For Wireless Networks

A Two-Hop Based Real-Time Routing Protocol for Wireless Sensor Networks

Buffer occupancy and link state opportunistic routing for wireless mesh networks

A Wireless Mesh Opportunistic Network Routing Algorithm Based on Trust Relationships

FLORA: Fuzzy based Load-Balanced Opportunistic Routing for Asynchronous Duty-Cycled WSNs

Robust Routing and Scheduling in Wireless Mesh Networks

AODV with intelligent priority flow scheme for multi-hop ad hoc networks

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

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

An Efficient Implementation of File Sharing Systems on the Basis of WiMAX and Wi-Fi

Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks.

Probing-based anypath forwarding routing algorithms in wireless mesh networks

Probabilistic routing for multiple flows in wireless multi-hop networks

A Probabilistic Routing Protocol for Heterogeneous Sensor Networks

Flow-balanced Routing for Multi-Hop Clustered Wireless Sensor Networks.

An analytical flow control scheme for real-time traffic in wireless mesh network: from theoretic model to practical mechanism