Professional Documents
Culture Documents
Problem Set #3
2 (10 pts.)
t=1
t=2
t=3
t=4
t=5
t=6
t=7
t=8
3
t=9
t = 10
t = 11
D
p1
p2
p1
p1
p1
p4
p4
p4
t = 15
p3
p3
p4
2
t = 14
p2
t = 13
4
p3
p3
t = 12
3
p2
p2
D
p5
p5
p5
p5
RREQ
RREP
Data
A-1 (10 pts.) There are total of 8 RREQ, 4 RREP and 20 data packets for both DSR and AODV.
(The broadcasted RREQ messages from the same node at the same time are counted as 1 packet.)
A-2 (10 pts.) In A-2 and A-3, detailed parameters such as broadcast id, hop counts, sequence numbers,
and expiration time are omitted.
In the case of DSR, the entire path information to the Source and to the Destination are stored at
the node, if the node is on the active path. For the nodes that are not on the active path, only the path
information to the Source are stored.
In the case of AODV, the next hop information to the Source and to the Destination are stored
at the node, if the node is on the active path. If the node is not on the active path, temporary path
information (to the Source only) maybe stored, but will time out eventually.
Node
S
1
2
3
4
5
6
7
D
DSR
[S,1,4,6,D]
[S,1],[1,4,6,D]
[S,2]
[S,1,3]
[S,1,4][4,6,D]
[S,2,5]
[S,1,4,6][6,D]
[S,2,5,7]
[S,1,4,6,D]
AODV
[D,1]
[S,S],[D,4]
[S,1],[D,6]
[S,4],[D,D]
[S,6]
DSR
[S,1,4,6,D]
[S,1,4,6,D]
[S,1,4,6,D]
[S,1,4,6,D]
-
AODV
[D,1]
[D,4]
[D,6]
[D,D]
-
PR (i)
>z
k
X
PR (j)
PR (i) > z
k
X
PR (j)
j=1,j6=i
j=1,j6=i
PR (i) > z
k
X
PR (j) PR (i)
j=1
PR (i)(1 + z) > z
k
X
PR (j)
(1)
j=1
Suppose you have two nodes located at the same distance from the access point and packets are
received from both nodes. Then:
PR (i)(1 + z) > 2zPR (i)
1 + z > 2z
(2)
PR (i)(1 + z) >
k
k
X
X
PR (j)
z
j=1
i=1
1 + z > zk
j=1
1+z
>k
z
(3)
This is the bound for the maximum number of packets received simultaneously.
Problem 5 (20 pts.)
(a)
(b)
Figure 2: