Reliability and Error Burst Length Analysis of Wireless Multi-Connectivity

09/09/2019 ∙ by Jimmy J. Nielsen, et al. ∙ Aalborg University 0

Multi-connectivity offers diversity in terms of multiple interfaces through which the data can be sent, thereby improving simultaneously the overall reliability and latency. This makes interface diversity a natural candidate for supporting Ultra-Reliable Low Latency Communications (URLLC). This work investigates how the packet error statistics from different interfaces impacts the overall reliability-latency characteristics. We use the simple Gilbert-Elliott model for burst errors and estimate its parameters based on experimental measurement traces from LTE and Wi-Fi packet transmissions collected over several days. The results show that using interface diversity configurations that include at least one Wi-Fi interface leads to, somewhat surprisingly, since Wi-Fi is generally less reliable than LTE, superior results in terms of packet success and error burst duration. Another interesting finding is that Wi-Fi-based interface diversity configurations outperform even ultra-reliable single links.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

One of the main connectivity types for the fifth generation of mobile networks (5G) is Ultra-Reliable and Low-Latency Communication (URLLC). Reliability and latency requirements for this use case are in the order of

and of a few milliseconds, respectively. An additional challenge in URLLC is that the requirement for low packet error probability is coupled with the stringent latency requirements. For instance, current cellular systems incorporate mechanisms, such as the hybrid automatic repeat request (HARQ), that provide an extremely high degree of reliability, but that cannot guarantee stringent latency requirements.

Today a typical smartphone incorporates numerous wireless interfaces that can be used to establish an equal number of communication paths; this is commonly known as multi-connectivity [1]. Interface diversity [2] is a specific way of utilizing the multi-connectivity in order to increase the reliability of the transmission by adding redundancy. This approach is particularly appealing to support URLLC or URLLC-like connectivity, as it can be employed to simultaneously increase the end-to-end reliability and to reduce the latency.

In previous work [2] we studied the benefits of interface diversity in terms of reliability for a given error probability. However, errors in the wireless links oftentimes occur in bursts. This behavior highly impacts URLLC applications, where the number of consecutive errors could be more important than the error probability in the stationary regime. It is in these cases where interface diversity can provide great benefits, especially when the errors between the two interfaces are lightly, if at all, correlated.

In this paper, we study the impact of interface diversity on the burst error distribution with a receiver-transmitter pair. For this, we consider two technologies: LTE and Wi-Fi, and compare the burst error and success lengths with interface diversity vs. single interface communication in two scenarios. In the first one, the same latency deadline is set for all the interfaces so that all of these provide the same reliability and, in the second one, a longer latency deadline is allowed when using a single interface, thus, providing a higher reliability.

The rest of the paper is organized as follows. We present a revision of related works and the specific characteristics of interface diversity in Section II. Next, we present the system model in Section III and the data collection experiment in Section IV. Then, we present the numerical results on the length of error and success bursts in Section V and conclude the paper in Section VI.

Ii Interface Diversity for ultra-reliable communications

Multi-connectivity has been studied from different perspectives to enable URLLC in 5G. For instance, Wolf et al. [1] studied a scenario with one user equipment (UE) connected to multiple base stations (BS) and with multiple simultaneous connections to the same BS. The benefits of this approach are assessed in terms of transmit power reduction, achieved by increasing the signal-to-noise ratio (SNR). Following a similar multi-connectivity approach, a matching problem is formulated by Simsek et al. [3], where the number of UEs in the network and the limited wireless resources are considered. The objective is to provide the desired reliability to numerous users by assigning only the necessary amount of resources to each of them. Mahmood et al. [4] investigated a similar problem in a heterogeneous network scenario with a small cell and a macro cell. Their results show that multi-connectivity is particularly useful for cell-edge UEs connected to the small cell, and provides even greater benefits when URLLC and enhanced mobile broadband (eMBB) traffic coexist.

In the studies mentioned above, only stationary error probabilities are considered. However, the use of different interfaces provides unique benefits for URLLC, especially when the bursty nature of wireless errors is considered. For instance, different interfaces are likely to present different burst error distributions, and the correlation of errors between different interfaces is expected to be much lower compared to the correlation between multiple links using the same wireless interface. Despite these evident benefits, little research has been conducted on interface diversity with error bursts.

