Space Diversity-Based Grant-Free Random Access for Critical and Non-Critical IoT Services

09/23/2019 ∙ by Rahif Kassab, et al. ∙ DLR King's College London 0

In this paper, we study the coexistence of critical and non-critical Internet of Things (IoT) services on a grant-free channel consisting of radio access and backhaul segments. On the radio access segment, IoT devices send packets to access points (APs) over an erasure collision channel using the slotted ALOHA protocol. Then, the APs forward correctly received messages to a base station (BS) over a shared wireless backhaul segment, modeled as an erasure collision channel. The APs hence play the role of uncoordinated relays that provide space diversity and may reduce performance losses caused by collisions. Both non-orthogonal and inter-service orthogonal resource sharing are considered and compared. Throughput and reliability metrics are analyzed, and numerical results are provided to assess the performance trade-offs between critical and non-critical IoT services.



There are no comments yet.


page 1

page 2

page 3

page 4

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

Future generations of cellular and satellite networks, starting with 5G, will cater to heterogeneous services with vastly different performance requirements [5Goverview][opportunistic_coexistence]. Among these services are Internet of Things (IoT) networks characterized by short and sporadic packet transmissions, which will support applications with critical or non-critical requirements in terms of reliability.

Fig. 1: An IoT system with grant-free wireless radio access and shared backhaul with uncoordinated APs, in which IoT devices generate critical or non-critical messages. The set-up in the figure illustrates a special instance of the model with APs as LEO satellites and BS as ground station.

In the presence of a large number of IoT devices such as in massive Machine Type Communications (mMTC) scenarios [mmtcsaad], conventional grant-based radio access protocols can cause a significant overhead on the access network due to the large number of handshakes to be established. A potentially more efficient solution is given by grant-free radio access protocols, which are used by many commercial solutions both in the terrestrial domain, e.g. Sigfox [sigfox] and LoRa [lora] and in the satellite domain, using constellations of Low-Earth Orbit (LEO) satellites to collect information, e.g., Orbcomm [orbcomm] and Myriota [myriota]. Under grant-free access, devices transmit whenever they have a packet to deliver without any prior handshake [grant_free_popovski, rahif_grant_free, grant_free_cavdar]. This is typically done via some variants of the classical ALOHA random access scheme [abramson1970aloha].

In the presence of different IoT services and devices, orthogonal resource allocation schemes such as inter-service Time Division Multiple Access (TDMA) are used [3gpp_nbiot]. Orthogonal schemes may cause an inefficient use of resources in future IoT scenarios due to limited spectral resources and inherent inefficiency when traffic patterns become unpredictable. Recent work has hence proposed to apply non-orthogonal resource allocation to heterogeneous services [rahif_access_2018][popovski2018slicing]. In order to mitigate interference in non-orthogonal schemes, one can leverage successive interference cancellation (SIC) [aloha_noma], time diversity [coded_slotted_aloha], and/or space diversity [munari_multiple_aloha][vladimir_cooperative_ALOHA]. The latter is provided by multiple Access Points (APs) that play the role of relays between the devices and the Base Station (BS), as illustrated in Fig. 1.

In this work, we study the space diversity-based model introduced in Fig. 1 that provides grant-free access to both critical and non-critical services. We assume uncoordinated APs, so that both radio access and backhaul channels are operating using ALOHA. The lack of coordination among APs can be considered as a worst-case analysis for dense low-cost cellular deployments [het_networks_no_coordination] [vladimir_cooperative_ALOHA]. It also may account for the scenario in Fig. 1, where a constellation of LEO satellites act as relays between ground terminals and a central ground station, since the presence of inter-satellite links is too costly to be deployed. For the system in Fig. 1, we derive throughput and reliability measures for critical and non-critical services as a function of key parameters such as the number of APs and traffic loads. The analysis accounts for orthogonal and non-orthogonal inter-service protocols and considers two receiver models, namely, superposition and collision models as detailed in the next section. The most related prior work is [frederico2019modern], in which a simplified collision model with only a single service was considered for the same space-diversity model.

The rest of the paper is organized as follows. In Sec. II we describe the system model used and the performance metrics. In Sec. III, we derive throughput and reliability under the erasure channels model. Numerical results are provided in Sec. IV, and conclusions are drawn in Sec. V.

Ii System model and Performance metrics

Ii-a System Model

