Transcript GrooveNet Geographic Routing For Multi

CMU-GM Collaborative Research Lab
Geographic Routing For Multi-hop
Wireless Vehicular Networks
Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar
[email protected]
Carnegie Mellon University
Jay Parikh, General Motors
ACM VANET, Cologne, Germany. 2 September 2005
CMU-GM Collaborative Research Lab
Experimental Multi-hop Vehicular Network
Test-bed
5.9 GHz DSRC Dedicated Short Range Communications Between vehicles
GPS
Differential GPS
reference station
beacons
Mobile Nodes
Internet
1XRTT Cellular Data
Network
Remote Monitoring of Experiment
1. Vehicle-to-Vehicle Multi-hop
2. Vehicle-to-Mobile Gateway
3. Vehicle-to-Infrastructure
CMU-GM Collaborative Research Lab
Vehicular Networking Application
Categories
1. Safety Alerts
–
–
–
Sudden Breaking
Airbag deployment
Skidding
2. Traffic Congestion Probing
–
–
–
Travel Time
Dynamic Route Planning
Road Condition Notification
3. Interactive Applications
–
–
–
Social Networking
Multimedia Content Exchange
Advertising
CMU-GM Collaborative Research Lab
LAPTOP w/
RADIO
CARD
GrooveNet Test Kit
GPS
RECEIVER
GPS
ANTENNA
5.8 GHz
ANTENNAS
POWER CORD
(12 DC)
WEB CAM
HEADPHONES W/
MICROPHONE
• Driven 5 vehicles over 400 miles – Urban, Rural and Highway
• Over 625,000 link measurements
CMU-GM Collaborative Research Lab
Broadcast Scenarios
Highway Driving
City Driving
• Path with Intermediate points • Radial Broadcast
• Static Source Routing
Rural Driving
• Bounding Box
• Controlled Flooding
CMU-GM Collaborative Research Lab
GrooveSim: Hybrid Simulator for Vehicular Networks
Five Modes of Operation
1.
Drive: On-road communication, tracking, logging
•
•
2.
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
3.
Playback: Visual Performance Analysis
• Networking, Propagation, GPS Performance
4.
Hybrid Simulate: Mix Real & Virtual Vehicles
•
Effect of real Traffic and Channel
5.
Test Generation: Easy Large-scale test setup
CMU-GM Collaborative Research Lab
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
CMU-GM Collaborative Research Lab
Degrees of Freedom & Metrics
•
Degrees of Freedom
1.
2.
3.
4.
5.
6.
7.
•
Start time
Speed
Vehicle density
Travel direction
Size of routing region
Message rebroadcast frequency
Transmission power
Performance Metrics
1. Message Penetration Distance
2. Message Delay
3. Message Lifetime
CMU-GM Collaborative Research Lab
Minimum Weight Routing
1,000 Vehicles in Chicago, IL suburb
Routed with Minimum Cost Routing
CMU-GM Collaborative Research Lab
Minimum Weight Routing (2)
Vehicles migrate to roads with higher speed limits
CMU-GM Collaborative Research Lab
Performance: Message Propagation Distance
Message Penetration vs. Travel Distance
Variation of Group Size w ith Travel Distance
3500
50
30sec
3000
40sec
2500
60sec
2000
1500
1000
500
0
Group Size (Number of vehicles)
Message Penetration Distance (m)
5sec
5sec
45
30sec
40
40sec
35
60sec
30
25
20
15
10
5
0
0
2
4
6
8
10 12 14
Travel Distance (Km)
16
18
20
0
2
4
6
8
10 12 14
Travel Distance (Km)
16
18
20
CMU-GM Collaborative Research Lab
Performance: Message Lifetime
Street Intersection Message Lifetime
70
Message Lifetime (mins)
60
50
40
30
20
10
0
0
100
200
300
400
Bounding Circle Radius (m)
500
600
CMU-GM Collaborative Research Lab
Performance: Message Delay
Bounding
Box Size
# Active
Vehicles
Message
Delay (sec)
0
1
192
1
138
40.4
2
150
19
3
162
11
CMU-GM Collaborative Research Lab
CMU-GM Collaborative Research Lab
GrooveSim is Easy to Use