The Scientific World Journal
Volume 2015 (2015), Article ID 218379, 12 pages
http://dx.doi.org/10.1155/2015/218379

Research Article

Emergency Situation Prediction Mechanism: A Novel Approach for Intelligent Transportation System Using Vehicular Ad Hoc Networks

P. Ganeshkumar¹ and P. Gokulakrishnan²

¹Department of Information Technology, PSNA College of Engineering and Technology, Dindigul, Tamil Nadu 624622, India
²Department of Computer Science and Engineering, PSNA College of Engineering and Technology, Dindigul, Tamil Nadu 624622, India

Received 23 January 2015; Revised 11 April 2015; Accepted 16 April 2015

Academic Editor: Baozhen Yao

Copyright © 2015 P. Ganeshkumar and P. Gokulakrishnan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

In Indian four-lane express highway, millions of vehicles are travelling every day. Accidents are unfortunate and frequently occurring in these highways causing deaths, increase in death toll, and damage to infrastructure. A mechanism is required to avoid such road accidents at the maximum to reduce the death toll. An Emergency Situation Prediction Mechanism, a novel and proactive approach, is proposed in this paper for achieving the best of Intelligent Transportation System using Vehicular Ad Hoc Network. ESPM intends to predict the possibility of occurrence of an accident in an Indian four-lane express highway. In ESPM, the emergency situation prediction is done by the Road Side Unit based on (i) the Status Report sent by the vehicles in the range of RSU and (ii) the road traffic flow analysis done by the RSU. Once the emergency situation or accident is predicted in advance, an Emergency Warning Message is constructed and disseminated to all vehicles in the area of RSU to alert and prevent the vehicles from accidents. ESPM performs well in emergency situation prediction in advance to the occurrence of an accident. ESPM predicts the emergency situation within 0.20 seconds which is comparatively less than the statistical value. The prediction accuracy of ESPM against vehicle density is found better in different traffic scenarios.

1. Introduction

This work is motivated by the statistics of increased highway accidents and rise in death toll every day. In India, 1, 37,423 people were killed and 4, 69,900 people were injured in road traffic crashes in 2013 (NCRB 2013). Traffic fatalities increased by about 54.3 percent during the period 2003–2013 [1]. The World Health Organization (WHO) reports say that the road accident is the fifth cause of death in the world. Nearly 1.3 million people die in road accidents every year. The accident injury rate is 50 times greater than the death rate [2]. The total number of vehicles all over the world is estimated to be one billion in 2010 [3]. In 2013, the total number of vehicles is estimated to be 1.2 billion which leads to an increase of accidents and deaths [4].

Road traffic accidents have a high impact on the economy of the developing countries and affect the development of those countries [5]. Around 20% of Gross Domestic Product (GDP) of Indian economy suffers because of road accidents [6]. Statistics say that if the driver of the vehicle is provided emergency warning at least one-half second before an accident then 60% of highway accidents could be avoided [7].

The objective of this paper is to design a framework to implement Intelligent Transportation System (ITS) using Vehicular Ad Hoc Network (VANET) with an intention to reduce the number of road accidents and to decrease the death toll caused by road accidents. An Emergency Situation Prediction Mechanism (ESPM), a proactive framework for accident prediction and prevention, is proposed to meet the objective. ESPM is designed for a four-lane express highway of Indian traffic system. In the existing Indian four-lane express highway the vehicles move in two lanes in left-hand side in one direction against the two lanes of the other side as shown in Figure 1. Four-lane express highway in India has a physical median or divider and generally has a speed limit of 60 km/h to 90 km/h [8].

Figure 1: Indian four-lane express highway.

ESPM attempts to predict the possibility of occurrence of an accident in advance before it occurs. An accident is said as an emergency situation in this paper. The Road Side Unit (RSU), the vehicles in the range of the RSU, and the four-lane express highway are considered in ESPM for emergency situation prediction and prevention.

Once the vehicles enter into the range of RSU, periodically the vehicles send a Status Report (SR) to RSU simultaneously the RSU performs traffic flow (TF) analysis. A Four-Lane Sensor Grid (FLSG) is designed to support ESPM for traffic flow analysis. ESPM performs prediction based on both SR and TF values. As the prediction process involves both the SR and TF values, the prediction accuracy (PA) is promisingly increased.

The highway road accidents can be categorized as head-on accidents, lateral impact, and rear-end accidents [9]. Sudden acceleration or deceleration of the vehicle is a major reason for rear-end accidents (i.e., chain of accidents) and head-on accidents. Improper or abnormal lane change in highway might cause lateral impact accidents. ESPM performs prediction for rear-end accidents, head-on accidents, and lateral impact accidents as discussed in Sections 5.3.1 and 5.3.2.

