Robust Routing and Scheduling in Wireless Mesh Networks

—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 routingscheduling 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...

• Type: Conference
• Year: 2007
• Where: SECON
• Authors: Wei Wang, Xin Liu, Dilip Krishnaswamy
• Keywords: Accurate Traffic Information, Routing, SECON 2007, Wireless Mesh Networks