Analysis of a simple multihop underwater acoustic network

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Analysis of a simple multihop underwater acoustic network

Full text

Pdf (488 KB)

Source

International Conference on Mobile Computing and Networking archive
Proceedings of the third ACM international workshop on Underwater Networks table of contents

San Francisco, California, USA

SESSION: Algorithms and analysis table of contents

Pages 3-10

Year of Publication: 2008

ISBN:978-1-60558-185-9

Authors

Wenyi Zhang	Qualcomm Research Center, San Diego, CA, USA
Milica Stojanovic	Massachusetts Institute of Technology, Cambridge, MA, USA
Urbashi Mitra	University of Southern California, Los Angeles, CA, USA

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 119, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1410107.1410110 What is a DOI?

ABSTRACT

A multihop underwater acoustic network, which consists of a series of equal-distance hops connected by relay transceivers in a tandem, is considered. Messages are originated as coded packets from a source node at one end, relayed (decoded and re-encoded) sequentially hop by hop, and finally received by a destination node at the other end of the network. Several key characteristics of underwater acoustic channels, namely, frequency-dependent signal attenuation and noise, inter-hop interference, half-duplex constraint, and large propagation delay, are taken into account in the analysis. A simple transmission protocol with spatial reuse is considered, and the transmission schedule is designed to satisfy the half-duplex constraint on relay transceivers in the presence of large propagation delay. To efficiently cope with frequency-dependent channel characteristic and inter-hop interference, the power spectral density function of signaling is analytically optimized in a way analogous to water-filling. Furthermore, the problem of determining the minimum number of hops to support a prespecified rate and reliability with and without a maximum coded packet length constraint is examined. Finally, numerical results are presented to illustrate the analysis.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Thomas M. Cover , Joy A. Thomas, Elements of information theory, Wiley-Interscience, New York, NY, 1991
	2	C. A. Desoer, Communication Through Channels in Cascade, Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA, 1953.
	3	R. A. Silverman, "On Binary Channels and Their Cascades," IRE Trans. Inform. Theory, Dec. 1955, pp. 19--27.
	4	E. C. Posner and A. L. Rubin, "The Capacity of Digital Links in Tandem," IEEE Trans. Inform. Theory, May 1984, pp. 464--470.
	5	A. B. Kiely and J. T. Coffey, "On the Capacity of a Cascade of Channels," IEEE Trans. Inform. Theory, Jul. 1993, pp. 1310--1321.
	6	U. Niesen, C. Fragouli, and D. Tuninetti, "Scaling Laws for Line Networks: From Zero-Error to Min-Cut Capacity," in Proc. IEEE International Symposium on Information Theory (ISIT), Seattle, Jul. 2006.
	7	W. Zhang and U. Mitra, "Multihopping Strategies: An Error-Exponent Comparison," in Proc. IEEE International Symposium on Information Theory (ISIT), Nice, France, Jun. 2007.
	8	T. M. Cover and A. A. El Gamal, "Capacity Theorems for the Relay Channel," IEEE Trans. Inform. Theory, Vol. 25, No. 5, pp. 572--584, Sep. 1979.
	9	Marcin Sikora , J. Nicholas Laneman , Martin Haenggi , Daniel J. Costello, Jr. , Thomas E. Fuja, Bandwidth- and power-efficient routing in linear wireless networks, IEEE/ACM Transactions on Networking (TON), v.14 n.SI, p.2624-2633, June 2006 [doi>10.1109/TIT.2006.874520]
	10	M. Stojanovic, "Capacity of a Relay Acoustic Channel," in Proc. the MTS/IEEE Oceans 2007, Oct. 2007, Vancouver, BC, Canada.
	11	Wenyi Zhang , Urbashi Mitra, A delay-reliability analysis for multihop underwater acoustic communication, Proceedings of the second workshop on Underwater networks, September 14-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1287812.1287825]
	12	Milica Stojanovic, On the relationship between capacity and distance in an underwater acoustic communication channel, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161049]
	13	Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
	14	Shu Lin , Daniel J. Costello, Error Control Coding, Second Edition, Prentice-Hall, Inc., Upper Saddle River, NJ, 2004
	15	Robert G. Gallager, Information Theory and Reliable Communication, John Wiley & Sons, Inc., New York, NY, 1968
	16	Cecilia Carbonelli , Urbashi Mitra, Cooperative multihop communication for underwater acoustic networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA [doi>10.1145/1161039.1161059]