DaRe: Data Recovery through Application Layer Coding for LoRaWAN

Internet of Things (IoT) solutions are increasingly being deployed for smart applications. To provide good communication for the increasing number of smart applications, there is a need for low cost and long range Low Power Wide Area Network (LPWAN) technologies. LoRaWAN is an energy efficient and inexpensive LPWAN solution that is rapidly being adopted all around the world. However, LoRaWAN does not guarantee reliable communication in its basic configuration. Transmitted frames can be lost due to the channel effects and mobility of the end-devices. In this study, we perform extensive measurements on a new LoRaWAN network to characterise spatial and temporal properties of the LoRaWAN channel. The empirical outage probability for the farthest measured distance from the closest gateway of 7.5km in our deployment is as low as 0.004, but the frame loss measured at this distance was up to 70%. Furthermore, we show that burstiness in frame loss can be expected for both mobile and stationary scenarios. Frame loss results in data loss, since in the basic configuration frames are only transmitted once. To reduce data loss in LoRaWAN, we design a novel coding scheme for data recovery called DaRe, which extends frames with redundant information that is calculated from the data from previous frames. DaRe combines techniques from convolutional codes and fountain codes. We develop an implementation for DaRe and show that 99% of the data can be recovered with a code rate of 1/2 for up to 40% frame loss. Compared to repetition coding DaRe provides 21% more data recovery, and can save up to 42% energy consumption on transmission for 10 byte data units. DaRe also provides better resilience to bursty frame loss. This study provides useful results to both LoRaWAN network operators as well as developers of LoRaWAN applications. Network operators can use the characterisation results to identify possible weaknesses in the network, and application developers are offered a tool to prevent possible data loss.

[1]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[2]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

[3]  Konstantin Mikhaylov,et al.  Analysis of Capacity and Scalability of the LoRa Low Power Wide Area Network Technology , 2016 .

[4]  M. Gribaudo,et al.  2002 , 2001, Cell and Tissue Research.

[5]  Andrea Zanella,et al.  Long-range communications in unlicensed bands: the rising stars in the IoT and smart city scenarios , 2015, IEEE Wireless Communications.

[6]  Axel Sikora,et al.  Free space range measurements with Semtech Lora™ technology , 2014, 2014 2nd International Symposium on Wireless Systems within the Conferences on Intelligent Data Acquisition and Advanced Computing Systems.

[7]  Desmond P. Taylor,et al.  On the SelfSimilar Nature of Ethernet Traffic (Extended Version) , 2007 .

[8]  Matthew Loy,et al.  ISM-Band and Short Range Device Regulatory Compliance Overview , 2005 .

[9]  Thomas H. Clausen,et al.  A Study of LoRa: Long Range & Low Power Networks for the Internet of Things , 2016, Sensors.

[10]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[11]  Konstantin Mikhaylov,et al.  On the coverage of LPWANs: range evaluation and channel attenuation model for LoRa technology , 2015, 2015 14th International Conference on ITS Telecommunications (ITST).

[12]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[13]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[14]  Utz Roedig,et al.  LoRa for the Internet of Things , 2016, EWSN.

[15]  Mohammed Joda Usman.  Convolutional fountain distribution over fading wireless channels , 2012 .

[16]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[17]  Michael Mitzenmacher,et al.  Digital fountains: a survey and look forward , 2004, Information Theory Workshop.

[18]  Alberto Morello,et al.  DVB-S2: The Second Generation Standard for Satellite Broad-Band Services , 2006, Proceedings of the IEEE.

[19]  Jianfei Cai,et al.  Primer and Recent Developments on Fountain Codes , 2013, ArXiv.

[20]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[21]  Konstantin Mikhaylov,et al.  Evaluation of LoRa LPWAN technology for remote health and wellbeing monitoring , 2016, 2016 10th International Symposium on Medical Information and Communication Technology (ISMICT).