Improved throughput scaling in wireless ad hoc networks with infrastructure

Won Yong Shin; Sang Woon Jeon; Natasha Devroye; Mai H. Vu; Sae Young Chung; Yong H. Lee; Vahid Tarokh

doi:10.1109/ISIT.2008.4595161

Improved throughput scaling in wireless ad hoc networks with infrastructure

Won Yong Shin, Sang Woon Jeon, Natasha Devroye, Mai H. Vu, Sae Young Chung, Yong H. Lee, Vahid Tarokh

Department of Computational Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

We analyze the benefits of infrastructure support in improving the throughput scaling in networks of n randomly located wireless nodes. The infrastructure uses multi-antenna base stations (BSs), in which the number of BSs and the number of antennas at each BS can scale at arbtrary rates relative to n. We introduce two multi-antenna BS-based routing protocols and analyze their throughput scaling laws. Two conventional schemes not using BSs are also shown for comparison. In dense networks, we show that the BS-based routing schemes do not improve the throughput scaling. In contrast, in extended networks, we show what our BS-based routing schemes can, under certain network conditions, improve the throughput scaling significantly.

Original language	English
Title of host publication	Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages	1118-1122
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2008.4595161
Publication status	Published - 2008 Sep 29
Event	2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada Duration: 2008 Jul 6 → 2008 Jul 11

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8101

Other

Other	2008 IEEE International Symposium on Information Theory, ISIT 2008
Country	Canada
City	Toronto, ON
Period	08/7/6 → 08/7/11

Fingerprint

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Cite this

Shin, W. Y., Jeon, S. W., Devroye, N., Vu, M. H., Chung, S. Y., Lee, Y. H., & Tarokh, V. (2008). Improved throughput scaling in wireless ad hoc networks with infrastructure. In Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008 (pp. 1118-1122). [4595161] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2008.4595161

@inproceedings{aaf10f134a754f06b4bf9e80d257347b,

title = "Improved throughput scaling in wireless ad hoc networks with infrastructure",

abstract = "We analyze the benefits of infrastructure support in improving the throughput scaling in networks of n randomly located wireless nodes. The infrastructure uses multi-antenna base stations (BSs), in which the number of BSs and the number of antennas at each BS can scale at arbtrary rates relative to n. We introduce two multi-antenna BS-based routing protocols and analyze their throughput scaling laws. Two conventional schemes not using BSs are also shown for comparison. In dense networks, we show that the BS-based routing schemes do not improve the throughput scaling. In contrast, in extended networks, we show what our BS-based routing schemes can, under certain network conditions, improve the throughput scaling significantly.",

author = "Shin, {Won Yong} and Jeon, {Sang Woon} and Natasha Devroye and Vu, {Mai H.} and Chung, {Sae Young} and Lee, {Yong H.} and Vahid Tarokh",

year = "2008",

month = sep,

day = "29",

doi = "10.1109/ISIT.2008.4595161",

language = "English",

isbn = "9781424422579",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "1118--1122",

booktitle = "Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008",

note = "2008 IEEE International Symposium on Information Theory, ISIT 2008 ; Conference date: 06-07-2008 Through 11-07-2008",

}

Shin, WY, Jeon, SW, Devroye, N, Vu, MH, Chung, SY, Lee, YH & Tarokh, V 2008, Improved throughput scaling in wireless ad hoc networks with infrastructure. in Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008., 4595161, IEEE International Symposium on Information Theory - Proceedings, pp. 1118-1122, 2008 IEEE International Symposium on Information Theory, ISIT 2008, Toronto, ON, Canada, 08/7/6. https://doi.org/10.1109/ISIT.2008.4595161

Improved throughput scaling in wireless ad hoc networks with infrastructure. / Shin, Won Yong; Jeon, Sang Woon; Devroye, Natasha; Vu, Mai H.; Chung, Sae Young; Lee, Yong H.; Tarokh, Vahid.

Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. 2008. p. 1118-1122 4595161 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Improved throughput scaling in wireless ad hoc networks with infrastructure

AU - Shin, Won Yong

AU - Jeon, Sang Woon

AU - Devroye, Natasha

AU - Vu, Mai H.

AU - Chung, Sae Young

AU - Lee, Yong H.

AU - Tarokh, Vahid

PY - 2008/9/29

Y1 - 2008/9/29

N2 - We analyze the benefits of infrastructure support in improving the throughput scaling in networks of n randomly located wireless nodes. The infrastructure uses multi-antenna base stations (BSs), in which the number of BSs and the number of antennas at each BS can scale at arbtrary rates relative to n. We introduce two multi-antenna BS-based routing protocols and analyze their throughput scaling laws. Two conventional schemes not using BSs are also shown for comparison. In dense networks, we show that the BS-based routing schemes do not improve the throughput scaling. In contrast, in extended networks, we show what our BS-based routing schemes can, under certain network conditions, improve the throughput scaling significantly.

AB - We analyze the benefits of infrastructure support in improving the throughput scaling in networks of n randomly located wireless nodes. The infrastructure uses multi-antenna base stations (BSs), in which the number of BSs and the number of antennas at each BS can scale at arbtrary rates relative to n. We introduce two multi-antenna BS-based routing protocols and analyze their throughput scaling laws. Two conventional schemes not using BSs are also shown for comparison. In dense networks, we show that the BS-based routing schemes do not improve the throughput scaling. In contrast, in extended networks, we show what our BS-based routing schemes can, under certain network conditions, improve the throughput scaling significantly.

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

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

U2 - 10.1109/ISIT.2008.4595161

DO - 10.1109/ISIT.2008.4595161

M3 - Conference contribution

AN - SCOPUS:52349114311

SN - 9781424422579

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1118

EP - 1122

BT - Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008

T2 - 2008 IEEE International Symposium on Information Theory, ISIT 2008

Y2 - 6 July 2008 through 11 July 2008

ER -

Access to Document

10.1109/ISIT.2008.4595161