Resource Allocation in Cooperative Communications

In this project, we have developed a framework for resource allocation in a multi user cooperative wireless network. We have considered centralized and decentralized node-relay assignment with the objective of maximizing the sum throughput. We present an efficient polynomial time centralized assignment algorithm to achieve this objective, and also investigate efficient decentralized schemes that do not require a central authority to perform the allocation. We present a novel message passing based assignment scheme which converges to the optimal value, and present an adapted scheme based on distributed auction theory. We also present a simple sub-optimal greedy assignment strategy and provide empirical data to support its practical significance.

[1]  Wei Yu,et al.  Joint optimization of relay strategies and resource allocations in cooperative cellular networks , 2006, IEEE Journal on Selected Areas in Communications.

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

[3]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Buyer/Seller Game , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Jianwei Huang.  Distributed algorithm design for network optimization problems with coupled objectives , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[5]  Raviraj S. Adve,et al.  Improving amplify-and-forward relay networks: optimal power allocation versus selection , 2006, IEEE Transactions on Wireless Communications.

[6]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[7]  A. Bletsas,et al.  A simple distributed method for relay selection in cooperative diversity wireless networks, based on reciprocity and channel measurements , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[8]  Éva Tardos,et al.  Algorithm design , 2005 .

[9]  Helmut Bölcskei,et al.  Crystallization in Large Wireless Networks , 2007, IEEE Transactions on Information Theory.

[10]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[11]  George J. Pappas,et al.  A distributed auction algorithm for the assignment problem , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[13]  Youjian Liu,et al.  Message passing in distributed wireless networks , 2009, 2009 IEEE International Symposium on Information Theory.

[14]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[15]  Tao Guo,et al.  CRBAR: Cooperative relay-based auto rate MAC for multirate wireless networks , 2009, IEEE Transactions on Wireless Communications.

[16]  David C. Parkes,et al.  Iterative combinatorial auctions: achieving economic and computational efficiency , 2001 .

[17]  Andrea J. Goldsmith,et al.  The impact of CSI and power allocation on relay channel capacity and cooperation strategies , 2007, IEEE Transactions on Wireless Communications.

[18]  Dong Chen,et al.  Multiuser Power and Channel Allocation Algorithm in Cognitive Radio , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[19]  Yong Huat Chew,et al.  A game theoretic distributed dynamic channel allocation scheme with transmission option , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[20]  Mérouane Debbah,et al.  When network coding and dirty paper coding meet in a cooperative ad hoc network , 2008, IEEE Transactions on Wireless Communications.

[21]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

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

[23]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.