Capacity bounds and power allocation for underwater acoustic relay channels with ISI

ABSTRACT

Underwater acoustics channels suffer from a variety of effects including frequency selective fading, range dependent effective bandwidth and time-variation[1]. Herein, throughput capacity bounds and associated power allocation schemes for an underwater acoustic relay network are examined. Prior work on wireless radio channels have shown that channels with such characteristics are non-degraded. The implication of non-degradedness is that, typically, capacity cannot be evaluated exactly. Prior work on the capacity of degraded relay channels with ISI [2] is utilized to develop lower and upper bounds on the throughput capacity. Capacity bounds for channel state information (CSI) only at the receiver and CSI at both transmitter and receiver are studied. Practical constraints on transmission/reception duplexing at the relay node are also taken into account while deriving bounds. Achievability schemes are compared with the rates achievable via direct transmission and two hop communication to conclude that coopeartive relaying increase the rates significantly.

References

1. T. Eggen, A. Baggeroer, and J. Preisig, "Communication over doppler spread channels. part I: Channel and receiver presentation," Oceanic Engineering, IEEE Journal of, vol. 25, no. 1, pp. 62--71, Jan 2000.
2. C. Choudhuri and U. Mitra, "Capacity of Relay Channels with ISI and Colored Gaussian Noise", IEEE Int. Symp. on Inform. Theory June 2009, Seoul.
3. J. Partan, J. Kurose, B. N. Levine, "A Survey of Practical Issues in Underwater Networks," In Proc. WUWnet '06, pp. 17--24, Los Angeles, Sept. 2006.
4. H. Kwon and T. Birdsall, "Channel capacity in bits per joule," Oceanic Engineering, IEEE Journal of, vol. 11(1), pp. 97--99, Jan 1986.
5. M. Stojanovic, "On the relationship between capacity and distance in an underwater acoustic communication channel," WUWNet '06: Proceedings of the 1st ACM international workshop on Underwater networks, pp. 41--47, ACM, 2006.
6. H. Leinhos, "Capacity calculations for rapidly fading communications channels," IEEE J. Oceanic Eng., vol. 21(2), pp. 137--142, Apr. 1996.
7. Y. Liang and V. V. Veeravalli, "Capacity of noncoherent time-selective rayleigh-fading channels," IEEE Trans. on Information Theory, vol. 50, pp. 3095--3110, December 2004.
8. S. Yerramalli, U. Mitra, "On Optimal Resampling for OFDM in Doubly Selective Underwater Acoustic Channels," in Proc. of IEEE/MTS Oceans, Quebec City, Canada 2008.
9. B. Li, S. Zhou, M. Stojanovic, L. Freitag and P. Willet, "Multicarrier Underwater Acoustic Communications over Fast Varying Channels," IEEE Ocean, vol. 33, no 2, pp 198--209, April 2008.
10. Thomas M. Cover, Robert J. McEliece, Edward C. Posner, "Asynchronous multiple-access channel capacity," IEEE Transactions on Information Theory, vol. 27(4), pp. 409--413, 1981.
11. M. Vajapeyam, S. Vedantam, U. Mitra, J. Preisig, and M. Stojanovic, "Distributed Space-Time Cooperative Schemes for Underwater Acoustic Communications," IEEE Journal of Oceanic Engineering, vol. 33(4), pp. 489--501, October 2008.
12. C. Carbonelli and U. Mitra, "Cooperative multihop communication for underwater acoustic networks," Proceedings of the 1st ACM international workshop on Underwater networks, pp. 97--100, 2006.
13. E. C. van der Meulen, "A survey of multi-way channels in information theory:1961--1976," IEEE Trans. on Information Theory, vol. 23(1), Jan. 1977.
14. Thomas M. Cover and Abbas A. El Gamal, "Capacity Theorems for the Relay Channels," IEEE Trans. on Information Theory, vol. 25(5), pp. 572--584, Sept. 1979.
15. W. Zhang and U. Mitra, "Channel-Adaptive Frequency-Domain Relay Processing in Multicarrier Multihop Transmission," ICASSP 2008. IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3229--3232.
16. A. J. Goldsmith and M. Effros, "The Capacity Region of Broadcast Channels with Intersymbol Interference and Colored Gaussian Noise," IEEE Trans. on Information Theory, vol. 47(1), pp. 219--240, Jan. 2001.
17. N. Marina, A. Kavčić and N. Thomas Gaarder, "Capacity Theorems for Relay Channels with ISI," ISIT, Toronoto, July 2008.
18. David N. C. Tse and Stephen V. Hanly, "Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities," IEEE Trans. on Information Theory, vol. 44(7), pp. 2796--2815, November 1998.
19. A. Goldsmith and P. Varaiya, "Capacity of fading channel with channel side information," IEEE Trans. Inform. Theory, vol. 43, pp. 1986--1992, Nov. 1995.
20. Anders Høst-Madsen and J. Zhang, "Capacity Bounds and Power Allocation for Wireless Relay Channels," IEEE Trans. on Information Theory, vol. 51(6), pp. 2020--2040, June 2005.
21. A. R. Sharifian, A. M. Doost-hoseini, M. R. Dadkhah, "Water-Filling in Multi-Carrier Cooperative Diversity," Information and Communication Technologies: From Theory to Applications, Vol. 7(11), pp. 1--5, April 2008.
22. T. M. Cover and J. A. Thomas, "Elements of Information Theory," New York: Wiley, 1991.
23. R. Gallager, "An inequality on the capacity region of multiaccess fading channels," in Communications and Cryptography -- Two Sides of One Tapestry. Boston, MA: Kluwer, 1994, pp. 129--139.
24. L. Berkhovskikh and Y. Lysanov, "Fundamentals of Ocean Acoustics," New York: Springer, 1982.
25. John G. Proakis," Digital Communications," McGraw-Hill, Fourth Edition.
26. D. Kilfoyle and A. Baggeroer, "The state of the art in underwater acoustic telemetry," Oceanic Engineering, IEEE Journal of., vol. 25, no. 1, pp. 4--27, Jan 2000.
27. W. Hirt and J. L. Massey, "Capacity of discrete-time Gaussian channel with intersymbol interference," IEEE Trans. on Information Theory, vol. 34, pp. 380--388, May 1988.
28. G. Kramer, M. Gastpar and P. Gupta, "Cooperative Strategies and Capacity Theorems for Relay Networks," IEEE Transactions on Information Theory, vol. 51(9), pp. 3037--3063, Sept. 2005.

Index Terms

• Mathematics of computing

  • Information theory

    • Coding theory

• Networks

  • Network properties

    • Network structure

      • Network topology types

        • Ring networks

          • Fiber distributed data interface (FDDI)

  • Network services

    • Network management

• Security and privacy

  • Cryptography

    • Mathematical foundations of cryptography