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

fYear

2010

fDate

23-27 May 2010

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications (ICC), 2010 IEEE International Conference on

Conference_Location

Cape Town

ISSN

1550-3607

Print_ISBN

978-1-4244-6402-9

Type

conf

DOI

10.1109/ICC.2010.5502358

Filename

5502358