Multi-hop Routing is Order-optimal in Underwater Extended Networks

• Type: Article in International Conference Proceedings Book
• Date: 2010

Authors

Won-Yong Shin (Author) Other; Daniel E. Lucani (Author) FEUP; Muriel Medard (Author) FEUP; Milica Stojanovic (Author) FEUP; Vahid Tarokh (Author) Other

Conference proceedings International

Title: IEEE International Symposium on Information Theory (ISIT 2010), Austin TX, June 2010

Pages: 510-514

IEEE International Symposium on Information Theory (ISIT 2010), Austin TX, June 2010

Austin TX, JUL 13-13, 2010

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

Other information

Resumo (PT): Capacity scaling laws are analyzed in an underwater acoustic network with n regularly located nodes. A narrow-band 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.

Abstract (EN): Capacity scaling laws are analyzed in an underwater acoustic network with n regularly located nodes. A narrow-band 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.

Language: English

Type (Professor's evaluation): Scientific