The rest of the paper is organized as follows. In Section 2, background of ESPM is presented. Section 3 presents related systems. Section 4 gives an overview of ESPM. Section 5 presents detailed design of ESPM. Simulation setup and result evaluation are discussed in Sections 6 and 7, respectively. Finally, Section 8 concludes the ESPM framework.

2. Background

Intelligent Transportation System (ITS) is an emerging area of research over the past two decades. Transportation system becomes intelligent with emerging computing hardware, positioning system, sensor technologies, high speed telecommunication, and data processing.

ITS makes the travels of ease and comfort, it also provides reliable and improved travel safety. The environment gets benefit out of ITS because of low carbon emissions and air pollutions. Due to improvement in traffic efficiency and reduction of accident rate the economy of countries is improved [5, 10].

VANET is a technology that uses moving vehicles as nodes and forms a Mobile Network. Vehicles communicate with each other via Vehicle to Vehicle communication (V2V) and with roadside base stations via Vehicle to Infrastructure communication (V2I) [11]. Vehicle to Vehicle communication is performed using Dedicated Short Range Communication (DSRC) and Vehicle to Roadside communication is performed using IEEE 802.11p [12] as shown in Figure 2.

Figure 2: VANET Architecture.

ITS in VANET leads to the concept of Automated Highway System (AHS). AHS provides Safer Highway Transportation by making a vehicle to predict the actions of neighboring vehicles [13]. Establishment and maintenance of communication paths are more difficult in VANET due to the high mobility of the network. In order to prevent accidents, short reaction times from both system and driver are essential due to the high speed of the vehicles [14, 15]. Perception, modeling, decision making, and control are tough in real time safety analysis involving driver, vehicle, and the traffic environment itself [16].

3. Related Work

Caliendo et al. [17] considered vehicle density, traffic data, road conditions and weather for crash prediction in multilane roads. The authors have analyzed and classified severe accidents from total accidents. They have performed mathematical analyzes and provided a crash-prediction model for multilane roads. They have not considered important parameters such as vehicles and human (driver) behavior.

Hu et al. [18] have developed a traffic accident prediction scheme based on tracking of vehicles. Fuzzy self-organizing neural network method has been used for learning vehicle activity patterns. The authors have established a probability model for predicting traffic accidents. This model is suitable for urban vehicular scenario.

Sörstedt et al. [19] focus on the behavior or influence of the driver rather than vehicle and traffic conditions. A model with postulates is developed based on the behavior, actions, and influence of the driver on the vehicle. Other important parameters such as vehicle actions and road traffic conditions have not been considered.

Worrall et al. [20] propose a model named Intelligent Systems for Risk Assessment (ISRA). This model is developed with an aim to eliminate accidents by detecting risks and alerting other vehicles to take actions appropriately. Using artificial intelligence, this model attempts to assess the risk based on the dynamic behavior of the vehicle, environmental conditions, and ability of the human or driver. Risk assessment is made only based on less number of complex scenarios.

De Oña and Garach [21] used the Interactive Highway Safety Design Model (IHSDM) for analyzing the relationship between speed reduction and accidents in Spanish two-lane rural highways. IHSDM was actually developed for American two-lane rural highways. This mathematical model analyses the cause of accidents in tangent and curves of roads due to speed reduction. All scenarios of the rural highways were not considered.

Garcia-Lozano et al. [22] propose a warning service to the drivers in order to prevent from accidents due to dangerous road conditions and accidents caused by other vehicles. A part of the warning service, an alert message, is constructed based on the sensed environmental cum vehicle data and the message is distributed to the passing vehicles. The work needs to be extended for highly dense scenarios.

Rokade et al. [23] developed an accident prediction model using multiple linear regression analysis for Bhopal city in India. This model considers an urban multilane road conditions along with past traffic data for accident prediction. This model works on the statistical data and not on real time data.

Saravanan et al. [24] developed an accident risk prediction model using fuzzy approach. The road, driver, and pedestrians are considered as risk factors for accident. This model can be used to analyze or investigate the road accident causation. This is a reactive model used for after investigation of a road accident.

It is learned from the literature that most of the existing models for accident prediction is based on either the vehicle parameters or the traffic parameters and most models are reactive and based on statistical data rather than real time data. Sometime there is a possibility of failure in the process of prediction because of not considering either of the above parameters. Hence in ESPM, both the parameters of vehicle status and traffic conditions are considered for emergency situation prediction process to ensure the performance.

4. Overview of ESPM

The proposed Emergency Situation Prediction Mechanism (ESPM) is a framework for traffic accident prediction and prevention. Overall structure of ESPM is shown in Figure 3. In ESPM, the vehicles, a four-lane highway, and road side infrastructure are participating in the processes of reporting, monitoring, prediction, and prevention phases.

Figure 3: ESPM framework.

