On the Effects of Frequency Scaling Over Capacity Scaling in Underwater Networks—Part I: Extended Network Model

In this two-part paper, information-theoretic 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. Parts I and II deal with an extended network of unit node density and a dense network of unit area, respectively. In both cases, a narrow-band model is assumed where the carrier frequency is allowed to scale as a function of n, which is shown to be crucial for achieving the order optimality in multi-hop (MH) mechanisms. We first characterize an attenuation parameter that depends on the frequency scaling as well as the transmission distance. Upper and lower bounds on the capacity scaling are then derived. In Part I, we show that the upper bound on capacity for extended networks is inversely proportional to the attenuation parameter, thus resulting in a highly power-limited network. Interestingly, it is shown that the upper bound is intrinsically related to the attenuation parameter but not the spreading factor. Furthermore, we propose an achievable communication scheme based on the nearest-neighbor MH transmission, which is suitable due to the low propagation speed of acoustic channel, and show that it is order-optimal for all operating regimes of extended networks. Finally, these scaling results are extended to the case of random node deployments providing fundamental limits to more complex scenarios of extended underwater networks.

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

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

[3]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

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

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

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

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

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

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

[10]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

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

[12]  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]  Abbas El Gamal,et al.  Optimal Hopping in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

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

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

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

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

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

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

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

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

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

[26]  Milica Stojanovic,et al.  On the Order Optimality of Large-scale Underwater Networks , 2011, ArXiv.

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

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

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

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

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

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

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

[35]  P. Viswanath,et al.  Upper bounds to transport capacity of wireless networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

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

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

[39]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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