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

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.

[1]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[2]  Panganamala Ramana Kumar,et al.  A network information theory for wireless communication: scaling laws and optimal operation , 2004, IEEE Transactions on Information Theory.

[3]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[4]  Milica Stojanovic,et al.  Underwater Acoustic Networks: Channel Models and Network Coding Based Lower Bound to Transmission Power for Multicast , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Milica Stojanovic,et al.  Network coding schemes for underwater networks: the benefits of implicit acknowledgement , 2007, Underwater Networks.

[6]  Milica Stojanovic,et al.  Capacity scaling laws for underwater networks , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[7]  Milica Stojanovic,et al.  On Capacity Scaling of Underwater Networks: An Information-Theoretic Perspective , 2010, ArXiv.

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[10]  Zheng Guo,et al.  On applying network coding to underwater sensor networks , 2006, Underwater Networks.

[11]  Milica Stojanovic,et al.  Capacity scaling laws for underwater networks , 2008 .

[12]  Ayfer Özgür,et al.  Information-Theoretic Operating Regimes of Large Wireless Networks , 2008, IEEE Transactions on Information Theory.

[13]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[14]  François Chapeau-Blondeau,et al.  Numerical evaluation of the Lambert W function and application to generation of generalized Gaussian noise with exponent 1/2 , 2002, IEEE Trans. Signal Process..

[15]  Sae-Young Chung,et al.  Improved Capacity Scaling in Wireless Networks With Infrastructure , 2008, IEEE Transactions on Information Theory.

[16]  Devavrat Shah,et al.  Optimal throughput-delay scaling in wireless networks - part I: the fluid model , 2006, IEEE Transactions on Information Theory.

[17]  Sanjeev R. Kulkarni,et al.  Upper bounds to transport capacity of wireless networks , 2004, IEEE Transactions on Information Theory.