Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks

Authors:
Yajun Li;Liang Zhou;Yuhang Yang;Han-Chieh Chao
Affiliations:
Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai, China;UEI, ENSTA-Paris Tech, Paris, France;Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai, China;Institute of Computer Science and Information Engineering, National Ilan University, Ilan, Taiwan
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2011

Citing 15
Cited 2

Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Achieving MAC layer fairness in wireless packet networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem

Proceedings of the 9th annual international conference on Mobile computing and networking
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Optimal Resource Allocation in Wireless Ad Hoc Networks: A Price-Based Approach

IEEE Transactions on Mobile Computing
Hop-by-hop congestion control over a wireless multi-hop network

IEEE/ACM Transactions on Networking (TON)
Efficient load-balancing routing for wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Flow Allocation in Multi-hop Wireless Networks: A Cross-Layer Approach

IEEE Transactions on Wireless Communications
The capacity of wireless networks

IEEE Transactions on Information Theory
Link scheduling in polynomial time

IEEE Transactions on Information Theory - Part 1
A survey on wireless mesh networks

IEEE Communications Magazine
QoS routing in ad hoc wireless networks

IEEE Journal on Selected Areas in Communications
A tutorial on cross-layer optimization in wireless networks

IEEE Journal on Selected Areas in Communications
Adaptive Routing Strategies in IEEE 802.16 Multi-Hop Wireless Backhaul Networks Based On Evolutionary Game Theory

IEEE Journal on Selected Areas in Communications

Jointly optimal congestion control, channel allocation and power control in multi-channel wireless multihop networks

Computer Communications
Joint scheduling and routing algorithm with load balancing in wireless mesh network

Computers and Electrical Engineering

Quantified Score

Hi-index	0.98

Visualization

Abstract

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, we 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, we formulate a utility maximization problem for the joint multi-path routing and MAC scheduling and resolve it using the primal-dual method. Since the multi-path routing usually results in the non-strict concavity of the primal objective function, we first introduce the Proximal Optimization Algorithm to get around such difficulty. We then propose an algorithm to solve the routing subproblem and the scheduling subproblem via the dual decomposition. Simulations demonstrate the efficiency and correctness of our algorithm.