1 an information propagation scheme for vanets 學生: 69721053 簡志閔 69721055 彭彥能...
TRANSCRIPT
![Page 1: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/1.jpg)
1
An Information Propagation Scheme for VANETs
學生: 69721053 簡志閔 69721055 彭彥能
69721045 黃尚文
Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal, Student Member, IEEE
IEEE Conference on Intelligent Transportation SystemsVienna, Austria, September 13-16, 2005
![Page 2: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/2.jpg)
2
Authors
Thomas D.C. Little, Professor Boston UniversityDepartment of Electrical and Computer Engineering
研究領域 :Mobile ad hoc, opportunistic, and delay tolerant networking Vehicular (V2V and V2X) networking Video streaming in wireless sensor nets
Communications with LEDs and ambient computing
Ashish Agarwal PhD Candidate,Electrical and Computer Engineering Boston University
![Page 3: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/3.jpg)
3
Abstract
A goal in Vehicular Ad hoc Networks (VANETs) is to enable the dissemination of traffic and road conditions such as local congestion and surface ice as detected by independently moving vehicles.
We assume the use of multi-hop routing in clusters of connected vehicles to achieve a propagation rate that exceeds the speeds of individual carrier vehicles.
![Page 4: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/4.jpg)
4
Outline
Introduction
The VANET Characteristics And Assumptions
Proposed DPP Scheme For VANETs
Analysis And Discussion
Conclusion
![Page 5: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/5.jpg)
5
Introduction
方向性傳輸協定 Directional Propagation Protocol (DPP) ,主要由 3 個部份組成:Custody Transfer Protocol (CTP)
adopted from Delay Tolerant Networking conceptsovercoming the lack of a sustained end-to-end path b
etween source and destination.
Inter-Cluster Routing Protocol 、 Intra-Cluster Routing Protocol 。
![Page 6: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/6.jpg)
6
The VANET Characteristics And Assumptions
![Page 7: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/7.jpg)
7
The VANET Characteristics And Assumptions
![Page 8: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/8.jpg)
8
The VANET Characteristics And Assumptions
![Page 9: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/9.jpg)
9
The VANET Characteristics And Assumptions
Related Work : CARTALK is characterized by the use of map information,
GPS coordinates and spatially aware routing. The key feature of this technique is the use of map information to forward messages using awareness of roadway paths instead of infeasible line-of-sight chord paths.
FleetNet, the authors explored the prospect of using roadside gateways to deal with the sparse traffic scenario.
![Page 10: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/10.jpg)
10
Proposed DPP Scheme For VANETs
A. Cluster Formation and Maintenance
![Page 11: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/11.jpg)
11
Proposed DPP Scheme For VANETs
B. Custody Transfer Mechanism
![Page 12: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/12.jpg)
12
Proposed DPP Scheme For VANETs
C. The Use of Attribute Based Data
![Page 13: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/13.jpg)
13
Proposed DPP Scheme For VANETs
![Page 14: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/14.jpg)
14
Proposed DPP Scheme For VANETs
D. Implementation of Directional Propagation Protocol
![Page 15: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/15.jpg)
15
Analysis And Discussion
Analysis We characterize the behavior of the system in terms of
four transition states for analyzing the performance of the proposed scheme. These are:
1. Data are traveling along on a vehicle in the N direction
2. Data are propagating multi-hop within a cluster in the N direction
3. Data are traveling along a vehicle in the S direction
4. Data are propagating multi-hop within a cluster in the S direction
![Page 16: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/16.jpg)
16
Analysis And Discussion
12
34
![Page 17: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/17.jpg)
17
Proposed DPP Scheme For VANETs
![Page 18: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/18.jpg)
18
Analysis And Discussion
We have used c as 20m/s and v as 1000m/s
![Page 19: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/19.jpg)
19
Conclusion
We have proposed a new algorithm and protocol to enable data propagation of messages in VANETs without the use of fixed infrastructure such as access points or satellite communication.
We have shown that the cost of message exchange is deterministic and the cost in different scenarios is a function of c, speed of vehicle, v, speed of message propagation and the different traffic conditions.
![Page 20: 1 An Information Propagation Scheme for VANETs 學生: 69721053 簡志閔 69721055 彭彥能 69721045 黃尚文 Thomas D.C. Little, Senior Member, IEEE, and Ashish Agarwal,](https://reader036.vdocuments.net/reader036/viewer/2022081419/56649f155503460f94c29c62/html5/thumbnails/20.jpg)
20
Thanks!!!