Our previous work considered the use of different transmission strategies to exploit the benefits of interface diversity for URLLC [2]. As shown in [2], in the context of URLLC it is beneficial to use the latency-reliability function, which stands for the probability of being able to transmit a data packet from a source to a destination with a given latency deadline. To illustrate this concept, let be the RV that defines the packet latency. Then, for a given interface and latency deadline , the latency-reliability function is defined as

(1)

From there, we define the probability of error for interface as

(2)

It should be noted that the traditional definition of the probability of error is obtained for the case . HARQ and similar retransmission mechanisms may provide ultra-reliable communication in the latter case, but have little to no applicability when is in the order of a few milliseconds.

When we can be justifiable assume that the communication interfaces are independent and we use packet cloning where a full packet is transmitted via each of the interfaces, the end-to-end error probability can be calculated using systems reliability theory [5, 2]:

(3)

We now extend our previous work by incorporating a burst error model, described in the following section, at each interface.

Iii Burst error model

We consider the simple Gilbert-Elliott burst error model [6] to represent a wireless interface. The model is a

Discrete-Time Markov Chain

(DTMC) that has two states: Good - G and Bad - B, as depicted in Fig. 1. When in the good state G, packets are successfully delivered within the deadline, whereas in the bad state B, packet transmissions fail. The simple Gilbert-Elliott error model has two parameters, namely and that are used to control the resulting error probability and burst lengths [6]. Parameter represents a transition from state G to B and from B to G (i.e., a recovery from the bad state).

G

B

Fig. 1: Traditional two-state Gilbert-Elliott model.

The corresponding transition probability matrix of the Gilbert-Elliott model in Fig. 1 is:

(4)

The steady-state probabilities of the good and bad states are given as [6]:

(5)
(6)

where .

Since corresponds to the fraction of time where packet transmissions fail, we can use the above relation to find matching values of and for a given packet error probability. Rewriting eq. (6) we find:

(7)
(8)

Otherwise, the parameters can be estimated from a measurement trace. Numerous methods exist [6], however in this work we use the approach of Yajnik et al. [7]. In the latter, probe packets are transmitted and their sequence numbers are recorded at the receiver. Missing sequence numbers at the receiver represent loss packets; their state is labeled as , whereas the state of received packets is . Let and be the number of successes and failures, respectively. Also let be the number of times a success is followed by a failure and vice versa for . Then, the parameters are given as:

(9)

The parameters that were used for numerical evaluation were obtained from the traces of a testbed. The process for collecting these traces is described in the following.

Fig. 2: Multi-day trace of LTE latency measurements.
Fig. 3: Single day trace of Wi-Fi latency measurements.

Iv Latency measurements

This section describes the data collection experiment, whose results were used to estimate the parameters for the Gilbert-Elliott model described in the previous section. Traces of latency measurements for different communication technologies were obtained by sending small (128 bytes) UDP packets every 100 ms between a pair of GPS time-synchronized devices through the considered interface (LTE, or Wi-Fi) during the course of a few work days at Aalborg University campus. Even though the connection-less UDP transport protocol was used in the measurement campaign, the measurement traces did not reveal any actual packet losses. Any losses incurred on the inherently unreliable wireless links have been mitigated through data-link/MAC layer HARQ procedures. On the other hand, a large range in latency values was observed, as shown in the time-series plots in Fig. 2 and Fig. 3. In those, instances of burst errors can be identified visually as vertically aligned dots in the plots. A statistical perspective of this data is given by the latency CDFs in Fig. 4, which clearly outlines some key differences between the performance of the LTE and Wi-Fi interfaces. While Wi-Fi can achieve down to 5 ms one-way uplink latency for 90% of packets, it needs approx. 80 ms to guarantee delivery of 99% of packets. For LTE, on the other hand, there is hardly any difference between the latency of 90% and 99% delivery rates, approx. 36 ms and 40 ms, respectively. Since the measurements for both LTE and Wi-Fi were recorded in high-SNR radio conditions, we expect that the differences between LTE and Wi-Fi can, to a large extent, be attributed to the inherent differences in the protocol operation and the fact that LTE operates in licensed spectrum whereas Wi-Fi has to contend for spectrum access in the unlicensed spectrum.

