Emerging Technologies for 5G Radio Access Network: Architecture, Physical Layer Technologies, and MAC Layer Protocols
View this Special IssueResearch Article  Open Access
RateAdaptive Multiple Access for Uplink GrantFree Transmission
Abstract
Grantfree transmission, which simplifies the signaling procedure via uplink instant transmission, has been recognized as a promising multiple access protocol to address the massive connectivity and low latency requirements for future machine type communications. The major drawback of grantfree transmission is that the contaminations among uncoordinated transmissions can reduce the data throughput and deteriorate the outage performance. In this paper, we propose a rateadaptive multiple access (RAMA) scheme to tackle the collision problems caused by the grantfree transmission. Different from the conventional grantfree (convGF) scheme which transmits a single signal layer, RAMA transmits the signals with a multilayered structure, where different layers exhibit unequal protection property. At the receiver, the intra and interuser successive interference cancellation (SIC) receiving algorithm is employed to detect multiple data streams. In RAMA, the users can achieve rate adaptation without the prior knowledge of the channel conditions, since the layers with high protection property can be successfully recovered when the interference is severe, while other layers can take advantage of the channel when the interference is less significant. Besides, RAMA also facilitates the SIC receiving since the multiple layers in the transmission signals can provide more opportunities for interference cancellation. To evaluate the system performance, we analyze the exact expressions of the throughout and the outage probability of both convGF and RAMA. Finally, theoretical analysis and simulation results validate that the proposed RAMA scheme can simultaneously achieve higher average throughput and lower outage performance than convGF. Meanwhile, RAMA shows its robustness with large user activation probability, where the collisions among users are severe.
1. Introduction
The next generation wireless communication network (5G) is expected to support various diversified usage scenarios with different performance requirements. Specifically, the most important usage scenarios for radio access are categorized into three families by ThirdGeneration Partnership Project (3GPP): enhanced mobile broadband (eMBB), ultrareliable and low latency communication (uRLLC), and massive machine type communication (mMTC) [1]. While eMBB aims at offering higher peak data rates and higher system throughput in mobile hotspots, the remaining two scenarios focus on the machine type communications, where mMTC is about serving massive devices with small and sporadic packets, and URLLC addresses the applications with very rigorous requirements on latency and reliability. Accordingly, the machine type communications are the extended use cases for 5G, compared with the current 4G system.
Currently, a scheduling request and grantbased access mechanism is employed in uplink data transmission. However, as shown in [2], the grantbased access mechanism expends tens of milliseconds on the signaling intersection, and the signaling overhead ratio approaches nearly a half with small packets (e.g., packets which contain dozens of bytes). Therefore, the latency and overhead requirements cannot be satisfied with grantbased access mechanism.
Recently, the grantfree access mechanism has attracted much attention from both industry and academia [3, 4], where the signaling procedure is greatly simplified. In uplink grantfree access, once the users have data in buffer, they instantly transmit their signals on the preconfigured physical resources instead of waiting for grant signaling. Thus, the grantfree access mechanism is especially suitable for uRLLC and mMTC since it reduces the latency and signaling overhead by avoiding complicated signaling intersections between users and the base station (BS). Nevertheless, due to the decentralized access, unexpected collisions may occur in grantfree access and may deteriorate the system performance. As a result, the prospects and challenges of grantfree access have motivated the researchers to make further investigations on the grantfree transceivers to fulfill the requirements of machine type communications in 5G.
1.1. Related Work and Motivation of Our Research
During the past several decades, there have already been two research directions towards the problem of multiuser access in wireless networks, i.e., networkoriented research and Shannon theory oriented research.
In the former research direction, packet transition channel model is assumed, and the researchers mainly focus on the protocol design of media access control layer. One typical example is the slotted ALOHA (SA) protocol proposed for network communications [5]. After that, the listening and backoff based SA is adopted in WIFI system [6]. In more recent years, a class of graphical based SA schemes have been proposed [7], where the random packet transmission is described by a Tanner graph.
In the latter research direction, multiuser information theory is exploited to design capacity achieving multiple access technologies. In the 1970s, the capacity region of uplink multiple access channel (MAC) is derived, known as the CoverWyner region [8]. To approach the corner points or the hypotenuse of the CoverWyner region, successive interference cancellation (SIC) detection or maximum likelihood (ML) detection should be deployed at the receiver. However, these advanced receivers are not widely accepted by the industry and the academia, due to the concern of high computational complexity, until half a century of Moore’s law has made the complexity less noticeable. In the most recent decade, nonorthogonal multiple access (NOMA) technologies, which are promising to achieve the entire CoverWyner region, have attracted much attention. By multiplexing different users’ signals on the same physical resource and employing advanced detector at the receiver, NOMA possesses higher spectral efficiency and higher overloading compared to the conventional orthogonal multiple access (OMA).
However, none of the above researches can fully describe the grantfree transmission, as pointed out in [9, 10]. We compare the grantfree access model with the access models dealt with in the above two research directions in Figure 1. First of all, a twouser grantfree access model is presented in Figure 1(a), where each user is activated according to a random variable , and the received signal is polluted by the noise. In networkoriented research, the grantfree access channel is modeled with erasure channel model, as shown in Figure 1(b), where the discontinuous packet arrival can be described, but the underlaid physical layer procedures are ignored; i.e., the noise and the potential nearfar effect between two users cannot be modeled. Similarly, the grantfree access cannot be modeled by the MAC model either, as shown in Figure 1(c), since the MAC model assumes fullbuffer traffic and neglects the random packet arrivals.
(a) Grantfree model
(b) Networkoriented model (erasure channel model)
(c) MAC model
(d) RAC model
Efforts have been made to provide a universal description of grantfree access by bridging the gap between these two research directions. A twouser random access channel (RAC) model is proposed in [10], as presented in Figure 1(d), where three auxiliary receivers are introduced to represent three different user activation conditions; i.e., user is activated, user is activated, and both users are activated. The RAC model roots in the Shannon information theory, while it also reflects the burst transmissions of grantfree access. Since the RAC model involves multiple transmitters and multiple receivers, it is similar to the interference channel (IC) model proposed in multiuser information theory [11]. The capacity region of RAC is defined by taking the closure of the unions of achievable rate tuples at user and user with respect to the above receivers, which is a classical information theoretic approach. Obviously, different from in the MAC model, where the NOMA technologies can approach the entire capacity region of MAC, they are not capacity achieving in RAC. As illustrated in [10], ratesplitting technique is required to approach the Shannon limit, at least in twouser RAC.
However, the existing literatures mainly focus on very theoretical cases and do not provide practical designs to incorporate the rate splitting in grantfree transmission. Also they usually assume a grantfree access system with up to two users, which is far from the requirements of 5G. And the advantages are not clarified when the number of users is more than two. Nevertheless, they do provide the insightful hint, that is, to use rate splitting for grantfree users. In this paper, we aim to design a practical multiple access scheme to address the unpredictable interference in grantfree access and to fully utilize the underlaid physical channel. In the meantime, the performance gain of the proposed scheme over conventional grantfree access (convGF) is also clarified.
1.2. Contributions
1.2.1. Novel GrantFree Access Scheme
To combat the unpredictable interference in grantfree access, we propose a novel multiple access scheme, namely, rateadaptive multiple access (RAMA). The main idea of RAMA is to incorporate rate splitting at the transmitter and employ SIC receiving at the receiver. With rate splitting, the total transmission power is unequally split into several layers and each layer is assigned with an independent codeword, where the multiple layers of a single user hold unequal protection property (UEP). The layers with UEP can be successfully recovered under different levels of interference; i.e., when the collision is high, the layers with high priority can be recovered, while when collision is low, the layers with low priority can take the advantage of the channel. Besides, SIC receiver is employed to mitigate the interference among the layers and the users. In this way, RAMA can enhance the system throughput, while reducing the outage probability simultaneously. Although the grantfree users cannot know the channel conditions in advance, the actual achievable transmission rates can still adapt to the realtime conditions of channel. Thus RAMA actually achieves the rate adaptation, which is similar to the link adaptation in the grantbased transmission. Also, introducing more layers at the transmitter can provide more opportunities for interference cancellation which makes RAMA more robust than convGF with high user activation probability.
1.2.2. Clarification on Performance Gain
Another contribution of our work is that we analytically clarify the performance gain of RAMA over convGF. The existing literatures have shown that incorporating rate splitting in grantfree access with two users in an information theoretical approach can achieve performance gain. However, it is hard to illustrate the gain with multiple users, since the information theoretical model of being grantfree is rather complicated with more than two transmitters. In this paper, the throughput performance and the outage probability are analyzed with statistical methods, where users are randomly deployed in the cell. We then formulate the exact expressions of the outage probability and throughput of RAMA and convGF. Analysis and simulation results reveal that RAMA can achieve higher sum throughput as well as lower outage probability which illustrates that the fairness among users is also improved.
1.2.3. Constellation Design and Parameter Optimization
To facilitate the proposed RAMA scheme, we propose two RAMA amenable constellation design methods, namely, overlapping method and bundling method, respectively. In particular, the constellations, designed by the overlapping method, are composed of several base constellations, where the parameter optimization methods are discussed, including the optimizations of power coefficients and relative rotation angles among the base constellations.
The rest of this paper is organized as follows. Section 2 describes the system and channel model of grantfree transmission, followed by the description of the proposed RAMA scheme in Section 3. Some implementation issues are also discussed in Section 3 as well. Section 4 conducts the theoretical analysis on convGF and RAMA. Section 5 provides two design methods on RAMA amenable constellations. The simulation results are presented in Section 6. Finally, the conclusions and the future works are illustrated in Section 7.
2. System Model
Consider a grantfree access network as shown in Figure 2. Suppose that a total of users are randomly distributed in the cell with the maximum distance and the minimum distance , and the BS is deployed in the center of the cell. We model packet arrivals at the user side as Poisson distribution and define Poisson arrival rate as . In the network, the users are always in inactive mode to save energy if their buffer is empty. Once there are packets in the buffer, the users transfer to active mode and instantly transmit the data packets without grant signaling from the BS. Without loss of generality, we suppose that the BS has full knowledge of user activation information, e.g., via userspecific preamble or simplified random access procedure [10, 12], while the users have no knowledge about other activated users. Note that in this paper we focus on the oneshot grantfree transmission [13] and do not consider the retransmission or hybrid automatic repeat request (HARQ).
At each time index, one physical resource block is defined for grantfree access. Define as the information bit sequence of an active user () with length at time index. In convGF, is first encoded into a single coded bit sequence with coding rate and then modulated into a complex symbol sequence , where is the constellation with cardinality . Each symbol sequence occupies the entire physical resource block. Furthermore, we assume Rayleigh block fading channel model, where the Rayleigh distributed smallscale fading coefficient remains a constant within each block, and the fading is independent and identically distributed (i.i.d.) among different blocks or users. Therefore the channel coefficient between the BS and user at time index is given by [14], where is Rayleigh fading coefficient, is the distance between the BS and the user, and is the decay exponent. Without loss of generality, we assume [15] and assume the transmission power of each user is . Therefore, the received signal at the BS at time index is formulated as follows:where indicates the user activation, and is the additive white Gaussian noise with zero mean and variance .
At the receiver, advanced multiuser detector (MUD) is usually employed to mitigate the mutual interference among the users and to distinguish different users’ data streams. For simplification, we define as the normalized throughput of the network which equals the number of successfully transmitted packets at time index, and the average normalized throughput is given by . The outage is defined as the event that a packet is not successfully decoded in given time index.
In this paper, we assume that the BS deploys the SIC receiver, which is a typical MUD in NOMA [4], to accomplish a good tradeoff between the detection accuracy and the computational complexity. The main idea of SIC is to firstly recover and cancel the data streams with high priority while regarding the other signals as noise and then take advantages of the residual signals. In the conventional grantbased NOMA, the users are scheduled by the BS to deliberately and cautiously multiplex together to ensure low detection error probability. However, as one may expect, the random superposition of signals in grantfree data transmission may not facilitate SIC receiving. Therefore, more elaborate designs should be made at the transmitters to enhance the total throughput and reduce the outage probability of grantfree access system.
3. The Proposed RateAdaptive Multiple Access
In grantbased access, each user transmits a codeword in a slot with a certain coding rate derived by channel estimation. However, in grantfree access, the users cannot anticipate the realtime traffic load and may experience unexpected interference from other active users. We illustrate the achievable data rates versus the interference with different grantfree access schemes in Figure 3. ConvGF adopts the same transmission strategy as in grantbased access, which may lead to performance loss compared to the theoretical limit, as shown by the red arrows in Figure 3(a). When the interference is lower than the threshold, the user cannot fully utilize the potential of channel, and when the interference is higher than the threshold, the data cannot even be successfully recovered. One may expect an ideal grantfree access scheme where the achievable data rate at receiver can automatically adapt to the interference and thus follow the theoretical limits, as shown in Figure 3(b). However, this is not realistic. In this section, we propose a rateadaptive multiple access (RAMA) scheme for grantfree data transmission, which is based on the ratesplitting technique and can be regarded as the an approximation to the ideal grantfree access as illustrated in Figure 3(c). With this aim, we firstly introduce the ratesplitting technique before presenting the proposed RAMA scheme.
(a) ConvGF
(b) Ideal grantfree access
(c) RAMA
3.1. Rate Splitting
Rate splitting (RS) was originally introduced in the multiuser information theory as a technique to prove the capacity bounds of broadcasting channel (BC), multiple access channel (MAC), and interference channel (IC) [16]. The core idea of RS is to split the original message into two or several independent layers and transmit them simultaneously. During these years, RS has attracted the attention of researchers for its potentials to reach every point in MAC [17], to enhance the fairness among the users in the network [18], and to promote the security in MIMO network [19], etc.
3.2. RAMA for GrantFree Transmission
The proposed RAMA scheme is demonstrated in Figure 4, where RS technique and SIC are adopted at the transmitters and the receiver, respectively. When each user has data in buffer, it instantly transmits signals according to the RAMA scheme, as shown in Figure 4(a), with three steps.
(a) Transmitter
(b) Receiver
Step 1 (data reorganization). At the active user, information bit sequence is partitioned and reorganized by a bijection where is the number of layers and is the information bit sequence for th layer. We assign different priority levels to data layers, where layers with higher priority will experience greater protection.
Step 2 (singlelayer channel coding). Each subsequence is encoded with a channel encoder with rate where is the coded bit sequence. Generally, high priority layers are encoded with low coding rate.
Step 3 (layeraggregation). Two options can be used to aggregate different layers into one symbol sequence.
In option 1, each coding layer is independently modulated with modulator :where is the modulation symbol sequence with each element drawn from the constellation . All layers are then superimposed together to get the composite constellation symbol sequence with certain power coefficient and phase rotation angle , where is given byand is the composite constellation defined by and . The layers with higher priority are assigned with larger power coefficients.
In option 2, multiple coding layers are firstly mapped to a single bit stream and then modulated with highorder constellation, similar to the coded modulation, as , where . The mapping ensures that the coded bits of higher priority layers hold larger minimum Euclidean distances.
At the receiver, multiuser detection algorithm should be employed to distinguish different users’ signals, since multiple users may collide due to the uncoordinated transmission. We show an optimal SICbased detection algorithm in Algorithm 1, which requires traversing all possible SIC orders. To reduce the computational complexity, we propose a simplified detection algorithm as demonstrated in Algorithm 2. Note that, by employing Algorithm 2, we can simplify the analysis of outage performance in Section 5.


