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

Enabling Concurrency for Non-orthogonal LoRa Channels

Published: 02 October 2023 Publication History

Abstract

Existing LoRa only supports the concurrency of orthogonal channels but ignores the large number of non-orthogonal channel concurrency opportunities. In this paper, we propose Mc-LoRa that enables LoRa concurrency for non-orthogonal overlapping channels by solving cross-channel collision that happens when chirps with different bandwidths have the same slope in time-frequency domain. Existing single-channel concurrency methods fail to resolve this new collision because the deterministic symbol offset is invalid anymore due to the asymmetric symbol duration. But we find that when wiping a part of collided signals, the amplitude change of target chirp that aligns with the decoding window is predictable, while the collided chirps experience different changes. We accordingly regard the amplitude change ratio before and after wiping as a new decoding feature. We propose a wiper selection method based on our theoretical model to obtain robust features. We also design noise-aware wiper searching and grouping mechanisms to balance the feature accuracy and computing overhead. The experiments show that Mc-LoRa efficiently decodes packets in non-orthogonal overlapping channels and improves the network throughput by up to 3.4× under cross-channel collision, compared with the state-of-the-art single-channel concurrency methods.

References

[1]
Jeffrey G Andrews and Teresa H Meng. 2003. Optimum power control for successive interference cancellation with imperfect channel estimation. IEEE Transactions on Wireless Communications 2, 2 (2003), 375--383.
[2]
Jeffrey G Andrews and Teresa H-Y Meng. 2004. Performance of multi-carrier CDMA with successive interference cancellation in a multipath fading channel. IEEE Transactions on Communications 52, 5 (2004), 811--822.
[3]
Yosi Apriani, Wiwin A Oktaviani, and Ian Mochamad Sofian. 2022. Design and Implementation of LoRa-Based Forest Fire Monitoring System. Journal of Robotics and Control 3, 3 (2022), 236--243.
[4]
Pietro Boccadoro, Biagio Montaruli, and Luigi Alfredo Grieco. 2019. Quakesense, a LoRa-compliant earthquake monitoring open system. In Proceedings of the International Symposium on Distributed Simulation and Real Time Applications (DS-RT '19). IEEE/ACM.
[5]
Stefano Buzzi and H Vincent Poor. 2001. Channel estimation and multiuser detection in long-code DS/CDMA systems. IEEE Journal on Selected Areas in Communications 19, 8 (2001), 1476--1487.
[6]
Zhaoxin Chang, Fusang Zhang, Jie Xiong, Junqi Ma, Beihong Jin, and Daqing Zhang. 2022. Sensor-free Soil Moisture Sensing Using LoRa Signals. In Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (Ubicomp '22). ACM.
[7]
Lili Chen, Jie Xiong, Xiaojiang Chen, Sunghoon Ivan Lee, Kai Chen, Dianhe Han, Dingyi Fang, Zhanyong Tang, and Zheng Wang. 2019. WideSee: Towards wide-area contactless wireless sensing. In Proceedings of the 17th Conference on Embedded Networked Sensor Systems (Sensys '19). ACM.
[8]
Qian Chen and Jiliang Wang. 2021. AlignTrack: Push the Limit of LoRa Collision Decoding. In Proceedings of the International Conference on Network Protocols (ICNP '21). IEEE.
[9]
Tonghao Chen, Derek Eager, and Dwight Makaroff. 2019. Efficient image transmission using lora technology in agricultural monitoring iot systems. In Proceedings of the International Conference on Internet of Things (iThings '19). IEEE.
[10]
X Ascar Davix and D Judson. 2019. Successive interference cancellation in asynchronous CC-CDMA systems under Rician fading channels. Telecommunication systems 72, 1 (2019), 261--271.
[11]
Ivo Bizon Franco De Almeida, Luciano Leonel Mendes, Joel JPC Rodrigues, and Mauro AA Da Cruz. 2019. 5G waveforms for IoT applications. IEEE Communications Surveys & Tutorials 21, 3 (2019), 2554--2567.
[12]
Rashad Eletreby, Diana Zhang, Swarun Kumar, and Osman Yağan. 2017. Empowering low-power wide area networks in urban settings. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM '17). ACM.
[13]
Lin Fang and Laurence B Milstein. 2000. Successive interference cancellation in multicarrier DS/CDMA. IEEE Transactions on communications 48, 9 (2000), 1530--1540.
[14]
Branden Ghena, Joshua Adkins, Longfei Shangguan, Kyle Jamieson, Philip Levis, and Prabal Dutta. 2019. Challenge: Unlicensed lpwans are not yet the path to ubiquitous connectivity. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom '19). ACM.
[15]
AK Gnanasekar and V Nagarajan. 2020. Efficient MAI Cancellation Scheme in MC-DS-CDMA Using SIC. International Journal of Parallel Programming 48, 1 (2020), 416--430.
[16]
Shyamnath Gollakota and Dina Katabi. 2008. Zigzag decoding: Combating hidden terminals in wireless networks. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM '08). ACM.
[17]
Olga Goussevskaia and Roger Wattenhofer. 2012. Scheduling wireless links with successive interference cancellation. In Proceedings of the International Conference on Computer Communications and Networks (ICCCN '12). IEEE.
[18]
Xiuzhen Guo, Longfei Shangguan, Yuan He, Nan Jing, Jiacheng Zhang, Haotian Jiang, and Yunhao Liu. 2022. Saiyan: Design and Implementation of a Low-power Demodulator for LoRa Backscatter Systems. In Proceedings of the Symposium on Networked Systems Design and Implementation (NSDI '22). USENIX.
[19]
Xiuzhen Guo, Longfei Shangguan, Yuan He, Jia Zhang, Haotian Jiang, Awais Ahmad Siddiqi, and Yunhao Liu. 2020. Aloba: rethinking ON-OFF keying modulation for ambient LoRa backscatter. In Proceedings of the Conference on Embedded Networked Sensor Systems (Sensys '20). ACM.
[20]
Mehrdad Hessar, Ali Najafi, and Shyamnath Gollakota. 2019. NetScatter: Enabling Large-Scale Backscatter Networks. In Proceedings of the Symposium on Networked Systems Design and Implementation (NSDI '19). USENIX.
[21]
Steven Hong, Joel Brand, Jung Il Choi, Mayank Jain, Jeff Mehlman, Sachin Katti, and Philip Levis. 2014. Applications of self-interference cancellation in 5G and beyond. IEEE Communications Magazine 52, 2 (2014), 114--121.
[22]
Ningning Hou and Yuanqing Zheng. 2021. Cloaklora: A covert channel over LoRa phy. In Proceedings of the International Conference on Network Protocols (ICNP '21). IEEE.
[23]
Shinnosuke Iino and Makoto Itami. 2021. Performance Evaluation of DS-CDMA IVC Based on Location-Oriented Code Allocation and Performance Improvement Using SIC in Urban Environment. Journal of Signal Processing 25, 4 (2021), 133--136.
[24]
Jinyan Jiang, Zhenqiang Xu, Fan Dang, and Jiliang Wang. 2021. Long-range ambient LoRa backscatter with parallel decoding. In Proceedings of the Annual International Conference on Mobile Computing and Networking (Mobicom '21). ACM.
[25]
Huang-Chen Lee and Kai-Hsiang Ke. 2018. Monitoring of large-area IoT sensors using a LoRa wireless mesh network system: Design and evaluation. IEEE Transactions on Instrumentation and Measurement 67, 9 (2018), 2177--2187.
[26]
Chenning Li, Xiuzhen Guo, Longfei Shangguan, Zhichao Cao, and Kyle Jamieson. 2020. CurvingLoRa to Boost LoRa Network Capacity via Concurrent Transmission. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI '22). USENIX.
[27]
Li Erran Li, Kun Tan, Harish Viswanathan, Ying Xu, and Yang Richard Yang. 2010. Retransmission≠ repeat: simple retransmission permutation can resolve overlapping channel collisions. In Proceedings of the sixteenth annual international conference on Mobile computing and networking (Mobicom '10). ACM.
[28]
Konstantin Mikhaylov, Juha Petäjäjärvi, and Janne Janhunen. 2017. On LoRaWAN scalability: Empirical evaluation of susceptibility to inter-network interference. In Proceedings of the European Conference on Networks and Communications (EuCNC '17). IEEE.
[29]
Arunesh Mishra, Vivek Shrivastava, Suman Banerjee, and William Arbaugh. 2006. Partially overlapped channels not considered harmful. In Proceedings of the joint international conference on Measurement and modeling of computer systems (SIGMETRICS '06). ACM.
[30]
Lufeng Mo, Yuan He, Yunhao Liu, Jizhong Zhao, Shao-Jie Tang, Xiang-Yang Li, and Guojun Dai. 2009. Canopy closure estimates with greenorbs: Sustainable sensing in the forest. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (Sensys '09). ACM.
[31]
Mohsen Mollanoori and Majid Ghaderi. 2013. Uplink scheduling in wireless networks with successive interference cancellation. IEEE Transactions on Mobile Computing 13, 5 (2013), 1132--1144.
[32]
P. Patel and J. Holtzman. 1994. Analysis of a simple successive interference cancellation scheme in a DS/CDMA system. IEEE Journal on Selected Areas in Communications 12, 5 (1994), 796--807.
[33]
Yao Peng, Longfei Shangguan, Yue Hu, Yujie Qian, Xianshang Lin, Xiaojiang Chen, Dingyi Fang, and Kyle Jamieson. 2018. PLoRa: A passive long-range data network from ambient LoRa transmissions. In Proceedings of the conference of the ACM special interest group on data communication (SIGCOMM '18). ACM.
[34]
Ashutosh Sabharwal, Urbashi Mitra, and Randolph Moses. 2001. MMSE receivers for multirate DS-CDMA systems. IEEE Transactions on Communications 49, 12 (2001), 2184--2197.
[35]
Vincent Savaux and Patrick Savelli. 2021. Frequency domain preamble-based channel estimation and equalisation in LoRa. International Journal of Mobile Network Design and Innovation 10, 2 (2021), 74--81.
[36]
Semtech. 2019. SX1301 LoRa Core Digital Baseband Chip. https://www.semtech.com/products/wireless-rf/lora-core/sx1301
[37]
Semtech. 2019. SX1302 LoRa Core Digital Baseband Chip. https://www.semtech.com/products/wireless-rf/lora-core/sx1302
[38]
Souvik Sen, Naveen Santhapuri, Romit Roy Choudhury, and Srihari Nelakuditi. 2012. Successive interference cancellation: Carving out MAC layer opportunities. IEEE Transactions on Mobile Computing 12, 2 (2012), 346--357.
[39]
Muhammad Osama Shahid, Millan Philipose, Krishna Chintalapudi, Suman Banerjee, and Bhuvana Krishnaswamy. 2020. Concurrent interference cancellation: decoding multi-packet collisions in LoRa. In Proceedings of the Special Interest Group on Data Communication (SIGCOMM '20). ACM.
[40]
Nicolas Sornin and Ludovic Champion. 2017. Signal concentrator device. US Patent 9,794,095.
[41]
Anestis Staikopoulos, Venetis Kanakaris, and George A Papakostas. 2020. Image Transmission via LoRa Networks-A Survey. In Proceedings of the International Conference on Image, Vision and Computing (ICIVC '20). IEEE.
[42]
Shuai Tong, Zilin Shen, Yunhao Liu, and Jiliang Wang. 2021. Combating link dynamics for reliable lora connection in urban settings. In Proceedings of the Annual International Conference on Mobile Computing and Networking (Mobicom '21). ACM.
[43]
Shuai Tong, Jiliang Wang, and Yunhao Liu. 2020. Combating packet collisions using non-stationary signal scaling in LPWANs. In Proceedings of the International Conference on Mobile Systems, Applications, and Services (MobiSys '20). ACM.
[44]
Shuai Tong, Zhenqiang Xu, and Jiliang Wang. 2020. Colora: Enabling multi-packet reception in lora. In Proceedings of the International Conference on Computer Communications (INFOCOM '20). IEEE.
[45]
Thiemo Voigt, Martin Bor, Utz Roedig, and Juan Alonso. 2017. Mitigating Inter-network Interference in LoRa Networks. In Proceedings of the International Conference on Embedded Wireless Systems and Networks (EWSN '17). ACM.
[46]
Lu Wang, Xiaoke Qi, Ruifeng Huang, Kaishun Wu, and Qian Zhang. 2022. Exploring Partially Overlapping Channels for Low Power Wide Area Networks. ACM Transactions on Sensor Networks (2022).
[47]
Xiong Wang, Linghe Kong, Liang He, and Guihai Chen. 2019. MLoRa: A multi-packet reception protocol in LoRa networks. In Proceedings of the International Conference on Network Protocols (ICNP '19). IEEE.
[48]
Yuting Wang, Xiaolong Zheng, Liang Liu, and Huadong Ma. 2022. PolarTracker: Attitude-aware channel access for floating low power wide area networks. IEEE/ACM Transactions on Networking 30, 4 (2022), 1807--1821.
[49]
Chinc-Chuan Wei, Jia-Kai Huang, Chia-Chi Chang, and Kuan-Chun Chang. 2020. The Development of LoRa Image Transmission Based on Time Division Multiplexing. In Proceedings of the International Symposium on Computer, Consumer and Control (IS3C '20). IEEE.
[50]
Ching-Chuan Wei, Pei-Yi Su, Chia-Chi Chang, and Kuan-Chun Chang. 2021. A study on LoRa Dynamic Image Transmission. In Proceedings of the International Conference on Knowledge Innovation and Invention (ICKII '21). IEEE.
[51]
Xianjin Xia, Yuanqing Zheng, and Tao Gu. 2019. FTrack: Parallel Decoding for LoRa Transmissions. In Proceedings of the Conference on Embedded Networked Sensor Systems (SenSys '19). ACM.
[52]
Binbin Xie and Jie Xiong. 2020. Combating interference for long range LoRa sensing. In Proceedings of the Conference on Embedded Networked Sensor Systems (Sensys '20). ACM.
[53]
Binbin Xie, Yuqing Yin, and Jie Xiong. 2021. Pushing the limits of long range wireless sensing with lora. In Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (Ubicomp '21). ACM.
[54]
Xing Xu, Ji Luo, and Qian Zhang. 2010. Design of non-orthogonal multi-channel sensor networks. In Proceedings of the 30th International Conference on Distributed Computing Systems (ICDCS '10). IEEE.
[55]
Zhenqiang Xu, Pengjin Xie, and Jiliang Wang. 2021. Pyramid: Realtime lora collision decoding with peak tracking. In Proceedings of the International Conference on Computer Communications (INFOCOM '21). IEEE.
[56]
Fu Yu, Xiaolong Zheng, Liang Liu, and Huadong Ma. 2022. LoRadar: An efficient LoRa channel occupancy acquirer based on cross-channel scanning. In Proceedings of the International Conference on Computer Communications (INFOCOM '22). IEEE.

Cited By

View all

Index Terms

  1. Enabling Concurrency for Non-orthogonal LoRa Channels

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ACM MobiCom '23: Proceedings of the 29th Annual International Conference on Mobile Computing and Networking
    October 2023
    1605 pages
    ISBN:9781450399906
    DOI:10.1145/3570361
    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 the author(s) 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: 02 October 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. LoRa
    2. concurrent decoding
    3. non-orthogonal channels

    Qualifiers

    • Research-article

    Conference

    ACM MobiCom '23
    Sponsor:

    Acceptance Rates

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)348
    • Downloads (Last 6 weeks)31
    Reflects downloads up to 01 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    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