Fig. 4: Empirical latency CDFs of considered interfaces.

V Numerical results

This section presents relevant results on the impact of interface diversity on the system burst error lengths with LTE and Wi-Fi technologies. Two cases are considered. In the first one, the latency deadline is set in such a way to achieve a similar reliability with each interface and, in the second one, the latency deadline is set differently at each of them to achieve a predefined reliability.

For analyzing the good and bad burst length distributions, we have: i) estimated the Gilbert-Elliott model parameters and for the LTE and Wi-Fi traces using the approach in eq. (9) and ii) performed a large number of Monte Carlo simulations of the models in Matlab to acquire the burst length distributions. Each simulation results in a stochastic realization of the Gilbert-Elliott model, given the and parameters, constituted by a binary time-series . The outcome corresponds to an error and to no error in the packet transmission at time step . Then, the statistics of interest can be computed and plotted. The considered interface diversity configurations are 2x LTE, 2x Wi-Fi, and LTE + Wi-Fi. For each of these, two independent realizations of the Gilbert-Elliott model were created as for interface 1 and for interface 2, and in each time step , the diversity realization was calculated as:

(10)

meaning that the diversity configuration only fails when both of the two interfaces fail.

V-a Same reliability for all interfaces

For these experiments, the latency deadline is selected from the obtained latency CDFs, such that identical reliability is obtained at both interfaces. Hence, we select s.t.

(11)

This is the point where latency CDF curves shown in Fig. 4 are crossing, i.e. approx. 95% outage for  ms. Packet delays exceeding this limit are assumed to be lost.

LTE 0.0178516 0.257756
Wi-Fi 0.0515509 0.946863
TABLE I: Estimated Gilbert-Elliott model parameters given .
(a) Good state
(b) Bad state
Fig. 5: Burst length distribution for Gilbert-Elliott model simulation using parameters in Table I.

The results of the Gilbert-Elliott model analysis are shown in Fig. 5. Considering initially the individual interfaces (LTE and Wi-Fi) in Fig. 5(a), we see that LTE generally has much longer Good burst lengths than Wi-Fi. Long Good burst lengths are indeed desirable, as it means that fewer interruptions occur for a given service. More critical is however the length of Bad bursts (number of consecutive packet losses), as shown in Fig. 5(b). Having bad state bursts that are ten times longer than Wi-Fi, LTE is inferior in this regard. Since both interfaces achieve the same packet delivery rate of approx. 95% for  ms, the suitability of each interface type depends on the service in use.

If a service is interrupted and unable to work in case of even a single or few packet losses (i.e., has a low error tolerance) it may be preferable to use the set of interfaces that lead to long Good state bursts, as this results in the lower number of service interruptions. From the results obtained with a single interface, this would be LTE.

On the other hand, if an error tolerant service is considered, the set of interfaces that lead to the shortest bad state bursts may be preferable. From the results obtained with a single interface, this would be Wi-Fi.

The duration of Good state bursts relates directly to the concept of interval reliability [8, 5], which is defined as the probability of uninterrupted service operation during a time interval of duration . The longer the Good state bursts, the higher is the probability that the service is not interrupted during the interval .

Considering now the diversity configurations, we see first that 2x LTE increases the Good state duration 10-fold (c.f. Fig. 5(a)) relative to LTE and halves the Bad state duration (c.f. Fig. 5(b)). The 2x Wi-Fi excels with the shortest Bad state duration of all considered schemes and provides a surprisingly long Good state duration, only exceeded by 2x LTE. Lastly, we see that the LTE + Wi-Fi provides an interesting compromise, where the Good state duration is lower than 2x LTE but comparable to 2x Wi-Fi, and with a short Bad state duration that is much lower than LTE and close to that of Wi-Fi.

V-B A single reliable vs. two less reliable interfaces

The second question we set out to investigate is how a single ultra-reliable interface compares to using interface diversity with two less reliable interfaces. To analyze this, we use the same methodology as above but estimate the Gilbert-Elliott model parameters differently, so as to imitate the normal and ultra-reliable cases. Specifically, we consider and determined for latency deadlines that lead to packet success rates of 0.95 (normal) and 0.995 (ultra-reliable), as given in Table II.

