Browse > Article

S-ARQ: A New Truncated ARQ for IP-Based Wireless Network  

Choi, Young-Kyu (Samsung Electronics)
Oh, Seong-Jun (College of Information and Communications, Korea University)
Choi, Sung-Hyun (School of Electrical Engineering and the Institute of New Media and Communications (INMC), Seoul National University)
Publication Information
Abstract
Automatic Repeat reQuest (ARQ) is a very effective technique against transmission error at the medium access control (MAC) layer. An erroneous MAC protocol data unit can be typically retransmitted within a given limit. In order to improve the IP-level performance, which directly affects the user-perceived quality-of-service (QoS), we propose a new truncated ARQ strategy, called MAC service data unit-based ARQ (S-ARQ), where the finite number of opportunities for retransmissions are shared by multiple fragments out of an IP datagram. We describe how SARQ can be implemented in a practical system, and then propose another variant of S-ARQ employing a functionality called early detection of failure. Basically, we evaluate the performance of SARQ in two different manners. First, assuming i.i.d. error process, we analyze both the probability of the delivery failure and the average delay of IP datagram. Then, we assess the performance of S-ARQ via simulation over a 2-state Markov channel.
Keywords
MAC protocol data unit (MPDU); MAC service data unit (MSDU); truncated Automatic Repeat reQuest (ARQ);
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 G. Wu, C.-W. Chu, K. Wine, J. Evans, and R. Frenkiel, "WINMAC: A novel transmission protocol for infostations," in Proc. IEEE VTC, 1999, pp. 1340-1344.
2 L. Muoz, M. Garcia, J. Choque, R. Aguero, and P. Mahonen, "Optimizing Internet flows over IEEE 802.1lb wireless local area networks: A performance-enhancing proxy based on forward error correction," IEEE Commun. Mag., vol. 39, no. 12, pp. 60-67, Dec. 2001.   DOI   ScienceOn
3 M. Schaar, S. Krishnamachari, S. Choi, and X. Xu, "Adaptive cross-layer protection strategies for robust scalable video transmission over 802.11 WLANs," IEEE J. Sel. Areas Commun., vol. 21, no. 10, Dec. 2003.
4 A. L. Garcia, Probability and Random Processes for Electrical Engineering, 2nd ed. Addison-Wesley, 1994, pp. 100-101.
5 M. Naijoh, S. Sampei, N. Morinaga, and Y. Kamio, "ARQ schemes with adaptive modulation/TDMA/TDD systems for wireless multimedia communication services," in Proc. IEEE PIMRC, Sept. 1997. pp. 709-713.
6 Q. Liu, S. Zhou, and G. B. Giannakis, "Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links," IEEE Trans. Wireless Commun., vol. 3, no. 5, pp. 1746-1755, Sept. 2004.   DOI   ScienceOn
7 J. Huang, R. A. Berry, and M. L. Honig, "Wireless scheduling with hybrid ARQ," IEEE Trans. Wireless Commun., vol. 4, no. 6, pp. 2801-2810, Nov. 2005.   DOI
8 L. Badia, M. Levorato, and M. Zorzi, "Markov analysis of selective repeat type II hybrid ARQ using block codes," IEEE Trans. Commun., vol. 56, no. 9, pp. 1434-1441, Sept. 2008.
9 IEEE Standard to Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, IEEE 802.16, Oct. 2004.
10 D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Prentice Hall, 1992.
11 L. B. Le and E. Hossain, "Queueing analysis for GBN and SR ARQ protocols under dynamic radio link adaptation with non-zero feedback delay," IEEE Trans. Wireless Commun., vol. 6, no. 9, pp. 3418-3428, Sept. 2007.   DOI
12 M. Rossi, L. Badia, and M. Zorzi, "On the delay statistics of SR ARQ over Markov channels with finite round-trip delay;' IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 1858-1868, July 2005.   DOI
13 L. Le, E. Hossain, and T. Le-Ngoc, "Interaction between radio link level truncated ARQ, and TCP in multi-rate wireless networks: A cross-layer performance analysis," IET Commun., vol. 1, no. 5, pp. 821-830, Oct. 2007.   DOI   ScienceOn
14 D. Chase, "Code combining: A maximum-likelihood decoding approach for combining an arbitrary number of noisy packets," IEEE Trans. Commun., vol. 33, no. 5, pp. 385-393, May 1985.   DOI
15 E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., pp. 1253-1266, Sept. 1960.
16 S. Lin and P. S. Yu, "A hybrid ARQ scheme with parity retransmission for error control of satellite channels," IEEE Trans. Commun., vol. 30, no. 7, pp. 1701-1719, 1982.   DOI   ScienceOn
17 Specifications for 2.3GHz band Portable Internet Service-Physical & Medium Access Control Layer, TIAS.KO-06.0082, June 2005.
18 Draft IEEE Standard to Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems-Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, IEEE 802.16e-2005, Oct. 2005.