a reliable broadcast routing scheme based on mobility prediction for vanet
DESCRIPTION
A reliable broadcast routing scheme based on mobility prediction for VANET. Peiyuan Lai, Xinhong Wang, Ning Lu, Fuqiang Liu Broadband Wireless Communication and Multimedia Laboratory, Tongji University, Shanghai, China IEEE Intelligent Vehicles Symposium(IVS), 2009. Outline. Introduction - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/1.jpg)
Peiyuan Lai, Xinhong Wang, Ning Lu, Fuqiang Liu
Broadband Wireless Communication and Multimedia Laboratory, Tongji University, Shanghai, China
IEEE Intelligent Vehicles Symposium(IVS), 2009
112/04/20I-Hsin Liu
![Page 2: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/2.jpg)
IntroductionRB-MP Protocol SimulationConclusion
2
![Page 3: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/3.jpg)
Vehicular Ad hoc NETworks (VANETs) are expected to support some applications. ◦traffic alert dissemination◦file sharing
3
![Page 4: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/4.jpg)
Analyzes of traditional routing protocols for Mobile Ad hoc NETworks (MANETs) demonstrated that their performance is poor in VANETs.
The main problem with these protocols in VANETs environments is their route instability.
4
![Page 5: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/5.jpg)
The traditional route is established a fixed succession of nodes between the source and destination.◦the routes leads to frequent broken routes in
the presence of VANETs’ high mobility.
5
![Page 6: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/6.jpg)
Many packets are dropped.The overhead due to route repairs or
failure notifications increases.◦low delivery ratios◦high transmission delays
6
![Page 7: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/7.jpg)
Proposed a reliable broadcast routing scheme based on mobility prediction (RB-MP) to achieve an efficient multi-hop broadcast.
This scheme selects the reliable and efficient rebroadcast nodes, according to the prediction holding time provided by position and relative velocity.
7
![Page 8: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/8.jpg)
To make the broadcast communication as reliable as possible.
To enhance bandwidth efficiency.
8
![Page 9: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/9.jpg)
Each vehicles equipped with a GPS and a wireless communication device.
9
![Page 10: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/10.jpg)
10
Nodei
Nodej
R
<ID, previousPosition, currentPosition,Speed>
![Page 11: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/11.jpg)
11
Previous position
Current position
D0
D
Nodej
Nodei
R
![Page 12: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/12.jpg)
12
Previous position
Current position
D0
D
Nodej
Nodei
R
![Page 13: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/13.jpg)
13
Previous position
Current position
D0
D
Nodej
Nodei
return 1, if D-D0>0return -1, if D-D0<0
![Page 14: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/14.jpg)
14
A BC
D
A
ID Neighbor Info. Group
B <speed, prePosition, curPosition, Speed>
<1,0,0>
C <speed, prePosition, curPosition, Speed>
<0,1,0>
D <speed, prePosition, curPosition, Speed>
<0,0,1>
E <speed, prePosition, curPosition, Speed>
<0,0,1>E
return 1, if D-D0>0return -1, if D-D0<0
If PHT-PUP(position updating period) > 0Select the biggest PHT to rebrodcast.Else select the fastest node to rebrodcast.
![Page 15: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/15.jpg)
15
![Page 16: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/16.jpg)
16
![Page 17: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/17.jpg)
17
![Page 18: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/18.jpg)
18
![Page 19: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/19.jpg)
19
![Page 20: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/20.jpg)
In this paper, we have presented a new efficient multi-hop broadcast scheme RB-MP for VANET.
In particular, it is showed that RB-MP is more reliable and efficient than UMB in high mobility situation.
20
![Page 21: A reliable broadcast routing scheme based on mobility prediction for VANET](https://reader035.vdocuments.site/reader035/viewer/2022062301/56813767550346895d9ef7df/html5/thumbnails/21.jpg)
21
Thank You