We consider the system illustrated in Fig. 1, in which APs, e.g., LEO satellites, provide connectivity to IoT devices. The APs are in turn connected to a BS, e.g., a ground station, through a shared wireless backhaul channel. We assume that time over both access and backhaul channels is divided into frames and each frame contains

time-slots. At the beginning of each frame, a random number of IoT devices are active. The number of active IoT devices that generate critical and non-critical messages at the begining of the frame follow independent Poisson distributions with average loads

and , respectively, for some parameter and total system load . Users select a time-slot uniformly at random among the time-slots in the frame and independently from each other. By the Poisson thinning property [billingsley2008probability], the random number of critical messages transmitted in a time-slot follows a Poisson distribution with average , while the random number of non-critical messages transmitted in slot follows a Poisson distribution with average .

Radio Access Model: As in, e.g., [frederico2019modern, azimi2017content, calderbank_erasure]

, we model the access links between any device and an AP as an independent interfering erasure channel with erasure probability

. Specifically, a packet sent by a user is independently erased at each receiver with probability , causing no interference, or is received with full power with probability . The erasure channels are independent and identically distributed (i.i.d.) across all slots and frames. Interference from messages of the same type received at an AP is assumed to cause a destructive collision. Furthermore, critical messages are assumed transmitted with a higher power than non-critical messages so as to improve their reliability, hence creating significant interference on non-critical messages. As a result, in each time-slot, an AP can be in three possible states:
a critical message is retrieved successfully if the AP receives only one critical message. Critical messages are assumed to be immune to non-critical transmissions due to their large transmission power;
a non-critical message is retrieved if the AP receives only one non-critical message and zero critical messages;
no message is retrieved if multiple critical messages and/or non-critical messages are received at the AP, or if no messages are received due to channel erasures, or also if no messages were transmitted (i.e., none of the devices is active).

Backhaul model: The APs share a wireless out-of-band backhaul that operates in a full-duplex mode and in an uncoordinated fashion as in [frederico2019modern]. In each time-slot , an AP sends a message retrieved on the radio access channel in the corresponding time-slot to the BS over the backhaul channel. APs with no message retrieved in slot remain silent in the corresponding backhaul time-slot . The link between each AP and the BS is modeled as an erasure channel with erasure probability , and destructive collisions occur at the BS if two or more messages of the same type are received. As for the radio access case, erasure channels are i.i.d. across APs, slots and frames.

In order to model interference between APs, we consider two scenarios. The first, referred to as collision model, assumes that multiple messages from the same device cause destructive collision. Under this model, in each time-slot, the BS’s receiver can be in three possible states:
a critical message is retrieved successfully at the BS is only one critical message is received. As in the radio access scenario, critical messages are not affected by non-critical messages due to their larger transmission power;
a non-critical message is retrieved successfully if no other critical or non-critical message is received;
no message is retrieved at the BS if multiple critical or non-critical messages are received at the BS or no messages are received due to channel erasures or also no messages were transmitted.

In the second model, referred to as superposition model, the BS is able to decode from the superposition of multiple instances of the same packet that are relayed by different APs on the same backhaul slot, assuming no other transmission occured on it. In practice, this can be accomplished by ensuring that the time asynchronism between APs is no larger that the cyclic prefix in a multicarrier modulation implementation. This can be done, for example, by having a central master clock at the BS against which the local time bases of APs are synchronized [timesynchro_patent_AP]. Note that this model is valid for uncoordinated APs. Hence, the BS’s receiver can be in three possible states:
a critical message is retrieved successfully at the BS in a given time-slot if no different critical message is received by the BS;
a non-critical message is retrieved successfully if no critical messages and no different non-critical messages are received in the same slot;
no message is retrieved at the BS if multiple different critical or non-critical messages are received at the BS or no message is received due to channel erasures, or also if no messages were transmitted.

In addition to non-orthogonal resource allocation whereby devices from both services share the entire frame of time-slots, we also consider orthogonal resource allocation, namely inter-service time division multiple access (TDMA) where a fraction of the frame’s time-slots are reserved to critical devices and the remaining for non-critical devices. Inter-service contention in each allocated fraction follows a slotted ALOHA protocol as discussed above. In the following, we derive the performance metrics under the more general non-orthogonal scheme described above. The performance metrics under TDMA for each service can be obtained by replacing with the corresponding fraction of resources in the performance metrics equations and taking the interference from the other service to zero.

