Title :
Algorithmic Aspects of Communications in Multihop Wireless Networks with MIMO Links
Author :
Mumey, Brendan ; Tang, Jian ; Hahn, Timothy
Author_Institution :
Dept. of Comput. Sci., Montana State Univ., Bozeman, MT, USA
Abstract :
MIMO links enable concurrent transmissions of multiple independent data streams between a pair of nodes, which can significantly improve network throughput. In this paper, we study the stream control and scheduling problems in multihop wireless networks with MIMO links. We present a constant factor approximation algorithm as well as an efficient heuristic algorithm for stream control. Moreover, we extend the results to incorporate TDMA-based scheduling and present effective heuristic algorithms to solve the joint Stream Control and Scheduling Problem (SCSP), whose efficiency is justified by simulation results.
Keywords :
MIMO communication; radio links; time division multiple access; MIMO links; TDMA; constant factor approximation algorithm; efficient heuristic algorithm; multihop wireless networks; multiple independent data streams; network throughput; scheduling problems; stream control; Adaptive arrays; Approximation algorithms; Heuristic algorithms; Job shop scheduling; MIMO; Scheduling algorithm; Spread spectrum communication; Throughput; Transmitting antennas; Wireless networks;
Conference_Titel :
Communications (ICC), 2010 IEEE International Conference on
Conference_Location :
Cape Town
Print_ISBN :
978-1-4244-6402-9
DOI :
10.1109/ICC.2010.5502358
