vehicular grid communications: the role of the internet infrastructure
DESCRIPTION
Vehicular Grid Communications: the role of the Internet Infrastructure. Wicon 2006 Boston, August 3, 2006 Presented by Mario Gerla UCLA CSD [email protected] www.cs.ucla.edu/NRL. Outline. Emerging urban vehicle applications Routing in a highly mobile urban environment - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/1.jpg)
Vehicular Grid Communications: the role of the Internet
Infrastructure
Wicon 2006
Boston, August 3, 2006
Presented by Mario Gerla
UCLA CSD [email protected]
www.cs.ucla.edu/NRL
![Page 2: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/2.jpg)
Outline
Emerging urban vehicle applications Routing in a highly mobile urban
environment A case for geo-routing
Extending Geo routing to the infrastructure To use or not to use the
infrastructure? Load balancing
Conclusions
![Page 3: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/3.jpg)
Urban Vehicle Grid Applications
– Safe navigation– Content distribution (video, ads)– Vehicle as mobile sensor platform
![Page 4: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/4.jpg)
Safe Driving
Vehicle type: Cadillac XLRCurb weight: 3,547 lbsSpeed: 65 mphAcceleration: - 5m/sec^2Coefficient of friction: .65Driver Attention: YesEtc.
Vehicle type: Cadillac XLRCurb weight: 3,547 lbsSpeed: 45 mphAcceleration: - 20m/sec^2Coefficient of friction: .65Driver Attention: NoEtc.
Vehicle type: Cadillac XLRCurb weight: 3,547 lbsSpeed: 75 mphAcceleration: + 20m/sec^2Coefficient of friction: .65Driver Attention: YesEtc.
Vehicle type: Cadillac XLRCurb weight: 3,547 lbsSpeed: 75 mphAcceleration: + 10m/sec^2Coefficient of friction: .65Driver Attention: YesEtc.
Alert Status: None
Alert Status: Passing Vehicle on left
Alert Status: Inattentive Driver on Right
Alert Status: None
Alert Status: Slowing vehicle aheadAlert Status: Passing vehicle on left
![Page 5: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/5.jpg)
Co-operative Download: Car Torrent
Vehicle-Vehicle Communication
Internet
Exchanging Pieces of File Later
![Page 6: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/6.jpg)
Digital Billboard: Ad Torrent
• Every Access Point (AP) disseminates Ads that are relevant to the locality
• Passing cars pick up the Ads• An Ad can be:
– simple text message– trailer of nearby movies, – virtual tour of hotels etc
• Business owners in the vicinity subscribe to this digital billboard service for a fee.
![Page 7: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/7.jpg)
Vehicular Sensor Network (VSN) (UCLA)
Infostation
Car-Car multi-hop
1. Fixed Infrastructure2. Processing and storage
1. On-board “black box” 2. Processing and storage
Car to Infostation
![Page 8: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/8.jpg)
Vehicular Sensor Applications
• Environment
– Traffic congestion monitoring– Urban pollution monitoring
• Civic and Homeland security
– Forensic accident or crime site investigations
– Terrorist tracking after strike
![Page 9: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/9.jpg)
Accident Scenario: storage and retrieval• Designated Cars:
– Continuously collect images - cars, license plates etc (store data locally)– Process the data and detect an event– Classify the event as Meta-data (Type, Option, Location, Vehicle ID)– Post it on “distributed index” (P2P network)
• Police search the index and retrieve data from “witness” cars
Crash!Meta-data : Img, -. (10,10), V10
Meta-data : Img, Crash, (10,5), V12
![Page 10: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/10.jpg)
How to set up the index and retrieve the data?
• “Epidemic diffusion” :– Mobile nodes periodically broadcast
meta-data of events to their neighbors
• A mobile agent (the police) queries nodes and harvests {event + witness ID}
• Data dropped when stale and/or geographically irrelevant
![Page 11: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/11.jpg)
Epidemic Diffusion + Harvesting
![Page 12: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/12.jpg)
Epidemic Diffusion + Harvesting
1) “periodically” Relay (Broadcast) its Event to Neighbors 2) Listen and store other’s relayed events into one’s storage
![Page 13: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/13.jpg)
Epidemic Diffusion + Harvesting
Meta-Data Req
1. Agent (Police) harvestsMeta-Data from its neighbors
2. Nodes return all the meta-datathey have collected so far
Meta-Data Rep
![Page 14: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/14.jpg)
Routing in the Vehicle Grid
• Mostly “proximity routing”; some long range routing also present
• Proactive routing (eg OLSR)– Does not scale to hundreds of 1,000’s
• On Demand routing (eg AODV)– AODV type flood search too costly
• Enter geo-routing– Most scalable (no state needed in routers)– GPS available; local coordinates used in blind areas
(tunnels, parking lots, urban canyons)– Geo Location Service: distributed implementation
![Page 15: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/15.jpg)
GLS (Geo Location Service)
• Equivalent to DNS to find geo addresses• Maps vehicle ID (driver, VIN, license plate,
etc) to the (more or less) current location• Distributed implementation • For resilience, dual implementation:
– In the urban Internet infrastructure– In the wireless Vehicle Grid (to survive
Infrastructure collapse)
![Page 16: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/16.jpg)
Infrastructure based GLS: Overlay Location Service (OLS)
Vehicular ID hashed into overlay proxies (like Chord P2P overlay)
Mapping: Vehicular ID <=> location
![Page 17: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/17.jpg)
Georouting through the infrastructure
• IPv6 addressing (xy coordinates in header extension)
• How to make the system resilient to failures/attacks? – If access points fail, use GLS implemented in grid
![Page 18: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/18.jpg)
Grid vs Infrastructure routing
• The trade offs: grid short paths vs fast wires• Baseline: Shortest path routing
– Short connections should go grid– Packets to remote destinations on infrastructure
• Next step: Access Points and Overlay assist in the decision– Propagation of congestion info from Overlay to
wireless using 3 hop beaconing (say) every second
![Page 19: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/19.jpg)
Simulation Experiments Wired link
Car
AP
![Page 20: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/20.jpg)
Traffic pattern
• Car to access point:– APT fraction of traffic ( APT = 25%, 50%, 75%)
• Car to Car:– 1- APT Traffic fraction
• Source/destination pair distance– Say, 40% of pairs < 300 m away– 30% < 1km– 30% < 10 km
• Total # of sessions: • 200 UDP sessions with variable offered rate
![Page 21: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/21.jpg)
Four routing strategies
• Set #1: all C2C connections are grid routed
• Set #2: all C2C connections are routed to the nearest AP’s
• Set #3 - shortest geo-distance routing• Set #4 - same as #3, but now use also
the load info advertised by AP’s
![Page 22: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/22.jpg)
(APT = 25%, Total 200 CBR pairs)
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1 2 3 4 5 6 7 8
Traffic Load (Pkt/Second)
Delivery Ratio
Set 1 Set 2
Set 3 Set 4
![Page 23: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/23.jpg)
0
0,10,2
0,3
0,40,5
0,6
0,7
0,80,9
1
2 3 4 5 6 7 8 9 10 11 12 13 14
Path Length
% Traffic Load
Ad Hoc Load
Infrastructure Load
Wireless grid vs infrastructure load split as a function of path length
![Page 24: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/24.jpg)
Summary Transparent Geo routing across Infrastructure Efficient Grid/Infrastructure load balancing
Simulation (Qualnet) Analytic, multicommodity flow optimization
The “role” of the Internet Geo Location Service Support Load balance V-Grid Congestion control
Future work: Infrastructure assisted Authentication; security; DoS protection
![Page 25: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/25.jpg)
8. Experiments (cont)
• Each cell may be 2-3 hop deep• Assume each car knows the geo locations of
all AP’s and destinations• Conventional GPSR used in the grid between
source/destination and to AP’s• The ad hoc grid net dense enough so that all
nodes are reachable from each other (No “voids”)
![Page 26: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/26.jpg)
(APT = 50%, Total 200 CBR pairs)
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1 2 3 4 5 6 7 8
Traffic Load (Pkt/Second)
Delivery RatioSet 1 Set 2
Set 3 Set 4
![Page 27: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/27.jpg)
(APT = 50%, Total 200 CBR pairs)
0
1
2
3
4
5
6
1 2 3 4 5 6 7 8
Traffic Load (Pkt/Second)
Avg. Data Packet Delay (s)
Set 1 Set 2
Set 3 Set 4
![Page 28: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/28.jpg)
8. Result evaluation
• Should find that it is better to discriminate based on shortest path (kind of obvious)
• If load info available, shortest path + load combination will give near optimal solutions
• Review delays on grid only and on Infrastructure (possibly, real time UPD traffic should go only on AP’s)
![Page 29: Vehicular Grid Communications: the role of the Internet Infrastructure](https://reader036.vdocuments.mx/reader036/viewer/2022062723/56813d56550346895da717fa/html5/thumbnails/29.jpg)
8. Result evaluation (cont)
1. Future: review TCP performance; comment on capture effects, improvements needed etc (if TCP performance is really bad, we may just skip and do only UDP)
2. Discuss congestion control hooks on UDP provided by the info received from the Overlay
1. This is quite open handed, so we will decide if we can do it only after all else is done