Improved power-delay trade-off in wireless ad hoc networks using opportunistic routing

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

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

Abstract

We study the benefits of opportunistic routing in wireless networks by examining how the power and delay scale as the number of source-destination (S-D) pairs increases, where S-D pairs are randomly located over the network. The scaling behavior of conventional multi-hop transmission that does not employ opportunistic routing is also examined. The results indicate that the opportunistic routing can exhibit better power-delay trade-off than the conventional routing while providing up to a logarithmic boost in the scaling law. The gain comes from the fact that the system with opportunistic routing can tolerate more interference due to increased received signal power from utilizing the multi-user diversity gain. Furthermore, we derive an upper bound on the total throughput using the cut-set theorem. It is shown that the achievable rates of the conventional and opportunistic routing schemes become close to the upper bound when the number of S-D pairs is large enough.

Original languageEnglish
Title of host publicationProceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007
Pages841-845
Number of pages5
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 IEEE International Symposium on Information Theory, ISIT 2007 - Nice, France
Duration: 2007 Jun 242007 Jun 29

Publication series

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

Conference

Conference2007 IEEE International Symposium on Information Theory, ISIT 2007
CountryFrance
CityNice
Period07/6/2407/6/29

Fingerprint

Wireless Ad Hoc Networks
Scaling laws
Wireless ad hoc networks
Wireless networks
Routing
Trade-offs
Throughput
Upper bound
Multiuser Diversity
Diversity Gain
Cutset
Multi-hop
Scaling Laws
Scaling Behavior
Wireless Networks
Logarithmic
Interference
Theorem

All Science Journal Classification (ASJC) codes

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

Cite this

Shin, W-Y., Chung, S. Y., & Lee, Y. H. (2007). Improved power-delay trade-off in wireless ad hoc networks using opportunistic routing. In Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007 (pp. 841-845). [4557329] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2007.4557329
Shin, Won-Yong ; Chung, Sae Young ; Lee, Yong H. / Improved power-delay trade-off in wireless ad hoc networks using opportunistic routing. Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007. 2007. pp. 841-845 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{f5b4d71a5523473c8d123c9bb67dc490,
title = "Improved power-delay trade-off in wireless ad hoc networks using opportunistic routing",
abstract = "We study the benefits of opportunistic routing in wireless networks by examining how the power and delay scale as the number of source-destination (S-D) pairs increases, where S-D pairs are randomly located over the network. The scaling behavior of conventional multi-hop transmission that does not employ opportunistic routing is also examined. The results indicate that the opportunistic routing can exhibit better power-delay trade-off than the conventional routing while providing up to a logarithmic boost in the scaling law. The gain comes from the fact that the system with opportunistic routing can tolerate more interference due to increased received signal power from utilizing the multi-user diversity gain. Furthermore, we derive an upper bound on the total throughput using the cut-set theorem. It is shown that the achievable rates of the conventional and opportunistic routing schemes become close to the upper bound when the number of S-D pairs is large enough.",
author = "Won-Yong Shin and Chung, {Sae Young} and Lee, {Yong H.}",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/ISIT.2007.4557329",
language = "English",
isbn = "1424414296",
series = "IEEE International Symposium on Information Theory - Proceedings",
pages = "841--845",
booktitle = "Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007",

}

Shin, W-Y, Chung, SY & Lee, YH 2007, Improved power-delay trade-off in wireless ad hoc networks using opportunistic routing. in Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007., 4557329, IEEE International Symposium on Information Theory - Proceedings, pp. 841-845, 2007 IEEE International Symposium on Information Theory, ISIT 2007, Nice, France, 07/6/24. https://doi.org/10.1109/ISIT.2007.4557329

Improved power-delay trade-off in wireless ad hoc networks using opportunistic routing. / Shin, Won-Yong; Chung, Sae Young; Lee, Yong H.

Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007. 2007. p. 841-845 4557329 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Improved power-delay trade-off in wireless ad hoc networks using opportunistic routing

AU - Shin, Won-Yong

AU - Chung, Sae Young

AU - Lee, Yong H.

PY - 2007/12/1

Y1 - 2007/12/1

N2 - We study the benefits of opportunistic routing in wireless networks by examining how the power and delay scale as the number of source-destination (S-D) pairs increases, where S-D pairs are randomly located over the network. The scaling behavior of conventional multi-hop transmission that does not employ opportunistic routing is also examined. The results indicate that the opportunistic routing can exhibit better power-delay trade-off than the conventional routing while providing up to a logarithmic boost in the scaling law. The gain comes from the fact that the system with opportunistic routing can tolerate more interference due to increased received signal power from utilizing the multi-user diversity gain. Furthermore, we derive an upper bound on the total throughput using the cut-set theorem. It is shown that the achievable rates of the conventional and opportunistic routing schemes become close to the upper bound when the number of S-D pairs is large enough.

AB - We study the benefits of opportunistic routing in wireless networks by examining how the power and delay scale as the number of source-destination (S-D) pairs increases, where S-D pairs are randomly located over the network. The scaling behavior of conventional multi-hop transmission that does not employ opportunistic routing is also examined. The results indicate that the opportunistic routing can exhibit better power-delay trade-off than the conventional routing while providing up to a logarithmic boost in the scaling law. The gain comes from the fact that the system with opportunistic routing can tolerate more interference due to increased received signal power from utilizing the multi-user diversity gain. Furthermore, we derive an upper bound on the total throughput using the cut-set theorem. It is shown that the achievable rates of the conventional and opportunistic routing schemes become close to the upper bound when the number of S-D pairs is large enough.

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

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

U2 - 10.1109/ISIT.2007.4557329

DO - 10.1109/ISIT.2007.4557329

M3 - Conference contribution

SN - 1424414296

SN - 9781424414291

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 841

EP - 845

BT - Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007

ER -

Shin W-Y, Chung SY, Lee YH. Improved power-delay trade-off in wireless ad hoc networks using opportunistic routing. In Proceedings - 2007 IEEE International Symposium on Information Theory, ISIT 2007. 2007. p. 841-845. 4557329. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2007.4557329