You are on page 1of 5

2019 IEEE 7th International Conference on Control, Mechatronics and Automation

Applications of Artificial Intelligence in Vehicular Networks: Review

Dharmik Donga Santosh Kumar Bharti


Department of Information and Communication Department of Computer Science and Engineering
Technology Pandit Deendayal Petroleum University
Pandit Deendayal Petroleum University Gandhinagar, India
Gandhinagar, India sbharti1984@gmail.com
dharmikdonga36@gmail.com

Abstract—It was the year 1952 when we saw the first breakthrough in
artificial intelligence when Arthur Samuel developed a checkers
playing computer. Since then, the advancement of artificial intelligence
has been significant. From employing neural networks to play chess to
detecting cancer using artificial intelligence, the advancement is indeed
a quantum leap. The emerging application of artificial intelligence is in
vehicular networks. This review paper discusses the various
challenges in vehicular networks and how artificial intelligence can be
used to overcome these challenges. The paper also outlines how
artificial intelligence can assist vehicular networks to increase
efficiency.

Keywords-artificial intelligence; neural networks; quantum


leap; vehicular network.

I. INTRODUCTION
th
With the 4 generation of cellular wireless standards, Figure 1. VANET Communication System [23].
the system of vehicular networks is taking shape. The
In the meantime, significant research is going on smart
vehicular network enables communication and exchange of
vehicles and autonomous vehicles. Vehicles are equipped
information between vehicles. As vehicles become more
with a wide variety of sensors like temperature sensor,
and more autonomous, the need to exchange data while
proximity sensor, oxygen sensor, rain sensor, light intensity
traversing is emerging to reduce accidents and efficiently
sensor and pressure sensors [3]. These sensors help the
use the roads. Vehicular networks is an important
autonomous vehicle to keep a check on all of its
component of smart city and intelligent transportation
components and study the external environment. The
system (ITS) [1]. There are two major components of
sensors continuously collect data and process it, hence a
vehicular networks, first one is the vehicle which has many
large amount of data is produced which is processed
sensors on board to sense various parameters of the
continuously. The idea is to drive a vehicle by making data-
environment around it and second is the roadside unit
driven decisions [2]. The first step to make data- driven
(RSU), which acts as a medium of communication between
decisions is to process this large amount of data. Time taken
vehicles and the servers or the traffic controller [2].
for processing is an important factor here as decisions have
Vehicular network is also referred as a vehicular ad-hoc
to be taken now and then on roads. Here comes the
network (VANET). VANET will not only provide internet
application of artificial intelligence. Artificial intelligence
connectivity on roads but will also have a huge impact on
provides an efficient method to analyse sensor data by
the improvement of road safety, decongestion of roads and
identifying hidden patterns [2]. This huge amount of data is
autonomous vehicles [1]. Vehicles are mobile units in
reduced to a small amount of data, which we can say
VANET, these mobile units consists of sensors that are
represents the full sensor data. It is this data which is used
called on-board unit (OBU). OBU collects all data and
to make data- driven decisions in vehicular networks.
stores it. It is this data which flows in the vehicular network,
To explore applications of artificial intelligence in
which is received by surrounding vehicles and the RSU.
vehicular networks, we need to have knowledge of
There are three major links in vehicular networks. The first
characteristics and applications of vehicular networks. This
one is inter- vehicle communication link; second
paper first discusses the characteristics and applications of
communication link is between RSUs and the moving nodes;
vehicular network. This is followed by a brief working of
third link is between RSUs. Figure 1 illustrates the vehicular
basic artificial intelligence. Next section takes up the
network as VANET, it shows the two main components of
challenges in vehicular network and discusses potential
VANET, that are RSUs and moving nodes (Vehicles).
solutions using artificial intelligence.

978-1-7281-3787-2/19/$31.00 ©2019 IEEE 465


Authorized licensed use limited to: Istanbul Universitesi-Cerrahpasa. Downloaded on December 10,2021 at 15:19:36 UTC from IEEE Xplore. Restrictions apply.
II. CHARACTERISTICS OF VANET an alternate path would be recommended, in this
Some of the important characteristics of vehicular way the busy roads will be decongested slowly.
networks are highlighted below [4]: • Traffic rules violators can be identified using
• Rapidly changing network topology due to high smart camera system, they can be later fined for
mobility of nodes (vehicles). the same.

