# American Institute of Mathematical Sciences

July  2011, 7(3): 607-622. doi: 10.3934/jimo.2011.7.607

## Optimal design and analysis of a two-hop relay network under Rayleigh fading for packet delay minimization

 1 Department of Mathematical Sciences and Telecommunication Engineering Program, Korea Advanced Institute of Science and Technology, Daejeon, South Korea 2 Department of Mathematical Sciences and Telecommunication Engineering Program, Korea Advanced Institute of Science and Technology (KAIST), Daejeon 305-701, South Korea

Received  September 2010 Revised  May 2011 Published  June 2011

In this paper, we consider a wireless network consisting of a source node, a destination node and multiple relay nodes under Rayleigh fading. Cooperative diversity in the network is achieved by selecting an opportunistic relay node with the best channel condition to the destination node. We focus on the packet level performance in this paper and analyze the average packet delay of the network for various modulation and coding schemes. We assume that the arrival process of packets follows a Markov modulated Poisson process (MMPP). To derive the average packet delay, we first derive the distribution of the number of packets that are successfully transmitted from the source node to the destination node via a relay node. Using the distribution obtained above, a queueing process of the M/G/1 type is developed to model the queue at the source node. The average packet delay is then obtained from the stationary distribution of the queueing process of the source node by applying Little's Lemma. Based on our results on the average packet delay, the optimal modulation and coding scheme for given network parameters is determined to minimize the average packet delay. We validate our analytic model through simulation. The detailed relations between the average packet delay and network parameters such as average signal to noise ratios (SNRs) between nodes, the number of relay nodes and packet arrival rate, are investigated through numerical studies based on our analytic model as well as simulation studies. From our numerical results, we conclude that the optimal modulation and coding scheme that minimizes the average packet delay depends not only on SNRs of channels between nodes but also on the arrival rate of packets at the data link layer.
Citation: Hong Il Cho, Gang Uk Hwang. Optimal design and analysis of a two-hop relay network under Rayleigh fading for packet delay minimization. Journal of Industrial & Management Optimization, 2011, 7 (3) : 607-622. doi: 10.3934/jimo.2011.7.607
##### References:
 [1] A. Bletsas, H. Shin and M. Z. Win, Cooperative communication with outage-optimal opportunistic relaying,, IEEE Trans. on Wireless Commun., 6 (2007), 3450.  doi: 10.1109/TWC.2007.06020050.  Google Scholar [2] J. Cai, A. S. Alfa, P. Ren, X. Shen and J. W. Mark, Packet level performance analysis in wireless user-relaying networks,, IEEE Trans. on Wireless Commun., 7 (2008), 5336.  doi: 10.1109/T-WC.2008.070960.  Google Scholar [3] G. Casella and R. L. Berger, "Statistical Inference,", 2nd edition, (2001).   Google Scholar [4] W. Chen, L. Dai, K. B. Letaief and Z. Cao, A unified cross-layer framework for resource allocation in cooperative networks,, IEEE Trans. on Wireless Commun., 7 (2008), 3000.  doi: 10.1109/TWC.2008.060831.  Google Scholar [5] T. M. Cover and A. E. Gamal, Capacity theorems for the relay channel,, IEEE Trans. Inform. Theory, 25 (1979), 572.  doi: 10.1109/TIT.1979.1056084.  Google Scholar [6] H. Heffes and D. M. Lucantoni, A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance,, IEEE J. on Sel. Areas in Commun., 4 (1986), 856.  doi: 10.1109/JSAC.1986.1146393.  Google Scholar [7] J. N. Laneman and G. W. Wornell, Distributed space-time coded protocols for exploiting cooperative diversity in wireless networks,, IEEE Trans. Inform. Theory, 49 (2003), 2415.  doi: 10.1109/TIT.2003.817829.  Google Scholar [8] Q. Liu, S. Zhou and G. B. Giannakis, Queueing with adaptive modulation and coding over wireless links: Cross-layer analysis and design,, IEEE Trans. on Wireless Commun., 4 (2005).   Google Scholar [9] C. K. Lo, R. W. Heath and S. Vishwanath, The impact of channel feedback on opportunistic relay selection for hybrid-ARQ in wireless networks,, IEEE Trans. on Veh. Tech., 58 (2009), 1255.   Google Scholar [10] M. F. Neuts, "Structured Stochastic Matrices of $M$/$G$/$1$ type and their Applications,", Probability: Pure and Applied, 5 (1989).   Google Scholar [11] T. S. Rappaport, "Wireless Communications: Principle and Practice,", 2nd edition, (2002).   Google Scholar [12] B. Rong and A. Ephremides, Protocol-level cooperation in wireless networks: Stable throughput and delay analysis,, in, (2009).   Google Scholar [13] A. Sendonaris, E. Erkip and B. Aazhang, User cooperation diversity - Part I: System description,, IEEE Trans. on Commun., 51 (2003), 1927.  doi: 10.1109/TCOMM.2003.818096.  Google Scholar [14] H. Y. Wei and R. D. Gitlin, Two-hop-relay architecture for next-generation WWAN/WLAN integration,, IEEE Wireless Commun., 11 (2004), 24.  doi: 10.1109/MWC.2004.1295734.  Google Scholar [15] S. Xu and T. Saadawi, Does the IEEE 802.11 MAC protocol work well in multihop wireless Ad Hoc networks?,, IEEE Commun. Mag., 39 (2001), 130.  doi: 10.1109/35.925681.  Google Scholar [16] K. Zheng, Y. Wang, L. Lei and W. Wang, Cross-layer queueing analysis on multihop relaying networks with adaptive modulation and coding,, IET Commun., 4 (2010), 295.  doi: 10.1049/iet-com.2009.0380.  Google Scholar

