Professional Documents
Culture Documents
Volume 2, Issue 12, December - 2015. ISSN 2348 4853, Impact Factor 1.317
INTRODUCTION
There is an increasing demand and a big challenge to control the traffic in Vehicular Adhoc NETwork
(VANET). The traffic information are communicated to vehicles in the form of V2V (Vehicle to Vehicle) or
V2I (Vehicle to Infrastructure) interaction medium. VANET allows commercial Service Providers (SP) to
promote their business in the form of advertisements which shows great application potential. The
primary VANETs goal is to increase road safety by means of disseminating the valuable information from
a source vehicle to other ongoing vehicles on the road side. To achieve this, the vehicles act as relays and
exchange warning messages or more generally telemetric information (like current speed, location)
which enables the drivers to react early to abnormal and potentially dangerous situations like accidents,
traffic jams or glaze. In addition, authorized entities like police vehicle or firefighters should be able to
send alarm signals and instructions to other ongoing vehicles on the road side. E.g. to clear their way
when any accident occurs or stop other road users if any emergency situation arises. Besides that, the
VANET [1] should increase comfort by means of value added services like location based services and
other services like ad dissemination, providing internet access etc. The main goal of routing protocol is to
provide optimal paths between network nodes by reducing overhead when the packets are transmitted
in a dynamic environment [14]. Many routing protocols [6][7] have been developed for VANETs
environment according to nature of protocol, techniques adapted, transmission strategies, updating the
routing information and so on. However, the messages produced by vehicles may not be consistent if the
distance of destination vehicle is at distant. To make a consistent message delivery, there has been
significant research work done by combining information, communication and transformation
technologies. For effective routing, Road Side Units (RSUs) are deployed on the road side which will
7 | 2015, IJAFRC All Rights Reserved
www.ijafrc.org
RELATED WORK
Maxim Raya et al. [3] demonstrated that the vehicular networks are very likely to be deployed in the
coming years and thus become the most relevant form of Mobile Adhoc Networks. They explained the
basics of Vehicular Adhoc Network and the method of securing the nodes. Lochert et al. [15] have
demonstrated the Geographic Source Routing (GSR) for Vehicular Adhoc Networks in city environment,
which combines position based routing with the topological knowledge. Here, the position information is
used to define the routing along with the normal parameters. Zhao et al. [8] designed VADD: Vehicle
Assisted Data Delivery in Vehicular Adhoc Networks in order to concentrate on the problem of delay
tolerant application in sparse network. Jin-Jia chang et al. [2] explained STAR (Shortest path based
Traffic-light Aware Routing) for VANETs with the traffic light consideration which is an intersection
based routing protocol in dense areas where the traffic density is high, traffic lights exist at intersections
and vehicles may halt and go. Xue Yang et al. [17] proposed a vehicle-to-vehicle communication protocol
for cooperative collision warning to reduce the number of fatal roadway accidents by providing early
warnings.
Mershan et al. [4] defined CAN DELIVER (CArry and forward mechaNisms for Dependable
mEssage deLIvery in VanEts using Rsus) that depends on RSUs to relay packets to distant vehicles which
performs well under both dense and sparse condition. Routing messages through RSUs enable distant
users to communicate with each other with minimum delay. Lochert et al. [15] proposed that the Vehicleto-Infrastructure (V2I) communication system is based on the geographic coverage provided by cellular
networks. General Packet Radio Service (GPRS) and Universal Mobile Telecommunications System
(UMTS) are used to connect each vehicle with the central control unit. Zhengming li et al. [19] proposed
three algorithms for message dissemination in VANET. The three algorithms are distance based gradient
algorithm, privacy preserving & incentive centered cash in algorithm. Incentive centered architecture is
proposed to encourage the SPs to set reasonable cost and effect requirements for ad dissemination. A
novel Distance-Based Gradient (DBG) algorithm is proposed to disseminate ads to emulate the ad posting
patterns in the physical world and control the cost and effect of ad dissemination. An efficient, secure,
and privacy-preserving incentive cash-in algorithm is proposed to encourage the cooperation of
vehicular nodes and support economic value creation. In MOPR [18], a MOvement Prediction-based
Routing algorithm was proposed that predicts the future position of a vehicle and searches for a stable
route. If several potential routes between the source vehicle and the destination vehicle exist, then it
chooses the route which is the most stable when considering the movement conditions of the
intermediate nodes with respect to the source and destination nodes. Proposed technique demonstrates
the route discovery with RSU, without RSU and their performance.
III.
The purpose of this work is to reduce the delay that occurs in the existing work and also to achieve
8 | 2015, IJAFRC All Rights Reserved
www.ijafrc.org
For e.g., if vehicle 1 detects any accident and if it leads to congestion, then this information is
disseminated to the RSUD which is responsible for that region. This RSUD forwards the alert messages to
its nearest RSUS which, in turn delivers the packet to all the vehicles in VANET2. This concept sends alert
message both to the vehicles and to the nearby hospital for immediate action. It reduces the overhead
and the delay in delivery when communicating between RSUs. DBG (Distance Based Gradient) algorithm
is used to calculate the shortest distance among the nodes and designates the node with the shortest
average distance as the next forwarder. Thus each vehicle is made to act as source. Traffic messages are
disseminated to ensure pragmatic cost and effect control. Thus the content of the message is reduced by
avoiding unnecessary details which may lead to major threats and also calculates the threshold value for
each type of message. Other information can be delivered on demand when it is requested with the help
of threshold value. Threshold value here indicates the weight of the message which is calculated with the
help of content packed inside the message. This method includes DBG algorithm in addition to RSU
technique for transmitting the information effectively. Reliability is also calculated by using UGF
technique so that the performance of the entire VANET outperforms other existing schemes.
9 | 2015, IJAFRC All Rights Reserved
www.ijafrc.org
UGFT IN VANET
Reliability theory has been applied extensively in many real-world systems. Reliability evaluation
approaches exploit a variety of tools for system modeling and reliability index calculation. Most of the
network reliability evaluation methods are formulated in terms of either Minimal paths or Minimal cuts
[12]. Universal Generating Function (UGF) based algorithm outperforms other related methods. The
UGFT is straight forward, effective and universal [16]. It involves intuitively simple recursive procedures
combined with simplification techniques, and it is suitable for reliability evaluation of dynamic systems.
It allows one to find the entire system performance based on the performance distribution of its nodes
using algebraic procedures and also using the reliable communication between vehicles and RSU. The
first UGFT was proposed for the one-to-many-targets acyclic MIN (Multi Information Network) reliability
problem by Levitin [12], and was improved by Yeh [5][9] using some simplified techniques. The UGFT is
proven to be very effective for evaluating the reliability of different types of acyclic multistate networks
especially for the MIN. In recent years, Yeh [11] extended the UGFT further for general multistate
network reliability, which is more practical and reasonable than acyclic multi-state networks. So far
UGFT is used for reliability calculation of MIN, MSS (Multi State System), BSN (Binary State Network) and
ABSN (Acyclic Binary State Network), MANET (Mobile Adhoc Network). [5], [9], [10], [13] & [20]. This
work concentrates on calculating the VANET reliability using UGFT. In this pilot study, both node-UGF
and path-UGF are applied in which SDPs (State Dependent Probability) are built for each node and link in
the VANET. The UGF is used to mathematically represent the links and combine their SDPs through a
formally introduced multiplication operator to find the final VANET reliability.
Definition 4.1: The node UGF is defined as a polynomial in X such as
where PRSU S :Ni is the probability that the information is received by the nodes of Ni directly from RSUS at
a time. For Example, in Figure1,
N1
= 0.8*0.7*0.6*0.9=0.3024.
Definition 4.3: The node UGF for RSUD is defined as
n
where Pni :RSU D is the probability that the message is directly received by RSUD from node set Ni. For
Example, in Fig.1,
2
www.ijafrc.org
RVAN = RLi
i =1
Special features
Rule 1: A set of nodes are called as node set and is denoted by Ni. Each node set is treated as a single
VANET. RSUs are used to make effective communication between VANETs. RSU will play a multiple role
in this transmission. If the RSU receives information form Ni , then it is called as destination RSU. If the
RSU disseminates the information to set of vehicles, then it is considered as source RSU. Apart from these
roles, RSU may receive message from any RSU and relay it to nearby VANET immediately. In this case,
RSU plays the role of both destination and source RSU.
Rule 2: Each transmission requires a unique representation. The probability of transmission of
information from node set Ni to RSU, RSU to Ni and within RSU are denoted by
state dependent probability, we can reduce the number of non-working states and include all the
possible working states in UGF.
Rule 4: If the information initiated from a particular node of VANET 1 is transmitted to the set of nodes in
VANET 2 through RSU successfully then the corresponding probabilities are multiplied.
www.ijafrc.org
RVAN = RLi
i =1
Algorithm
Step 1: Define the UGF for RSUD, RSUS , RSUD&S
n
Nn
Step 2: Obtain link UGF for all possible links using rule 4
RVAN = RLi
i =1
Illustration
Table 1 summarizes all the possible working states and the corresponding transmission probabilities of
the VANET with RSU. The algorithm proposed in the previous section can be applied to the above
network (Figure 1) with the data given in the Table 1 is as follows.
Table 1 Working States
VAN 1
SDP
VAN 2
SDP
1-RSU
0.75
RSU-6
0.8
2-RSU
0.7
RSU-7
0.7
3-RSU
0.8
RSU-8
0.6
4-RSU
0.9
RSU-9
0.9
5-RSU
0.6
A State dependent probability has been assigned to each working state and the reliability has been
calculated. Table 2 describes the working states and their probability without using RSU.
www.ijafrc.org
Node
SDP
Node
SDP
1_6
0.2
2_6
0.4
1_7
0.3
2_7
0.3
1_8
0.2
2_8
0.2
1_9
0.1
2_9
0.1
3_6
0.5
4_6
0.2
3_7
0.1
4_7
0.3
3_8
0.2
4_8
0.1
3_9
0.1
4_9
0.4
5_6
0.3
5_8
0.1
5_7
0.2
5_9
0.1
=0.18144+0.19934+0.19353+0.28772+0.14525 =0.9
Reliability Calculation of VANET without RSU
The link reliability of a VANET without considering RSU can be calculated as follows:
www.ijafrc.org
The simulation task should offer a network environment as close as possible to the real world
environment. Simulation is done by considering Junctions, without considering Junctions, between RSU
and between RSU and vehicle. Junction is taken to show the performance of VANET comparatively with
RSU and without RSU. Network scenario is classified into 3 types according to the area size denoted in
meter and number of vehicles used. Number of packets delivered successfully in the above network is
described in the table.
The packet delivery is estimated based on the request rate and delivery ratio. When the request is
increased the change in delivery ratio is simulated. In Figure 2, the delivery is maximized, when there is a
communication between RSUs. But the delivery is low when there is no junction consideration or when
there are no vehicles to carry the packets to destination. Also when compared to the communication
between the vehicle to RSU or between RSU to vehicle the communication between RSUs outperforms
all. So the delivery can be calculated using the following equation,
PDR = Number of Packets Delivered Successfully / Total Number of Packets Requested
The packet drop is estimated based on packets loaded and the packets drop. When the packets are
loaded, the change in drop is simulated. In Figure 3, when there is light load all the methods performs
with less drop. When it is slightly increased the drop gets gradually increased. The drop is very less when
there is an RSU compared with other two. All the three methods perform well when load is heavy but
there drop without considering junction issues. The communication using RSU has fewer drops
compared to all the other techniques. The average packet drop can be evaluated by,
Average Drop = (Total no of Packets Send by Source) - (Total no of Packets Received by Destination)
The average packets received is estimated between the packets loaded and the packets delivered. When
the packets are loaded, the change in receiving ratio is simulated. In Figure 4, when there is a light load
the packets are received properly. The receiving ratio gets increased when the load is increased. But the
14 | 2015, IJAFRC All Rights Reserved
www.ijafrc.org
When the distance is average there is an occurrence of moderate traffic. When the distance is distant the
traffic gets increased. In that the traffic is comparatively low when there is RSU for communication. Since
the RSU has the capability of storing messages and delivering it to the desired node, the chance of traffic
is less. But the other two methods suffer with extreme traffic. From the simulation results, it is proved
that the presence of RSU in the VANET ensures reliable communication and its absence shows poor
communication. Table 5shows the comparison and evaluation of parameters used in the simulation. It
clearly indicates that the presence of RSU in the VANET improves packet delivery, retransmission, packet
loss and packet overhead. All the parameters in Table 5 differentiate the communication without
considering junctions, considering junctions; Between Vehicle-RSU/RSU-Vehicle also. The above table
explains various parameters for different concepts and their performance.
Table 5 Performance Comparison Table
Parameters
Route Lifetime
Packet
Overhead
Infrastructure
Retransmissions
Recovery of
packets
Packet Loss
Ratio
Without
Considering
Function
Very Short
Moderate
Vehicle to
RSU/ RSU
to Vehicle
Low
Very Low
High
High
Low
Very Low
Not Present
High
Not Present
Moderate
Present
Low
Present
Very Low
Very Low
Low
High
Very High
Very High
High
Low
Very Low
Considering
Junction
Between
RSU
www.ijafrc.org
CONCLUSION
The Adhoc nature of VANET made clear that the routing protocols designed must be efficient, reliable and
secure. Routing in VANET is done normally in two different ways. One is routing from vehicles to RSU and
the other is routing from RSU to vehicles. Reliability in VANET is increased by introducing additional
RSUs in the network as the RSUs take the responsibility to route the messages to the vehicles. Calculating
reliability between RSUs make the UGFT is used in calculating the reliability of VANET. This work mainly
focuses on calculating VANET reliability using UGFT. Our simulation results show that communication is
effective and reliable between V2RSU, RSU2V and between RSUs. The performance comparison clearly
depicts the importance of RSU and communication between RSUs with respect to different parameters
for reliable communication.
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
Fernando terroso-saenz, Rafael toledo-moreo, A cooperative approach to tra c congestion detection with complex
event processing and vanet, IEEE transactions on intelligent transportation systems. Vol.13, no.2, June 2012.
Jin-Jia Chang, Yi-HuaLi,Wanjiun Liao,Ing-chau chang, Intersection based routing for urban vehicular
communications with traffic light considerations, in IEEE wireless communications, pp.82-88, Feb 2012.
Maxim Raya and Jean-Pierre Hubaux, Securing vehicular ad hoc networks, Journal of Computer Security , Issue
7, Oct 12.
K.Mershan, H.Artail and M.Gerla, We can Deliver Messages to far vehicles, in IEEE Transactions ITS.,
vol.13,no.3, pp 1099-1115, sep-2012.
Wei-Chang Yeh, IEEE, and Yuan-Ming Yeh, A Novel Label Universal Generating Function Method for
Evaluating the One-to-all-Subsets General Multistate Information Network Reliability, IEEE Transactions on
Reliability, vol. 60, no. 2, pp. 470-477, 2011.
R.Frank, E.Giordano, and M.Gerla, TrafRoute: A different approach routing in vehicular networks, in Proc,
VECON, Niagrara Falls, ON,Canada, pp.521-528, 2010.
G.Yan, S.EI-Tawab, and D.B.Rawat, Reliable Routing Protocols in VANET, Mohamed Watfa, Ed.IGI Global,
2009.
J.Zhao and G.Cao, VADD: vehicle-assisted data delivery in vehicular adhoc networks, IEEE Trans,
Veh.Technology, vol.57,no.3, pp.1910-1922, May 2008.
W. C. Yeh, The K Out Of N Acyclic Multistate Node Networks Reliability Evaluation using The Universal
Generating Function Method, Reliability Engineering & System Safety, vol. 91, no. 7, pp. 800-808, 2006.
Lisnianski.A and G. Levitin, Multi-State System Reliability, Assessment, Optimization and Applications, New
York: World Scientific, 2003.
W. C. Yeh and X. He, A New Universal Generating Function Method for Estimating the Novel Multi-Resource
Multistate Information Network Reliability, IEEE Transactions on Reliability, 2007.
Levitin.G, Universal Generating Function in Reliability Analysis and Optimization, Springer-Verlag, 2005.
W. C. Yeh, A Simple Universal Generating Function Method For Es-timating General Multistate-Node Networks
Reliability, IIE Trans., vol. 41, no. 1, pp. 311, 2009.
Malinowski.J and W. Preuss, Reliability evaluation for tree-structured systems with multistate components, Micro
electronics Reliability, vol. 36, pp. 917, 1996.
C. Lochert, H. Hartenstein, J. Tian, H. Fugler, D. Hermann, and M. Mauve, A Routing Strategy for Vehicular Ad
Hoc Networks in City Environments, in IEEE Intell,ven. Symp., pp.156-161, Jun 2003.
Ushakov.I, Universal generating function, Sov. Journal of Comput-ing System Science, vol. 24, no. 5, pp. 118129, 1986.
Xue yang, jieliu, fengzhao, A vehicle-to- vehicle communication protocol for cooperative collision warning,
Journal of network and computer applications in science direct.
Ziahmoud Hashem Eiza and Qiang Ni, An Evolving Graph-Based Reliable Routing Scheme for VANETs, IEEE
Transactions on Vehicular Technology, Vol. 62, NO. 4, May 2013.
Zhengming li, congyi liu, and chunxiao chigan, On Secure Vanet-Based Ad Dissemination with Pragmatic Cost
and Effect Control, IEEE transactions on intelligent transportation systems June 2013
www.ijafrc.org
Meena K.S. and T.Vasanthi, Reliability evaluation of a flow network through m number of minimal paths with
time and cost, European journal of scientific research, Vol.5, 2012.
www.ijafrc.org