ESPM performs prediction of emergency situation in three phases and prevention in the fourth phase. First, the participating vehicles will send Status Report (SR) to the near-by Road Side Unit (RSU). Second, RSU monitors the traffic flow in its range. Third, the RSU performs emergency situation prediction based on the SR and TF values and in fourth phase the RSU constructs and disseminates Emergency Warning Message (EWM) to all vehicles in its range and to the near-by RSUs. As a result the vehicles have a chance to take preventive action against accidents either by reducing the speed of the vehicle or taking an alternate route [22].

In this paper much attention is given to the first three phases and the fourth phase will be a future work.

5. Detailed Design

The ESPM framework is broadly divided into four phases, namely, reporting, monitoring, prediction, and prevention. Each phase is assigned a distinct task. The pseudo code of ESPM is presented below followed by a detailed discussion.

Pseudocode of ESPM

Definitions

 : vehicle ID; Pos: position of the vehicle; Sp: speed of the vehicle; Yr: yaw rate (i.e., rotation angle); SR: Status Report; FLSG: Four-Lane Sensor Grid; : th block in th lane of FLSG; : road sensor in ; Dm: decision matrix; : grid position in Dm (1 indicates presence of a vehicle); RSU: Road Side Unit; Periodic _Timer: set as 100 milliseconds; Dp: decision parameter; Td: traffic density.

Reporting Phase. See Algorithm 1.

(1) Sleep until periodic  _timer expires

        (1) For each vehicle () in the FLSG do

             (1) Read Pos from GPS Unit.

             (2) Read Sp from Speed Sensor.

             (3) Read Yr from Yaw-Rate Sensor.

             (4) Construct SR with .

             (5) Send SR to RSU.

        (2) Return

Algorithm 1

Monitoring Phase. See Algorithm 2.

(1) Sleep until periodic  _timer expires

        (1) For each in do

                (1) Sense the presence of the Vehicle ().

                        (1) If a vehicle is in

                                (1) Set as 1

                            else

                                (1) Set as 0

                        (2) Return

                (2) Send to RSU.

        (2) Return

Algorithm 2

Prediction Phase

Module 1. See Algorithm 3.

(1) Sleep until periodic  _timer expires

(2) For each vehicle () in the FLSG do

        (1) Analyze the Pos, Sp and Yr.

        (2) If any of the following case arises

                    (1) Case 1: pres_val (Pos) = prev_val (Pos)

                    (2) Case 2: pres_val (Sp) differs with prev_val (Sp) by 30 Km/h

                    (3) Case 3: pres_val (Yr) differs with prev_val (Yr) by 30 degrees.

            then

                    (1) Set Dp as Abnormal.

            else

                    (1) Set Dp as Normal.

(3) Return

Algorithm 3

Module 2. See Algorithm 4.

(1) Sleep until periodic  _timer expires

(2) For each in do

        (1) Read value.

        (2) Construct Decision Matrix (Dm) with position values using .

        (3) Analyze the Decision Matrix with Traffic Density (Td).

        (4) If () wants to perform Lane Change

                (1) Case: Inner to Outer:

                        (1) If , and values are 0.

                                (1) Lane change is Normal.

                                (2) Set Dp as Normal.

                        (2) else

                                (1) Lane change is Abnormal.

                                (2) Set Dp as Abnormal

                (2) Case: Outer to Inner

                        (1) If , and values are 0.

                                (1) Lane change is Normal.

                                (2) Set Dp as Normal.

                        (2) else

                                (1) Lane change is Abnormal.

                                (2) Set Dp as Abnormal

(3) Return

Algorithm 4

Module 3. See Algorithm 5.

(1) Sleep until periodic  _timer expires

(2) Read Dp value in Module 1 and Module 2

        (1) If Dp is Abnormal then an Emergency Situation is predicted and report for prevention.

(3) Return

Algorithm 5

5.1. Reporting Phase

It is assumed that each vehicle (a car) is equipped with (i) sensors for measuring speed and yaw rate (ii) Global Positioning System (GPS) for finding the location of the vehicle and (iii) transceivers for transmitting and receiving data [25].

Once the vehicle enters into the range of the RSU, periodically (explained in Section 5.2.1), it has to send a Status Report (SR) to the RSU. The SR consists of the parameters such as vehicle ID, position, speed, and yaw rate of the vehicle as shown in Figure 4.

Figure 4: Components of Status Report (SR).

Where ID is used for the identification of the vehicle, position is the geographical position of the vehicle which is determined by the GPS device attached to the vehicle. Speed is determined by the speed sensor and yaw rate (i.e., rotation rate) is determined by yaw rate sensor. The location of the vehicle in a road lane can be calculated from the position and speed values of SR [20]. These vehicle ID, position, speed, and yaw rate are encapsulated in SR and reported to the RSU.

5.2. Monitoring Phase

In this phase, the RSU performs traffic flow monitoring based on the traffic flow data. The traffic flow data can be obtained with the help of sensors embedded in the four-lane express highway called Four-Lane Sensor Grid (FLSG).

