UCLA Electrical Engineering Department
EE132B
HW Set Solution #4
Professor Izhak Rubin
Solution to Problem 1
00
(1)
Let
1 denote the number of retransmissions. Then, the random variable
1 has a
geometric distribution with parameter
. Thus, we have
1
1
1
1
(2)
Let
denote
RR
n
nn
k
R
NN
p
p
E N
nP N
n
n
p p
p
N
1
the number of retransmissions for the
data frame,
1,.
..,
. Then,
. Note that
,
1,.
..,
is a set of independent and identically
distributed random variables. These random variab
th
M
kk
R
R
R
k
k
k
M
N
M
N
N
k
M
les are governed by a geometric
distribution with parameter
. For
to be equal to 2, there are two possible cases:
(i)
One of the random variables in
,
1,.
..,
is equal to 2, and other rando
R
k
R
p
N
M
N
k
M
1
1
m
variables are all equal to 0.
(ii) Any two of the random variables
,
1,.
..,
are each equal to 1, and the other
random variables are all equal to 0.
Hence, we have:
2
2
2
k
R
R
M
k
R
k
R
N
k
M
P N
M
PN
2
1
1
1
2
3
1
2
1
1
2
1
2
3
2
,
0,.
..,
0
...
0,.
..,
0,
2
1,
0,.
..,
0
...
0,.
..,
0,
1
2,
0,.
..,
0
0,.
..,
0
12
11
1
M
M
M
R
R
R
R
R
M
M
M
M
R
R
R
R
R
R
R
R
MM
R
R
R
R
R
R
R
N
N
P N
N
N
P N
N
N
N
P N
N
N
N
P N
N
N
P N
N
N
N
M
pp
2
1
1
1
2
1
1.
2
M
M
p
p p
p p
p