Professional Documents
Culture Documents
08 S Csma
08 S Csma
2022-1
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 1 / 23
Outline
1 Goal
2 Introduction
3 Analysis
Throughput
4 Homework
5 Bibliography
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 2 / 23
Goal
Goal
The student will understand the basics of Slotted CSMA protocols as long
as it’s formal modeling.
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 3 / 23
Introduction
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 4 / 23
Introduction
Disadvantages
Hidden terminal.
In highly congested networks, many collissions might occur.
Starvation might occur.
Need of synchronization.
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 5 / 23
Analysis
Assumptions
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 6 / 23
Analysis
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 7 / 23
Analysis
The idle period will be one slot if it arrived at least one packet in the
first slot.
The idle period will be two slot if no packets arrived during the first
slot and it arrived at least one packet in the second slot slot.
The hseries can
i be written as
˜ k−1
P I = kτ = [1 − (1 − e −g τ )] (1 − e −g τ ) k = 1, 2, 3 (2)
h i X∞
k−1
˜ kτ 1 − 1 − e −g τ 1 − e −g τ
E I = (3)
k=1
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 8 / 23
Analysis
h i ∞
X
E I˜ = τ p k (1 − p)k−1 (5)
k=1
∞
" #
d X k d 1−p
= τp − (1 − p) = τ p − (6)
dp dp p
k=1
d −1
d −1
= τp 1−p = τp −p (7)
dp dp
τ
= τ p p −2 =
(8)
p
τ
I = (9)
1 − e −g τ
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 9 / 23
Analysis
h i X ∞
k−1 −g τ
E B̃ = k (T + τ ) 1 − e −g τ e (11)
k=1
h i ∞
X k−1 −g τ
E B̃ = (T + τ ) k 1 − e −g τ e (12)
k=1
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 10 / 23
Analysis
We substitute p = e −g τ
h i ∞
X
E B̃ = (T + τ ) kp (1 − p)k−1 (13)
k=1
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 11 / 23
Analysis
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 12 / 23
Analysis
To compute Psuc as
Single arrival in last slot
Psuc = Prob | some arrivals (17)
before the transmission period
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 13 / 23
Analysis
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 14 / 23
Analysis
(T + τ ) Tg τ e −g τ
U= (24)
(T + τ ) (e −g τ ) (1 − e −g τ )
Tg τ
U= (25)
1 − e −g τ
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 15 / 23
Analysis Throughput
Outline
1 Goal
2 Introduction
3 Analysis
Throughput
4 Homework
5 Bibliography
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 16 / 23
Analysis Throughput
Throughput [2, 1]
Reducing
Tg τ
1−e −g τ
S= (T +τ )(1−e −g τ )+τ e −g τ
(27)
e −g τ (1−e −g τ )
Tg τ e −g τ
S= (28)
T +τ − Te −g τ − τ e −g τ + τ e −g τ
Tg τ e −g τ
S= (29)
T + τ − Te −g τ
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 17 / 23
Analysis Throughput
Throughput [2, 1]
τ
Using α = T abd G = gT we have
αGe −αG
S= (30)
1 + α − e −αG
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 18 / 23
Analysis Throughput
Throughput [2, 1]
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 19 / 23
Analysis Throughput
Throughput [2, 1]
0.6
α=0.2
α=0.4
α=0.6
α=0.8
α=1.0
0.5
0.4
Throughput (S)
0.3
0.2
0.1
0
10 -3 10 -2 10 -1 10 0 10 1 10 2
Offered Load (G)
Throughput [2, 1]
α=10 1
α=10 0
0.9 α=10 -1
α=10 -2
α=10 -3
0.8
0.7
0.6
Throughput (S)
0.5
0.4
0.3
0.2
0.1
0
10 -3 10 -2 10 -1 10 0 10 1 10 2 10 3 10 4 10 5
Offered Load (G)
Homework
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 22 / 23
Bibliography
Bibliography
Dr. José Jaime Camacho Escoto Slotted Carrier Sense Multiple Access 2022-1 23 / 23