cmu-gm collaborative research lab rahul mangharam, d. weller, d. stancil, raj rajkumar [email protected]...
TRANSCRIPT
![Page 1: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/1.jpg)
CMU-GM Collaborative Research Lab
Rahul Mangharam, D. Weller, D. Stancil, Raj [email protected]
Carnegie Mellon University
Jay Parikh, General MotorsACM VANET, Cologne, Germany. 2 September 2005
Geographic Routing For Multi-hop Wireless Vehicular Networks
![Page 2: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/2.jpg)
CMU-GM Collaborative Research Lab
Experimental Multi-hop Vehicular Network Test-bed
Mobile Nodes
GPS
Differential GPS reference station beacons
1. Vehicle-to-Vehicle Multi-hop
2. Vehicle-to-Mobile Gateway
3. Vehicle-to-Infrastructure
5.9 GHz DSRC Dedicated Short Range Communications Between vehicles
1XRTT Cellular Data Network
Internet
Remote Monitoring of Experiment
![Page 3: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/3.jpg)
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
![Page 4: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/4.jpg)
CMU-GM Collaborative Research Lab
GrooveNet Test Kit
5.8 GHz ANTENNAS
GPS ANTENNA
LAPTOP w/ RADIO CARD
HEADPHONES W/ MICROPHONE
GPS RECEIVER
POWER CORD (12 DC)
WEB CAM
• Driven 5 vehicles over 400 miles – Urban, Rural and Highway• Over 625,000 link measurements
![Page 5: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/5.jpg)
CMU-GM Collaborative Research Lab
Broadcast Scenarios
Highway Driving City Driving Rural Driving
• Path with Intermediate points• Static Source Routing
• Radial Broadcast • Bounding Box• Controlled Flooding
![Page 6: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/6.jpg)
CMU-GM Collaborative Research Lab
GrooveSim: Hybrid Simulator for Vehicular Networks
1. Drive: On-road communication, tracking, logging• Over 400 miles driven with 5 vehicles
• Test Robustness of Protocol
2. 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
Five Modes of Operation
![Page 7: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/7.jpg)
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
![Page 8: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/8.jpg)
CMU-GM Collaborative Research Lab
Degrees of Freedom & Metrics
• Degrees of Freedom1. Start time2. Speed3. Vehicle density4. Travel direction5. Size of routing region6. Message rebroadcast frequency7. Transmission power
• Performance Metrics1. Message Penetration Distance2. Message Delay3. Message Lifetime
![Page 9: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/9.jpg)
CMU-GM Collaborative Research Lab
Minimum Weight Routing
1,000 Vehicles in Chicago, IL suburbRouted with Minimum Cost Routing
![Page 10: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/10.jpg)
CMU-GM Collaborative Research Lab
Minimum Weight Routing (2)
Vehicles migrate to roads with higher speed limits
![Page 11: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/11.jpg)
CMU-GM Collaborative Research Lab
Message Penetration vs. Travel Distance
0
500
1000
1500
2000
2500
3000
3500
0 2 4 6 8 10 12 14 16 18 20Travel Distance (Km)
Mes
sage
Pen
etra
tion
Dis
tanc
e (m
)
5sec
30sec
40sec
60sec
Variation of Group Size with Travel Distance
0
5
10
15
20
25
30
35
40
45
50
0 2 4 6 8 10 12 14 16 18 20Travel Distance (Km)
Gro
up S
ize
(Num
ber o
f veh
icle
s)
5sec
30sec
40sec
60sec
Performance: Message Propagation Distance
![Page 12: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/12.jpg)
CMU-GM Collaborative Research Lab
Street Intersection Message Lifetime
0
10
20
30
40
50
60
70
0 100 200 300 400 500 600Bounding Circle Radius (m)
Mes
sag
e L
ifet
ime
(min
s)
Performance: Message Lifetime
![Page 13: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/13.jpg)
CMU-GM Collaborative Research Lab
Bounding Box Size
# Active Vehicles
Message Delay (sec)
0 1 192
1 138 40.4
2 150 19
3 162 11
Performance: Message Delay
![Page 14: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/14.jpg)
CMU-GM Collaborative Research Lab
![Page 15: CMU-GM Collaborative Research Lab Rahul Mangharam, D. Weller, D. Stancil, Raj Rajkumar rahul@cmu.edu Carnegie Mellon University Jay Parikh, General Motors](https://reader035.vdocument.in/reader035/viewer/2022062404/55176a195503460e6e8b4d14/html5/thumbnails/15.jpg)
CMU-GM Collaborative Research Lab
GrooveSim is Easy to Use