Abstract
We derive exact closed-form expressions for Long Range (LoRa) bit error probability and diversity order for channels subject to Nakagami-m, Rayleigh and Rician fading. Analytical expressions are compared with numerical results, showing the accuracy of our proposed exact expressions. In the limiting case of the Nakagami and Rice parameters, our bit error probability expressions specialize into the non-fading case.
1. Introduction
Low Power Wide Area Networks (LPWAN) are the new trend in the development of wireless communication technologies in the era of the Internet of Things (IoT) [1]. Long Range (LoRa) [2] technology has awakened the interest of the research community due to its growing usage for LPWAN deployments [2,3,4,5].
As clearly stated in [6,7,8,9], LoRa technology is mainly based on the features of the chirp spread spectrum (CSS) modulation. In [10], it establishes a more solid mathematical representation of the modulation/demodulation process addressing the bit error rate (BER) performance for AWGN and frequency selective channels. In [11], the BER was derived assuming CSS modulation and the use of moment matching to obtain analytical BER approximations for AWGN and Rayleigh scenarios. The BER performance under the perspective of orthogonal signaling described in [12] can be used to assess the performance of chirp spread spectrum modulation, as pointed out in [10].
The primary motivation of this investigation is to find new expressions for the bit error rate of chirp spread spectrum (CSS) modulation in the essential fading scenarios. For instance, Rayleigh statistics models well the signal power in a multipath environment [13]. On the other hand, Rice appropriately models multipath in situations with a dominant line-of-sight signal. In complex dense urban environments, we expect all kinds of small-scale fading, i.e., Ricean fading for strong, static links, and a smooth transition from Rayleigh fading down to Double-Rayleigh fading for moving links. A mathematically convenient method to approximate these distributions is by using the Nakagami distribution [14]. The use of Nakagami mathematical method is broad and can describe the amplitude of a received signal after maximum ratio diversity combining, since the k-branch MRC with Rayleigh-fading signals results in a Nakagami with . In this way, it is possible to use the Nakagami-m distribution to investigate the use of multiple antennas (MIMO) in LoRa gateway (or LoRa base station). The Nakagami distribution is also the best match for many fading measured data, as related in [15,16,17].
The main contribution of our work is the derivation of exact closed-form expressions to calculate the CSS BER performance in diverse scenarios such as Rayleigh, Rician, and Nakagami fading channels. We believe that our main results extend the knowledge in this topic by including two new scenarios: the performance analysis under the Nakagami-m case and the Rice case. As it is well known in the literature, as the Nakagami parameter , or the Rice parameter , our results specialize into the Rayleigh case. Also, the authors in [11] provided an approximate expression for the Rayleigh case, whereas we have provided an exact and elegant result.
We organize the remainder of this paper as follows: Section 2 refers to the underlying system model; Section 3 refers to the exact bit error probability performance derivation. Section 4 confirms the accuracy of the proposed exact expressions. Finally, Section 5 points out the main aspects of our achievements.
2. System Model
Figure 1 illustrates the system model in which the designer can choose one out of three options of essential fading environments. LoRa devices use shift chirp modulation scheme for communication. The modulation consists of a signal which chirps within a frequency range in a given period. It is also known as spread spectrum modulation, and different symbols can be composed by varying bandwidth and spread spectrum parameters. The spreading factor (SF) determinates the number of samples within a symbol duration such that , where B is the signal bandwidth and which are the values available for typical commercial devices [18].
Figure 1.
System Model.
The encoder maps every SF bits to a symbol , such that . We then understand that k is related to a offset frequency. Each chirp signal has a specific starting frequency, and it wraps around bandwidth B as long as frequency keeps increasing. The chirping rate is given by and signal decodes according to the position offset of . The transmitted waveform can be written as [11]
where is the sampling period, is the sample index at time , is the signal energy, and are the orthonormal basis functions. The receiver demodulates the signal using the outputs of the correlator as [11]
where is the received signal, depicts a complex Gaussian noise process, and is the complex conjugate of the i-th basis function.
As shown by (2), the chirp signal demodulation is based on orthogonality properties. Thus, the detection of the symbols happens with the index selection of the basis waveform that has the highest correlation magnitude with respect to the received signal. Therefore, for a received waveform of , the detected index symbol is computed as [11]
where is the absolute value operator, for and otherwise. We also must define as the signal-to-noise ratio (SNR) which is expressed as [11]
3. Bit Error Probability
3.1. Error Probability for AWGN channels
From (2), we can derive a random variable such that . Since is a complex zero-mean Gaussian noise process, then will be a Rayleigh random distributed variable such that [12]
where and is the noise spectral density. The symbol error probability is given such that
where follows a Rician distribution with shape parameter . In this way, the probability density function of can be written as
The random variable is defined as the maximum of () i.i.d. Rayleigh random variables. Since the () variables are independent, the cumulative distribution function for can be given as [12]
Expression (9) is the average bit error rate probability for AWGN channels. We can further simplify (9) using the Newton’s binomial identity
then (9) can be written as
Fortunately, the integral in (12) can be computed as
Then, according to [12], we finally find the average bit error rate such that
3.2. Error Probability for Nakagami-m Channels
We first consider that a random variable . Then, we relate the Nakagami-m parameter to this distribution such that and . In the case of Nakagami-m channels, the correlation output at the demodulator is given as
where follows a Nakagami-m distribution. Accordingly, (6) can be modified to include the Nakagami-m random variable as
Following similar rationale as in (9), the bit error probability for Nakagami-m can now be expressed as
where
and
Note that in the term is the normalized channel power for Nakagami-m distribution. The expression in (18) is the average bit error rate probability for Nakagami-m channels in the integral form. A closed-form expression of (18) can be obtained following the same rationale in the steps of (10)–(13), so that
In the sequel, we must apply a change of variable of the form and perform the integration in order to get
finally, integrating with respect to the x variable, we can get the following expression
where was defined in (4). Note that
and for this case (23) coincides exactly with (14), that is, the Gaussian case is the limit when the Nakagami-m parameter tends to infinity.
Again, according to [12], we finally find the average bit error rate for Nakagami-m such that
3.3. Error Probability for Rayleigh channels
Our new expression (23) is general and valid for any positive m parameter. The symbol error probability for Rayleigh channels can be obtained for the particular case of in (23), thus
The Gaussian hypergeometrical function is defined as [19]
where is the Pochhammer symbol defined as
We can rewrite (26) as
Notice that
Except for the first term in the numerator, and the last term in the denominator, all the terms in the numerator and denominator are the same and therefore can be canceled. We can finally, write (30) as
The average error bit probability for Rayleigh is derived such that [12]
It is important to emphasize that our closed-form solution given in (33) is exact, whereas (33) in [11], although very accurate, provides an approximation.
The new expression in (33), obtained here, allows getting some intuition with respect the equivalent signal to noise ratio . Note that when , that is for very low values of the equivalent signal to ratio, the ratio given by tends to 0 and therefore (for ), as expected. On the other hand, for high values of , the same ratio tends to 1 and therefore .
3.4. Rician Fading
In the case of Rician fading channels, the correlation output at the demodulator is given as
where is related to the direct path component. Following similar rationale as in (9), the bit error probability for Rician can now be expressed as
where
where is given in (20), is the direct component power, is the variance of the Rice distribution. We introduce the variable as the shape parameter which is the ratio of the power contributions by line-of-sight path to the remaining multi-paths, and as the scale parameter related with the total power received in all paths. Furthermore, we can establish the following relations
Expression (35) is the average bit error rate probability for Rician channels in the integral form. A closed-form expression of (35) can be obtained following the same rationale in the steps of (10)–(13), and substituting (37) so that
Note, when , we have that
and
which agrees with the limit case given in (14) for AWGN scenario when the Rician shape parameter tends to infinity. On the other hand, we have that
and
which agree with the limit case in the (26) of Rayleigh scenario when the Rician shape parameter tends to zero.
The average error bit probability for Rice case is derived such that [12]
4. Numerical Results
In this section, we will evaluate the numerical expressions and compare the results. Figure 2a presents comparisons of the derived Nakagami BER given in (23) and (33) versus the theoretical BER performance solved numerically using the integrals in (18) and (26), respectively. We choose as the lowest and highest spread factor values to produce two sets of curves and each group with . As shown in Figure 2, the expressions in (23) and (33) are indistinguishable from (18) and (26). Also, note that as m increases, the bit error rate curve gets very close to the AWGN curve, as expected. With SF and , there is a gain of almost 30 dB for a BER of in a multipath environment.
Figure 2.
(a) Bit Error Rate for Nakagami-m and Rayleigh cases. The continuous blue curve is given by (26) (Rayleigh Integral) and the blue stars are computed using (33) (Rayleigh Exact). The green and red curves are the BER for the Nakagami-m case, the continuous and star lines are given by (18) (Nakagami-m Integral) and (23) (Nakagami-m Exact), respectively. Analytic AWGN curve is provided for reference. (b) Percentage error between the Rayleigh BER approximation in [11] and our exact analytical solution given in (33).
Figure 2b shows the percentage error of the difference between the Rayleigh BER approximation in [11] and (33). The difference can vary from 6% (when ) to 15% (when ).
Next, we focus on the accuracy of the results given by numerical methods considering integrals and a finite series. We calculated the percentage error between on (18) and (23). The data is summarized in the Table 1. The data was generated such that parameters assume , , and . The numbers in the table are tiny, and therefore, it is necessary to multiply by a factor of to get the percentage error.
Figure 3 presents the derived BER in (38) versus simulation for Rician environments. Again, we choose as the lowest and highest spread factor values to produce two sets of curves and each group with . As shown in the figure, the expression in (38) superposes with the discrete values found through simulation. Note that simulated and theoretical curves are almost indistinguishable. Also, note that as tends to infinity, the bit error rate curve gets very close to the AWGN curve, as expected.
Figure 3.
Bit error rate for the Rician case. The continuous lines is given by (38) and stars are given by the Matlab simulations. Analytic AWGN curve is provided for reference.
5. Application Case
Since the signal to noise ratio in (23) is related to the maximum link distance, we can compute this distance in a system using the LoRa technology where the communication link is under the Nakagami-m distribution.
We choose the device SX1272 [18] as reference. For instance, the datasheet report that the receiver sensitivity is dBm for kHz and . Using (23), we can set a target bit error probability of and analyze what is the impact of the Nakagami-m factor in the maximum link distance.
We choose Okumura-Hata [20] as our path-loss model with urban area parameters. The heights of the base station and mobile stations are 40 meters and 1 m, respectively. The system operates in the 900 MHz frequency, which agree with the limits presented in Table 2.
Table 2.
Regions and Operating Frequencies for LoRa devices [18].
Figure 4 presents the maximum link distance for different values of and m. When we compare these curve against the AWGN curve (no fading case) given in (14), we notice that the distance decreases from 5 km to 200 m for , which indicates a loss of about of link range. For scenarios where the Nakagami-m parameter ranges from 2 to 6, the link range loss reduces to and , respectively. For , the performance becomes closer to the AWGN performance.
Figure 4.
Maximum distance using the Okumura-Hata path-loss model for an urban area and a bit error probability of .
6. Conclusions
In this paper, we derived new expressions to assess the BER performance of CSS in the essential fading scenarios, i.e., Rayleigh, Rician, and Nakagami-m fading channels. All the results are in terms of LoRa parameters such as spreading factor , bandwidth B, and symbol to noise ratio . The derived bit error probability expressions will be handy for any IoT provider that aims to predict the network coverage for different scenarios where the fading may vary. Also, we have addressed the limiting cases where (Nakagami parameter) and (Rice parameter), showing that they converge to the non-fading case or the case under the influence only of the additive white Gaussian noise. All the expressions have been validated by simulation and when applicable, compared with previous results.
Author Contributions
C.F.D. participated in the tasks: conceptualization, formal analysis, research, software, visualization and writing—original draft. E.R.d.L. participated in the tasks: conceptualization, funding acquisition, project administration and writing—review & editing. G.F. participated in the tasks: visualization, project administration and writing—review & editing.
Funding
This work was partially supported by R&D ANEEL—PROJECT COPEL 2866-0366/2013. This work was partially funded by EMBRAPII—Empresa Brasileira de Pesquisa e Inovacao Industrial. E.R.d.L. was supported in part by CNPq under Grant 313239/2017-7. G.F. was supported in part by CNPq under Grant 304946/2016-8.
Acknowledgments
The authors would like to thank the anonymous reviewers for their constructive comments, which certainly helped them to improve the manuscript.
Conflicts of Interest
The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.
References
- Centenaro, M.; Vangelista, L.; Zanella, A.; Zorzi, M. Long-range communications in unlicensed bands: The rising stars in the IoT and smart city scenarios. IEEE Wirel. Commun. 2016, 23, 60–67. [Google Scholar] [CrossRef]
- LoRa Alliance. Available online: https://lora-alliance.org/ (accessed on 27 September 2019).
- Mikhaylov, K.; Petaejaejaervi, J.; Haenninen, T. Analysis of capacity and scalability of the LoRa low power wide area network technology. In Proceedings of the European Wireless 2016 22th European Wireless Conference, Oulu, Finland, 18–20 May 2016; pp. 1–6. [Google Scholar]
- Aref, M.; Sikora, A. Free space range measurements with Semtech LoRa™ technology. In Proceedings of the 2014 2nd International Symposium on Wireless Systems within the Conferences on Intelligent Data Acquisition and Advanced Computing Systems, Offenburg, Germany, 11–12 September 2014; pp. 19–23. [Google Scholar]
- Augustin, A.; Yi, J.; Clausen, T.; Townsley, W. A study of LoRa: Long range & low power networks for the internet of things. Sensors 2016, 16, 1466. [Google Scholar]
- Sforza, F. Communication System. U.S. Patent 8406275 B2, 26 March 2013. [Google Scholar]
- Goursaud, C.; Gorce, J.M. Dedicated networks for IoT: PHY/MAC state of the art and challenges. EAI Endorsed Trans. Internet Things 2015. [Google Scholar] [CrossRef]
- Reynders, B.; Meert, W.; Pollin, S. Range and coexistence analysis of long range unlicensed communication. In Proceedings of the 2016 23rd International Conference on Telecommunications (ICT), Thessaloniki, Greece, 16–18 May 2016; pp. 1–6. [Google Scholar]
- Reynders, B.; Pollin, S. Chirp spread spectrum as a modulation technique for long range communication. In Proceedings of the 2016 Symposium on Communications and Vehicular Technologies (SCVT), Mons, Belgium, 22 November 2016; pp. 1–5. [Google Scholar]
- Vangelista, L. Frequency shift chirp modulation: The LoRa modulation. IEEE Signal Process. Lett. 2017, 24, 1818–1821. [Google Scholar] [CrossRef]
- Elshabrawy, T.; Robert, J. Closed-form approximation of LoRa modulation BER performance. IEEE Commun. Lett. 2018, 22, 1778–1781. [Google Scholar] [CrossRef]
- Proakis, J.G.; Salehi, M. Digital Communications; McGraw-Hill: New York, NY, USA, 2001; Volume 4. [Google Scholar]
- Mendes, J.R.; Yacoub, M.D.; Fraidenraich, G. Closed-form generalized power correlation coefficient of the Hoyt fading signal. IEEE Commun. Lett. 2006, 10, 94–96. [Google Scholar] [CrossRef]
- Nakagami, M. The m-distribution—A general formula of intensity distribution of rapid fading. In Statistical Methods in Radio Wave Propagation; Elsevier: Los Angeles, CA, USA, 1960; pp. 3–36. [Google Scholar]
- Suzuki, H. A statistical model for urban radio propogation. IEEE Trans. Commun. 1977, 25, 673–680. [Google Scholar] [CrossRef]
- Dias, U.S.; Yacoub, M.D.; Santos Filho, J.C.S.; Fraidenraich, G.; da Costa, D.B. On the Nakagami-m autocorrelation and power spectrum functions: Field trials and validation. In Proceedings of the 2006 International Telecommunications Symposium, Fortaleza, Brazil, 3–6 September 2006; pp. 253–256. [Google Scholar]
- Porto, I.B.; Yacoub, M.D.; Santos Filho, J.C.S.; Cotton, S.L.; Scanlon, W.G. Nakagami-m phase model: Further results and validation. IEEE Wirel. Commun. Lett. 2013, 2, 523–526. [Google Scholar] [CrossRef]
- SX1272/73—860 MHz to 1020 MHz Low Power Long Range Transceiver. Available online: https://www.semtech.com/uploads/documents/sx1272.pdf (accessed on 27 September 2019).
- Abramowitz, M.; Stegun, I.A. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables; Ninth Dover Printing, Tenth gpo Printing ed.; Dover: New York, NY, USA, 1964. [Google Scholar]
- Yacoub, M.D. Foundations of Mobile Radio Engineering; Routledge: Abingdon, UK, 2019. [Google Scholar]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).



