A generic buffer occupancy expression for stop-and-wait hybrid automatic repeat request protocol over unstable channels

Recently, there has been a rapid progress in the field of wireless networks and mobile communications which makes the constraints on the used links clearly unconcealed. Wireless links are characterized by limited bandwidth and high latencies. Moreover, the bit-error-rate (BER) is very high in such environments for various reasons out of which weather conditions, cross-link interference, and mobility. High BER causes corruption in the data being transmitted over these channels. Therefore, convolutional encoding has been originated to be a professional means of communication over noisy environments. Sequential decoding, a category of convolutional codes, represents an efficient error detection and correction mechanism which attracts the attention for most of current researchers as for having a complexity that is dependent to the channel condition. In this paper, we propose a new queuing study over networking systems that make use of sequential decoders. Hence, the adopted flow and error control refer to stop-and-wait hybrid automatic repeat request. However, our queuing study is a novel extension to our prior work in which the lowest decoding complexity was fixed and did not account for the channel state. In other words, our proposed closed-form expression of the average buffer occupancy is totally generic and parameterized by not only channel condition and packet incoming rate, but also those that are automatically adapted to the channel conditions which include lower and upper bound decoding limits.

[1]  Khalid A. Darabkh,et al.  Markov-Based Distributed Approach for Mitigating Self-Coexistence Problem in IEEE 802.22 WRANs , 2014, Comput. J..

[2]  Khalid A. Darabkh,et al.  TCP Traffic Control Evaluation and Reduction over Wireless Networks Using Parallel Sequential Decoding Mechanism , 2007, EURASIP J. Wirel. Commun. Netw..

[3]  Khalid A. Darabkh,et al.  Packet Recycling and Delayed ACK for Improving the Performance of TCP over MANETs , 2014, Wirel. Pers. Commun..

[4]  Robert W. Heath,et al.  Enabling 5G: energy and spectrally efficient communication systems , 2015, Trans. Emerg. Telecommun. Technol..

[5]  Khalid A. Darabkh,et al.  New arriving process for convolutional codes with adaptive behavior , 2012, International Multi-Conference on Systems, Sygnals & Devices.

[6]  Masoumeh Nasiri-Kenari,et al.  Convolutional Network-Coded Cooperation in Multi-Source Networks With a Multi-Antenna Relay , 2013, IEEE Transactions on Wireless Communications.

[7]  Chung-Ju Chang,et al.  Dynamically Tuning Aggression Levels for Capacity-Region-Aware Medium Access Control in Wireless Networks , 2014, IEEE Transactions on Wireless Communications.

[8]  Changyuan Yu,et al.  Adaptive Maximum Likelihood Sequence Detection for QPSK Coherent Optical Communication System , 2014, IEEE Photonics Technology Letters.

[9]  P. Farrell,et al.  Essentials of Error-control Coding , 2006 .

[10]  Mohamed-Slim Alouini,et al.  Performance-complexity tradeoff in sequential decoding for the unconstrained AWGN channel , 2013, 2013 IEEE International Conference on Communications (ICC).

[11]  Aleksandr Timoshenko,et al.  Analisys of the behavior of sequential Fano decoder for convolutional codes , 2013, 2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[12]  Javier Garcia-Frías,et al.  Analogue joint source-channel coding for multiple input multiple output-orthogonal frequency division multiplexing systems , 2016, Trans. Emerg. Telecommun. Technol..

[13]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[14]  Yonina C. Eldar,et al.  The Viterbi Algorithm for Subset Selection , 2015, IEEE Signal Processing Letters.

[15]  Khalid A. Darabkh,et al.  Performance evaluation of multiuser diversity in multiuser two‐hop cooperative multi‐relay wireless networks using maximal ratio combining over Rayleigh fading channels , 2015, Int. J. Commun. Syst..

[16]  Khalid A. Darabkh,et al.  Quality of Service and Performance Evaluation of Congestion Control for Multimedia Networking , 2006, International Conference on Internet Computing.

