 Research
 Open Access
 Published:
Compressive sensing based random access for machine type communications considering tradeoff between link performance and latency
EURASIP Journal on Wireless Communications and Networking volume 2019, Article number: 191 (2019)
Abstract
Machine type communications (MTC) in the next generation of mobile communication systems require a new random access scheme to handle massive access with low signaling overhead and latency. The recently developed compressive sensing multiuser detection (CSMUD) supports joint activity and data detection by exploiting the sparsity of device activity. In this paper, we adopt the CSbased random access scheme by assigning the unique identification sequences to distinguish the different sensor nodes and employ group orthogonal matching pursuit least square (GOMPLS) and weighted iteration (WI) GOMP algorithms based on the conventional GOMP with respect to highreliability and lowlatency applications. In addition, to further reduce computational complexity and latency, we introduce a low complexity WIGOMP with inverse Cholesky factorization (WIGOMPICF). Based on the simulation results and analysis, we can observe that the proposed three algorithms are promising to support different services requirements for MTC by considering high reliability, low latency, and computational complexity.
Introduction
In order to support a number of devices for the internet of things (IoT), there has been a growing interest in machine type communications (MTC). MTC is also a critical issue in next generation of mobile communication systems [1]. The applications of MTC are diverse from health care to smart grid, where a huge number of devices exist in the system, but only a few of them are active at a particular timing instance [2, 3]. In LTE, establishing a connection requires a relatively complex handshaking procedure [4, 5]. Such an approach is suitable for a system serving only a few highactivity users, but it becomes very cumbersome for MTC traffic, where large amounts of lowactivity users intermittently transmit a small number of packets [6, 7]. Since traffics in MTC are sporadic, the CSbased random access has been widely considered to support a number of devices with lowsignaling overhead and low latency for MTC [8, 9].
CS is an alternative approach to Shannon/Nyquist sampling, where a sparse or compressible signal can be sampled at a rate much less than the Nyquist rate [10, 11]. In [8], a CSbased random access scheme was proposed to exploit the sparsity of active devices for multiuser detection (MUD), where sensor nodes directly transmit their data to an access point (AP) without going through the request–grant procedure. The AP can not only detect the signals from active devices, but also identify them (through their unique signature sequences) simultaneously. To further improve performance, a CSbased random access scheme with multiplesequence spreading was proposed by Abebe and Kang [12], and two novel approaches were also proposed by Schepker et al. [13], who introduced a channel decoder into the CS detector.
In this paper, we utilize the unique identification sequences to distinguish the different sensor nodes, which is attractive for MTC due to its flexibility in supporting various data rates as well as the quality of service. In [14, 15], the number of users is greater than the processing gains in an overloaded communication system, if there are a few active users, CSbased MUD can effectively detect their signals. In addition, we consider the quality of service (QoS) requirements of different applications in our proposed algorithms. First, we propose GOMPLS as an improved GOMP algorithm to enhance link performance for highreliability applications. However, GOMPLS introduces additional processing delay, which is not suitable for lowlatency applications. To satisfy lowlatency applications requirements, WIGOMP algorithm is proposed as a tradeoff. In WIGOMP, the link performance is inferior to GOMPLS, but complexity and latency are obviously lower than GOMPLS. In addition, WIGOMPICF is proposed to further reduce the complexity by applying inverse Cholesky factorization.
The rest of this paper is organized as follows. In Section 2, the system model of CSbased random access for MTC is presented. In Section 3, the conventional GOMP algorithm is introduced and three improved GOMP algorithms considering a tradeoff between link performance and latency for various applications are proposed. Section 4 gives the simulation results and analyzes the latency and complexity of each algorithm and the simulation results for link performance are also discussed in detail. Finally, Section 5 concludes the paper.
System methodology for CSbased random access model
In this paper, we consider a random access MTC system that consists of one AP and K sensor nodes. Each sensor sends small packets independently to the AP with a certain lowactive probability. We employ the proposed CSbased random access scheme to reconstruct the original signals at the AP. The proposed scheme reduces the signaling overhead and latency compared to the conventional LTE random access scheme. Moreover, we utilize a unique spreading sequence to distinguish the sensor nodes. Thus, the sensor nodes can efficiently utilize the resources by transmitting the data on the same resource block. Furthermore, we divide the original problem into several subproblems in order to reduce the computational complexity of the CSbased random access model.
CS method details
CS is an emerging theory based on the fact that the salient information of a signal can be recovered from much fewer samples than the requirements of the Nyquist rate. According to CS theory, considering a realvalued discrete time signal z with a finite length N,z can be expressed on an orthonormal basis Ψ = [ψ_{1}, ψ_{2}, …, ψ_{N}] as
where x is the coefficient sequence of z, x_{i} = 〈z, ψ_{i}〉. When only S of the coefficients x_{i} are nonzero, and S ≪ N, the signal z is compressible and has a sparse representation, calledS ‐ sparse, and x is the sparse representation of z[16].
The sparse signal z can be a compact measurement under M × N (M < N) measurement matrix Φ, and the sampled vector y can be expressed as
where A = ΦΨ is called the sensing matrix. In general, because M is less than N, it is impossible to recover x from y in this underdetermined equation. However, if x is S ‐ sparse and S < M, it can be recovered by the following l_{1} − norm minimization:
Several algorithms, which can exactly recover a sparse signal with high probability, have been proposed to solve this convex problem, including matching pursuit (MP) [17], orthogonal matching pursuit (OMP) [18], GOMP [19], and chaining pursuit (CP) [20]. OMP is an efficient iterative greedy algorithm that can recover the support set of a sparse signal by selecting the column most correlated with the current residuals in each iteration.
CSbased random access model
In this paper, we consider a framesynchronized system with one AP and K sensor nodes. In this system, the AP is capable of sophisticated signal processing, while sensor nodes with a simple structure produce small packets occasionally and send them to the AP in the recent frame starting time, as shown in Fig. 1. We assume that each sensor node has data to send in a frame independently, with a certain probability, p_{a}, called the activity probability [21, 22] (in practical communications system, especially a massive MTC system, p_{a} ≪ 1).
We assume there are N_{c} symbols in a frame. The transmitted signal of the kth (k = 1, 2, …, K) sensor node is \( {\mathbf{x}}_k=\left[{x}_1^{(k)},\kern0.5em {x}_2^{(k)},\kern0.5em \dots, \kern0.5em {x}_{N_c}^{(k)}\right]\in {\Re}^{N_c\times 1} \). \( {x}_n^{(k)} \)is the nth(n = 1, 2, …, N_{c}) transmission symbol of the kth sensor node. Furthermore, the inactive sensor nodes that do not have data to send seem that all the transmitting data are 0, while the active sensor nodes, which have data to send, transmit symbols from the discrete finite modulation alphabet Q. Therefore, on the receiver side, the detected symbols are from the augmented modulation alphabet, i.e., \( {x}_n^{(k)}\subset \left\{Q\cup 0\right\} \).
In this random access system, all the sensor nodes transmit their data in the same timefrequency resource block. To identify all the sensor nodes, a unique spreading sequence is assigned permanently to each sensor node. The spreading sequence for the kth sensor node is s^{(k)} ∈ ℜ^{M}, where M is the spreading factor. After modulation and spreading, transmitted signals are distorted by the frequencyselective fading channel and are received by the AP. We assume that the channel, with length L, is invariable for a whole frame, and perfectly known by the receiver. Therefore, the ith received symbol at the AP can be expressed as
where H_{k} is the convolution matrix for the channel of the kth sensor node, and
The received signal in one frame can be expressed as
where
is the spreading matrix of the kth sensor node, and n is the additive white Gaussian noise. \( \mathbf{y}=\left[{\mathbf{y}}_1^{\mathrm{T}},\kern0.5em {\mathbf{y}}_2^{\mathrm{T}},\kern0.5em \dots, \kern0.5em {\mathbf{y}}_{N_c}^{\mathrm{T}}\right]\in {\Re}^{MN_c} \) is the received signal at the AP.
For simplicity, Eq. (6) can be rewritten as
where \( \mathbf{x}=\left[{\mathbf{x}}_1^{\mathrm{T}},\kern0.5em {\mathbf{x}}_2^{\mathrm{T}},\kern0.5em \dots, \kern0.5em {\mathbf{x}}_K^{\mathrm{T}}\right]\in {\Re}^{KN_c} \) is a stacked vector containing all the symbols from all Ksensor nodes in one frame, and the measurement matrix of the transmitted signal \( \mathbf{A}=\left[ circ\left({\mathbf{h}}_1\right){\mathbf{S}}^{(1)},\kern0.5em circ\left({\mathbf{h}}_2\right){\mathbf{S}}^{(2)},\kern0.5em \dots, \kern0.5em circ\left({\mathbf{h}}_K\right){\mathbf{S}}^{(K)}\right]\in {\Re}^{MN_c\times {KN}_c} \) combines the influence of spreading matrix S^{(k)} and channel matrix H_{k}.
By solving problem (8) with l_{1} − norm minimization of (3) via the CS algorithm, the nonzero values, as well as their positions for x, are estimated [23]. The positions with nonzero values for x correspond to the indexes of the active sensor nodes. The nonzero values are the data transmitted by active sensor nodes.
In this system model, x is a sparse vector; that is, only a few elements of x are nonzero because of the fact that the activity probability of each sensor node, p_{a}, is much less than 1. On the receiver side, the sparse vector x can be estimated from the underdetermined Eq. (8) via CS theory. Unfortunately, the computational complexity of CS algorithms keeps increasing exponentially with the length of x. In Eq. (8), the length of x is KN_{c}, which is too large to estimate using the CS algorithm. Therefore, to decrease complexity, the original problem can be divided into β = N_{c}/v subproblems [24]. The number of consecutive transmission symbols in each subproblem is v, called the group size. The computational complexity increases with group size, but the performance of CS algorithms decreases simultaneously. Each subproblem uses the same measurement matrix, A^{′} ∈ ℜ^{Mv × Kv}, which is the submatrix of the original measurement matrix A. To simplify the model, we neglect the intersymbol interference (ISI) between adjacent subproblems [25]. The ith (i = 1, 2, …, β) subproblem of the original problem (8) can be expressed as
where \( {\mathbf{y}}_i^{\prime }=\left[{\mathbf{y}}_{v\left(i1\right)+1}^{\mathrm{T}},\kern0.5em \dots, \kern0.5em {\mathbf{y}}_{vi}^{\mathrm{T}}\right]\in {\Re}^{Mv} \) is composed of the (v(i − 1) + 1)th to (vi)th vectors of y, and\( {\mathbf{x}}_i^{\prime }=\left[{\mathbf{x}}_{1\left(\left(v\left(i1\right)+1\right): vi\right)}^{\mathrm{T}},\kern0.5em \dots, \kern0.5em {\mathbf{x}}_{K\left(\left(v\left(i1\right)+1\right): vi\right)}^{\mathrm{T}}\right]\in {\Re}^{Kv} \) is composed of \( {\left\{{\mathbf{x}}_{k\left(\left(v\left(i1\right)+1\right): vi\right)}^{\mathrm{T}}\right\}}_{k=1,\dots, K} \), where x_{k((v(i − 1) + 1) : vi)} is a vector consisting of the (v(i − 1) + 1)th to (vi)th elements of x_{k}. A simple example of a problem division is shown in Fig. 2, where user number K = 5, spreading factor M = 3, the number of symbols in one frame N_{c} = 4, and group size v = 2.
Proposed GOMP algorithms for CSbased random access model
In this section, we discuss the details of the conventional algorithm and three proposed algorithms for CSbased random access scheme. First, we provide the details of conventional GOMP algorithm and then discuss the three proposed algorithms such as the improved GOMPLS algorithm for highreliability applications, WIGOMP algorithm for lowlatency applications, and WIGOMPICF for low complexity in detail.
Conventional GOMP algorithm procedure
In the CSbased random access system for MTC, the stacked vector x contains whole signals transmitted from all the sensor nodes. If a sensor node is inactive in a frame, it is seen as transmitting all zeros to the AP. Consequently, in the transmitted signal x, we need to estimate block sparse, because the symbols belonging to a single sensor node are all nonzero or zero in a frame. Exploiting the block sparsity of x, Majumdar and Ward [26] proposed a lowcomplexity CS algorithm, GOMP, as shown in Algorithm 1. In GOMP, the indexes of the entire group containing the highest correlation to residual are selected (Step 2.2) in each iteration, instead of only one index with the highest correlations selected in OMP. In Algorithm 1, K is the total number of groups, and v is the number of elements in one group. The iteration stop criterion is decided by maximal iteration time T and minimum residual coefficient ζ. A_{:n} is the nth column of A. \( {\mathbf{A}}_{\Gamma^t} \) is a submatrix of A containing only the columns of A with indexes in Γ^{t}. As mentioned before, in a CSbased random access system, to decrease the complexity, the complicated problem in Eq. (8) is divided into several subproblems, as shown in Eq. (9). Each subproblem, \( {\mathbf{x}}_i^{\prime } \), which contains a part of the elements in x, is also block sparse. Solving each subproblem via GOMP, the signal transmitted by sensor nodes is estimated by the AP.
Proposed GOMPLS algorithm procedure for highreliability applications
Considering the link performance, we provide the GOMPLS algorithm. The solution to each subproblem solved by GOMP may be different from the data transmitted by sensor nodes because of fading or noise in the wireless communications channel. The subproblem diversity gain can be achieved because of the fact that the positions of nonzero solutions in each subproblem are the same. Therefore, the GOMPLS algorithm is proposed to improve the BER performance for highreliability applications, as shown in Fig. 3. Similar to conventional GOMP for CSbased random access, on the receiver side, the problem is divided into several subproblems, and each subproblem is solved by GOMP. After these processes, the support sets of all the subproblems are combined using equal gain combining (EGC) in order to get the support set with maximum likelihood. Since x is sparse, according to CS theory, when the support set of x is known, the value of nonzero elements in x can be estimated using LS estimation.
In GOMPLS, given in Algorithm 2, Φ is a set containing the indexes of active sensor nodes. In Step 7, \( {\mathbf{x}}_i^{\prime }(j) \) is the jth element in \( {\mathbf{x}}_i^{\prime } \). If the number of estimated nonzero elements in the frame for a sensor node is larger than S_{thr}, this sensor node is labeled active, and the index of the node will be added into Φ. \( {\mathbf{A}}_{\Phi}^{\prime } \) is a submatrix of A^{′} containing only the columns of A^{′} with indexes of the sensor nodes in Φ. Other variants are similar to the expressions in Algorithm 1.
Proposed WIGOMP algorithm procedure for lowlatency applications
In GOMPLS, we combine the support set of all the subproblems to improve link performance, but additional latency is simultaneously introduced. To satisfy the requirements of lowlatency applications in the nextgeneration mobile communications, WIGOMP, another improved GOMP algorithm is proposed, as shown in Fig. 4. In this algorithm, link performance is improved by adjusting weight without introducing additional latency. The solution can be directly output, once the subproblem is solved, and there is no need to wait until all the subproblems are solved, as with GOMPLS. The position of the nonzero elements in the previous subproblems can be employed to improve estimation accuracy for posterior subproblems. Therefore, a critical signal can be transmitted in the posterior symbols in a frame, because the incorrect estimation probability of the symbols in the posterior subproblems is smaller.
The pseudo code of WIGOMP is shown in Algorithm 3, where w^{i} is the weight vector in the ith iteration, and \( {w}_j^i \) is the jth element in w^{i}. All the weights are initialized to 1 in Step 1. Because of the iterations, to restrain the influence of errors occurring previously, in Step 2.2, we keep the weights in the previous (I_{thr} − 1) subproblems equal to 1. From the I_{thr}^{th} subproblem, the weights in the i^{th} subproblem are adjusted by the sum of the 2norm of solutions in the previous (i − 1) subproblems.
Proposed lowcomplexity WIGOMPICF algorithm procedure
In OMP and its extending algorithms, including GOMP and WIGOMP, the computational complexity grows exponentially with the number of nonzero elements in the sparse solution. To solve this problem by avoiding matrix inversions, efficient implementations of OMP based on inverse Cholesky factorization are proposed [27]. Therefore, based on WIGOMP, a lowcomplexity algorithm called WIGOMPICF is proposed by employing inverse Cholesky factorization, as shown in Algorithm 4.
To calculate \( {\left({{\mathbf{A}}_{\Gamma^t}^{\prime}}^{\mathrm{H}}{\mathbf{A}}_{\Gamma^t}^{\prime}\right)}^{1} \) in Step. 2.3.4 of Algorithm 3, we assume \( {\mathbf{G}}_{\Gamma^t}={{\mathbf{A}}_{\Gamma^t}^{\prime}}^{\mathrm{H}}{\mathbf{A}}_{\Gamma^t}^{\prime } \). The inverse Cholesky factor \( {\mathbf{G}}_{\Gamma^t} \) is F_{t}, which satisfies
In [28], an efficient algorithm is proposed to compute F_{t} from F_{t ‐ 1} iteratively.
Performance evaluation of proposed CSbased random access model
In this section, we describe the simulation results of the performance of the proposed three algorithms. To evaluate the link performance of the proposed algorithms, Monte Carlo simulations with different parameters are performed. We consider scenarios with K = 128 sensor nodes. In a frame, there are N_{c} = 120 symbols, with binary phase shift keying (BPSK) modulation and spread via pseudonoise (PN) sequence with length M = 32.
Simulation results and discussion
Link performance evaluation
Figure 5 shows the BER performance of GOMP and GOMPLS algorithms under various group sizes, v, with activity probability p_{a} = 0.02. First, in both GOMP and GOMPLS, BER is decreasing while group size v is increasing, which is due to the exploitation of block sparsity. When E_{b}/N_{0} = 16, the BER of GOMP decreases from 2.2 × 10^{−4} to 3 × 10^{−5}, with group sizes increasing from 2 to 8. Compared with GOMP, GOMPLS obviously achieves better BER performance. Even the BER of GOMPLS with v = 2 is lower than the BER of GOMP with v = 8; i.e., to meet the same BER requirements, we can use GOMPLS with a smaller group size, instead of GOMP with a larger group size, to decrease the computational complexity. In addition, we note that when the group size is decreased from 8 to 2, the BER increase in GOMP is much larger than in GOMPLS. Since in GOMPLS, we consider the relationship between each subproblem that when the group size is smaller, the number of subproblems is larger, which introduces more subproblem diversity gain in GOMPLS. In addition, we compare the BER performance of the proposed algorithms with GOMP when group size v equals to 8.
Figure 6 shows the performance of GOMPLS is the best, since it exploits the relationship between subproblems and gets more diversity gain, which greatly decreases the BER. The performance of WIGOMP is better than GOMP, because the diversity gain is achieved in the posterior subproblem by introducing the weights of each user according to the solution of the previous subproblem. The performance of WIGOMP is worse than GOMPLS, because it can only improve the BER performance of posterior subproblems, whereas, in GOMPLS, the performance of all the subproblems is improved. When E_{b}/N_{0} = 16 and p_{a} = 0.04, the BER of GOMP, WIGOMP, and GOMPLS is 1.6 × 10^{−4}, 9 × 10^{−5}, and 4 × 10^{−5}, respectively. Moreover, it is noted that there is more gain for BER performance using GOMPLS or WIGOMP instead of GOMP when E_{b}/N_{0} becomes high. Under the condition of high E_{b}/N_{0}, the number of error data becomes small, so it is easier to correct error bits by EGC or weighted iteration. Because WIGOMPICF only decreases the complexity of WIGOMP by avoiding the matrix inverse, the BER performance of WIGOMPICF, which is the same as WIGOMP, is not shown here.
Latency and complexity performance evaluation
In Fig. 7, the latencies varying frame lengths of the proposed algorithms are shown. Latency linearly increases with an increase in the number of symbols per frame. The latency of GOMP and GOMPLS is almost the same, and the latency of WIGOMPICF is 7% lower than GOMP. The latency of GOMPLS is almost twice that of the other algorithms.
In Table 1, we compare the computational complexity and latency of GOMP and the proposed algorithms. The computational complexity is the number of complex multiplications, and latency is the delay from input of the first symbol to output of the last symbol. Latency in the algorithms is represented by the symbol duration, T_{s}, and the processing time of various computational complexities are expressed as follows:
Figure 8 shows the computational complexity varying the activity probability of the four algorithms in Table 1. The value of the parameters in Table 1 are as follows: number of sensor nodesK = 128, spreading factor M = 32, number of symbols per frame N_{c} = 120, group size v = 8, and the number of subproblems β = N_{c}/v = 15. The computational complexity of GOMP and WIGOMP are almost the same, which is larger than WIGOMPICF and smaller than GOMPLS. With the increasing activity probability, the computational complexity of WIGOMPICF is almost invariable, whereas the computational complexity of other algorithms increases exponentially, especially GOMPLS. When p_{a} = 0.04, the computational complexity of GOMP is around five times that of WIGOMPICF, and the computational complexity of GOMPLS is around eight times of WIGOMPICF’s. To compare the latency of the proposed algorithms with GOMP, we assume the processing time for various computational complexities are T_{0} = 10T_{s}, T_{1} = 16T_{s}, T_{2} = 10T_{s}, and T_{3} = 2T_{s}.
Activity error rate performance evaluation
Figure 9 shows the sensor node activity error rate with a varying activity probability for group size v = 8. In CSbased random access, both the activity of the sensor nodes and the transmitted data are detected on the receiver side. The sensor node activity error rate decreases while E_{b}/N_{0} is increasing. Sensor node activity error includes a case where an active node is detected as inactive, and vice versa. Moreover, the highactivity probability results in more detection errors. In terms of CS theory, the highactivity probability corresponds to the overall high sparsity, and the sparsity is destroyed gradually with the activity probability increasing, which leads to performance degradation in CS algorithms. At E_{b}/N_{0} = 12, the sensor node activity error rate increases from 1.5 × 10^{−4} to 2 × 10^{−3} when activity probability increases from 0.01 to 0.1.
Conclusions
In this paper, we employ CSbased random access scheme with unique identification sequences for MTC by considering the sparsity of devices activity, which efficiently reduces the signaling overhead and guarantees the link performance. Three improved GOMP algorithms are proposed for various applications in the next generation of mobile communication systems. Simulation results show that the BER of GOMPLS is the lowest. Under the conditions of E_{b}/N_{0} = 16 dB and p_{a} = 0.04, the BER of GOMP is 1.6 × 10^{−4}, while the BER of GOMPLS decreases to 4 × 10^{−5}. However, the latency of GOMPLS is almost as twice as that of GOMP. Therefore, GOMPLS is suitable for highreliability applications. To achieve relatively high reliability without increasing latency, WIGOMP is proposed. While keeping the same computational complexity and latency as GOMP, under the same conditions mentioned above, the BER of WIGOMP decreases to 9 × 10^{−5}, which is better than GOMP, but worse than GOMPLS. Moreover, WIGOMPICF, which has the same BER performance as WIGOMP, is proposed, combining WIGOMP with matrix decomposition, and the latency of this algorithm is 7% lower than GOMP. Hence, WIGOMP is more suitable for low latency applications. In addition, we analyze the sensor node activity performance of the proposed CSbased random access scheme which results in better activity error rate.
Availability of data and materials
Not applicable
Abbreviations
 AP:

Access point
 BER:

Bit error rate
 BPSK:

Binary phase shift keying
 CP:

Chaining pursuit
 CS:

Compressive sensing
 EGC:

Equal gain combining
 GOMP:

Group orthogonal matching pursuit
 GOMPICF:

Group orthogonal matching pursuit with inverse Cholesky factorization
 GOMPLS:

Group orthogonal matching pursuit least square
 IoT:

Internet of things
 LTE:

Long term evolution
 MP:

Matching pursuit
 MTC:

Machine type communication
 MUD:

Multiuser detection
 OMP:

Orthogonal matching pursuit
 PN:

Pseudonoise
 QoS:

Quality of service
 WIGOMP:

Weighted iteration group orthogonal matching pursuit
References
 1.
M. Hasan, E. Hossain, D. Niyato, Random access for machinetomachine communication in LTEadvanced networks: issues and approaches. IEEE Communications Magazine. 51(6), 86–93 (2013)
 2.
KD Lee, S Kim, B Yi, Throughput comparison of random access methods for M2M service over LTE networks, in Proc. of IEEE Globecom Workshops, (Houston, TX, Dec. 2011), pp. 373–377.
 3.
D. Niyato, P. Wang, D.I. Kim, Performance modeling and analysis of heterogeneous machine type communications. IEEE Transactions on Wireless Communications. 13(1), 2836–2849 (2014)
 4.
