Conveying Messages to Far Vehicles using RSUs A.Vamsi Teja

advertisement
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 9- Sep 2013
Conveying Messages to Far Vehicles using RSUs
A.Vamsi Teja 1, Ch. Sudersan Raju 2
Final year student, M.Tech in DSCE, B.I.T Institute of Technology, HINDUPUR Andhra Pradesh, INDIA.
2
Assoc. Prof, B.I.T Institute of Technology, HINDUPUR Andhra Pradesh, INDIA.
Abstract— Vehicular networks have attracted great interest in
the research community. In case of highway traffic, position
based routing can deal well. However, it has difficulties to handle
obstacles (buildings) for city scenarios. In our research work we
operate the infrastructure of road side units (RSUs) to route
packets in VANETs efficiently. The algorithm (CAN DELIVER)
which was used in existing paper is extremely different and long
scenarios will be used. Now the proposed algorithm (EDSR) is
simpler, the complexity of the system development is reduced
and provides high efficiency and throughput as like existing. The
performance of our system is evaluated using ns2 simulation
platform and compares our scheme to the existing solutions.
Keywords— road side units (RSUs), routing, vehicular ad hoc
networks (VANETs).
I. INTRODUCTION
Vehicular network (VANET) is a special type of mobile
ad hoc network (MANET). The most distinguished feature of
VANET is that vehicles have some restricted mobility pattern.
Specifically, all vehicle movements are constrained in roads,
which have a static structure. Vehicles can only move in either
direction on the road, and move at a speed restricted by the
speed limit. In addition, some vehicles, such as buses, have
pre-determined routes. Many algorithms have been proposed
to utilize this predictable mobility for data delivery in
VANET.
A VANET is a group of vehicles that are equipped with
wireless communication devices, positioning systems, and
digital maps. In VANETs vehicles may connect to roadside
units (RSUs), which are connected to the Internet and may
also be connected with each other via a high-capacity mesh
network. VANETs routing is limited to vehicles few hops
away. But, communicating data to far vehicles is also
necessary.
Hence multi hop routing protocols are necessary. Most
routing protocols use position based protocols that uses the
geographic coordinates of vehicles. Some protocols [2]
consider carry and forward approach which are delay tolerant
algorithms. Position-based protocols [5] consider dense
conditions in which a vehicle always finds a neighbour to
forward to. Delay-tolerant algorithms do not perform well in
dense cases. In this paper, we propose to utilize RSUs to route
packets to far locations. A vehicle S requesting to send a
ISSN: 2231-5381
1
packet P to a far vehicle D can send P to its nearest RSU (R1),
which, in turn, sends P to the nearest RSU to D (R2) with the
help of the RSU network. RSU2 then sends P to D through
multi hop.
The reason we are using RSUs to route packets is that
RSUs are a fixed infrastructure. It is so easy to transmit a
packet to a fixed target than to a remote moving target. More
over, the delay of sending the packet through the fixed RSU
network is much less than through the VANET. The design of
our system is divided into two basic parts: the first part
governs routing from a vehicle to its nearest RSU, and the
second part handles routing from RSUs to vehicles.
The applications that utilize great from our routing scheme
include queries about road conditions in far-away locations.
For example, consider a vehicle heading from one place to
another new place, the person who is driving might request
from an RSU on the road in which he is heading to
information about the road condition and the amount of traffic
in certain streets or information about some weather variables,
or even request road navigation information from a point to
another new place based on the expected traffic conditions.
[6] Says that, Dedicated Short range Communication is
better suited to vehicle to vehicle communication than 3G and
4G. Since the cost of cellular data communication is high and
expensive for unlimited plans.
The impressive perspectives promised by Vehicular Ad hoc
Networks (VANETs) have made it a worldwide focal area of
research. Ubiquitous connectivity on roads, improved safety
of driving, and reduced traffic congestion along with many
enterprise applications are just a few to name when it comes
to what VANETs have to offer. Most of the VANET
applications critically rely on routing protocols. Thus, an
optimal routing strategy that makes better use of resources is
crucial to deploy efficient VANETs that actually work in
volatile networks.
In section II we are going to discuss the existing system
details and the methodology of our proposed system and how
we overcome the complexity of the existing system. In section
III we are going to discuss about the results of our system. In
this section we will provide the comparison results of our
proposed system with the existing system.
http://www.ijettjournal.org
II. SYSTEM DESIGN
Page 3977
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 9- Sep 2013
A. Existing System
The existing system CAN DELIVER [1] depends on the
system of RSUs to relay packets to the distant locations. The
existing system uses four algorithms to send the data packets
from the source vehicle to the destination vehicle, where the
complexity of the system is more in the existing system.
Fig. 2.1. (a) Vehicle’s vicinity and Hello packets, (b) RSU vicinity and
beacons, and (c) three sample scenarios in CAN DELIVER.
The above fig 2.1 shows how the existing system works,
where fig 2.1(a) represents the vicinity area of a vehicle and
how it sends Hello packets. The fig 2.1 (b) shows the vicinity
area of RSU and how it receives periodic beacons from
vehicles. The fig 2.1 (c) shows the three cases that are
considered in CAN DELIVER where case 1 represents when
source is in single hop distance to destination. Case 2
represents when source destination are present in same RSU
and case 3 shows when they are in different RSU vicinity
areas.
B. Proposed System
We call our proposed system as EDSR (Enhanced
Dedicated Shortest Routing) algorithm. Since, it finds the
shortest path between the vehicle and RSU. The EDSR
depends on RSUs to deliver packets to distant locations. In [7]
some RSUs are standalone and some wired to each other. In [4]
it is assumed that all RSUs are connected over links. In our
work it is assumed that some RSUs are wired to each other
and others connect to RSU network via Internet. We assume
vehicle is equipped with a positioning system (GPS), has
access to maps of its locality and equipped with navigation
system. We assume vehicles and RSUs synchronize their
clocks from accurate time information from GPS.
Each vehicle V adds its own location (geographic
coordinates), speed, direction, and timestamp (LSDT) to the
first Hello it sends to its neighbours. Each neighbour adds the
data of V to its L. After this, each vehicle includes in a Hello
its LSDT as well as the data it has in L. Each vehicle
periodically sends Hello packets to its neighbours, and
maintains a list L of pseudonyms, positions, speeds,
directions, and timestamps of vehicles in its vicinity. The list
L is built and updated as follows: Each RSU receives periodic
beacons from all vehicles in its vicinity. A beacon contains the
LSDT of a vehicle V and is unicasted by V to its nearest RSU.
The vicinity of an RSU R can be described as a circle with R
in the center and a radius equal to the distance to its farthest
RSU neighbour. An RSU uses the LSDTs to send packets to
their vehicles. Each vehicle that receives a Hello will add an
entry in the Hello to L.
In the proposed system EDSR, whenever any vehicle S
wants to send a packet to an RSU R it examines whether R is
within its transmission range. S uses the digital maps to find
the shortest path between vehicle and RSU. It will calculate
the distance between S and R using way points in map. V
checks if any of its neighbours are nearer from it to R. If S
finds that it has no neighbours nearer from it to R, it moves P
to a queue (keeps carrying it) and checks (every Tq seconds) if
it has new neighbours nearer to R. If S doesn’t receive an
ACK within Tw then it resends P.
V= vehicle speed, d= distance between S and R
= Avg distance during which vehicle carries P
C= transmission time between two neighbours
r = transmission range
= safety time factor.
After RSU receives P then it knows the location of D from
periodic beacons and it estimates the effective area in which
the D will be present while P reaches from R to D. Next R
estimates D’s position when P reaches D i.e., distance
travelled dc. Time required for P to reach D is tf
dc= v1 X tf
The next step taken by R is estimating the area (AE) to
which P should be sent. R defines AE as a circle whose center
is dp and radius ra, where dp is the estimated coordinates of D,
and ra is the error factor in calculating dt. For example, r
could be set to (0.5 × dt). It can be proved that D should be
inside AE, even if it turns to side roads more than once. Next,
R examines the roads within its transmission range to find the
nearest one to centre of AE. After R chooses road then it
transmits P to neighbour vehicles to D. If any intermediate
vehicle N receiving P is outside estimated area then it checks
whether D is neighbour, otherwise it updates newly estimated
area in which D is present and looks for nearest neighbour to
forward P to D. If no neighbour is present then it waits for
some time and rechecks if it is in estimated area. If N is in the
estimated area then it checks D is neighbour. Otherwise it
finds any neighbours to forward P.
The following Fig 2.2 will explain how our proposed system works.
ISSN: 2231-5381
http://www.ijettjournal.org
Page 3978
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 9- Sep 2013
Start
Initialize the source and
destination
Identify the RSU
Transmit the packets to
RSU
Locate the destination
at RSU
Estimate the effective area
of Destination
Inside
Whether the N
is inside or
outside
Outside
Yes
If D is
neighbour
No
If D is
neighbour
Yes
Transmit P directly to
D
No
Update estimated
area
Transmit P
directly to D
Drop P
No
Drop P
If it has
neighbours
End
Yes
End
Transmit P to
neighbours
Transmit P nearest
neighbours
Delay
III. RESULT ANALYSIS
Fig 2.2 Flow Chart of EDSR
ISSN: 2231-5381
http://www.ijettjournal.org
Page 3979
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 9- Sep 2013
This section gives the simulations that were performed to
evaluate EDSR using the network simulator ns2 software
(version 2.34). The default number of vehicles was set to 300,
and their minimum and maximum speeds were set to 30 and
70 m/s. Ten RSUs were deployed uniformly across the map to
balance their loads as much as possible. Some RSUs were
wired to each other, whereas the other RSUs were simulated
to have an Internet connection. We compared our system
EDSR with the existing method CAN DELIVER. The metrics
used for comparison are Throughput, End to End Delay and
Packet Delivery ratio. Fig3.1 (a),(b),(c) shows how the three
compared metrics change when number of vehicles is varied
between 0 and 12. The Fig3.1 (d),(e),(f) shows the comparison
of our proposed algorithm with the existing method. This
proves that our proposed method improved the efficiency and
reliability of the system in delivering the message packets to
the destination.
Fig 3.1(d) Comparison of Throughput of EDSR and CAN DELIVER
Fig 3.1(e) Comparison of End to End Delay of EDSR and CAN DELIVER
Fig 3.1(a) Throughput of EDSR
Fig 3.1(f) Comparison of Packet Delivery Ratio of EDSR and CAN
DELIVER
Fig 3.1(b) End to End Delay of EDSR
Fig 3.1(c) Packet Delivery Ratio of EDSR
ISSN: 2231-5381
Most works on VANETs that consider using 3G or 4G
focus on transportation and safety applications (since these
applications do not require large data packets to be sent to the
cellular infrastructure). In addition, many of these works [3]
mention that sending data packets from a vehicle to another
via the cellular network requires a dedicated channel (DCH),
and hence is not feasible.
An important parameter that highly affects the
performance of EDSR is the number of RSUs (NRSU). In the
previous results, the system was tested with 20 RSUs. In this
section, we simulated scenarios with 28 RSUs uniformly
distributed across the network. The Fig 3.2 shows the route
map of the nodes. The results were calculated for a vehicle
that is a distance dmed away from its nearest RSU sends
http://www.ijettjournal.org
Page 3980
International Journal of Engineering Trends and Technology (IJETT) – Volume 4 Issue 9- Sep 2013
requests to it. dmed was fixed at 1 km, and the density of
vehicles Nd was varied between 0 and 12 vehicles. The
table3.1 shows default simulation parameters.
Jul. 2007.
[5] J. Zhao and G. Cao, ―VADD: Vehicle-assisted data delivery in vehicular
ad hoc networks,‖ IEEE Trans. Veh. Technol., vol. 57, no. 3, pp. 1910–
1922, May 2008.
[6] Y. Ko, M. Sim, and M. Nekovee, ―Wi-Fi based broadband wireless access
for users on the road,‖ BT Technol. J., vol. 24, no. 2, pp. 123–129,
Apr. 2006.
[7] E.Fonseca, A.Festag, ―A Survey of existing approaches for secure adhoc
routing and their adaptability to VANETS‖, NEC network laboratories, 28
pages, Version 1.1, March- 2006, pp. 1-28.
[8] The Network Simulator – ns-2,‖ http://www.isi.edu/nsnam/ns/
[9] http://www.isi.edu/nsnam/ns/tutotial/
Mr. A.Vamsi Teja received
Bachelor’s Degree in Electronics
and Communication Engineering
from JNTU, Hyderabad and
Studying Master’s degree in Digital
Systems and Computer Electronics
in BIT Institute of Technology,
Hindupur affiliated to JNTU,
Anantapur
.
Fig 3.2. Network Animator result of EDSR
TABLE 3.1: SUMMARY OF DEFAULT SIMULATION PARAMETERS
Parameter
Value
Simulation Time
100 ms
Minimum possible radius of estimated
area
Packet time in queue
Vehicle vicinity
300m
RSU vicinity
2.5km
35 ms
1.6km
IV. CONCLUSION AND FUTURE SCOPE
This paper has presented EDSR, which is part of a
complete system that we are designing for providing car
drivers and passengers, the freedom of access to the required
data while on the road. The proposed system exposes the use
of RSUs to reduce the load on vehicles and to reduce the
complexity of getting the required information. The evaluation
of EDSR confirmed its effectiveness when compared to recent
routing protocols for VANET. The future work will focus on
providing secure mechanisms for registering users to the
system of RSUs and designating them as proxies to Internet
service providers that provide data to these users.
Mr. Ch. Sudersan Raju received
Bachelor’s Degree in Electrical
and Electronics Engineering
from
SJMIT,
Chitradurga,
Karnataka and Master’s degree
in Digital Systems and Computer
Electronics
from
JNTU,
Anantapur. He is a life time
member of Indian Society for
Technical Education (ISTE).He
is also a life time member of
IMAPS. He is currently working
as Associate Professor with Department of Electronics and
Communication Engineering in BIT Institute of Technology,
Hindupur. His research interests include wireless networks
and Vehicular Ad Hoc and Sensor Networks.
V. REFERENCES
[1] Khaleel Marshad, Hasan Artail and Mario Gerla ―We Can Deliver
Messages to Far Vehicles” IEEE Transactions on Intelligent Transportation
Systems. Vol.13., no. 3, Sep 2012.
[2] Y. Ding, C. Wang, and L. Xiao, ―A static-node assisted adaptive routing
protocol in vehicular networks,‖ in Proc. VANET, New York, Sep. 2007,
pp. 59–68.
[3] C. Lochert, H. Hartenstein, J. Tian, H. Füÿler, D. Hermann, and
M. Mauve, ―A routing strategy for vehicular ad hoc networks in city
environments,‖ in Proc. IEEE Intell. Veh. Symp., Jun. 2003, pp. 156–161
[4] V. Namboodiri and L. Gao, ―Prediction-based routing for vehicular ad
hoc networks,‖ IEEE Trans. Veh. Technol., vol. 56, no. 4, pp. 2332–2345,
ISSN: 2231-5381
http://www.ijettjournal.org
Page 3981
Download