Ii-B Performance Metrics

We are interested in computing the throughputs and and the reliability levels and for critical and non-critical messages respectively. The throughputs are defined as the average number of packets decoded correctly in any given time-slot at the BS for each type of service. The reliability levels are defined by the average fraction of critical and non-critical packets generated in a frame that are retrieved by the BS by the end of the frame.

Iii Throughput and Reliability Analysis

In this section, we derive the throughputs and reliability levels for both types of messages under the collision and superposition models described above. Throughout the discussion, we denote as

a Binomial random variable (RV) with

trials and probability of success ; as a Poisson RV with parameter . We also write for two independent RVs and

with respective probability density functions

and .

Iii-a Collision Model

Under the collision model, two messages received at the BS in the same time-slot and generated from the same devices undergo a destructive collision. We start by introducing RVs for the state of the -th AP, with and RV for the state of the BS in any time-slot . Since all RVs are i.i.d. across time-slots, the index is dropped for simplicity of notation whenever no confusion may arise. These RVs take values as


in the given time-slot and for . Furthermore, we denote by and the RVs representing the overall number of received critical and non-critical messages, respectively, at all the APs in a given time-slot. Accordingly, RVs and can be written as


where is the indicator function of an event . Conditioned on the number of transmitted messages and , RVs and are distributed as




with the corresponding parameters given as


The expression (5a) is the probability of an AP receiving a critical message from any of the active critical devices in the slot. The expression (5b) is the probability of an AP receiving a non-critical message from any of the active non-critical devices. Note that the latter requires all critical messages to be erased which is represented by the probability term .

Following a similar reasoning, given , , and , the probability of retrieving successfully a critical message at the BS in a given time-slot can be written as


The probability of retrieving a non-critical message at the BS is given as


Removing the conditioning on and and using the distributions (3) and (4), the throughputs can be directly computed as the expectations


where averages are taken over RVs and . These expectations can be derived in closed form as detailed in [rahif_uncoordinated].

Given the above definitions, the reliability levels of critical and non-critical messages can be written respectively as


with expectations taken over RVs , , and across all slots . The conditioning in (9

) ensures that at least one packet of the given type is transmitted in the given frame. The conditional joint distributions needed to compute (


) are defined through the chain rule by the distributions


where is a normalizing factor; and and are defined as in (5) with and in lieu of and , respectively. Similar expressions apply for (9a). Note that, conditioned on there being at least one non-critical message transmitted in the frame, the RVs are not i.i.d.

Iii-B Superposition Model

In this subsection, we derive the throughput and reliability measures of critical and non-critical messages under the superposition model. To this end, unlike for the collision model, one needs to keep track of the index of the messages decoded by the APs in order to be able to detect when multiple instances of the same message (i.e., sent by the same device) are received at the BS. We start by defining the RVs to denote the index of the message received at AP and RV for the BS at any time-slot. Accordingly, for given values and of transmitted messages, RVs can take values


Note that we have indexed critical messages from to and non-critical messages from to . is defined as in (1). Furthermore, we define as the RVs denoting the number of APs that have message of index . The joint distribution of RVs given and is multinomial and can be written as follows


where we used the the probabilities in (5) that one of the critical or non-critical message is received at an AP respectively in a given time-slot. The probability of retrieving a critical message in a given time-slot at the BS conditioned on , and can be then written as


where is defined as follows


The first sum in (13) is over all possible critical messages and the second sum is over all combinations of APs that have the critical message . The sum in (14) is over all APs that have a critical message . The throughput of critical messages can be computed by averaging (13) over all conditioning variables as


In a similar manner, the conditional probability of receiving a non-critical message at the BS can be written as


where is written as


The first sum in (16) is over all possible non-critical messages while the second sum is over all possible combinations of APs that have message . The first and second sums in (17) are over all APs that have a different non-critical message and a critical message respectively. The throughput of non-critical messages can be then obtained by averaging over the conditioning RVs as


The reliability levels under the superposition model can be defined as in (9) with the caveat that one needs to average over the RVs , for and instead of , by using the distribution in (12).

Iv numerical Results

Fig. 2: Achievable throughput region for critical and non-critical services for superposition and collision models (, , , and APs).