S.Y. Lien, K.C. Chen, Y. Lin, Toward ubiquitous massive accesses in 3GPP machinetomachine communications. IEEE Communications Magazine. 49(4), 66–74 (2011)
 5.
K Au, L Zhang, P Zhu, Uplink contention based SCMA for 5G radio access, in Proc. of IEEE Globecom Workshops, (Austin, TX, Dec. 2014), pp. 900905.
 6.
A. Laya, L. Alonso, J.A. Zarate, Is the random access channel of LTE and LTEA suitable for M2M communications? A survey of alternatives. IEEE Communications Surveys & Tutorials. 16(1), 4–16 (2014)
 7.
G.P. Fettweis, The tactile internet: Applications and challenges. IEEE Vehicular Technology Magazine. 9(1), 64–70 (2014)
 8.
C. Bockelmann, H.F. Schepker, Compressive sensing based multiuser detection for machinetomachine communication. Transaction on Emerging Telecommunications Technologies. 24(44), 384–400 (2013)
 9.
F Monsees, M Woltering, C Bockelmann, A Dekorsy, Compressive sensing multiuser detection for multicarrier systems in sporadic machine type communication, in Proc. of IEEE 81st Vehicular Technology Conference (VTC Spring), (Glasgow, UK, May 2015), pp. 15.
 10.