As shown in Figure 3(c), the advantage of RAMA can be intuitively illustrated as follows. In RAMA, the data of each user is transmitted with multiple signal layers, where all the layers have different reliability. As for a certain user, when the external interference is significant, only the signal layer with higher reliability can be solved. Otherwise, when the external interference is not significant, the signal layers with lower reliability can also be successfully recovered. Besides, the layered structure can also mitigate the mutual interference, since the recovered signal layers can be reconstructed and cancelled via SIC receiving. As a result, even if the grantfree user cannot foresee the channel occupancy, each user’s actual transmission rate can still adapt to the realtime conditions of channel.
3.3. Implementation Issues
3.3.1. Priority Setting
As mentioned above, the multiple layers in the transmission signals of RAMA exhibit UEP, and the data with disparate priority shall be mapped to corresponding layers. Therefore, the order of the importance of data sets shall be decided in practice. The data sets can be randomly assigned with different priority. Moreover, in some usage scenarios, different data sets naturally have different levels of importance. For example, in mMTC, data sets may contain user identity and application data. The data set containing the user identity is regarded as having high priority. Once the BS knows the user identities, the BS may schedule these users with grantbased transmission to mitigate the collision [20]. Another example happens when grantfree uplink transmission collides with the uplink control information (UCI) on the same resources [21]. In this case, the user may piggyback the UCI report into grantfree data transmission, and the UCI report and grantfree data have different priority; e.g., if the data is for URLLC and the UCI is for eMBB, the former has higher priority.
3.3.2. Frame Structure
The proposed RAMA scheme can be incorporated into existing frame structure designed for grantfree transmission [22]. However, the transmission block sizes (TBSs) defined for LTE may not satisfy the need of RAMA, since RAMA contains more than one data block in each transmission and some data blocks may only have much less amount of bits. Thus more TBSs should be defined for RAMA.
3.3.3. Retransmission
Due to the UEP of RAMA, some signal layers may not have enough signal to interference and noise ratio (SINR) to be recovered, and retransmission can be employed to make use of the received signals. For the retransmission, either grantbased or grantfree transmission is available depending on specific reliability or latency requirements.
4. Performance Analysis of ConvGF and RAMA
In this section, we analyze and compare the outage and throughput performance of both convGF and RAMA and show the advantages of RAMA.
4.1. Outage Performance Analysis of GrantFree Access
The performance of convGF and RAMA is analyzed in incremental steps. First of all, we study the channel statistics in Lemma 1.
Lemma 1. For each active user, the probability density function (PDF) of channel gains at time index, i.e., , is given byand the cumulative density function (CDF) of is
Proof. Please refer to Appendix A.
The empirical and analytical distributions of are compared in Figure 5, which shows a perfect match. In the following, we omit the index for simplicity.
Denote the event that users become active at time index as , and its probability can be given by
Further, define as the event where the channel gains of the active users form the set at time index. Note that and are exactly the same event.
Proposition 2. The PDF of is given by
Proof. For an active user, the PDF of is . Since the channel coefficients of different users are independent, the joint probability density of channel gain vector is . We note that sweeping the elements in does not make it a distinct event, and there are a total number of permutations of , which corresponds to the same event . Thus the PDF of is given by multiplexing with .
Up to now, the channel gains of users are unordered, and thus analysis with SIC receiver is hard. However, since permuting the elements in does not change the set itself, we can always assume that the set is sorted with if . The normalization condition of holds as follows:
Few literatures have considered the outage probability of uplink NOMA. The work [14] studied the outage probability of NOMA, where the outage events of the users in the uplink NOMA system are considered to be mutually independent, and the user which is successfully recovered is considered as having no correlation with the remaining users. However, this argument is incomplete, since the outage event of the previous users may indicate the channel conditions of the remaining users. In the following example, we show the argument in [14] is incomplete.
Example 1. Consider a special twouser uplink NOMA system with unit transmission power and unitvariance Gaussian noise. The ordered channel coefficients, namely, and (), may choose values from the set with equal probability. Define the outage event of user as , , and as the complementary set of . Assume that the target data rates of both users are and , respectively. Then we find that event happens only when and , and, in this case, must happen. Otherwise, when happens, we have and ,or and , where happens with half probability. As a result, is correlated to . In this example, we see that the outage events of previous users actually constrain the probability spaces of the channel gains of the rest of the users and thus influence the outage events.
As illustrated in Example 1, to get the outage probability of th user, it is not appropriate to decompose the outage event into several independent events. Instead, we directly deal with the outage event of the active users by applying high dimensional integration in the following derivations. With this aim, we define the following outage events to analyze the outage probability of convGF.
Without loss of generality, we assume that all users adopt the same transmission rate; i.e., , [22]. We use to represent the outage event where the signals of st to th users are successfully recovered, and the signals of th to th users cannot be recovered. In the following, we assume capacity achieving channel coding and modulation, if not specified. Thus is given bywhere and is the received SINR of user. According to (11), we readily have the following proposition.
Proposition 3. The conditional probability of event given is derived aswhere , and it is given byAveraging (12) over the entire probability space of , we haveand the exact expression of is given by (15).
Due to the noncontinuous operations in the integral regions, it is generally difficult to integrate (15) with either numerical intergeneration or approximation. Therefore, the exact expressions of (15) which do not contain the operations should be derived. When , the exact expressions of can be recursively derived as shown in Appendix B, which does not involve the operations. When , the exact expression of is given by (16). Without loss of generality, we assume in the following analysis:
However, it is still nontrivial to derive a general and closedform expression of (16). However, according to the requirements in [5G traffic model], the average number of new packets in each time index is at the level of , where is a typical value. Therefore, in Appendix C, we derive the compact outage expressions of the outage probabilities for some special cases where active user number is smaller than or equal to 3, i.e., , which may constitute the mainstreams of grantfree transmission in the practice. Define the outage event of an active user with convGF as . Now we are ready to give the expressions of the outage and throughput performance of convGF.
Theorem 4. The average outage probability and the throughput of convGF are given byrespectively.
Proof. When users are active in a time index, the average amount of the outage users is . Averaging the above value over (8), we get (17). Similarly, is given by multiplexing the transmission rate of users with the successfully recovered users, as derived in (18).
With the similar approach, the outage probability of RAMA can also be derived as follows:
4.2. Outage Performance Analysis of RAMA
In this subsection, we analyze the outage performance of RAMA. Without loss of generality, we assume that each user splits its signal into two layers with RAMA, since introducing more layers may lead to severe error propagation [23]. Besides, we assume all users adopt the same transmission procedure with the same coefficients and denote and as the transmission rate of the layer and layer at each user, respectively. The power splitting ratio is defined as for each user; i.e., the transmission power of layer and layer is and , respectively.
Similar to convGF, we denote as the outage event where the st to th user’s first layers and the st to th user’s second layers are successfully recovered, respectively, while the rest of the layers cannot be recovered. Furthermore, we assume that layer exhibits higher protection than layer; i.e., layer can always be successfully detected once layer can be successfully detected. Therefore, is given bywhere and is the received SINR of the th layer of the th user. Due to the fact that the st layer exhibits higher protection than the 2nd layer, we always have . Besides, we define the outage event of active users, namely, , which happens when at least 1 layer of the st to th users is recovered, and none of the layers of th to th users is successfully decoded, and can be readily defined as
As mentioned before, Algorithm 1 is the optimal SICbased multiuser detection algorithm for RAMA. However, since Algorithm 1 involves a traversing operation, which does not have an exact mathematical expression, we study the performance of RAMA by assuming Algorithm 2. Before that, we first show the optimality of the proposed Algorithm 2 by Lemma 5.
Lemma 5. Assume that all users split and encode their signals with the same power coefficients and the same transmission rates, respectively; the proposed Algorithm 1 is the optimal SICbased multiuser detection algorithm of RAMA; i.e., Algorithm 1 achieves the same outage and throughput performance as Algorithm 2.
Proof. First of all, we note that Algorithm 1 traverses all possible successive cancellation orders, and therefore it is the optimal multiuser detection algorithm based on SIC. Next, we show the optimality of Algorithm 2 by contradiction. Assume that the th layer of the th user happens to be decoded by Algorithm 1 but not by Algorithm 2. According to the assumptions of this paper, the st to th layers of the st to th users and the st to th layers of the th user can be successfully recovered by both Algorithms 1 and 2. After cancelling the aforementioned layers, the th layer of th users is the most reliable layer among the remaining signal layers. Therefore, Algorithm 1 will recover this layer while regarding other layers as noise, according to the assumption. However, Algorithm 2 can also decode this layer just as Algorithm 1, which contradicts the assumption. After all, Algorithm 2 is optimal.
To model the effect of SIC receiving, we define as the outage event that, after th iteration in Algorithm 2, th user’s first layer and th user’s second layer cannot be successfully decoded, with the st to th user’s first layers and the st to th user’s second layers, when users are active. In this case, .
Proposition 6. The conditional probability of event given is derived asand is a region given by (19), where .
Similarly, is given bywhere, is a region given by (20).
Using mathematical induction, the general expression of is given byand is a region given by is given by averaging (25) over (9) as follows:
We define the outage event of an active user, i.e., , to be event where none of its signal layers are successfully decoded by the BS. The outage performance of RAMA is shown in Theorem 7.
Theorem 7. The exact expressions of the average outage probability and the average throughput of RAMA after th SIC are given by (28) and (29), respectively.
Proof. The proof is similar to the proof of Theorem 4.
As mentioned before, RAMA introduces multiple layers at the transmitters; therefore the power and transmission rates allocation among different layers can act as an additional degree of freedom to match the statistical characteristics of interference and to further enhance the network throughput of RAMA. The optimal power and transmission rates of RAMA are given by
Note that convGF only considers a single signal layer, and thus it is not as adjustable as RAMA.
4.3. Comparisons
In this subsection, we compare the outage performance achieved by convGF and RAMA. First of all, we note that, by setting , and in (30), the outage and throughput performance of RAMA are exactly the same as convGF. Therefore, it is straightforward that RAMA outperforms convGF with sophisticatedly designed parameters.
To visually illustrate the advantage of RAMA with respect to the outage performance, we compare the complementary outage regions of convGF and RAMA, i.e., and , with and , as shown in Figures 6 and 7, respectively. In the simulation, convGF and RAMA are set with the same transmission rates which takes value in . The transmission rates and the power coefficients of RAMA are optimized according to (30). In Figure 6, the black cycles represent all possible realizations of with , and the red crosses represent the realizations of such that the signals of the two users are successfully recovered. We found that, with the increase of total transmission rate, i.e., , the outage performance of convGF becomes worse, while RAMA can achieve successful transmissions with almost all channel realizations. In Figure 7, the black dots represent all possible realizations of with , and the red cycled points represent the realizations of such that the three users can be successfully recovered. The advantage of RAMA over convGF with respect to the outage performance with is more significant than , which validate the robustness of RAMA. We also observe that when the interference among users is severe, i.e., the areas selected by cycles in Figures 6(b), 7(b), 6(c), and 7(c), convGF cannot ensure successful transmissions, while RAMA still achieves high throughput. To sum up, RAMA achieves high data rate in low interference region, while the robustness can also be assured in high interference region.
(a) ConvGF
(b) ConvGF
(c) ConvGF
(d) RAMA. , , and
(e) RAMA. , , and
(f) RAMA. , , and
(a) ConvGF
(b) ConvGF
(c) ConvGF
(d) RAMA. , , and
(e) RAMA. , , and
(f) RAMA. , , and
5. RAMA Amenable Constellations
In the above analysis, we have considered the ideal situation where Gaussiandistributed continuous alphabet is assumed at the transmitter. However, only finite alphabets can be deployed in practice. Therefore, we focus on the design and optimization of RAMA amenable constellations in this section.
The RAMA amenable constellations are composed of several subconstellations, where each subconstellation corresponds to a signal layer at transmitter. We call the equivalent channel experienced by each signal layer as a subchannel, as mentioned in Section 3.2. To facilitate RAMA, our aim is to construct the subchannels such that they have UEP. Corresponding to the two options in Step 3 of the RAMA scheme in Section 3.2, we propose two methods to design RAMA amenable constellations as well as the subchannels in the following.
5.1. Overlapping Method
Corresponding to option 1 in Step 3 of RAMA, we propose the overlapping method, where the composite constellation is constructed by overlapping several base constellations, i.e., , as shown in (6). In Figure 8, we show two examples of the RAMA amenable constellations, where BPSK and QPSK are employed as the basic building blocks. When the power coefficients, i.e., and , of different base constellations are different, the bits in the composite constellation normally have different constellation constrained capacity. Therefore, we regard each bit (or several bits) as a subchannel where one signal layer can be transmitted, as shown in Figures 8(a) and 8(b), respectively. We note that, with the proposed constellations, even all signal layers are encoded with the same coding rate (to save the hardware resources), and they still exhibit UEP property, which facilitates the SIC receiving of RAMA.
(a) 2 bits per symbol
(b) 3 bits per symbol
Furthermore, the power coefficients, i.e., , and rotation angles, i.e., shall be optimized to adapt to RAMA. In this paper, we sequentially optimize these coefficients. The optimization of includes the following three steps.
Step 1. Define different reliability levels for different subchannels, e.g., different BLER targets for the codewords transmitted in different subchannels.
Step 2. Map the reliability levels to the capacity of different subchannels.
Step 3. Adjust to meet the capacity requirements of different subchannels.
With the fixed , should be optimized to achieve optimal constellation constrained capacity. When the overlapped layers at transmitter are set to 2, optimal rotation angles can be derived by where is given by [24]
5.2. Bundling Method
When highorder constellations are applied in RAMA, as illustrated in option 2 of Step 3 in Section 3.2, we propose the bundling method to construct subchannels, where different numbers of bits are bundled for different subchannels. We show an example in Figure 9, where a 16QAM constellation is employed as the composite constellation of RAMA. We use the first bit as subchannel1 and the remaining three bits as subchannel2. Suppose that high priority data stream and low priority data stream are transmitted in subchannel1 and subchannel2, respectively. To ensure that high priority data stream is better protected, lowrate channel coding should be adopted. After cancelling the signal transmitted in subchannel1, the residual constellation is shown at the righthand side of Figure 9.
We note that the distances between the constellation points in the composite constellation cannot be arbitrarily adjusted. Therefore the UEP property is mainly offered by using different coding rates at different signal layers, which may lead to heavy burden on hardware resources. This fact makes the bundling method less flexible compared with the overlapping method.
6. Simulation Results
In this section, we evaluate the performance of the proposed RAMA scheme. First of all, we assume that Gaussiandistributed continuous alphabet and ideal SIC receiving are applied at the transmitter and the receiver, respectively. Based on these settings and the theoretical analysis in Section 4, we compare the outage and throughput performance of RAMA with that of the convGF [22]. Next, we validate the advantages of RAMA in practical situations, where the RAMA amenable constellations designed in Section 5 and realistic MMSESIC receiver are assumed.
6.1. Ideal Settings
As mentioned before, we assume Gaussiandistributed continuous alphabet and ideal SIC receiving. Figures 10 and 11 compare the analytical and simulation results of convGF and RAMA, with , , and . The average SNR of each user is assumed as 10 dB. The analytical results of convGF and RAMA which are, respectively, shown by “□” and “◯” is derived by (17) and (28), respectively, via MonteCarlo sampling method. The upper bounds of the outage performance of convGF, which are shown by dashed lines, are derived by integrating the results in Appendix C into (17) and setting , . The upper bound is more tight when becomes larger, since the outage probability raises sharply when . The simulation results show that RAMA can simultaneously achieve higher throughput and lower outage probability than convGF.
(a) Throughput
(b) Outage performance
(a) Throughput
(b) Outage performance
In the simulation, we consider a special case, namely, “singlelayer,” where only layer of each user is transmitted in RAMA and layer is assumed as noise. Figures 10(b) and 11(b) show that the outage performance can be enhanced compared with convGF; however, the gains are much smaller than RAMA. These results validate that the outage performance gain of RAMA comes from two aspects: first of all, layer of each user has high protection property due to its low coding rate and high power ratio; secondly, the layered structure facilitates the interference cancellation and further enhances the outage performance, since the users with small channel gains can benefit from the cancellation of highly protected layers of the users with large channel gains, and this is different from convGF where the signals of the users should be entirely recovered before cancellation.
6.2. Realistic Settings
In this subsection, we conduct a link level simulation of convGF and RAMA with realistic settings. We assume a singlecell OFDMbased uplink system with single antenna at both the BS and the user. The number of users is 100, and the activation probability varies from 0.002 to 0.06. The average received SNR of each user is assumed to take value from dB uniformly [25]. We also assume that the smallscale channel coefficients follows Rayleigh fading, and the correlation coefficients among the smallscale channels of the symbols within a transmission block are set as 0.2, 0.5, and 0.8, where the larger the correlation coefficient, the flatter the wireless channel.
For convGF, we apply 1/3 rate Turbo coding and QPSK modulation, while, for RAMA, we assume with 1/3 rate Turbo coding for both layers and apply the constellation provided in Figure 8(a) with . The length of information bits is assumed as 1024. At the receiver, we apply Algorithm 2 to separate different users signals. Specifically, minimum mean square error (MMSE) detection is employed in Step 1 of Algorithm 2, which is given by [26] where is the estimated signal of th user. Note that another advanced demodulation technique, e.g., message passing algorithm (MPA), is not precluded in RAMA. The detailed simulation settings can be found in Table 1.

