kth.sePublications KTH
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparative Analysis of Distance Vector Routing and Flooding for LoRa
KTH, School of Electrical Engineering and Computer Science (EECS).
2026 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent 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
Available from: 2026-11-03 Created: 2026-10-27 Last updated: 2026-11-03Bibliographically approved

Open Access in DiVA

fulltext(985 kB)20 downloads
File information
File name FULLTEXT01.pdfFile size 985 kBChecksum SHA-512
ee02d49167a89c1afc1dbe227ab8a0e481dff621ebd728a1a84d8d9567e095d765fbfab9d998416003850db524f4155751572d7ab4e437d05d5d49986fe79c6a
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 20 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 844 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf