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 publicationIEEE International Conference on Communications
DOIs
StatePublished - 2010
Externally publishedYes
Event2010 IEEE International Conference on Communications, ICC 2010 - Cape Town, South Africa
Duration: May 23 2010May 27 2010

Other

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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Mumey, B., Tang, J., & Hahn, T. (2010). Algorithmic aspects of communications in multihop wireless networks with MIMO links. In IEEE International Conference on Communications [5502358] https://doi.org/10.1109/ICC.2010.5502358