Algorithmic aspects of communications in multihop wireless networks with MIMO links

Brendan Mumey, Jian Tang, Timothy Hahn

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2010 IEEE International Conference on Communications, ICC 2010
DOIs
StatePublished - Aug 13 2010
Externally publishedYes
Event2010 IEEE International Conference on Communications, ICC 2010 - Cape Town, South Africa
Duration: May 23 2010May 27 2010

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

Other2010 IEEE International Conference on Communications, ICC 2010
CountrySouth Africa
CityCape Town
Period5/23/105/27/10

Keywords

  • Cross-layer design
  • MIMO
  • Scheduling
  • Smart antenna
  • Stream control

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Algorithmic aspects of communications in multihop wireless networks with MIMO links'. Together they form a unique fingerprint.

Cite this