Figures 12 and 13 compare the throughput and the outage performance of convGF and RAMA. Generally, the system throughput enhances with the increase of the channel correlation coefficients, i.e., . With elaborately selected power coefficients of constellation, RAMA achieves larger throughput, as well as lower outage probability than convGF. This result also reflects that the fairness among grantfree users is improved with RAMA. Moreover, the performance gains of RAMA are more significant when the underlaying physical channel is not flat. Besides, we also observe that RAMA achieves high robustness when the activation probability goes larger (e.g., ), while convGF experiences significant drop in total throughput.
(a) Correlation coefficient = 0.2
(b) Correlation coefficient = 0.5
(c) Correlation coefficient = 0.8
(a) Correlation coefficient = 0.2
(b) Correlation coefficient = 0.5
(c) Correlation coefficient = 0.8
7. Conclusion and Future Work
In this paper, we have proposed the RAMA scheme for uplink grantfree data transmission. By employing layered signal structure at the transmitter and intra and interuser SIC at the receiver, the proposed RAMA scheme achieves significant throughput and outage performance gain over convGF, which have been validated by analysis and simulations. The actual transmission data rate can adapt to the actual channel conditions of active users, which cannot be foreseen. RAMA also achieves high robustness when the activation probability of the users is large. Despite all this improvement, we discuss some open issues of RAMA that are worth further study in the following.
Joint Design with SpreadingBased NOMA. In this paper, we have mainly focused on the grantfree transmission based on the power domain NOMA, where symbol level spreading is not included. RAMA can also codeploy with other stateoftheart NOMA schemes, where the main idea is to incorporate multiple independent signal layers at the transmitter.
LocationBased Access. Although the grantfree users cannot acquire the accurate channel information, they may estimate their large scale channel coefficients, e.g., via reference signal receiver power (RSRP) at the downlink. This side information may serve as an important factor based on which the grantfree users choose suitable power and transmission data rates for different layers in RAMA.
Error Propagation. Since multiple layers are introduced in RAMA, a natural problem is the error propagation among different layers during SIC receiving. This issue may be addressed by deploying the jointdetection based receiver, which also requires further study.
Appendix
A. Proof of Lemma 1
As assumed, the users are uniformly distributed in the cell. Therefore the PDF of the distance between the users and the BS is given byThe PDF of the square of the distance, i.e., , is
The square of the magnitude of the smallscale fading coefficient follows the distribution with two degrees of freedom, i.e., , and is given by
Then, by integrating (A.2) and (A.3), we have where the last equation is due to .
The CDF of is calculated as follows. We note that the indefinite integration of is given by where . The CDF of is given as