Cross-Layer Optimization of Multichannel Multiantenna WMNs

Abstract

Use of multiple channels can significantly improve the throughput of wireless mesh networks (WMNs). Additionally, recent advances in radio technology have made it possible to realize software-defined radio (SDR), which is capable of switching from one channel to another dynamically. On the other hand, equipping wireless nodes with multiple antennas creates great potential for throughput improvement via interference suppression, spatial multiplexing, and spatial division multiple access techniques. In this paper, we investigate the joint optimization of routing and scheduling in multichannel WMNs, where nodes are equipped with a single SDR and multiple antenna elements. We analyze achievable throughput of these networks under four different multiantenna modes: single user single stream, single user multi stream, multi user single stream, and multi user multi stream, each mode integrates different combinations of multiantenna techniques. We mathematically model scheduling and interference constraints and formulate joint routing and scheduling optimization problem with the objective of maximizing the throughput by minimizing network schedule time such that traffic demands for a set of sessions are satisfied. A column generation-based decomposition approach is proposed to solve the problem. Simulation results are presented to evaluate the impact of number of antennas, number of channels, and number of sessions on the schedule time for the four proposed modes.