show all references

##### References:
 [1] A. Bletsas, H. Shin and M. Z. Win, Cooperative communication with outage-optimal opportunistic relaying,, IEEE Trans. on Wireless Commun., 6 (2007), 3450.  doi: 10.1109/TWC.2007.06020050.  Google Scholar [2] J. Cai, A. S. Alfa, P. Ren, X. Shen and J. W. Mark, Packet level performance analysis in wireless user-relaying networks,, IEEE Trans. on Wireless Commun., 7 (2008), 5336.  doi: 10.1109/T-WC.2008.070960.  Google Scholar [3] G. Casella and R. L. Berger, "Statistical Inference,", 2nd edition, (2001).   Google Scholar [4] W. Chen, L. Dai, K. B. Letaief and Z. Cao, A unified cross-layer framework for resource allocation in cooperative networks,, IEEE Trans. on Wireless Commun., 7 (2008), 3000.  doi: 10.1109/TWC.2008.060831.  Google Scholar [5] T. M. Cover and A. E. Gamal, Capacity theorems for the relay channel,, IEEE Trans. Inform. Theory, 25 (1979), 572.  doi: 10.1109/TIT.1979.1056084.  Google Scholar [6] H. Heffes and D. M. Lucantoni, A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance,, IEEE J. on Sel. Areas in Commun., 4 (1986), 856.  doi: 10.1109/JSAC.1986.1146393.  Google Scholar [7] J. N. Laneman and G. W. Wornell, Distributed space-time coded protocols for exploiting cooperative diversity in wireless networks,, IEEE Trans. Inform. Theory, 49 (2003), 2415.  doi: 10.1109/TIT.2003.817829.  Google Scholar [8] Q. Liu, S. Zhou and G. B. Giannakis, Queueing with adaptive modulation and coding over wireless links: Cross-layer analysis and design,, IEEE Trans. on Wireless Commun., 4 (2005).   Google Scholar [9] C. K. Lo, R. W. Heath and S. Vishwanath, The impact of channel feedback on opportunistic relay selection for hybrid-ARQ in wireless networks,, IEEE Trans. on Veh. Tech., 58 (2009), 1255.   Google Scholar [10] M. F. Neuts, "Structured Stochastic Matrices of $M$/$G$/$1$ type and their Applications,", Probability: Pure and Applied, 5 (1989).   Google Scholar [11] T. S. Rappaport, "Wireless Communications: Principle and Practice,", 2nd edition, (2002).   Google Scholar [12] B. Rong and A. Ephremides, Protocol-level cooperation in wireless networks: Stable throughput and delay analysis,, in, (2009).   Google Scholar [13] A. Sendonaris, E. Erkip and B. Aazhang, User cooperation diversity - Part I: System description,, IEEE Trans. on Commun., 51 (2003), 1927.  doi: 10.1109/TCOMM.2003.818096.  Google Scholar [14] H. Y. Wei and R. D. Gitlin, Two-hop-relay architecture for next-generation WWAN/WLAN integration,, IEEE Wireless Commun., 11 (2004), 24.  doi: 10.1109/MWC.2004.1295734.  Google Scholar [15] S. Xu and T. Saadawi, Does the IEEE 802.11 MAC protocol work well in multihop wireless Ad Hoc networks?,, IEEE Commun. Mag., 39 (2001), 130.  doi: 10.1109/35.925681.  Google Scholar [16] K. Zheng, Y. Wang, L. Lei and W. Wang, Cross-layer queueing analysis on multihop relaying networks with adaptive modulation and coding,, IET Commun., 4 (2010), 295.  doi: 10.1049/iet-com.2009.0380.  Google Scholar
 [1] Rui Hu, Yuan Yuan. Stability, bifurcation analysis in a neural network model with delay and diffusion. Conference Publications, 2009, 2009 (Special) : 367-376. doi: 10.3934/proc.2009.2009.367 [2] Alessandro Gondolo, Fernando Guevara Vasquez. Characterization and synthesis of Rayleigh damped elastodynamic networks. Networks & Heterogeneous Media, 2014, 9 (2) : 299-314. doi: 10.3934/nhm.2014.9.299 [3] Sandrine Anthoine, Jean-François Aujol, Yannick Boursier, Clothilde Mélot. Some proximal methods for Poisson intensity CBCT and PET. Inverse Problems & Imaging, 2012, 6 (4) : 565-598. doi: 10.3934/ipi.2012.6.565 [4] Mansour Shrahili, Ravi Shanker Dubey, Ahmed Shafay. Inclusion of fading memory to Banister model of changes in physical condition. Discrete & Continuous Dynamical Systems - S, 2020, 13 (3) : 881-888. doi: 10.3934/dcdss.2020051 [5] Xiaohong Li, Mingxin Sun, Zhaohua Gong, Enmin Feng. Multistage optimal control for microbial fed-batch fermentation process. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021040 [6] Caifang Wang, Tie Zhou. The order of convergence for Landweber Scheme with $\alpha,\beta$-rule. Inverse Problems & Imaging, 2012, 6 (1) : 133-146. doi: 10.3934/ipi.2012.6.133 [7] Reza Lotfi, Yahia Zare Mehrjerdi, Mir Saman Pishvaee, Ahmad Sadeghieh, Gerhard-Wilhelm Weber. A robust optimization model for sustainable and resilient closed-loop supply chain network design considering conditional value at risk. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 221-253. doi: 10.3934/naco.2020023 [8] Denis Bonheure, Silvia Cingolani, Simone Secchi. Concentration phenomena for the Schrödinger-Poisson system in $\mathbb{R}^2$. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : 1631-1648. doi: 10.3934/dcdss.2020447 [9] Mikhail Gilman, Semyon Tsynkov. Statistical characterization of scattering delay in synthetic aperture radar imaging. Inverse Problems & Imaging, 2020, 14 (3) : 511-533. doi: 10.3934/ipi.2020024 [10] Yunfei Lv, Rong Yuan, Yuan He. Wavefronts of a stage structured model with state--dependent delay. Discrete & Continuous Dynamical Systems - A, 2015, 35 (10) : 4931-4954. doi: 10.3934/dcds.2015.35.4931 [11] Valery Y. Glizer. Novel Conditions of Euclidean space controllability for singularly perturbed systems with input delay. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 307-320. doi: 10.3934/naco.2020027 [12] Manoel J. Dos Santos, Baowei Feng, Dilberto S. Almeida Júnior, Mauro L. Santos. Global and exponential attractors for a nonlinear porous elastic system with delay term. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2805-2828. doi: 10.3934/dcdsb.2020206 [13] Wolf-Jüergen Beyn, Janosch Rieger. The implicit Euler scheme for one-sided Lipschitz differential inclusions. Discrete & Continuous Dynamical Systems - B, 2010, 14 (2) : 409-428. doi: 10.3934/dcdsb.2010.14.409 [14] Alina Chertock, Alexander Kurganov, Mária Lukáčová-Medvi${\rm{\check{d}}}$ová, Șeyma Nur Özcan. An asymptotic preserving scheme for kinetic chemotaxis models in two space dimensions. Kinetic & Related Models, 2019, 12 (1) : 195-216. doi: 10.3934/krm.2019009 [15] Tomáš Roubíček. An energy-conserving time-discretisation scheme for poroelastic media with phase-field fracture emitting waves and heat. Discrete & Continuous Dynamical Systems - S, 2017, 10 (4) : 867-893. doi: 10.3934/dcdss.2017044 [16] Chih-Chiang Fang. Bayesian decision making in determining optimal leased term and preventive maintenance scheme for leased facilities. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020127 [17] Rabiaa Ouahabi, Nasr-Eddine Hamri. Design of new scheme adaptive generalized hybrid projective synchronization for two different chaotic systems with uncertain parameters. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2361-2370. doi: 10.3934/dcdsb.2020182

2019 Impact Factor: 1.366