skip to main content


Title: Concurrent interference cancellation: decoding multi-packet collisions in LoRa
LoRa has seen widespread adoption as a long range IoT technology. As the number of LoRa deployments grow, packet collisions undermine its overall network throughput. In this paper, we propose a novel interference cancellation technique -- Concurrent Interference Cancellation (CIC), that enables concurrent decoding of multiple collided LoRa packets. CIC fundamentally differs from existing approaches as it demodulates symbols by canceling out all other interfering symbols. It achieves this cancellation by carefully selecting a set of sub-symbols -- pieces of the original symbol such that no interfering symbol is common across all sub-symbols in this set. Thus, after demodulating each sub-symbol, an intersection across their spectra cancels out all the interfering symbols. Through LoRa deployments using COTS devices, we demonstrate that CIC can increase the network capacity of standard LoRa by up to 10x and up to 4x over the state-of-the-art research. While beneficial across all scenarios, CIC has even more significant benefits under low SNR conditions that are common to LoRa deployments, in which prior approaches appear to perform quite poorly.  more » « less
Award ID(s):
2142978
NSF-PAR ID:
10406076
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
Proceedings of the 2021 ACM SIGCOMM Conference
Page Range / eLocation ID:
503 to 515
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. The Cloud Radio Access Network (CRAN) architecture has been proposed as a way of addressing the network throughput and scalability challenges of large-scale LoRa networks. CRANs can improve network throughput by coherently combining signals, and scale to multiple channels by implementing the receivers in the cloud. However, in remote LoRa deployments, a CRAN’s demand for high-backhaul bandwidths can be challenging to meet. Therefore, bandwidth-aware compression of LoRa samples is needed to reap the benefits of CRANs. We introduce Cloud-LoRa, the first practical CRAN for LoRa, that can detect sub-noise LoRa signals and perform bandwidth-adaptive compression. To the best of our knowledge, this is the first demonstration of CRAN for LoRa operating in real-time. We deploy Cloud-LoRa in an agricultural field over multiple days with USRP as the gateway. A cellular backhaul hotspot is then used to stream the compressed samples to a Microsoft Azure server. We demonstrate SNR gains of over 6 dB using joint multi-gateway decoding and over 2x throughput improvement using state-of-the-art receivers, enabled by CRAN in real-world deployments. 
    more » « less
  2. null (Ed.)
    This paper proposes a low-latency FPGA implemen-tation for Turbo equalization to combat very long multipathfading channels where the Intersymbol-interference (ISI) channellength is on the order of 100 taps. Turbo equalization is essentialfor such severe multipath channels, but exhibits very large latencyand high computational complexity due to its sequential anditerative data processing on large-scale matrix arithmetic. Thispaper proposes an FPGA acceleration architecture to exploitthe Hermitian symmetric property of the channel Gram matrixand convolutional nature of Sequential Interference Cancellation(SIC), and successfully implements a linear Turbo equalizerof 100 taps on a Xilinx Zynq UltraScale+ MPSoC ZCU102Evaluation Kit. The architecture is able to support two turboiterations for a 1024-symbol block size and achieve 200 kilo-symbols-per-second (ksps) transmission rate. 
    more » « less
  3. Underwater acoustic communications provide promising solutions for remote and real-time aquatic exploration and monitoring. However, the underwater environment is rich in various kinds of interferences. Those interferences could severely degrade the acoustic communication performance. This work tackles interference cancellation in a single-carrier modulated communication system. Based on the Nyqusit sampling theorem, the interference is parameterized by a finite number of unknown parameters. The Page test is applied to detect the presence of an interfering waveform in the received signal. An iterative receiver is developed, which iteratively performs the interference estimation/cancellation and traditional receiver processing. The proposed receiver is evaluated when the communication waveform is interfered by the ice-cracking impulsive noise and the sonar signal collected from the Arctic. The data processing results reveal that the proposed receiver achieves considerable decoding performance improvement through the iterative interference estimation and cancellation. 
    more » « less
  4. We address the problem of slowdown caused by straggling nodes in distributed non-linear computations. Many common non-linear computations can be written as a sum of inexpensive non-linear functions (e.g. Taylor series). Based on this observation, we propose a new class of rateless codes called rateless sum-recovery codes whose aim is to recover the sum of source symbols, without necessarily recovering individual symbols. Source symbols correspond to individual inexpensive functions and each encoded symbol is the sum of a subset of source symbols. Encoded symbols are computed in a distributed fashion and for a computation that can be written as a sum of m inexpensive functions, successful sum-recovery is possible with high probability as long as slightly more than m encoded symbols are received. Our code is rateless, systematic and has sparse parities. Moreover, encoded symbols are constructed by sampling without replacement at individual nodes, thereby making decoding superfluous if the encoded symbols from any node cover all source symbols. We validate our claims through a range of simulations and also discuss open questions for future works. 
    more » « less
  5. null (Ed.)
    Low-power wireless mesh networks (LPWMNs) have been widely used in wireless monitoring and control applications. Although LPWMNs work satisfactorily most of the time thanks to decades of research, they are often complex, inelastic to change, and difficult to manage once the networks are deployed. Moreover, the deliveries of control commands, especially those carrying urgent information such as emergency alarms, suffer long delay, since the messages must go through the hop-by-hop transport. Recent studies show that adding low-power wide-area network radios such as LoRa onto the LPWMN devices (e.g., ZigBee) effectively overcomes the limitation. However, users have shown a marked reluctance to embrace the new heterogeneous communication approach because of the cost of hardware modification. In this article, we introduce LoRaBee, a novel LoRa to ZigBee cross-technology communication (CTC) approach, which leverages the energy emission in the Sub-1 GHz bands as the carrier to deliver information. Although LoRa and ZigBee adopt distinct modulation techniques, LoRaBee sends information from LoRa to ZigBee by putting specific bytes in the payload of legitimate LoRa packets. The bytes are selected such that the corresponding LoRa chirps can be recognized by the ZigBee devices through sampling the received signal strength. Experimental results show that our LoRaBee provides reliable CTC communication from LoRa to ZigBee with the throughput of up to 281.61 bps in the Sub-1 GHz bands. 
    more » « less