D.L. Donoho, Compressed sensing. IEEE Transactions on Information Theory. 52(4), 1289–1306 (2006)
 11.
E.J. Candes, M.B. Wakin, An introduction to compressive sampling. IEEE Signal Processing Magazine. 25(2), 21–30 (2008)
 12.
AT Abebe, CG Kang, Compressive sensingbased random access with multiplesequence spreading for MTC, in Proc. of IEEE Globecom Workshops, (San Diego, CA, Dec. 2015), pp. 16.
 13.
H.F. Schepker, C. Bockelmann, A. Dekorsy, Efficient detectors for joint compressed sensing detection and channel decoding. IEEE Transactions on Communications. 63(6), 2249–2260 (2015)
 14.
HF Schepker, C Bockelmann, Coping with CDMA asynchronicity in compressive sensing multiuser detection, in Proc. of IEEE 77th Vehicular Technology Conference, (Dresden, German, Jun. 2013), pp. 15.
 15.
HF Schepker, A Dekorsy, Compressive sensing multiuser detection with blockwise orthogonal least squares, in Proc. of IEEE 75th Vehicular Technology Conference, (Yokohama, Japan, May 2012), pp. 15.
 16.
HF Schepker, Sparse multiuser detection for CDMA transmission using greedy algorithms, in Proc. of 8th International Symposium on Wireless Communication Systems, (Aachen, German, Nov. 2011), pp. 291295.
 17.
