Agenda
Buffer Allocation for
VANETs
L. Urquiza-Aguiar et al
Introduction
Introduction
Background
Buffer Allocation
proposal
Background
Simulation Settings
Simulation Results
Conclusions
References
Simulation Settings
Simulation Results
Conclusions and Future work
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Introduction
Buffer Allocation for
VANETs
L. Urquiza-Aguiar et al
2
Background
Buffer Allocation
proposal
Introduction
Simulation Settings
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
QoS in 802.11p I
Buffer Allocation for
VANETs
L. Urquiza-Aguiar et al
Introduction
Background
3
QoS in 802.11p
MAX-MIN principle
Buffer sizing for wireless
devices
Buffer Allocation
proposal
Simulation Settings
4 queues Access
Category (AC) background
(BK ), best effort (BE),
video (VI) and voice (VO).
Simulation Results
Conclusions
References
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
QoS in 802.11p II
Buffer Allocation for
VANETs
L. Urquiza-Aguiar et al
802.11p implements
independent AC queues
for the control and service
channels (CCH and SCH).
Introduction
Background
4
QoS in 802.11p
MAX-MIN principle
Buffer sizing for wireless
devices
Buffer Allocation
proposal
Simulation Settings
Simulation Results
Conclusions
References
.
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
MAX-MIN principle
Buffer sizing for wireless
devices
Buffer Allocation
proposal
Simulation Settings
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
PL
Buffer Allocation
proposal
Simulation Settings
1
(1)
Simulation Results
Conclusions
References
(2)
1
1
1 K
(3)
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Key points
I
Background
Buffer Allocation
proposal
7
Key points
Variables
Algorithms
PMMBA
NewGuaranteeQ
ResizeGuaranteeQ
Simulation Settings
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
TotalLength
L. Urquiza-Aguiar et al
JoinLength
Introduction
L ENGTH(Qx )
G UARANTEE Q(ACx )
AvailableLength
Background
Buffer Allocation
proposal
Key points
8
Variables
Algorithms
4
X
PMMBA
NewGuaranteeQ
ResizeGuaranteeQ
i=1
Simulation Settings
Simulation Results
4
X
Conclusions
References
i=1
= TotalLength
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Introduction
Background
Buffer Allocation
proposal
Key points
Variables
9
Algorithms
PMMBA
TotalLength
G UARANTEE Q(ACi ) =
4
I
NewGuaranteeQ
(4)
ResizeGuaranteeQ
Simulation Settings
Simulation Results
Conclusions
References
(5)
i=1
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
L. Urquiza-Aguiar et al
Introduction
Background
Buffer Allocation
proposal
Key points
Variables
10
Algorithms
PMMBA
NewGuaranteeQ
ResizeGuaranteeQ
Simulation Settings
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
PMMBA(i, P)
Require: access category number 1 i 4 and a packet P
Ensure: State of P allocation process.
1: if JoinLength > 0 then
2:
A LLOCATE(P, i) return Success
3: if L ENGTH(Qi ) < G UARANTEE Q(ACi ) then
4:
for all j 4 ,i 6= j do
5:
if L ENGTH(Qj ) > G UARANTEE Q(ACj ) then
6:
D ROP PACKET(Qj )
7:
A LLOCATE(P, i) return Success
8: else
9:
for all j < i do
10:
if L ENGTH(Qj ) > G UARANTEE Q(ACj ) then
11:
D ROP PACKET(Qj )
12:
A LLOCATE(P, i) return Success
return Fail
L. Urquiza-Aguiar et al
Introduction
Background
Buffer Allocation
proposal
Key points
Variables
Algorithms
11
PMMBA
NewGuaranteeQ
ResizeGuaranteeQ
Simulation Settings
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
A LLOCATE(P, i)
Introduction
Background
Buffer Allocation
proposal
Key points
Variables
Algorithms
12
PMMBA
NewGuaranteeQ
ResizeGuaranteeQ
D ROP PACKET(Qi )
Simulation Settings
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
N EW G UARANTEE Q(i)
Key points
Variables
PLi
i
Algorithms
PMMBA
13
NewGuaranteeQ
ResizeGuaranteeQ
Simulation Settings
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
5: else
6:
GetLength = ExtraLength AvalaibleLength
7:
j1
8:
while j < i && GetLength > 0 do
9:
R ESIZE G UARANTEE Q(i, j, GetLength)
10:
j++
11:
12:
13:
14:
15:
16:
17:
if GetLength
= 0 then return
G UARANTEE Q(Qi )
limit = TotalLength
4
Introduction
Background
Buffer Allocation
proposal
Key points
Variables
Algorithms
PMMBA
14
NewGuaranteeQ
ResizeGuaranteeQ
Simulation Settings
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Background
Buffer Allocation
proposal
Key points
Variables
Algorithms
PMMBA
NewGuaranteeQ
15
ResizeGuaranteeQ
Simulation Settings
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Simulation Settings
Simulation Scenario
Buffer Allocation for
VANETs
L. Urquiza-Aguiar et al
Introduction
Background
Buffer Allocation
proposal
Simulation Settings
16
Simulation Scenario
Configuration
Simulation Results
Conclusions
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Simulation Settings
Configuration
Buffer Allocation for
VANETs
Parameter
Path loss
Fading model
Power transmission
Receiving sensing
MAC specification
Bandwidth
Packet size
Buffer size
Inter-arrival profile 1
Inter-arrival profile 2
Inter-arrival profile 3
Packet Losses PL
per Access Category
AIFS (slots)
CWmax (slots)
CWmin (slots)
Routing protocol
Simulation time
Value
Empirical IEEE 802.11p [3]
Ricean (LOS) and Rayleigh
(not in LOS)
23 dbm
-82 dbm ( 400 m in LOS)
IEEE 802.11p
6 Mbps
1000 bytes
80 packets (4 x 20)
U (3, 7)
Exp (5), Truncated(2, 10)
Const (5)
0.03(VO), 0.06(VI), 0.09(BE)
0.12(BK )
2(VO), 2(VI), 3(BE), 7(BK )
15(VO), 31(VI), 1023(BE),
1023(BK )
7(VO), 15(VI), 31(BE), 31(BK )
GBSR [4]
120 sec
L. Urquiza-Aguiar et al
Introduction
Background
Buffer Allocation
proposal
Simulation Settings
Simulation Scenario
17
Configuration
Simulation Results
Conclusions
References
Notice. These
characteristics make this
scenario one of the most
challenge to test the
proposal.
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Simulation Results
Packet Losses
Buffer Allocation for
VANETs
L. Urquiza-Aguiar et al
Introduction
Background
Buffer Allocation
proposal
Simulation Settings
Simulation Results
18
Packet Losses
Delay & Drop Packets
Buffering Technique
Constant
traditional
PMMBA F
Q
PMMBA D
Q
traditional
PMMBA F
Q
PMMBA D
Q
traditional
PMMBA F
Q
PMMBA D
Q
Exponential
Uniform
AC
AC
Conclusions
Packet losses %
AC
AC
2
1
36.09
35.82
33.48
32.96
References
Total
4
36.25
34.59
3
37.17
35.48
33.34
34.56
32.61
32.58
33.26
32.67
31.47
32.78
31.90
32.92
32.14
32.67
32.33
32.76
31.97
29.55
30.23
30.40
31.14
30.33
32.89
30.87
33.09
31.14
33.23
30.95
32.73
30.74
32.98
30.93
30.33
31.14
31.01
30.75
30.89
36.32
34.13
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Simulation Results
Average end-to-end delay And Average drops packets in queues
Buffer Allocation for
VANETs
L. Urquiza-Aguiar et al
Introduction
Background
Buffer Allocation
proposal
Simulation Settings
Simulation Results
Packet Losses
19
Conclusions
References
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Introduction
Simulation Settings
Background
Buffer Allocation
proposal
Simulation Results
Conclusions
20
Conclusions
Future work
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
Simulation Settings
Simulation Results
Conclusions
Conclusions
21
Future work
References
22
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
References I
Buffer Allocation for
VANETs
L. Urquiza-Aguiar et al
Introduction
Background
Buffer Allocation
proposal
Simulation Settings
Simulation Results
Conclusions
21
References
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain
References II
Buffer Allocation for
VANETs
L. Urquiza-Aguiar et al
Introduction
Background
Buffer Allocation
proposal
Simulation Settings
Simulation Results
Conclusions
22
22
References
Dept. of Telematics
Engineering
Technical University of
Catalonia
Spain