Improved Safety Information Routing Protocol using Vehicular Ad hoc

Network

ByRama M. Maliya

Guided By: Mr. Trupesh Patel

Asst. Prof.CE, SOCET

Abstract

Vehicular Ad hoc Networks (VANETs) is one of the most

important technique to provide road safety. Some challenging

issues in the VANET like mobility, routing, connectivity. safety

information routing protocol for sending data from source to

destination.

In this system Spray & wait Router & Direct Delivery Router

using for data transmission between different nodes.

VANETA VANET is effectively a subset of MANETs.

Vehicular Ad Hoc Networks (VANETs) are created by applying the principles of mobile ad-hoc networks  (MANETs) - the spontaneous creation of a wireless network for data exchange - to the domain of vehicles.

Applications

1. Traffic Coordination in Intersections2. Collaborative Route Computation3. Safety oriented 4. Commercial Applications (internet & map)5. Productive Applications (time & fuel)

Literature Review

Title Author, Publication & Year

Summery Simulator/Software

Safety Information Routing Protocol in Vehicular Ad hoc Networks

1. Spoorti Doddamani2. Prof Aswani KumarIEEE, 2015

Establishes the routing between the nodes.

C in WINDOWS platform on Pentium-i3 machine

Technique to Improve the File Transfer Outcomes Between Road Side Unit and Vehicles in Vehicular Ad-Hoc Networks

1. Shashank kumar Gupta

2. Sibaram KharaIEEE, 2015

Continues connection we will use the connectivity aware routing protocol (CAR) and multipath TCP.

Simulator (NS-2)

Recovering VANET Safety Messages in Transmission Holes

1. Faisal Khan,2. Kamran Sani, 3. Farhan Elahi, 4. John CopelandIEEE, 2013

Nack With Smart Neighborhood – Hole Recovery (Nsn-h) Technique

ns-3 simulator

Intelligent Traffic Signal Control for Urban Central Using Vehicular Ad-hoc Network

1. Erfan Shaghaghi, 2. Ali Jalooli, 3. Rozita Aboki, 4. Alireza Marefat, 5. Rafidah Md NoorIEEE, 2014

create various adaptive traffic signal cycles to control the traffic congestion.

SUMO traffic simulation

Title Author, Publication & Year

Summery Simulator/Software

Vehicular Ad Hoc Networks: How to Show the Impact on Traffic Safety?

1. Moritz Killat, 2. Hannes HartensteinIEEE, 2007

increase transport efficiency and traffic safety.

microscopic traffic simulator (VISSIM )

Research of Security for Vehicular Ad Hoc Networks

1. Han Guo2. Gang LiuIEEE, 2010

The main function of the module is making the real-timereaction to the road condition information.

The Security of Vehicular Adhoc Networks

1. Farzad SabahiIEEE, 2011

Attacks in the network world also exist in VANET. They are of widespread and different categories which can be classified in three major groups :Authentication, confidentiality

Performance Analysis Of Vehicular Ad-hoc Networks Handovers With Meta-heuristic Algorithms” :A Review

1. Dr. S.S.Dorle2. Mr. Pravin

WararkarIEEE, 2013

analysis the relationship between the throughput and the reliability with Inter VANET handovers.

Analysis of Existing System

Delay v/s Number of vehicles

Route lifetime v/s Number of vehicles

Analysis of Existing System

Proposed Work

Improved Safety Information Routing Protocol :1. Calculation of traffic density : Using length of vehicle

and safety distance between vehicles we calculate traffic density. Area=(length*breadth) of the road, Traffic density=area/(number of the vehicles + safety distance between vehicles).

2. Forward message from source node to destination node & Route Establishment for the same

3. Spray And Wait Router uses for the data transmission.

Algorithm

Step 1: Let S be the source node and D be the destination node.

Step 2: Let (Xs , Ys) and (Xd , Yd) be the co-ordinates of source node and destination node respectively.

Step 3: The distance d between the source node and destination node is calculated using the Euclid’s relation

Step 4: With S as centre and d as radius an arc is considered from source to destination and is referred as forwarding zone.

Step 5: With D as centre and 2d as radius another arc is considered along the length of the road and is referred as expected zone.

Algorithm

Step 6: The forwarding and expected zones are divided into five and four hops respectively.

Step 7: The neighboring node to the source S in first hop with maximum speed is determined and referred as ni.

Step 8: Data is transmitted to the node ni which is having maximum speed; if the speeds of two or more vehicles is same then the data is transmitted randomly.

Step 9: For the Data Transmission spray And Wait & Direct Delivery Router Protocol

S Source & D Destination

Distance between the co-ordinates

Determination of Forwarding & expected

Is Forwarding

Zone

Spray And Wait Router Protocol

Direct Deliver Router Protocol Use in expected Zone

 Expected Zone

Packet transfer One node to another

 

System Flow

Yes No

Software & Tools

• Front End One Simulator • JAVA programming

Spay And Wait Router, Direct Delivery Router

create

d

relay

ed

dropp

ed

deliv

ered

respo

nse_

prob

laten

cy_a

vg

hopc

ount_

avg

buffe

rtime_

avg

0

500

1000

1500

2000

2500

3000

Spray & Wait RouterDirect Delivery Router