5.2.1. Four-Lane Sensor Grid

A Four-Lane Sensor Grid (FLSG) is a setup, where each lane is divided into blocks [26] of length 6 meters as shown in Figure 5 and each block is fixed with sensors (like Sensys sensors [27]). These sensors are capable of detecting the presence and passing of vehicles in the lane. This sensor data can be passed to an Access Point (AP) attached the RSU. A pair of sensors can be installed in the blocks of the same lane with same distance to measure the speed and length of the vehicles [27].

Figure 5: Organization of four-lane sensor grid (FLSG).

In FLSG, each block is denoted by , where and are lane and block numbers, respectively, and lies within 1 to 4 and lies within 1 to 6. If a vehicle enters in block and travels along the blocks then the traffic flow might be normal. Otherwise, the traffic flow is considered to be abnormal.

In real time, lanes 1 and 2 are fixed with travel speeds 60 km/h and 90 km/h, respectively, in Indian four-lane express highway. Lanes 1 and 2 are symmetric to lanes 4 and 3, respectively. The width of each lane in FLSG is 3.6 meters and the width of the four lanes is 17 meters including the highway divider.

The total number of blocks in FLSG can be computed using

The total number of Sensors in FLSG can be computed using

where and are lane and block number, respectively.

The length of blocks in each lane is assumed to be 6 meters and the minimum and maximum speed limits of the lanes are fixed to be 60 km/h and 90 km/h, respectively, in simulation. Therefore the period for sending the SR is fixed as 0.24 seconds that is the minimum period computed for the above speed limits. (The maximum period is 0.36 seconds).

In this paper, the size of FLSG is considered as 24 blocks (i.e., ). The number of lanes can be increased dynamically up to 8 and the number of blocks can also be increased accordingly.

5.2.2. Working of Monitoring Phase

The RSU periodically monitors the traffic flow in its range. In VANET, traffic flow can be predicted using past and present traffic flow data (i.e., the location dynamics of the vehicles). Traffic flow prediction is not possible only by considering past traffic data due to on road traffic accidents, off road events, and unavailability of traffic data in all links of a traffic network because most roads/links are not equipped with traffic sensors [28]. Due to this reason, in ESPM the four-lane highway is equipped with traffic sensors [26].

RSU is programmed in such a way that it receives data from Sensys sensors [27] placed in the blocks of each lane of the four-lane highway. With these sensor data, it would be possible for the RSU to identify the presence of a vehicle in a particular block of the FLSG. Similarly all the sensors will send the sensed traffic data to the RSU. That is, if the sensor senses the presence of a vehicle then it sets the grid position (GP) value as 1. Otherwise, the sensor sets the GP value as 0.

5.3. Prediction Phase

The prediction phase is instrumental for emergency prediction based on the SR and TF data received from reporting and monitoring phases, respectively. If either SR or TF values are abnormal then RSU predicts an emergency situation (i.e., the possibility of occurrence of an accident).

5.3.1. Abnormality Based on the Status Report (SR)

Once the RSU receives the SR, it checks whether speed, position, and yaw rate are within the specified limits. If any of the following cases arise then RSU concludes that the SR is abnormal.

Case 1. If the position of the vehicle is the same in two continuous time periods then the vehicle is in halt state as represented by the following equation:

Case 2. If the difference in speed of the vehicle in two continuous time periods is greater than 30 km/h then the vehicle is with abnormal speed represented as

Case 3. If the vehicle’s change in yaw rate exceeds 30 degrees then the vehicle has performed an abnormal lane change represented as

In (3), (4), and (5), Pos denote the position of the vehicle, Sp denotes the speed of the vehicle, and Yr denotes yaw rate of the vehicle and is time.

5.3.2. Abnormality Based on the Traffic Flow or Sensor Data (TF)

The RSU periodically receives the traffic data (i.e., GP value) through each sensor in FLSG; it transforms the traffic data into a decision matrix (DM) for traffic flow analysis as shown in Figure 6. The decision matrix is playing an important role in the prediction process.

Figure 6: Transformation of four-lane sensor grid into decision matrix.

If all the positions of DM are filled with 1s, then it means that the highway is filled with vehicles and the Traffic Density (TD) is high. If all the positions of DM are filled with 0s then the highway is free and TD is low. Three scenarios of abnormality are identified and explained below.

In FLSG, the sensors are fixed at the entry points of all the blocks. If a vehicle enters the block, immediately the sensor senses and reports to the RSU. The RSU records this by placing a “1” in the respective position of the decision matrix. The block size of FLSG is designed in such a way that, once a vehicle enters into a block means it automatically leaves the previous block (i.e., the sensor area in the previous block). Hence, if a vehicle is partially in two blocks the preceding sensor alone reports to the RSU about the presence of the vehicle.