S.G. Mallat, Z. Zhang, Matching pursuits with timefrequency dictionaries. IEEE Transactions on Signal Processing. 41(12), 3397–3415 (1993)
 18.
J.A. Tropp, A.C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory. 53(12), 4655–4666 (2007)
 19.
X Wang, Z Zhao, N Zhao, H Zhang, On the application of compressed sensing in communication networks, in Proc. of 5th International ICST Conference on Communications and Networking in China (CHINACOM), (Beijing, China, Aug. 2010), pp. 17.
 20.
MA Khajehnejad, J Yoo, A Anandkumar, B Hassibi, Summary based structures with improved sublinear recovery for compressed sensing, in Proc. of IEEE International Symposium on Information Theory Proceedings (ISIT), (St. Petersburg, Russia, Aug. 2011), pp. 14271431.
 21.
Y Beyene, C Boyd, K Ruttik, C Bockelmann, R Jäntti, Compressive sensing for MTC in new LTE uplink multiuser random access channel, in Proc. of IEEE International Conference on Green Innovation For African Renaissance (AFRICON), (Addis Ababa, Abyssinia, Sept. 2015), pp. 15.
 22.
J Liu, HY Cheng, CC Liao, AYA Wu, Scalable compressive sensingbased multiuser detection scheme for InternetofThings applications, in Proc. of IEEE Workshop on Signal Processing Systems (SiPS), (Hangzhou, China, Oct. 2015), pp. 16.
 23.
