Truncated HARQ-Based Multi-Hop Systems: Outage and Related Performance Metrics

被引：4
作者：
Haghighi, Ali A. [1 ]
Szczecinski, Leszek [1 ]
Labeau, Fabrice [2 ]
机构：
[1] INRS EMT, Montreal, PQ H5A 1K6, Canada
[2] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 0E9, Canada
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2015年 / 63卷 / 10期
关键词：
Hybrid ARQ; HARQ; incremental redundancy; multi-hop; opportunistic routing; outage; packet combining; chase combining; code combining; relaying; repetition redundancy; throughput; AD-HOC NETWORKS; INTERFERENCE CANCELLATION; TRANSMISSION CAPACITY; HYBRID-ARQ; THROUGHPUT; DIVERSITY; EFFICIENT; SELECTION; FEEDBACK; TRADEOFF;
D O I：
10.1109/TCOMM.2015.2466237
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, we focus on the analysis of the end-to-end outage probability of hybrid automatic repeat request (HARQ) in a multi-hop, block-fading channel. First, we use a Markov chain to model the multi-hop system with truncated HARQ type-I (HARQ-I) and derive closed-form expressions for the outage probability and throughput; we also obtain lower and upper bounds on the energy efficiency of the system. Then, we extend the analysis to cover HARQ with packet combining where we provide a general formulation of the outage probability; in special cases, closed-form expressions for outage probability and throughput are obtained. Finally, for a multi-hop system with opportunistic routing, we present recursive formulas to obtain outage probability and throughput. The expressions we derived allow us to draw conclusions about the outage diversity of different multi-hop protocols. In particular, we show that the diversity order is improved for opportunistic multi-hop system and is linearly increasing with the number of allowed transmissions for each packet. Numerical results illustrate how the analytical expression can be used to compare various multi-hop HARQ transmission strategies.
引用
收藏
页码：3525 / 3536
页数：12
相关论文
共 25 条
[1]   Random Access Transport Capacity [J].
Andrews, Jeffrey G. ;
Weber, Steven ;
Kountouris, Marios ;
Haenggi, Martin .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (06) :2101-2111
[2]   A simple cooperative diversity method based on network path selection [J].
Bletsas, A ;
Khisti, A ;
Reed, DP ;
Lippman, A .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (03) :659-672
[3]  
Bohacek S., 2006, P IEEE 4 INT S MOD O, P1
[4]   The throughput of hybrid-ARQ protocols for the Gaussian collision channel [J].
Caire, G ;
Tuninetti, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (05) :1971-1988
[5]  
Chiarotto D., 2010, Proceedings 2010 IEEE Global Communications Conference (GLOBECOM 2010), DOI 10.1109/GLOCOM.2010.5684287
[6]   Energy-Delay Tradeoff Comparison of Transmission Schemes with Limited CSI Feedback [J].
Choi, Jinho .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (04) :1762-1773
[7]  
Golub G.H., 2013, Matrix computations, V3
[8]   Diversity Multiplexing Trade-off in ARQ Based Cooperative and Non-Cooperative Communication over General Channel Dynamics [J].
Haghighi, Ali A. ;
Navaie, Keivan .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (01) :303-313
[9]   A Quasi-Stationary Markov Chain Model of a Cooperative Multi-Hop Linear Network [J].
Hassan, Syed Ali ;
Ingram, Mary Ann .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (07) :2306-2315
[10]   Spatial Interference Cancellation for Multiantenna Mobile Ad Hoc Networks [J].
Huang, Kaibin ;
Andrews, Jeffrey G. ;
Guo, Dongning ;
Heath, Robert W., Jr. ;
Berry, Randall A. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (03) :1660-1676
123