Multi-hop routing is order-optimal in underwater extended networks

Won Yong Shin, Daniel E. Lucani, Muriel Médard, Milica Stojanovic, Vahid Tarokh

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

6 Citations (Scopus)

Abstract

Capacity scaling laws are analyzed in an underwater acoustic network with n regularly located nodes. A narrowband model is assumed where the carrier frequency is allowed to scale as a function of n. In the network, we characterize an attenuation parameter that depends on the frequency scaling as well as the transmission distance. A cut-set upper bound on the throughput scaling is then derived in extended networks. Our result indicates that the upper bound is inversely proportional to the attenuation parameter, thus resulting in a highly power-limited network. Furthermore, we describe an achievable scheme based on the simple nearest-neighbor multi-hop (MH) transmission. It is shown under extended networks that the MH scheme is order-optimal as the attenuation parameter scales exponentially with √n (or faster). Finally, these scaling results are extended to a random network realization.

Original languageEnglish
Title of host publication2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
Pages510-514
Number of pages5
DOIs
Publication statusPublished - 2010 Aug 23
Event2010 IEEE International Symposium on Information Theory, ISIT 2010 - Austin, TX, United States
Duration: 2010 Jun 132010 Jun 18

Publication series

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

Other

Other2010 IEEE International Symposium on Information Theory, ISIT 2010
CountryUnited States
CityAustin, TX
Period10/6/1310/6/18

Fingerprint

Multi-hop
Routing
Underwater acoustics
Attenuation
Scaling laws
Scaling
Throughput
Upper bound
Underwater Acoustics
Cutset
Random Networks
Scaling Laws
Scale Parameter
Nearest Neighbor
Directly proportional
Vertex of a graph

All Science Journal Classification (ASJC) codes

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

Cite this

Shin, W. Y., Lucani, D. E., Médard, M., Stojanovic, M., & Tarokh, V. (2010). Multi-hop routing is order-optimal in underwater extended networks. In 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings (pp. 510-514). [5513480] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2010.5513480
Shin, Won Yong ; Lucani, Daniel E. ; Médard, Muriel ; Stojanovic, Milica ; Tarokh, Vahid. / Multi-hop routing is order-optimal in underwater extended networks. 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. 2010. pp. 510-514 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{d6d2434d54794ee7a07f385be9f7d46d,
title = "Multi-hop routing is order-optimal in underwater extended networks",
abstract = "Capacity scaling laws are analyzed in an underwater acoustic network with n regularly located nodes. A narrowband model is assumed where the carrier frequency is allowed to scale as a function of n. In the network, we characterize an attenuation parameter that depends on the frequency scaling as well as the transmission distance. A cut-set upper bound on the throughput scaling is then derived in extended networks. Our result indicates that the upper bound is inversely proportional to the attenuation parameter, thus resulting in a highly power-limited network. Furthermore, we describe an achievable scheme based on the simple nearest-neighbor multi-hop (MH) transmission. It is shown under extended networks that the MH scheme is order-optimal as the attenuation parameter scales exponentially with √n (or faster). Finally, these scaling results are extended to a random network realization.",
author = "Shin, {Won Yong} and Lucani, {Daniel E.} and Muriel M{\'e}dard and Milica Stojanovic and Vahid Tarokh",
year = "2010",
month = "8",
day = "23",
doi = "10.1109/ISIT.2010.5513480",
language = "English",
isbn = "9781424469604",
series = "IEEE International Symposium on Information Theory - Proceedings",
pages = "510--514",
booktitle = "2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings",

}

Shin, WY, Lucani, DE, Médard, M, Stojanovic, M & Tarokh, V 2010, Multi-hop routing is order-optimal in underwater extended networks. in 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings., 5513480, IEEE International Symposium on Information Theory - Proceedings, pp. 510-514, 2010 IEEE International Symposium on Information Theory, ISIT 2010, Austin, TX, United States, 10/6/13. https://doi.org/10.1109/ISIT.2010.5513480

Multi-hop routing is order-optimal in underwater extended networks. / Shin, Won Yong; Lucani, Daniel E.; Médard, Muriel; Stojanovic, Milica; Tarokh, Vahid.

2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. 2010. p. 510-514 5513480 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Multi-hop routing is order-optimal in underwater extended networks

AU - Shin, Won Yong

AU - Lucani, Daniel E.

AU - Médard, Muriel

AU - Stojanovic, Milica

AU - Tarokh, Vahid

PY - 2010/8/23

Y1 - 2010/8/23

N2 - Capacity scaling laws are analyzed in an underwater acoustic network with n regularly located nodes. A narrowband model is assumed where the carrier frequency is allowed to scale as a function of n. In the network, we characterize an attenuation parameter that depends on the frequency scaling as well as the transmission distance. A cut-set upper bound on the throughput scaling is then derived in extended networks. Our result indicates that the upper bound is inversely proportional to the attenuation parameter, thus resulting in a highly power-limited network. Furthermore, we describe an achievable scheme based on the simple nearest-neighbor multi-hop (MH) transmission. It is shown under extended networks that the MH scheme is order-optimal as the attenuation parameter scales exponentially with √n (or faster). Finally, these scaling results are extended to a random network realization.

AB - Capacity scaling laws are analyzed in an underwater acoustic network with n regularly located nodes. A narrowband model is assumed where the carrier frequency is allowed to scale as a function of n. In the network, we characterize an attenuation parameter that depends on the frequency scaling as well as the transmission distance. A cut-set upper bound on the throughput scaling is then derived in extended networks. Our result indicates that the upper bound is inversely proportional to the attenuation parameter, thus resulting in a highly power-limited network. Furthermore, we describe an achievable scheme based on the simple nearest-neighbor multi-hop (MH) transmission. It is shown under extended networks that the MH scheme is order-optimal as the attenuation parameter scales exponentially with √n (or faster). Finally, these scaling results are extended to a random network realization.

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

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

U2 - 10.1109/ISIT.2010.5513480

DO - 10.1109/ISIT.2010.5513480

M3 - Conference contribution

AN - SCOPUS:77955681158

SN - 9781424469604

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 510

EP - 514

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

ER -

Shin WY, Lucani DE, Médard M, Stojanovic M, Tarokh V. Multi-hop routing is order-optimal in underwater extended networks. In 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings. 2010. p. 510-514. 5513480. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2010.5513480