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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationProceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages1118-1122
Number of pages5
DOIs
Publication statusPublished - 2008 Sep 29
Event2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada
Duration: 2008 Jul 62008 Jul 11

Publication series

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

Other

Other2008 IEEE International Symposium on Information Theory, ISIT 2008
CountryCanada
CityToronto, ON
Period08/7/608/7/11

Fingerprint

Wireless Ad Hoc Networks
Wireless ad hoc networks
Base stations
Throughput
Infrastructure
Scaling
Antenna
Routing
Antennas
Scaling Laws
Routing Protocol
Scaling laws
Routing protocols
Vertex of a graph

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
Shin, Won Yong ; Jeon, Sang Woon ; Devroye, Natasha ; Vu, Mai H. ; Chung, Sae Young ; Lee, Yong H. ; Tarokh, Vahid. / Improved throughput scaling in wireless ad hoc networks with infrastructure. Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. 2008. pp. 1118-1122 (IEEE International Symposium on Information Theory - Proceedings).
@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 = "9",
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",

}

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 proceedingConference 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

ER -

Shin WY, Jeon SW, Devroye N, Vu MH, Chung SY, Lee YH et al. Improved throughput scaling in wireless ad hoc networks with infrastructure. In Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. 2008. p. 1118-1122. 4595161. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2008.4595161