Minimalistic Routing for LoRa Mesh Networks
Minimalistic Routing for LoRa Mesh Networks
This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
Date of publication xxxx 00, 0000, date of current version xxxx 00, 0000.
Digital Object Identifier 10.1109/[Link]
ABSTRACT LoRa is popular in the Internet of Things (IoT) domain as a Low Power, Wide Area Network
(LPWAN) radio technology, providing low-power and long-range communication in the sub-GHz band.
Most often, LoRa is used as part of the LoRaWAN architecture with a star-of-stars topology, but it can
also be operated standalone. This paper presents and evaluates a minimalistic Routing Protocol (RP) for
building LoRa networks with a more flexible mesh network topology. We propose a Time on Air (ToA)
metric that, when used in heterogeneous network topologies, can take better advantage of LoRa’s multiple
Spreading Factors (SFs), and their trade-off between transmission distance and bit rate, and their quasi-
orthogonality property. We evaluate the routing protocol with the FLoRa framework and OMNeT++ and
compare it with other common routing strategies. Our experiments provide a comprehensive understanding
of the routing protocol performance concerning the scalability, throughput, and latency in several topology
and network traffic scenarios. When using the ToA metric, we observed in LoRa mesh networks formed by
random topologies and heterogeneous links the positive impact of a more balanced Packet Delivery Ratio
(PDR) among the nodes with different network centrality, suggesting hence the multi-SF ToA metric to be
used for improved PDR in conditions that are expected to occur in real-world systems. Regarding goodput,
we observed that using multiple SF simultaneously had a limited impact on low to high traffic loads but
dramatically improved throughput and goodput in traffic saturation scenarios. This suggests that multi-SF
operation would be preferred to maximize network performance. We observed the best latency performance
with multi-SF ToA for low and medium traffic loads, especially for the random topology, where the metric
can again take advantage of the node and link heterogeneity.
VOLUME 4, 2016 1
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
Bluetooth
mance aspects such as PDR, throughput, and latency under
Mb/s
BLE 3G
NFC ZigBee LPWAN different setups and compare our proposed metric with other
2G
RFID
DASH7 LoRa well-known routing strategies.
kb/s
Weightless SigFox
Short range nWave Wize The following Section II provides a brief introduction to
10 m 100 m
100 m
Communication range
11 km
km the LoRa radio technology. Routing for LoRa –and most
often, for LoRaWAN– is an active research topic; we selected
FIGURE 1: A non-exhaustive classification of radio tech- the most relevant state-of-the-art in Section III. In Section IV,
nologies and protocols for IoT according to their approximate we introduce our minimalist DV RP for building LoRa mesh
communication range and data rate. LoRa provides long- networks and describe its fundamentals, including the ToA
range links, of up to a few km, at tens of kbps. metric used to evaluate the cost of paths to the nodes.
Section V discusses the methodology followed in the exper-
iments, explaining the simulation framework, the network
spend resources (CPU, memory, power, airtime) to maintain topologies, the nodes’ characteristics, etc., and includes a
the network operative and forward data from other partici- benchmark comparing the simulator performance with real
pants in the network that could not otherwise communicate. hardware. Section VI evaluates the simulation experiments
This paper presents a minimalistic Distance-vector (DV) performed, analyzing the capabilities that multi-SF-aware
Routing Protocol (RP) built on the multi-hop LoRa mesh routing for LoRa adds and comparing the ToA metric with
networks we developed in [6]. We focus on the design and other well-known routing strategies. We summarize the most
performance comparison of the novel Time on Air (ToA) remarkable findings in Section VII, including a look at the
routing metric. The RP leverages the Spreading Factor (SF). open issues and future work.
This modulation parameter balances communication range
and bit rate, providing multiple channels of quasi-orthogonal II. THE LoRa RADIO TECHNOLOGY
signals when different SF values are used with single radio LoRa, which stands for long range, is a wireless communi-
hardware. This setup allows simultaneous transmissions on cation technology owned by Semtech 1 that operates in the
the same frequency under certain conditions. The ToA metric sub-gigahertz range of the radio spectrum. It employs Chirp
utilizes the multi-SF characteristics of LoRa to determine Spread Spectrum (CSS), a proprietary modulation technique
the best route between nodes based on the total transmission resistant to multi-path fading and suitable for noisy envi-
time required along the entire path, making it sensitive to ronments, aiming to provide low throughput communication
congestion. with links of more than 10 km –outdoors, in rural areas–
To evaluate the RP and the different routing metrics, while maintaining low power consumption.
including ToA, we use the FLoRa framework [7] and the Several parameters of the LoRa physical layer can be
configured to optimize communications for a given scenario
or application: radio band and frequency, channel bandwidth,
transmission power, Forward Error Correction (FEC) rate,
Net work server
and SF. These settings can be applied network-wide or on
Applicat ion servers
Int ernet connect ion a per-device basis. IoT deployments commonly operate on
license-exempt Industrial, Scientific, Medical (ISM) bands,
which change from one geographic area to another; diverse
LoRa transceivers can operate in any of them. Many channels
are available inside these bands for up-link and down-link
transmissions, with thinner or narrower channel bandwidths
and different maximum transmission powers allowed. In
addition to the robust CSS modulation, LoRa’s FEC protects
Smart met ering Environment sensing Fleet t racking
against interference on noisy links. Table 1 summarizes the
configurable parameters and lists their possible values.
The SF is, perhaps, the most distinctive configuration
FIGURE 2: A schematic representation of the LoRaWAN
parameter in LoRa, as it determines a direct trade-off be-
architecture. The gateways in the center define the star of
tween communication range and data rate. Furthermore, two
stars topology and the coverage area for the end nodes at
LoRa transmissions on the same frequency using different
the bottom. At the top, the network and application servers
SFs are quasi-orthogonal [9] meaning that, generally, both
usually reside in the cloud. The orange arrows indicate the
can be successfully demodulated simultaneously, each by a
main issues LoRa mesh networking can address: dependence
different receiver. This feature is leveraged by LoRa gateway
on the cloud, Internet connectivity, gateway infrastructure,
and P2P communication between end nodes. 1 Semtech LoRa Technology Overview - [Link]
2 VOLUME 4, 2016
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
TABLE 1: Configurable parameters in LoRa transmissions scenario they tackle, or the specific features they provide.
Configurable parameter Values
Radio band 169, 433, 868, 915 MHz a A. MULTI-HOP AND MESH ON TOP OF THE LoRaWAN
Bandwidth 62.5, 125, 250, 500 kHz b
ARCHITECTURE
Transmission power 14 dBm (EU), 27 dBm (USA)
Spreading Factor 6 to 12 c The extension of a LoRaWAN network is determined by the
FEC rate 4/5, 4/6, 4/7, 4/8 coverage of the gateway –or gateways– that form it. Even if
LoRa allows transmitting data over several km, sometimes
a Common frequency allocations for ISM in different regions this is not enough to cover vast areas, especially when de-
worldwide; LoRa may also be used in licensed bands. ploying more gateways is technically or economically not
b Smaller bandwidths (7.8 to 41.7 kHz) are also supported, al-
though rarely used.
feasible. Instead, adding multi-hop capability on top of the
c Certain bandwidth and SF combinations may result in too long LoRaWAN architecture has been proposed, allowing packets
transmissions for specific radio bands in which duty cycle or time- to travel through different devices until they reach their des-
on-air limitations often apply. tination. Three main strategies are found: adding multi-hop
to the gateways, adding it to the end nodes, or introducing
intermediate relaying devices [13].
transceiver chips, extensively used in the LoRaWAN archi-
Tian et al. [14] leveraged Concurrent Transmissions (CTs)
tecture. Gateway chips include different signal sampling,
to build LoRaHop, a protocol with multi-hop support for
decimation, switching, and processing steps in their die.
LoRaWAN networks in uplink and downlink directions. Built
They are capable of receiving up to nine LoRa transmissions
upon LoRaDisC (the authors’ protocol that provides regular
concurrently 2 (plus a tenth one using other modulations).
end nodes with the capacity to form a mesh network), it
End nodes typically feature a single-channel transceiver with
allows for relaying messages between a gateway and the
a more straightforward design and a much-reduced cost.
other nodes. To this end, it performs different flooding rounds
These chips allow only half-duplex transmission/reception on
to disseminate data using CT and network coding, hence
a single channel and with a single SF at a time.
not requiring building and updating routing tables. Their
A drawback for LoRa (and, in fact, for any radio tech-
protocol learns the predictable data transmission patterns
nology operating in the sub- GHz part of the spectrum) is
of LoRaWAN end nodes to use the nodes’ idle slots and
the legal duty cycle limitation imposed in ISM bands, which
reduce interference. Utilizing multi-hop, LoRaHop extends
only allows a device to transmit on a given channel for a
LoRaWAN coverage and allows using faster SFs with less
maximum of percentage of time (e.g., in Europe, duty cycle
power consumption.
in the 868 MHz ISM band is 1 %). Sometimes, depending on
Islam et al. [15] modified the Distance Ring Exponential
the local regulation, this limitation can be relaxed if Channel
Stations Generator (DRESG) framework. The relay operation
Activity Detection (CAD) or Listen-before-talk (LBT) mech-
uses intermediate gateways and employs a distance-based
anisms are implemented.
adaptive transmission configuration. The network topology
is structured as a tree, allowing for flexible node positioning.
III. STATE-OF-THE-ART
Nodes are distributed into distance-rings within the system.
Several proposals regarding multi-hop, mesh, and routing for
End nodes are randomly deployed, with the primary gateway
LoRa and LoRaWAN have emerged recently. They have been
at the network center. A non-linear distance-spreading model
thoroughly classified and analyzed by different researchers
establishes virtual rings around the main gateway. The end
from different points of view: taking the application scenar-
nodes are between successive rings, and each network node
ios into account [4], focusing on the LoRaWAN architec-
is associated with its nearest virtual ring. Subsequently, the
ture [10], or on specific implementation aspects like topology
system organizes multiple clusters, each comprising nodes
and routing [11]. Their maturity and Technology Readiness
with the same hop count required to reach the primary
Levels (TRLs) are heterogeneous and range from theoretical
gateway. The formation of these clusters is determined by
contributions to experimentally validated proposals in testbed
the distance of nodes from the main gateway. Intermediate
or real-world deployments.
gateways are strategically positioned within each ring, a
The communication range and transmission rate become
placement contingent on the specific application scenario.
significant factors influencing deployment costs as the system
Lundell et al. [16] designed a routing protocol to provide
scales up. The scalability of LoRa nodes at a low cost de-
mesh networking between gateways to extend coverage in
pends on the ability of transceivers to cover a large area [12]
urban and rural scenarios. This way, gateways without In-
reliably. This fact presents a challenge as it raises the overall
ternet access can forward packets to those with a backhaul
costs and efforts required for expanding the coverage range
connection. They adapted Hybrid Wireless Mesh Protocol
of LoRa networks.
(HWMP) and Ad-Hoc On-Demand Distance Vector (AODV)
In this section, we analyze the most relevant proposals,
to the characteristics of LoRa and built a tunneling mecha-
classifying them depending on their application domain, the
nism that operates transparently to both end nodes and the
2 Semtech SX1301 Digital Baseband Chip - [Link] LoRaWAN server. The protocol was validated only with up-
products/wireless-rf/lora-core/sx1301 link messages in a 4-hops network with in-lab experiments.
VOLUME 4, 2016 3
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
Ebi et al. [17] implemented a synchronous LoRa mesh serviced nodes would be smaller than with a conventional
protocol to extend LoRaWAN networks for end nodes mon- star topology because of the latency introduced by successive
itoring underground infrastructures. Their approach adds re- packet forwarding.
peater nodes that bridge the synchronous LoRa mesh network Zhu et al. [22] improved the capacity of a multi-hop LoRa
segment with the regular LoRaWAN gateway. The results network by off-loading traffic into several subnetworks with
outperform a standard LoRaWAN network concerning the different SFs. This clustering technique results in a multiple-
reliability of packet delivery when transmitting from range- access dimension network where each subnetwork is rooted
critical locations, like underground areas. The solution en- at a sink node with a specific SF. This technique makes
hances transmission reliability, efficiency, and flexibility but packet transmission in parallel with multiple SFs feasible.
requires a precise time reference (e.g., using GPS or DCF77 Their solution ensures the connectivity of all subnetworks,
time signaling) for synchronization. off-loads traffic according to the number of nodes, data rates,
and topologies, and shortens the ToA by reducing the hop
B. MULTI-HOP, MESH, AND ROUTING FOR LoRa count. The authors present a Tree-based SF Clustering Algo-
In this section, our focus shifts toward complex multi-hop rithm (TSCA) that conducts node allocation. Their solution
or mesh topologies. While several works propose linear requires a coordinated effort for the clustering decision-
topologies, as exemplified by works [18, 19], these do not making tasks.
necessitate routing as there is only one possible path between Mai and Kim [23] proposed a collision-free multi-hop
source and destination nodes. LoRa network protocol with low latency. In their network,
Several proposals for multi-hop networks using LoRa do the sink node exchanges packets with the other nodes to
not belong to, or extend, the LoRaWAN architecture. Using construct a tree topology, assigning a timeslot and a channel
alternative strategies like routing, Time-Division Multiple to each link. This way, communication between the leaf and
Access (TDMA), clustering techniques, etc., they create tree parent nodes is collision-free with the neighbors, as nodes
and mesh topologies to build more decentralized and flexible transmit on their frequency during their assigned timeslot.
networks. Systems are often built with only single-channel The authors state that their protocol provides high reliability,
radio nodes, but some combine them with multi-channel parallel transmissions, low latency, and minimized timeslots
gateway hardware. and packet size. However, it is only suitable for networks
Sartori et al. [20] addressed the LoRaWAN coverage with static topology where all the collected data are targeted
extension topic with RLMAC, a MAC layer protocol that towards a single sink node.
enables Routing over Low Power and Lossy Networks (RPL) Prade et al. [24] introduced a multi-radio and multi-hop
multi-hop communications based on LoRa. They argue that LoRa communication architecture to enhance the coverage
the star topology is convenient for ease of deployment and, and service for large-scale IoT deployment in rural areas,
from a business perspective. However, multi-hop could be the called Multi-LoRa. Their multi-hop architecture considered
only option for covering vast areas with few base stations. the limitations of LoRa deployment in scenarios like farms
Furthermore, it could mitigate congestion issues and increase with hundreds of kilometers. They also presented a hardware
throughput or reduce ToA by using faster SFs. The au- prototype implementing their design, which improved the
thors designed a multi-hop solution for single-channel LoRa delay and packet loss figures compared to other setups in a
nodes. They implemented the algorithms to bootstrap and physical testbed and a simulation environment.
operate a network using RPL by combining a slow reception Berto et al. [25] introduced a preliminary study to establish
loop with fast transmission loops. This approach ensures that a LoRa-based mesh network. The prototype of this network
nodes can receive messages using any SFs, albeit at a high is based on RadioHead. The message’s header includes in-
synchronization cost. formation necessary for routing and forwarding, whether the
Lee and Ke [21] designed and implemented a LoRa mesh data is unreliable or reliable, through retransmission upon
networking system to ensure indoor nodes can communi- request. The network ensures multi-hop delivery of data-
cate with network servers without deploying more gateways. grams from a source node to a destination node, potentially
Their design consists of a data sink (somewhat misleadingly, involving zero or more intermediate nodes. The delivery is
the authors call it a gateway) broadcasting beacons to invite achieved through automatic route discovery and re-discovery,
nodes to join the network. Those, in turn, set the gateway facilitated by a particular route discovery request broadcast
(i.e., the data sink) as their parent. New nodes that hear packets. These packets are generated by the source node and
packets from the gateway, or other nodes, can also join the conveyed to the destination node, utilizing a reactive routing
network, choosing a suitable parent based on multiple factors approach. To validate their research, the authors presented
(namely, Received Signal Strength Indicator (RSSI), hop a hardware/software prototype that employed low-power-
count). The gateway polls children nodes to request their data consumption devices and provided an initial assessment of
and holds a complete view of the network topology, which the proposed solution.
it can modify based on its comprehensive information. The As detailed in their publication, Leonardi et al. [26] intro-
authors state that while their solution extends a network’s duced MRT-LoRa, a multi-hop real-time communication pro-
coverage without installing more gateways, the number of tocol designed specifically for LoRa networks. This protocol
4 VOLUME 4, 2016
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
adopts a tree topology organized into levels and employs bandwidth by utilizing multiple SFs simultaneously and mit-
Time-Division Multiple Access (TDMA) to fulfill its multi- igates interference issues that may arise when the same SF is
hop and real-time communication objectives. It structures the used nearby.
network time into repeating superframes. Each superframe Westenberg [31] first exploited the single-node multi-SF
comprises a set of timeslots designated for various purposes, reception strategy for building single-channel LoRaWAN
such as transmitting/receiving beacons, global acknowledg- gateways out of inexpensive ESP8266 and ESP32-based end
ments, data transmission, or data forwarding. These timeslots node devices. This solution is not related to multi-hop or
are scheduled offline across channels and Spreading Factors mesh but demonstrates that a single-channel radio can be
(SFs). The critical distinction between this approach and our used more flexibly. The LoRa chip is configured in a way
proposal lies in the offline scheduling mechanism. that it detects the SF of an incoming transmission automat-
Ghosh et al. [27] proposed LoRaute, where a LoRa mesh ically, so the receiver is dynamically configured every time
network is conceived as a backhaul network with hosts and to decode the signal regardless of the SF used by the sender.
mobile nodes. Routing nodes request their neighbor nodes Given the limited capabilities of the transceiver, the reception
for a list of their neighboring nodes. The obtained list forms is still restricted to one LoRa packet at a time on a single
the routing table of that node. While the experiments were channel. However, this strategy offers the flexibility of using
done with actual nodes, the scale for evaluating the routing any available SFs instead of a fixed predefined one.
capacity was limited to at most seven nodes, and the results Kim et al. [32] proposed an Adaptive Spreading Factor
were tested with only a few scenarios, such that the scope of Selection (ASFS) scheme to build LoRa mesh networks using
the results cannot easily be generalized. single-channel transceivers, increasing throughput and reduc-
Arratia et al. [28] presented a LoRa network-based solu- ing costs. Their proposal uses the modems’ CAD capability
tion to solve the data transmission of buoy sensor nodes in with an iterative SF inspection and selection algorithm that
a lagoon. A multi-hop network forwarded messages without allows links to operate independently at different data rates,
the need for a routing protocol. The evaluation was centered achieving almost 100 % correct detection. This idea had
on practical aspects of the IoT application case, such as the already been implemented on single-channel gateways but
throughput with different SFs and energy consumption. The had not previously been adapted for multi-hop usage. The
evaluation scale was limited to a few nodes corresponding to authors experimentally evaluate the proposal with up to 10
the actual deployment of the network. nodes and compare three topologies (star, tree, and mesh)
In [29], we introduced the LoRaMesher library. The using Semtech’s single-channel SX1272 and multi-channel
LoRaMesher library offers multi-hop mesh delivery capa- SX1301 transceivers. Using ASFS allows nodes to choose
bilities in the form of a real implementation that enables different and faster SFs, achieving data rates four to six times
the operation of a LoRa mesh network on physical nodes. faster than without it (when all the nodes stick to a common,
However, LoRaMesher’s routing protocol is single-SF and network-wide slower SF).
uses a simple hop count metric, limiting certain scenarios’ Both references in this section are essential to our pro-
operation. Because LoRaMesher is not available as a simula- posal. They provide the foundations to build faster and more
tor, it is not easy to employ a real deployment to conduct the complex LoRa mesh networks with single-channel trans-
performance evaluation of a large-scale design space. On the ceivers, e.g., by choosing the SFs on a per-link basis to
contrary, the simulation results of the multi-SF ToA of this maximize the throughput instead of using a [much] slower,
paper can feed back into the implementation improvements common network-wide SF.
of LoRaMesher. While our proposal involves SF detection using preamble
Summarizing the above works, the most used routing met- detection, similar to the approach presented in [31, 32],
ric in today’s practical state-of-the-art LoRa mesh networks alternative techniques exist to achieve the same goal. Koch et
is the hop count in single SF scenarios. While the results al. introduced a method based on Discrete Wavelet Transform
demonstrate the feasibility of LoRa mesh networks, there is for SF detection that is agnostic to transmitter settings, as
still a lack of understanding of more complex routing metrics detailed in their work [33]. This computationally lightweight
for these networks and how the multi-SF potential that LoRa algorithm can be implemented on readily available Software-
offers can be integrated into the network operation. Defined Radios (SDRs), thereby reducing the cost and com-
plexity of multi-SF reception in single-channel implementa-
C. MULTI-SF RECEPTION WITH SINGLE-CHANNEL tions.
LoRa RADIO IN CLIENT NODES
As discussed in their work, Croce et al. [30] demonstrated IV. A MINIMALISTIC Distance-vector Routing Protocol
that it is not always possible to achieve independent LoRa FOR LoRa MESH NETWORKS
transmissions using different spreading factors simultane- To assess multi-hop LoRa mesh networks and overcome
ously due to imperfect orthogonality. However, this limita- most of the related work limitations, we propose a proactive,
tion does not prevent the creation of links between different hybrid Layer 2/3 (L2/3) DV RP that takes advantage of this
nodes within a mesh network using different Spreading Fac- radio technology’s specific characteristics. Our design prin-
tors (SFs). This approach effectively expands the network’s ciple is to keep complexity to the minimum needed so that
VOLUME 4, 2016 5
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
since: (1)
Xmax
p(SFi ) = 1
i=min
p(SFmin ) = 2SFmax −SFmin · p(SFmax )
Sending packets on different SFs randomly, instead of using
a predefined sequence, also helps to avoid repeated collisions
if nodes become synchronized.
The following pseudo-code implements the random selec-
FIGURE 5: Flow chart upon reception of a new routing tion of a SF between SFmin and SFmax with the probability
packet at a node. described above:
8 VOLUME 4, 2016
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
Route #10 Route #11 TABLE 3: Maximum reach, in the simulator, with different
0x0002 0x0000
0x0004 0x0000
SFs.
65 SF11 71 SF10
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
where SFl,m is the smallest SF required to successfully trans- ability before starting an infinite count. Additionally, it may
mit between nodes nl and nm , and SFmin is the minimum increase network convergence times.
SF available in the system. 5 Therefore, we calculate the cost
of a path between two arbitrary nodes ni and nj , with H 3) Maximum route cost
intermediate hops, as: Routes have a finite maximum cost, and those reaching this
XH XH value are discarded. Therefore, in the event of an infinite
ToAi,j = hk = 2SFk −SFmin (5) count loop, affected routes are eventually discarded.
k=1 k=1
This parameter poses a trade-off between how fast loops
where SFk corresponds to the SF used in each of the interme- are fixed and how large a network can be regarding routing
diate H hops in the route. If two or more paths are available (i.e., maximum number of hops).
with the same metric, the one with the next hop using a lower
SF is preferred. Still, in case of a tie (same metric and same 4) TTL
SF in the next hop), the path is chosen randomly among the Data packets have a maximum hop count of 64 hops. How-
contenders. ever, this limit can be set to a lower value, like the number of
The example in Figure 3 uses SF7 as the smallest SF known nodes in the network (if smaller than 64). This way,
available (SFmin ). Using the ToA metric, the cost of the packets entering a routing loop will be discarded sooner, as
direct single-hop path from node n0 to node n1 would their TTL is exhausted.
be 210−7 = 8. Instead, the three-hops path via nodes n2
and n3 would be preferred, since its ToA metric would be 5) Avoid duplicate transmissions
27−7 + 28−7 + 27−7 = 1 + 2 + 1 = 4. The usage of a When the flooding mechanism is used (Section IV-E1) in-
simple additive metric calculation is convenient in the context stead of actual routing, nodes hold a copy of the last packets
of resource-constraint IoT devices, which are often driven by they forwarded in a finite buffer. If the packet is received
8 or 32 bit Microcontroller Units (MCUs). These operations again to be forwarded, it is discarded, avoiding duplicates and
can be easily implemented and require few processor cycles. loops. This mechanism is also employed when actual routing
Section VI evaluates the metric in depth in a simulation is implemented and complements the TTL embedded in the
environment and compares it with other well-known metrics. packets to avoid them entering routing loops.
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
Dx
dx
whether using one given SF and, concurrently, in addition,
n0 n1 ... n4
n0 n21
n9 higher ones, has any impact on performance, compared to
dy dy dy using just one). On the other hand, the random topology
n5 dx n6 ... n9
n6 n5
allows measuring how multi-SF routing adapts to hetero-
Dy ... geneous situations and how using different SFs in different
... ... ...
n20
n4 parts of the network (i.e., use the fastest SF possible for each
n1
link between pairs of nodes) performs compared to using
dx
n20 n21 ... n24 n24 network-wide common SF that provides communication to
all the participating nodes.
(a) Symmetric grid topology, (b) Random topology, with When nodes are arranged following a grid topology, four
with equal horizontal (dx ) and nodes distributed over a Dx × different spacing between them are used (both vertical and
vertical (dy ) spacing between Dy area using a uniform density
nodes. probability function.
horizontal): 177 m, 178 m, 246 m and 247 m. These values
are not arbitrarily chosen but have a specific purpose, as
FIGURE 7: Depiction of the network topologies used in the depicted in Figure 8. A spacing between of 177 m allows
simulations. nodes using the shortest-range SF7 to communicate with
their adjacent nodes in horizontal, vertical, and diagonal
(Fig. 8a). When the spacing is increased by one unit, diagonal
We have stripped down the LoRaWAN functionalities communication with adjacent nodes is no longer possible
from the FLoRa framework, allowing direct communication with SF7, only vertically and horizontally. Similarly, a 246 m
and packet forwarding between end nodes without a gateway. spacing or 247 m allows communication between adjacent
Our solution includes adding a DV routing protocol with nodes in diagonal with SF8 or requires using the slower
different path cost calculation metrics. Furthermore, we have SF9. The experiments with these four spacing values allow
added to the framework other helpful features, like the CAD a comparison of how the mesh density affects the network
found in other implementations [31, 32]. The source code performance.
for our derived project, rebranded as FLoRaMesh, is publicly When the random topology is used, nodes are uniformly
available on GitLab [37]. distributed over the same area occupied by the grid topology.
For instance, in a network with N 2 = 36 nodes, to compare
A. NETWORK TOPOLOGIES it with a grid topology where nodes are spaced 178 m:
The simulations consist of a network with a variable number 5 · 178 m × 5 · 178 m = 890 m × 890 m). This approach
of nodes arranged in two different topologies: an N × N allows comparison between a synthetic network and a more
symmetrical grid topology with equal vertical and horizontal heterogeneous deployment.
distance (Fig. 7a) and a random topology with N 2 nodes
uniformly distributed over a delimited square area (Fig. 7b). B. NODES CHARACTERISTICS
Each of these two topologies serves a different evaluation All the nodes are identically configured in the simulation,
purpose. On the one hand, the grid topology with a constant using the same settings for the LoRa physical layer (e.g.,
distance between nodes offers a regular and predictable transmission power, bandwidth, etc.), as listed in Table 5.
environment. Therefore, once the right SF and transmission Therefore, their behavior and performance are only affected
power are set, single SF routing provides communication by their network position and interaction with neighbors are
to either all or none of the nodes, and performance will only affected by their behavior and performance. Most of the
only depend on the metric properties (rather than on the chosen configuration parameters (SF, bandwidth, preamble
network topology characteristics). This procedure also allows size, etc.) are typical in real-world deployments [38]. Given
checking if multi-SF routing can offer any advantage (i.e., these settings in the simulator, two nodes using SF7 can
VOLUME 4, 2016 11
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
n44
12 VOLUME 4, 2016
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
VOLUME 4, 2016 13
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
1 0.25
BC (SF7)
HC (SF7)
ETX (SF7)
0.8 0.2 RSSI (SF7)
ToA (SF7-8)
Average PDR
Average PDR
0.6 0.15
0.4 0.1
BC (SF7)
0.2 HC (SF7) 0.05
ETX (SF7)
RSSI (SF7)
ToA (SF7-8)
0 0
9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes
(a) dx = 177 m, low traffic load. (b) dx = 177 m, high traffic load.
1 0.25
BC (SF7)
HC (SF7)
ETX (SF7)
0.8 0.2 RSSI (SF7)
ToA (SF7-8)
Average PDR
Average PDR
0.6 0.15
0.4 0.1
BC (SF7)
0.2 HC (SF7) 0.05
ETX (SF7)
RSSI (SF7)
ToA (SF7-8)
0 0
9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes
(c) dx = 248 m, low traffic load. (d) dx = 248 m, high traffic load.
FIGURE 11: Average network PDR for different numbers of nodes in a grid topology with a constant horizontal and vertical
node spacing of 177 up to 248 m, using different routing strategies. Notice the y-axis scale change.
network topologies and balances the PDR performance be- 500 m2 . As the number of nodes grows on each iteration,
tween nodes with different network centrality. These benefits while the area is kept constant, the density of nodes becomes
are also visible regarding the goodput KPI, which is analyzed higher proportionally. To evaluate our multi-SF routing pro-
later in Section VI-B. tocol based on the ToA metric, we test it under low, medium,
In conclusion, multi-SF routing strategies like our pro- and high traffic conditions and compare it with the BC, HC,
posed ToA metric may have a positive impact on PDR, ETX and RSSI routing strategies. The ToA metric is tested
which is a main indicator of the scalability, depending on with all the possible SF ranges (i.e., SF7-8, SF7-9, SF7-10,
the network topology. They can better cope with the network SF7-11, SF7-12, SF8-9, SF8-10, SF8-11, etc.).
links’ heterogeneity than other routing strategies, benefiting
Figures 13 and 14 show the average PDR in function of
overall performance. Still, they do not provide any advantage
the number of nodes used in the simulations when different
to networks with regular topologies like a grid one. Since
routing strategies are used. In the former, nodes are deployed
diversity in nodes and links is expected to occur in real-world
on a grid topology; in the latter, nodes are randomly deployed
systems, with nodes placed in diverse locations, subject to
with uniform distribution (details about it are in Sec. V-A).
different environmental conditions (attenuation, interference,
Each figure contains two sub-figures corresponding to low
number of neighbors, etc.), the multi-SF ToA metric may
and high network traffic conditions (medium omitted, minor
ease the deployment of LoRa mesh networks and improve
difference)). As expected, their general trend shows a neg-
their performance –at least, in terms of end-to-end PDR–.
ative relation between the average PDR and nodes’ number
–and density. For the case of the ToA metric, the SFs range
2) Density of nodes
providing the best performance results (e.g., SF7-9) is plotted
In this second part of the section, we conduct several ex-
(rather than all the combinations).
periments to analyze scalability as the number of nodes
grows and their density increases. We use the end-to-end For the low traffic scenarios (Figs. 13a, 14a), the BC
PDR, averaged among all the nodes in the network, as the strategy provides the best PDR results. Since packets are
performance metric. As more nodes are placed in the same broadcast and replicated on each hop, flooding the network,
area and radio transmissions become more frequent, the PDR the chance for any copies to arrive at the destination is very
is expected to degrade due to the higher collision probability. high, mostly compensating for any additional collisions. The
We aim to find whether the simultaneous usage of multiple actual routing strategies (HC, ETX, RSSI and ToA) offer
SFs reduces collisions, improving the average PDR. a quasi-linear relation between the number of nodes and
We simulate different network deployments, with N 2 = the PDR. Their results fluctuate depending on the number
{9, 16, 25, 36, 49 and 64} nodes on a fixed area of 500 × of nodes and the topology but are consistent, revealing no
VOLUME 4, 2016 15
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
1 0.25
BC (SF7)
HC (SF7)
ETX (SF7)
0.8 0.2 RSSI (SF7)
ToA (SF7-8)
Average PDR
Average PDR
0.6 0.15
0.4 0.1
BC (SF7)
0.2 HC (SF7) 0.05
ETX (SF7)
RSSI (SF7)
ToA (SF7-8)
0 0
9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes
Average PDR
0.6 0.15
0.4 0.1
BC (SF7)
0.2 HC (SF7) 0.05
ETX (SF7)
RSSI (SF7)
ToA (SF7-8)
0 0
9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes
1 0.25
BC (SF7)
HC (SF7)
ETX (SF7)
0.8 0.2 RSSI (SF7)
ToA (SF7-8)
Average PDR
Average PDR
0.6 0.15
0.4 0.1
BC (SF7)
0.2 HC (SF7) 0.05
ETX (SF7)
RSSI (SF7)
ToA (SF7-8)
0 0
9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes
1 0.25
BC (SF7)
HC (SF7)
ETX (SF7)
0.8 0.2 RSSI (SF7)
ToA (SF7-8)
Average PDR
Average PDR
0.6 0.15
0.4 0.1
BC (SF7)
0.2 HC (SF7) 0.05
ETX (SF7)
RSSI (SF7)
ToA (SF7-8)
0 0
9 16 25 36 49 9 16 25 36 49
Number of nodes Number of nodes
16 VOLUME 4, 2016
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
evident performance difference between them. As the traffic end, we also define the network’s goodput as the total amount
increases (Figs. 13b, 14b, the network becomes each time of valid data transmitted end-to-end between pairs of nodes,
more congested, affecting the collision probability and hence measured over a given period of time. This magnitude pro-
PDR. The difference between BC and the routing strategies vides a more precise picture of how effective the network is
becomes smaller, as the congested network does not allow at transmitting valid data from one node to any other. To this
room for packets to flood the whole network and reach the end, in this section, we use the goodput figures to evaluate
destination. the different routing metrics.
According to the PDR results, there is no observable bene- Figure 15 shows the average goodput achieved by the
fit in using the multi-SF approach and the ToA instead of any network, averaged to all the participating nodes. Nodes are
other single-SF strategy. Our simulations indicate, however, deployed using a grid topology with a constant horizontal
that combining different SFs does help to increase PDR and vertical spacing of 177 and 248 m between them in low,
results in very congested networks, where nodes are con- medium, high, and saturation traffic scenarios. Each of the
stantly sending packets one after the other. In this scenario, four traffic scenarios reveals a different network behavior
–regardless of the topology–, single-SF routing can barely that helps to understand the throughput KPI in a LoRa mesh
provide a PDR of 0.001 (i.e., one packet out of a thousand network. In the low and medium traffic scenario, both single-
reaching its final destination) in a 16-nodes network, while SF and multi-SF metrics provide similar results, with HC
multi-SF ToA achieves, approximately, a PDR of 0.01 (i.e., and ToA offering comparable figures. The rest of single-SF
one packet out of a hundred). Even if the effect of multi-SF metrics offer slightly worse performance. It is worth noting
is measurable, it is irrelevant in practical terms, so the results that flooding-based BC and Single Board Computer (SBC),
were removed from Figures 11 and 12. which gave the best PDR performance in Section VI-A1,
did it at the expense of significantly bad goodput results.
B. THROUGHPUT As the traffic increases to a high volume, the multi-SF ToA
Besides the scalability and the PDR analyzed above, through- offers slightly better goodput results than single-SF metrics.
put is an important KPI to take into account to understand This metric can benefit from diagonal transmissions with the
the amount of data a LoRa-based mesh network can handle. immediately higher SF when comparing the topologies with
In Section V-D, we ran a simple benchmark that indicated a spacing of 177 and 178 m between nodes.
the maximum throughput two LoRa nodes could achieve in In the high-traffic scenarios, where links start to become
ideal conditions (i.e., continuous unidirectional transmission, saturated, the benefits of using single-SF or multi-SF are
no duty cycle restriction, no collisions). For a payload sized less obvious, as some of the experiments show a relatively
the same as the one in our simulations, the throughput ranged small advantage and others a disadvantage, suggesting that
between 2500 bps and 100 bps, depending on the SF used the additional complexity of multi-SF ToA may not match
(roughly, each SF step up halves the speed). However, our the elementary and regular grid topology. However, in the
LoRa mesh network experiments differ from the deploy- saturated traffic scenario (where all the nodes try to transmit
ments in the benchmark. First, packet collisions will occur packets as frequently as possible), the multi-SF ToA metric
in the absence of a scheduler to organize transmissions. provides nodes with a mechanism to deal with some of the
Their frequency will mostly depend on the number of nodes packet collisions. The traffic is spread on the overlaid net-
and topologies, and the packets’ egress rate. Second, the works with different SFs, partially desaturating the spectrum
nodes will use a fraction of the available airtime to broadcast and avoiding part of the collisions. As a result, each node can
routing messages instead of data packets. Third, multi-hop still correctly transmit a few bps, while the single-SF metrics
communication between arbitrary pairs of nodes requires the provide close to zero a goodput.
participation of different intermediate forwarders, spending It is worth mentioning that even the best average goodput
their available time to route other nodes’ traffic. Therefore, results (approx. 16 bps on SF8) are much lower than the
the expected throughput measurements will be well below ideal benchmark results from Section V-D. However, they are
the numbers obtained in the ideal conditions benchmark. consistent with the radio technology used and the challenges
For our experiments, we define the network’s throughput this demanding topology and traffic pattern poses.
as the total amount of valid data (i.e., payload) transmitted Figure 16 shows the average goodput results achieved by
by any node and correctly received (i.e., no collisions) by the network, averaged to all the participating nodes when
the destination node specified in the header, measured over a these are deployed randomly over an area the same size as the
given period of time. Throughput is a good KPI to understand previous experiments. Now, the multi-SF ToA routing metric
how much data can be handled by the network. Still, it can adapt to the heterogeneity of each node, which positively
may provide an incomplete picture of its performance since impacts the performance. In most experimented cases, the
packets being forwarded by different nodes may account for best goodput figures are achieved by the ToA metric, whether
more throughput than single-hop communication between we consider a low, medium, high, or saturated traffic load
adjacent nodes. Also, a multi-hop packet colliding halfway (medium and high omitted, minor differences). It is worth
to its destination would have generated throughput without comparing the ratio between this figure and the one for
reporting the benefit of end-to-end communication. To this the throughput (Fig. 15) to see how efficient the network
VOLUME 4, 2016 17
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
1.4 14 45 18
BC (SF7) BC (SF7) BC (SF7) BC (SF7)
HC (SF7) HC (SF7) 40 HC (SF7) 16 HC (SF7)
1.2 ETX (SF7) 12 ETX (SF7) ETX (SF7) ETX (SF7)
RSSI (SF7) RSSI (SF7) 35 RSSI (SF7) 14 RSSI (SF7)
Average goodput [bps]
0.6 15 6
4
10 4
0.4 2
5 2
0.2 0 0 0
9 16 25 36 49 64 9 16 25 36 49 64 9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes Number of nodes Number of nodes
(a) dx,y = 177 m, (b) dx,y = 177 m, (c) dx,y = 177 m, (d) dx,y = 177 m,
low traffic. medium traffic. high traffic. saturated traffic.
1.2 11 40 40
BC (SF7) BC (SF7) BC (SF7) BC (SF7)
1.1 HC (SF7) 10 HC (SF7) HC (SF7) HC (SF7)
ETX (SF7) ETX (SF7) 35 ETX (SF7) 35 ETX (SF7)
1 RSSI (SF7) 9 RSSI (SF7) RSSI (SF7) RSSI (SF7)
30 30
Average goodput [bps]
0.8 7 25 25
0.7 6
20 20
0.6 5
0.5 4 15 15
0.4 3 10 10
0.3 2
5 5
0.2 1
0.1 0 0 0
9 16 25 36 49 64 9 16 25 36 49 64 9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes Number of nodes Number of nodes
(e) dx,y = 248 m, (f) dx,y = 248 m, (g) dx,y = 248 m, (h) dx,y = 248 m,
low traffic. medium traffic. high traffic. saturated traffic.
FIGURE 15: Average network goodput, in bps, for different number of nodes in a grid topology with a constant horizontal and
vertical node spacing of 177 and 248 m, using different routing strategies. Notice the y-axis scale changes.
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
2.5 40
BC (SF7) BC (SF7)
HC (SF7) HC (SF7)
ETX (SF7) 35 ETX (SF7)
2 RSSI (SF7) RSSI (SF7)
30
1.5 25
20
1 15
10
0.5
5
0 0
9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes
1
30
0.8
0.6 20
0.4
10
0.2
0 0
9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes
modification to ensure that packets received by intermediate routing strategies using other metrics like HC or ETX. These
nodes are dispatched as soon as possible, with a different rate contributions should be helpful in real-world deployments,
independent of the data generation rate. where nodes are expected to operate in diverse and heteroge-
neous environmental conditions.
VII. CONCLUSION Our future work will aim to implement the protocol and
In this paper, we presented the design and evaluation of a DV the understanding gained from our simulation study into
RP for LoRa mesh networks, which includes a novel multi- real embedded devices, leveraging existing libraries such as
SF ToA metric that adapts to networks with heterogeneous [29] in combination with the radio chip’s CAD feature, and
topologies. evaluate our DV RP and the proposed multi-SF ToA metric
Our proposed RP is designed with a minimalistic set of first in controlled laboratory environments and later seek
features to reduce memory and computing footprint. Thus, realistic outdoors deployment.
it is suitable for embedded devices with a microcontroller
and a LoRa radio chip. It merges L2 and L3 addressing and REFERENCES
uses a proactive broadcast mechanism for nodes to exchange [1] C. Milarokostas, D. Tsolkas, N. Passas, and L. Merakos,
routes with their neighbors, keeping the routing tables up-to- “A comprehensive study on lpwans with a focus on the
date and propagating changes over the network. Its simplicity potential of lora/lorawan systems,” IEEE Communica-
comes at the expense of a lack of certain features, such as tions Surveys & Tutorials, vol. 25, no. 1, pp. 825–867,
multicast, route discovery, node-to-node or end-to-end trans- 2023.
mission reliability, and lower power footprint with reactive [2] LoRa Alliance Technical Commitee, “LoRaWAN®
routing updates. L2 1.0.4 Specification ,” 2020, Accessed:
A novel aspect of our RP is that it takes into account 2024-04-22. [Online]. Available: https:
LoRa’s capability to transmit and receive with different SFs. //[Link]/technical-specifications/
This approach allows working with nodes in a mesh network ts001-1-0-4-lorawan-l2-1-0-4-specification
using different SFs simultaneously, with packets potentially [3] Z. Sun, H. Yang, K. Liu, Z. Yin, Z. Li, and W. Xu,
being forwarded using multiple SFs along their path. The “Recent advances in lora: A comprehensive survey,”
ToA metric we present takes advantage of this feature and has ACM Trans. Sen. Netw., vol. 18, no. 4, nov 2022.
proven suitable for LoRa mesh networks with heterogeneous [Online]. Available: [Link]
links and topologies. For these situations where nodes have [4] R. Pueyo Centelles, F. Freitag, R. Meseguer, and
different characteristics in terms of placement, number of L. Navarro, “Beyond the star of stars: An introduction
neighbors and distance to them, etc., our proposal achieves to multihop and mesh for LoRa and LoRaWAN,” IEEE
better PDR, goodput, and latency results than single-SF Pervasive Computing, pp. 1–10, 2021.
VOLUME 4, 2016 19
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
1x106 1000
BC (SF7)
HC (SF7)
ETX (SF7)
100000 RSSI (SF7) 100
10000 10
1000 1
BC (SF7)
100 0.1 HC (SF7)
ETX (SF7)
RSSI (SF7)
ToA (SF7-8)
10 0.01
9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes
10
10000
1
1000 BC (SF7)
0.1 HC (SF7)
ETX (SF7)
RSSI (SF7)
ToA (SF7-8)
100 0.01
9 16 25 36 49 64 9 16 25 36 49 64
Number of nodes Number of nodes
[5] A. W.-L. Wong, S. L. Goh, M. K. Hasan, and S. Fattah, RaWAN ® Relay Specification TS011-
“Multi-hop and mesh for lora networks: Recent 1.0.0 ,” 2022, Accessed: 2024-04-22. [On-
advancements, issues, and recommended applications,” line]. Available: [Link]
ACM Comput. Surv., vol. 56, no. 6, jan 2024. [Online]. technical-specifications/ts011-1-0-0-relay
Available: [Link] [14] P. Tian, C. Boano, X. Ma, and J. Wei, “Lorahop: Multi-
[6] R. Pueyo Centelles, “Towards LoRa mesh networks hop support for lorawan uplink and downlink messag-
for the IoT,” Ph.D. dissertation, Universitat Politèc- ing,” IEEE Internet of Things Journal, pp. 1–1, 2023.
nica de Catalunya, Computer Architecture Department, [15] R. Islam, B. Paul, and R. Palit, “Performance Evalua-
Barcelona, Spain, Nov 2021. tion of Multi-hop LoRaWAN,” IEEE Access, pp. 1–18,
[7] G. Slabicki, M; Premsankar, “FLoRa—a framework 2023.
for LoRa simulations,” 2018, Accessed: 2024-03-22. [16] D. Lundell, A. Hedberg, C. Nyberg, and E. Fitzger-
[Online]. Available: [Link] ald, “A routing protocol for LoRA mesh networks,”
[8] O. Ltd., “OMNeT++ discrete event simulator,” 2020, in 2018 IEEE 19th International Symposium on "A
Accessed: 2024-04-22. [Online]. Available: https: World of Wireless, Mobile and Multimedia Networks"
//[Link] (WoWMoM), 2018, pp. 14–19.
[9] P. Gkotsiopoulos, D. Zorbas, and C. Douligeris, “Per- [17] C. Ebi, F. Schaltegger, A. Rüst, and F. Blumensaat,
formance determinants in lora networks: A literature “Synchronous LoRa mesh network to monitor pro-
review,” IEEE Communications Surveys & Tutorials, cesses in underground infrastructure,” IEEE Access,
vol. 23, no. 3, pp. 1721–1758, 2021. vol. 7, pp. 57 663–57 677, 2019.
[10] J. R. Cotrim and J. Kleinschmidt, “LoRaWAN [18] C. T. Duong and M. K. Kim, “Multi-hop linear network
mesh networks: A review and classification of based on LoRa,” Advanced Science and Technology
multihop communication,” Sensors, vol. 20, no. 15, Letters, vol. 150, pp. 29–33, 2018.
2020. [Online]. Available: [Link] [19] A. Abrardo and A. Pozzebon, “A multi-hop LoRa linear
1424-8220/20/15/4273 sensor network for the monitoring of underground envi-
[11] A. Osorio, M. Calle, J. D. Soto, and J. E. Candelo- ronments: The case of the medieval aqueducts in Siena,
Becerra, “Routing in LoRaWAN: Overview and chal- Italy,” Sensors, vol. 19, no. 2, p. 402, 2019.
lenges,” IEEE Communications Magazine, vol. 58, [20] B. Sartori, S. Thielemans, M. Bezunartea, A. Braeken,
no. 6, pp. 72–76, 2020. and K. Steenhaut, “Enabling RPL multihop communi-
[12] C. Li and Z. Cao, “LoRa Networking Techniques for cations based on LoRa,” in WiMob, 2017, pp. 1–8.
Large-scale and Long-term IoT: A Down-to-top Sur- [21] H.-C. Lee and K.-H. Ke, “Monitoring of large-area IoT
vey,” ACM Computing Surveys, vol. 55, no. 3, pp. 1–36, sensors using a LoRa wireless mesh network system:
2023. Design and evaluation,” IEEE Transactions on Instru-
[13] LoRa Alliance Technical Commitee, “Lo- mentation and Measurement, vol. 67, no. 9, pp. 2177–
20 VOLUME 4, 2016
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
(a) Area equivalent to (b) Area equivalent to (c) Area equivalent to (d) Area equivalent to
dx = 177 m, dx = 177 m, dx = 177 m, dx = 177 m,
low traffic. medium traffic. high traffic. saturated traffic.
6
1x10 100000 100 1000
BC (SF7) BC (SF7)
HC (SF7) HC (SF7)
ETX (SF7) ETX (SF7)
100000 RSSI (SF7) 10000 RSSI (SF7) 100
Average packet latency [s]
10000 1000 10
1
1000 100 1
(e) Area equivalent to (f) Area equivalent to (g) Area equivalent to (h) Area equivalent to
dx = 248 m, dx = 248 m, dx = 248 m, dx = 248 m,
low traffic. medium traffic. high traffic. saturated traffic.
FIGURE 18: Average network latency, in bps, for different amount of nodes in a random topology with an equivalent horizontal
and vertical node spacing of 177 and 248 m, using different routing strategies. Notice the y-axis scale change.
2187, Sep 2018. vol. 10, no. 22, pp. 19 964–19 971, 2023.
[22] G. Zhu, C.-H. Liao, T. Sakdejayont, I.-W. Lai, [28] B. Arratia, E. Rosas, C. T. Calafate, J.-C.
Y. Narusue, and H. Morikawa, “Improving the capacity Cano, J. M. Cecilia, and P. Manzoni, “Allora:
of a mesh LoRa network by spreading-factor-based Empowering environmental intelligence through
network clustering,” IEEE Access, vol. 7, pp. 21 584– an advanced lora-based iot solution,” Computer
21 596, 2019. Communications, vol. 218, pp. 44–58, 2024.
[23] D. L. Mai and M. K. Kim, “Multi-hop LoRa [Online]. Available: [Link]
network protocol with minimized latency,” Energies, science/article/pii/S0140366424000641
vol. 13, no. 6, 2020. [Online]. Available: https: [29] J. M. Solé, R. P. Centelles, F. Freitag, and R. Meseguer,
//[Link]/1996-1073/13/6/1368 “Implementation of a lora mesh library,” IEEE Access,
[24] L. Prade, J. Moraes, E. de Albuquerque, vol. 10, pp. 113 158–113 171, 2022.
D. Rosário, and C. B. Both, “Multi-radio [30] D. Croce, M. Gucciardo, S. Mangione, G. Santaromita,
and multi-hop lora communication architecture and I. Tinnirello, “Impact of lora imperfect orthogonal-
for large scale iot deployment,” Computers and ity: Analysis of link-level performance,” IEEE Commu-
Electrical Engineering, vol. 102, p. 108242, 2022. nications Letters, vol. 22, no. 4, pp. 796–799, 2018.
[Online]. Available: [Link] [31] M. Westenberg, Single Channel LoRaWAN Gateway,
science/article/pii/S0045790622004773 2020. [Online]. Available: [Link]
[25] R. Berto, P. Napoletano, and M. Savi, “A ESP-1ch-Gateway
lora-based mesh network for peer-to-peer long- [32] S. Kim, H. Lee, and S. Jeon, “An adaptive spreading
range communication,” Sensors, vol. 21, no. 13, factor selection scheme for a single channel LoRa mo-
2021. [Online]. Available: [Link] dem,” Sensors, vol. 20, no. 4, p. 1008, Feb 2020.
1424-8220/21/13/4314 [33] D. J. Koch, M. O. Shahid, and B. Krishnaswamy,
[26] L. Leonardi, L. Lo Bello, and G. Patti, “MRT- Spreading Factor Detection for Low-Cost Adaptive
LoRa: A multi-hop real-time communication protocol Data Rate in LoRaWAN Gateways. Association for
for industrial IoT applications over LoRa networks,” Computing Machinery, 2022, vol. 1.
Computer Communications, vol. 199, no. December [34] M. Slabicki, G. Premsankar, and M. Di Francesco,
2022, pp. 72–86, 2023. [Online]. Available: https: “Adaptive configuration of LoRa networks for dense
//[Link]/10.1016/[Link].2022.12.013 IoT deployments,” in NOMS 2018-2018 IEEE/IFIP
[27] A. Ghosh, S. Misra, V. Udutalapally, and D. Das, “Lo- Network Operations and Management Symposium.
raute: Routing messages in backhaul lora networks for IEEE, 2018, pp. 1–9.
underserved regions,” IEEE Internet of Things Journal, [35] J. Petajajarvi, K. Mikhaylov, A. Roivainen, T. Hanni-
VOLUME 4, 2016 21
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and
content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2024.3443605
nen, and M. Pettissalo, “On the coverage of LPWANs: ROGER PUEYO CENTELLES obtained his
range evaluation and channel attenuation model for PhD from the Universitat Politècnica de Catalunya
(UPC) in 2021. His research interests include com-
LoRa technology,” in 2015 14th International Confer- munity networks, mesh and ad-hoc networks, and
ence on ITS Telecommunications (ITST), Dec 2015, pp. IoT. He currently works as a senior researcher at
55–59. the i2CAT Foundation.
[36] S. Idris, T. Karunathilake, and A. Förster, “Survey
and comparative study of lora-enabled simulators for
internet of things and wireless sensor networks,”
Sensors, vol. 22, no. 15, 2022. [Online]. Available:
[Link]
[37] R. Pueyo Centelles, M. Slabicki, and G. Premsankar,
“FLoRaMesh—a framework for LoRa mesh ROC MESEGUER is an Associate Professor
at the Computer Architecture Department at the
simulations,” 2020, Accessed: 2020-12-01. [Online]. Universitat Politècnica de Catalunya (UPC). His
Available: [Link] research interests include resource allocation for
[38] A. Augustin, J. Yi, T. Clausen, and W. M. Townsley, large-scale systems, decentralized systems applied
“A study of LoRa: Long range & low power to ambient intelligence, and bottom-up networks.
networks for the Internet of Things,” Sensors, vol. 16,
no. 9, 2016. [Online]. Available: [Link]
com/1424-8220/16/9/1466
[39] J. Gromeš, RadioLib – Universal wireless
communication library for Arduino, 2020. [Online].
Available: [Link]
FELIX FREITAG is an Associate Professor at
the Computer Architecture Department at Uni-
versitat Politècnica de Catalunya (UPC). His re-
search interests include edge computing, embed-
ded federated learning, and LoRa mesh networks
for the IoT. Felix supervised several Ph.D. theses.
The full list of his publications is available at
[Link]
22 VOLUME 4, 2016
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see [Link]