WCNC 2014. Efficient Route Guidance in Vehicular Wireless Networks. Yu Stephanie Sun 1 , Lei Xie 1 , Qi Alfred Chen 2 , Sanglu Lu 1 , Daoxu Chen 1 1 State Key Laboratory for Novel Software Technology, Nanjing University, China 2 University of Michigan, USA. Outline. 1. 2. 3. 4. 5.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
WCNC 2014
Efficient Route Guidance in Vehicular Wireless
Networks
Yu Stephanie Sun1, Lei Xie1, Qi Alfred Chen2, Sanglu Lu1, Daoxu Chen1
1State Key Laboratory for Novel Software Technology, Nanjing University, China
2University of Michigan, USA
Outline
1
2
3
4
5
Background and Motivation
Our Solutions
Performance Evaluation
Conclusion
Problem Formulation
1
Background and Motivation
Fuel consumption
Air pollution
Economic problems
(over $100 billion in 2012)
Background and Motivation
Problem Formulation
Our Solutions
Our Solutions
The travel time
T(<u,v,w>)
=
+
driving time D(u, v)
waiting time W(u, v, w)
Our Solutions
2
2
3
×
×
1
1
3
Our Solutions
Our Solutions
Our Solutions
Our Solutions
Our Solutions
Can allocate 1 vehicles
Can allocate 2 vehicles
Can allocate 2 vehicles, but we only have 1 left
T (u, v, wi, . . . , d), j=1,2,3:
j=1: T (u, v, w1, . . . , d)=9
j=2: T (u, v, w2, . . . , d)=10
j=3: T (u, v, w3, . . . , d)=14
+2=11
MIN
+2=12
MIN
Our Solutions
Our Solutions
Evaluation
Evaluation
With background traffic MCMF-R is better--- more time efficient under heavy traffic conditions
Close to each other when there is no background traffic
Evaluation
Comparable to each other when the traffic volume ≤ 4×104
When the traffic volume ≥ 6×104, TS surpasses MCMF-R and strictly dominates it --- in MCMF-R more vehicles sacrifice for global optimization
Conclusion
WCNC 2014
Questions ?
Thank you !