1. Geographic Routing For Multi-hop Wireless Vehicular Networks
Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar
Carnegie Mellon University
Jay Parikh, General Motors
ACM VANET, Cologne, Germany. 2 September 2005

2. Experimental Multi-hop Vehicular Network Test-bed
5.9 GHz DSRC Dedicated Short Range Communications Between vehicles
GPS
1XRTT Cellular Data
Network
Differential GPS reference station beacons
Mobile Nodes
Internet
Remote Monitoring of Experiment
Vehicle-to-Vehicle Multi-hop
Vehicle-to-Mobile Gateway
Vehicle-to-Infrastructure

3. Vehicular Networking Application Categories
Safety Alerts
Sudden Breaking
Airbag deployment
Skidding
Traffic Congestion Probing
Travel Time
Dynamic Route Planning
Road Condition Notification
Interactive Applications
Social Networking
Multimedia Content Exchange
Advertising

4. HEADPHONES W/ MICROPHONE
GrooveNet Test Kit
LAPTOP w/ RADIO CARD
GPS RECEIVER
GPS ANTENNA
POWER CORD (12 DC)
5.8 GHz ANTENNAS
WEB CAM
HEADPHONES W/ MICROPHONE
Driven 5 vehicles over 400 miles – Urban, Rural and Highway
Over 625,000 link measurements

5. Broadcast Scenarios Highway Driving City Driving Rural Driving
Path with Intermediate points
Static Source Routing
Radial Broadcast
Bounding Box
Controlled Flooding

6. GrooveSim: Hybrid Simulator for Vehicular Networks
Five Modes of Operation
Drive: On-road communication, tracking, logging
Over 400 miles driven with 5 vehicles
Test Robustness of Protocol
Simulate: Over 5,000 concurrent vehicles Anywhere in the US
Scalability & Performance Analysis over City, Rural, Highway
Playback: Visual Performance Analysis
Networking, Propagation, GPS Performance
Hybrid Simulate: Mix Real & Virtual Vehicles
Effect of real Traffic and Channel
Test Generation: Easy Large-scale test setup

7. Vehicular Network Modeling
Mobility Model
Speed: Uniform, Street Speed, Markov Model, Load-based model
Trip Model
Random walk, Explicit Origin-Destination, Distributed Origin-Dest
Communication Model
Channel Model and Multiple Access Model
Traffic Model
Start time distribution, use real or synthetic traces

8. Degrees of Freedom & Metrics
Start time
Speed
Vehicle density
Travel direction
Size of routing region
Message rebroadcast frequency
Transmission power
Performance Metrics
Message Penetration Distance
Message Delay
Message Lifetime

9. Minimum Weight Routing
1,000 Vehicles in Chicago, IL suburb Routed with Minimum Cost Routing

10. Minimum Weight Routing (2)
Vehicles migrate to roads with higher speed limits

11. Performance: Message Propagation Distance

12. Performance: Message Lifetime

13. Performance: Message Delay
Bounding Box Size
# Active Vehicles
Message Delay (sec) 1
192
138
40.4 2
150 19 3
162 11

15. GrooveSim is Easy to Use