Relay Selection for Three-Stage Relaying Scheme in Clustered Wireless Networks

For clustered wireless networks, the conventional dual-hop cooperation technique is inefficient since relays with imbalanced channels to the source and the destination may become the bottleneck of the overall transmission. In this paper, a novel cooperative framework called the three-stage relaying (TSR) scheme is proposed to address this problem. In TSR, relays are divided into two clusters/groups, and a virtual multiple-input-multiple-output (MIMO) antenna array is formed by introducing the transmission between the two relay groups. This “relay-to-relay” communication enables transmissions over shorter distances, which naturally breaks the bottleneck emerging in the dual-hop cooperation scheme. An optimization problem is formulated to deal with the relay selection for these two groups, aiming at maximizing the received signal-to-noise ratio (SNR) at the destination, subject to the number-of-relay constraint. This problem turns out to be nontrivial due to the coupling of the relays between two groups. We tackle this challenging problem by decomposing it into two subproblems: One deals with the selection of transmitting relays, and the other deals with the selection of receiving relays. We then propose two heuristic algorithms that achieve the tradeoff between the optimality of the solution and the computational complexity. Through extensive numerical simulations, we show the superiority of TSR over the dual-hop cooperation schemes in both the clustered and centered wireless networks in terms of symbol error rate and throughput.

[1]  Branimir R. Vojcic,et al.  Performance of Amplify-and-Forward and Decode-and-Forward Relaying in Rayleigh Fading with Turbo Codes , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[2]  Yindi Jing,et al.  Distributed beamforming in wireless relay networks with quantized feedback , 2008, IEEE Journal on Selected Areas in Communications.

[3]  Laurence B. Milstein,et al.  Cooperative and Constrained MIMO Communications in Wireless Ad Hoc/Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[4]  Sudharman K. Jayaweera,et al.  Virtual MIMO-based cooperative communication for energy-constrained wireless sensor networks , 2006, IEEE Transactions on Wireless Communications.

[5]  Hyundong Shin,et al.  Outage optimality of opportunistic amplify-and-forward relaying , 2007, IEEE Communications Letters.

[6]  Xuemin Shen,et al.  Performance analysis of spectrally efficient amplify-and-forward opportunistic relaying scheme for adaptive cooperative wireless systems , 2015, Wirel. Commun. Mob. Comput..

[7]  Tiffany Jing Li,et al.  Efficient Message Relaying for Wireless User Cooperation: Decode-Amplify-Forward (DAF) and Hybrid DAF and Coded-Cooperation , 2007, IEEE Transactions on Wireless Communications.

[8]  Rong Zheng,et al.  Robust Topology Engineering in Multiradio Multichannel Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[9]  Yang Yan,et al.  Dynamic Bargaining for Relay-Based Cooperative Spectrum Sharing , 2013, IEEE Journal on Selected Areas in Communications.

[10]  I. Stojmenovic,et al.  Message-Efficient Beaconless Georouting With Guaranteed Delivery in Wireless Sensor, Ad Hoc, and Actuator Networks , 2010, IEEE/ACM Transactions on Networking.

[11]  Leonard J. Cimini,et al.  Energy-efficient cooperative beamforming in clustered wireless networks , 2013, IEEE Transactions on Wireless Communications.

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

[13]  Raviraj S. Adve,et al.  Symbol error rate of selection amplify-and-forward relay systems , 2006, IEEE Communications Letters.

[14]  Meixia Tao,et al.  Subcarrier-pair based resource allocation for cooperative multi-relay OFDM systems , 2009, IEEE Transactions on Wireless Communications.

[15]  Lin Gao,et al.  Cooperative Spectrum Sharing: A Contract-Based Approach , 2014, IEEE Transactions on Mobile Computing.

[16]  Andrea J. Goldsmith,et al.  Cross-layer design of energy-constrained networks using cooperative MIMO techniques , 2006, Signal Process..

[17]  Ranjan K. Mallik,et al.  WLC41-1: An Optimized User Selection Method for Cooperative Diversity Systems , 2006, IEEE Globecom 2006.

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

[19]  Hua Li,et al.  Cluster-based cooperative communications and relay selection in wireless networks , 2012, 2012 1st IEEE International Conference on Communications in China (ICCC).

[20]  M. Majid Butt,et al.  Quality-Oriented Adaptive Forwarding for Wireless Relaying , 2008, IEEE Communications Letters.

[21]  Ivan Stojmenovic,et al.  Sensor Networks , 2005 .

[22]  Xuemin Shen,et al.  Relay Selection and Resource Allocation for Multi-User Cooperative OFDMA Networks , 2013, IEEE Transactions on Wireless Communications.

[23]  Alejandro Ribeiro,et al.  Symbol error probabilities for general Cooperative links , 2005, IEEE Trans. Wirel. Commun..

[24]  Nei Kato,et al.  HYMN: A Novel Hybrid Multi-Hop Routing Algorithm to Improve the Longevity of WSNs , 2012, IEEE Transactions on Wireless Communications.

[25]  Halim Yanikomeroglu,et al.  Relayer selection strategies in cellular networks with peer-to-peer relaying , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[26]  Shuguang Cui,et al.  Energy-Efficient Cooperative Communication in a Clustered Wireless Sensor Network , 2008, IEEE Transactions on Vehicular Technology.

[27]  Gregory Dobson,et al.  Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data , 1982, Math. Oper. Res..

[28]  Meixia Tao,et al.  An Auction Approach to Distributed Power Allocation for Multiuser Cooperative Networks , 2012, IEEE Transactions on Wireless Communications.

[29]  Branka Vucetic,et al.  Performance Analysis of Distributed Space-Time Block-Encoded Sensor Networks , 2006, IEEE Transactions on Vehicular Technology.

[30]  Yindi Jing,et al.  Single and multiple relay selection schemes and their achievable diversity orders , 2009, IEEE Transactions on Wireless Communications.

[31]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

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

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

[34]  Michalis Faloutsos,et al.  On broadcasting with cooperative diversity in multi-hop wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[35]  Marwan Krunz,et al.  Clustering and power management for virtual MIMO communications in wireless sensor networks , 2013, Ad Hoc Networks.

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

[37]  Elisabeth de Carvalho,et al.  Hybrid Forwarding Scheme for Cooperative Relaying in OFDM Based Networks , 2006, 2006 IEEE International Conference on Communications.