Incorporating automatic repeat request and thresholds with variable complexity decoding algorithms over wireless networks: queuing analysis

K.A. Darabkh; B.N. Abu-Jaradeh; I.F. Jafar

Incorporating automatic repeat request and thresholds with variable complexity decoding algorithms over wireless networks: queuing analysis

Access Full Text

Incorporating automatic repeat request and thresholds with variable complexity decoding algorithms over wireless networks: queuing analysis

Author(s): K.A. Darabkh ; B.N. Abu-Jaradeh ; I.F. Jafar
DOI: 10.1049/iet-com.2010.0698

For access to this article, please select a purchase option:

Buy article PDF

Buy Knowledge Pack

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership

Recommend Title Publication to library

IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Author(s): K.A. Darabkh ¹ ; B.N. Abu-Jaradeh ² ; I.F. Jafar ¹
- Affiliations: 1: Computer Engineering Department, University of Jordan, Amman, Jordan
  2: Computer Engineering Department, Al-Ahliyya Amman University, Amman, Jordan
Source: Volume 5, Issue 10, 1 July 2011, p. 1377 – 1393
DOI: 10.1049/iet-com.2010.0698 , Print ISSN 1751-8628, Online ISSN 1751-8636

Published

Wireless networks are spreading very fast compared to wired-based networks because of its ease in installation, lower cost, reduced dependence on infrastructure and support for emerging mobile and sensing applications. Unfortunately, wireless channels are less efficient in carrying much of data. Moreover, they are characterised by having lower signal-to-noise ratio, resulting in more corrupted packets. Consequently, the performance of such networks may be severely affected due to invoking transmission control protocol (TCP) congestion algorithms whenever a packet is lost. The authors propose a novel queuing model that utilises Fano decoding and automatic repeat request (ARQ) to reduce the drawbacks of TCP in wireless networks. The proposed model describes how received packets are corrected based on Fano decoding mechanism and how the retransmission of corrupted packets is performed. The major aim of proposing this queuing model, when ARQ is totally incorporated, is to find a generic form expression for the average system capacity. The proposed model is validated through simulation in which the results show perfect agreement with those of the analytical model. The authors do not stop to this extent, but rather verify the correctness of the results through comparing them with those obtained in the previous work, where the mechanism of ARQ was completely neglected.

References

1. 1)
  - Y.S. Han , P.-N. Chen , H.-B. Wu . A maximum-likelihood soft-decision sequential decoding algorithm for binary convolutional codes. IEEE Trans. Commun. , 2 , 173 - 178
2. 2)
  - Mascolo, S., Casetti, C., Gerla, M., Sanadidi, M.Y., Wang, R.: `TCP Westwood: bandwidth estimation for enhanced transport over wireless links', Proc. Seventh Annual Int. Conf. on Mobile Computing and Networking (MOBICOM '01), July 2001, Rome, Italy, p. 287–297.
3. 3)
  - N. Shacham . ARQ with sequential decoding of packetized data: queuing analysis. IEEE Trans. Commun. , 10 , 1118 - 1127
4. 4)
  - J.B. Anderson , S. Mohan . Sequential coding algorithms: a survey and cost analysis. IEEE Trans. Commun. , 2 , 169 - 176
5. 5)
  - K.A. Darabkh , R.S. Aygün . TCP traffic control evaluation and reduction over wireless networks using parallel sequential decoding mechanism. EURASIP J. Wirel. Commun. Netw. , 3
6. 6)
  - J. Gentle . (1998) Random number generation and Monte Carlo methods (Statistics and Computing).
7. 7)
  - Z. Zheng , P. Sinha . Buffer coding for reliable transmissions over wireless networks. Comput. Commun. , 1 , 111 - 123
8. 8)
  - J.-H. Yun . Cross-layer explicit link status notification to improve TCP performance in wireless networks. EURASIP J. Wirel. Commun. Netw. , 1
9. 9)
  - Ozdag, R.O., Beerel, P.A.: `A channel based asynchronous low power high performance standard-cell based sequential decoder implemented with QDI templates', Proc. Tenth Int. Symp. on Asynchronous Circuits and Systems, April 2004, Crete, Greece, p. 187–197.