• Size of network topology is variable, the network • Intersection collision warning would warn two
can cover a district, or it can cover an entire vehicles approaching intersection and avoid
country. It depends on how the traffic controller accidents.
has designed the network to be. • Different warnings and updates are flashed to
• As nodes (vehicles) have high mobility, so sensor moving vehicles, for example warning about
data also varies continuously. For example a slippery roads, alert about school children
node may rapidly accelerate or may drift to left; crossing and weather updates.
the position of nodes in such cases changes • RSUs continuously collect data from nearby
rapidly. This ever changing data has to be vehicles; this data is studied by maintenance
processed rapidly for taking data driven decisions. department to identify damages to the roads.
• Not only network topology but density of nodes • Forward collision warning system. The vehicle
in a network is also variable. A network maybe which is going slow is warned about a speeding
overloaded in morning, but maybe completely vehicle approaching from behind.
free during midnight.
• In case of breakdown or accidents, first the
• One of the major cons of network topology is no nearest emergency services are alerted, and then
power constraint. The nodes have a high the system starts traffic management by
powered battery on board, and the RSUs draw providing alternate routes to upcoming vehicles.
power from the grid. Hence power is not a
constraint for vehicular networks. IV. CONCEPTS OF ARTIFICIAL INTELLIGENCE
• The network is highly vulnerable to external Artificial intelligence is the ability of digital computers
attacks. Network security is very important and tostore knowledge, apply the same knowledge to solve real
challenging in vehicular networks. time problem and gain knowledge from experience. The
ability of a computer to learn from external environment
• Every decision for a node is time critical. Hence and to modify its processing on basis of newly acquired
information and commands has to reach nodes at experience is called machine learning [7]. Machine learning
earliest possible time so nodes can act are algorithms whose performance improves as it trains on
accordingly. This characteristic is very important more and more data. Artificial intelligence is based on
before designing the network. neural networks; it can be described as artificial neural
network (ANN). ANN is designed application specific.
III. APPLICATIONS OF VEHICULAR NETWORK Input signal is adjusted according to synaptic weights given
Intelligent transport system (ITS), has some smart in a neural network. This is followed by summing up all
applications devised for traffic management and to increase input signals at a given time and this summation is used as
safety on roads. There are three main characters which use an input for an activation function. To fix the values of
the vehicular networks; namely pedestrians, mobile vehicles synaptic weights to be used, the network is made to undergo
and public transportation. All the three components work in training. The network is given some inputs, the output
synchronous to achieve ITS [5]. Smart camera for generated is compared to the required output and according
surveillance of traffic on roads, incident detection system, to the difference between both the values, the synaptic
public transportation management system, disaster weights are adjusted. Figure 2 represents a typical ANN
management system, road maintenance and emergency (artificial neural network), it shows how input signal is
services system are the physical systems deployed to collect assigned weights, which gives the final output later.
data and process the collected data. All the systems and Learning plays a very important role in development
users are connected with each other by a system of wide of a perfect artificial intelligence model. The process of
area wireless communication network, which has a feature learning is of 4 types: Supervised learning, unsupervised
of high speed internet connectivity to minimize delay in learning, reinforcement learning and deep learning.
data propagation. Following are some applications of A. Supervised Learning
vehicular network [6]:
The system is trained on labeled data set under
• Manage traffic in various lanes on a road. A supervised learning. The input space X is mapped to the
system can be devised which is able to alert already known output space Y. The final goal is to map
vehicles about upcoming traffic on road, hence input with respective output and at the same time predict

466
Authorized licensed use limited to: Istanbul Universitesi-Cerrahpasa. Downloaded on December 10,2021 at 15:19:36 UTC from IEEE Xplore. Restrictions apply.
weights. With every input, the system becomes more and Unsupervised learning can be used to reduce high
more accurate if every time an unique data is used for dimensional space into a low dimension space without
training. Algorithms are of two types classification or losing much information. In wireless networks this is used
regression, it depends on the nature of output from the to save energy. Cluster heads uses data aggregation before
system. Classification results in distribution of output into data transmission, and this saves large amount of energy as
various different classes. While regression does not have a redundant data is not transmitted [9].
clear discrete output, instead the predicted output is
continuous in nature. Classification algorithms are widely C. Reinforcement Learning
used to secure wireless network by detecting external Reinforcement learning is learning from experience.
intrusion in the network [8]. Some classification algorithms Unlike supervised learning, reinforcement learning does not
are k nearest neighbours, decision tree and support vector a full labeled data set. The reinforcement agent decides
machines (SVM). Regression algorithms are used in what steps to take to perform a task, and with every step it
wireless network to determine channel characteristics and gains new experience or knowledge, which is stored in
network throughput. Figure 3 shows the output graph for a system and used for future reference [10]. Reinforcement
classification algorithm and a regression algorithm. learning is applied in wireless network for cooperative
communication, rate control, and routing [11]. Figure 4
shows the wireframe for reinforcement learning.

