Sensors: Smart Road Traffic Accidents Reduction Strategy Based On Intelligent Transportation Systems (TARS)
Sensors: Smart Road Traffic Accidents Reduction Strategy Based On Intelligent Transportation Systems (TARS)
Sensors: Smart Road Traffic Accidents Reduction Strategy Based On Intelligent Transportation Systems (TARS)
Article
Smart Road Traffic Accidents Reduction Strategy
Based on Intelligent Transportation Systems (TARS)
Abdulaziz Aldegheishem 1, *, Humera Yasmeen 2 , Hafsa Maryam 2 , Munam Ali Shah 2 ID
,
Amjad Mehmood 3 ID , Nabil Alrajeh 4 and Houbing Song 5 ID
1 Traffic Safety Technologies Chair, Urban Planning Department, College of Architecture and Planning,
King Saud University, Riyadh 11574, Saudi Arabia
2 Department of Computer Science, COMSATS University Islamabad, Islamabad 45550, Pakistan;
humera_9@ymail.com (H.Y.); hafsa.maryam09@gmail.com (H.M.); mshah@comsats.edu.pk (M.A.S.)
3 Institute of IT, Kohat University of Science & Technology, Kohat KP 26000, Pakistan;
dramjad.mehmood@ieee.org
4 Biomedical Technology Department, College of Applied Medical Sciences, King Saud University,
Riyadh 11633, Saudi Arabia; nabil@ksu.edu.sa
5 Department of Electrical, Computer, Software, and Systems Engineering, Embry-Riddle Aeronautical
University, Daytona Beach, FL 32114, USA; h.song@ieee.org
* Correspondence: aldeghei@ksu.edu.sa
Received: 4 May 2018; Accepted: 12 June 2018; Published: 21 June 2018
Abstract: Traffic accidents have become an important problem for governments, researchers and
vehicle manufacturers over the last few decades. However, accidents are unfortunate and frequently
occur on the road and cause death, damage to infrastructure, and health injuries. Therefore, there
is a need to develop a protocol to avoid or prevent traffic accidents at the extreme level in order
to reduce human loss. The aim of this research is to develop a new protocol, named as the Traffic
Accidents Reduction Strategy (TARS), for Vehicular Ad-hoc NETworks (VANETs) to minimize the
number of road accidents, decrease the death rate caused by road accidents, and for the successful
deployment of the Intelligent Transportation System (ITS). We have run multiple simulations and the
results showed that our proposed scheme has outperformed DBSR and POVRP routing protocols in
terms of the Message Delivery Ratio (MDR), Message Loss Ratio (MLR), Average Delay, and Basic
Safety Message.
1. Introduction
Over the past few decades, the number of vehicles has significantly increased which has resulted in
populated roads. This massive traffic load has uplifted the road accident graph, which has consequently
raised injuries and death rates worldwide. In 2010, the states presented in the World Health Report
(WHR) documented road traffic injuries as the ninth most common reason for the disability of people.
According to the report by the World Health Organization (WHO) [1], about 1.24 million casualties
and 50 million injuries were reported globally. Automobile accidents are rated as the eighth cause of
injuries and death toll worldwide. In the KSA, compared to other developed countries like the UK
and USA, the death toll caused by road accidents has increased from seventeen percent to twenty-four
percent per 10 million people over a decade [2] and is the primary reason for a young person’s death [3].
Friends of the Red Crescent Committee reported 526,000 accidents yearly in KSA with approximately
seventeen casualties per day. According to the report published in the Aleqtisadiah newspaper, there
were 2.8% more car accidents in 2016 than those reported in 2015. On the basis of these statistics, it is
estimated that the death toll will further grow by 2020 due to road accidents [4,5]. Attention must be
given towards this severe road traffic condition in the KSA to control this, otherwise it will probably
increase to four million crashes per year by 2030 according to the prediction made in [6].
These road traffic accidents not only cause an increased death toll or injury, but also result in
communal and financial damage to the state [7]. The deaths or disabilities of youngsters caused by
accidents have a solemn effect on families and more widely on society [8]. The loss or disability of an
earner not only causes financial suffering for family members, but also changes the domestic dynamics.
On the other hand, the state expends SR 13 billion approximately per year to matters associated with
road accidents [9]. Therefore, it is essential to find a way to avoid such severe conditions so that the
state can continue to prosper in terms of productivity, as well as socially and economically.
Numerous efforts have been made to avoid such drastic situations through the implications of
speed limits, imposition of traffic rules, deployment of seat belts and air bags, boosting stiffness into the
physical structure of a vehicle, and so on [10]. Furthermore, researchers have directed their attention
to avoiding accidents and have introduced a number of active electronic and computer-controlled
mechanisms such as braking systems, intelligent speed adaptation, collision prevention, self-governing
cruise control systems, electronic stability control systems, and so on [11]. In recent times, Intelligent
Transportation Systems (ITS) have gained much attention from the research community [12]. ITS
introduced smart vehicles that are enabled to wirelessly communicate with one another through a
communication device called an On-Board Unit (OBU). A network of inter-connected vehicles equipped
with Electronic Control Modules (ECMs) are called Vehicular Ad-hoc NETworks (VANETs) [13].
Vehicular Networks are the most important and emerging technology in the field of Intelligent
Transportation Systems (ITS). A large number of new routing schemes and architectures have been
suggested in recent years in order to successfully deploy ITS. The widespread deployment of ITS
is a complex and challenging task. Numerous projects have been developed and their performance
evaluated either through simulation or deployment in a real environment. Various projects developed
by different countries include the project related with Automobile Safety Communication in the United
State of America (USA) and Car-to-Car communication in the European Union. The European Union,
USA, and Japan have already deployed a smart vehicular environment in both urban and highway
areas. Many car manufacturing companies like Ford, Daimler, BMW, General Motors, and Audi have
been inspired by the ITS and are motivated to manufacture smart vehicles for passenger safety.
In VANETs, the topology of the network keeps changing due to the high mobility of vehicles,
so the network is considered as an ad-hoc network. It enables vehicles to sense their environment
and exchange their sensed data with surrounding vehicles. An infrastructure named Road Side
Units (RSU) is installed along the roads to assist the vehicles moving in its vicinity. Standard IEEE
802.11p [14] has been introduced, particularly for vehicular communication, which allows ad-hoc
communication (the p denotes the specific version for communication between vehicles). There are
three modes of communication in VANETs: Vehicle to Infrastructure (V2I), Vehicle to Vehicle (V2V),
and Vehicle 2 Hybrid (V2X) communication. Vehicles communicate with each other in order to get a
better understanding of the surrounding environment to prevent any hazardous situations. Drivers
must be given timely warnings about any expected hazardous situations in order to avoid accidents.
Another concern is that drivers become doubtful as to which route to follow next even if warned
about emergency situations, which can cause inefficient traffic flow and congestion on alternate
routes [15]. Traffic safety and smooth flow can be achieved by assisting the driver with appropriate
suggestions. The aim of this project was to design and develop a possible accident detection strategy
that provides timely warnings to the driver about possible accident situations and gives appropriate
suggestions accordingly.
The objectives of this research were focused on the following aspects:
(1) The design of a new protocol for accident prevention and, hence, reduction.
(2) To forecast/guess the probability of the occurrence of an accident in advance before it occurs.
(3) To re-route vehicle traffic to prevent traffic jams on the road that may cause accidents.
Sensors 2018, 18, 1983 3 of 23
The roadmap of this research is arranged as follows. An overview of the existing protocols
proposed to avoid traffic accidents is presented in Section 2. In Section 3, a smart road traffic accident
reduction strategy is presented in detail. The simulation parameters of the proposed strategy are
presented in Section 4. The simulation results of the proposed scheme are discussed and evaluated in
Section 5. Finally, the research work conclusions are presented in Section 6.
2. Literature Review
This section describes a list of the extensive research conducted to avoid road accidents at the
maximum level with a specific focus on the vehicular environment in order to reduce human loss.
The Literature Review section is further divided into two sections for each category of traffic accident
avoidance and prevention schemes, based on routing schemes and warning messages as shown in
Figure 1.
scheme is that it overcomes the problem of network fragmentation by using the mechanisms of
store-carry and forward.
Benslimance et al. [19] considered that the consumer with the emergency message must
disseminate the message intermittently until it selects another forwarder vehicle. However, this
dissemination causes a duplication of the broadcasting message due to multiple broadcasting attempts
that do not help the vehicle to obtain another vehicle. Therefore, the network of the traffic will be
affected from the processing overhead. In order to minimize the processing overhead, the author
proposed a scheme named Optimized Dissemination of Alarm Message (ODAM) while restricting the
regions and forwarder vehicles. The ODAM routing scheme efficiently achieves less overhead due
to the periodical broadcasting message. However, the ODAM scheme experiences a high delay by
sending the emergency messages to the forwarder vehicle.
Roy et al. [20] proposed accident avoidance and congestion prevention in a vehicular environment.
In this scheme, after the accident occurs, the affected vehicle generates the emergency message. The
RSU receives the emergency message and then retransmits a further emergency message to the other
RSUs which lie in its range. The beauty of this routing scheme is that it prevents the duplication of an
emergency message. Before receiving the emergency message, the RSU will check whether the same
emergency message has been received or not. In the case of not being received, the RSU will accept the
emergency message, otherwise not. This routing scheme has successfully achieved less delay, a high
delivery ratio, and maximum throughput.
outstanding performance when compared to K-Mean Clustering in order to detect accidents that lie in
the identical cluster as well as to send data about the accident to those vehicles which lie in the cluster.
Bhumkar et al. [29] proposed a driver fatigue detection scheme by using real time sensors. In
the proposed scheme, the driver’s fatigue will be detected immediately; if the driver is found to have
drunk alcohol, they are warned through a notification message and the ignition is turned off. In this
way, the possibility of traffic accidents is avoided. The fatigue detection scheme has an outstanding
performance in human behavior detection in vehicles.
Nzouonta et al. [30] considered a routing scheme named Road Based Vehicular Traffic (RBVT).
The RBVT scheme uses real time information based on the vehicular environment to create a
road-based intersection with network connectivity and high probability among vehicles. The proposed
routing scheme uses the geographical forwarding scheme to transmit interest packets between road
intersections on the route. The RBVT achieved the average packet delivery ratio and average delay
due to its traffic overhead.
Manoj et al. [31] proposed a congestion detection algorithm to avoid traffic accidents caused
by traffic congestion. After detecting traffic congestion, the drivers of the vehicles provide multiple
options about the magnitude and location to avoid getting stuck in the traffic congestion. In Vehicle
2 Infrastructure (V2I) communication, after detecting traffic congestion in the lane due to a traffic
accident, the affected vehicle, which is involved in the traffic accident, broadcasts the warning message
to the other forwarder vehicle and RSU to inform them of the present condition of the lane. In this
way, the next upcoming vehicle changes their decision to avoid traffic congestion and road accidents.
This scheme achieved efficient bandwidth utilization and minimum message overhead.
Khatri et al. [32] proposed a traffic congestion detection routing scheme to avoid traffic accidents.
The beauty of this proposed scheme is that it depends on the data collection and central network
infrastructure. In data collision, data are gathered from the real-time environment. Vehicles are
equipped with GPS to communicate with other vehicles. Collected data only become beneficial when it
is shared with other vehicles, including velocity and present location. When any vehicle broadcasts the
message to the path, the forwarder vehicle collects the congestion message and then checks whether
the area is congested or not. If not, then the vehicle stores this message in its own memory. Otherwise,
it simply shares the congestion location with the other vehicles. The proposed scheme achieved less
transmission overhead and efficient utilization of the bandwidth. However, this scheme only worked
in a homogenous vehicular environment, but was not tested in a heterogeneous vehicular environment.
2.3. Discussion
In this section, we discussed the traffic accident prevention and avoidance scheme with a specific
focus on VANETs. We evaluated research papers from 2011–2017. In Tables 1 and 2, we provide a
concise and detailed review of different road accident and prevention schemes based on warning
messages and routing schemes. It can be observed that road congestion and traffic accidents cause
big trouble after an accident happens. In the accident area, vehicles get congested due to a lack of
awareness about the road accident. Furthermore, vehicles coming from the road intersections cause
traffic jamming. The scenario affects the routine of human life. To address the above problems there is
a need to develop a routing protocol in order to avoid the road accidents as well as traffic congestion in
VANETs’ environment. Furthermore, the protocol must warn the vehicle drivers promptly about any
expected hazardous situations in order to avoid accidents. The protocol also gives an alternate route
to drivers in order to follow the next shortest path, even if warned about the emergency situation, to
overcome the traffic congestion situation, otherwise inefficient traffic flow and congestion at different
routes will result [15].
Sensors 2018, 18, 1983 6 of 23
Table 1. Literature review of traffic accident prevention and avoidance schemes based on Safety/Warning Messages.
Table 2. Literature review of traffic accident prevention and avoidance schemes based on Routing Schemes.
3.2. Assumptions
For the smooth and efficient flow of our proposed strategy, we made the following assumptions:
1. All vehicles must be equipped or armed with a Global Positioning System (GPS) in order to
obtain the exact location so that it can be used in the Basic Safety Message (BSM).
2. The RSU is an uncompromised entity. An uncompromised entity means that it can neither be
effected by any attack nor can its record can be modified.
3. All vehicles and RSUs are registered with the TA.
4. The Vehicle to Infrastructure (V2I) communication mode is considered.
where FlocationRSU is the end point of the transmission range of the RSU; Positioni is the current location
of a vehicle received in the BSM; and Velocityi is the velocity of vehicle i.
(2) Authorization Phase
This phase describes the procedure of registering the RSUs and vehicles with a Trusted Authority
(TA). The TA is a trusted administrative authority that is responsible for the accountability of entities
of the VANET system. Once the entities, RSUs, and vehicles become registered with the TA, then they
remain liable to it. During the registration process, the TA provides a key and a vehicle ID to a vehicle
as shown in Figure 2. A vehicle owner must keep this key in a safe place, for example, at home or at the
bank, so that the owner can claim ownership of a vehicle if a vehicle becomes physically compromised.
Sensors 2018, 18, 1983 10 of 23
Then, the vehicle credentials can be revoked and any possible attacks, for example, misleading attack,
can be avoided. The TA hands out the identities of registered vehicles to the RSUs installed at that
Sensors 2018, 18, x FOR PEER REVIEW 11 of 23
region as people often travel in the region they live in. A question may arise as to what will happen if
aasvehicle
to what registered in another
will happen region
if a vehicle arrives/enters
registered into region
in another the transmission range
arrives/enters intoofthe
a RSU. For this
transmission
purpose, we present different scenarios in the next subsection.
range of a RSU. For this purpose, we present different scenarios in the next subsection.
Scenario 1:
If a vehicle travels outside of the region in which it is registered, then the RSU of the newly
entered region contacts the TA for the verification of a vehicle. The TA checks whether the vehicle is
a registered with it or not. The TA then sends a verification message to the RSU if it is a registered
vehicle
Sensors 2018,as
18,illustrated
x FOR PEERin REVIEW
Figure 5. 14 of 23
Figure5.5.Scenario
Figure Scenario 1 illustration.
1 illustration.
Scenario 2:
If a non-registered vehicle enters into the range of a RSU, it then contacts the TA for vehicle
verification. The TA reports it to the Governmental Authorities (GA) for further action if that vehicle is
not registered at the TA as shown in Figure
Figure 5. 6.
Scenario 1 illustration.
Let a𝑑𝑒𝑐𝑙𝑟
where and b is the maximum
represents declaration
the following allowed
and leadinginvehicle.
the system
Theand 𝑣 ( in
change is the relative
, )position velocity
of a leading
between
vehicle vehicle
w.r.t. a and b which
the following can
vehicle bebe
can calculated
calculatedasas
shown
shownininEquation
Equation(3):
(2):
𝑣 (𝑣( , )−= 𝑣𝑣 (−, 𝑣) ) (3)
∆( , ) = (2)
The change in position of a following vehicle 2 𝑑𝑒𝑐𝑙𝑟
can be calculated as shown in Equation (4):
where 𝑑𝑒𝑐𝑙𝑟 is the maximum declaration allowed in𝑣the system and 𝑣 ( , ) is the relative velocity
∆( ) =
as2shown (4)
between vehicle a and b which can be calculated 𝑑𝑒𝑐𝑙𝑟 in Equation (3):
Sensors 2018, 18, 1983 14 of 23
where declrm is the maximum declaration allowed in the system and vrel (a,b) is the relative velocity
between vehicle a and b which can be calculated as shown in Equation (3):
The change in position of a following vehicle can be calculated as shown in Equation (4):
va 2
∆( a) = (4)
2 declrm
Safety distance is denoted by S.D(a,b) and it is difference of a change in position of following and
leading vehicles as illustrated in Equation (5).
By putting all the values ∆(a) − ∆(a,b) in Equation (5), it can be simplified as shown in Equations (6)–(11):
2
va 2
v a − vrel (a,b)
S.D(a,b) = − (6)
2 declrm 2 declrm
" #
va 2 v a 2 + vrel (a,b) 2 − 2 v a vrel (a,b)
S.D(a,b) = − (7)
2 declrm 2 declrm
4. Performance Evaluation
The performance of the proposed TARS routing protocol is analyzed and evaluated by using a
real traffic simulation tool called the Simulation of Urban Mobility (SUMO) [35] integrated with the
NS-2.35 [36]. The TARS protocol simulation is implemented in a 1000 × 1000 m2 grid map with a
different number of vehicular nodes. All vehicular nodes were deployed randomly with a randomly
generated velocity range from 60 km/h to 120 km/h. Vehicles are uniformly distributed over four
lanes of a road as shown in Figures 7 and 8.
4. Performance Evaluation
The performance of the proposed TARS routing protocol is analyzed and evaluated by using a
The performance
real traffic of the
simulation tool proposed
called TARS routing
the Simulation protocol
of Urban is analyzed
Mobility (SUMO) and
[35]evaluated bywith
integrated usingthea
real traffic
NS-2.35 simulation
[36]. The TARS toolprotocol
called the Simulation
simulation of Urban Mobility
is implemented (SUMO)
in a 1000 [35]mintegrated
× 1000 2 grid map with
withthea
NS-2.35 [36].
different number The of
TARS protocol
vehicular simulation
nodes. is implemented
All vehicular nodes werein a 1000 ×randomly
deployed 1000 m2 grid
with map with a
a randomly
different
2018,number
generated
Sensors 1983 ofrange
velocity
18, vehicular
fromnodes.
60 km/hAll to
vehicular nodes
120 km/h. were deployed
Vehicles randomly
are uniformly with a randomly
distributed over15 four
of 23
generated
lanes velocity
of a road rangeinfrom
as shown 60 km/h
Figures 7 andto8. 120 km/h. Vehicles are uniformly distributed over four
lanes of a road as shown in Figures 7 and 8.
We focused on the highway scenario for the TARS simulation. The TARS scenario was
implemented in a VANETS environment by using NS-2 and SUMO. We ran the simulation twenty-five
times for each vehicle density parameter, and average results are shown in graphs.
MLR = 100 − (Total No. of Received Messages/Total No. of Sent Messages) × 100
Figure 11.
Figure 11. Basic
Basic Safety
Safety Message
Message in
in the
the highway
highway scenario.
scenario.
Figure 11. Basic Safety Message in the highway scenario.
5.2. Average
5.2. Average Delay
Delay
5.2. Average Delay
The TARS
The TARS protocol
protocol shows
shows lessless average
average delaydelay asas compared
compared to to the
the DBSR
DBSR and and POVRP.
POVRP. TARS
TARS usesuses
a The TARS
traffic protocol
congestion shows less
avoidance average delay
algorithm which as reduces
comparedthe to the DBSR andmessages
unnecessary POVRP. TARS usesby
caused a
a traffic congestion avoidance algorithm which reduces the unnecessary messages caused by
traffic congestion
vehicular congested avoidance
congested traffic. algorithm
traffic. The
The RSURSU only which reduces
only transmits
transmits warningthe unnecessary
warning messages
messages andmessages
and vehiclescaused by
vehicles exchange vehicular
exchange safety
safety
vehicular
congested
messages traffic. ThetoRSU
according the only
presenttransmits
traffic warning
condition messages
(i.e., and vehicles
vehicle velocity exchange
and the safety messages
distance between
messages according to the present traffic condition (i.e., vehicle velocity and the distance between
according
each vehicle to the
vehicle present
to the
the other
other traffic condition
vehicle). TARS (i.e., vehicle velocity
overcomes and the in
the condition
condition distance
whichbetween
vehicleseachmove vehicle to
at high
high
each to vehicle). TARS overcomes the in which vehicles move at
the other
speed and vehicle).
and broadcast TARS
broadcast lots overcomes
lots of
of messages, the
messages, where condition
where there in which
there are vehicles
are aa large
large number move
number of at high
of vehicles speed
vehicles causing and broadcast
causing congestion
congestion
speed
lots
due of
to messages,
message where there are
dissemination. a large number
Moreover, after of vehicles
detecting causing the
congestion, congestion
RSU due to message
transmits warning
due to message dissemination. Moreover, after detecting congestion, the RSU transmits warning
dissemination.
messages at at the Moreover,
the exact
exact time after
time for detecting
for the
the upcoming congestion,
upcoming vehicle the
vehicle to RSU
to selecttransmits
select an warning
an alternate
alternate route messages
route in in order at
order to the exact
to prevent
prevent
messages
time for the
congestion and upcoming
and avoid vehicle
avoid accidents, to
accidents, the select an
the upcoming alternate
upcoming vehicle route
vehicle makes in order
makes more to prevent
more intelligent congestion
intelligent decisions
decisions and and avoid
and selects
selects aa
congestion
accidents,
less congestedthe upcoming
route while vehicle
applying makesa more
basic intelligent
safety message decisions
strategy and selectsshare
(vehicles a lesstheir
congested
velocity route
and
less congested route while applying a basic safety message strategy (vehicles share their velocity and
while applying
vehicle-ID with a basic
with other safety
other vehicles) message
vehicles) to to follow strategy
follow the (vehicles
the specified share
specified path.
path. In their
In this velocity
this way,
way, the and
the TARS vehicle-ID
TARS protocol with other
protocol provides
provides
vehicle-ID
vehicles)
less delay toinfollow
order the
to specifiedwarning
transmit path. Inmessages,
this way, the as a TARS
result,protocol
driver provides
safety is less delayasinshown
increased, order toin
less delay in order to transmit warning messages, as a result, driver safety is increased, as shown in
transmit
Figure warning messages, as a result, driver safety is increased, as shown in Figure 12.
12.
Figure 12.
Figure 13. Message Delivery Ratio w.r.t. the Varied Vehicle Density in the highway scenario.
Figure 13. Message Delivery Ratio w.r.t. the Varied Vehicle Density in the highway scenario.
dissemination performance. TARS shows a 95% confidence interval as shown in Figure 14. In the
highway
value, the MDR
Sensors scenario,
2018, x FOR the
18,requires distance
PEERthat between
6, 8,
REVIEW and 9 outvehicles is larger as
10 messages compared
per second are to the dense areas.
received Therefore,
and are calculated
20 of 23
to have an approximately 75%, 88%, and 95% confidence interval, respectively, in a case second
by using a predefined threshold value, the MDR requires that 6, 8, and 9 out 10 messages per when the
aredissemination
received andperformance.
are calculated to have
TARS showsan aapproximately
95% confidence75%, 88%,asand
interval 95% in
shown confidence
Figure 14.interval,
In the
distances between the vehicles are smaller [45]. However, when the number of vehicles is increased
respectively, in a case
highway scenario, thewhen the between
distance distancesvehicles
between is the vehicles
larger are smaller
as compared to the[45]. However,
dense when the
areas. Therefore,
then the number of messages also increases as well as the communication becoming difficult in cases
number
by using ofa predefined
vehicles is threshold
increasedvalue,
thenthe theMDR
number
requiresof that
messages
6, 8, andalso increases
9 out as well
10 messages as the
per second
whenarethereceived
distanceand between the vehicles
are calculated to in
is greater.
have an when
So, there are
approximately
a lot
75%,between
of chances
88%, andthe 95%
that the single
confidence
message
interval,
communication becoming difficult cases the distance vehicles is greater. So,
doesthere
not reach
respectively,
are theof
a lot inspecified
a case when
chances destination
that the single
the and
distances the rate
between
message doesof message
thenot reach loss
vehicles becomes
are specified
the smaller greater
[45]. when
However,
destination the
thenumber
when
and the
rate
of vehicles
ofnumber
messageis increasing
of
lossvehicles
becomes [45].
is greater
increased
when then
thethe number
number of messages
of vehicles also increases
is increasing [45]. as well as the
communication becoming difficult in cases when the distance between the vehicles is greater. So,
there are a lot of chances that the single message does not reach the specified destination and the rate
of message loss becomes greater when the number of vehicles is increasing [45].
Figure 14. Confidence Interval w.r.t Message Delivery Ratio in the highway scenario.
Figure 14. Confidence Interval w.r.t Message Delivery Ratio in the highway scenario.
5.5. Message Loss Ratio (MLR)
5.5. Message LossFigure
Ratio14. Confidence Interval w.r.t Message Delivery Ratio in the highway scenario.
(MLR)
We evaluated and analyzed the loss warning messages or safety messages due to an unstable
5.5.connection.
We
link Message Loss
evaluated Ratio
and
The (MLR)
analyzed
TARS the loss
protocol warning
transmits messages
messages or safety messages
successfully due todestination.
at the specified an unstable Inlink
connection.
this way The
WeTARS TARS
shows
evaluated protocol
andless transmits
loss ratio
analyzed theasloss messages
compared successfully
warningtomessages
other similar at the
studies.
or safety specified destination.
The warning
messages due to an and beaconthis
unstableIn
waysafety
TARS message
shows less
link connection. must
The be
loss delivered
ratioprotocol
TARS to each
as compared neighboring
to other
transmits messages vehicle
similar without
studies.
successfully delay.
atThe A single
the warning
specified anddelay or loss
beacon
destination. safety
In
ofthis
message anymust
packet
way becould
TARS result
delivered
shows in
lesstoloss
eachof life.asHowever,
neighboring
ratio compared iftotheother
vehicle number
without of vehicles
similar studies.Aincreases
delay. single
The thenand
delay
warning the chances
or beacon
loss of any
ofsafety
packet lost packets
couldmessagealso
result inincrease,
must be of
loss as result
delivered
life. tocausing
However, ifinstability
each neighboring
the number of theofnetwork.
vehicle without Therefore,
vehicles delay. the
A single
increases thenTARS
theprotocol
delay or loss of
chances
shows
of anyless loss
packet packets
could as
result compared
in loss of to
life. DBSR
However, and POVRP.
if the It
number means
of the
vehicles
lost packets also increase, as result causing instability of the network. Therefore, the TARS protocol proposed
increases protocol
then the provides
chances
theofless
shows stability of also
lost packets the increase,
loss packets network
as comparedasand
resultmore packets
tocausing
DBSR or messages
instability
and POVRP. of the are delivered
Itnetwork.
means Therefore,
the up
proposedthetoprotocol
the protocol
TARS specified
provides
destination.
shows lessSo,lossTARS provides
packets a better
as compared toand
DBSRreliable routingItscheme
and POVRP. means astheper shown protocol
proposed in Figureprovides
15.
the stability of the network and more packets or messages are delivered up to the specified destination.
the stability of the network and more packets or messages are delivered up to the specified
So, TARS provides a better and reliable routing scheme as per shown in Figure 15.
destination. So, TARS provides a better and reliable routing scheme as per shown in Figure 15.
Figure 15. Message Loss Ratio w.r.t. the Varied Vehicle Density in the highway scenario.
Sensors 2018, 18, 1983 21 of 23
5.6. Discussion
We have highlighted the issue of road safety in Section 1. In Section 2, we summarized and
discussed the literature review. In Section 3, we proposed a strategy named as the Traffic Accidents
Reduction Strategy (TARS) that aimed to avoid vehicle collision and re-route road traffic to another
route so that the traffic keeps flowing. In Section 4, we analyzed and evaluated the performance
of our proposed protocol scheme. TARS showed a better performance in Message Delivery Ratio
(MDR), Message Loss Ratio (MLR), Average Delay, and Basic Safety Message Rate. In the end, we
concluded that all of the step-by-step work in scientific steps, theories, mathematical calculation and
performance results evaluation and discussion were verified by supporting explanations. In Section 5,
we discussed the experimental results and compared the performance of TARS protocol with the other
similar studies of routing protocols like DBSR and POVRP [37,38].
6. Conclusions
Our research paper has highlighted the issue of road safety. Road hazards have drastically
increased with the increase in automobiles over the last ten years. Many efforts have been made to
avoid such severe conditions. However, these efforts are restricted in providing a holistic solution. The
proposed protocol, TARS, forecasts the probability of the occurrence of an accident in advance before
it occurs. It also re-routes vehicle traffic to prevent traffic jams on the road that may cause accidents.
TARS is aimed at maintaining the traffic flow efficiently. It also assists drivers in reaching a destination
on time. Moreover, TARS reduces the safety messages broadcasting in order to avoid a broadcasting
storm and network congestion and minimizes the delay in re-routing of traffic to other available paths.
Our results demonstrated that TARS had a good performance in Message Delivery Ratio, Message
Loss Ratio, Average Delay, and the Basic Safety Message Rate. In future, our goal is to propose a
mathematical model and perform further simulations on performance metrics that are associated with
TARS in an urban scenario. Our results and discussion showed a successful demonstration of the
TARS proposed scheme as compared to other similar studies.
Author Contributions: A.A. and N.A. worked on and finalized the Literature Review section and finalized two
protocols which are compared with our proposed protocol known as TARS from similar studies. They also built
tables related to the literature review. H.Y. and H.M. have finalized the initial proposed scheme and worked on
the proposed methodology section. Both also suggested further improvements in the Results and Discussion
section. They also worked on all phases including the proposed methodology section, drew and finalized the
proposed architecture diagram of the TARS protocol, and developed all equations included in the threshold for
safe distance calculation method and setup phase section. M.S. and A.M. worked on and finalized the Results
and Discussion section. Both also suggested further improvements for the proposed methodology section. They
also built tables and made all diagrams included in the results and discussion section. H.S. has worked on and
finalized both the Introduction and Conclusion section. He also proof-read the whole paper, finalized the quality
of all diagrams, and made further suggestions to the whole team regarding improvement of the journal paper.
Funding: This research was funded by Deanship of Scientific Research, King Saud University through the Vice
Deanship of Scientific Research.
Acknowledgments: The authors are grateful to the Deanship of Scientific Research, King Saud University, KSA
for funding through the Vice Deanship of Scientific Research Chairs.
Conflicts of Interest: The authors declare no conflict of interest.
References
1. World Health Organization. World Health Statistics 2010 Indicator Compendium Interim Version; World Health
Organization: Geneva, Switzerland, 2010.
2. Ganeshkumar, P.; Gokulakrishnan, P. Emergency Situation Prediction Mechanism: A Novel Approach for
Intelligent Transportation System Using Vehicular Ad Hoc Networks. Sci. World J. 2015, 2015, 218379.
[CrossRef] [PubMed]
3. World Health Organization. Global Status Report on Road Safety 2013; World Health Organization: Geneva,
Switzerland, 2013.
Sensors 2018, 18, 1983 22 of 23
4. Peden, M.; McGee, K.; Sharma, G. The Injury Chart Book: A Graphical Overview of the Global Burden of Injuries;
World Health Organization: Geneva, Switzerland, 2002.
5. Peden, M.; Scurfield, R.; Sleet, D.; Mohan, D.; Hyder, A.A.; Jarawan, E.; Mathers, C. (Eds.) World Report on
Road Traffic Injury Prevention; World Health Organization: Geneva, Switzerland, 2004.
6. Mansuri, F.A.; Al-Zalabani, A.H.; Zalat, M.M.; Qabshawi, R.I. Road safety and road traffic accidents in Saudi
Arabia: A systematic review of existing evidence. Saudi Med. J. 2015, 36, 418–424. [CrossRef] [PubMed]
7. Mohamed, H.A. Estimation of Socio-Economic Cost of Road Accidents in Saudi Arabia: Willingness-To-Pay
Approach (WTP). Adv. Manag. Appl. Econ. 2015, 5, 43.
8. Al Turki, Y.A. How can Saudi Arabia use the Decade of Action for Road Safety to catalyse road traffic injury
prevention policy and interventions? Int. J. Inj. Control Saf. Promot. 2014, 21, 397–402. [CrossRef] [PubMed]
9. DeNicola, E.; Aburizaize, O.S.; Siddique, A.; Khwaja, H.; Carpenter, D.O. Road Traffic Injury as a Major
Public Health Issue in the Kingdom of Saudi Arabia: A Review. Front. Public Health 2016, 4, 215. [CrossRef]
[PubMed]
10. Wenger, J. Automotive Radar—Status and Perspectives. In Proceedings of the Compound Semiconductor
Integrated Circuit Symposium, Palm Springs, CA, USA, 30 October–2 November 2005.
11. Spacey, J. Active Safety vs. Passive Safety. Simplicable, 14 August 2016.
12. Abbasi, H.I.; Voicu, R.C.; Copeland, J.A.; Chang, Y. Cooperative BSM architecture to improve transportation
safety in VANETs. In Proceedings of the 13th International Wireless Communications and Mobile Computing
Conference, Valencia, Spain, 26–30 June 2017; pp. 1016–1022.
13. Sommer, C.; Dressler, F. Vehicular Networking; Cambridge University Press: Cambridge, UK, 2015.
14. Jiang, D.; Delgrossi, L. IEEE 802.11p: Towards an international standard for wireless access in vehicular
environments. In Proceedings of the 2008 Vehicular Technology Conference, Singapore, 11–14 May 2008;
pp. 2036–2040.
15. De Souza, A.M.; Brennand, C.A.; Yokoyama, R.S.; Donato, E.A.; Madeira, E.R.; Villas, L.A. Traffic
management systems: A classification, review, challenges, and future perspectives. Int. J. Distrib. Sens. Netw.
2017, 13. [CrossRef]
16. Garcia-Lozano, E.; Barba, C.T.; Igartua, M.A.; Campo, C. A distributed, bandwidth-efficient accident
prevention system for interurban VANETs. In Proceedings of the 2013 International Conference on Smart
Communications in Network Technologies (SaCoNeT), Paris, France, 17–19 June 2013.
17. Gokulakrishnan, P.; Ganeshkumar, P. Road Accident Prevention with Instant Emergency Warning Message
Dissemination in Vehicular Ad-Hoc Network. PLoS ONE 2015, 10, e0143383.
18. Dawood, H.S.; Wang, Y. An Efficient Emergency Message Broadcasting Scheme in Vehicular Ad Hoc
Networks. Int. J. Distrib. Sens. Netw. 2013, 11, 232916. [CrossRef]
19. Benslimane, A. Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET).
In Proceedings of the 7th IEEE International Conference on High Speed Networks and Multimedia
Communications, Toulouse, France, 30 June–2 July 2004; pp. 655–666.
20. Roy, A.; Chakraborty, J. Communication based accident avoidance and congestion control mechanism in
VANETs. In Proceedings of the 2015 International Symposium on Advanced Computing and Communication
(ISACC), Silchar, India, 14–15 September 2015; pp. 320–327.
21. Kumar, R.R.; Begum, S.W.; Manikandan, M.; Student, P.G. Distance Based Accident Prevention in Intersection
Using Vanet. Int. J. Innov. Res. Comput. Commun. Eng. 2007, 2, 3624–3629.
22. Kshirsagar, N.S.; Sutar, U.S.; Student, P.G. Review on Intelligent Traffic Management System Based on
VANET. Int. J. Innov. Res. Comput. Commun. Eng. 2015, 3, 2001–2004.
23. Kshirsagar, N.; Sutar, U.S. An Intelligent Traffic Management and Accident Prevention System based on
VANET. Int. J. Sci. Res. 2013, 14, 2319–7064.
24. Nzouonta, J.; Borcea, C. STEID: A Protocol for Emergency Information Dissemination in Vehicular Networks *;
Report; Department of Computer Science, New Jersey Institute of Technology: Newark, NJ, USA, 2006.
25. Ma, X.; Chen, X. Delay and Broadcast Reception Rates of Highway Safety Applications in Vehicular Ad Hoc
Networks. In Proceedings of the 2007 Mobile Networking for Vehicular Environments, Anchorage, AK,
USA, 11 May 2007.
Sensors 2018, 18, 1983 23 of 23
26. Kuribayashi, S.; Sakumoto, Y.; Ohsaki, H.; Hasegawa, S.; Imase, M. Performance Evaluation of Epidemic
Broadcast with Directional Antennas in Vehicular Ad-Hoc Networks. In Proceedings of the 2011 IEEE/IPSJ
11th International Symposium on Applications and the Internet (SAINT), Munich, Germany, 18–21 July 2011;
pp. 260–265.
27. Devdhara, G.; Gohil, D.; Akhade, P.; Vala, M. Inter-Vehicular Collision Detection and Avoidance using
Ad-hoc Network. Int. J. Res. Emerg. Sci. Technol. 2015, 2, 1–7.
28. Raut, S.B.; Bajaj, P.R.; Malik, L.G. Prediction of Vehicle Collision Probablity at Intersection using V2V
Communication. Int. J. Sci. Eng. Res. 2015, 6, 295–300.
29. Bhumkar, S.P.; Deotare, V.V.; Babar, R.V. Accident Avoidance and Detection on Highways. Int. J. Eng. Trends
Technol. 2012, 3, 247–252.
30. Nzouonta, J.; Rajgure, N.; Wang, G.; Borcea, C. VANET Routing on City Roads Using Real-Time Vehicular
Traffic Information. IEEE Trans. Veh. Technol. 2009, 58, 3609–3626. [CrossRef]
31. Manoj, D.; Narendra, B. Traffic Congestion Detection by Using VANET to Improve Intelligent Transportation
System (ITS). Int. J. Netw. Commun. 2015, 5, 74–82.
32. Khatri, D.; Rathod, P.D.; Gajjar, P.A.; Khanna, D.; Professor, A. Traffic Congestion Detection and Avoidance
in VANET. Int. J. Sci. Res. Dev. 2014, 2, 2321–2613.
33. Wei, Y.C.Y. SafeAnon: A safe location privacy scheme for vehicular networks. Telecommun. Syst. 2012, 50,
339–354.
34. Boualouache, A.; Moussaoui, S. TAPCS: Traffic-aware pseudonym changing strategy for VANETs. Peer-to-Peer
Netw. Appl. 2017, 10, 1008–1020. [CrossRef]
35. Krajzewicz, D.; Hertkorn, G.; Rössel, C.; Wagner, P. Sumo (simulation of urban mobility)-an open-source
traffic simulation. In Proceedings of the 4th Middle East Symposium on Simulation and Modelling
(MESM20002), Sharjah, UAE, 2002; pp. 183–187.
36. Issariyakul, T.; Hossain, E. Introduction to Network Simulator NS2; Springer Science & Business Media: Berlin,
Germany, 2011.
37. Chang, S.W.; Lee, S.S. Distance-Based Stable Routing Decision Scheme in Urban Vehicular Ad Hoc Networks.
Int. J. Distrib. Sens. Netw. 2015, 11, 245439. [CrossRef]
38. Jung, S.-D. A Position-Based on-Demand Routing Protocol in VANET. Ph.D. Thesis, Hanyang University,
Seoul, Korea, 2011.
39. Mughal, B.M.; Wagan, A.A.; Hasbullah, H. Impact of Safety Beacons on the Performance of Vehicular Ad Hoc
Networks; Springer: Berlin/Heidelberg, Germany, 2011; pp. 368–383.
40. Anyameluhor, N.; Peytchev, E.; Akhlaghinia, J.; Lane, C.; Kingdom, U. Improving Message Delivery In
Vehicular Ad-Hoc Networks. In Proceedings of the 31st European Conference on Modelling and Simulation
ECMS 2017, Budapest, Hungary, 23–26 May 2017; Volume 6.
41. Kalpande, P.B. Reliable broadcast of safety messages in VANET. Int. J. Res. Advent Technol. 2015, 3, 73–78.
42. Garg, D.; Singh, R.; Kaur, A. Performance Evaluation of Data Delivery Mechanism for CognitiveRadio
Vehicular and Vehicular Ad-Hoc Networks. Procedia Comput. Sci. 2015, 57, 596–605. [CrossRef]
43. Wahid, A.; Shah, M.A.; Qureshi, F.F.; Maryam, H.; Iqbal, R.; Chang, V. Big data analytics for mitigating
broadcast storm in Vehicular Content Centric networks. Future Gener. Comput. Syst. 2017. [CrossRef]
44. Abbasi, I.A. Dynamic Multiple Junction Selection Based Routing Protocol for VANETs in City Environment.
Appl. Sci. 2018, 8, 687. [CrossRef]
45. Paul, M.; Sanyal, G. Traffic Analysis of Vehicular Ad-Hoc Networks of V2I Communication. Procedia Comput.
Sci. 2015, 54, 215–223. [CrossRef]
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access
article distributed under the terms and conditions of the Creative Commons Attribution
(CC BY) license (http://creativecommons.org/licenses/by/4.0/).