Scenario 1 (abnormal deceleration of the vehicle). Once the speed of the moving vehicle decreases to 0 Km/h (i.e., deceleration to 0 Km/h) (or) the position of the moving vehicle remains the same for two continuous time periods then it is concluded that the vehicles resides in the same position (or) stops travelling.
If a set of vehicles travelling in a lane one after the other, sudden stoppage of a vehicle might cause rear end collision [9, 29] as shown in Figure 7. Major mechanical problems, driver illness, and improper driving might cause the vehicle to suddenly stop [24].

Figure 7: Scenario of abnormal deceleration with respective decision matrix.

A vehicle in of DM has abnormally decelerated; as a cause, vehicles in , , and have collided (i.e., rear end collision) as shown in Figure 7. The computation of ESPM is based on the values of the decision matrix. With respect to DM, the vehicle representing the value of GP₁₅ halts; hence the vehicles representing the values of GP₁₃, GP₁₄, and GP₂₄ collides.

In DM, if a particular column is filled with continuous 1s then the probability of an emergency situation is much higher and the change in GP values of DM need to be closely monitored against abnormality.

Scenario 2 (abnormal acceleration of the vehicle). If the moving vehicle suddenly accelerates its speed (or) the speed of the vehicle crosses the maximum lane speed limit then the vehicle might collide with the one before it (i.e., front end collision) [9]. This scenario might sometimes cause a series of front end collisions.
In case vehicles are moving closely one after the other, if a following vehicle suddenly accelerates its speed abnormally then the following vehicle collides with the one in front (front end collision) and this might result in a chain of collisions as shown in Figure 8. The vehicle in has accelerated abnormally which results in collision (front end collision) with the vehicles in , , , and . With respect to DM, the vehicle representing the value of GP₁₃ has increased the speed abnormally. Hence the vehicles representing the values of GP₁₄, GP₁₅, GP₂₃, and GP₂₄ collide.

Figure 8: Scenario of abnormal acceleration with respective decision matrix.

Scenario 3 (abnormal lane change). The lane change the vehicle is normal only if the following condition is satisfied. Otherwise, the lane change is abnormal:

where is the lane number, is the vehicle, is the maximum lane number in the highway, and is vehicle’s present lane.
The ESPM is designed for a four-lane express highway; the lane change is possible only between lane 1 and lane 2 in one direction and between lane 3 and lane 4 in the other direction (symmetric to the other direction). At par with expression (6), the vehicle can change its lane from lane 1 to lane 2 and vice versa. But a vehicle in lane 2 cannot perform lane change to either lane 3 or lane 4 because it causes head on accidents. Similarly a vehicle in lane 3 cannot perform lane change to either lane 1 or lane 2.
Two types of lane changes are possible such as inner to outer (ITO) and outer to inner (OTI). Consider the present position of the vehicle in DM as ; a smooth or normal ITO lane change is possible only if the position values (), (), and () of DM are zero. Figure 9 shows that a vehicle in wants to change from lane 2 to lane 1. This lane change is normal only if GP₁₂, GP₁₃, and GP₁₄ values of DM are zero.

Figure 9: Abnormal inner to outer lane change with respective decision matrix.

Similarly, a smooth or normal OTI lane change is possible only if the position values (), (), and () of DM are zero. Figure 10 shows that a vehicle in wants to change lane from lane 1 to lane 2. This lane change is normal only if GP₂₂, GP₂₃, and GP₂₄ values of DM are zero.

Figure 10: Abnormal outer to inner lane change with respective decision matrix.

Otherwise, both the lane changes would be abnormal and this leads to an emergency situation.

If any of the above three scenarios arise then it could be concluded that there is a possibility of occurrence of an accident and the prediction is successful (i.e., an emergency situation is predicted).

5.4. Prevention Phase

This prevention phase is purely dependent on the prediction phase. Once the emergency situation is predicted by the prediction phase, then the RSU constructs an Emergency Warning Message (EWM). This EWM is then broadcasted by the RSU to all the vehicles and near-by RSUs in order to alert them about the possibility of occurrence of an accident. The near-by RSUs will broadcast this emergency message to the vehicles in their respective ranges. Upon reception of EWM, the vehicles might prevent themselves from accidents either by stopping or taking alternate lanes/routes.

6. Simulation Setup

A mobility scenario for highway traffic in Indian four-lane express highway has been developed using Freeway Mobility (FM) model. The FM model generates common scenarios such as stopping, lane changing, and overtaking in highways. The FM model injects vehicles in each lane at a specific traffic rate. As specified in Figure 2, vehicles of lane 1 and lane 2 will move in one direction against the vehicles of lane 3 and lane 4 in the opposite direction. During simulation the vehicles are placed randomly in four lanes. The speed of each vehicle in FM model [30] is based on the following:

The FM model does not allows lane change; hence (7) has been changed with yaw rate and modified as

where is the speed of the vehicle at time “,” provides a random value in between used for both acceleration and deceleration of vehicles, and is the vehicle’s acceleration at time “” and ROT is Radius Of Turn [31] and can be expressed as

where is yaw rate at maximum and expressed as

where is the distance of travel [32].

Network Simulator (ns 2.34) is used for simulation. The mobility traces of the scenarios (i) sudden stoppage (deceleration), (ii) sudden increase in speed (acceleration), and (iii) abnormal lane change of vehicles are developed using the FM model.

The simulation is performed on two layers of nodes. To simulate the fixed RSU and FLSG sensors nodes one (fixed) layer of nodes are used. The second layer of nodes is the moving vehicles whose mobility traces are opted from the FM model. The main simulation parameters are listed in Table 1. As two lanes in four-lane highway are symmetric to the other two lanes in the opposite direction, only two lanes are considered for simulation.

Table 1: Simulation parameters.

Parameter
Value

Highway scenario dimension
1000 m, 2 lanes, and 1 direction

Simulation time
300 s

Assumed vehicle length
5 m

Vehicle speed limits
60–90 Km/h

Average speed
70 Km/h

Vehicle density
50–70 vehicles per 500 m

Traffic rate/vehicle injection rate
(1/75, 1/60, 1/45, 1/15, 1/5) vehicles/sec/lane

Vehicle transmission range
500 m

Sensing radius of sensors
6 m

Number of vehicles
150

Number of road sensors
200

Number of lanes
2 lanes

Distance between two sensors in a lane
6 m

Distance between two sensors in two neighboring lanes
3.6 m

Period of message exchange
0.10 second (i.e., 100 milliseconds)

The moving vehicles will send SR to the fixed RSU nodes once in every 100 milliseconds (lesser that the required 240 milliseconds as explained in Section 5.2.1). Similarly the fixed sensor nodes in FLSG will send the data about presence of the vehicle in its coverage.

Based on both the SR and sensor data, the RSU node will analyze the abnormal behavior of vehicles and arrive at a conclusion about the possibility of occurrence of an accident (i.e., prediction). The vehicle might behave abnormally in any of the scenarios as mentioned in the previous Section 5.

7. Results

The results demonstrate the efficiency of the ESPM framework for emergency situation prediction. Prediction probability and vehicle density are selected as performance metrics for evaluating the performance of ESPM.

In order to demonstrate the accuracy of the ESPM approach the following three scenarios were simulated.

Scenario 1 (abnormal deceleration of the vehicle (sudden stoppage of a moving vehicle)). In this scenario, initially a moving vehicle (mobile node) in a lane has been forced to stop by making its speed reach 0 km/h instantly and the reaction in the system has been monitored. After receiving the SR of the respective vehicle, the RSU node has reported an abnormality within the specified time period and a successful prediction has been achieved.

The simulation was repeated for 10 runs by gradually increasing the vehicle density and randomly vehicles in the two lanes were made to stop suddenly. The reaction of both the vehicles and RSU has been monitored for accuracy and performance of ESPM. In Figure 11, the simulation results, prediction accuracy (PA) against vehicle density (VD) for one and two abnormal behaviors (AB) are above 92 percent.

Figure 11: Prediction accuracy versus vehicle density for Scenario 1.

Scenario 2 (abnormal acceleration of the vehicle (sudden increase in speed)). In this scenario, among the moving vehicles (mobile nodes) in two lanes a vehicle was forced to increase its speed to cross the maximum limit of 90 km/h and the systems’ reaction has been monitored. The RSU node has reported an abnormality within the specified time period after reception of SR from the respective vehicle. Similarly the speed of the vehicles in two lanes was increased and the reaction of the RSU node has been monitored.
This simulation was repeated for 10 runs by gradually increasing the vehicle density (i.e., number of vehicles). The vehicle behavior and reaction of RSU was closely monitored for assessment of performance and the same is shown in Figure 12.

Figure 12: Prediction accuracy versus vehicle density for Scenario 2.

The simulation result shows that the prediction accuracy is close and above 92 percent both abnormal behaviors (AB). Comparing both Figures 11 and 12, prediction accuracy in Scenario 2 for two abnormal behaviors is slightly decreasing when comparing to Scenario 1.

