skip to main content
10.1145/3372224.3419193acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Nephalai: towards LPWAN C-RAN with physical layer compression

Published: 18 September 2020 Publication History

Abstract

We propose Nephelai, a Compressive Sensing-based Cloud Radio Access Network (C-RAN), to reduce the uplink bit rate of the physical layer (PHY) between the gateways and the cloud server for multi-channel LPWANs. Recent research shows that single-channel LPWANs suffer from scalability issues. While multiple channels improve these issues, data transmission is expensive. Furthermore, recent research has shown that jointly decoding raw physical layers that are offloaded by LPWAN gateways in the cloud can improve the signal-to-noise ratio (SNR) of week radio signals. However, when it comes to multiple channels, this approach requires high bandwidth of network infrastructure to transport a large amount of PHY samples from gateways to the cloud server, which results in network congestion and high cost due to Internet data usage. In order to reduce the operation's bandwidth, we propose a novel LPWAN packet acquisition mechanism based on Compressive Sensing with a custom design dictionary that exploits the structure of LPWAN packets, reduces the bit rate of samples on each gateway, and demodulates PHY in the cloud with (joint) sparse approximation. Moreover, we propose an adaptive compression method that takes the Spreading Factor (SF) and SNR into account. Our empirical evaluation shows that up to 93.7% PHY samples can be reduced by Nephelai when SF = 9 and SNR is high without degradation in the packet reception rate (PRR). With four gateways, 1.7x PRR can be achieved with 87.5% PHY samples compressed, which can extend the battery lifetime of embedded IoT devices to 1.7.

References

