Cooperative communication in wireless networks: Flow-optimized designs and information-theoretic characterizations

of Dissertation Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy COOPERATIVE COMMUNICATION IN WIRELESS NETWORKS: FLOW-OPTIMIZED DESIGNS AND INFORMATION-THEORETIC CHARACTERIZATIONS By Debdeep Chatterjee August 2010 Chair: Tan F. Wong Major: Electrical and Computer Engineering The challenges involved in the design of efficient communication systems for the wireless medium can be attributed to the fact that the wireless medium possesses certain unique characteristics, the most important ones being the broadcast nature of the wireless medium, the susceptibility to interference effects, and the effects of path loss and fading on wireless link quality. Cooperation between different transceivers can potentially aid further development of next-generation wireless communication systems that demand high data rates and an excellent quality of service (QoS). This is possible by exploiting the broadcast nature of the wireless medium, and the diversity advantages that a multi-user system offers. We first consider a general single-source-single-destination wireless relay network and propose an information flow-optimized cooperative transmission design that achieves the optimal diversity-multiplexing tradeoff. Next, we apply game-theoretic techniques to the problems of resource allocation and characterization of cooperative behavior in a two-user fading multiple-access channel (MAC), with uncertainty about the channel state information at the transmitters (CSIT). In the third part of the dissertation, a more active form the above cooperative behavior is studied via a two-user fading cooperative multiple-access channel (CMAC), where each user, along with transmitting its own information to the destination, helps the

[1]  Ed Nosal,et al.  Bargaining under Uncertainty and the Monotone Path Solutions , 1996 .

[2]  Mehul Motani,et al.  Optimal Routing for the Gaussian Multiple-Relay Channel with Decode-and-Forward , 2007, 2007 IEEE International Symposium on Information Theory.

[3]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[4]  Timothy N. Davidson,et al.  Optimal Power Allocation for Full-Duplex Cooperative Multiple Access , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[5]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[6]  W. C. Riddell,et al.  Bargaining under Uncertainty , 1981 .

[7]  Michael Mecking Resource allocation for fading multiple-access channels with partial channel state information , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Ravi Narasimhan,et al.  Individual Outage Rate Regions for Fading Multiple Access Channels , 2007, 2007 IEEE International Symposium on Information Theory.

[9]  Tat-Ming Lok,et al.  Flow-optimized Cooperative Transmission for the Relay Channel , 2007, ArXiv.

[10]  Sanjeev R. Kulkarni,et al.  Degraded Gaussian multirelay channel: capacity and optimal power allocation , 2004, IEEE Transactions on Information Theory.

[11]  Nan Liu,et al.  Capacity region and optimum power control strategies for fading Gaussian multiple access channels with common data , 2006, IEEE Transactions on Communications.

[12]  David Tse,et al.  Outage Capacity of the Fading Relay Channel in the Low-SNR Regime , 2006, IEEE Transactions on Information Theory.

[13]  Patrick Mitran,et al.  Achievable rates in cognitive radio channels , 2006, IEEE Transactions on Information Theory.

[14]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[15]  Tharmalingam Ratnarajah,et al.  On the Diversity-Multiplexing Tradeoff for Wireless Cooperative Multiple Access Systems , 2007, IEEE Transactions on Signal Processing.

[16]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[17]  Lizhong Zheng,et al.  Diversity-multiplexing tradeoff in multiple-access channels , 2004, IEEE Transactions on Information Theory.

[18]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[19]  Mehul Motani,et al.  The Capacity of the Single Source Multiple Relay Single Destination Mesh Network , 2006, 2006 IEEE International Symposium on Information Theory.

[20]  Masoumeh Nasiri-Kenari,et al.  Achievable rates for two interfering broadcast channels with a cognitive transmitter , 2008, 2008 IEEE International Symposium on Information Theory.

[21]  E. Kalai Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons , 1977 .

[22]  Imre Csiszár,et al.  Broadcast channels with confidential messages , 1978, IEEE Trans. Inf. Theory.

[23]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[24]  Erik G. Larsson,et al.  Cooperative transmit diversity based on superposition modulation , 2005, IEEE Communications Letters.

[25]  Patrick Mitran,et al.  Cognitive Decompiosition of Wirless Networks , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[26]  G. Kramer Capacity Theorems for Wireless Relay Channels , .

[27]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[28]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[29]  Natasha Devroye Information theoretic limits of cognition and cooperation in wireless networks , 2007 .

[30]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[31]  Gerhard Kramer,et al.  Cooperation vs. hierarchy: an information-theoretic comparison , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[32]  Andrea J. Goldsmith,et al.  Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective , 2009, Proceedings of the IEEE.

