Elastic Routing in Ad Hoc Networks with Directional Antennas

Jangho Yoon, Won Yong Shin, Sang Woon Jeon

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


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
Issue number12
Publication statusPublished - 2017 Dec 1

Bibliographical note

Publisher Copyright:
© 2002-2012 IEEE.

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Elastic Routing in Ad Hoc Networks with Directional Antennas'. Together they form a unique fingerprint.

Cite this