This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Differential FEC and ARQ for Radio Link Protocols
November 2006 (vol. 55 no. 11)
pp. 1458-1472
ASCII Text
x 
 
Jaideep Sarkar, Shamik Sengupta, Mainak Chatterjee, Samrat Ganguly, "Differential FEC and ARQ for Radio Link Protocols," IEEE Transactions on Computers, vol. 55, no. 11, pp. 1458-1472, November, 2006.
 
 
BibTex
x
 
@article{ 10.1109/TC.2006.181,
author = {Jaideep Sarkar and Shamik Sengupta and Mainak Chatterjee and Samrat Ganguly},
title = {Differential FEC and ARQ for Radio Link Protocols},
journal ={IEEE Transactions on Computers},
volume = {55},
number = {11},
issn = {0018-9340},
year = {2006},
pages = {1458-1472},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2006.181},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Differential FEC and ARQ for Radio Link Protocols
IS - 11
SN - 0018-9340
SP1458
EP1472
EPD - 1458-1472
A1 - Jaideep Sarkar,
A1 - Shamik Sengupta,
A1 - Mainak Chatterjee,
A1 - Samrat Ganguly,
PY - 2006
KW - Radio link protocols
KW - retransmissions
KW - forward error correction
KW - ARQ
KW - TCP throughput.
VL - 55
JA - IEEE Transactions on Computers
ER -
 
To bring TCP-based services to the mobile devices in a cellular network, it is necessary that TCP be extended over the wireless link. However, the performance of TCP severely degrades in a wireless medium. Hence, radio link protocols (RLPs) are used as an interface between TCP and the physical medium. RLPs fragment TCP segments into frames and use robust error correcting codes and fast retransmission schemes to shield the channel related losses from TCP, thus preventing TCP throughput degradation. In this paper, we show the limitations of the existing RLPs, which do not differentiate the frames generated from the same TCP segment. We claim that if selective frames are made more robust to transmission failures, then the performance of RLP and, hence, TCP can be improved. We identify such decisive frames and categorize them as crucial and noncrucial. Our claim is based on the fact that initial frames can afford a few trials of retransmissions, whereas the later ones cannot. We treat the frames differentially with respect to forward error correcting (FEC) coding and automatic repeat request (ARQ) schemes. We consider specific cases of FEC and ARQ strategies and show the qualitative difference in the performance of the RLP through analysis and simulations. The gain in the performance is more prominent when both FEC and ARQ (hybrid-ARQ) are used. The increase in TCP throughput with the proposed RLP is also demonstrated.

[1] http:/www.3gpp2.org, 2006.
[2] TIA/EIA/IS-707-A.2, “Data Service Options for Spread Spectrum Systems: Radio Link Protocol,” Mar. 1999.
[3] A. Bakre and B. R. Badrinath, “I-TCP: Indirect TCP for Mobile Hosts,” Proc. 15th Int'l Conf. Distributed Computing Systems, pp.136-143, May 1995.
[4] G. Bao, “Performance Evaluation of TCP/RLP Protocol Stack over CDMA Wireless Link,” Wireless Networks, no. 2, pp. 229-237, 1996,
[5] R. Caceres and L. Iftode, “Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments,” IEEE J. Selected Areas in Comm., vol. 13, pp. 850-857, June 1995.
[6] M.C. Chan and R. Ramjee, “TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation,” Proc. ACM MobiCom, pp. 71-82, 2002.
[7] M. Chatterjee, S.K. Das, and G.D. Mandyam, “Two-Layer Retransmission Reliability for CDMA2000 1X-EV,” Proc. IEEE Vehicular Technology Conf., vol. 1, pp. 75-79, Spring 2002.
[8] D.E. Comer, Internetworking with TCP/IP, vol. 1. Prentice-Hall, 1991.
[9] A. Chockalingam and G. Bao, “Performance of TCP/RLP Protocol Stack on Correlated Fading DS-CDMA Wireless Links,” IEEE Trans. Vehicular Technology, vol. 49, no. 1, pp. 28-33, Jan. 2000.
[10] B.T. Doshi, R.P. Ejzak, and S. Nanda, “Radio Link Protocols for Cellular Data,” Wireless Information Networks: Architecture, Resource Management, and Mobile Data, pp. 343-362, 1996.
[11] J.M. Harris and M. Airy, “Analytical Model for Radio Link Protocol for IS-95 CDMA Systems,” Proc. IEEE 51st Vehicular Technology Conf. (VTC), vol. 3, pp. 2434-2438, Spring 2000.
[12] A.S. Joshi, M.N. Umesh, A. Kumar, T. Mukhopadhyay, K. Natesh, S. Sen, and A. Arunachalam, “Performance Evaluation of TCP Over Radio Link Protocol in TIA/EIA/IS-99 Environment,” Proc. IEEE Int'l Conf. Personal Wireless Comm., pp. 216-220, 1999.
[13] F. Khan, S. Kumar, K. Medepalli, and S. Nanda, “TCP Performance over CDMA2000 RLP,” Proc. IEEE 51st Vehicular Technology Conf. (VTC), vol. 1, pp. 41-45, Spring 2000.
[14] K.K. Leung, P.F. Driessen, K. Chawla, and X. Qiu, “Link Adaptation and Power Control for Streaming Services in EGPRS Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2029-2039, Oct. 2001.
[15] H. Lin and S.K. Das, “Performance Study of Link Layer and MAC Layer Protocols in Supporting TCP in 3G CDMA Systems,” IEEE Trans. Mobile Computing, vol. 4, no. 5 pp. 489-501, Sep./Oct. 2005.
[16] E. Malkamaki, D. Mathew, and S. Hamalainen, “Performance of Hybrid ARQ Techniques for WCDMA High Data Rates,” Proc. IEEE Vehicular Technology Conf., vol. 4, pp. 2720-2724, Spring 2001.
[17] R. van Nobelen, N. Seshadri, J. Whitehead, and S. Timiri, “An Adaptive Radio Link Protocol with Enhanced Data Rates for GSM Evolution,” IEEE Comm. Magazine, vol. 61, pp. 54-64, Feb. 1999.
[18] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, “Modeling TCP Throughput: A Simple Model and Its Empirical Validation,” Proc. ACM SIGCOMM 1998, pp. 303-314, 1998.
[19] S.K. Sen, J. Jawanda, K. Basu, N.K. Kakani, and S.K. Das, “TCP Source Activity and Its Impact on Call Admission Control in CDMA Voice/Data Network,” Proc. Fourth ACM/IEEE Int'l Conf. Mobile Computing and Networking (MobiCom) pp. 276-283, 1998.
[20] B. Sklar, Digital Communications, second ed. Prentice Hall, 2000.
[21] M.N. Umesh, A.S. Joshi, A. Kumar, T. Mukhopadhyay, “A NAK Based Hybrid Type II ARQ Scheme for cdmaOne/cdma2000 Systems,” Proc. IEEE Vehicular Technology Conf. (VTC), vol. 5, pp.2596-2600, Fall 1999.

Index Terms:
Radio link protocols, retransmissions, forward error correction, ARQ, TCP throughput.
Citation:
Jaideep Sarkar, Shamik Sengupta, Mainak Chatterjee, Samrat Ganguly, "Differential FEC and ARQ for Radio Link Protocols," IEEE Transactions on Computers, vol. 55, no. 11, pp. 1458-1472, Nov. 2006, doi:10.1109/TC.2006.181
Usage of this product signifies your acceptance of the Terms of Use.