Relay Selection and Max-Min Resource Allocation for Multi-Source OFDM-Based Mesh Networks

We consider a multi-source mesh network of static access points wherein sources use decode-and-forward to cooperate with each other. All transmissions use orthogonal frequency division multiplexing (OFDM). Our objective is to maximize the minimum achievable rate across all flows. We find a tight upper bound on the performance of the subcarrier-based cooperation and show that selecting a single relay for each subcarrier is optimal for almost all subcarriers. The solution to the related optimization problem simultaneously solves the relay, power, and subcarrier assignment problems. Second, unlike previous works, we also consider relay selection for the entire OFDM block. This addresses the fact that, in addition to the synchronization problems caused, it is likely impractical for a relay to only decode a subset of subcarriers. We propose three selection-based cooperation schemes to relay the entire OFDM block with varying complexity. Simulation results show that under the COST-231 channel model, the performance of the simplest scheme almost exactly tracks that of an exhaustive search.

[1]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[2]  Raviraj S. Adve,et al.  Selection cooperation in multi-source cooperative networks , 2008, IEEE Transactions on Wireless Communications.

[3]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[4]  Wei Yu,et al.  Joint Optimization of Relay Strategies and Resource Allocations in Cooperative Cellular Networks , 2006 .

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

[6]  Raviraj S. Adve,et al.  Non-Coherent Code Acquisition in the Multiple Transmit/Multiple Receive Antenna Aided Single- and Multi-Carrier DS-CDMA Downlink , 2007 .

[7]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[8]  Gamini Senarath,et al.  Multi-hop Relay System Evaluation Methodology , 2006 .

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

[10]  Andrew R. Nix,et al.  Resource Allocation Techniques for OFDMA-Based Decode-and-Forward Relaying Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

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

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

[13]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[14]  Xinbing Wang,et al.  Fairness-Aware Resource Allocation in OFDMA Cooperative Relaying Network , 2009, 2009 IEEE International Conference on Communications.

[15]  Guoqing Li,et al.  On the capacity of broadband relay networks , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[16]  Hui Liu,et al.  Resource Allocation for OFDMA Relay Networks With Fairness Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[17]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[18]  Daniel Pérez Palomar,et al.  Practical algorithms for a family of waterfilling solutions , 2005, IEEE Transactions on Signal Processing.

[19]  Lin Dai,et al.  Selective Relaying in OFDM Multihop Cooperative Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[20]  Ross D. Murch,et al.  Cooperation Strategies and Resource Allocations in Multiuser OFDMA Systems , 2009, IEEE Transactions on Vehicular Technology.

[21]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[22]  Raviraj S. Adve,et al.  Optimal Relay Assignment and Power Allocation in Selection Based Cooperative Cellular Networks , 2009, 2009 IEEE International Conference on Communications.

[23]  George K. Karagiannidis,et al.  Performance analysis of single relay selection in rayleigh fading , 2008, IEEE Transactions on Wireless Communications.

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