Scenario 3 (abnormal lane change (inner to outer and outer to inner)). During simulation in this scenario, vehicles were made to change their lanes from inner to outer and outer to inner in different runs.
(a) A vehicle was allowed to perform a normal inner to outer (ITO) lane change and forced to perform an abnormal inner to outer lane change as explained in Section 5.
(b) Similar to the previous case a vehicle was allowed to perform a normal outer to inner (OTI) lane change and forced to perform an abnormal outer to inner lane change as explained in Section 5. Then the reaction of both the sensor nodes and RSU has been monitored. After receiving data from the sensor nodes, the RSU computed normal and abnormal lane changes within the specified time period. In the case of abnormality, RSU records the abnormality to report successful prediction of an emergency situation.
The prediction performance of ESPM in this scenario is promising and this is shown in Figures 13 and 14 for inner to outer (ITO) and outer to inner (OTI) lane changes, respectively. During simulation one and two abnormal lane changes (ABLC) were induced to measure the accuracy of prediction.
Figure 13 shows that the PA in Scenario (ITO) is almost close to 91 percent for both one and two abnormal behaviors, respectively, whereas the prediction accuracy of Scenario (OTI) is decreasing when comparing the previous one as in Figure 14.

Figure 13: Prediction accuracy versus vehicle density for Scenario .

Figure 14: Prediction accuracy versus vehicle density for Scenario .

The speed limit of inner lane is greater than the speed limit of outer lane. This leads to the increase of complexity in OTI lane change when comparing to ITO lane change. Due to this reason the prediction accuracy of OTI lane change might decrease.

A vehicle attempting for OTI lane change must increase its speed from 60 km/h range to 90 km/h range in order to meet the speed of vehicles in the inner lane. At par with (8) the speed of the vehicle performing lane change should cope up with the yaw rate and lane speed limit.

In all the three scenarios, the simulation results show that the successful prediction achieved within 0.2 seconds. This is much better than the statistical requirements of 0.5 seconds [7]. It is further noticed that if the vehicle density is less than the prediction accuracy is high but when the vehicle density increases the prediction accuracy decreases to close and above 92 percent. The average vehicle density is around 60 vehicles/second/lane in Indian four-lane express highways; hence this level of accuracy is acceptable to these road conditions.

8. Conclusion and Future Work

In this paper, an Emergency Situation Prediction Mechanism (ESPM) is proposed to predict the possibility of occurrence of an accident in Indian four-lane express highway. The primary objective of ESPM is to predict an emergency situation in advance, thereby preventing accidents and reducing the death toll. ESPM is used to perform prediction of an emergency situation in four phases. The first three phases (reporting, monitoring and prediction phases) are used for prediction and the fourth phase is used for prevention. In ESPM, the prediction accuracy is computed against vehicle density for three different scenarios. In all the three scenarios, it is noticed that there is a small gap between the analytical evaluation and simulation results. The results show that the performance of ESPM is promisingly increased towards prediction. Prediction accuracy of ESPM against vehicle density is almost above 92 percent.

Implementation of ESPM for Indian four-lane express highways is expensive because of the development and deployment of infrastructures such as FLSG and RSU even though most of the present day vehicles are automated vehicles. But in near future ESPM has a high scope of implementation for improving ITS.

In future, attempts will be made to improve the performance of ESPM. Based on prediction of emergency situation the prevention of accidents would be done by disseminating distress beacons (i.e., Emergency Warning Message) to alert all vehicles in the range of the RSU and the vehicles in the range of the near-by RSUs to prevent from accidents.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

References

NCRB, 2013, http://ncrb.gov.in/adsi2013/accidental%20deaths%202013.pdf

W. H. Who, World Health Organization, 2015, http://www.who.int/roadsafety/decade_of_action/plan/en/index.html

2015, http://wardsauto.com/ar/world_vehicle_population_110815

Worldometers, 2013, http://www.worldometers.info/

F. N. Ogwueleka, S. Misra, T. C. Ogwueleka, and L. Fernandez-Sanz, “An artificial neural network model for road accident prediction: a case study of a developing country,” Acta Polytechnica Hungarica, vol. 11, no. 5, pp. 177–197, 2014.

2015, http://nidm.gov.in/idmc2/PDF/Presentations/road_accidents/Pres4.pdf

C. D. Wang and J. P. Thompson, “Apparatus and method for motion detection and tracking of objects in a region for collision avoidance utilizing a real-time adaptive probabilistic neural network,” US Patent no. 5,613,039, 1997

2015, http://www.civil.iitb.ac.in/tvm/1111_nptel/553_MlHway/plain/plain.html

V. Milanés, J. Pérez, J. Godoy, and E. Onieva, “A fuzzy aid rear-end collision warning/avoidance system,” Expert Systems with Applications, vol. 39, no. 10, pp. 9097–9107, 2012.

K. N. Qureshi and A. H. Abdullah, “A survey on intelligent transportation systems,” Middle East Journal of Scientific Research, vol. 15, no. 5, pp. 629–642, 2013.

S. Panichpapiboon and W. Pattara-Atikom, “A review of information dissemination protocols for vehicular ad hoc networks,” IEEE Communications Surveys and Tutorials, vol. 14, no. 3, pp. 784–798, 2012.

