Question

Part I - DSR vs. Power-Aware Routing Consider route discovery using the DSR algorithm in MANETS. (a) Detail the steps for finding the best route from S to D, as was explained in the lecture (using hop count as the cost metric). Z Y S E F B C M L J A G H D K N b) Now consider power-aware routing. In part (a), DSR worked on hop count, assuming each link had a weight of 1. With power-aware routing, the weights correspond to the power consumed to transmit data on each link. Starting from the figure below, find now the minimum cost path from S to D using power-aware routing. Y 0.5 Z 0.5 S 0.2 E 0.3 0.1 F 0.6 B 0.3 0.5 0.3 C 1.0 M L 0.2 J 0.2 0.2 0.2 A G 0.5 H 0.1 D 0.3 0.1 K 0.2 0.5 N

          Part I - DSR vs. Power-Aware Routing
Consider route discovery using the DSR algorithm in MANETS.
(a) Detail the steps for finding the best route from S to D, as was explained in the lecture (using
hop count as the cost metric).
Z
Y
S
E
F
B
C
M
L
J
A
G
H
D
K
N
b) Now consider power-aware routing. In part (a), DSR worked on hop count, assuming each
link had a weight of 1. With power-aware routing, the weights correspond to the power
consumed to transmit data on each link. Starting from the figure below, find now the minimum
cost path from S to D using power-aware routing.
Y
0.5
Z
0.5
S
0.2
E
0.3
0.1
F
0.6
B
0.3
0.5
0.3
C
1.0
M
L
0.2
J
0.2
0.2
0.2
A
G
0.5 H
0.1 D 0.3
0.1
K
0.2
0.5
N

Part I - DSR vs. Power-Aware Routing
Consider route discovery using the DSR algorithm in MANETS.
(a) Detail the steps for finding the best route from S to D, as was explained in the lecture (using
hop count as the cost metric).
Z
Y
S
E
F
B
C
M
L
J
A
G
H
D
K
N
b) Now consider power-aware routing. In part (a), DSR worked on hop count, assuming each
link had a weight of 1. With power-aware routing, the weights correspond to the power
consumed to transmit data on each link. Starting from the figure below, find now the minimum
cost path from S to D using power-aware routing.
Y
0.5
Z
0.5
S
0.2
E
0.3
0.1
F
0.6
B
0.3
0.5
0.3
C
1.0
M
L
0.2
J
0.2
0.2
0.2
A
G
0.5 H
0.1 D 0.3
0.1
K
0.2
0.5
N

Added by Andrew O.

Question

Please give Ace some feedback