16
Data Naming in Vehicle-to- Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California, Los Angeles Toyota InfoTechnology Center, USA Mountain View, CA

Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Embed Size (px)

DESCRIPTION

Abstract  Today vehicles use TCP/IP to communicate with centralized servers through cellular networks. Many vehicular applications desire direct V2V communications which is difficult to achieve using the existing solutions,  This paper explores the named-data approach to address this challenge, use case studies to identify the design requirements and put forth a strawman proposal for the data name design to understand its advantages and limitations. 3

Citation preview

Page 1: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Data Naming in Vehicle-to-Vehicle Communications

Lucas WangRyuji WakikawaRomain KuntzRama Vuyyuru

Lixia ZhangComputer Science, University of California, Los AngelesToyota InfoTechnology Center, USA Mountain View, CA

Page 2: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Outline

Abstract V2V communication In-vehicle system assumptions System operation Requirements on data naming Naming Design Interest Packet / Response Packet Meeting system requirements Conclusion 每日一句

2

Page 3: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Abstract

Today vehicles use TCP/IP to communicate with centralized servers through cellular networks. Many vehicular applications desire direct V2V communications which is difficult to achieve using the existing solutions,

This paper explores the named-data approach to address this challenge, use case studies to identify the design requirements and put forth a strawman proposal for the data name design to understand its advantages and limitations.

3

Page 4: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

V2V communication

Dedicated Short Range Communication / Wireless Access in Vehicular Environments (in 5.9Ghz)

4

100~500 Meters

Several Dozens or hundred Messages in a second

In 100 km/h: at least ten 3-Kbit-messages in a second

Page 5: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

V2V communication

several technical difficulties arise when one attempts to run IP

it is infeasible to assume the availability or dependency on infrastructure support

5

RSU (Road Side Unit )

Page 6: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

6

In-vehicle system assumptions

Page 7: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

System operation

7

Page 8: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

DataDataDataData

Data

Requirements on data naming

8

1. Where2. When

3. Duplication?

4. Data accuracy?

5. Application Type?

Page 9: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Naming Design

Traffic: application id. Geolocation: road ID(link ID)/direction/section number. Timestamp: UNIX timestamp format Data type: the meaning of the data itself Nonce : distinguish data generated by different producers. EX:

{1323201600,1323205200}: between 12:00 and 13:00 on December 6th, 2011.

9

Traffic Geolocation Timestamp Data type nonce

Traffic Highway101/north/400,410

1323201600,1323205200

Speed 19375887

Page 10: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Interest Packet

multiple interests: between section {405,415} =>

Want to receive traffic data in the specified region generated at any time and regardless of the data type.

=> all traffic information on highway 101 regardless of the regions and time

10

Traffic Geolocation Timestamp Data type nonce

Traffic Highway101/north/400,410

1323201600,1323205200

Speed

Traffic Highway101north 410,420

1323201600,1323205200

Speed

Traffic Highway101 Null Null

Page 11: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Response Packet with Many Matching Data

11

Interest Packet

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/19375887/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/19375887

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/spee/19375887d

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/19375887

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/19375887/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/19375887/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/19375887

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/19375887/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/19375887

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/speed/19375887

Page 12: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Response Packet with Many Matching Data

12

Page 13: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Meeting system requirements

Duplication detection and elimination

13

Interest Packet

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/24756335

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/24756335

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/19375887

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/97867572

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/24756335

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/19375887

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/97867572

Page 14: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Meeting system requirements

Data accuracy

14

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/19375887

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/19375887

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/19375887

/traffic/Highway 101/north/{400,410} /{1323201600,1323205200}/Speed/19375887

Page 15: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

Conclusion

this paper identified three different roles vehicles may play in traffic data dissemination amd also identified three changes to the NDN forwarding module to make it more suited in a vehicle network.

Instead of using IP addresses, our design allows vehicles to collect and disseminate traffic information among themselves using data names that are defined a priori during application development and understood by all vehicles.

Rather than asserting any specific results, what is the best way to design the data name structure remains an open challenge.

15

Page 16: Data Naming in Vehicle-to-Vehicle Communications Lucas Wang Ryuji Wakikawa Romain Kuntz Rama Vuyyuru Lixia Zhang Computer Science, University of California,

每日一句 Instead of using IP addresses,our design allows vehicles to

collect and disseminate traffic information among themselves using data names that are defined a priori during application development and understood by all vehicles.

相對於 IP位置,我們的設計可以藉由使用的經由應用程序開發所演繹過的,以及可以被所有車輛理解的資料名稱,讓車輛收集和廣播這些在各車輛彼此之間的訊息,

16