Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Received : 2008.07.02
  • Accepted : 2009.12.25
  • Published : 2010.04.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Specifications for 2.3GHz band Portable Internet Service-Physical & Medium Access Control Layer, TIAS.KO-06.0082, June 2005.
  2. 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.
  3. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Prentice Hall, 1992.
  4. 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. https://doi.org/10.1109/TWC.2007.06020038
  5. 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. https://doi.org/10.1109/TWC.2005.850316
  6. 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. https://doi.org/10.1049/iet-com:20060193
  7. 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. https://doi.org/10.1109/TCOM.1985.1096314
  8. 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. https://doi.org/10.1109/TCOM.1982.1095643
  9. 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.
  10. 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. https://doi.org/10.1109/TWC.2004.833474
  11. 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. https://doi.org/10.1109/TWC.2005.858025
  12. 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.
  13. IEEE Standard to Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, IEEE 802.16, Oct. 2004.
  14. 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.
  15. 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. https://doi.org/10.1109/35.968813
  16. 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.
  17. A. L. Garcia, Probability and Random Processes for Electrical Engineering, 2nd ed. Addison-Wesley, 1994, pp. 100-101.
  18. E. N. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., pp. 1253-1266, Sept. 1960.