Professional Documents
Culture Documents
Research On Using The AODV Protocol For A LoRa Mesh Network
Research On Using The AODV Protocol For A LoRa Mesh Network
Research On Using The AODV Protocol For A LoRa Mesh Network
1 Introduction
Over the past decade, the Internet of Things (IoT) has received significant atten-
tion in the scientific and industrial fields. People can control, monitor, and do
a lot more from a remote distance. It is done by connecting various objects
reducing physical distance. The IoT movement creates the need for new wire-
less technologies, capable of supporting the large numbers of devices in the IoT
space. These systems require a technology that consumes less power and also
covers long distances. However, many technologies such as ZigBee, WiFi, Blue-
tooth popularly used at present consumes high power and is not suitable for
battery-operated systems. To fulfill the communication requirements of IoT, we
need new technology. Low-Power Wide Area Network (LPWAN) offers radio
coverage over a large area by way of base stations and adapting transmission
rates, transmission power, modulation, duty cycles, where end-devices incur a
very low energy consumption due to their being connected.
c Springer Nature Switzerland AG 2020
V. M. Vishnevskiy et al. (Eds.): DCCN 2020, LNCS 12563, pp. 149–160, 2020.
https://doi.org/10.1007/978-3-030-66471-8_13
150 V. D. Pham et al.
2 LoRa Overview
LoRa commonly refers to two distinct layers: LoRa physical layer, which is based
on the Chirp Spread Spectrum (CSS) [2] radio modulation technique, provides
long-range, low-power, and low-throughput communications. LoRaWAN (Long
Research on Using the AODV Protocol for a LoRa Mesh Network 151
Range Wide Area Network), a MAC layer protocol, provides a medium access
control mechanism for many end-devices to communicate with a gateway using
the LoRa modulation. The LoRa physical layer is based on the Chirp Spread
Spectrum (CSS) with integrated Forward Error Correction (FEC) that provides
low sensitivity for long communication ranges. CSS has many advantages:
With this design, devices using different data rates do not interfere with each
other, and communication between devices and gateways can be operated over
multiple frequency channels, increasing the network capacity.
LoRa networks operate in unlicensed ISM frequency bands, which for Europe
is the frequency band 867–869 MHz with a central frequency of 868 MHz. For
this band, the LoRa specifications define 10 channels of 125/250 kHz uplink and
125 kHz downlink. On the other hand, for North America, the frequency band
is 902–928 MHz with a central frequency of 915 MHz, and it defines 64 channels
of 125/500 kHz uplink and 500 kHz downlink.
Besides the frequency range specifying possibility, several parameters are
available for the customization of the LoRa technology [17]:
• Bandwidth: The Bandwidth (BW) is the distance between the lowest and
highest frequency in each chirp. A higher BW will increase the data rate and
decrease the transmission time on-air for a packet. It will also decrease the
decoding sensitivity since the radio signal is exposed more to noise. Using a
low BW for the same size packet means longer transmission time and a higher
risk that the receiver will fall out of synchronization due to imperfect receiver
clock drift.
• Spreading Factor (SF): The spreading Factor (SF) is the ratio between the
chip rate and the underlying symbol rate. If we increase the SF (i.e. more
bits per symbol), the Signal to Noise Ratio (SNR) will be increased, and
consequently, it will increase the range and the sensitivity, but also the time
on-air to send a symbol.
• Coding Rate (CR) LoRa uses Forward Error Correction (FEC) for the pay-
load. The level of FEC is set by the Coding Rate (CR) parameter. CR
increases robustness against interference but increases the time on-air when
more redundant bits are used for corrections.
effectively double the transmission rate. The duration of a symbol (Ts) to the
bandwidth and the spreading factor is shown in formula (1).
2SF
TS = (1)
BW
Moreover, LoRa includes a forward error correction code. The code rate (CR)
4
equals 4+n , with n ∈ {1, 2, 3, 4}.
In the formula (2), the relationship between parameters BW, SF, and CR is
determined:
BW
DR = SF × SF × CR (2)
2
These parameters also influence decoder sensitivity. Therefore, increasing
BW will decrease receiver sensitivity, and increasing the spreading factor will
raise the receiver sensitivity.
In [14], Makodia et al. even pointed out that AODV is advised for secured
communication. In addition, AODV also gives a good value of average through-
put [21].
In addition to those evaluations, we can see that, due to its characteristics,
OSLR is well-suited to large and dense networks with random and sporadic
traffic. However, we need a few gateways to cover even a large area in the LoRa
network. As such, the added overhead of choosing relays and updating topology
information is unnecessary in our case [13].
Although DSDV has lower control overhead than OLSR [16], continuous
updates are nonetheless unnecessary for networks with static nodes, as in a
typical LoRa deployment scenario.
Since reactive protocols require sharing of topology information only when
routes fail or a new route needs to be established, they allow for a reduced control
overhead, and thus energy cost, in comparison to proactive protocols [15].
DSR protocol is designed for a network with potentially high mobility. There-
fore it does not suit out case [13].
In summary, although the comparisons are made mainly in MANET and
VANET networks, it also partly points out the advantages and disadvantages of
the protocols. From those evaluations, perhaps, the suitable routing protocol for
our LoRa mesh network is AODV. This is the reason why we choose to use the
AODV protocol in the LoRa mesh network.
Internet
Server Cloud
Internet
Gateway Mesh
Network
User
Sensor Mesh
Networks
Sink
The frameworks OMNET++ and inet are used to carry out the network sim-
ulation. They are known well to be used in numerous domains for simulating
wired and wireless networks. Based on these frameworks and the work in [20],
we have developed a module of the LoRa node. Since the OMNET ++ library
and frameworks are designed based on modular and component-oriented princi-
ples, the LoRa node can be integrated with the build-in modules from the inet
framework.
156 V. D. Pham et al.
The LoRa node consists of modules modeling radio and upper-layer protocols.
In the LoRa radio module, we can set radio parameters that correspond to our
hardware model. The other parameters, such as spreading factor and coding rate
configured for the LoRa node in addition to the usual configurations. According
to the datasheet of SX127x LoRa chipset [18], the bandwidth and spreading
factor influence the reception sensitivity. The receiver has high sensitivity when
the low bandwidth and the high spreading factor are used in the network. The
data rate is also decreased while the communication range increases. Analyzing
from work in [10], we have chosen to use 125 kHz and 8 configured for the
bandwidth and the spreading factor, respectively.
Moreover, in the LoRa medium module, the path loss propagation model is
configured in considering the wireless signal propagation in the urban environ-
ment. In this work, the propagation model parameters have been received from
a series of measurements performed in [3]. In particular, the measurements in
[3] correspond to the build-up urban environment, where devices are partially
deployed indoors. The simulation parameters and values used in this work are
presented in Table 1.
A series of experiments are carried out with considering two cases:
– Case 1: the number of nodes in the network is changed, while the data packets
are generated with random length. The payload size is in the interval from
20 bytes to 150 bytes.
– Case 2: while the number of nodes is constant in the network, the payload
size is set in {20, 40, 60, 150} bytes corresponding for each experiment.
6 Result Analysis
The experiments were performed with a changing number of nodes in the net-
work. The coordinates of nodes were generated randomly according to the uni-
form distribution in the interval (0, 2000). Figure 3 shows a histogram of the
delay required to deliver the data packet from the node A to the sink node.
According to Fig. 3a, the delay does not change much when increasing the num-
ber of nodes in the network. Based on the probability density histogram, we
can see that the delay varying in the interval to 2 s has a probability equal to
Research on Using the AODV Protocol for a LoRa Mesh Network 157
2 · 0.45 = 0.9. However, the packet loss ratio increases when increasing the num-
ber of nodes in the network, as shown in Fig. 3b. Adding the number of nodes
significantly affects the change of the packet loss ratio.
158 V. D. Pham et al.
In the second case, with the fixed number of nodes in the network, a series of
experiments was performed with changing payload length generated randomly
in the first case. In this case, the delay distribution and packet loss ratio are
presented in Fig. 4a and b, respectively. The delivery delay can reach up to
several seconds via relay nodes to the destination. Besides, the packet loss ratio
increases when increasing the payload length. However, the data packet size
does not significantly affect the change of the packet loss ratio. Comparing the
sending packets of size 20 and 150 bytes shows that the packet size does not
greatly affect the probability of loss in this considered network.
7 Conclusion
This paper presented the results of studying a LoRa mesh network using the
AODV protocol to find a route from a source node to a sink node. Mostly LoRa-
based networks are deployed in the star topology. However, taking the advantages
of long-range communication and low power consumption, LoRa technology was
considered to expand sensor network coverage. A LoRa mesh network was pro-
posed to transmit sensor data from different clusters to the sink node connected
to the Internet. The study was conducted in a simulation model developed based
on the frameworks omnet++ and inet. The results of the experiments showed
that the end-to-end delay is relatively high in the LoRa mesh network. More-
over, changing the number of nodes in the network and payload size affected the
packet loss ratio.
Based on the study results, the AODV protocol might be used for the LoRa
mesh network. However, the delay needs to be considered in such a network.
Looking into the future, we intend to consider in developing the other protocol
that has compatibility with both the LoRa mesh network and LoRaWAN.
Research on Using the AODV Protocol for a LoRa Mesh Network 159
Acknowledgment. The publication has been prepared with the support of the grant
from the President of the Russian Federation for state support of leading scientific
schools of the Russian Federation according to the research project SS-2604.2020.9.
References
1. Alotaibi, E., Mukherjee, B.: A survey on routing algorithms for wireless ad-hoc
and mesh networks. Comput. Netw. 56(2), 940–965 (2012)
2. Berni, A., Gregg, W.: On the utility of chirp modulation for digital signaling. IEEE
Trans. Commun. 21(6), 748–751 (1973)
3. Bor, M.C., Roedig, U., Voigt, T., Alonso, J.M.: Do LoRa low-power wide-area
networks scale? In: Proceedings of the 19th ACM International Conference on
Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 59–67
(2016)
4. Chandra, A., Thakur, S.: Qualitative analysis of hybrid routing protocols against
network layer attacks in MANET. Apoorva Chandra et al., Int. J. Comput. Sci.
Mob. Comput. 4(6), pp. 538–543 (2015)
5. Devalal, S., Karthikeyan, A.: LoRa technology-an overview. In: 2018 Second Inter-
national Conference on Electronics, Communication and Aerospace Technology
(ICECA), pp. 284–290. IEEE (2018)
6. Eslami, M., Karimi, O., Khodadadi, T.: A survey on wireless mesh networks: Archi-
tecture, specifications and challenges. In: 2014 IEEE 5th Control and System Grad-
uate Research Colloquium, pp. 219–222. IEEE (2014)
7. Ferreiro-Lage, J.A., Gestoso, C.P., Rubiños, O., Agelet, F.A.: Analysis of unicast
routing protocols for VANETs. In: 2009 Fifth International Conference on Net-
working and Services, pp. 518–521. IEEE (2009)
8. Haerri, J., Filali, F., Bonnet, C.: Performance comparison of AODV and OLSR in
VANETs urban environments under realistic mobility patterns. In: Proceedings of
the 5th IFIP mediterranean ad-hoc networking workshop, pp. 14–17 (2006)
9. Ke, K.H., Liang, Q.W., Zeng, G.J., Lin, J.H., Lee, H.C.: A LORA wireless mesh
networking module for campus-scale monitoring: demo abstract. In: Proceedings
of the 16th ACM/IEEE International Conference on Information Processing in
Sensor Networks, pp. 259–260 (2017)
10. Kirichek, R., Vishnevsky, V., Pham, V.D., Koucheryavy, A.: Analytic model of a
mesh topology based on LoRa technology. In: 2020 22nd International Conference
on Advanced Communication Technology (ICACT), pp. 251–255. IEEE (2020)
11. Kumar, J.: Comparative performance analysis of AODV, DSR, DYMO, OLSR
and ZRP routing protocols in manet using varying pause time. Int. J. Comput.
Commun. Netw. (IJCCN) 3(1), 43–51 (2012)
12. Kumar, R., Dave, M.: A comparative study of various routing protocols in VANET.
arXiv preprint arXiv:1108.2094 (2011)
13. Lundell, D., Hedberg, A., Nyberg, C., Fitzgerald, E.: A routing protocol for LoRa
mesh networks. In: 2018 IEEE 19th International Symposium on A World of Wire-
less, Mobile and Multimedia Networks (WoWMoM), pp. 14–19. IEEE (2018)
14. Makodia, B., Patel, T., Parmar, K., Hadia, S., Shah, A.: Implementing and analyz-
ing routing protocols for self-organized vehicular adhoc network. In: 2013 Nirma
University International Conference on Engineering (NUiCONE), pp. 1–6. IEEE
(2013)
15. Pandey, K., Swaroop, A.: A comprehensive performance analysis of proactive, reac-
tive and hybrid MANETs routing protocols. arXiv preprint arXiv:1112.5703 (2011)
160 V. D. Pham et al.