← Back
Home › Systems › Embedded and IoT

lpwan

low-power wide-area network

LoRaWAN

SystemTechniques · 6Primitives · 28 lpwan Clock synchronizationdistributed · medium: Estimate a clock's offset from four timestamps, filter out queueing noise, and steer the clock smoothly; NTP gets about a millisecond, PTP with hardware timestamps under a microsecond.›Link adaptationsignal-processing · medium: Choose modulation and coding from channel quality with outer-loop BLER controlMultilateration tdoasignal-processing · medium: Locate a transmitter from time differences of arrival at synchronized receiversLevenberg marquardtnumerics · medium: Damped Gauss-Newton nonlinear least squares for model calibrationChannel estimationsignal-processing · medium: Pilot-based LS/MMSE channel estimation and interpolation across time and frequencyFft convolutionsignal-processing · medium: Overlap-add and uniformly partitioned convolution for long FIR filters and reverbLow power duty cyclingembedded · low: MCU sleep states, wake sources and radio duty cycling to run years on a batteryCRC32C checksumshardware-os · low: The Castagnoli CRC-32 with dedicated instructions on x86 (SSE4.2) and ARMv8. It is the standard fast integrity check for storage blocks, logs and network frames.›Mqtt protocolnetworking · low: MQTT pub/sub: topics, QoS 0/1/2, retained messages, sessions and keepaliveAEAD (AES-GCM, ChaCha20-Poly1305)security · low: Authenticated encryption that encrypts and detects tampering in one call; the only kind of symmetric encryption you should use.›HKDF key derivation (extract-and-ex…security · low: HMAC-based two-step key derivation: extract a uniform pseudorandom key from any secret, then expand it into as many context-bound keys as you need.›Message authentication codes (HMAC,…security · low: A keyed short tag proving a message is unmodified and came from a key holder; pick HMAC, CMAC, KMAC or a one-time polynomial MAC by what primitive you already have.›Replay protection windowsecurity · low: A highest-seen counter plus a bitmap of the last W numbers rejects duplicates and stale messages in O(1) with a few hundred bytes of state.›Aloha random accesssignal-processing · low: Pure/slotted ALOHA random access MAC: collisions, throughput limits, backoffChirp spread spectrumsignal-processing · low: Chirp modulation (LoRa): spreading factors, dechirp + FFT demodulation, link budgetHamming codessignal-processing · low: Hamming and SECDED block codes for single-error correction in links and memoryHierarchical timing wheelsystems · low: Timers bucketed by expiry into wheels of slots, coarser wheels for far deadlines: O(1) insert and cancel for millions of timeouts.›Token bucketsystems · low: A bucket of up to b tokens refilled at rate r; requests spend tokens, enforcing an average rate while allowing bursts of b.›PID controllerrobotics · low: Drive a measured value to a setpoint with three terms on the error: proportional, integral, derivative. The default feedback loop for motors, heaters, drones and gimbals.›Phase-locked loop (digital)signal-processing · low: Feedback loop that locks a local oscillator to the phase and frequency of an input tone; the core of carrier recovery, clock recovery and GNSS tracking.›Robust statisticsstatistics · low: Location and scale estimates (median, MAD, trimmed mean, Huber M-estimator) that stay correct when a minority of the data is garbage.›Hybrid arqsignal-processing · low: HARQ with chase/incremental-redundancy soft combining and parallel stop-and-wait processes+ 12 more primitives

Similar systems

Share the most building blocks with this one.