Figure 2. Basic Artificial Neural Network [24].


Figure 4. Diagram explaining Reinforcement learning [22].

D. Deep learning
A deeper version of artificial neural networks having
multiple layers of neuron is known as deep learning. The
input undergoes multiple non-linear transformations before
it is converted to the required output [12]. The approach is
to extract the most complex features from the input, and
these complex features are mapped to find an accurate
output. Deep learning is widely used in fields of speech
recognition, natural language processing and computer
vision [1].
V. ARTIFICIAL INTELLIGENCE APPLICATIONSIN
Figure 3. Output after using Classification algorithm and Regression VEHICULAR NETWORKS
algorithm [25].
This section of paper integrates the concept of artificial
B. Unsupervised Learning intelligence and vehicular networks to describe a hybrid
Supervised learning trains the system with high system where data driven decisions are taken using
accuracy, and hence the error rate is low. The only techniques of artificial intelligence, and the final aim is to
drawback is to find a large labelled data set. Hence alternate achieve an intelligent transportation system. Following are
method is to train the system with unlabelled data set, this is some applications of vehicular networks which can be
called unsupervised learning. The output of unsupervised achieved by using concepts of artificial intelligence:
learning can be clusters of similar data points, but the A. Deep Learning Based Channel Estimation
clusters are still unlabelled and formed strictly on basis of
Nodes in vehicular network use wireless communication
some similarity between the output data points. In wireless
to exchange data with each other. The channel or the
network, clustering is widely used to make the system more
medium of transmission used for exchanging data is
efficient. The nodes which are nearby to each other are
generally air, and this channel has some characteristics
clustered together because it saves energy if nodes within a
which keep changing with time. For lossless data
cluster send messages to cluster head, which in turn is used
transmission, it is necessary to estimate current channel
for inter-cluster transmission [1].
characteristics [13]. Deep learning (DL) algorithms are

467
Authorized licensed use limited to: Istanbul Universitesi-Cerrahpasa. Downloaded on December 10,2021 at 15:19:36 UTC from IEEE Xplore. Restrictions apply.
robust to real world systems, hence DL algorithms are independent communication parameters, like transmission
embedded in physical layer to estimate channel rate, window size and arbitration inter frame spacing. Hence
characteristics and provide an efficient transfer of congestion is kept under control and communication
information. Channel estimation has a time constraint; resources are used efficiently.
hence the computation time should be minimized. Deep
learning based algorithms have low computational D. Traffic Flow Management
complexities, and execution of the algorithm can be One of the most critical element of ITS is traffic
parallelized with help of low precision data, which makes management. Real world traffic is managed by semi-
the algorithm much more efficient [14]. In DL based system, autonomous system which consumes large amount of man
the time-frequency grid of the channel response is power. Not only the present system is costly, but is also
presented as a 2D image. This 2D image is called pilot inefficient. With ITS deployment, waiting time in traffic
positions. These pilot position and channel grid is called as would reduce, decongestion of roads and reduction in fuel
a low resolution (LR) image and estimated channel is consumption will occur. Artificial intelligence tools can be
known as high resolution (HR) [15]. LR is enhanced using used to manage traffic. The algorithms are trained on the all
image restoration method (IR), after that it is employed the traffic records to predict future traffic density at various
further to remove the noise effect. It is HR image which locations. Some tested models are historical average model,
helps in channel estimation. back propagation neural network model, autoregressive
integrated moving average (ARIMA) model [18]. The
B. Automatic Roadside Unit Deployment ARIMA model is one of the most powerful and advanced
Roadside unit (RSU) deployment is a tricky task as the statistical time-series techniques. The average model is
RSU density depends on the local traffic density. The simple historical data based algorithm. Table 1 compares all
network will experience extremes of traffic density hence the model’s error in prediction [18].
proper strategy of RSU deployment has to be employed. The neural network model, however, outperformed other
One of the tested and successfully deployed artificial models during peak conditions, demonstrating its ability to
intelligence algorithm is the Genetic algorithm [16]. Genetic model complex traffic characteristic
algorithms are adaptive heuristic search algorithms. As
interpreted from the name, the framework is based on TABLE I: ERROR OF PREDICTION MODELS [18]
genetics and ideas of natural selection [17]. This algorithm Model Root Mean Average Absolute
is used to generate highly efficient solution for search and Square Error Error
optimization problems. The system has a training set, and
after training the algorithm, it establishes a relation between Historical Average 2730 146
the set of solutions to a problem [16].
The computational time for genetic algorithm is very ARIMA 3490 195
high, but longer the computational time, better the output. In
real world, RSU deployment is a complex, and time taking
process. Therefore, the computational time of algorithm will Back propagation 2620 144
not be of considerable amount compared to current method.
Tests done in real time showed execution time up to 4 hours
(Core i5 machine used), while indigenous methods would
last several weeks [16]. This intelligent system will provide The neural network outperforms other techniques during
almost perfect RSU deployment scheme, which provides extreme traffic conditions; hence it is perfect for the real
perfect connectivity to all nodes irrespective of their world applications which have many unpredicted and
geographical positions in the network. complex situations. This approach to manage traffic will
increase road safety, decongest roads, and provide traffic
C. Network Congestion Control Using AI Algorithms free corridor for emergencies.
The density of traffic using the network changes
E. Deep Learning Based Network Security
throughout the day. For example, the network will be very
congested in evening, and at midnight it may be totally In the era of cyber revolution, cyber threats are also
unused. In urban environment, intersections are critical arising. The system is vulnerable to data theft, message
places for network failure due to large number of nodes modification, position cheating and GPS information
concentrated at the intersection. An intelligent approach is hacking. The three security goals we aim to achieve by
to use k-means algorithm. K-means is an unsupervised using artificial intelligence concepts in vehicular networks
learning algorithm which is used when unlabeled data is are: Confidentiality, integrity, and availability [19]. An
available. The goal is to find groups in the data and form intrusion detection and warning system is proposed based
clusters of similar data [2]. Nodes continuously transmit on deep neural networks, where the unsupervised deep
data, this data is first clustered through the use of a k-means learning networks are used to initiate parameters as a pre-
clustering mechanism according to their features like processing stage. The deep neural network is trained using
message size, distance between nodes, validity of messages high dimensional data to establish knowledge about normal
and types of message [1]. Each cluster is then provided with and hacked packets [2]. A sparse auto-encoder and soft-max

