Elastic Routing in Ad Hoc Networks with Directional Antennas

Jangho Yoon, Won-Yong Shin, Sang Woon Jeon

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Throughput scaling laws of an ad hoc network equipping directional antennas at each node are analyzed. More specifically, this paper considers a general framework in which the beam width of each node can scale at an arbitrary rate relative to the number of nodes. We introduce an elastic routing protocol, which enables to increase per-hop distance elastically according to the beam width, while maintaining an average signal-to-interference-and-noise ratio at each receiver as a constant. We then identify fundamental operating regimes characterized according to the beam width scaling and analyze throughput scaling laws for each of the regimes. The elastic routing is shown to achieve a much better throughput scaling law than that of the conventional nearest-neighbor multihop for all operating regimes. The gain comes from the fact that more source-destination pairs can be simultaneously activated as the beam width becomes narrower, which eventually leads to a linear throughput scaling law. In addition, our framework is applied to a hybrid network consisting of both wireless ad hoc nodes and infrastructure nodes. As a result, in the hybrid network, we analyze a further improved throughput scaling law and identify the operating regime where the use of directional antennas is beneficial. In addition, we perform numerical evaluation in both ad hoc and hybrid networks, which completely validates our analytical results.

Original languageEnglish
Article number7904719
Pages (from-to)3334-3346
Number of pages13
JournalIEEE Transactions on Mobile Computing
Volume16
Issue number12
DOIs
Publication statusPublished - 2017 Dec 1

Fingerprint

Scaling laws
Ad hoc networks
Throughput
Antennas
Routing protocols

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Yoon, Jangho ; Shin, Won-Yong ; Jeon, Sang Woon. / Elastic Routing in Ad Hoc Networks with Directional Antennas. In: IEEE Transactions on Mobile Computing. 2017 ; Vol. 16, No. 12. pp. 3334-3346.
@article{74df9c70bfe24d76befb05ba6b2e3938,
title = "Elastic Routing in Ad Hoc Networks with Directional Antennas",
abstract = "Throughput scaling laws of an ad hoc network equipping directional antennas at each node are analyzed. More specifically, this paper considers a general framework in which the beam width of each node can scale at an arbitrary rate relative to the number of nodes. We introduce an elastic routing protocol, which enables to increase per-hop distance elastically according to the beam width, while maintaining an average signal-to-interference-and-noise ratio at each receiver as a constant. We then identify fundamental operating regimes characterized according to the beam width scaling and analyze throughput scaling laws for each of the regimes. The elastic routing is shown to achieve a much better throughput scaling law than that of the conventional nearest-neighbor multihop for all operating regimes. The gain comes from the fact that more source-destination pairs can be simultaneously activated as the beam width becomes narrower, which eventually leads to a linear throughput scaling law. In addition, our framework is applied to a hybrid network consisting of both wireless ad hoc nodes and infrastructure nodes. As a result, in the hybrid network, we analyze a further improved throughput scaling law and identify the operating regime where the use of directional antennas is beneficial. In addition, we perform numerical evaluation in both ad hoc and hybrid networks, which completely validates our analytical results.",
author = "Jangho Yoon and Won-Yong Shin and Jeon, {Sang Woon}",
year = "2017",
month = "12",
day = "1",
doi = "10.1109/TMC.2017.2695603",
language = "English",
volume = "16",
pages = "3334--3346",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

Elastic Routing in Ad Hoc Networks with Directional Antennas. / Yoon, Jangho; Shin, Won-Yong; Jeon, Sang Woon.

In: IEEE Transactions on Mobile Computing, Vol. 16, No. 12, 7904719, 01.12.2017, p. 3334-3346.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Elastic Routing in Ad Hoc Networks with Directional Antennas

AU - Yoon, Jangho

AU - Shin, Won-Yong

AU - Jeon, Sang Woon

PY - 2017/12/1

Y1 - 2017/12/1

N2 - Throughput scaling laws of an ad hoc network equipping directional antennas at each node are analyzed. More specifically, this paper considers a general framework in which the beam width of each node can scale at an arbitrary rate relative to the number of nodes. We introduce an elastic routing protocol, which enables to increase per-hop distance elastically according to the beam width, while maintaining an average signal-to-interference-and-noise ratio at each receiver as a constant. We then identify fundamental operating regimes characterized according to the beam width scaling and analyze throughput scaling laws for each of the regimes. The elastic routing is shown to achieve a much better throughput scaling law than that of the conventional nearest-neighbor multihop for all operating regimes. The gain comes from the fact that more source-destination pairs can be simultaneously activated as the beam width becomes narrower, which eventually leads to a linear throughput scaling law. In addition, our framework is applied to a hybrid network consisting of both wireless ad hoc nodes and infrastructure nodes. As a result, in the hybrid network, we analyze a further improved throughput scaling law and identify the operating regime where the use of directional antennas is beneficial. In addition, we perform numerical evaluation in both ad hoc and hybrid networks, which completely validates our analytical results.

AB - Throughput scaling laws of an ad hoc network equipping directional antennas at each node are analyzed. More specifically, this paper considers a general framework in which the beam width of each node can scale at an arbitrary rate relative to the number of nodes. We introduce an elastic routing protocol, which enables to increase per-hop distance elastically according to the beam width, while maintaining an average signal-to-interference-and-noise ratio at each receiver as a constant. We then identify fundamental operating regimes characterized according to the beam width scaling and analyze throughput scaling laws for each of the regimes. The elastic routing is shown to achieve a much better throughput scaling law than that of the conventional nearest-neighbor multihop for all operating regimes. The gain comes from the fact that more source-destination pairs can be simultaneously activated as the beam width becomes narrower, which eventually leads to a linear throughput scaling law. In addition, our framework is applied to a hybrid network consisting of both wireless ad hoc nodes and infrastructure nodes. As a result, in the hybrid network, we analyze a further improved throughput scaling law and identify the operating regime where the use of directional antennas is beneficial. In addition, we perform numerical evaluation in both ad hoc and hybrid networks, which completely validates our analytical results.

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

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

U2 - 10.1109/TMC.2017.2695603

DO - 10.1109/TMC.2017.2695603

M3 - Article

AN - SCOPUS:85038209032

VL - 16

SP - 3334

EP - 3346

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 12

M1 - 7904719

ER -