Exploiting Spatial Reuse in Multi-hop MIMO Networks: Models, Algorithms, and Evaluation
Deke Guo,Yuan He,Yunhao Liu,Panlong Yang,Xiangyang Li
2009-01-01
Abstract:MIMO has great potential for enhancing the throughput of multi-hop wireless networks via spatial multi- plexing or spatial reuse techniques. Spatial reuse outperforms spatial multiplexing in terms of potential network throughput and is effective in a wider range of wireless contexts than spatial multiplexing. The network throughput when previous approaches of spatial reuse are employed, however, is still considerably constrained due to the limited concurrency among the data streams transmitted in the same time slot and vicinity. In this paper, we address the issue of MIMO link scheduling to maximize the spatial reuse gain and thus network throughput. We propose two interference suppression models, transmitter oriented (TOIS) and receiver oriented (ROIS), based on which we design both centralized and distributed link scheduling algorithms to fully exploit spatial reuse in multi-hop MIMO networks. Further, we address the traffic-aware link scheduling problem by injecting non-uniform traffic load into the network. Through theoretical analysis and comprehensive performance evaluation, we achieve the following results: (1) Link scheduling based on TOIS achieves equivalent network throughput as stream control, while the latter is the best approach prior to our work. (2) Link scheduling based on ROIS achieves higher network throughput than that based on TOIS, irrespective of the interference range, the number of antennas, and the average hop length of data flows. (3) The traffic-aware link scheduling is necessary and beneficial, which realizes near-optimal network throughput.