Delay analysis of Go-Back-N ARQ for correlated error channels

We investigate the performance of the Go-Back-N ARQ (Automatic Repeat reQuest) protocol over a wireless channel. Data packets are sent from transmitter to receiver over the wireless transmission channel. When a packet is received, the receiver checks whether it has been received correctly or not, and sends a feedback message to notify the transmitter of the condition of that packet. When the transmitter is notified of a transmission error, the incorrectly received packet is sent again, as well as every following packet. Our modeling assumptions are based on two convictions. On the one hand, a good view of the performance of an ARQ protocol not only requires an analysis of the throughput, but also of the buffer behavior. Therefore, we offer a complete queueing analysis of the transmitter buffer, in addition to a throughput analysis. Secondly, due to the highly variable nature of the error process in wireless networks, we have to take error correlation explicitly into account. Hence, we model the channel by means of a general Markov chain with $M$ states and a fixed error probability in every state. The transmitter buffer is modeled as a discrete-time queue with infinite storage capacity and independent and identically distributed packet arrivals from slot to slot. We find concise expressions for the probability generating functions of the unfinished work and the packet delay of the transmitter buffer. Furthermore, we show explicit expressions for the mean and the variance of both system characteristics and we derive some heavy-load approximations. Finally, we provide some numerical examples

Cross-layer performance control of wireless channels using active local profiles

To optimize performance of applications running over wireless channels state-of-the-art wireless access technologies incorporate a number of channel adaptation mechanisms. While these mechanisms are expected to operate jointly providing the best possible performance for current wireless channel and traffic conditions, their joint effect is often difficult to predict. To control functionality of various channel adaptation mechanisms a new cross-layer performance optimization system is sought. This system should be responsible for exchange of control information between different layers and further optimization of wireless channel performance. In this paper design of the cross-layer performance control system for wireless access technologies with dynamic adaptation of protocol parameters at different layers of the protocol stack is proposed. Functionalities of components of the system are isolated and described in detail. To determine the range of protocol parameters providing the best possible performance for a wide range of channel and arrival statistics the proposed system is analytically analyzed. Particularly, probability distribution functions of the number of lost frames and delay of a frame as functions of first- and second-order wireless channel and arrival statistics, automatic repeat request, forward error correction functionality, protocol data unit size at different layers are derived. Numerical examples illustrating performance of the whole system and its elements are provided. Obtained results demonstrate that the proposed system provide significant performance gains compared to static configuration of protocols

Delay Performance of MISO Wireless Communications

Ultra-reliable, low latency communications (URLLC) are currently attracting significant attention due to the emergence of mission-critical applications and device-centric communication. URLLC will entail a fundamental paradigm shift from throughput-oriented system design towards holistic designs for guaranteed and reliable end-to-end latency. A deep understanding of the delay performance of wireless networks is essential for efficient URLLC systems. In this paper, we investigate the network layer performance of multiple-input, single-output (MISO) systems under statistical delay constraints. We provide closed-form expressions for MISO diversity-oriented service process and derive probabilistic delay bounds using tools from stochastic network calculus. In particular, we analyze transmit beamforming with perfect and imperfect channel knowledge and compare it with orthogonal space-time codes and antenna selection. The effect of transmit power, number of antennas, and finite blocklength channel coding on the delay distribution is also investigated. Our higher layer performance results reveal key insights of MISO channels and provide useful guidelines for the design of ultra-reliable communication systems that can guarantee the stringent URLLC latency requirements.Comment: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessibl

Joint scheduling and coding for low in-order delivery delay over lossy paths with delayed feedback

We consider the transmission of packets across a lossy end-to-end network path so as to achieve low in-order delivery delay. This can be formulated as a decision problem, namely deciding whether the next packet to send should be an information packet or a coded packet. Importantly, this decision is made based on delayed feedback from the receiver. While an exact solution to this decision problem is challenging, we exploit ideas from queueing theory to derive scheduling policies based on prediction of a receiver queue length that, while suboptimal, can be efficiently implemented and offer substantially better performance than state of the art approaches. We obtain a number of useful analytic bounds that help characterise design trade-offs and our analysis highlights that the use of prediction plays a key role in achieving good performance in the presence of significant feedback delay. Our approach readily generalises to networks of paths and we illustrate this by application to multipath trans port scheduler design.This work has been supported by the Spanish Government (Ministerio de Economía y Competitividad, Fondo Europeo de Desarrollo Regional, FEDER) by means of the project ADVICE (TEC2015-71329-C2-1-R)

Queueing analysis for cross-layer design with adaptive modulation and coding

PhDWith the development of wireless networks, Quality of Service (QoS) has become one of the most important mechanisms to improve the system performance such as loss, delay and throughput. Cross-layer design is seen as one of the main approaches to achieve QoS provisioned services in contrast to the well-adopted TCP/IP network model. This thesis focuses on the cross-layer design incorporating queueing effects and adaptive modulation and coding (AMC), which operates at both the data-link layer and the physical layer, to obtain the performance analyses on loss, delay and throughput using the matrix geometric method. More specifically, this thesis explores the potential to extend the cross-layer analysis, at the data-link and the physical layer respectively. At the data-link layer, since the traffic types such as voice, video and data are proven to be bursty, and the well-adopted Poisson arrivals fail to capture the burstiness of such traffic types, the bursty traffic models including ON-OFF and aggregated ON-OFF arrivals are introduced in the cross-layer analysis. This thesis investigates the impact of traffic models on performance analysis, identifying the importance of choosing the proper traffic model for cross-layer analysis. At the physical layer, IEEE 802.11ac standard is adopted for the cross-layer analysis. In order to meet the specifications of 802.11ac with higher-order Modulation and Coding Schemes (MCS), wider channel bandwidth and more spatial streams, the Signal-to-Noise Ratio (SNR) thresholds are re-determined for the AMC; in addition, a single user (SU) multiple in multiple out (MIMO) spatial multiplexing system with zero-forcing (ZF) detector is adopted for the cross-layer analysis. Furthermore, this thesis explores the impact of antenna correlations on the system performance. All of the work done in this thesis aims at obtaining more practical performance analysis on the cross-layer design incorporating queueing effects and AMC. The proposed cross-layer analysis is quite general, so that it’s ready to be applied to any QoS provisioned networks