[33]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[34]  R. Adve,et al.  On Selection Cooperation in Distributed Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[35]  Jian L. Zhou,et al.  User's Guide for CFSQP Version 2.0: A C Code for Solving (Large Scale) Constrained Nonlinear (Minimax) Optimization Problems, Generating Iterates Satisfying All Inequality Constraints , 1994 .

[36]  Yunnan Wu,et al.  Minimum-energy multicast in mobile ad hoc networks using network coding , 2004, Information Theory Workshop.

[37]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[38]  Katalin Marton,et al.  A coding theorem for the discrete memoryless broadcast channel , 1979, IEEE Trans. Inf. Theory.

[39]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[40]  Michael Gastpar,et al.  On the capacity of large Gaussian relay networks , 2005, IEEE Transactions on Information Theory.

[41]  Yingbin Liang,et al.  Cooperative Relay Broadcast Channels , 2005, IEEE Transactions on Information Theory.

[42]  O. Kaya CTH06-2; Window And Backwards Decoding Achieve the Same Sum Rate for the Fading Cooperative Gaussian Multiple Access Channel , 2006, IEEE Globecom 2006.

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

[44]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[45]  Wei Yu,et al.  Optimal power control in multiple access fading channels with multiple antennas , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[46]  Shlomo Shamai,et al.  On the capacity of interference channels with one cooperating transmitter , 2007, Eur. Trans. Telecommun..

[47]  Shlomo Shamai,et al.  Cooperative Multi-Cell Networks: Impact of Limited-Capacity Backhaul and Inter-Users Links , 2007, ArXiv.

[48]  Andrea J. Goldsmith,et al.  Outage capacities and optimal power allocation for fading multiple-access channels , 2005, IEEE Transactions on Information Theory.

[49]  Tat-Ming Lok,et al.  Flow optimization in parallel relay networks with cooperative relaying , 2009, IEEE Transactions on Wireless Communications.

[50]  Eytan Modiano,et al.  Wireless channel allocation using an auction algorithm , 2006, IEEE Journal on Selected Areas in Communications.

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

[52]  Patrick Mitran,et al.  Cognitive multiple access networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[53]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[54]  Daniela Tuninetti,et al.  State of the cognitive interference channel: a new unified inner bound, and capacity to within 1.87 bits , 2009, ArXiv.

[55]  E. Erkip,et al.  Cognitive relaying with one-sided interference , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[56]  Shlomo Shamai,et al.  Fading channels: How perfect need "Perfect side information" be? , 2002, IEEE Trans. Inf. Theory.

[57]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[58]  Jinhua Jiang,et al.  Ieee Transactions on Information Theory (accepted) on the Achievable Rate Regions for Interference Channels with Degraded Message Sets , 2022 .

[59]  G. Kramer Models and Theory for Relay Channels with Receive Constraints , 2004 .

[60]  Pramod Viswanath,et al.  Cognitive Radio: An Information-Theoretic Perspective , 2009, IEEE Transactions on Information Theory.

[61]  Timothy N. Davidson,et al.  Optimal Power and Resource Allocation For Half-Duplex Cooperative Multiple Access , 2006, 2006 IEEE International Conference on Communications.

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

[63]  Federico Kuhlmann,et al.  Achievability proof of some multiuser channel coding theorems using backward decoding , 1989, IEEE Trans. Inf. Theory.

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

[65]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[66]  Deniz Gündüz,et al.  Opportunistic cooperation by dynamic resource allocation , 2007, IEEE Transactions on Wireless Communications.

[67]  Sennur Ulukus,et al.  Power Control for Fading Cooperative Multiple Access Channels , 2007, IEEE Transactions on Wireless Communications.

[68]  Yi Cao,et al.  Interference channel with one cognitive transmitter , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[69]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[70]  R. Myerson,et al.  Monotonicity and independence axioms , 1980 .

[71]  Asuman E. Ozdaglar,et al.  Dynamic rate allocation in fading multiple access channels , 2008, 2008 Information Theory and Applications Workshop.

[72]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[73]  Elza Erkip,et al.  Multiple-Antenna Cooperative Wireless Systems: A Diversity–Multiplexing Tradeoff Perspective , 2006, IEEE Transactions on Information Theory.

[74]  Philip Schniter,et al.  On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels , 2005, IEEE Transactions on Information Theory.

[75]  Hesham El Gamal,et al.  The Water-Filling Game in Fading Multiple-Access Channels , 2005, IEEE Transactions on Information Theory.

[76]  Natasha Devroye,et al.  Cognitive Radio: From Theory to Practical Network Engineering , 2009 .