[17]  Khalid A. Darabkh,et al.  Efficient PFD-Based Networking and Buffering Models for Improving Video Quality over Congested Links , 2014, Wirel. Pers. Commun..

[18]  Haibo Wang,et al.  Analysis of device‐to‐device communications with exclusion regions underlaying 5G networks , 2015, Trans. Emerg. Telecommun. Technol..

[19]  Son Dinh-Van,et al.  Resource allocation and power control based on user grouping for underlay device-to-device communications in cellular networks , 2017, Trans. Emerg. Telecommun. Technol..

[20]  Masayuki Murata,et al.  An analysis of energy consumption for TCP data transfer with burst transmission over a wireless LAN , 2015, Int. J. Commun. Syst..

[21]  Yuan Zhang,et al.  Adaptive multi-task compressive sensing for localisation in wireless local area networks , 2014, IET Commun..

[22]  Athina Markopoulou,et al.  Network Coding-Aware Queue Management for TCP Flows Over Coded Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[23]  Khalid A. Darabkh,et al.  Buffering study over intermediate hops including packet retransmission , 2010, 2010 International Conference on Multimedia Computing and Information Technology (MCIT).

[24]  Khalid A. Darabkh,et al.  Intelligent and Selective Video Frames Discarding Policies for Improving Video Quality over Wired/Wireless Networks , 2013, 2013 IEEE International Symposium on Multimedia.

[25]  Behrooz Makki,et al.  Interference-free spectrum sharing using a sequential decoder at the primary user , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[26]  Xiqi Gao,et al.  Cellular architecture and key technologies for 5G wireless communication networks , 2014, IEEE Communications Magazine.

[27]  Khalid A. Darabkh Fast and upper bounded Fano decoding algorithm: queuing analysis , 2017, Trans. Emerg. Telecommun. Technol..

[28]  Jorge Castiñeira Moreira,et al.  Essentials of Error-Control Coding: Castiñeira Moreira/Essentials of Error-Control Coding , 2006 .

[29]  Der-Jiunn Deng,et al.  Congestion control with dynamic threshold adaptation and cross-layer response for tcp over IEEE 80.11 wireless networks , 2011, Proceedings of the International Conference on Wireless Information Networks and Systems.

[30]  Chuang Lin,et al.  Modeling and Improving TCP Performance over Cellular Link with Variable Bandwidth , 2011, IEEE Transactions on Mobile Computing.

[31]  Ke Liu,et al.  On Queue Length and Link Buffer Size Estimation in 3G/4G Mobile Data Networks , 2014, IEEE Transactions on Mobile Computing.

[32]  Maurizio Mongelli,et al.  Neural Approximations of Analog Joint Source-Channel Coding , 2015, IEEE Signal Processing Letters.

[33]  Khalid A. Darabkh,et al.  Improving UDP performance using intermediate QoD-aware hop system for wired/wireless multimedia communication systems , 2011, Int. J. Netw. Manag..

[34]  Jinhyuk Kim,et al.  Loss Recovery Scheme for TCP Using MAC MIB over Wireless Access Networks , 2011, IEEE Communications Letters.

[35]  Khalid A. Darabkh Queuing Analysis and Simulation of Wireless Access and End Point Systems using Fano Decoding , 2010, J. Commun..

[36]  Khalid A. Darabkh,et al.  Performance Evaluation of Sequential Decoding System for UDP-Based Systems for Wireless Multimedia Networks , 2006, ICWN.

[37]  Khalid A. Darabkh,et al.  Dynamic resource allocation using load estimation in distributed cognitive radio systems , 2015 .

[38]  Abbas Jamalipour,et al.  Traffic-aware two-dimensional dynamic network provisioning for energy-efficient cellular systems , 2016, Trans. Emerg. Telecommun. Technol..

[39]  Jinsung Lee,et al.  Improving TCP Performance over Optimal CSMA in Wireless Multi-Hop Networks , 2012, IEEE Communications Letters.

[40]  Ran Xu,et al.  High throughput sequential decoding with state estimation , 2012, IET Commun..

