skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: TnB: resolving collisions in LoRa based on the peak matching cost and block error correction
ABSTRACT LoRa has emerged as one of the main candidates for connecting low-power wireless IoT devices. Packet collisions occur in LoRa networks when multiple nodes transmit wireless signals simultaneously. In this paper, a novel solution, referred to as TnB, is proposed to decode collided LoRa signals. Two major components of TnB are Thrive and Block Error Correction (BEC). Thrive is a simple algorithm to resolve collisions by assigning an observed signal to a node according to a matching cost that reflects the likelihood for the node to have transmitted the signal. BEC is a novel algorithm for decoding the Hamming code used in LoRa, and is capable of correcting more errors than the default decoder by jointly decoding multiple codewords. TnB does not need any modification of the LoRa nodes and can be adopted by simply replacing the gateway. TnB has been tested with real-world experimental traces collected with commodity LoRa devices, and the results show that TnB can increase the median throughput by 1.36× and 2.46× over the state-of-the-art for Spreading Factors (SF) 8 and 10, respectively. Simulations further show that the improvement is even higher under more challenging channel conditions.  more » « less
Award ID(s):
1910268
PAR ID:
10481494
Author(s) / Creator(s):
;
Publisher / Repository:
ACM
Date Published:
Journal Name:
International Conference On Emerging Networking Experiments And Technologies
ISBN:
9781450395083
Page Range / eLocation ID:
401 to 416
Format(s):
Medium: X
Location:
Roma Italy
Sponsoring Org:
National Science Foundation
More Like this
  1. 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
  2. null (Ed.)
    In this paper, MPCast, a novel wireless transmission technology for the downlink of Low Power Wide Area Networks (LPWAN), is proposed. MPCast modulates data on the Zadoff-Chu (ZC) sequence, which generates a peak at the receiving side. Both the location and phase of the peak carry information. Also, multiple peaks are transmitted simultaneously at different power levels to be received by nodes with different channel conditions. A novel preamble design allows the nodes to detect the frame and synchronize with the AP at low computation complexity. MPCast has been validated with real-world experiments on the Powder platform. MPCast has also been evaluated with simulations under a challenging wireless channel model. The results show that MPCast achieves a physical layer data rate of 1.74 kbps in a 125 kHz channel when the Signal to Noise Ratio (SNR) is -7 dB, which is a 9 dB gain over LoRa SF 9. 
    more » « less
  3. null (Ed.)
    Securely growing or de-growing nodes is a mandatory requirement to manage Wireless Body Area Networks (WBANs). This requirement raises significant challenges in node authentication, backward node authentication, initial node configuration, and node de-growth. Unlike the traditional approaches using pre-stored secrets or relying on special authentication hardware, we explore the characteristics of WBAN and wireless signal to develop an efficient scheme for adding/removing WBAN node securely and effectively. The major idea of the proposed scheme is to construct a 'virtual' dual-antennae proximity detection system by fully utilizing the existing legitimate nodes and the behavior of human body. We built a system prototype on wireless devices and verified our scheme through experiments. In addition, a data mining (clustering) algorithm is also applied to successfully detect newly joined legitimate node and identify potential attackers. 
    more » « less
  4. Wireless sensing has demonstrated its potential of utilizing radio frequency (RF) signals to sense individuals and objects. Among different wireless signals, LoRa signal is particularly promising for through-wall sensing owing to its strong penetration capability. However, existing works view walls as a bad thing as they attenuate signal power and decrease the sensing coverage. In this paper, we show a counter-intuitive observation, i.e., walls can be used to increase the sensing coverage if the RF devices are placed properly with respect to walls. To fully understand the underlying principle behind this observation, we develop a through-wall sensing model to mathematically quantify the effect of walls. We further show that besides increasing the sensing coverage, we can also use the wall to help mitigate interference, which is one well-known issue in wireless sensing. We demonstrate the effect of wall through two representative applications, i.e., macro-level human walking sensing and micro-level human respiration monitoring. Comprehensive experiments show that by properly deploying the transmitter and receiver with respect to the wall, the coverage of human walking detection can be expanded by more than 160%. By leveraging the effect of wall to mitigate interference, we can sense the tiny respiration of target even in the presence of three interferers walking nearby. 
    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