Elastic routing in wireless networks with directional antennas

Jangho Yoon, Won-Yong Shin, Sang Woon Jeon

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

7 Citations (Scopus)

Abstract

Throughput scaling law of a large wireless network equipping directional antennas at each node is analyzed based on the information-theoretic approach. More specifically, this paper considers a general framework in which the beamwidth of each node can scale at an arbitrary rate relative to the number of nodes in the network. We introduce an elastic routing protocol, which enables to increase per-hop distance elastically according to the beamwidth, while maintaining an average signal-to-interference-and-noise ratio at each receiver as a constant. This elastic routing is shown to achieve a much better throughput scaling law than that of the conventional nearest-neighbor multihop routing. The gain comes from the fact that more source-destination pairs can be activated simultaneously as the beamwidth becomes narrower, which eventually leads to a linear throughput scaling law.

Original languageEnglish
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1001-1005
Number of pages5
ISBN (Print)9781479951864
DOIs
Publication statusPublished - 2014 Jan 1
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: 2014 Jun 292014 Jul 4

Publication series

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

Other

Other2014 IEEE International Symposium on Information Theory, ISIT 2014
CountryUnited States
CityHonolulu, HI
Period14/6/2914/7/4

Fingerprint

Directional Antenna
Scaling laws
Scaling Laws
Wireless Networks
Wireless networks
Routing
Throughput
Antennas
Vertex of a graph
Multi-hop
Routing Protocol
Routing protocols
Nearest Neighbor
Receiver
Interference
Arbitrary

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Modelling and Simulation
  • Theoretical Computer Science
  • Information Systems

Cite this

Yoon, J., Shin, W-Y., & Jeon, S. W. (2014). Elastic routing in wireless networks with directional antennas. In 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 1001-1005). [6874983] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2014.6874983
Yoon, Jangho ; Shin, Won-Yong ; Jeon, Sang Woon. / Elastic routing in wireless networks with directional antennas. 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 1001-1005 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{6f9e2129e0ec4758bc03d302b80ae3f4,
title = "Elastic routing in wireless networks with directional antennas",
abstract = "Throughput scaling law of a large wireless network equipping directional antennas at each node is analyzed based on the information-theoretic approach. More specifically, this paper considers a general framework in which the beamwidth of each node can scale at an arbitrary rate relative to the number of nodes in the network. We introduce an elastic routing protocol, which enables to increase per-hop distance elastically according to the beamwidth, while maintaining an average signal-to-interference-and-noise ratio at each receiver as a constant. This elastic routing is shown to achieve a much better throughput scaling law than that of the conventional nearest-neighbor multihop routing. The gain comes from the fact that more source-destination pairs can be activated simultaneously as the beamwidth becomes narrower, which eventually leads to a linear throughput scaling law.",
author = "Jangho Yoon and Won-Yong Shin and Jeon, {Sang Woon}",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ISIT.2014.6874983",
language = "English",
isbn = "9781479951864",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1001--1005",
booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",
address = "United States",

}

Yoon, J, Shin, W-Y & Jeon, SW 2014, Elastic routing in wireless networks with directional antennas. in 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6874983, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1001-1005, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 14/6/29. https://doi.org/10.1109/ISIT.2014.6874983

Elastic routing in wireless networks with directional antennas. / Yoon, Jangho; Shin, Won-Yong; Jeon, Sang Woon.

2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 1001-1005 6874983 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Elastic routing in wireless networks with directional antennas

AU - Yoon, Jangho

AU - Shin, Won-Yong

AU - Jeon, Sang Woon

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Throughput scaling law of a large wireless network equipping directional antennas at each node is analyzed based on the information-theoretic approach. More specifically, this paper considers a general framework in which the beamwidth of each node can scale at an arbitrary rate relative to the number of nodes in the network. We introduce an elastic routing protocol, which enables to increase per-hop distance elastically according to the beamwidth, while maintaining an average signal-to-interference-and-noise ratio at each receiver as a constant. This elastic routing is shown to achieve a much better throughput scaling law than that of the conventional nearest-neighbor multihop routing. The gain comes from the fact that more source-destination pairs can be activated simultaneously as the beamwidth becomes narrower, which eventually leads to a linear throughput scaling law.

AB - Throughput scaling law of a large wireless network equipping directional antennas at each node is analyzed based on the information-theoretic approach. More specifically, this paper considers a general framework in which the beamwidth of each node can scale at an arbitrary rate relative to the number of nodes in the network. We introduce an elastic routing protocol, which enables to increase per-hop distance elastically according to the beamwidth, while maintaining an average signal-to-interference-and-noise ratio at each receiver as a constant. This elastic routing is shown to achieve a much better throughput scaling law than that of the conventional nearest-neighbor multihop routing. The gain comes from the fact that more source-destination pairs can be activated simultaneously as the beamwidth becomes narrower, which eventually leads to a linear throughput scaling law.

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

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

U2 - 10.1109/ISIT.2014.6874983

DO - 10.1109/ISIT.2014.6874983

M3 - Conference contribution

AN - SCOPUS:84906536462

SN - 9781479951864

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1001

EP - 1005

BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Yoon J, Shin W-Y, Jeon SW. Elastic routing in wireless networks with directional antennas. In 2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 1001-1005. 6874983. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2014.6874983