H. Zhu, G.B. Giannakis, Exploiting sparse user activity in multiuser detection. IEEE Transactions on Communications. 59(2), 454–465 (2011)
 24.
A.T. Abebe, C.G. Kang, Iterative order recursive least square estimation for exploiting framewise sparsity in compressive sensingbased MTC. IEEE Communications Letters. 20(5), 1018–1021 (2016)
 25.
Y Ji, C Bockelmann, A Dekorsy, Compressed sensing based multiuser detection with modified sphere detection in machinetomachine communications, in Proc. of 10th International ITG Conference on Systems, Communications and Coding, (Hamburg, Germany, Feb. 2015), pp. 16.
 26.
A. Majumdar, R.K. Ward, Fast group sparse classification. Canadian Journal of Electrical and Computer Engineering. 34(4), 136–144 (2009)
 27.
H Zhu, G Yang, W Chen, Efficient Implementations of Orthogonal Matching Pursuit Based on Inverse Cholesky Factorization, in Proc. of IEEE 78th Vehicular Technology Conference (VTC Fall), (Las Vegas, NV, Sept. 2013), pp. 15.
 28.
H. Zhu, W. Chen, B. Li, F. Gao, An improved squareroot algorithm for VBLAST based on efficient inverse Cholesky factorization. IEEE Transactions on Wireless Communications. 10(1), 43–48 (2011)
Acknowledgements
This research was supported by the MSIT (Ministry of Science, ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP20192014100729) supervised by the IITP (Institute of Information & communications Technology Planning & Evaluation).
Funding
This research was supported by the MSIT (Ministry of Science, ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP20192014100729) supervised by the IITP (Institute for Information and Communications Technology Promotion).
Author information
Affiliations
Contributions
YH proposed the three improved GOMP algorithms considering the tradeoff between link performance and latency in order to support diverse applications requirements. She also employed the promising CSbased random access scheme to reduce the signal overhead and latency. Moreover, she wrote some method aspects of the manuscript and also performed the simulations. WC drew the random access scenario of MTC and also made all the block diagrams of algorithms. Moreover, she wrote some sections of the manuscript and also corrected all the English mistakes in the overall manuscript. IA solved the reviewers’ comments in the Response Letter and improved the readability and fluency of the manuscript. Also, he modified the abstract, introduction, conclusions parts, and corrected the sequence of the sections in the manuscript as well. In addition, he corrected technical issues related to the manuscript and proposed schemes as well. LS by discussion helped in proposing the CSbased random access scheme which has the capability of reducing signal overhead and latency when providing reliable communications in the MTC system. Moreover, she wrote some technical equations which help in the analysis of the proposed scheme. KC is the technical leader of this manuscript. He suggested all the technical issues for the proposed GOMP algorithms and also for simulation aspects. In addition, he corrected all the simulation methodology of this manuscript and also corrected all the mistakes in the simulation environment as well as in the structure of overall manuscript. All authors read and approved the final manuscript.
Corresponding author
Correspondence to Kyung Hi Chang.
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
He, Y., Chen, W., Ahmad, I. et al. Compressive sensing based random access for machine type communications considering tradeoff between link performance and latency. J Wireless Com Network 2019, 191 (2019) doi:10.1186/s1363801915105
Received
Accepted
Published
DOI
Keywords
 Random access
 Compressive sensing
 Machine type communication
 Latency