On the Order Optimality of Large-scale Underwater Networks
Authors:
- Won-Yong ShinWSWon-Yong Shin
- Daniel E. LucaniDLDaniel E. Lucani
- Muriel MedardMMMuriel Medard
- Milica StojanovicMSMilica Stojanovic
- Vahid TarokhVTVahid Tarokh
Preprint
Abstract
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.
Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Analysis of a Linear Multihop Underwater Acoustic NetworkIEEE Journal of Oceanic Engineering, 2010
- Capacity scaling of wireless ad hoc networks: Effect of finite wavelength2010
- Underwater Acoustic Networks: Channel Models and Network Coding Based Lower Bound to Transmission Power for MulticastIEEE Journal on Selected Areas in Communications, 2008
- Improved Power-Delay Trade-off in Wireless Ad Hoc Networks Using Opportunistic Routing2007
- Capacity of ad hoc wireless networks with infrastructure supportIEEE Journal on Selected Areas in Communications, 2005
- A Network Information Theory for Wireless Communication: Scaling Laws and Optimal OperationIEEE Transactions on Information Theory, 2004
- Towards an information theory of large networks: an achievable rate regionIEEE Transactions on Information Theory, 2003
- The worst additive noise under a covariance constraintIEEE Transactions on Information Theory, 2001
- The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channelIEEE Transactions on Information Theory, 2000
- Proper complex random processes with applications to information theoryIEEE Transactions on Information Theory, 1993