Queueing analysis for GBN and SR ARQ Protocols under dynamic radio link adaptation with non-zero feedback delay

被引:31
作者
Le, Long B. [1 ]
Hossain, Ekram
Zorzi, Michele
机构
[1] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
[2] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 5V6, Canada
[3] Univ Padua, Dept Informat Engn, I-35100 Padua, Italy
基金
加拿大自然科学与工程研究理事会;
关键词
automatic repeat request (ARQ) protocols; cross-layer design and analysis; dynamic radio link adaptation; go-back-N (GBN); matrix geometric method (MGM); multi-rate transmission; selective repeat (SR); ADAPTIVE MODULATION; WIRELESS; MODEL; CHANNELS;
D O I
10.1109/TWC.2007.06020038
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present. a queueing model for performance analysis of go-back-N (GBN) and selective repeat (SR) automatic repeat request (ARQ) protocols in wireless networks using dynamic radio link adaptation with non-instantaneous feedback. Link adaptation technique allows multi-rate transmission which is assumed to be achieved through adaptive modulation and coding. The radio link level queueing models for these two ARQ protocols are formulated in discrete time where the exact queue length and the delay statistics are obtained by using matrix geometric methods under different feedback delay values, channel and system parameters. The link layer delay statistics are useful in many ways, for example, to perform packet level admission control under statistical delay constraints. We validate the analysis by simulation and discuss useful implications of the analytical model on system performance. For dynamic link adaptation, the mode switching thresholds for the received signal to-noise ratio (SNR) can be chosen to obtain very good link level delay performance. This SNR partitioning is shown to achieve significant cross-layer design gain compared to the case where the mode switching thresholds are chosen to maximize the physical layer throughput.
引用
收藏
页码:3418 / 3428
页数:11
相关论文
共 16 条
[1]   SR ARQ packet delay statistics on Markov channels in the presence of variable arrival rate [J].
Badia, Leonardo ;
Rossi, Michele ;
Zorzi, Michele .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2006, 5 (07) :1639-1644
[2]   Adaptive modulation and MIMO coding for broadband wireless data networks [J].
Catreux, S ;
Erceg, V ;
Gesbert, D ;
Heath, RW .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (06) :108-115
[3]   Truncated power control for improving TCP/IP performance over CDMA wireless links [J].
Cianca, E ;
De Sanctis, M ;
Ruggieri, M ;
Prasad, R .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2005, 4 (04) :1704-1714
[4]   A comparison of the HIPERLAN/2 and IEEE 802.11 a wireless LAN standards [J].
Doufexi, A ;
Armour, S ;
Butler, M ;
Nix, A ;
Bull, D ;
McGeehan, J ;
Karlsson, P .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (05) :172-180
[5]   Generalised FSMC model for radio channels with correlated fading [J].
Guan, YL ;
Turner, LF .
IEE PROCEEDINGS-COMMUNICATIONS, 1999, 146 (02) :133-137
[6]   Racket scheduler for mobile Internet services using high speed downlink packet access [J].
Jeon, WS ;
Jeong, DG ;
Kim, B .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2004, 3 (05) :1789-1801
[7]   Delay analysis of selective repeat ARQ for a Markovian source over a wireless channel [J].
Kim, JG ;
Krunz, MM .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2000, 49 (05) :1968-1981
[8]  
Le LB, 2004, GLOB TELECOMM CONF, P4061
[9]   Queuing with adaptive modulation and coding over wireless links: Cross-layer analysis and design [J].
Liu, QW ;
Zhou, SL ;
Giannakis, GB .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2005, 4 (03) :1142-1153
[10]  
Neuts MF., 1981, MATRIX GEOMETRIC SOL