LPWAN Base Station Decoding Collided Signals via Frequency Offsets

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Deploying city-scale Low-Power Wide Area Networks (LPWANs) is challenging due to transmission collisions and signal attenuation in urban environments, which drain battery life and reduce range, as existing hardware lacks the capability to handle dense deployments and sophisticated MAC and PHY-layer schemes.

Innovation Solution

The solution exploits hardware imperfections in LPWAN radios, using algorithms to separate and decode collided signals by leveraging time, frequency, and phase offsets, allowing for improved throughput, latency, and battery life without requiring hardware modifications to sensors, and enhancing range by coordinating overlapping data from co-located sensors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If LP-WAN nodes are deployed densely in urban environments, then network coverage and sensor density are improved, but transmission collisions increase and battery life is drained

Engineering Contradiction:

Improvenetwork coverage areaVSAvoidbattery life

Core Design Contradiction:

Area of stationary objectVSDuration of action of moving object

Solution Approach 1:

The base station segments the uplink reception into multiple independent FFT processing streams, allowing simultaneous decoding of multiple collided transmissions. Each FFT stream processes a portion of the frequency spectrum independently, enabling the system to handle dense deployments without increasing per-node power consumption.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent replaces traditional MIMO antenna-based spatial separation with signal processing-based separation using FFT and frequency offset detection. Instead of requiring multiple physical antennas at the base station, the system uses computational methods to distinguish and decode overlapping transmissions from multiple sensors.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If sophisticated MAC and PHY-layer schemes are implemented to avoid collisions, then transmission reliability is improved, but device complexity and cost increase

Engineering Contradiction:

Improvetransmission reliabilityVSAvoidhardware complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The system exploits the natural hardware imperfections (frequency offsets) of low-cost LP-WAN radios as a distinguishing feature rather than treating them as errors to be corrected. Each sensor's unique frequency offset becomes a signature that enables the base station to automatically separate and decode its transmissions without requiring sophisticated collision avoidance protocols.

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The patent changes the approach from preventing collisions through complex MAC protocols to embracing and exploiting frequency parameter variations. By detecting and utilizing frequency offsets in the PHY layer, the system achieves reliable decoding of collided transmissions using simple, low-cost hardware.

Inventive Principle:

Principle #35Parameter changes

3Productivity

If base station uses more antennas for MIMO separation, then number of separable sensor nodes is improved, but base station size and cost increase

Engineering Contradiction:

Improvenumber of separable transmissionsVSAvoidbase station size

Core Design Contradiction:

ProductivityVSArea of stationary object

Solution Approach 1:

The patent substitutes physical MIMO antenna arrays with signal processing algorithms. The base station achieves the capability to separate multiple simultaneous transmissions using FFT-based frequency offset detection and filtering, eliminating the need for multiple antennas while maintaining the ability to handle dense sensor deployments.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

Instead of separating transmissions in the spatial domain using multiple antennas, the patent moves the separation to the frequency domain. By exploiting frequency offsets and using FFT processing, the system distinguishes overlapping transmissions along the frequency dimension rather than requiring spatial diversity.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

4Length of stationary object

If LP-WAN sensors transmit at higher power to overcome urban attenuation, then communication range is improved, but power consumption increases

Engineering Contradiction:

Improvecommunication rangeVSAvoidpower consumption

Core Design Contradiction:

Length of stationary objectVSUse of energy by moving object

Solution Approach 1:

The base station provides feedback to sensors about successful reception based on frequency offset detection. This feedback mechanism allows sensors to maintain low transmit power while ensuring reliable communication, as the base station can identify and decode transmissions even when they arrive with low signal strength, provided the frequency offset is detectable.

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS11139853B2Low-power wide area networks

Publication Date: 2021.10.05 CARNEGIE MELLON UNIV

AI summary

Described herein is a system that overcomes challenges pertaining to density and range of urban LP-WANs despite the limited capabilities of base station and client hardware. The invention proposes a novel technique that aims to disentangle and decode large numbers of interfering transmissions at a simple, single-antenna LP-WAN base station by exploiting the hardware imperfections of low-cost LP-WAN clients to its advantage Second, the present invention exploits the correlation of sensed data collected by LP-WAN nodes to collaboratively reach a far-away base station, even if individual clients are beyond its range.