VANET-date generale

7/26/2019 VANET-date generale

1/42

Sharif University of Technology

e cu ar oc e wor s

By:Neshat Etemadi Rad

Masoumeh Moradian

Wireless Communication Networks

Instructor:

Dr. S.Jamaloddin Golestani

, -


2/42

Outline

Introduction

VANET applications IEEE 802.11p(WAVE)

802.11a modification in PHY layer

802.11e in MAC layer Routing protocols in VANET

Conclusion

References

2

23:09


3/42

Introduction

app ca ons

IEEE 802.11p(WAVE)

. a mo ca on n ayer

802.11e in MAC layer

Conclusion

e erences

3

23:09


4/42

History

In 1999,the U.S. FCC allocated 75MHZ of DSRC

.

and V2I communications.

[1]

4

Introduction 23:09


5/42

.HIGH NODE MOBILITY AND FAST TOPOLOGY CHANGES.

MANET:Mobile Ad-hoc Network VANET:Vehicular Ad-hoc Network

[2]

5

Introduction 23:09


6/42

NOTE:

The rimar ur ose is to enable ublic safet and

applications.

Private services are also permitted.

e amoun o n orma on s re a ve y sma .

,dissemination are fundamental.

6

Introduction 23:09


7/42

Introduction

IEEE 802.11p(WAVE)

.


Conclusion

7

23:09


8/42

VANETAPPLICATIONS:

Road safet a lications:

Reduced/avoid accidents Alert the driver without taking the control of the vehicle

ree o c arge

8

VANET applications 23:09


9/42

Reduce traffic

Propose real-time alternative routes

Some of them should be free of charge

9



10/42

Multimedia/Internet services

Finding parking place

In general not free of charge for the user

[3]

10



11/42

[1]

V2R based VANET

11



12/42

[4]

[1]

12



13/42

Introduction

IEEE 802.11p(WAVE).


Conclusion

13

23:09


14/42

IEEE 802.11 P(WAVE)

Service channel SCH and Control channel CCH

intervals

[5]

14

IEEE 802.11p 23:09


15/42

. a mo ca on or n ayer.

