On the Order Optimality of Large-scale Underwater Networks

Capacity scaling laws are analyzed in an underwater acoustic network with $n$ regularly located nodes on a square, in which both bandwidth and received signal power can be limited significantly. 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. Cut-set upper bounds on the throughput scaling are then derived in both extended and dense networks having unit node density and unit area, respectively. It is first analyzed that under extended networks, the upper bound is inversely proportional to the attenuation parameter, thus resulting in a highly power-limited network. Interestingly, it is seen that the upper bound for extended networks is intrinsically related to the attenuation parameter but not the spreading factor. On the other hand, in dense networks, we show that there exists either a bandwidth or power limitation, or both, according to the path-loss attenuation regimes, thus yielding the upper bound that has three fundamentally different operating regimes. Furthermore, we describe an achievable scheme based on the simple nearest-neighbor multi-hop (MH) transmission. We show that under extended networks, the MH scheme is order-optimal for all the operating regimes. An achievability result is also presented in dense networks, where the operating regimes that guarantee the order optimality are identified. It thus turns out that frequency scaling is instrumental towards achieving the order optimality in the regimes. Finally, these scaling results are extended to a random network realization. As a result, vital information for fundamental limits of a variety of underwater network scenarios is provided by showing capacity scaling laws.

[1]  Massimo Franceschetti,et al.  The Capacity of Wireless Networks: Information-Theoretic and Physical Limits , 2009, IEEE Transactions on Information Theory.

[2]  Sae-Young Chung,et al.  Parallel Opportunistic Routing in Wireless Networks , 2009, IEEE Transactions on Information Theory.

[3]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[4]  Panganamala Ramana Kumar,et al.  The transport capacity of wireless networks over fading channels , 2004, ISIT.

[5]  Milica Stojanovic,et al.  On the Relationship between Transmission Power and Capacity of an Underwater Acoustic Communication Channel , 2008, OCEANS 2008 - MTS/IEEE Kobe Techno-Ocean.

[6]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

[7]  Panganamala Ramana Kumar,et al.  The transport capacity of wireless networks over fading channels , 2004, IEEE Transactions on Information Theory.

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

[9]  Rodney F. W. Coates,et al.  Underwater Acoustic Systems , 1990 .

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

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

[13]  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..

[14]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

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

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

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

[18]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Linear Capacity Scaling in Ad Hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  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.

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

[21]  Suhas N. Diggavi,et al.  The worst additive noise under a covariance constraint , 2001, IEEE Trans. Inf. Theory.

[22]  G. Scharf,et al.  Generalized Gram–Hadamard inequality , 1998 .

[23]  R. Meester,et al.  Continuum percolation: References , 1996 .

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

[25]  Gustavo de Veciana,et al.  Capacity of ad hoc wireless networks with infrastructure support , 2005, IEEE Journal on Selected Areas in Communications.

[26]  Ayfer Özgür,et al.  Linear capacity scaling in wireless networks: Beyond physical limits? , 2010, 2010 Information Theory and Applications Workshop (ITA).

[27]  Sae-Young Chung,et al.  Improved Power-Delay Trade-off in Wireless Ad Hoc Networks Using Opportunistic Routing , 2007, 2007 IEEE International Symposium on Information Theory.

[28]  Florin Constantinescu,et al.  Generalized Gram-Hadamard , 1998 .

[29]  Urbashi Mitra,et al.  Analysis of a Linear Multihop Underwater Acoustic Network , 2010, IEEE Journal of Oceanic Engineering.

[30]  Sae-Young Chung,et al.  Improved Power-Delay Trade-off in Wireless Networks Using Opportunistic Routing , 2009, ArXiv.

[31]  Abbas El Gamal,et al.  Optimal Hopping in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[32]  Syed Ali Jafar,et al.  Interference Alignment and Spatial Degrees of Freedom for the K User Interference Channel , 2007, 2008 IEEE International Conference on Communications.

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

[34]  P. R. Kumar,et al.  Internets in the sky: capacity of 3D wireless networks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[35]  Urbashi Mitra,et al.  Cooperative multihop communication for underwater acoustic networks , 2006, WUWNet '06.

[36]  Urs Niesen,et al.  On Capacity Scaling in Arbitrary Wireless Networks , 2007, IEEE Transactions on Information Theory.

[37]  Donald E. Knuth,et al.  Big Omicron and big Omega and big Theta , 1976, SIGA.

[38]  Muriel Médard,et al.  The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel , 2000, IEEE Trans. Inf. Theory.

[39]  Rene L. Cruz,et al.  The Capacity of Wireless Networks in Nonergodic Random Fading , 2009, IEEE Transactions on Information Theory.

[40]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

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

[42]  Yingbin Liang,et al.  Correlated MIMO wireless channels: capacity, optimal signaling, and asymptotics , 2005, IEEE Transactions on Information Theory.

[43]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

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

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

[46]  Sae-Young Chung,et al.  Capacity scaling of wireless ad hoc networks: Effect of finite wavelength , 2010, 2010 IEEE International Symposium on Information Theory.

[47]  James L. Massey,et al.  Proper complex random processes with applications to information theory , 1993, IEEE Trans. Inf. Theory.