1. Introduction
This work builds upon a previously presented paper at the Fourteenth International Conference on Ubiquitous and Future Networks (ICUFN) [
1]. This paper discusses the potential of LoRa as a relay technology and describes a novel approach to dealing with channel contention, where multiple relays’ transmission time overlaps. It expands upon that paper by presenting additional results and showing how gossip routing can be used to build robust linear LoRa networks.
Because of the rapid growth of the Internet of Things (IoT), Low-Power Wide-Area Networks (LPWANs) are becoming increasingly important in a number of scenarios. They are of particular importance in areas where traditional cellular networks have limited coverage or deployment costs make them unviable [
2]. LPWANs are ideal for situations where low bit rates and long ranges are needed such as smart farming, electric metering, building monitoring, and logistic tracking applications [
3].
Many LPWAN technologies have been proposed that operate in both licensed and unlicensed frequency bands. LoRa, Sigfox, and NB-IOT are leading LPWAN technologies that are commercially available. According to [
3,
4], LoRa outperforms Sigfox and NB-IoT in many areas. In a real-world scenario, LoRa, despite its relatively high packet loss ratio (up to 15%), holds significant potential, particularly in the field of environmental monitoring [
5].
While LoRa is typically deployed with a gateway device, one important use case is to consider LoRa technology as a linear or near-linear network [
6]. This important use case provides an opportunity to adopt LoRa technology for various monitoring applications (e.g., pipelines, roads, tunnels, borders, railways), where end devices (sensor nodes) are connected in such a way as to form Linear Wireless Sensor Networks (LWSNs), alternatively known as chain-type wireless sensor networks [
7,
8]. In this type of network, multiple nodes are connected in such a way that the network forms a long and thin topology, and data packets are transmitted by using a series of nodes that are connected in a multi-hop fashion using a relaying mechanism. In a linear network, sensor nodes strictly follow a straight-line pattern, such as roads or railway tracks. In near-linear networks, sensor nodes can be deployed in a more loosely linear pattern, such as tunnels or pipelines. Nodes within the network may have sensors or actuators connected to them and, so, generate or act on the data received or they may simply pass the data on to the next node, in which case they are called “relay” nodes. This type of topology is used to extend the network coverage over long distances [
9].
This paper explored the practicalities of using LoRa as a linear network. This topology finds applications in a range of IoT scenarios, including road monitoring, traffic surveillance, and gas pipeline oversight, as illustrated in
Figure 1. Within these network setups, data collection occurs through a series of sensor nodes arranged in a linear or near-linear manner. These nodes facilitate the transmission of the data to a central node. Furthermore, Linear Wireless Sensor Networks (LWSNs) from the topological point of view can be deployed as linear parallel wireless sensors. These networks, also referred to as chain-type wireless sensor networks, involve deploying sensor nodes in two parallel lines following a near-linear pattern. This strategic arrangement significantly extends the network coverage over long distances. Notably, these types of networks are considered well-suited for meeting specific design requirements, such as monitoring railway tracks [
6].
The feasibility of LoRa-based networks has been evaluated in various monitoring applications [
10,
11]. However, for them to be widely deployed, a number of challenges need to be addressed, in particular link coordination, reliable transmission, and resource allocation. Network reliability and the optimisation of deterministic delay in LoRa-based linear networks are the main challenges [
12]. Despite its importance and perhaps because of LoRa’s relative novelty, very little research has been carried out on these topics.
Figure 1.
Linear wireless sensor networks and applications [
13].
Figure 1.
Linear wireless sensor networks and applications [
13].
In this paper, we addressed these issues. We discuss the issue of managing contention in LoRa-based linear networks. Our results showed that the inherent interference-rejecting characteristics of LoRa lead to a very simple design approach for managing contention. We explored this approach with network widths of one, two, and three relays. We demonstrate that the approach, although simple, achieved 98% throughput for a three-hop network. We also discuss the effectiveness of a gossip-based probabilistic approach in the presence of various active relay nodes using a one-hop model.
The contribution of this paper can be summarised as follows:
We describe a simple and effective scheme to deal with contention within relays in linear networks that makes use of the fundamental behaviour of LoRa.
We evaluated the performance of the approach in linear networks of up to three hops and up to a thickness of three nodes.
We evaluated a gossip-routing-based approach applied to linear networks.
The rest of the paper is structured as follows.
Section 2 presents the related work in this context.
Section 3 presents the motivation for this research.
Section 4 presents the network designs and experimental setup. The evaluation of the proposed design approaches and the results are discussed in
Section 5.
Section 6 discusses the impact of hardware imperfection on network performance. Lastly, in
Section 7, we summarise our work and point to future research.
2. Related Work
Typically, LoRa technology has been deployed as a hub and spoke topology based on the Layer 3 LoRaWAN protocol [
14]. LoRa exhibits substantial potential, particularly as a candidate for a long-range multi-hop network. With its capacity to reliably cover distances of up to 103 km, LoRa emerges as a compelling choice [
15].
A small number of researchers have focused on adopting LoRa as a mesh network technology. Very few have considered the issues related to using it as a linear network technology. We summarise the key contributions in this context.
Fernandes et al. explored the issues of concurrent transmission in LoRa communications [
16]. A Received-Signal-Strength-Indicator (RSSI)-based evaluation model was proposed that shows LoRa has an unusual communications property, whereby concurrent transmissions do not necessarily result in all communications being corrupted. By synchronising with one transmitter, a receiver will treat other concurrent transmissions as noise. The authors described this as a “non-destructive communications property”. A slight difference in RSSI values (2 dBm to 3 dBm) increases the chances of a Packet Delivery Rate (PDR) from 82% to 97%, respectively, during concurrent transmission [
16].
Chain-type wireless sensor networks can be very effective, especially for underground mine monitoring. The consideration of the new deployment strategy of “chain-type” networks promotes the WSNs for special types of environment monitoring such as mines, roads, tunnels, bridges, rivers, pipelines, and greenhouses [
17,
18]. Chain-type networks are fundamentally different from other types of networks naturally fit for these types of applications, which may spread over hundreds of miles in distance. These types of networks are also referred to as linear WSNs [
19]. Furthermore, in a chain-type network, sensor nodes can be deployed randomly, forming a near-linear pattern (as shown in
Figure 2); such a type of formation is still technically known as a chain-type WSN [
20]. Simulation results have shown that chain-type WSNs are considered ideal for optimal energy consumption, which results in the extended lifespan of the network [
21]. Much research on linear (chain)-type networks has been performed, but very few researchers have considered LoRa as a linear network.
The feasibility of LoRa as a linear network has been proposed for pipeline monitoring [
22]. The simulation outcomes indicated that LoRa could be regarded as a viable relaying technology for enhancing the reliability and network coverage of IoT applications [
23]. The adoption of LoRa technology as a linear network and employing different time slots has great potential and establishes a high degree of reliability [
24].
In LoRaWAN, the introduction of a LoRa gateway as a relay node significantly extends the network coverage and improves the packet delivery rate by up to 50% compared to direct communication [
25].
An analytical model was proposed, providing new insights by considering LoRaWAN as a multi-hop technology. The proposed model investigates power consumption and throughput using both single-hop and multi-hop relay networks [
26]. The LoRaWAN protocol within the thin linear network has been proposed as a multi-hop solution for monitoring applications. Experimental results have demonstrated that the synchronisation of different nodes, considering various time slots and active periods, has a significant impact on network performance, affecting network packet loss and power consumption [
27].
LoRa technology has been proposed as an effective solution for implementing a railway signalling system. The performances of network architectures with reference scenarios have also been compared, laying the foundation for innovative railway communication systems [
28].
The potential of LoRa LPWAN as a communications technology for underground mining was explored in [
29]. LoRa as a multi-hop solution has been proposed for underground sensor networks. The proposed multihop cooperation solution can be effective in terms of energy efficiency and network scalability [
30].
A LoRa relay-based system has been introduced that uses multiple relays to establish communication in underground mining [
31]. To ensure robust communications, a condition was proposed that time slots and node arrangements should be selected such that each node slot delay should not be equal to the sum of other slot delays [
32]. However, by applying the proposed scheduling technique, the total introduced delay increases with the square of the number of nodes. Therefore, the traditional offset-based approach may not be equally effective, especially delay constraint applications [
1,
32].
The flooding-based approach is regarded as the simplest way of propagating messages across a mesh network. In this method, whenever a node receives data packets, it forwards them to all neighbouring nodes, effectively selecting the fastest route without any complex routing overhead. However, as the network expands, this flooding-based approach leads to the creation of numerous duplicate packets, which in turn hinders performance in terms of energy consumption and introduces additional traffic to the network [
33,
34].
Gossip routing is a modified version of the flooding-based approach. It uses a predefined random approach to send a packet, rather than simple broadcasting [
35]. The gossip-based approach reduces the transmission overhead, which can further improve the message reachability in ad hoc networks [
36]. Gossip routing is considered more-energy-efficient as compared to traditional flooding-based approaches [
37]. A comparative study was conducted that measures the performance of various gossip routing approaches to estimate the network size [
38]. A gossip-based approach can be highly effective in addressing both the dynamic loading problem and failure detection. Simulation results have demonstrated that the gossip-based approach reduces communication overhead by balancing the load at both local and global network levels [
39].
The gossip-based approach offers a way to enhance energy efficiency and optimise radio resource utilisation in comparison to the traditional flooding-based approach. In gossip routing, a message is forwarded with a probability less than one. Researchers have evaluated the feasibility of implementing gossip-based routing in wireless sensor networks, and the experimental results have demonstrated several advantages. The combination of gossip routing with flooding results in reduced power consumption, minimal traffic overhead, and improved network transmission delay [
40,
41].
The integration of a gossip-based approach with different ad hoc routing protocols is highly beneficial in minimising unnecessary transmission overhead. Simulation studies have revealed that utilising the gossip-based approach can lead to a reduction of traffic overhead by up to 35% when compared to the flooding approach. However, the extent of transmission savings largely depends on the chosen gossip probability. Furthermore, the effectiveness of transmission savings is influenced by both the gossip probability and the specific design applications of the network, such as network-wide broadcast or point-to-point communication [
42,
43]. The evaluation of LoRa technology with a gossip-based approach can be very effective as compared to conventional routing approaches, particularly within linear networks. Very little research has been carried out in this context.
In this section, we highlighted some important contributions where LoRa has been proposed as a multi-hop technology. Mostly, authors have focused on relay synchronisation to avoid the contention issue. Introducing the slot time among different relay nodes can significantly solve the contention issue, but it also increases the communication delay. For larger networks with more relays, this problem becomes unmanageable; ideally, we need an alternate approach as the network scales. We demonstrated LoRa’s feasibility as a multihop relay technology without introducing additional delay at relay nodes. Lastly, we discussed the effectiveness of gossip routing by exploring various transmission probabilities.
3. Motivation
The feasibility of LoRa as a relay technology has been proposed in various IoT applications. Our focus was to consider LoRa as linear or near-linear networks for reliable communication. LoRa is designed to be very resistant to interference [
44]. Furthermore, the LoRa Channel Activity Detection (CAD) process enables a simpler, more-effective approach to contention management based on physical offsets rather than programmed delays [
1]. We took advantage of this “non-destructive communications” characteristic of the LoRa physical layer to provide reliable communications in a LoRa-based linear network.
LoRa is a spread spectrum technology that makes use of chirp spread spectrum modulation. A receiver will synchronise with a transmitter and, thereafter, expect communications at specific starting frequencies at the beginning of each symbol time. Transmissions outside those frequencies are ignored and treated as noise. This approach to the spread spectrum makes communications very robust, giving LoRa its impressive transmission distance, but it also makes possible a novel approach to dealing with contention in relay networks.
Relay networks comprise a source, multiple relay nodes, and a destination. Contention is an issue in such networks where the recipient of a message (either the destination or another relay node) may receive the same message from multiple relays. Usually, concurrent reception of a message results in it being corrupted. Consequently, complex scheduling algorithms or strict limitations on transmission distance are usually necessary.
However, because LoRa nodes synchronise with one transmitter and treat other transmissions as noise, LoRa makes it possible to avoid such complexity. So long as transmissions are not completely concurrent, two nodes transmitting the same message will result in the receiver synchronising with one transmitter and treating the other as noise. This is the “non-destructive communications” characteristic of LoRa. Furthermore, during the current transmission, a LoRa signal that traverses the shortest path will be treated as a wanted signal and other signals will be treated as interference. A preamble signal (depending on the LoRa configuration) is used to synchronise the receiver with an incoming data stream. The receiver captures the preamble symbols from the shared channel and tries to match them to the ideal waveform. Upon a successful match, it generates an interrupt to initiate the receiver process. We discussed the survival of LoRa during concurrent transmissions as presented in [
1], which laid the foundation for this study.
We show how this LoRa characteristic can be used to build simple and robust linear networks. We explored the situation with networks of different widths where a receiver can see one, two, or three nodes and demonstrate that a small physical offset of the nodes is sufficient to allow the receiver to synchronise with one of the relays and treat the others as noise.
This characteristic of LoRa also means that simple networking routing becomes possible. Linear networks usually have simple routing requirements. We show that simple gossip routing provides high throughput with minimal complexity.
We demonstrate how this characteristic can be used in managing contention and evaluated the performance of a number of networks of different thicknesses. We evaluated the performance of a LoRa-based linear network up to three hop counts by introducing the various thickness levels at each hop. Furthermore, we demonstrate the gossip-based approach by considering the various probabilistic distributions to reduce the traffic overhead and effective utilisation of radio resources.
To the best of our knowledge, there is no empirical research as to the effectiveness of this approach for LoRa-based linear networks.
4. Experimental Setup
In order to develop the linear network using LoRa technology and incorporate different relay widths, we undertook the task of assessing the potential coverage range. This assessment involved utilising two nodes and considering up to three hop counts. We used actual devices throughout the study (
Figure 3 (configuring the relay node during the experimental trial)). The subsequent section discusses the transmission coverage estimation and design possibilities. An aerial view of the network deployment is shown in
Figure 4.
4.1. Coverage Estimation and Placement of Relay Nodes
It is a challenging task to estimate the exact coverage overlap. We tried to estimate the transmission coverage range by using two end nodes with almost zero packet loss at each station (packet loss increases with the increase of the physical distance between nodes as the RSSI and SNR values become low). To set up more relay nodes between the source and destination nodes, we used the lowest transmission power (14 dBm) and highest bandwidth (500 Hz). Using the highest bandwidth (500 kHz) significantly dropped the SNR ratio by 4 dB to 5 dB as compared to a lower bandwidth (125 kHz). The transmission coverage range also significantly depends on hardware imperfection. We discuss the impact of hardware imperfection on the RSSI and SNR in
Section 6.
However, based on a single pair of nodes, we identified where on our campus nodes can be placed to avoid overlap.
4.2. Network Design and Configuration
We conducted four sets of experiments with different numbers of relay nodes at each station. The number of co-located relay nodes represented the ‘width’ of the network. In the first set of trials, we only used a single node at each station. The network formation along with ideal coverage estimation is shown in
Figure 5. In the second and third trials, we added the additional relay nodes at each station to increase the thickness of the LoRa-based linear network. However, the additional relay nodes at each station can be added in two ways, either collocated or using a physical offset between relay nodes. Collocated nodes are placed adjacent with approximately zero distance between two nodes, whereas the physical offset between relay nodes can be achieved via moving the relay nodes along the
x-axis or
y-axis.
In the second trial, we added an additional relay node at each hop. The network architectural designs with a relay width of two nodes considering both cases are shown in
Figure 6 and
Figure 7, respectively.
In the third experimental trial, we further increased the width of the LoRa-based linear network by introducing another additional relay node at each hop. We considered both cases of collocated and a physical offset between relay nodes. The network architectural designs with a relay width of three nodes considering both cases are shown in
Figure 8 and
Figure 9, respectively.
During the experimental trials (1, 2, 3), at least 500 packets were sent from the source to the destination via the relay nodes. We used the same configuration throughout the experiments (please see
Table 1). The selection of the LoRa transmission parameters can play an important role in ensuring efficient and reliable communication. LoRa technology provides different configurable settings such as the spreading factor, bandwidth, coding rate, and transmission power to optimise the performance depending on the application use cases. The adoption of a higher SF increases the LoRa signal quality with an improved SNR value at the costof air time. Employing the higher bandwidth helps to increase the data rate, but it also lowers the receiver sensitivity because the utilisation of a wider band allows the integration of additional noise. Lower coding rates can offer more resilience in the presence of interference, but also increase the time on air because of the additional redundant bits. The use of higher Transmission Power (TP) can slightly improve the RSSI (up to 2 to 3 dBm) by changing the transmission power to 11 dBm, 17 dBm, and 23 dBm, respectively. The usage of higher transmission power significantly increases the power consumption in LoRa-based networks, which also depends on the hardware. However, it is very challenging to evaluate the performance against each configurable parameter (6720 possible settings) [
45,
46].
In the fourth experimental trial, we explored the gossip-based approach with two and three active relay nodes using the one-hop model.
Gossip routing is often regarded as the preferred solution, particularly in decentralised and resource-limited environments. Within such networks, nodes possess the capability to communicate directly, eliminating the need for a centralised mechanism to disseminate information. The adoption of a gossip-based approach ensures the resilience required to establish reliable communication under challenging network conditions. In the event of node failure, gossip-based routing offers a high probability of successfully relaying information. The gossip-based approach, depending on the transmission probability, can be tailored to minimise energy consumption compared to continuous broadcasting. It also provides adaptability by allowing adjustments to various aspects, such as the speed of information dissemination (based on ) and the reduction of transmission interference. However, as the network scales up in terms of both length and width, it can experience performance degradation due to interference. While the allocation of dedicated time slots can effectively address this issue, it introduces a trade-off by increasing the transmission delay. Consequently, gossip-based approaches prove highly effective, especially in the context of long, thin networks.
We used the various combinations of the transmission probabilistic distribution () in the presence of two and three active relay nodes, respectively.
To evaluate the performance, we sent at least 1000 **s from the source to the destination node via all active nodes and noted the performance by calculating the Packet Reception Rate (PRR) at the Destination node (D) using the one-hop model.
We used Equation (
1) to calculate the ideal packet reception rate using various probabilistic values in the presence of different numbers of active relay nodes.
where:
7. Conclusions
In this paper, we evaluated the performance of LoRa-based linear networks using a novel approach to contention management. Introducing an additional offset in LoRa-based relay networks can significantly improve performance. The proposed design approach was tested in real scenarios along with various relay widths (one, two, and three). Our results showed that this approach achieved high performance of up to 98% successful delivery of packets. This approach can be applied in such applications that are based on thin linear networks without maintaining the routing overhead at the relay nodes. The proposed approach has advantages over traditional delay-based approaches in terms of network throughput. Lastly, We explored the performance using gossip routing.
Gossip-based routing can be considered an effective solution, especially in decentralised and resource-constrained environments. We thoroughly examined the performance of gossip routing across a range of probabilistic distributions ( = 0.90, = 0.80, = 0.70… = 0.40) using two and three relay widths, respectively. In our experiments, we observed that, with a relay width of two, there was approximately a 10% reduction in transmission overhead at = 0.90, while the average performance remained consistently high at 98%. However, as we decreased the transmission probability, the performance declined, reaching 62.8% at = 0.40. Interestingly, when we introduced an additional relay node, widening the relay width to 3, we noticed an improvement in performance across various settings compared to the relay width of 2. The experimental results indicated that, in the presence of an additional relay node, particularly at T = 0.40, the performance reached approximately 73.77%.
To further assess the implications of our findings, we conducted a performance comparison of gossip routing, considering different relay widths. Based on our experiments, it was clear that, at = 0.90 and = 0.80, we could achieve nearly identical outcomes as at = 1.00, when employing two and three active relay nodes, respectively. This not only enables the efficient utilisation of radio resources, but also leads to reduced energy consumption compared to traditional broadcasting. With these insights, we can contemplate extending the use of gossip routing to longer linear networks, aiming for power savings and minimising transmission overhead to achieve optimal performance.
The presented design approach may not be equally effective for thicker networks and higher spreading factors. Reducing the transmission probabilities can significantly reduce the transmission overhead, but it can increase the communication delay. Future work will consist of quantifying the effectiveness of the gossip-based probabilistic approach in thicker and much-longer LoRa-based relay nodes.