Comparative Analysis of Distance Vector Routing and Flooding for LoRa
2026 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Student thesisAlternative title
Komparativ Undersökning av Distance Vector Routing och Flooding för LoRa (Swedish)
Abstract [en]
LoRa, short for Long-Range, is a technique for transmitting radio signals over long distances. It does so thanks to Chirp Spread Spectrum, a modulation technique which stores information in frequency chirps. The physical embedded hardware on which it can be found is also cost-effective, opening up for a multitude of use cases. It lacks, however, innate mesh functionality. Applications of LoRa have implemented mesh functionality, most famously through the use of flooding. This thesis conducts a comparative analysis between such a method and Distance Vector routing, a routing algorithm and protocol which sends packets only through required nodes ensuring reduced Time on Air. The thesis also presents a Proof-of-Concept for Distance Vector routing by developing and implementing it in an existing framework, all in a simulated environment. The findings indicate that Distance Vector routing performs better than Managed Flooding when dealing with a small number of nodes. In particular, the transmission air utilization is lower in said cases, which indicates that the energy usage in a physical hardware would also be lower for the algorithm. For other cases, the results are mixed and require further investigation.
Abstract [sv]
LoRa, som står för Long-Range, är en metod för att överföra radio signaler på långa avstånd. Det är via Chirp Spread Spectrum som den åstadkommer detta, vilket är en modulationsteknik som lagrar information i frekvenssvep. Den fysiska inbyggda hårdvaran för LoRa är dessutom kostnadseffektiv, vilket öppnar upp för en mängd olika användningsområden. Den saknar emellertid meshfunktionalitet. Tillämpningar har implementerat meshfunktionalitet, främst genom användandet av flooding. Detta arbete genomför en komparativ analys mellan en sådan metod och Distance Vector routing, ett dirigeringsalgoritm och nätverksprotokoll som skickar datapaket endast via nödvändiga noder, vilket säkerställer minskad sändningstid. Vidare presenterar arbetet också en Proof-of-Concept för Distance Vector routing genom att utveckla och implementera den i ett befintligt ramverk, helt i en simulerad miljö. Resultaten indikerar att Distance Vector routing presterar bättre än Managed Flooding när noderna till antalet är få. Särskilt gäller detta sändningstiden, vilket tyder på att energiförbrukningen i fysisk hårdvara också skulle lägre för algoritmen. För övriga fall är resultaten blandade och kräver vidare undersökning.
Place, publisher, year, edition, pages
2026. , p. 58
Series
TRITA-EECS-EX ; 2026:429
Keywords [en]
LoRa, Mesh Network, Routing Algorithms, Simulation, Energy Efficiency
Keywords [sv]
LoRa, Meshnätverk, Routing Algoritmer, Simulering, Energieffektivitet
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-391439OAI: oai:DiVA.org:kth-391439DiVA, id: diva2:2113049
External cooperation
Prevas AB
Subject / course
Embedded System Design
Educational program
Master of Science - Embedded Systems
Supervisors
Examiners
2026-11-032026-10-272026-11-03Bibliographically approved