K. A. Hafeez, L. Zhao, B. Ma, and J. W. Mark, “Performance analysis and enhancement of the DSRC for VANET's safety applications,” IEEE Transactions on Vehicular Technology, vol. 62, no. 7, pp. 3069–3083, 2013.

C. Ünsal, Intelligent navigation of autonomous vehicles in an automated highway system: learning methods and interacting vehicles approach [Ph.D. thesis], Virginia Polytechnic Institute and State University, Blacksburg, Va, USA, 1998.

G. Samara, T. Alhmiedat, and A. O. Abu Salem, “Dynamic safety message power control in VANET using PSO,” World of Computer Science and Information Technology Journal, vol. 3, no. 10, pp. 176–184, 2013.

K. Bilstrup, A. Böhm, K. Lidström, M. Jonsson, and T. Larsson, “VEHICLE ALERT SYSTEM,” http://www.diva-portal.org/smash/get/diva2:239391/FULLTEXT01.pdf

H. Cheng, N. Zheng, X. Zhang, J. Qin, and H. van de Wetering, “Interactive road situation analysis for driver assistance and safety warning systems: framework and algorithms,” IEEE Transactions on Intelligent Transportation Systems, vol. 8, no. 1, pp. 157–166, 2007.

C. Caliendo, M. Guida, and A. Parisi, “A crash-prediction model for multilane roads,” Accident Analysis and Prevention, vol. 39, no. 4, pp. 657–670, 2007.

W. Hu, X. Xiao, D. Xie, T. Tan, and S. Maybank, “Traffic accident prediction using 3-D model-based vehicle tracking,” IEEE Transactions on Vehicular Technology, vol. 53, no. 3, pp. 677–694, 2004.

J. Sörstedt, L. Svensson, F. Sandblom, and L. Hammarstrand, “A new vehicle motion model for improved predictions and situation assessment,” IEEE Transactions on Intelligent Transportation Systems, vol. 12, no. 4, pp. 1209–1219, 2011.

S. Worrall, G. Agamennoni, J. Nieto, and E. Nebot, “A context-based approach to vehicle behavior prediction,” IEEE Intelligent Transportation Systems Magazine, vol. 4, no. 3, pp. 32–44, 2012.

J. De Oña and L. Garach, “Accidents prediction model based on speed reduction on Spanish two-lane rural highways,” Procedia—Social and Behavioral Sciences, vol. 53, pp. 1010–1018, 2012.

E. Garcia-Lozano, C. T. Barba, M. A. Igartua, and C. Campo, “A distributed bandwidth-efficient accident prevention system for interurban VANETs,” in Proceedings of the International Conference on Smart Communications in Network Technologies (SaCoNeT '13), pp. 1–5, Paris, France, June 2013.

S. Rokade, K. Singh, S. K. Katiyar, and S. Gupta, “Development of accident prediction model,” International Journal of Advanced Engineering Technology, vol. 1, no. 3, pp. 25–40, 2010.

S. Saravanan, A. Sabari, and M. Geetha, “Fuzzy-based approach to predict accident risk on road network,” International Journal of Emerging Technology and Advanced Engineering, vol. 4, no. 5, pp. 536–540, 2014.

X. Yang, J. Liu, F. Zhao, and N. H. Vaidya, “A vehicle-to-vehicle communication protocol for cooperative collision warning,” in Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS '04), pp. 114–123, August 2004.

A. Ahmed, D. Watling, and D. Ngoduy, “Significance of sensor location in real-time traffic state estimation,” Procedia Engineering, vol. 77, pp. 114–122, 2014, Proceedings of the 4th International Symposium on Infrastructure Engineering in Developing Countries (IEDC '13)

A. Haoui, R. Kavaler, and P. Varaiya, “Wireless magnetic sensors for traffic surveillance,” Transportation Research Part C: Emerging Technologies, vol. 16, no. 3, pp. 294–306, 2008.

A. Abadi, T. Rajabioun, and P. A. Ioannou, “Traffic flow prediction for road transportation networks with limited traffic data,” IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 2, pp. 653–662, 2014.

K. G. Manjunath and N. Jaisankar, “A survey on rear end collision avoidance system for automobiles,” International Journal of Engineering and Technology, vol. 5, no. 2, pp. 1368–1372, 2013.

G. Grilli, Data dissemination in vehicular networks [Ph.D. dissertation], University of Rome “Tor Vergata”, Rome, Italy, 2010.

https://www.vboxautomotive.co.uk/downloads/Calculating%20Radius%20of%20Turn%20from%20Yaw.pdf

T. Gordon, A. Blankes Poor, M. Barnes, D. Blower, P. Green, and L. Kostyniuk, “YAW RATE ERROR—a dynamic measure of lane keeping control performance for the retrospective analysis of naturalistic driving data,” 2015, http://www-nrd.nhtsa.dot.gov/pdf/esv/esv21/09-0326.pdf