Packet level performance analysis in wireless user-relaying networks

In this paper, the impact of user relaying on the behavior of a relay node, which acts as the source node at the same time, is analyzed in a wireless relay network at the packet level. The analysis process models the behavior of the relay node as a queueing system and represents the service for its own packet transmission as an M/G/1-type Markov chain. By considering the fact that the maximum number of packet arrivals is ordinarily limited in a practical system, the M/G/1-type Markov chain is further reformatted into a quasi-birth-death (QBD) process through re-blocking so as to simplify the analysis and obtain the associated performance, such as average packet transmission delay. As an application of the results arising from the analysis, a new relay node selection scheme, based on a utility function approach that jointly considers the channel and the queue conditions at the relay node, is proposed. Numerical results show that the proposed analysis model is quite accurate and the proposed relay node selection scheme is effective in balancing cooperative diversity gain and packet transmission delay.

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

[2]  Hyundong Shin,et al.  Cooperative diversity with opportunistic relaying , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[3]  Xuemin Shen,et al.  Cross-Layer Performance Study of Cooperative Diversity System With ARQ , 2009, IEEE Transactions on Vehicular Technology.

[4]  G. Li,et al.  Resource allocation for OFDMA relay networks , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[5]  Xuemin Shen,et al.  A cooperative diversity scheme based on quadrature signaling , 2007, IEEE Transactions on Wireless Communications.

[6]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

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

[8]  Xuemin Shen,et al.  Maximizing Cooperative Diversity Energy Gain for Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

[9]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[10]  Roy D. Yates,et al.  Bandwidth and power allocation for cooperative strategies in Gaussian relay networks , 2004 .

[11]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[12]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[13]  S. Steffé,et al.  Structured Markov chains solver: algorithms , 2006, SMCtools '06.

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

[15]  E. Erkip,et al.  Outage minimization by opportunistic cooperation , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

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

[17]  Myung J. Lee,et al.  Emerging standards for wireless mesh technology , 2006, IEEE Wireless Communications.

[18]  Jeffrey G. Andrews,et al.  Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential , 2005, IEEE Communications Magazine.

[19]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

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

[21]  Jun Cai,et al.  Semi-Distributed User Relaying Algorithm for Amplify-and-Forward Wireless Relay Networks , 2008, IEEE Transactions on Wireless Communications.

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

[23]  Pei Liu,et al.  Cooperative wireless communications: a cross-layer approach , 2006, IEEE Wireless Communications.

[24]  Halim Yanikomeroglu,et al.  Multihop diversity in wireless relaying channels , 2004, IEEE Transactions on Communications.

[25]  B. Meini,et al.  Structured Markov chains solver: software tools , 2006, SMCtools '06.