Oblivious Routing for Wireless Mesh Networks

—Wireless mesh networks have attracted increasing attention and deployment as a high-performance and low-cost solution to last-mile broadband Internet access. Traffic routing plays a critical role in determining the performance of a wireless mesh network. To investigate the best routing solution, existing work proposes to formulate the mesh network routing problem as an optimization problem. In this problem formulation, traffic demand is usually implicitly assumed to be static and known a priori. Contradictorily, recent studies of wireless network traces show that the traffic demand, even being aggregated at access points, is highly dynamic and hard to estimate. Thus, in order to apply the optimization-based routing solution in practice, one must take into account the dynamic and unpredictable nature of wireless traffic demand. This paper studies the oblivious routing algorithm that is able to provide the optimal worst-case performance on all possible traffic demands users may i...

• Type: Conference
• Year: 2008
• Where: ICC
• Authors: Jonathan Wellons, Yuan Xue
• Keywords: Communications, ICC 2008, Mesh Network, Routing, Wireless Mesh Networks