7channels(10MHZ)(can combine 2 channels for

additional bandwidth

15

IEEE 802.11p 23:09


16/42

RTS/CTS HANDSHAKING

[5]

23:09

16

IEEE 802.11p


17/42

802.11 e in MAC layer

17

IEEE 802.11p 23:09


18/42

Backoff after successful transmission

Backoff after unsuccessful transmission

18

IEEE 802.11p 23:09


19/42

[9]

19

IEEE 802.11p 23:09


20/42

Introduction

IEEE 802.11p(WAVE)


Conclusion

20

23:09


21/42

ROUTING IN VANET

Destination is out of range of source Multi hop transmission is needed

o Many protocols are represented for

MANETSo In VANET:

Dynamic nature of nodes

Restricted area of mobility and obstacles

o Main challenge: Find and maintain a route 21

Routing in VANET 23:09


22/42

CLASSIFICATION OF VANET ROUTING

PROTOCOLS

22



23/42

AD HOC ROUTING

-

Reactive, proactive and hybrid

AODV : Ad hoc on-demand distance vector

A reactive ad hoc protocol

source RREQ

destination

RREP

23



24/42

AD HOC ROUTING

links are frequently removed AODV is unable to make routes fast

PRAODV: link lifetime prediction

usin s eed and location information

constructs a new route before lifetime ends

PRAODVM: maximum predicted lifetime

path the shortest path is not selected

24



25/42

POSITION-BASED ROUTING

.

Global Positioning system (GPS)

o GPSR: based on reed routin

Forwards the message to the closest neighbor

to destination Encounters local minimum

GF fails

25


[11]


26/42

POSITION-BASED ROUTING (GPSR)

-

progress in local minimum Picks the next anticlockwise edge

26


[11]


27/42


Perimeter mode works in lanar ra hs

z

uD

Right-hand rule

-

u-z-w-u-x

x

27


[11]


28/42


elimination of crossin ed es to make lanar

graphsz

uD

Remove (w,z) from the

graph

w

x28


[11]


29/42

POSITION-BASED ROUTING (GSR)

Due to obstacles and mobility in cityenvironment, longer paths and higher delays

Performance degrades due to make planar

graph

GSR : aid of street map

traversed using shortest path algorithm

greedy routing between junctions

better average delivery in city scenarios29



30/42

POSITION-BASED ROUTING (GPCR)

street map andsource routing

Nodes know if they

are located in the

This info. are sent

within a beacon

message Higher delivery ratio

30


[12]


31/42

CLUSTER-BASED ROUTING

Cluster head is responsible for routing andcluster management

An important issue: Stability of clusters

rerun clusters imposes overhead and delayo COIN uses vehicular dynamics and driver

intentions in cluster head election

[15]31



32/42

BROADCAST ROUTING

increase in network sizeVariet of a lications in VANET use

broadcasting

BROADCOMM: Highway is divided in virtual cells

Cell reflectors are located near the center

Cell reflectors are in charge of broadcasting

32



33/42

GEOCAST ROUTING

-

routingMost of eocast routin s are based on

directional flooding

Example : all the nodes in transmission range cache the

packet for a time interval

ey sen ey on ear n e me n erva More distance results in less waiting

33



34/42

Introduction

IEEE 802.11p(WAVE).


Conclusion

34

23:09


35/42

CONCLUSION

We have introduced Vehicular Ad hoc Networks

and its main applications.

Vehicles can communicate with each other directly

or roug roa s e s a ons.

IEEE 802.11p (WAVE) is specified for VANETs.

.

Categories.

Generally routing protocols should be suited to

different environments like cities or highways. Type of applications also determine the level of

. 35

Conclusion 23:09


36/42

-in comparison with topology-based ones.

Cluster-based rotocols are less sensitive to

network size and mobility.

36

Conclusion 23:09


37/42

HANKS FOR YOUR ATTENTION

37

23:09


38/42

Introduction

IEEE 802.11p(WAVE).


Conclusion

38

23:09


39/42

REFERENCES

o an , e e u , an a er oayer , secure

MAC protocols for DSRC applications, National Institute ofStandards and Technology and Department of Electrical and

,

o [2] Menouar Hamid ,Lenardi Massimiliano,Reseaux VANETs

et norme 802.11p,Hitachi Europe ,Sophia Antipolis lab ,Jan

.

o [3] Frank Kargl, Vehicular Communication and VANETs, Ulm

University,2006.

o ar ca ma eo, au a ampo o, ntone a o naro,

Giuseppe Ruggeri, A WAVE-compliant MAC Protocol to

Support Vehicle-to-Infrastructure Non-Safety

, 39

References 23:09


40/42

o [5] Cristina Cocho, Analysis and Development of TDMA

Based Communication Scheme for Car-to-Car and Car-to-

Infrastructure Communication Based on IEEE802.11p and

IEEE1609 WAVE Standards,March 2009.

o 6 Martin Mller WLAN 802.11 Measurements for Vehicle

to Vehicle (V2V) DSRC Application Note,2009.

o [7] Stefan Mangold, SunghyunChoi, Guido R.Hiertz, Ole

Klein Anal sis of IEEE 802.11e for QoSSu ort in Wireless

LANs,December 2003.

o [8] Jeffrey W. Robinson,Tejinder S. Randhawa, Saturation

Throu h ut Anal sis of IEEE 802.11e Enhanced DistributedCoordination Function, IEEE journal on selected areas in

communications, VOL. 22, NO. 5, June 2004.

technology - Telecommunications and information exchangebetween systems - LAN/MAN Specific Requirements,

Janunary 2005.40

23:09References


41/42

o [10] www-csag.ucsd.edu/teaching/cse291s03/.../AdHoc-

DDiffusion.ppt

o [11]www.radford.edu/~nsrl/creu0809/Presentations/GPSR.ppt

o [12]www.cs.uiuc.edu/class/fa07/cs598jh/.../GeographicRoutin

. t

o [13] Kevin C. Lee, J. Haerri, Enhanced Perimeter Routing for

Geographic Forwarding Protocols in Urban Vehicular

Scenarios AutoNet '07 Washin ton DC Nov. 2007

o [14] Kevin C. Lee,Uichin Lee, Survey of Routing Protocols in

Vehicular Ad Hoc Networks ,book chapter, UCLA,2009

o , ,

Survey, IEEE vehicular technology magazine ,June 2007

o [16] Boon-Chong Seet, Genping Liu, A-STAR: A Mobile Ad

Communications, IFIP NETWORKING'2004, pp. 989-999,Athens,. Greece, December 1-5, 2004

41

23:09References


42/42

o [17] Mimoza Durresi, Arjan Durresi. Emergency Broadcast

Protocol for Inter-Vehicle Communications, Proceedings of

the 2005 11th International Conference on Parallel and

Distributed Systems

o [18] Tarik Taleb, Mitsuru Ochi, An Efficient Vehicle-Heading

Based Routing Protocol for VANET Networks, IEEE WCNC,vol. 4, Apr. 2006

o [19] Jeremy Blum, Azim Eskandarian, Mobility Management

in IVC Networks, In Proceedings of IEEE Intelligent Vehicles.

Symposium, 2003o [20] M. Sun, W. Feng, T.-H. Lai, K. Yamada, H. Okada, and K.

Fujimura, GPS-based message broadcasting for inter-vehicle

communication, in ICPP 00: Proceedings of the 2000

International Conference on Parallel Processing, 2000.

42

References 23:09

Documents

VANET-date generale