Parallel opportunistic routing in wireless networks

Won Yong Shin, Sae Young Chung, Yong H. Lee

Research output: Contribution to journalArticle

41 Citations (Scopus)

Abstract

We study benefits of opportunistic routing in a large wireless ad hoc network by examining how the power, delay, and total throughput scale as the number of source-destination pairs increases up to the operating maximum. Our opportunistic routing is novel in a sense that it is massively parallel, i.e., it is performed by many nodes simultaneously to maximize the opportunistic gain while controlling the interuser interference. The scaling behavior of conventional multihop transmission that does not employ opportunistic routing is also examined for comparison. Our main results indicate that our opportunistic routing can exhibit a net improvement in overall power-delay tradeoff over the conventional routing by providing up to a logarithmic boost in the scaling law. Such a gain is possible since the receivers can tolerate more interference due to the increased received signal power provided by the multi user diversity gain, which means that having more simultaneous transmissions is possible.

Original languageEnglish
Article number6557449
Pages (from-to)6290-6300
Number of pages11
JournalIEEE Transactions on Information Theory
Volume59
Issue number10
DOIs
Publication statusPublished - 2013 Sep 25

Fingerprint

Wireless networks
scaling
Scaling laws
interference
Wireless ad hoc networks
Throughput
recipient
Law

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

Shin, Won Yong ; Chung, Sae Young ; Lee, Yong H. / Parallel opportunistic routing in wireless networks. In: IEEE Transactions on Information Theory. 2013 ; Vol. 59, No. 10. pp. 6290-6300.
@article{9d41ddd91119436b8ab4e9253c25b048,
title = "Parallel opportunistic routing in wireless networks",
abstract = "We study benefits of opportunistic routing in a large wireless ad hoc network by examining how the power, delay, and total throughput scale as the number of source-destination pairs increases up to the operating maximum. Our opportunistic routing is novel in a sense that it is massively parallel, i.e., it is performed by many nodes simultaneously to maximize the opportunistic gain while controlling the interuser interference. The scaling behavior of conventional multihop transmission that does not employ opportunistic routing is also examined for comparison. Our main results indicate that our opportunistic routing can exhibit a net improvement in overall power-delay tradeoff over the conventional routing by providing up to a logarithmic boost in the scaling law. Such a gain is possible since the receivers can tolerate more interference due to the increased received signal power provided by the multi user diversity gain, which means that having more simultaneous transmissions is possible.",
author = "Shin, {Won Yong} and Chung, {Sae Young} and Lee, {Yong H.}",
year = "2013",
month = "9",
day = "25",
doi = "10.1109/TIT.2013.2272884",
language = "English",
volume = "59",
pages = "6290--6300",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",

}

Parallel opportunistic routing in wireless networks. / Shin, Won Yong; Chung, Sae Young; Lee, Yong H.

In: IEEE Transactions on Information Theory, Vol. 59, No. 10, 6557449, 25.09.2013, p. 6290-6300.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Parallel opportunistic routing in wireless networks

AU - Shin, Won Yong

AU - Chung, Sae Young

AU - Lee, Yong H.

PY - 2013/9/25

Y1 - 2013/9/25

N2 - We study benefits of opportunistic routing in a large wireless ad hoc network by examining how the power, delay, and total throughput scale as the number of source-destination pairs increases up to the operating maximum. Our opportunistic routing is novel in a sense that it is massively parallel, i.e., it is performed by many nodes simultaneously to maximize the opportunistic gain while controlling the interuser interference. The scaling behavior of conventional multihop transmission that does not employ opportunistic routing is also examined for comparison. Our main results indicate that our opportunistic routing can exhibit a net improvement in overall power-delay tradeoff over the conventional routing by providing up to a logarithmic boost in the scaling law. Such a gain is possible since the receivers can tolerate more interference due to the increased received signal power provided by the multi user diversity gain, which means that having more simultaneous transmissions is possible.

AB - We study benefits of opportunistic routing in a large wireless ad hoc network by examining how the power, delay, and total throughput scale as the number of source-destination pairs increases up to the operating maximum. Our opportunistic routing is novel in a sense that it is massively parallel, i.e., it is performed by many nodes simultaneously to maximize the opportunistic gain while controlling the interuser interference. The scaling behavior of conventional multihop transmission that does not employ opportunistic routing is also examined for comparison. Our main results indicate that our opportunistic routing can exhibit a net improvement in overall power-delay tradeoff over the conventional routing by providing up to a logarithmic boost in the scaling law. Such a gain is possible since the receivers can tolerate more interference due to the increased received signal power provided by the multi user diversity gain, which means that having more simultaneous transmissions is possible.

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

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

U2 - 10.1109/TIT.2013.2272884

DO - 10.1109/TIT.2013.2272884

M3 - Article

AN - SCOPUS:84884364853

VL - 59

SP - 6290

EP - 6300

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 10

M1 - 6557449

ER -