[1]
Ferran Adelantado, Xavier Vilajosana, Pere Tuset-Peiro, Borja Martinez, Joan Melia-Segui, and Thomas Watteyne. 2017. Understanding the Limits of LoRaWAN. IEEE Communications Magazine 55, 9 (2017), 34--40. arXiv:1607.08011
[2]
Richard Baraniuk. 2007. Compressive Sensing [Lecture Notes]. IEEE Signal Processing Magazine 24, 4 (jul 2007), 118--121.
[3]
Yihenew Dagne Beyene, Riku Jantti, Olav Tirkkonen, Kalle Ruttik, Sassan Iraji, Anna Larmo, Tuomas Tirronen, and Johan Torsner. 2017. NB-IoT Technology Overview and Experience from Cloud-RAN Implementation. IEEE Wireless Communications 24, 3 (jun 2017), 26--32.
[4]
Martin Bor, Utz Roedig, Thiemo Voigt, and Juan M Alonso. 2016. Do LoRa low-power wide-area networks scale?. In MSWiM 2016 - Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 59--67.
[5]
D. G. Brennan and D.G.BRENNAN. 1959. Linear Diversity Combining Technique. Proceedings of the IRE 10, 6 (jun 1959), 1075--1102.
[6]
Emmanuel J. Candès, Justin Romberg, and Terence Tao. 2006. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory 52, 2 (sep 2006), 489--509. arXiv:math/0409186
[7]
Marco Centenaro, Lorenzo Vangelista, Andrea Zanella, and Michele Zorzi. 2016. Long-range communications in unlicensed bands: The rising stars in the IoT and smart city scenarios. IEEE Wireless Communications 23, 5 (2016), 60--67.
[8]
Aleksandra Checko, Henrik L. Christiansen, Ying Yan, Lara Scolari, Georgios Kardaras, Michael S. Berger, and Lars Dittmann. 2015. Cloud RAN for Mobile Networks - A Technology Overview. IEEE Communications Surveys & Tutorials 17, 1 (2015), 405--426.
[9]
China Mobile. 2011. C-RAN: the road towards green RAN. White Paper, ver 2.5 5 (2011), 15--16.
[10]
Adwait Dongare, Revathy Narayanan, Akshay Gadre, Anh Luong, Artur Balanuta, Swarun Kumar, Bob Iannucci, and Anthony Rowe. 2018. Charm: Exploiting Geographical Diversity Through Coherent Combining in Low-power Wide-area Networks. In Proceedings of the 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN '18). IEEE Press, Piscataway, NJ, USA, 60--71.
[11]
David L. Donoho. 2006. For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics 59, 6 (jun 2006), 797--829.
[12]
S Farrell. 2018. Low-Power Wide Area Network (LPWAN) Overview. Technical Report. RFC Editor. 1--43 pages.
[13]
Akshay Gadre, Revathy Narayanan, Anh Luong, Anthony Rowe, Bob Iannucci, and Swarun Kumar. 2020. Frequency Configuration for Low-Power Wide-Area Networks in a Heartbeat. In 17th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 20). 339--352.
[14]
Orestis Georgiou and Usman Raza. 2017. Low Power Wide Area Network Analysis: Can LoRa Scale? IEEE Wireless Communications Letters 6, 2 (oct 2017), 162--165. arXiv:1610.04793
[15]
Reza Ghanaatian, Orion Afisiadis, Matthieu Cotting, and Andreas Burg. 2019. LoRa digital receiver analysis and implementation. In ICASSP 2019-2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 1498--1502.
[16]
Arliones Hoeller, Richard Demo Souza, Onel L Alcaraz López, Hirley Alves, Mario de Noronha Neto, and Glauber Brante. 2018. Analysis and performance optimization of LoRa networks with time and antenna diversity. IEEE Access 6 (2018), 32820--32829.
[17]
Matthew Knight. 2016. Decoding LoRa : Realizing a Modern LPWAN with SDR. In Proceedings of the 6th GNU Radio Conference, Vol. 1.
[18]
Tuan Le Dinh, Wen Hu, Pavan Sikka, Peter Corke, Leslie Overs, and Stephen Brosnan. 2007. Design and deployment of a remote robust sensor network: Experiences from an outdoor water quality monitoring network. In 32nd IEEE Conference on Local Computer Networks (LCN 2007). IEEE, 799--806.
[19]
Jansen C. Liando, Amalinda Gamage, Agustinus W. Tengourtius, and Mo Li. 2019. Known and unknown facts of LoRa: Experiences from a large-scale measurement study. ACM Transactions on Sensor Networks 15, 2 (2019).
[20]
B. Logan. 1965. Properties of high-pass signals. Ph.D. Dissertation. Columbia University.
[21]
LoRa Alliance. 2017. LoRaWAN 1.1 Specification. LoRa Alliance 1.1 (2017), 101. https://lora-alliance.org/resource-hub/lorawantm-specification-v11
[22]
Prasant Misra, Wen Hu, Yuzhe Jin, Jie Liu, Amanda Souza De Paula, Niklas Wirström, and Thiemo Voigt. 2014. Energy efficient GPS acquisition with Sparse-GPS. In IPSN 2014 - Proceedings of the 13th International Symposium on Information Processing in Sensor Networks (Part of CPS Week). IEEE, 155--166.
[23]
Prasant Kumar Misra, Diethelm Ostry, Navinda Kottege, and Sanjay Jha. 2011. TWEET: an envelope detection based broadband ultrasonic ranging system. In Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems. ACM, 409--416.
[24]
Seok Hwan Park, Osvaldo Simeone, Onur Sahin, and Shlomo Shamai Shitz. 2014. Fronthaul compression for cloud radio access networks: Signal processing advances inspired by network information theory. IEEE Signal Processing Magazine 31, 6 (nov 2014), 69--79.
[25]
Mugen Peng, Chonggang Wang, Vincent Lau, and H. Vincent Poor. 2015. Fronthaul-Constrained Cloud Radio Access Networks: Insights and Challenges. IEEE Wireless Communications 22, 2 (mar 2015), 152--160. arXiv:1503.01187
[26]
Tommaso Polonelli, Davide Brunelli, Achille Marzocchi, and Luca Benini. 2019. Slotted ALOHA on LoRaWAN-design, analysis, and deployment. Sensors (Switzerland) 19, 4 (2019).
[27]
Xiongbin Rao and Vincent K.N. Lau. 2015. Distributed fronthaul compression and joint signal recovery in cloud-RAN. IEEE Transactions on Signal Processing 63, 4 (feb 2015), 1056--1065.
[28]
Pieter Robyns, Quax Peter, Lamotte Wim, and Thenaers William. 2017. gr-lora: An efficient LoRa decoder for GNU Radio.
[29]
Pieter Robyns, Peter Quax, Wim Lamotte, and William Thenaers. 2018. A multi-channel software decoder for the LoRa modulation scheme.
[30]
M. Saari, A. Muzaffar bin Baharudin, P. Sillberg, S. Hyrynsalmi, and W. Yan. 2018. LoRa --- A survey of recent research trends. In 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO). IEEE, Opatija, 0872--0877.
[31]
Olivier BA SELLER and Nicolas Sornin. 2016. Low power long range transmitter. US Patent 9,252,834.
[32]
Olivier Bernard André Seller and Nicolas Sornin. 2018. Low complexity, low power and long range radio receiver. US Patent App. 15/620,364.
[33]
Rashmi Sharan Sinha, Yiqiao Wei, and Seung-Hoon Hwang. 2017. A survey on LPWA technology: LoRa and NB-IoT. Ict Express 3, 1 (2017), 14--21.
[34]
Vamsi Talla, Mehrdad Hessar, Bryce Kellogg, Ali Najafi, Joshua R. Smith, and Shyamnath Gollakota. 2017. LoRa Backscatter: Enabling The Vision of Ubiquitous Connectivity. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies 1, 3 (2017), 105. arXiv:1705.05953
[35]
Kun Tan, He Liu, Ji Fang, Wei Wang, Jiansong Zhang, Mi Chen, and Geoffrey M. Voelker. 2009. SAM: Enabling Practical Spatial Multiple Access in Wireless LAN. In Proceedings of the 15th annual international conference on Mobile computing and networking - MobiCom '09 (MobiCom '09). ACM, New York, NY, USA, 49.
[36]
Lorenzo Vangelista. 2017. Frequency Shift Chirp Modulation: The LoRa Modulation. IEEE Signal Processing Letters 24, 12 (dec 2017), 1818--1821.
[37]
Lorenzo Vangelista, Andrea Zanella, and Michele Zorzi. 2015. Long-range IoT technologies: The dawn of LoRaTM. In Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, Vol. 159. Springer, Cham, 51--58.
[38]
Yingjie Wang, Zhiyong Chen, and Manyuan Shen. 2015. Compressive sensing for uplink cloud radio access network with limited backhaul capacity. In 2015 4th International Conference on Computer Science and Network Technology (ICCSNT), Vol. 1. IEEE, 898--902.
[39]
J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma. 2009. Robust Face Recognition via Sparse Representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 2 (Feb 2009), 210--227.
[40]
Dirk Wübben, Peter Rost, Jens Steven Bartelt, Massinissa Lalam, Valentin Savin, Matteo Gorgoglione, Armin Dekorsy, and Gerhard Fettweis. 2014. Benefits and impact of cloud computing on 5g signal processing: Flexible centralization through cloud-RAN. IEEE Signal Processing Magazine 31, 6 (nov 2014), 35--44.
[41]
Wenchao Xia, Jun Zhang, Tony Q.S. Quek, Shi Jin, and Hongbo Zhu. 2018. Joint optimization of fronthaul compression and bandwidth allocation in uplink HCRAN with large system analysis. IEEE Transactions on Communications 66, 12 (2018), 6556--6569.
[42]
Xiufeng Xie and Xinyu Zhang. 2014. Scalable user selection for MU-MIMO networks. In Proceedings - IEEE INFOCOM. 808--816.
[43]
Weitao Xu, Jun Young Kim, Walter Huang, Salil S. Kanhere, Sanjay K. Jha, and Wen Hu. 2019. Measurement, Characterization, and Modeling of LoRa Technology in Multifloor Buildings. IEEE Internet of Things Journal 7, 1 (2019), 298--310. arXiv:1909.03900

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiCom '20: Proceedings of the 26th Annual International Conference on Mobile Computing and Networking
April 2020
621 pages
ISBN:9781450370851
DOI:10.1145/3372224
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 September 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. C-RAN
  2. LPWAN
  3. compressive sensing
  4. physical layer

Qualifiers

  • Research-article

Funding Sources

  • Australian Research Council Linkage Project
  • Australian Government Research Training Program Scholarship

Conference

MobiCom '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)62
  • Downloads (Last 6 weeks)4
Reflects downloads up to 15 Sep 2024

Other Metrics

Citations

Cited By

View all

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media