10. 10)
  - Y. Tian , K. Xu , N. Ansari . TCP in wireless environments: problems and solutions. IEEE Commun. Mag. , 3 , S27 - S32
11. 11)
  - M. Gast . (2005) 802.11 Wireless networks: the definitive guide.
12. 12)
  - Rinaldi, C.: `Link-layer error recovery techniques to improve TCP performance over wireless links', February 2005, Master's, Royal Institute of Technology, Stockholm, Sweden.
13. 13)
  - M. Mathis , J. Mahdavi , S. Floyd , A. Romanow . (1996) TCP selective acknowledgment options.
14. 14)
  - T. Hashimoto . Bounds on a probability for the heavy tailed distribution and the probability of deficient decoding in sequential decoding. IEEE Trans. Inf. Theory , 3 , 990 - 1002
15. 15)
  - Wang, Y., Pan, L., Li, J.: `The necessity of combining ELN and SACK to improve TCP performance over heterogeneous networks', Proc. Third Int. IEEE Conf. on Signal-Image Technologies and Internet-Based System, December 2007, Shanghai, China, p. 137–142.
16. 16)
  - W.D. Pan , A. Ortega . Adaptive computation control of variable complexity Fano decoders. IEEE Trans. Commun. , 6 , 1556 - 1559
17. 17)
  - S. Halfin . The shortest queue problem. J. Appl. Probab. , 1 , 865 - 878
18. 18)
  - W. Stallings . (1998) High-speed networks and internets: performance and quality of service.
19. 19)
  - W.D. Pan , S.-M. Yoo . Fano decoding with timeout: queuing analysis. ETRI J. , 3 , 301 - 310
20. 20)
  - L.L. Peterson , B.S. Davie . (1996) Computer networks: a systems approach.
21. 21)
  - Balakrishnan, H., Katz, R.H.: `Explicit loss notification and wireless web performance', Proc. IEEE Global Telecommunications Conf. (GLOBECOM '98), November 1998, Sydney, Australia.
22. 22)
  - S.P. Meyn , R.L. Tweedie . (1996) Markov chains and stochastic stability.
23. 23)
  - Darabkh, K., Abu-Jaradeh, B.: `Buffering study over intermediate hops including packet retransmission', Proc. Int. Conf. on Multimedia Computing and Information Technology (MCIT-2010), March 2010, Sharjah, UAE, p. 45–48.
24. 24)
  - Buchholcz, G., Ziegler, T., Do, T.V.: `TCP-ELN: on the protocol aspects and performance of explicit loss notification for TCP over wireless networks', Proc. First Int. Conf. on Wireless Internet (WICON '05), July 2005, Budapest, Hungary, p. 172–179.
25. 25)
  - Zhang, B., Shirazi, M.N.: `Implementation of explicit wireless loss notification using MAC-layer information', Proc. IEEE Wireless Communications and Networking (WCNC '03), March 2003, New Orleans, LA, USA, p. 1339–1343.
26. 26)
  - D. Gross , C.M. Harris . (1974) Fundamentals of queuing theory.
27. 27)
  - S. Lin , D.J. Costello . (1983) Error control coding: fundamentals and applications.
28. 28)
  - K. Darabkh . Evaluation of channel adaptive access point system with Fano decoding. Int. J. Comput. Math. , 5 , 916 - 937
29. 29)
  - A. Capone , L. Fratta , F. Martignon . Bandwidth estimation schemes for TCP over wireless networks. IEEE Trans. Mobile Comput. , 2 , 129 - 143
30. 30)
  - F. Jelinek . An upper bound on moments of sequential decoding effort. IEEE Trans. Inf. Theory , 1 , 140 - 149
31. 31)
  - R. Sundaresan , S. Verdu . Sequential decoding for the exponential server timing channel. IEEE Trans. Commun. , 2 , 705 - 709
32. 32)
  - K. Darabkh . Queuing analysis and simulation of wireless access and end point systems using Fano decoding. J. Commun. , 7 , 551 - 561

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Incorporating automatic repeat request and thresholds with variable complexity decoding algorithms over wireless networks: queuing analysis

Incorporating automatic repeat request and thresholds with variable complexity decoding algorithms over wireless networks: queuing analysis

Buy article PDF

Buy Knowledge Pack

Thank you

References

Related content