Algorithmic aspects of communications in multihop wireless networks with MIMO links

Brendan Mumey; Jian Tang; Timothy Hahn

doi:10.1109/ICC.2010.5502358

Algorithmic aspects of communications in multihop wireless networks with MIMO links

Brendan Mumey, Jian Tang, Timothy Hahn

Department of Electrical Engineering & Computer Science

Research output: Chapter in Book/Entry/Poem › Conference 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 language	English (US)
Title of host publication	2010 IEEE International Conference on Communications, ICC 2010
DOIs	https://doi.org/10.1109/ICC.2010.5502358
State	Published - 2010
Event	2010 IEEE International Conference on Communications, ICC 2010 - Cape Town, South Africa Duration: May 23 2010 → May 27 2010

Publication series

Name	IEEE International Conference on Communications
ISSN (Print)	0536-1486

Other

Other	2010 IEEE International Conference on Communications, ICC 2010
Country/Territory	South Africa
City	Cape Town
Period	5/23/10 → 5/27/10

Keywords

Cross-layer design
MIMO
Scheduling
Smart antenna
Stream control

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/ICC.2010.5502358

Cite this

Mumey, B, Tang, J & Hahn, T 2010, Algorithmic aspects of communications in multihop wireless networks with MIMO links. in 2010 IEEE International Conference on Communications, ICC 2010., 5502358, IEEE International Conference on Communications, 2010 IEEE International Conference on Communications, ICC 2010, Cape Town, South Africa, 5/23/10. https://doi.org/10.1109/ICC.2010.5502358

@inproceedings{706dc1ae0d654b12b2b34f01d8eaaed1,

title = "Algorithmic aspects of communications in multihop wireless networks with MIMO links",

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 = "Cross-layer design, MIMO, Scheduling, Smart antenna, Stream control",

author = "Brendan Mumey and Jian Tang and Timothy Hahn",

year = "2010",

doi = "10.1109/ICC.2010.5502358",

language = "English (US)",

isbn = "9781424464043",

series = "IEEE International Conference on Communications",

booktitle = "2010 IEEE International Conference on Communications, ICC 2010",

note = "2010 IEEE International Conference on Communications, ICC 2010 ; Conference date: 23-05-2010 Through 27-05-2010",

}

TY - GEN

T1 - Algorithmic aspects of communications in multihop wireless networks with MIMO links

AU - Mumey, Brendan

AU - Tang, Jian

AU - Hahn, Timothy

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Cross-layer design

KW - MIMO

KW - Scheduling

KW - Smart antenna

KW - Stream control

UR - http://www.scopus.com/inward/record.url?scp=77955344631&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955344631&partnerID=8YFLogxK

U2 - 10.1109/ICC.2010.5502358

DO - 10.1109/ICC.2010.5502358

M3 - Conference contribution

AN - SCOPUS:77955344631

SN - 9781424464043

T3 - IEEE International Conference on Communications

BT - 2010 IEEE International Conference on Communications, ICC 2010

T2 - 2010 IEEE International Conference on Communications, ICC 2010

Y2 - 23 May 2010 through 27 May 2010

ER -

Algorithmic aspects of communications in multihop wireless networks with MIMO links

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this