Optimization Architecture for Joint Multi-Path Routing and Scheduling in Wireless Mesh Networks

Date Added: Mar 2010
Format: PDF

In Wireless Mesh Networks (WMN), the optimal routing of data depends on the link capacities which are determined by link scheduling. The optimal performance of the network, therefore, can only be achieved by joint routing and scheduling optimization. Although the joint single-path routing and scheduling optimization problem has been extensively studied, its multi-path counterpart within wireless mesh networks has not yet been fully investigated. In this paper, the authors present an optimization architecture for joint multi-path QoS routing and the underlying wireless link scheduling in wireless mesh networks. By employing the contention matrix to represent the wireless link interference, they formulate a utility maximization problem for the joint multi-path routing and MAC scheduling and resolve it using the primal-dual method.