[ms] [ms]
LTE 38.7 0.0170252 0.374819 42.4 0.00450365 0.897892
Wi-Fi 39.6 0.0499014 0.946788 92.9 0.00394534 0.774916
TABLE II: Estimated Gilbert-Elliott model parameters

The plot of Good state burst length distribution in Fig. 6(a) shows that the two ultra-reliable interfaces achieve the shortest Good burst lengths, as was the case in Fig. 5(a). For the bad state length, the UR LTE and UR Wi-Fi are shorter than 2x LTE, though not as short as LTE + Wi-Fi and 2x Wi-Fi. In summary, our findings indicate that interface diversity configurations that include at least one Wi-Fi interface achieve the best performance in terms of Bad error burst length.

(a) Good state
(b) Bad state
Fig. 6: Burst length distribution for Gilbert-Elliott model simulation with ultra-reliable (UR) single interfaces using parameters in Table II.

Vi Conclusions and Outlook

In this work we have presented an analysis of the impact of interface diversity on the burst length of failed and successful packet transmissions. The analysis is based on simulations of a Gilbert-Elliott 2-state burst error model, where the transition probability parameters were estimated from latency measurements of LTE and Wi-Fi, subjected to different latency deadline values as a way to impose actual service requirements.

Our results show that interface diversity with packet duplication on two interfaces delivers 5-15 fold improvement in Good state burst length, which relates to interval reliability, whereas the Bad state (error) burst length of LTE can be reduced by 90% by pairing LTE with Wi-Fi. Secondly, we also compared interface diversity configurations to ultra-reliable single interfaces. We found that two-interface diversity configurations including Wi-Fi were always superior to ultra-reliable LTE or Wi-Fi in terms of burst length statistics, whereas LTE dual connectivity was only superior, but by a large margin, in Good state burst length (interval reliability).

In conclusion we emphasize that the study is based on latency measurement traces obtained in a specific location with specific environmental conditions. Hence, our findings are not necessarily generic and should be seen as indicative—encouraging further studies in this direction.

Acknowledgment

The work was supported in part by the European Research Council (ERC Consolidator Grant no. 648382 ”WILLOW”) and by the European Union’s research and innovation programme under the Marie Sklodowska-Curie grant agreement No. 765224 ”PAINLESS” within the Horizon 2020 Program.

References

  • [1] A. Wolf, P. Schulz, M. Dorpinghaus, J. C. S. Santos Filho, and G. Fettweis, “How reliable and capable is multi-connectivity?” IEEE Transactions on Communications, vol. 67, no. 2, pp. 1506–1520, feb 2019.
  • [2] J. J. Nielsen, R. Liu, and P. Popovski, “Ultra-reliable low latency communication using interface diversity,” IEEE Transactions on Communications, vol. 66, no. 3, pp. 1322–1334, 2018.
  • [3] M. Simsek, T. Hößler, E. Jorswieck, H. Klessig, and G. Fettweis, “Multiconnectivity in multicellular, multiuser systems: A matching-based approach,” Proceedings of the IEEE, vol. 107, no. 2, pp. 394–413, 2019.
  • [4] N. H. Mahmood, M. Lopez, D. Laselva, K. Pedersen, and G. Berardinelli, “Reliability oriented dual connectivity for URLLC services in 5G new radio,” in Proc. International Symposium on Wireless Communication Systems (ISWCS), 2018, pp. 1–6.
  • [5] R. Billinton and R. N. Allan, Reliability evaluation of engineering systems.   Springer, 1992.
  • [6] G. Haßlinger and O. Hohlfeld, “The Gilbert-Elliott model for packet loss in real time services on the Internet,” in 14th GI/ITG Conference-Measurement, Modelling and Evalutation of Computer and Communication Systems.   VDE, 2008, pp. 1–15.
  • [7] M. Yajnik, S. Moon, J. Kurose, and D. Towsley, “Measurement and modelling of the temporal dependence in packet loss,” in Proc. IEEE Conference on Computer Communications (INFOCOM’99), vol. 1.   IEEE, 1999, pp. 345–352.
  • [8] T. Hößler, L. Scheuvens, N. Franchi, M. Simsek, and G. P. Fettweis, “Applying reliability theory for future wireless communication networks,” in Proc. IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2017, pp. 1–7.