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.

Game-based efficient and reliable routing algorithm in wireless Mesh networks

A Density-Based Energy-Effective Routing For Sensor Networks

Power-Efficient Routing Mechanism in Sensor Networks based on Node-Density

Trust and Game Theory Based Routing Algorithm for Ad Hoc Networks

Game Theoretic Energy Balance Routing In Wireless Sensor Networks

Non-Cooperative Game Based Research on Routing Schemes for Wireless Networks

Game algorithm based on link quality: Wireless sensor network routing game algorithm based on link quality

Game Theory-based Energy Balance Routing with Incomplete Information in Wireless Sensor Networks

A Game Theoretical Approach for Load Balancing User Association in 802.11 Wireless Networks.

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

A Self-Adaptive and Energy Efficient Routing Approach for Wireless Sensor Network

Game Theory and Coverage Optimization Based Multihop Routing Protocol for Network Lifetime in Wireless Sensor Networks

Resource Allocation in Cooperative Cognitive Maritime Wireless Mesh/Ad Hoc Networks: An Game Theory View

A Reputation System for Wireless Mesh Networks Using Network Coding

Game-Based Dynamic Clustering Routing Strategy for Mobile Wireless Sensor 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

Game Theoretic Distributed Energy Control in Sensor Networks

Robust Routing and Scheduling in Wireless Mesh Networks

An Energy-Balanced Routing Protocol for a Wireless Sensor Network

Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective