A New Routing Protocol in Internet of Vehicles Inspired of Spread Model of The Covid-19 Virus
A New Routing Protocol in Internet of Vehicles Inspired of Spread Model of The Covid-19 Virus
Abstract— In recent years, the Internet of Vehicles(IoV) has interaction is needed among the heterogeneous platforms and
emerged as a critical subset of the Internet of Things(IoT), services in this domain to support common components and
playing a key role in enhancing the safety and efficiency of ensure coordinated operations [1-5].
intelligent transportation systems. Unlike other IoT applications
that typically operate in static and controlled environments, IoV With the surge in Internet of Things (IoT) connected
operates in complex, dynamic, and highly variable vehicles, the core concept of VANETs has evolved into a new
environments, necessitating unique solutions for routing paradigm known as the Internet of Vehicles (IoV)[6]. IoV, as
management. This paper proposes a novel routing approach for a branch of the Internet of Things (IoT), creates a dynamic
IoV networks that, for the first time, leverages the coronavirus intelligent network connecting vehicles, users, and various
propagation model to improve Quality of Service (QoS) smart devices through internet connectivity. The integration
parameters, particularly end-to-end delay. Inspired by the of advanced information and communication technologies in
rapid propagation characteristics of the coronavirus, this IoV has proven beneficial in addressing various traffic and
method establishes a fast information dissemination mechanism driving challenges, resulting in enhanced driving convenience
within the network, leading to an exponential decrease in data and passenger safety. The objectives of IoV include
transfer delay. Through this model, routing information is improving road safety, route planning, entertainment,
rapidly disseminated among vehicles with minimal hops, navigation, smart traffic management and etc. Vehicle-to-
resulting in significant improvements in IoV.
vehicle (V2V) and vehicle-to-infrastructure (V2I)
Keywords—IoV, IoT, Routing, COVID-19, ITS. communications form the backbone of IoV, enabling vehicle-
to-vehicle communication, intra-vehicle communication, and
I. INTRODUCTION mobile vehicular internet [7-10].
Over recent years, Intelligent Transportation Systems Although the number of IoV-connected vehicles continues
(ITS) applications have gained significant momentum in to grow, there are various challenges and opportunities for IoV
many aspects. Advances in electronic technology and the technology that remain unclear. The report in [11] suggests
integration of telecommunications, ad-hoc networks, that the global number of (passenger and commercial)
computing, and communication systems have led to dramatic vehicles is anticipated to reach 2 billion by 2035; in other
improvements in real-time communication and decision- words, the scale of intelligent transportation networks will
making processes. The growing prevalence of physical increase significantly. Therefore, ensuring quality of service
devices connected to the internet, in conjunction with the in these networks is essential to prevent accidents and
advancement of numerous essential technologies including unfortunate events in urban and suburban (road)
wireless sensor networks, RFID networks, Vehicular Ad Hoc environments, as well as in large industrial environments with
Networks (VANETs), cloud computing, and fog computing, extensive traffic areas such as large shipping ports where the
together with the development of a new class of cost-effective safety of operators and workers is of paramount importance.
and compact wireless devices utilizing diverse Additionally, in non-safety applications, it is crucial to ensure
communication protocols, has led to the emergence of the IoT that the required services are provided to users effectively.
paradigm. IoT is the network of physical objects that Consequently, delivering data and routing it from source to
encompass embedded electronics, software, sensors, and destination with the least delay and the highest packet delivery
connectivity, and the ability to sense and record data, process ratio is a critical issue.
information obtained, and react based on the data. In order to Because of the distributed nature of nodes and their radio
provide high-quality services to users, a comprehensive constraints, multi-hop communication becomes part of IoV
=−
In 2019, global media reported the outbreak of a new virus
⎧
⎪
in Wuhan, China, which rapidly spread throughout the city
= −
and caused a high mortality rate among those infected. Within
⎨
⎪
a short time and at an alarming rate, this virus spread to (1)
⎩ =
countries worldwide, resulting in a global pandemic. Every
day, we witnessed new cases and deaths from this virus in
every corner of the globe. As of September 21, 2023, the Research [16] examines the probability of coronavirus
WHO reported 770,778,396 confirmed cases of COVID-19 transmission through coughing by an ordinary individual and
globally, including 6,958,499 deaths[18]. a super-spreader. In summary, this study models the spread
rate of a cough cloud with distance using an exponential decay
A key point that has drawn the attention of health experts equation and shows that the cough cloud changes over time;
and even ordinary people in this pandemic is the high speed changes in concentration within the cough cloud are also
of transmission of this virus from an infected person to considered as a Gaussian distribution, and the concentration
another, as well as the high probability of infection in a healthy
width is approximately 1.2 times the speed width; at each • S(t) = Number of nodes that have not received data
distance, the amount of pollutant flow is calculated by (susceptible) at time t.
combining the local values of speed and concentration in the
cloud cross-section; only a fraction of the pollutants expelled We can also make the following assumptions:
by a person is inhaled by another. This amount, "quantum of • Nodes can be in one of two states: infected(I) or
infection", is also calculated considering a hemispherical susceptible(S).
breathing zone. The probability of infection is calculated using
the Wells-Riley equation, which relates the probability to the • A susceptible node becomes infected through contact
inhaled quanta through the Poisson distribution; parameter with an infected node.
values such as cough volume, inhalation volume, and duration
• The rate of contact/transmission depends on factors
are used for calculations. In this model, the probability of virus
such as the density of vehicles on the roads.
transmission through coughing from an infected person to a
susceptible person is formulated. First, the amount of viral • We define the transmission rate as β.
particles entering a person's body (denoted by µ) is calculated
Then, the basic dynamics of the model will be:
Rate of new infections per time step = βI(t)S(t) (3)
as µ=CR/CS; Where CR is the amount of inhaled contamination
by the neighbor and CS is the maximum amount of particles at
the source (the contaminating person). Then, the Wells-Riley
equation is used to calculate the probability of transmission as which represents the probability of transmission at each
follows: contact; S(t) decreases while I(t) increases with the occurrence
= 1−
of transmission and N(t) = S(t) + I(t) remains constant. We can
(2) write the differential equations as follows:
= (*) (*)
Where is P the probability of transmission, e is the
) (4)
exponential number, and µ is the amount of particles entering
=− (*) (*)
the person's body.
IV. THE PROPOSED MODEL Solving these equations over time gives us I(t) and S(t),
allowing us to model and predict data dissemination through
In general, models used to calculate the spread of a virus
the IoV network based on the transmission rate β.
,,.=1− /
research, in the first step, we need to find the next node, which
is the next vehicle to which the data packet should be (5)
transferred. For this purpose, vehicles that are within the which is the amount of data received by node j from node
communication range of the current vehicle can be considered i, and depends on factors such as the distance between the two
as candidate nodes for the next node. So far, if we want to take vehicles and their relative speed. It is worth noting that the
inspiration from the coronavirus transmission model, we can procedure should be defined as follows: to select the next
model the current vehicle as an infected individual (I) and the node, control packets are first sent within the communication
next vehicle as a susceptible individual (S). With this range of the source node. Nodes within the communication
modeling, we can model the current node and the next node at range that receive these packets calculate this probability and
this stage. inform the source node. The source node then selects the
option with the highest calculated probability as the choice for
Here, a basic model can be presented that can be used to routing packets. This process is repeated within the grid until
calculate data transmission between nodes in IoV based on an intra-grid path is formed. Therefore, the steps of the process
epidemiological models of disease transmission. The can be described as follows:
necessary definitions can be presented as follows:
• First, the probability of virus propagation from the
• N(t) = Total number of nodes/vehicles in the network source node to each neighboring node is calculated.
at time t. This probability is calculated based on factors such as
• I(t) = Number of nodes that have received data distance, relative speed of vehicles, and the amount of
(infected) at time t. data sent.
• For each subsequent node, the node with the highest 2. Store all possible paths, including nodes and RSUs,
probability of propagation is selected. as a graph.
• This process is repeated until the destination node is 3. For each path, calculate the sum of the transition
reached, thus finding the complete path. probabilities between nodes as the score of that path.
• To minimize delay, nodes with shorter transmission
times are prioritized. 4. Select the path with the highest score as the best
path.
• Environmental information is collected by sensors
located in the vehicles and used to optimize the route. The proposed model can be seen in Figure 2.
The algorithm for selecting the next node can be presented
in the following steps: V. PERFORMANCE EVALUATION OF THE PROPOSED
MODEL
1. Designate the source node as node i.
= (*) (*)
( )
transmission from node i to node j.
(6)
4. Select the node with the highest P(i→j) as the next In which β is equivalent to the rate of spreading route
node. information (similar to the rate of virus spread), S(t) is the
number of susceptible vehicles (nodes that are susceptible to
receiving data), and I(t) is the number of infected vehicles
(nodes that possess the data and can deliver it to the next
node); over time, the number of vehicles that have access to
route information increases, and consequently, the number of
susceptible vehicles decreases. In a simple model, end-to-end
delay in IoV networks typically depends on the number of
hops (or intermediate nodes). As the number of infected
vehicles increases, the number of hops required to reach the
destination decreases. Now, let's assume that the end-to-end
delay D is inversely proportional to the number of infected
vehicles I(t):
8(*) ∝
2
( )
(7)
Given that I(t) increases exponentially over time due to the
rate β:
(*) = (0) (8)
Therefore, the delay D(t) decreases as follows:
8(*) ∝ = −
2 2
(;)< = (;)
(9)
This equation demonstrates that the end-to-end delay
decreases exponentially over time, resulting from the rapid
dissemination of route information throughout the network
through the application of the coronavirus model. Based on
this analysis, it can be concluded that employing the
coronavirus propagation model for designing routing
protocols in IoV networks leads to a significant reduction in
end-to-end delay. This is due to the rapid dissemination of
route information to neighboring vehicles, which can
Fig. 2. The Proposed Routing protocol based on Covid19 Model.
exponentially reduce delay and increase packet delivery rates.
This approach can also yield significant improvements in
The node selection algorithm should be updated terms of security, as route information is quickly disseminated
periodically to account for environmental changes. The next throughout the network, leaving insufficient time for potential
step is to find the optimal path among all existing grids. attacks.
Therefore, we have the following algorithm for selecting the To compare the end-to-end delay of the proposed method
best path: based on the coronavirus propagation model with AODV
routing, let's assume TAODV is the end-to-end delay in the
1. Determine the source and destination nodes. AODV protocol, and Proposed is the end-to-end delay in the
proposed method. If, for an urban/industrial environment, n
represents the number of intermediate nodes (vehicles) destination, the packet delivery ratio can be modeled as
between the source and destination, d is the average time taken follows:
8\cdef = ∏5,T2 ,
by each node to send a message in AODV, and β is the
information propagation rate in the proposed method, then in (14)
AODV, the end-to-end delay can be calculated as follows: In the proposed method, the number of vehicles that have
∑5,T2 F,
(12) (LTQ), which determines the percentage of packets that are
N
(15)
8\R]^_^`< = =
( ) (;)< b=
with AODV and TLRP regarding some factors like delay,
a a
(13) packet delivery ratio (PDR), computational complexity,
This equation shows that the PDR in the proposed method congestion management, and its suitability in complex
increases rapidly and exponentially over time. In the AODV environments. It can be observed that the delay of AODV
method, if we assume Pi is the probability of successful increases linearly with an increase in the number of nodes
transmission of a packet from node i to node i+1 and n is the while TLRP reduces the delay using higher quality links. In
number of intermediate nodes between the source and contrast, the proposed scheme has exponentially decreased
delay with an increase in the number of compromised nodes. REFERENCE
Regarding PDR, AODV is not good for dense networks, and [1] P. K. Dhillon, and S. Kalra, “A lightweight biometrics based remote
its PDR degrades as the number of nodes increases. The PDR user authentication scheme for IoT services,” Journal of Information
of TLRP depends on link quality and, thus, depends on Security and Applications, vol. 34, pp. 255-270, 2017/06/01/, 2017.
computed path weights; in the proposed method, PDR [2] M. Tao, J. Zuo, Z. Liu, A. Castiglione, and F. Palmieri, “Multi-layer
presents a high increasing slope with the growth of data and cloud architectural model and ontology-based security service
number of nodes. Among the three routing methods, AODV framework for IoT-based smart homes,” Future Generation Computer
Systems, vol. 78, pp. 1040-1051, 2018/01/01/, 2018.
has the least computational complexity, and embedded
[3] V. K. N. Jeba, “A Survey on Routing Protocols for Internet of Things,”
computers aboard vehicles can support the computational International Journal of Advanced Research in Science, Engineering
requirements imposed by the other two protocols. In terms of and Technology vol. 3, no. 5, 2016.
congestion management, AODV is only for simple and stable [4] S. Sicari, A. Rizzardi, D. Miorandi, C. Cappiello, and A. Coen-Porisini,
networks, while TLRP uses real-time traffic information to “A secure and quality-aware prototypical architecture for the Internet
reduce congestion. The proposed scheme also reduces of Things,” Information Systems, vol. 58, pp. 43-55, 2016/06/01/,
congestion using distributed data dissemination. As 2016.
mentioned, AODV is not suitable for dense urban/industrial [5] T. Y. Rezapour, R. E. Atani, and M. S. Abolghasemi, "Secure
positioning for shipping containers in ports and terminals using WSN."
environments; TLRP applies in high-traffic urban cities, and pp. 10-14.
the proposed scheme is highly suitable for dynamic and [6] J. Contreras-Castillo, S. Zeadally, and J. A. Guerrero-Ibañez, “Internet
complex urban/industrial networks. of Vehicles: Architecture, Protocols, and Security,” IEEE Internet of
Things Journal, vol. 5, no. 5, pp. 3701-3709, 2018.
TABLE I. PERFORMANCE COMPARISON RESULTS OF THE PROPOSED [7] F. Yang, S. Wang, J. Li, Z. Liu, and Q. Sun, “An overview of Internet
PROTOCOL WITH AODV AND TLRP PROTOCOLS. of Vehicles,” China Communications, vol. 11, no. 10, pp. 1-15, 2014.
[8] J. H. Park, Q. Yang, and S. J. Yoo, “RHRA-DRL: RSU-Assisted
Features AODV TLRP Proposed Protocol Hybrid Road-Aware Routing Using Distributed Reinforcement
Learning in Internet of Vehicles,” IEEE Access, vol. 12, pp. 25385-
Based on LTQ (Link 25396, 2024.
Based on rapid data
Routing Tables Transmission
Routing propagation inspired [9] M. Mazouzi, K. Mershad, O. Cheikhrouhou, and M. Hamdi, “Agent-
and Quality),
Metrics by the coronavirus Based Reactive Geographic Routing Protocol for Internet of Vehicles,”
RREQ/RREP Road Weight
spread model IEEE Access, vol. 11, pp. 79954-79973, 2023.
Messages Evaluation
[10] T. Sharma, M. R. Kumar, S. Kaushal, D. Chaudhary, and K. Saleem,
Linear delay Reduce delay Exponential delay “Privacy Aware Post Quantum Secure Ant Colony Optimization Ad
depending on by using reduction with Hoc On-Demand Distance Vector Routing in Intent Based Internet of
Delay
the number of better quality increasing number of Vehicles for 5G Smart Cities,” IEEE Access, vol. 11, pp. 110391-
nodes links infected nodes 110399, 2023.
Decreasing with Dependent on [11] J. Voelcker, 1.2 Billion Vehicles On World's Roads Now, 2 Billion By
Exponentially 2035: Report, 2014.
increasing link quality
PDR increasing with rapid
number of nodes and road [12] C. Chen, L. Liu, T. Qiu, J. Jiang, Q. Pei, and H. Song, “Routing With
data expansion
or weak links weight Traffic Awareness and Link Preference in Internet of Vehicles,” IEEE
Transactions on Intelligent Transportation Systems, vol. 23, no. 1, pp.
Medium 200-214, 2022.
Low (due to the (calculation Medium (calculation
Computational [13] I. U. Khan, I. M. Qureshi, M. A. Aziz, T. A. Cheema, and S. B. H.
use of simple of road of data transfer
Complexity
tables) weight and probability)
Shah, “Smart IoT Control-Based Nature Inspired Energy Efficient
link quality)
Routing Protocol for Flying Ad Hoc Network (FANET),” IEEE
Access, vol. 8, pp. 56371-56378, 2020.
Reduce [14] I. E. T. F. (IETF), "Ad hoc On-Demand Distance Vector (AODV)
Data congestion Reduce congestion Routing," RFC Editor, 2003.
No congestion
Congestion using real- with distributed data [15] L. L. Wang, J. S. Gui, X. H. Deng, F. Zeng, and Z. F. Kuang, “Routing
management
Management time traffic dissemination Algorithm Based on Vehicle Position Analysis for Internet of
information
Vehicles,” IEEE Internet of Things Journal, vol. 7, no. 12, pp. 11701-
11712, 2020.
Suitable for
Application in Limited to Ideal for dynamic [16] S. Kabbaj, A. U. Rahman, A. W. Malik, A. I. Baba, and S. D. Ravana,
high-traffic
Complex simple and and complex “Time-bound single-path opportunistic forwarding in disconnected
urban
Environments stable networks networks
environments industrial environments,” Vehicular Communications, vol. 27, pp.
100302, 2021/01/01/, 2021.
[17] T. Wang, J. Zhang, Y. Zhang, Y. Cao, L. Fu, A. Hussain, and G. Chen,
VI. CONCLISION “Design and performance evaluation of V2X communication protocol
based on Nakagami-m outage probability,” Journal of Ambient
The main objective of this work is to present a novel Intelligence and Humanized Computing, vol. 12, no. 10, pp. 9405-
solution for addressing routing challenges in the Internet of 9421, 2021/10/01, 2021.
Vehicles (IoV) in smart transportation and vehicular ad-hoc [18] "WHO Coronavirus (COVID-19) Dashboard,"
networks. This paper emphasizes the importance of https://covid19.who.int/.
employing IoV in optimizing smart transportation [19] N. Wang, Y. Fu, H. Zhang, and H. Shi, “An evaluation of mathematical
management in urban/industrial environments. After models for the outbreak of COVID-19,” Precision Clinical Medicine,
reviewing existing data routing methods, we propose a new vol. 3, no. 2, pp. 85-93, 2020.
model inspired by the natural phenomenon of coronavirus [20] A. Agrawal, and R. Bhardwaj, “Probability of COVID-19 infection by
propagation. By utilizing the mathematical model of virus cough of a normal person and a super-spreader,” Physics of Fluids, vol.
33, no. 3, 2021.
propagation and the transmission model via super-spreading,
we aim to develop a model that routes data with low end-to-
end delay and high Packet delivery ratio.