In this section, we numerically evaluate performance trade-offs in terms of throughput and reliability level for both services as function of key system parameters such as the channel erasure probabilities and , number of APs , and frame duration . Unless specified otherwise, we assume throughout this section that we have .

We start by plotting the region of achievable throughputs for critical and non-critical messages for both collision and superposition models in Fig. 2 for , total load , , and APs. The region includes all throughput pairs that are achievable for some value of the fraction of critical messages, as well as all throughput pairs that are dominated by an achievable throughput pair (i.e., for which both critical and non-critical throughputs are smaller than for an achievable pair). For reference, we also plot the throughput region for a conventional inter-service TDMA protocol, whereby a fraction for of the time-slots is allocated for critical messages and the remaining time-slots to non-critical messages. For TDMA, the throughput region includes all throughput pairs that are achievable for some value of , as well as of . A first observation from the figure is that non-orthogonal resource allocation can accommodate a significant non-critical throughput without affecting the critical throughput, while TDMA causes a reduction in the critical throughput for any increase in the non-critical throughput. This is due to the need in TDMA to allocate orthogonal time resources to non-critical messages in order to increase the corresponding throughput. However, with non-orthogonal resource allocation, the maximum non-critical throughput is generally penalized by the interference caused by the collisions from critical messages, while this is not the case for TDMA. In brief, TDMA is preferable when one wishes to guarantee a large non-critical throughput and the critical throughput requirements are loose; otherwise, non-orthogonal resource allocation outperforms TDMA in terms of throughput. Finally, we observe that significant gains can be obtained under the superposition model, leveraging as useful the superposition of multiple packets containing the same message.

Fig. 3: Critical and non-critical throughputs as function of the number of APs under the superposition model under non-orthogonal resource allocation (, , and for ).

In Fig. 3, we explore the effect of the number of APs on the throughputs of both type of messages. To capture separately the effects of the radio access and the backhaul channel erasures, we consider here different values of the channel erasure probabilities and . We highlight two different regimes: the first is when is large and is small, and hence larger erasures occur on the access channel; while the second covers the complementary case where is small and is large. In the first regime, increasing the number of APs is initially beneficial to both critical and non-critical messages in order to provide additional spatial diversity for the radio access given the large value of ; but larger values of eventually increase the probability of collisions at the BS on the backhaul due to the low value of . In the second regime, when and much lower throughputs are obtained due to the significant losses on the backhaul channel. This can be mitigated by increasing the number of APs, which increases the probability of receiving a packet at the BS.

(a) Critical throughput and reliability level
(b) Non-critical throughput and reliability level
Fig. 4: Critical and non-critical throughputs and reliability levels as function of the number of time-slots for non-orthogonal resource allocation (solid lines) and inter-service TDMA (dashed lines) (, APs, and ).

Finally, we consider the interplay between the throughputs and reliability levels for both non-orthogonal resource allocation and TDMA as function of the number of time-slots . These are plotted in Fig. 4 for , APs, and . For both services, we observe that the reliability level under both allocation schemes increases as function of . This is because larger value of decrease chances of packet collisions. However, this not the case for the throughput, since large values of may cause some time-slots to be left unused, which penalizes the throughput. For the critical service in Fig. 3(a), it is seen that non-orthogonal resource allocation outperforms TDMA in both throughput and reliability level due to the larger number of available resources. Moving to the non-critical service in Fig. 3(b), we observe that TDMA provides better throughput and reliability level than non-orthogonal resource allocation. The main reason for this is that the lower number of resources in TDMA is compensated by the absence of inter-service interference from critical messages.

V Conclusions

This paper studies grant-free random access for coexisting critical and non-critical services in IoT systems with shared wireless backhaul and uncoordinated access points (APs). A non-orthogonal resource sharing scheme based on random access is considered, whereby critical messages are transmitted with a larger power. From the critical service perspective, it was found that non-orthogonal sharing is preferable to a standard inter-service TDMA protocol in terms of both throughput and reliability level. In contrast, this is not the case for the non-critical service, since inter-service orthogonal resource allocation eliminates interference from the larger-power critical service. Finally, we have identified different regimes in terms of channels erasure probabilities for which increasing the number of APs may be beneficial, thanks to additional space diversity, or harmful, due to the increased inter-AP interference. Among possible extensions of this work, we mention the consideration of a more general collision model in which critical messages can tolerate no more than a given number of interfering non-critical messages [rahif_uncoordinated].