[41]  Khalid A. Darabkh,et al.  Incorporating automatic repeat request and thresholds with variable complexity decoding algorithms over wireless networks: queuing analysis , 2011, IET Commun..

[42]  Khalid A. Darabkh,et al.  Stationary queue-size distribution for variable complexity sequential decoders with large timeout , 2006, ACM-SE 44.

[43]  Gheith A. Abandah,et al.  An improved queuing model for packet retransmission policy and variable latency decoders , 2012, IET Commun..

[44]  Soo Young Shin,et al.  Performance Analysis of ISA100.11a Under Interference From an IEEE 802.11b Wireless Network , 2014, IEEE Transactions on Industrial Informatics.

[45]  Khalid A. Darabkh,et al.  Performance evaluation of selective and adaptive heads clustering algorithms over wireless sensor networks , 2012, J. Netw. Comput. Appl..

[46]  David Malone,et al.  Buffer Sizing for 802.11-Based Networks , 2011, IEEE/ACM Transactions on Networking.

[47]  Mohamed-Slim Alouini,et al.  On Lattice Sequential Decoding for the Unconstrained AWGN Channel , 2012, IEEE Transactions on Communications.

[48]  Giuliano G. La Guardia,et al.  On Classical and Quantum MDS-Convolutional BCH Codes , 2012, IEEE Transactions on Information Theory.

[49]  David Poulin,et al.  Degenerate Viterbi Decoding , 2012, IEEE Transactions on Information Theory.

[50]  Eytan Modiano,et al.  The Impact of Queue Length Information on Buffer Overflow in Parallel Queues , 2009, IEEE Transactions on Information Theory.

[51]  Jong-Tae Lim,et al.  Explicit window adaptation algorithm over TCP wireless networks , 2005 .

[52]  D. Richard Kuhn,et al.  Protecting Wireless Local Area Networks , 2012, IT Professional.

[53]  Lawrence Ong,et al.  Joint channel-network coding strategies for networks with low-complexity relays , 2011, Eur. Trans. Telecommun..

[54]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[55]  Khalid A. Darabkh,et al.  New video discarding policies for improving UDP performance over wired/wireless networks , 2015, Int. J. Netw. Manag..

[56]  Khalid A. Darabkh,et al.  Novel Protocols for Improving the Performance of ODMRP and EODMRP over Mobile Ad Hoc Networks , 2015, Int. J. Distributed Sens. Networks.

[57]  Ekram Hossain,et al.  Evolution toward 5G multi-tier cellular wireless networks: An interference management perspective , 2014, IEEE Wireless Communications.

[58]  Marco Baldi,et al.  Array Convolutional Low-Density Parity-Check Codes , 2013, IEEE Communications Letters.

[59]  Khalid A. Darabkh,et al.  Bounded Fano Decoders over Intermediate Hops Excluding Packet Retransmission , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[60]  Dimitri Ktenas,et al.  Channel estimation techniques for 5G cellular networks: FBMC and multiuser asynchronous fragmented spectrum scenario , 2015, Trans. Emerg. Telecommun. Technol..

[61]  Khalid A. Darabkh,et al.  Quality of Service Evaluation of Error Control for TCP/IP-Based Systems in Packet Switching ATM Networks , 2006, International Conference on Internet Computing.

[62]  Ammar Bouallègue,et al.  An Improved Differential Space-Time Block Coding Scheme Based on Viterbi Algorithm , 2013, IEEE Communications Letters.

[63]  Khalid A. Darabkh Evaluation of channel adaptive access point systemwith Fano decoding , 2011, Int. J. Comput. Math..

[64]  Constantinos S. Hilas,et al.  Optimising no acknowledgment policy on WLANs supporting voice over internet protocol , 2014 .

[65]  Li Li,et al.  Reconfiguring Networked Infrastructures by Adding Wireless Communication Capabilities to Selected Nodes , 2013, IEEE Transactions on Wireless Communications.

[66]  Jin Ye,et al.  A buffer management algorithm for improving up/down transmission congestion protocol fairness in IEEE 802.11 wireless local area networks , 2014, Int. J. Commun. Syst..