Spray And Wait Router

create

d

starte

d:

dropp

ed

deliv

ered

deliv

ery_p

rob

overh

ead_

ratio

laten

cy_a

vg

hopc

ount_

avg

0

500

1000

1500

2000

2500

Spray & Wait Router with different Message Interval

create

d

starte

d:

relay

ed

dropp

ed

remov

ed

deliv

ered

deliv

ery_p

rob

overh

ead_

ratio

laten

cy_a

vg

hopc

ount_

avg

0

1000

2000

3000

4000

5000

6000

0 to 80 to 160 to 248 to 3525 to 35

Spray & Wait Router with No of Host=40

delivered overhead_ratio0

5

10

15

20

25

30

35

40

45

50

No of Host= 40

Spray And Wait Router with No of Host=50.

delivered overhead_ratio0

5

10

15

20

25

30

35

40

45

50

No of Host= 50

Spray And Wait Router with No of Host=60

delivered overhead_ratio0

5

10

15

20

25

30

35

40

45

50

No of Host= 60

Spray And Wait Router with No of Host=70

delivered overhead_ratio0

10

20

30

40

50

60

No of Host= 70

Spray And Wait Router with No of Host=80

delivered overhead_ratio0

5

10

15

20

25

30

35

40

45

50

No of Host= 80

Delivered v/s Overhead ratio in Spray And Wait Router

delivered OverHead Ratio0

5

10

15

20

25

30

35

40

45

50

Delivered v/s Overhead ratio in Direct Delivered Router

delivered Overhead Ratio0

2

4

6

8

10

12

Direct Delivered Router

create

d

deliv

ered

overh

ead_

ratio

hopc

ount_

avg

0

20

40

60

80

100

120

140

160

180

Direct Delivery

No of Host v/s Buffer Size in Direct Delivery Router

10M 15M 20M 25M 30M0

5

10

15

20

25

30

35

40

45

Buffer Size

No o

f Hos

t

No of Host v/s Delivered packets in Direct Delivery Router

1 2 3 4 50

10

20

30

40

50

60

70

80

90

No. of HostDelivered

No of Host v/s Delivered packets in Spray And Wait router

1 2 3 4 50

10

20

30

40

50

60

70

80

90

deliveredNo of host

Spay And Wait Router, Direct Delivery Router

Parameters Spray & Wait Router Direct Delivery Router

Delivered message 46 11

delivery_prob 0.2738 0.0655

overhead_ratio 14.9783 0

latency_avg 1855.5652 2072.1909

Analysis by using Spray And Wait Router

No of Host overhead_ratio latency_avg

40 14.9783 1855.5652

50 15.3191 1700.8702

60 16.4091 1631.8864

70 14.5192 1495.7

80 16.413 1657.8304

Different Message Interval in S&W Router

Parameters 0 to 8 0 to 16 0 to 24 8 to 35 25 to 35

Delivered 77 75 75 53 46

overhead_ratio 31.1169 23.6933 20.8667 16.6981 14.9783

latency_avg 878.3584 1159.12 1302.96 1617.87 1855.57

Conclusion

Vehicular Ad hoc Network is most promising technique for communication between vehicle to vehicle & vehicle to road. By using VANET we can send message from one vehicle to another vehicle. In this scenario message is forwarding from source to destination. Spray And Wait Router & Direct Delivery Router protocol uses. Delay problems can be solved.Spray And Wait is better for this.

References[1] Sahu, Pratap Kumar, et al. "BAHG: Back-Bone-Assisted Hop Greedy Routing for VANET's City Environments." Intelligent Transportation Systems, IEEE Transactions on 14.1 (2013): 99-213.

[2] Multipath TCP in Vehicular to Infrastructure Communications Nigel Williams, Prashan Abeysekera , Nathan Dyer*, Hai Vu,Grenville Armitage Centre forAdvanced Internet ∗Architectures, Technical Report 140828A Swinburne University of Technology

Melbourne.

[3] R. L. Gordon, W. Tighe, and I. Siemens, Traffic control systems handbook: US Department ofTransportation, Federal Highway Administration, Office of Operations, 2005.

[4] J. Otto, F. Bustamante, and R. Berry, “Down the block and around the corner the impact of radio propagation on inter-vehicle wireless communication,” in Distributed Computing Systems, 2009. ICDCS ’09. 29th IEEE International Conference on, pp. 605 –614, june 2009.

[5] Jeremy Blum and Azim Eskandarian. The threat of intelligent collisions. IT Professional, 6(1):24-29, Jan.-Feb. 2004.1. Clerk Maxwell, A Treatise on Electricity and Magnetism, 3rd ed., vo!' 2. Oxford: Clarendon, 1892, pp.68-73.

References

[6] SuKyoung Lee, Kotikalapudi Sriram, Kyungsoo Kim,Yoon Hyuk Kim, and Nada Golmie, Vertical Handoff Decision Algorithms for Providing Optimized Performance in Heterogeneous Wireless Networks,” IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 58, NO. 2, FEBRUARY 2009.

[7] The FCC DSRC (Dedicated Short Range Communications) web site. http://wireless.fcc.gov/services/its/dsrc/.

[8] Vehicle Safety Communications Project, Final Report, DOT HS 810 591, April 2006.

Thank you