468
Authorized licensed use limited to: Istanbul Universitesi-Cerrahpasa. Downloaded on December 10,2021 at 15:19:36 UTC from IEEE Xplore. Restrictions apply.
regression based network intrusion detection system (NIDS) Network (VANET): Review” 2018 IEEE International Conference on
is proposed [20]. Experiments show that the proposed NIDS Innovative Research and Development (ICIRD).
performed very efficiently compared to previously [7] https://www.lexico.com/en/definition/machine_learning
experimented NIDSs. Further application of stacked auto- [8] Razan Abdulhammed, Hassan Musafer, Ali Alessa, Miad Faezipourn
and Abdelshakour Abuzneid “Features Dimensionality Reduction
encoder, an extension of sparse auto-encoder in deep Approaches for Machine Learning Based Network Intrusion
network, for unsupervised knowledge gathering and random Detection” Electronics 2019 DOI:10.3390/electronics8030322.
Tree can be implemented to make high precision network [9] “Clustering in Machine Learning – Algorithms that Every Data
intrusion system [20]. Scientist Uses” https://data-flair.training/blogs/clustering-in-machine-
learning/
F. Incident Detection [10] https://www.geeksforgeeks.org/what-is-reinforcement-learning/
Incident detection is very important in ITS, and as soon [11] Kok-Lim Alvin Yau Hock Guan Goh David Chieng Kae Hsiang
as an incident is detected necessary actions are triggered Kwong “Application of reinforcement learning to wireless sensor
like traffic. A classification neural network algorithm is networks: models and algorithms” November 2015 Computing 97(11)
proposed. The sensor data is continuously observed by the DOI:10.1007/s00607-014-0438-1
www.researchgate.net/publication/281897294
network, and when some sudden jump is detected in sensor
[12] Y. Bengio et al., “Deep Learning” MIT Press, 2015.
data, the network alerts traffic controller and nearest
[13] Bin Tian , Yuanying Li1 , Xianbin Wang ,Yong Wang , Kechu Yi “A
emergency service. Dijkstra’s shortest path first algorithm is Channel Estimation Algorithm in MSE-OFDM Systems” 2006, 8th
used to find the nearest emergency service station to the international conference on Signal Processing.
location of incident. As digital revolution is taking place, [14] Yuwen Yang , Feifei Gao , Xiaoli Ma and Shun Zhang “Deep
social media is a platform which can be exploited to detect Learning- Based Channel Estimation for Doubly Selective Fading
incident. Twitter is a cost effective and highly efficient Channels" IEEE Volume 7, 2019.
technique to detect incidents in real time [21]. [15] Mehran Soltani, Vahid Pourahmadi, Ali Mirzaei, Hamid Sheikhzadeh
“Deep Learning-Based Channel Estimation” IEEE Communications
VI. FUTURE SCOPE Letters, DOI:10.1109
[16] Manuel Fogue, Julio A. Sanguesa, Francisco J. Martinez, Johann M.
Artificial intelligence has already undergone extensive Marquez-Barja “When Vehicular Networks meet Artificial
research in field of vehicular networks, but many challenges Intelligence” 2017 International Conference on Tools with Artificial
still remain unaddressed. Artificial intelligence still has Intelligence.
many applications like autonomous vehicles in vehicular [17] https://www.geeksforgeeks.org/genetic-algorithms/
networks. Some challenges like fault tolerance, image [18] Brian L. Smith and Michael J. Demetsky “Short-Term Traffic Flow
processing, complexity of algorithms and security threats Prediction: Neural Network Approach” Transportation research
still exist. Even though security is an application of machine record 1453.
learning, but it itself raises tremendous potential challenges [19] Sourav Kumar Bhoi, Pabitra Mohan Khilar “Vehicular
communication: a survey” Published in IET Networks, doi:
and risk since artificial intelligence based system can 10.1049/iet-net.2013.0065.
produce harmful and unexpected results.
[20] Quamar Niyaz, Weiqing Sun, Ahmad Y Javaid, and Mansoor Alam
“A Deep Learning Approach for Network Intrusion Detection System”
VII. CONCLUSION BICT 2015 DOI:10.4108/eai.3-12-2015.2262516.
This review paper provides an overview of applying [21] Rusul Abduljabbar , Hussein Dia , Sohani Liyanage and Saeed Asadi
concept artificial intelligence in vehicular networks. The Bagloee “Applications of Artificial Intelligence in Transport: An
initial section of paper discusses the working of VANET Overview” Special issue Smart Mobility for Future Cities, Published:
2 January 2019.
and applications of VANET. Then the paper focused on
[22] Shweta Bhatt “5 Things You Need to Know about Reinforcement
artificial intelligence and its working. The final section Learning” https://www.kdnuggets.com/2018/03/5-things-
establishes how concepts artificial intelligence can be reinforcement- learning.htm\
used in vehicular networks. [23] Corser, G. (2013, May 9). Retrieved
from https://www.youtube.com/watch?v=DrH-1505-Mg
REFERENCES [24] Erdi Tosun, Kadir Aydin, Mehmet Bilgili “Comparison of linear
[1] Hao Ye, Le Liang, Geoffrey Ye Li, JoonBeom Kim, Lu Lu, and May regression and artificial neural network model of a diesel engine
Wu “Machine Learning for Vehicular Networks:Recent Advances fueled with biodiesel-alcohol mixtures” Alexandria Engineering
and Application Examples” IEEE Vehicular Technology Magazine Journal Volume 55, Issue 4, December 2016, Pages 3081-3089.
Volume: 13 , Issue: 2 , June 2018. [25] JR Oakes “An experiment in trying to predict Google rankings”
[2] Le Liang, Hao Ye, and Geoffrey Ye Li “Towards Intelligent https://searchengineland.com/experiment-trying-predict-google-
Vehicular Networks: A Machine Learning Framework” unpublished. rankings-253621 .
[3] https://www.edn.com/design/sensors/4459892/Future-functionality-
and- safety-of-the-automobile-with-more-MEMS-and-sensors.
[4] Divya Chadha1 and Reena “Vehicular Ad hoc Network (VANETs):
A Review” International Journal of Innovative Research in Computer
and Communication Volume: 3, Issue 3, March 2015.
[5] Riza Atiq bin O.K. Rahmat “Intelligent Transport System”
https://www.slideshare.net/rizaatiqrahmat/09-its-13836865
[6] Muhammad Rizwan Ghori, Kamal Z. Zamli, Nik Quosthoni,
Muhammad Hisyam and Mohamed Montaser ”Vehicular Ad-hoc

469
Authorized licensed use limited to: Istanbul Universitesi-Cerrahpasa. Downloaded on December 10,2021 at 15:19:36 UTC from IEEE Xplore. Restrictions apply.

You might also like